CN106059816B - Transfer storage facility site selecting method and system - Google Patents
Transfer storage facility site selecting method and system Download PDFInfo
- Publication number
- CN106059816B CN106059816B CN201610438625.5A CN201610438625A CN106059816B CN 106059816 B CN106059816 B CN 106059816B CN 201610438625 A CN201610438625 A CN 201610438625A CN 106059816 B CN106059816 B CN 106059816B
- Authority
- CN
- China
- Prior art keywords
- city
- distance
- cluster
- default
- cluster centre
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of transfer storage facility site selecting method and system, methods described to include：Obtain the vehicle portfolio for presetting each city；Vehicle portfolio according to each city is preset obtains the city list of coordinates for meeting default acquisition condition；Will vehicle portfolio corresponding with each city coordinate in the list of coordinates of city as weight, weight is weighted to each city coordinate in the list of coordinates of city respectively, obtains new city list of coordinates；Cluster analysis is carried out to each city coordinate in new city list of coordinates, the clustering distribution tested under default cluster number；Clustering distribution under the default cluster number obtained according to test filters out the clustering distribution for meeting default screening conditions；The clustering distribution for meeting default screening conditions according to filtering out carries out transfer storage facility addressing.The present invention considers the influence of city portfolio, and transfer storage facility is established according to the satisfactory clustering distribution filtered out, and in time, effectively material dispensing, map network planning, the network optimization etc. is significant.
Description
Technical field
The present invention relates to logistics management technical field, more particularly to a kind of transfer storage facility site selecting method and system.
Background technology
With the high speed development of automobile industry, automobile portfolio constantly increases, and challenge is proposed to the network planning and optimization.
Transfer storage facility is the terminal of logistics, and existing transfer storage facility addressing does not account for the influence of city portfolio, city portfolio, bag
Influx and discharge are included, is to weigh logistics transportation networks operation and the important parameter of state, while the addressing of existing transfer storage facility
Point does not often meet practical application needs, is unfavorable for logistics.
The content of the invention
Based on the above situation, the present invention proposes a kind of transfer storage facility site selecting method and system, in time, effectively dispenses thing
Material, it is adapted to application.
To achieve these goals, the embodiment of technical solution of the present invention is：
A kind of transfer storage facility site selecting method, comprises the following steps：
Obtain the vehicle portfolio for presetting each city；
The city list of coordinates for meeting default acquisition condition is obtained according to the vehicle portfolio for presetting each city；
Using corresponding to each city coordinate in the city list of coordinates, vehicle portfolio is as weight, respectively to the city
Each city coordinate in city's list of coordinates is weighted weight, obtains new city list of coordinates；
Cluster analysis is carried out to each city coordinate in the new city list of coordinates, tested under default cluster number
Clustering distribution；
Clustering distribution under the default cluster number obtained according to test filters out the cluster point for meeting default screening conditions
Cloth；
The clustering distribution for meeting default screening conditions according to filtering out carries out transfer storage facility addressing.
A kind of transfer storage facility site selection system, including：
Portfolio acquisition module, for obtaining the vehicle portfolio in default each city；
Coordinate obtaining module, meet default acquisition condition for being obtained according to the vehicle portfolio for presetting each city
City list of coordinates；
Weight increase module, for using vehicle portfolio corresponding to each city coordinate in the city list of coordinates as
Weight, weight is weighted to each city coordinate in the city list of coordinates respectively, obtains new city list of coordinates；
Cluster Analysis module, for carrying out cluster analysis to each city coordinate in the new city list of coordinates,
Clustering distribution under the default cluster number of test；
Clustering distribution screening module, meet for being filtered out according to the clustering distribution tested under obtained default cluster number
The clustering distribution of default screening conditions；
Transfer storage facility addressing module, for carrying out transfer storage facility choosing according to the clustering distribution for meeting default screening conditions filtered out
Location.
Compared with prior art, beneficial effects of the present invention are：Transfer storage facility site selecting method of the present invention and system, are obtained respectively
The vehicle portfolio in each city is preset, and obtains the city list of coordinates for meeting default acquisition condition；Will be with the city coordinate
Vehicle portfolio corresponding to each city coordinate is sat to each city in the city list of coordinates respectively as weight in list
Mark is weighted weight；Cluster analysis is carried out to each city coordinate in city list of coordinates new after weighted；According to cluster
What analysis result filtered out meets the clustering distribution progress transfer storage facility addressing of default screening conditions, and the present invention considers city portfolio
Influence, while can filter out and meet the clustering distributions of default screening conditions and establish transfer storage facility, in time, effectively dispense thing
Material, map network planning, the network optimization etc. are significant.
Brief description of the drawings
Fig. 1 is transfer storage facility site selecting method flow chart in one embodiment；
Fig. 2 is based on transfer storage facility site selecting method flow chart in method one shown in Fig. 1 specific example；
Fig. 3 is transfer storage facility site selection system structural representation in one embodiment.
Embodiment
For the objects, technical solutions and advantages of the present invention are more clearly understood, below in conjunction with drawings and Examples, to this
Invention is described in further detail.It should be appreciated that embodiment described herein is only to explain the present invention,
Do not limit protection scope of the present invention.
Transfer storage facility site selecting method in one embodiment, as shown in figure 1, comprising the following steps：
Step S101：Obtain the vehicle portfolio for presetting each city；
Step S102：The city seat for meeting default acquisition condition is obtained according to the vehicle portfolio for presetting each city
Mark list；
Step S103：Using vehicle portfolio corresponding to each city coordinate in the city list of coordinates as weight, divide
Other each city coordinate in the city list of coordinates is weighted weight, obtains new city list of coordinates；
Step S104：Cluster analysis is carried out to each city coordinate in the new city list of coordinates, test is default
Cluster the clustering distribution under number；
Step S105：Clustering distribution under the default cluster number obtained according to test, which filters out, meets default screening conditions
Clustering distribution；
Step S106：The clustering distribution for meeting default screening conditions according to filtering out carries out transfer storage facility addressing.
It is evidenced from the above discussion that transfer storage facility site selecting method of the present invention, considers the influence of city portfolio, while can screen
The clustering distribution for going out to meet default screening conditions establishes transfer storage facility, in time, effectively material dispensing, map network planning, network
Optimization etc. is significant.
In addition, in a specific example, obtained according to the vehicle portfolio for presetting each city and meet default obtain
The step of city list of coordinates for taking condition, includes：
Respectively by the vehicle portfolio for presetting each city compared with pre-set business amount threshold value；
The city coordinate that vehicle portfolio is more than the pre-set business amount threshold value is obtained, obtains meeting the default acquisition bar
The city list of coordinates of part.
City portfolio, including influx and discharge, it is the important parameter for weighing logistics transportation networks operation and state,
The city less to portfolio is rejected, and obtains the city coordinate more than portfolio, is adapted to application.
In addition, in a specific example, the default cluster number is each in the new city list of coordinates
The number of individual city coordinate is set.
Such as the number of each city coordinate in new city list of coordinates is 10, it is 4- to set default cluster number
7, the smaller or larger numerical value in two is not taken, the clustering distribution tested under different cluster numbers, is as a result more corresponded to actual needs.
In addition, in a specific example, the clustering distribution includes several cluster centre coordinates and described new
The cluster ownership of each city coordinate in the list of coordinates of city.
After cluster analysis, we can obtain cluster centre coordinates and each coordinate under different cluster numbers
Cluster ownership, for example with K-means clustering methodologies, the clustering distribution tested under the conditions of different cluster numbers, K-means gathers
Alanysis method arbitrarily k object (city) of selection first from n data object (city) is used as initial cluster center；And for
Remaining other objects (city), then according to their similarities (distance) with these cluster centres, assign these to respectively
(cluster centre representated by) cluster most like with it；Then cluster centre (the cluster for each obtaining and newly clustering is calculated again
In all objects average)；This process is constantly repeated untill canonical measure function starts convergence.
In addition, in a specific example, the clustering distribution under the default cluster number obtained according to test filters out symbol
The step of clustering distribution for closing default screening conditions, includes：
Each cluster centre is obtained in each clustering distribution to the distance of default main engine plants；
Belonged in each clustering distribution according to the cluster of each city coordinate in the new city list of coordinates and calculated
Distance of each cluster centre to corresponding city；
According to each cluster centre in each clustering distribution to the distance in corresponding city, obtain each cluster centre arrive and its
To the cost of transportation of Yingcheng City；
Distance according to each cluster centre in each clustering distribution to default main engine plants, each cluster centre to corresponding city
The distance in city, and each cluster centre filter out to the cost of transportation in corresponding city and meet the poly- of the default screening conditions
Class is distributed.
Main engine plants are main port of shipments, and each cluster centre is obtained in each clustering distribution to the distance of default main engine plants,
Distance according to each cluster centre to default main engine plants, each cluster centre is obtained to the longest distance of default main engine plants, average departure
From, and main engine plants' number beyond default main engine plants' distance；
Distance according to each cluster centre to corresponding city, each cluster centre is obtained to the most short of corresponding city
Distance, longest distance, average distance and the city number beyond default city distance；According to each cluster centre to corresponding
The beeline in city obtains each cluster centre of each clustering distribution to the average beeline in corresponding city；Similarly root
Each cluster centre of each clustering distribution is obtained to corresponding according to each cluster centre to the longest distance in corresponding city
The average longest distance in city and maximum longest distance；Obtained according to each cluster centre to the average distance in corresponding city
To each cluster centre of each clustering distribution to corresponding city it is average again after average distance；
According to the distance of each cluster centre in each clustering distribution to corresponding city, and single kilometer of cost of transportation,
The average loading vehicle amount of haulage vehicle, obtains each cluster centre to the cost of transportation in corresponding city；
According to each cluster centre in above-mentioned each clustering distribution to the distance of default main engine plants, longest distance, average distance,
Beyond main engine plants' number of default main engine plants' distance, the distance of each cluster centre to corresponding city, average beeline, put down
Equal longest distance, maximum longest distance, it is average again after average distance, the city number beyond default city distance, with
It is described default and each cluster centre filters out the clustering distribution for meeting default screening conditions to the cost of transportation in corresponding city
Screening conditions can be set according to being actually needed, and can be filtered out in the optimal classification number of cluster and the optimal of each cluster
The heart.
In order to more fully understand the above method, the application of a transfer storage facility site selecting method of the present invention detailed below is in fact
Example.
As shown in Fig. 2 the application example may comprise steps of：
Step S201：Obtain the vehicle portfolio for presetting each city；
Step S202：Respectively by the vehicle portfolio for presetting each city compared with pre-set business amount threshold value；
Step S203：The city coordinate that vehicle portfolio is more than the pre-set business amount threshold value is obtained, obtains meeting default
The city list of coordinates of acquisition condition；
Step S204：By the use of VBA using vehicle portfolio corresponding to each city coordinate in the city list of coordinates as
Weight, weight is weighted to each city coordinate in the city list of coordinates respectively, obtains new city list of coordinates；
Step S205：Using K-means clustering methodologies to each city coordinate in the new city list of coordinates
Cluster analysis is carried out, the clustering distribution tested under default cluster number；The default cluster number is sat according to the new city
The number for marking each city coordinate in list is set；The clustering distribution includes several cluster centre coordinates and described new
City list of coordinates in each city coordinate cluster ownership；
K-means clustering methodologies any k object (city) of selection first from n data object (city) is used as just
Beginning cluster centre；And for remaining other objects (city), then according to their similarities (distance) with these cluster centres,
(cluster centre representated by) cluster most like with it is assigned these to respectively；Then calculate again and each obtain what is newly clustered
Cluster centre (averages of all objects in the cluster)；This process is constantly repeated until canonical measure function starts to converge to
Only.Typically all had the characteristics that using mean square deviation as .k cluster of canonical measure function：Each cluster is tight as far as possible in itself
Gather, and it is separated as far as possible between respectively clustering.
Step S206：Each cluster centre is obtained in each clustering distribution to the distance of default main engine plants；
Main engine plants are main port of shipments, and each cluster centre is obtained in each clustering distribution to the distance of default main engine plants,
Distance according to each cluster centre to default main engine plants, each cluster centre is obtained to the longest distance of default main engine plants, average departure
From, and main engine plants' number beyond default main engine plants' distance
Step S207：According to the cluster of each city coordinate in the new city list of coordinates in each clustering distribution
Ownership calculates each cluster centre to the distance in corresponding city；
Distance according to each cluster centre to corresponding city, each cluster centre is obtained to the most short of corresponding city
Distance, longest distance, average distance and the city number beyond default city distance；According to each cluster centre to corresponding
The beeline in city obtains each cluster centre of each clustering distribution to the average beeline in corresponding city；Similarly root
Each cluster centre of each clustering distribution is obtained to corresponding according to each cluster centre to the longest distance in corresponding city
The average longest distance in city and maximum longest distance；Obtained according to each cluster centre to the average distance in corresponding city
To each cluster centre of each clustering distribution to corresponding city it is average again after average distance；
Step S208：According to each cluster centre in each clustering distribution to the distance in corresponding city, each cluster is obtained
Cost of transportation of the center to corresponding city；
According to the distance of each cluster centre in each clustering distribution to corresponding city, and single kilometer of cost of transportation,
The average loading vehicle amount of haulage vehicle, obtains each cluster centre to the cost of transportation in corresponding city；
Step S209：Distance according to each cluster centre in each clustering distribution to default main engine plants, each cluster centre arrive
The distance in corresponding city, and each cluster centre filter out to the cost of transportation in corresponding city and meet default screening bar
The clustering distribution of part；
According to each cluster centre in above-mentioned each clustering distribution to the distance of default main engine plants, longest distance, average distance,
Beyond main engine plants' number of default main engine plants' distance, the distance of each cluster centre to corresponding city, average beeline, put down
Equal longest distance, maximum longest distance, it is average again after average distance, the city number beyond default city distance, with
It is described default and each cluster centre filters out the clustering distribution for meeting default screening conditions to the cost of transportation in corresponding city
Screening conditions can be set according to being actually needed, and can be filtered out in the optimal classification number of cluster and the optimal of each cluster
The heart；
Step S210：The clustering distribution for meeting default screening conditions according to filtering out carries out transfer storage facility addressing.
It is evidenced from the above discussion that the present embodiment obtains the vehicle portfolio in default each city respectively, and obtain meet it is pre-
If the city list of coordinates of the condition of acquisition；Will vehicle portfolio conduct corresponding with each city coordinate in the city list of coordinates
Weight, weight is weighted to each city coordinate in the city list of coordinates respectively；To city coordinate row new after weighted
Each city coordinate in table carries out cluster analysis；The cluster for meeting default screening conditions filtered out according to cluster analysis result
Distribution carries out transfer storage facility addressing, considers the influence of city portfolio, while can filter out the optimal classification number of cluster and each
Transfer storage facility is established at the optimal center of individual cluster, in time, the effectively meaning weight such as material dispensing, map network planning, the network optimization
Greatly.
Transfer storage facility site selection system in one embodiment, as shown in figure 3, including：
Portfolio acquisition module 301, for obtaining the vehicle portfolio in default each city；
Coordinate obtaining module 302, meet default acquisition for being obtained according to the vehicle portfolio for presetting each city
The city list of coordinates of condition；
Weight increases module 303, for by vehicle portfolio corresponding to each city coordinate in the city list of coordinates
As weight, weight is weighted to each city coordinate in the city list of coordinates respectively, obtains new city coordinate row
Table；
Cluster Analysis module 304, for carrying out cluster point to each city coordinate in the new city list of coordinates
Analysis, the clustering distribution tested under default cluster number；
Clustering distribution screening module 305, for being filtered out according to the clustering distribution tested under obtained default cluster number
Meet the clustering distribution of default screening conditions；
Transfer storage facility addressing module 306, for carrying out transfer according to the clustering distribution for meeting default screening conditions filtered out
Storehouse addressing.
As shown in figure 3, in a specific example, the coordinate obtaining module 302 includes：
Portfolio comparing unit 3021, for respectively by the vehicle portfolio for presetting each city and pre-set business amount
Threshold value is compared；
Coordinate acquiring unit 3022, the city coordinate of the pre-set business amount threshold value is more than for obtaining vehicle portfolio,
Obtain the city list of coordinates for meeting the default acquisition condition.
City portfolio, including influx and discharge, it is the important parameter for weighing logistics transportation networks operation and state,
The city less to portfolio is rejected, and obtains the city coordinate more than portfolio, is adapted to application.
In addition, in a specific example, the default cluster number is each in the new city list of coordinates
The number of individual city coordinate is set.
Such as the number of each city coordinate in new city list of coordinates is 10, it is 4- to set default cluster number
7, the smaller or larger numerical value in two is not taken, the clustering distribution tested under different cluster numbers, is as a result more corresponded to actual needs.
In addition, in a specific example, the clustering distribution includes several cluster centre coordinates and described new
The cluster ownership of each city coordinate in the list of coordinates of city.
After cluster analysis, we can obtain cluster centre coordinates and each coordinate under different cluster numbers
Cluster ownership, for example with K-means clustering methodologies, the clustering distribution tested under the conditions of different cluster numbers, K-means gathers
Alanysis method arbitrarily k object (city) of selection first from n data object (city) is used as initial cluster center；And for
Remaining other objects (city), then according to their similarities (distance) with these cluster centres, assign these to respectively
(cluster centre representated by) cluster most like with it；Then cluster centre (the cluster for each obtaining and newly clustering is calculated again
In all objects average)；This process is constantly repeated untill canonical measure function starts convergence.
As shown in figure 3, in a specific example, the clustering distribution screening module 305 includes：
Main engine plants' distance acquiring unit 3051, for obtaining each cluster centre in each clustering distribution to default main engine plants
Distance；
City distance acquiring unit 3052, in each clustering distribution according to each in the new city list of coordinates
The cluster ownership of individual city coordinate calculates each cluster centre to the distance in corresponding city；
Cost of transportation acquiring unit 3053, for according to each cluster centre in each clustering distribution to corresponding city
Distance, each cluster centre is obtained to the cost of transportation in corresponding city；
Clustering distribution screening unit 3054, for according to each cluster centre in each clustering distribution to default main engine plants away from
From the distance of each cluster centre to corresponding city, and each cluster centre screen to the cost of transportation in corresponding city
Go out the clustering distribution for meeting the default screening conditions.
Main engine plants are main port of shipments, and each cluster centre is obtained in each clustering distribution to the distance of default main engine plants,
Distance according to each cluster centre to default main engine plants, each cluster centre is obtained to the longest distance of default main engine plants, average departure
From, and main engine plants' number beyond default main engine plants' distance；
Distance according to each cluster centre to corresponding city, each cluster centre is obtained to the most short of corresponding city
Distance, longest distance, average distance and the city number beyond default city distance；According to each cluster centre to corresponding
The beeline in city obtains each cluster centre of each clustering distribution to the average beeline in corresponding city；Similarly root
Each cluster centre of each clustering distribution is obtained to corresponding according to each cluster centre to the longest distance in corresponding city
The average longest distance in city and maximum longest distance；Obtained according to each cluster centre to the average distance in corresponding city
To each cluster centre of each clustering distribution to corresponding city it is average again after average distance；
According to the distance of each cluster centre in each clustering distribution to corresponding city, and single kilometer of cost of transportation,
The average loading vehicle amount of haulage vehicle, obtains each cluster centre to the cost of transportation in corresponding city；
According to each cluster centre in above-mentioned each clustering distribution to the distance of default main engine plants, longest distance, average distance,
Beyond main engine plants' number of default main engine plants' distance, the distance of each cluster centre to corresponding city, average beeline, put down
Equal longest distance, maximum longest distance, it is average again after average distance, the city number beyond default city distance, with
It is described default and each cluster centre filters out the clustering distribution for meeting default screening conditions to the cost of transportation in corresponding city
Screening conditions can be set according to being actually needed, and can be filtered out in the optimal classification number of cluster and the optimal of each cluster
The heart.
Based on the system of the present embodiment shown in Fig. 3, a specific course of work can be discussed further below：
Portfolio acquisition module 301 obtains the vehicle portfolio for presetting each city first；Then coordinate obtaining module 302
In portfolio comparing unit 3021 vehicle portfolio and the pre-set business amount threshold value for presetting each city is carried out respectively
Compare；Coordinate acquiring unit 3022 obtains the city coordinate that vehicle portfolio is more than the pre-set business amount threshold value, is met
The city list of coordinates of the default acquisition condition；Weight increases module 303 and sits each city in the city list of coordinates
Vehicle portfolio corresponding to mark is weighted weight as weight to each city coordinate in the city list of coordinates respectively,
Obtain new city list of coordinates；Cluster Analysis module 304 enters to each city coordinate in the new city list of coordinates
Row cluster analysis, the clustering distribution tested under default cluster number, the default cluster number is according to the new city coordinate
The number of each city coordinate in list is set, and the clustering distribution includes several cluster centre coordinates and described new
The cluster ownership of each city coordinate in the list of coordinates of city；Clustering distribution screening module 305, in main engine plants distance obtain
Unit 3051 obtains each cluster centre to the distance of default main engine plants in each clustering distribution；City distance acquiring unit 3052
Calculated in each clustering distribution according to the cluster ownership of each city coordinate in the new city list of coordinates in each cluster
Distance of the heart to corresponding city；Cost of transportation acquiring unit 3053 is arrived according to each cluster centre in each clustering distribution and it
To the distance of Yingcheng City, each cluster centre is obtained to the cost of transportation in corresponding city；Clustering distribution screening unit 3054
Distance according to each cluster centre in each clustering distribution to default main engine plants, the distance of each cluster centre to corresponding city,
And each cluster centre filters out the clustering distribution for meeting the default screening conditions to the cost of transportation in corresponding city；In
Stock relocation addressing module 306, for carrying out transfer storage facility addressing according to the clustering distribution for meeting default screening conditions filtered out.
It is evidenced from the above discussion that transfer storage facility site selection system of the present invention, considers the influence of city portfolio, while can screen
The optimal center of the optimal classification number and each cluster that go out cluster carries out transfer storage facility addressing, in time, effectively material dispensing, right
Answer the network planning, the network optimization etc. significant.
Each technical characteristic of embodiment described above can be combined arbitrarily, to make description succinct, not to above-mentioned reality
Apply all possible combination of each technical characteristic in example to be all described, as long as however, the combination of these technical characteristics is not deposited
In contradiction, the scope that this specification is recorded all is considered to be.
Embodiment described above only expresses the several embodiments of the present invention, and its description is more specific and detailed, but simultaneously
Can not therefore it be construed as limiting the scope of the patent.It should be pointed out that come for one of ordinary skill in the art
Say, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to the protection of the present invention
Scope.Therefore, the protection domain of patent of the present invention should be determined by the appended claims.
Claims (6)
1. a kind of transfer storage facility site selecting method, it is characterised in that comprise the following steps：
Obtain the vehicle portfolio for presetting each city；
The city list of coordinates for meeting default acquisition condition is obtained according to the vehicle portfolio for presetting each city；
Using vehicle portfolio corresponding to each city coordinate in the city list of coordinates as weight, the city is sat respectively
Each city coordinate in mark list is weighted weight, obtains new city list of coordinates；
Cluster analysis is carried out to each city coordinate in the new city list of coordinates, tested poly- under default cluster number
Class is distributed；
Clustering distribution under the default cluster number obtained according to test filters out the clustering distribution for meeting default screening conditions；Its
In, filter out and meet the clustering distributions of default screening conditions and include：Filter out the optimal classification number of cluster and each cluster
Optimal center；
The clustering distribution for meeting default screening conditions according to filtering out carries out transfer storage facility addressing；
Each city that the clustering distribution is included in several cluster centre coordinates and the new city list of coordinates is sat
Target cluster ownership；
Clustering distribution under the default cluster number obtained according to test filters out the cluster point for meeting default screening conditions
The step of cloth, includes：
Each cluster centre is obtained in each clustering distribution to the distance of default main engine plants；
Each gather is calculated according to the cluster ownership of each city coordinate in the new city list of coordinates in each clustering distribution
Distance of the class center to corresponding city；
According to each cluster centre in each clustering distribution to the distance in corresponding city, each cluster centre is obtained to corresponding
The cost of transportation in city；
Distance according to each cluster centre in each clustering distribution to default main engine plants, each cluster centre to corresponding city
Distance, and each cluster centre filter out the cluster point for meeting the default screening conditions to the cost of transportation in corresponding city
Cloth；
Distance according to each cluster centre to corresponding city, each cluster centre is obtained to the most short distance in corresponding city
From, longest distance, average distance and the city number with a distance from default city；According to each cluster centre to corresponding city
The beeline in city obtains each cluster centre of each clustering distribution to the average beeline in corresponding city；Similarly basis
Each cluster centre obtains each cluster centre of each clustering distribution to corresponding city to the longest distance in corresponding city
The average longest distance in city and maximum longest distance；Obtained according to each cluster centre to the average distance in corresponding city
Each each cluster centre of clustering distribution to corresponding city it is average again after average distance；
According to each cluster centre in above-mentioned each clustering distribution to the distance of default main engine plants, longest distance, average distance, exceed
Main engine plants' number of default main engine plants distance, the distance of each cluster centre to corresponding city, the beeline that is averaged, it is averaged most
Over long distances, maximum longest distance, it is average again after average distance, the city number beyond default city distance, and respectively
Cluster centre filters out the clustering distribution for meeting default screening conditions to the cost of transportation in corresponding city.
2. transfer storage facility site selecting method according to claim 1, it is characterised in that according to the vehicle for presetting each city
Portfolio, which obtains, to be included the step of meeting the city list of coordinates of default acquisition condition：
Respectively by the vehicle portfolio for presetting each city compared with pre-set business amount threshold value；
The city coordinate that vehicle portfolio is more than the pre-set business amount threshold value is obtained, obtains meeting the default acquisition condition
City list of coordinates.
3. transfer storage facility site selecting method according to claim 1, it is characterised in that the default cluster number is according to described new
City list of coordinates in each city coordinate number set.
A kind of 4. transfer storage facility site selection system, it is characterised in that including：
Portfolio acquisition module, for obtaining the vehicle portfolio in default each city；
Coordinate obtaining module, the city of default acquisition condition is met for being obtained according to the vehicle portfolio for presetting each city
City's list of coordinates；
Weight increases module, for using vehicle portfolio corresponding to each city coordinate in the city list of coordinates as power
Weight, weight is weighted to each city coordinate in the city list of coordinates respectively, obtains new city list of coordinates；
Cluster Analysis module, for carrying out cluster analysis, test to each city coordinate in the new city list of coordinates
Clustering distribution under default cluster number；
Clustering distribution screening module, for filtered out according to the clustering distribution under the obtained default cluster number of test meet it is default
The clustering distribution of screening conditions；Wherein, filter out and meet the clustering distributions of default screening conditions and include：Filter out the optimal of cluster
The optimal center of classification number and each cluster；
Transfer storage facility addressing module, for carrying out transfer storage facility addressing according to the clustering distribution for meeting default screening conditions filtered out；
Each city that the clustering distribution is included in several cluster centre coordinates and the new city list of coordinates is sat
Target cluster ownership；
The clustering distribution screening module includes：
Main engine plants' distance acquiring unit, for obtaining each cluster centre in each clustering distribution to the distance of default main engine plants；
City distance acquiring unit, for being sat in each clustering distribution according to each city in the new city list of coordinates
Target cluster ownership calculates each cluster centre to the distance in corresponding city；
Cost of transportation acquiring unit, for, to the distance in corresponding city, being obtained according to each cluster centre in each clustering distribution
Cost of transportation to each cluster centre to corresponding city；
Clustering distribution screening unit, it is each poly- for the distance according to each cluster centre in each clustering distribution to default main engine plants
Class center is to the distance in corresponding city, and each cluster centre filters out to the cost of transportation in corresponding city and meet institute
State the clustering distribution of default screening conditions；
Apart from processing unit, for the distance according to each cluster centre to corresponding city, obtain each cluster centre arrive and its
To the beeline of Yingcheng City, longest distance, average distance and the city number beyond default city distance；According in each cluster
The heart obtains each cluster centre of each clustering distribution being averaged to corresponding city to the beeline in corresponding city
Beeline；Similarly obtained according to each cluster centre to the longest distance in corresponding city in each cluster of each clustering distribution
Average longest distance and maximum longest distance of the heart to corresponding city；According to each cluster centre to corresponding city
The average distance in city obtain each cluster centre of each clustering distribution to corresponding city it is average again after average distance；
Screening unit is clustered, for according to each cluster centre in above-mentioned each clustering distribution to the distance, most long for presetting main engine plants
Distance, average distance, main engine plants' number beyond default main engine plants' distance, the distance of each cluster centre to corresponding city,
Average beeline, average longest distance, maximum longest distance, it is average again after average distance, beyond default city away from
From city number, and each cluster centre filters out to the cost of transportation in corresponding city and meets the poly- of default screening conditions
Class is distributed.
5. transfer storage facility site selection system according to claim 4, it is characterised in that the coordinate obtaining module includes：
Portfolio comparing unit, for respectively carrying out the vehicle portfolio for presetting each city with pre-set business amount threshold value
Compare；
Coordinate acquiring unit, the city coordinate of the pre-set business amount threshold value is more than for obtaining vehicle portfolio, is met
The city list of coordinates of the default acquisition condition.
6. transfer storage facility site selection system according to claim 4, it is characterised in that the default cluster number is according to described new
City list of coordinates in each city coordinate number set.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610438625.5A CN106059816B (en) | 2016-06-17 | 2016-06-17 | Transfer storage facility site selecting method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610438625.5A CN106059816B (en) | 2016-06-17 | 2016-06-17 | Transfer storage facility site selecting method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106059816A CN106059816A (en) | 2016-10-26 |
| CN106059816B true CN106059816B (en) | 2018-01-02 |
Family
ID=57168431
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610438625.5A Active CN106059816B (en) | 2016-06-17 | 2016-06-17 | Transfer storage facility site selecting method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106059816B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107590560B (en) * | 2017-09-04 | 2020-09-22 | 佛山佳牧乐科技有限公司 | Site selection method and device for distribution center |
| CN108171452B (en) * | 2017-12-08 | 2022-04-05 | 苏宁易购集团股份有限公司 | Express delivery point addressing method and device |
| CN108833144B (en) * | 2018-05-30 | 2021-01-26 | 南京海兴电网技术有限公司 | Intelligent ammeter concentrator site selection method based on cluster statistical model |
| CN110175656B (en) * | 2019-06-04 | 2021-08-31 | 北京交通大学 | An urban clustering model for improving train marshalling efficiency based on white goods flow in urban agglomerations |
| CN112651546B (en) * | 2020-12-10 | 2024-07-16 | 北京北大千方科技有限公司 | Bus route optimization method and system |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103473612B (en) * | 2013-09-06 | 2016-09-28 | 周伟华 | Addressing and transport optimizing method towards ultra-large logistics distribution |
| CN104598979B (en) * | 2013-10-31 | 2021-10-08 | Sap欧洲公司 | Delivery optimization based on time and location |
-
2016
- 2016-06-17 CN CN201610438625.5A patent/CN106059816B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN106059816A (en) | 2016-10-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106059816B (en) | Transfer storage facility site selecting method and system | |
| US8326682B2 (en) | Applications of cluster analysis for cellular operators | |
| CN107977763B (en) | Resource allocation method and related device | |
| CN109902721A (en) | Outlier detection model verification method, device, computer equipment and storage medium | |
| EP3223170A1 (en) | Data processing method and device in data modeling | |
| CN104572391A (en) | Monitoring alarm strategy collocation method and device and monitoring alarm method and device | |
| CN104363282B (en) | A kind of cloud computing resource scheduling method and device | |
| CN103488644B (en) | Carry out the method and Database Systems of data storage | |
| CN110582064A (en) | Short message distribution method, device, equipment and medium | |
| CN109583806A (en) | A kind of vehicle scheduling pickup method and system based on after single weight under adjustment | |
| CN110690701A (en) | Analysis method for influence factors of abnormal line loss | |
| CN110705946A (en) | Cargo assembling method and cargo assembling system | |
| CN109948844A (en) | A kind of optimization method, device, equipment and the medium of break indices robustness | |
| CN110705805A (en) | Cargo assembling method and device, storage medium and electronic device | |
| CN109726068A (en) | A kind of data detection method and device | |
| CN107153677B (en) | Data processing method and system for searching value user | |
| CN105681287A (en) | Screening rule based user service allocation screening method | |
| CN104750834B (en) | A kind of regular storage method, matching process and device | |
| CN110880089A (en) | Knowledge graph-based warehouse space distribution method and system | |
| CN113936494B (en) | Public transport scheduling method and device based on time-sharing riding demand | |
| CN120338644A (en) | Intelligent transportation method and system based on multi-dimensional scheduling | |
| CN112632347B (en) | Data screening control method and device and nonvolatile storage medium | |
| CN114036029A (en) | Method and device for predicting disk space usage of a server | |
| CN109447490A (en) | A kind of family change relationship anomalous discrimination method based on station address | |
| CN113379497B (en) | Order regulation method, order regulation device, computer equipment and computer readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |