CN109902985A - Postal transportation networks method, equipment and computer readable storage medium - Google Patents
Postal transportation networks method, equipment and computer readable storage medium Download PDFInfo
- Publication number
- CN109902985A CN109902985A CN201711305002.1A CN201711305002A CN109902985A CN 109902985 A CN109902985 A CN 109902985A CN 201711305002 A CN201711305002 A CN 201711305002A CN 109902985 A CN109902985 A CN 109902985A
- Authority
- CN
- China
- Prior art keywords
- website
- transfer
- dispatching
- distance
- home
- 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.)
- Pending
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The embodiment of the present disclosure provides a kind of method for planning logistics network, the logistics network include at least for by multiple dispatching websites of materials measurement to destination and be used for it is the multiple dispatching website distribute goods and materials home-delivery center, the described method includes: the geographical location based on the multiple dispatching website, by determining at least one transfer website for carrying out logistics transfer between the home-delivery center and the multiple dispatching website based on clustering algorithm;And determine the dispatching website for belonging to each transfer website at least one identified transfer website in the multiple dispatching website.The embodiment of the present disclosure additionally provides equipment and storage equipment for planning logistics network.
Description
Technical field
This disclosure relates to warehouse logistics field, more particularly, to a kind of postal transportation networks method, equipment and computer
Readable storage medium storing program for executing.
Background technique
With the development of e-commerce, logistics network becomes more and more huger and complicated, and delivered on logistics network
Goods and materials also become more and more.Existing logistics network is two-level configuration, including for by the dispatching of materials measurement to destination
Website and the home-delivery center for distributing goods and materials to dispatching website.However, since logistics network becomes more and more huger and complicated, this
The materials distribution mode of kind centralization makes logistics distribution become more and more inefficient.
Therefore, it is necessary to logistics networks and its planing method that one kind can efficiently dispense goods and materials.
Summary of the invention
In view of this, present disclose provides a kind of postal transportation networks method, equipment and computer readable storage medium with
A kind of and method using logistics network dispatching goods and materials.
An aspect of this disclosure provides a kind of method for planning logistics network, and the logistics network includes at least
For by multiple dispatching websites of materials measurement to destination and be used for it is the multiple dispatching website distribution goods and materials dispatching
Center.This method comprises: the geographical location based on the multiple dispatching website, by being determined based on clustering algorithm for described
At least one transfer website of logistics transfer is carried out between home-delivery center and the multiple dispatching website;And determination is the multiple
The dispatching website of each transfer website at least one transfer website determined by belonging in dispatching website.
According to some embodiments of the present disclosure, this method, which may additionally include, determines at least one terminal based on clustering algorithm
After point, at least one identified transfer website is compared with corresponding suggestion terminal point, selection is described extremely
A few transfer website and its corresponding suggest in transfer website highest one of logistics distribution efficiency as to match to it
The transfer website to see off a little, wherein the suggestion transfer website is determined based on actual traffic situation.
According to some embodiments of the present disclosure, by being determined based on clustering algorithm in the home-delivery center and described more
At least one transfer website of logistics transfer is carried out between a dispatching website can include: using the multiple dispatching website as to poly-
The point of class executes cluster using the actual distance between the multiple dispatching website and cluster mass center;And execution will be passed through
Cluster mass center determined by cluster is as at least one identified transfer website.
According to some embodiments of the present disclosure, at least one transfer determined by belonging in the multiple dispatching website is determined
The dispatching website of each transfer website in website can include: website is dispensed for any of the multiple dispatching website,
Determine that any one described dispatching website, will at least one described transfer website and the respective actual distance of the home-delivery center
The actual distance sorts according to sequence from small to large, and is based on the actual distance, is selected according to pre-defined rule described
Transfer website belonging to any one dispatching website.
According to some embodiments of the present disclosure, if it is that the pre-defined rule, which includes: to the distance of the home-delivery center,
Current distance in the actual distance of sequence, then any one described dispatching website belongs to the home-delivery center;If matched described in
The distance for sending center is not current distance in ordering actual distance: if next distance in ordering actual distance
Ratio between current distance is greater than first threshold, then by transfer website corresponding to current distance be determined as it is described any one
Transfer website belonging to website is dispensed, if from the home-delivery center via the corresponding transfer website of current distance to described
The distance of one dispatching website is less than second threshold with the ratio from the home-delivery center to the distance of any dispatching website, and
Angle between the home-delivery center, the corresponding transfer website of current distance and any dispatching website is greater than third threshold value,
The corresponding transfer website of current distance is then determined as transfer website belonging to any one described dispatching website;And if institute
The distance for stating any dispatching website to the home-delivery center is less than the transfer website to the distance of the home-delivery center, then works as institute
The distance for stating transfer website to any dispatching website is less than the transfer website to the distance of the home-delivery center multiplied by the
When four threshold values, then the corresponding transfer website of current distance is determined as transfer website belonging to any one described dispatching website.
Another aspect of the disclosure provides a kind of equipment for planning logistics network.The logistics network at least wraps
It includes for by multiple dispatching websites of materials measurement to destination and being used to match to the multiple dispatching website distribution goods and materials
Send center.The equipment includes transfer website determining module and dispatching website distribution module.Transfer website determining module is used for base
In the geographical location of the multiple dispatching website, by based on clustering algorithm determination in the home-delivery center and the multiple
Dispense at least one transfer website that logistics transfer is carried out between website.Dispatching website distribution module is for determining the multiple match
The dispatching website of each transfer website to see off determined by belonging in a little at least one transfer website.
According to some embodiments of the present disclosure, the equipment may also include transfer website comparison module, for based on poly-
It, will at least one identified transfer website and corresponding suggestion transfer after class algorithm determines at least one transfer website
Website is compared, and selects logistics distribution efficiency at least one described transfer website and its corresponding suggestion transfer website highest
One as the transfer website that distribute dispatching website to it, wherein the suggestion transfer website is based on actual traffic shape
Condition determines.
According to some embodiments of the present disclosure, the transfer website determining module is also used to: by the multiple dispatching website
As point to be clustered, cluster is executed using the actual distance between the multiple dispatching website and cluster mass center;And it will
Identified cluster mass center is clustered as at least one identified transfer website by executing.
According to some embodiments of the present disclosure, the dispatching website distribution module is also used to: being directed to the multiple dispensing station
Any of point dispenses website, determines any one described dispatching website at least one described transfer website and the dispatching
The actual distance is sorted according to sequence from small to large, is based on the actual distance by the respective actual distance in center, according to
Pre-defined rule selects transfer website belonging to any one described dispatching website.
According to some embodiments of the present disclosure, if it is that the pre-defined rule, which includes: to the distance of the home-delivery center,
Current distance in the actual distance of sequence, then any one described dispatching website belongs to the home-delivery center;If matched described in
The distance for sending center is not current distance in ordering actual distance: if next distance in ordering actual distance
Ratio between current distance is greater than first threshold, then by transfer website corresponding to current distance be determined as it is described any one
Transfer website belonging to website is dispensed, if from the home-delivery center via the corresponding transfer website of current distance to described
The distance of one dispatching website is less than second threshold with the ratio from the home-delivery center to the distance of any dispatching website, and
Angle between the home-delivery center, the corresponding transfer website of current distance and any dispatching website is greater than third threshold value,
The corresponding transfer website of current distance is then determined as transfer website belonging to any one described dispatching website;And if institute
The distance for stating any dispatching website to the home-delivery center is less than the transfer website to the distance of the home-delivery center, then works as institute
The distance for stating transfer website to any dispatching website is less than the transfer website to the distance of the home-delivery center multiplied by the
When four threshold values, then the corresponding transfer website of current distance is determined as transfer website belonging to any one described dispatching website.
Another aspect of the present disclosure provides a kind of method for using logistics network dispatching goods and materials.The logistics network
Including at least for by multiple dispatching websites of materials measurement to destination, be used for the multiple dispatching website distribution goods and materials
Home-delivery center and for the home-delivery center and it is the multiple dispatching website between carry out logistics transfer at least one in
Turn website.It is the multiple the method includes being relayed to goods and materials via at least one described transfer website from the home-delivery center
Dispense website.Wherein, the logistics network is planned according to the above method.
Another aspect of the present disclosure provides a kind of equipment for planning logistics network.The equipment includes storage computer
The memory and processor of executable instruction.Processor executes the computer executable instructions of memory storage, to execute such as
The upper method.
Another aspect of the present disclosure provides a kind of computer readable storage medium, is stored with computer executable instructions,
Described instruction is when executed for realizing method as described above.
Above scheme is by reasonably selecting the terminal for carrying out logistics transfer between home-delivery center and dispatching website
Point solves the problems, such as that bring materials measurement is inefficient due to logistics network is increasingly huge.
Detailed description of the invention
By referring to the drawings to the description of the embodiment of the present disclosure, the above-mentioned and other purposes of the disclosure, feature and
Advantage will be apparent from, in the accompanying drawings:
Fig. 1 diagrammatically illustrates the flow chart of postal transportation networks method according to an embodiment of the present disclosure;
Fig. 2 diagrammatically illustrates the schematic block diagram of postal transportation networks equipment according to an embodiment of the present disclosure;
Fig. 3 diagrammatically illustrates the process of the method according to an embodiment of the present disclosure using logistics network dispatching goods and materials
Figure;
Fig. 4 shows the example of a concrete scene of the technical solution for the embodiment of the present disclosure;And
The structure that Fig. 5 diagrammatically illustrates the equipment for postal transportation networks according to another embodiment of the present disclosure is shown
It is intended to.
Specific embodiment
Hereinafter, will be described with reference to the accompanying drawings embodiment of the disclosure.However, it should be understood that these descriptions are only exemplary
, and it is not intended to limit the scope of the present disclosure.In addition, in the following description, descriptions of well-known structures and technologies are omitted, with
Avoid unnecessarily obscuring the concept of the disclosure.
Term as used herein is not intended to limit the disclosure just for the sake of description specific embodiment.Used here as
Word " one ", " one (kind) " and "the" etc. also should include " multiple ", " a variety of " the meaning, unless in addition context clearly refers to
Out.In addition, the terms "include", "comprise" as used herein etc. show the presence of the feature, step, operation and/or component,
But it is not excluded that in the presence of or add other one or more features, step, operation or component.
There are all terms (including technical and scientific term) as used herein those skilled in the art to be generally understood
Meaning, unless otherwise defined.It should be noted that term used herein should be interpreted that with consistent with the context of this specification
Meaning, without that should be explained with idealization or excessively mechanical mode.
Shown in the drawings of some block diagrams and/or flow chart.It should be understood that some sides in block diagram and/or flow chart
Frame or combinations thereof can be realized by computer program instructions.These computer program instructions can be supplied to general purpose computer,
The processor of special purpose computer or other programmable data processing units, so that these instructions are when executed by this processor can be with
Creation is for realizing function/operation device illustrated in these block diagrams and/or flow chart.
Therefore, the technology of the disclosure can be realized in the form of hardware and/or software (including firmware, microcode etc.).Separately
Outside, the technology of the disclosure can take the form of the computer program product on the computer-readable medium for being stored with instruction, should
Computer program product uses for instruction execution system or instruction execution system is combined to use.In the context of the disclosure
In, computer-readable medium, which can be, can include, store, transmitting, propagating or transmitting the arbitrary medium of instruction.For example, calculating
Machine readable medium can include but is not limited to electricity, magnetic, optical, electromagnetic, infrared or semiconductor system, device, device or propagation medium.
The specific example of computer-readable medium includes: magnetic memory apparatus, such as tape or hard disk (HDD);Light storage device, such as CD
(CD-ROM);Memory, such as random access memory (RAM) or flash memory;And/or wire/wireless communication link.
Logistics network (such as staple commodity logistics distribution network) is generally divided into 2 grades, and the first order is for example positioned at the whole nation
Distribution centre, the second level are, for example, the dispatching website in each district.Inventor's discovery, with the hair of big part electric business
Exhibition, user order the increase of staple commodity quantity, and this logistics network becomes more and more inefficient, such as " home-delivery center month occur
Platform bearing capacity is insufficient, and the dispatching website of prefectures and cities is caused to wait in home-delivery center original place ", " existing less than normal of each dispatching website
Vehicle is unable to satisfy dispatching demand, and purchasing more large-scale vechicle empty can run many distances ", " dispatching website due to itself dispatching away from
From remote, lead to problems such as the distribution cost of network high " etc..
To solve this problem, the embodiment of the present invention is proposed for planning that the method, equipment and computer of logistics network can
Read medium.
Fig. 1 diagrammatically illustrates the flow chart of postal transportation networks method according to an embodiment of the present disclosure.The logistics net
Network include at least for by multiple dispatching websites of materials measurement to destination and be used for multiple dispatching websites distribution goods and materials
Home-delivery center.
As shown in Figure 1, this method includes operation S110, based on the geographical location of multiple dispatching websites, by based on cluster
Algorithm determines at least one transfer website for carrying out logistics transfer between home-delivery center and multiple dispatching website.
In some instances, by based on clustering algorithm determine between home-delivery center and multiple dispatching website into
At least one transfer website of row logistics transfer can include: using multiple dispatching website as point to be clustered, utilization is multiple
It dispenses website and clusters the actual distance between mass center to execute cluster, and identified cluster mass center will be clustered by executing
As at least one identified transfer website.
In method shown in Fig. 1, optionally, may additionally include based on clustering algorithm determine at least one transfer website it
Afterwards, at least one identified transfer website is compared with corresponding suggestion terminal point, selects this at least one
Transfer website and its corresponding suggest in transfer website highest one of logistics distribution efficiency as to distribute dispatching website to it
Transfer website, wherein it is recommended that transfer website is determined based on actual traffic situation.
For example, can be based on experience selection according to the specific traffic conditions in intermediate transit point location by planning personnel suggests transfer
Website, and final transfer website is determined according to compared with the terminal point determined by clustering algorithm carries out reality.One
In a little examples, transfer website be may be selected near the more unobstructed county and municipal governments of traffic.
In some instances, the transfer website determined based on clustering algorithm can correspond to zero, one or more
It is recommended that transfer website.When identified transfer website does not have corresponding suggestion transfer website, without carrying out above-mentioned reality relatively.
And when identified transfer website has one or more suggestion transfer websites, by related transfer website and suggest transfer
Website is compared, and highest one of selection logistics distribution efficiency is as the transfer website that distribute dispatching website.
In the step S120 of Fig. 1, determine at least one transfer website determined by belonging in multiple dispatching website
Each transfer website dispatching website.
In some instances, it determines in each of at least one transfer website determined by belonging in multiple dispatching websites
Turn the dispatching website of website can include: dispense website for any of multiple dispatching websites, determine the dispatching website to extremely
A few transfer website and the respective actual distance of home-delivery center, by identified actual distance according to sequence from small to large
Sequence, and it is based on actual distance, transfer website belonging to dispatching website is selected according to pre-defined rule.
According to some embodiments of the present disclosure, pre-defined rule can include: if the distance to home-delivery center is ordering
Current distance in actual distance then dispenses website and belongs to home-delivery center;If the distance to home-delivery center is not ordering
Current distance in actual distance: then if the ratio between next distance and current distance in ordering actual distance is big
In first threshold, transfer website corresponding to current distance is determined as to dispense transfer website belonging to website, if from matching
Send center via the corresponding transfer website of current distance to the distance of dispatching website and from home-delivery center to the distance for dispensing website
Ratio be less than second threshold, and home-delivery center, the corresponding transfer website of current distance and dispatching website between angle be greater than
The corresponding transfer website of current distance is then determined as dispensing transfer website belonging to website by third threshold value;And if match
See off a little distance to the distance of home-delivery center less than transfer website to home-delivery center, then when transfer website to the road of dispatching website
Journey be less than transfer website to home-delivery center distance multiplied by four threshold values when, then the corresponding transfer website of current distance is determined as
See off a little belonging transfer website.
In some instances, first threshold can value 1.6.In some instances, second threshold can value 1.5.Some
In example, third threshold value can be 50 degree of value.In some instances, the 4th threshold value can value 0.25.Certainly, according to specific situation
(for example, specific landform, specific condition of road surface etc.), can also take other values, the embodiment of the present disclosure is not by these threshold values
The limitation of specific value.
Fig. 2 diagrammatically illustrates the schematic block diagram of postal transportation networks equipment according to an embodiment of the present disclosure.The object
Flow network include at least for by multiple dispatching websites of materials measurement to destination and be used for multiple dispatching websites distribution
The home-delivery center of goods and materials.Equipment shown in Fig. 2 corresponds to method shown in FIG. 1.
As shown in Fig. 2, the equipment includes transfer website determining module 210 and dispatching website distribution module 220.Transfer website
Determining module 210 is used for the geographical location based on multiple dispatching websites, by being determined based on clustering algorithm in home-delivery center
At least one transfer website of logistics transfer is carried out between multiple dispatching websites.Dispatching website distribution module 220 is for determining
The dispatching website of each transfer website at least one transfer website determined by belonging in multiple dispatching websites.
According to some embodiments of the present disclosure, which may also include transfer website comparison module 230, for based on poly-
It, will at least one identified transfer website and corresponding suggestion transfer after class algorithm determines at least one transfer website
Website is compared, and selects at least one identified transfer website and its correspond to suggest that logistics distribution efficiency is most in transfer website
High one is as the transfer website that distribute dispatching website to it.Wherein, it is proposed that transfer website is based on actual traffic shape
Condition determines.
For example, can be based on experience selection according to the specific traffic conditions in intermediate transit point location by planning personnel suggests transfer
Website, and it is true according to coming compared with the terminal point that is determined by clustering algorithm carries out reality by transfer website comparison module 230
Fixed final transfer website.In some instances, transfer website may be selected near the more unobstructed county and municipal governments of traffic.
In some instances, the transfer website determined based on clustering algorithm can correspond to zero, one or more
It is recommended that transfer website.When identified transfer website does not have corresponding suggestion transfer website, without carrying out above-mentioned reality relatively.
And when identified transfer website has one or more suggestion transfer websites, by related transfer website and suggest transfer
Website is compared, and highest one of selection logistics distribution efficiency is as the transfer website that distribute dispatching website.
In some instances, transfer website determining module 210 can also be used in: using multiple dispatching websites as to be clustered
Point executes cluster using the actual distance between multiple dispatching websites and cluster mass center;And it will be by executing cluster institute really
Fixed cluster mass center is as at least one identified transfer website.
In some instances, dispatching website distribution module 220 is also used to: being dispensed for any of multiple dispatching websites
Website determines the dispatching website to the respective actual distance of at least one transfer website and home-delivery center, by identified reality
Border distance sorts according to sequence from small to large, and is based on actual distance, is selected belonging to dispatching website according to pre-defined rule
Transfer website.
According to some embodiments of the present disclosure, pre-defined rule can include: if the distance to home-delivery center is ordering
Current distance in actual distance then dispenses website and belongs to home-delivery center;If the distance to home-delivery center is not ordering
Current distance in actual distance: then if the ratio between next distance and current distance in ordering actual distance is big
In first threshold, transfer website corresponding to current distance is determined as to dispense transfer website belonging to website, if from matching
Send center via the corresponding transfer website of current distance to the distance of dispatching website and from home-delivery center to the distance for dispensing website
Ratio be less than second threshold, and home-delivery center, the corresponding transfer website of current distance and dispatching website between angle be greater than
The corresponding transfer website of current distance is then determined as dispensing transfer website belonging to website by third threshold value;And if match
See off a little distance to the distance of home-delivery center less than transfer website to home-delivery center, then when transfer website to the road of dispatching website
Journey be less than transfer website to home-delivery center distance multiplied by four threshold values when, then the corresponding transfer website of current distance is determined as
See off a little belonging transfer website.
In some instances, first threshold can value 1.6.In some instances, second threshold can value 1.5.Some
In example, third threshold value can be 50 degree of value.In some instances, the 4th threshold value can value 0.25.Certainly, according to specific situation
(for example, specific landform, specific condition of road surface etc.), can also take other values, the embodiment of the present disclosure is not by these threshold values
The limitation of specific value.
After having planned logistics network, the logistics network can be used to dispense goods and materials.Fig. 3 is diagrammatically illustrated according to this
The flow chart of the method using logistics network dispatching goods and materials of disclosed embodiment.The logistics network is based on side shown in FIG. 1
Method configures, including at least for by multiple dispatching websites of materials measurement to destination, be used for multiple dispatching websites point
Send out goods and materials home-delivery center and for home-delivery center and it is multiple dispatching website between carry out logistics transfer at least one in
Turn website.
Method shown in Fig. 3 includes operation S310, and goods and materials are relayed to from home-delivery center via at least one transfer website
Multiple dispatching website.
The specific implementation of the method for planning logistics network according to the embodiment of the present disclosure is described below.It should be noted that
, which is only an example of the postal transportation networks method of the embodiment of the present disclosure, be should not serve to the present invention
Protection scope limitation.
In some embodiments of the invention, clustering algorithm (such as KMeans cluster is to realize) Lai Shixian transfer can be used
The determination of website.
Shown in classical Kmeans algorithm is described as follows:
K point is randomly choosed as initial mass center;
Repeat:
Each point is assigned to nearest mass center, forms k cluster;
Recalculate the mass center of each cluster;
Until: cluster does not change or reaches maximum number of iterations.
It is mapped at one in the specific implementation, making following change/model to Kmeans classic algorithm:
(1) according to actual needs, by the value of k (in the example that k value corresponds to Mr. Yu's city's number at provincial and prefectural levels, such as k=
9) it is input in KMeans Clustering Model;
(2) using multiple dispatching websites as point to be clustered;
(3)<longitude is set by model mass center form, latitude>;
(4) every time in iteration, when determining with each dispatching website at a distance of nearest cluster centre, using vehicle actual travel away from
From (or being distance, can be obtained in real time such as passing through map platform (as Baidu map, Google Maps, sogou map));
(5) output result is k cluster centre, and converts detailed address for longitude and latitude.
Before planning or in planning process, the suggestion for each cluster that can be determined based on actual traffic situation
Transfer website.For example, can be based on by planning personnel according to the specific traffic conditions in intermediate transit point location in experience selection suggestion
Turn website, and determines final transfer website according to compared with the terminal point determined by clustering algorithm carries out reality.?
In some examples, transfer website be may be selected near the more unobstructed county and municipal governments of traffic.
Then, k suggestion website and mould can be compared according to the actual conditions (commercial circle, road etc.) in logistics network location
K place of type output, selection logistics distribution efficiency highest one is as transfer website.Thereby determine that k cluster centre.
Certainly, other selection criteria are also feasible, and the embodiment of the present disclosure is not limited by specific choice standard.
In addition, the above process can be repeated several times, with the optimal k value of determination.For example, parameter k can meet Math.ceil
(0.6*cityNum) <=k <=cityNum, in which: cityNum can indicate corresponding in institute, the home-delivery center management region
The number of population and/or economic close quarters (for example, important administrative area), Math.ceil (a) are indicated to being rounded on digital a.Example
Such as, by taking home-delivery center is provincial home-delivery center as an example, which can be prefecture-level city.Such as home-delivery center be city-level
In the case where home-delivery center, cityNum (or other parameters name) may also indicate that each area in institute, the home-delivery center management region
The quantity in county.However the embodiment of the present invention is without being limited thereto, and in some instances, the big and/or economically developed region of the density of population
It can also be counted into above-mentioned " important administrative area ", such as certain populations and/or economic intensive scientific and technological park can also be considered as
" important administrative area ", even if its administrative area being included in other is not in peer on administrative relation.On it should be noted that
Stating example is only example, and those skilled in the art also can be used can other thinkable determination standards.
In actual planning, since political maps, highway network are extremely complex, be difficult by simple clustering algorithm into
The accurate postal transportation networks of row.By taking Fig. 4 as an example, Fig. 4 shows one of the technical solution for the embodiment of the present disclosure specifically
The example of scene.Two pairs of dispatching website nodes are shown in box in Fig. 4,2 dispatching websites of each centering itself are apart
It is relatively close, and it is in the edge of two nearest and adjacent cluster centres, determine that the ownership of these dispatching websites is difficult at this time
's.In some examples of the embodiment of the present disclosure, this can be solved the problems, such as by heuritic approach.
Assuming that: d (A, B) indicates the automotive average actual distance traveled of place A to place B, and venue type includes: in dispatching
The nearest terminal of heart W, terminal TS, dispatching website M, dispatching website Mi ownership are TSMin
The algorithm can include: each dispatching website node M i of traversal:
1. seek the distance d (TSj, Mi) of Mi to each terminal TransferStation (containing home-delivery center), and according to passing
The sequence of increasing sorts: sortedDistance2TransferStationList;
2. traversing each terminal TSj in sortedDistance2TransferStationList:
A) If (TSj is home-delivery center), then: taking TSMin is home-delivery center W, terminates circulation break;
B) else:
Calculating d (W, Mi) is distance of the home-delivery center to current dispatching website, i.e., direct delivery of cargo (directly mentioning) distance;
D (TSj, Mi) is calculated as current terminal to current dispatching website distance;
Calculating d (TS (j+1), Mi) is distance of next terminal to current dispatching website;
Calculating d (W, TSj) is distance of the home-delivery center to current terminal;
Calculating angle (W, TSj, Mi) is side terminal to home-delivery center (TSj, W) and Bian Zhongzhuan using terminal as vertex
The ground angle stood with dispatching website (TSj, Mi);
I.if (TSj is home-delivery center), then: taking TSMin is home-delivery center W, break;
Ii.else if (d (TS (j+1), Mi) > 1.6*d (TSj, Mi)), then: taking TSMin is TSj, break;(this
The condition at place that is, relatively currently dispatching website with two adjacent terminals at a distance from, if two distance difference it is bigger,
Closer terminal is then directly taken, whether suitable without next terminal is judged);
Iii.else if (d (W, Mi) >=d (W, TSj) && (50) && of angle (W, TSj, Mi) > (d (W, TSj)+d
(TSj, Mi)) < 1.5*d (W, Mi))), then: taking TSMin is TSj, break;It (furthermore include three conditions, condition 1: dispatching
Website Mi is closer from terminal;Condition 2: triangle is both sides to dispatching website and to home-delivery center using terminal as vertex
Interior angle angle is greater than 50 degree, represents the geographical location for dispensing website further from home-delivery center;Condition 3: 50 degree of angles above are
It allows dispatching website centered on home-delivery center, extends outwardly as far as possible along terminal, the selection of terminal, which should be avoided, herein makes
Selected terminal causes remote more too many than directly proposing distance, therefore taking coefficient value 1.5, certainly, the embodiment of the present disclosure is without being limited thereto,
Other numerical value are also feasible);
((d (W, Mi) < d (W, TSj)) && (d (TSj, Mi) < 0.25*d (W, TSj))), then: takes iv.else if
TSMin is TSj, break;It (herein include two conditions, condition 1: dispatching website is closer from terminal from home-delivery center's ratio;Item
Part 2: needing to guarantee that the transportation route of goods and materials cannot go the long way round very much at this time, dispenses the geographical location of website relatively more close to transfer
It stands, in one example, takes coefficient value 0.25, certainly, the embodiment of the present disclosure is without being limited thereto, other numerical value are also feasible);
V.else continues to traverse next terminal TS;
By above-mentioned processing, suitable terminal can be selected relatively reasonablely.
Although should be noted that embodiment shown in above-mentioned Fig. 1 to Fig. 4 mainly for home-delivery center-dispatching website
For double-layer structure come what is discussed, the technical solution of the embodiment of the present invention equally contains the situation of more layers structure.For example, in level-one
Home-delivery center-second level home-delivery center (transfer website)-dispenses in the structure of website, by using upper layer station point as home-delivery center, with
Lower layer's website is dispatching website, and the technical solution of the embodiment of the present invention can also be applied in adjacent double-layer structure.
Fig. 5 diagrammatically illustrates the block diagram of equipment according to an embodiment of the present disclosure.Equipment shown in Fig. 5 is only one
Example, should not function to the embodiment of the present disclosure and use scope bring any restrictions.
As shown in figure 5, equipment 500 includes central processing unit (CPU) 501 according to this embodiment, it can be according to depositing
Storage is loaded into random access storage device (RAM) 503 in the program in read-only memory (ROM) 502 or from storage section 508
Program and execute various movements appropriate and processing.In RAM503, also it is stored with equipment 500 and operates required various programs
And data.CPU 501, ROM 502 and RAM 503 are connected with each other by bus 504.Input/output (I/O) interface 505
It is connected to bus 504.
Equipment 500 can also include be connected to I/O interface 505 with one or more in lower component: including keyboard or
The importation 506 of mouse etc.;Including cathode-ray tube (CRT) or liquid crystal display (LCD) etc. and loudspeaker etc.
Output par, c 507;Storage section 508 including hard disk etc.;And the network interface including LAN card or modem etc.
The communications portion 509 of card.Communications portion 509 executes communication process via the network of such as internet.Driver 510 is also according to need
It is connected to I/O interface 505.Detachable media 511, such as disk, CD, magneto-optic disk or semiconductor memory etc., according to
It needs to be mounted on driver 510, in order to be mounted into storage section as needed from the computer program read thereon
508。
Particularly, in accordance with an embodiment of the present disclosure, it may be implemented as computer above with reference to the process of flow chart description
Software program.For example, embodiment of the disclosure includes a kind of computer program product comprising be carried on computer-readable medium
On computer program, which includes the program code for method shown in execution flow chart.In such reality
It applies in example, which can be downloaded and installed from network by communications portion 509, and/or from detachable media
511 are mounted.When the computer program is executed by central processing unit (CPU) 501, execute in the equipment of the embodiment of the present disclosure
The above-mentioned function of limiting.
It should be noted that computer-readable medium shown in the disclosure can be computer-readable signal media or meter
Calculation machine readable storage medium storing program for executing either the two any combination.Computer readable storage medium for example can be --- but not
Be limited to --- electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor system, device or device, or any above combination.It calculates
The more specific example of machine readable storage medium storing program for executing can include but is not limited to: have the electrical connection, portable of one or more conducting wires
Formula computer disk, hard disk, random access storage device (RAM), read-only memory (ROM), erasable programmable read only memory
(EPROM or flash memory), optical fiber, portable compact disc read-only memory (CD-ROM), light storage device, magnetic memory device or
Above-mentioned any appropriate combination.In the disclosure, computer readable storage medium can be it is any include or storage program
Tangible medium, the program can be commanded execution system, device or device use or in connection.And in the disclosure
In, computer-readable signal media may include in a base band or as carrier wave a part propagate data-signal, wherein
Carry computer-readable program code.The data-signal of this propagation can take various forms, including but not limited to electric
Magnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be computer-readable and deposit
Any computer-readable medium other than storage media, the computer-readable medium can send, propagate or transmit for by referring to
Enable execution system, device or device use or program in connection.The program for including on computer-readable medium
Code can transmit with any suitable medium, including but not limited to: wireless, electric wire, optical cable or RF etc. or above-mentioned times
The suitable combination of meaning.
Flow chart and block diagram in attached drawing are illustrated according to the system of the various embodiments of the disclosure, method and computer journey
The architecture, function and operation in the cards of sequence product.In this regard, each box in flowchart or block diagram can generation
A part of one module, section or code of table, a part of above-mentioned module, section or code include one or more use
The executable instruction of the logic function as defined in realizing.It should also be noted that in some implementations as replacements, being marked in box
The function of note can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated are actually
It can be basically executed in parallel, they can also be executed in the opposite order sometimes, and this depends on the function involved.Also it to infuse
It anticipates, the combination of each box in block diagram or flow chart and the box in block diagram or flow chart can be used and execute regulation
The dedicated hardware based systems of functions or operations realize, or can be using a combination of dedicated hardware and computer instructions
To realize.
Such as field programmable gate can also be used according to the method, apparatus of each embodiment of the disclosure, unit and/or module
Array (FPGA), programmable logic array (PLA), system on chip, the system on substrate, the system in encapsulation, dedicated integrated electricity
Road (ASIC) can be for carrying out the hardware such as any other rational method that is integrated or encapsulating or firmware in fact to circuit
It is existing, or realized with software, the appropriately combined of three kinds of implementations of hardware and firmware.The system may include storage equipment,
To realize storage as described above.When realizing in such ways, used software, hardware and/or firmware be programmed or
It is designed as executing the corresponding above method, step and/or the function according to the disclosure.Those skilled in the art can be according to practical need
Come suitably by one or more of these systems and module, or in which a part or multiple portions use it is different upper
Implementation is stated to realize.These implementations each fall within protection scope of the present invention.
As the skilled person will appreciate, for any and all purpose, such as written theory is being provided
The aspect of bright book, all ranges disclosed herein are also covered by any and all possible subrange and its son
The combination of range.Any listed range, which can be readily identified into, adequately describes and enables same range
At least it is broken down into same two parts, three parts, four parts, five parts, ten parts, etc..As a non-limiting example,
Each range discussed herein can be easily decomposed into lower one third, middle one third and upper three/
One etc..Such as those skilled in the art it will also be understood that, all languages of " until ", " at least ", " being greater than ", " being less than " etc.
Yan Jun includes stated quantity and is the range for referring to be broken down into subrange as discussed above therewith.Finally,
As the skilled person will appreciate, range includes each individual ingredient.So for example, the group with 1-3 unit
Refer to the group with 1,2 or 3 unit.Similarly, the group with 1-5 unit refers to 1,2,3,4 or 5 unit
Group, etc..
Although the present invention, art technology has shown and described referring to the certain exemplary embodiments of the disclosure
Personnel it should be understood that in the case where the spirit and scope of the present invention limited without departing substantially from the following claims and their equivalents,
A variety of changes in form and details can be carried out to the disclosure.Therefore, the scope of the present invention should not necessarily be limited by above-described embodiment,
But should be not only determined by appended claims, also it is defined by the equivalent of appended claims.
Claims (13)
1. a kind of method for planning logistics network, the logistics network is included at least for materials measurement to be arrived destination
It is multiple to dispense websites and for the home-delivery center to the multiple dispatching website distribution goods and materials, which comprises
Based on the geographical location of the multiple dispatching website, by being determined based on clustering algorithm in the home-delivery center and institute
State at least one transfer website that logistics transfer is carried out between multiple dispatching websites;And
Determine the dispatching of each transfer website at least one transfer website determined by belonging in the multiple dispatching website
Website.
2. according to the method described in claim 1, further include:
After determining at least one transfer website based on clustering algorithm, will at least one identified transfer website with it is right respectively
The suggestion terminal point answered is compared, and logistics at least one described transfer website and its corresponding suggestion transfer website is selected to match
Highest one of efficiency is sent as to distribute the transfer website of dispatching website to it, wherein the suggestion transfer website is base
It is determined in actual traffic situation.
3. according to the method described in claim 1, wherein, by being determined based on clustering algorithm in the home-delivery center and institute
Stating multiple at least one transfer website for dispensing progress logistics transfer between websites includes:
Using the multiple dispatching website as point to be clustered, using the multiple dispatching website and the reality between mass center is clustered
Distance executes cluster;And
Identified cluster mass center will be clustered as at least one identified transfer website by executing.
4. according to the method described in claim 1, wherein it is determined that determined by belonging in the multiple dispatching website at least one
The dispatching website of each transfer website in transfer website includes:
Website is dispensed for any of the multiple dispatching website:
Determine any one described dispatching website at least one described transfer website and the respective practical road of the home-delivery center
Journey;
The actual distance is sorted according to sequence from small to large;And
Based on the actual distance, transfer website belonging to any one described dispatching website is selected according to pre-defined rule.
5. according to the method described in claim 4, wherein, the pre-defined rule includes:
If the distance to the home-delivery center is the current distance in ordering actual distance, any one described dispensing station
Point belongs to the home-delivery center;
If the distance to the home-delivery center is not the current distance in ordering actual distance:
If the ratio between next distance and current distance in ordering actual distance is greater than first threshold, will be current
Transfer website corresponding to distance is determined as transfer website belonging to any one described dispatching website;
If from the home-delivery center via the corresponding transfer website of current distance to it is described it is any dispatching website distance with from
The ratio of the home-delivery center to any distance for dispensing website is less than second threshold, and the home-delivery center, current road
The corresponding transfer website of journey and it is described it is any dispatching website between angle be greater than third threshold value, then by current distance it is corresponding in
Turn website and is determined as transfer website belonging to any one described dispatching website;And
If the distance of any dispatching website to the home-delivery center is less than the transfer website to the home-delivery center
Distance, then when the distance of the transfer website to any dispatching website is less than the transfer website to the home-delivery center
When distance is multiplied by four threshold values, then the corresponding transfer website of current distance is determined as belonging to any one described dispatching website
Transfer website.
6. a kind of equipment for planning logistics network, the logistics network is included at least for materials measurement to be arrived destination
Multiple dispatching websites and for the home-delivery center to the multiple dispatching website distribution goods and materials, the equipment includes:
Transfer website determining module, for the geographical location based on the multiple dispatching website, by being determined based on clustering algorithm
For carrying out at least one transfer website of logistics transfer between the home-delivery center and the multiple dispatching website;And
Website distribution module is dispensed, is belonged at least one identified transfer website in the multiple dispatching website for determining
Each transfer website dispatching website.
7. equipment according to claim 6, further includes:
Transfer website comparison module, for after determining at least one transfer website based on clustering algorithm, general to be identified extremely
A few transfer website is compared with corresponding suggestions terminal point, at least one transfer website described in selection and its right
Should suggest highest one of logistics distribution efficiency in transfer website as the transfer website that distribute dispatching website to it,
In, the suggestion transfer website is determined based on actual traffic situation.
8. equipment according to claim 6, wherein the transfer website determining module is also used to:
Using the multiple dispatching website as point to be clustered, using the multiple dispatching website and the reality between mass center is clustered
Distance executes cluster;And
Identified cluster mass center will be clustered as at least one identified transfer website by executing.
9. equipment according to claim 6, wherein the dispatching website distribution module is also used to:
Website is dispensed for any of the multiple dispatching website:
Determine any one described dispatching website at least one described transfer website and the respective practical road of the home-delivery center
Journey;
The actual distance is sorted according to sequence from small to large;And
Based on the actual distance, transfer website belonging to any one described dispatching website is selected according to pre-defined rule.
10. equipment according to claim 9, wherein the pre-defined rule includes:
If the distance to the home-delivery center is the current distance in ordering actual distance, any one described dispensing station
Point belongs to the home-delivery center;
If the distance to the home-delivery center is not the current distance in ordering actual distance:
If the ratio between next distance and current distance in ordering actual distance is greater than first threshold, will be current
Transfer website corresponding to distance is determined as transfer website belonging to any one described dispatching website;
If from the home-delivery center via the corresponding transfer website of current distance to it is described it is any dispatching website distance with from
The ratio of the home-delivery center to any distance for dispensing website is less than second threshold, and the home-delivery center, current road
The corresponding transfer website of journey and it is described it is any dispatching website between angle be greater than third threshold value, then by current distance it is corresponding in
Turn website and is determined as transfer website belonging to any one described dispatching website;And
If the distance of any dispatching website to the home-delivery center is less than the transfer website to the home-delivery center
Distance, then when the distance of the transfer website to any dispatching website is less than the transfer website to the home-delivery center
When distance is multiplied by four threshold values, then the corresponding transfer website of current distance is determined as belonging to any one described dispatching website
Transfer website.
11. a kind of method for using logistics network dispatching goods and materials, the logistics network are included at least for by materials measurement
To multiple dispatching websites of destination, for the home-delivery center to the multiple dispatching website distribution goods and materials and for described
At least one transfer website of logistics transfer is carried out between home-delivery center and the multiple dispatching website, which comprises
Goods and materials are relayed to the multiple dispatching website via at least one described transfer website from the home-delivery center,
Wherein, the logistics network is the method according to any one of claims 1 to 5 to plan.
12. a kind of equipment for planning logistics network, comprising:
Memory stores computer executable instructions;And
Processor executes the computer executable instructions of memory storage, to execute according to claim 1 to any in 5
Method described in.
13. a kind of computer readable storage medium, is stored thereon with executable instruction, which makes to handle when being executed by processor
Device executes the method according to any one of claims 1 to 5.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711305002.1A CN109902985A (en) | 2017-12-08 | 2017-12-08 | Postal transportation networks method, equipment and computer readable storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711305002.1A CN109902985A (en) | 2017-12-08 | 2017-12-08 | Postal transportation networks method, equipment and computer readable storage medium |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109902985A true CN109902985A (en) | 2019-06-18 |
Family
ID=66941735
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711305002.1A Pending CN109902985A (en) | 2017-12-08 | 2017-12-08 | Postal transportation networks method, equipment and computer readable storage medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109902985A (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111126688A (en) * | 2019-12-19 | 2020-05-08 | 北京顺丰同城科技有限公司 | Distribution route determining method and device, electronic equipment and readable storage medium |
CN111947676A (en) * | 2020-08-11 | 2020-11-17 | 上海寻梦信息技术有限公司 | Express delivery path planning method and device, electronic equipment and storage medium |
CN112288365A (en) * | 2020-10-29 | 2021-01-29 | 统业物流科技集团股份有限公司 | Logistics platform-based collaborative configuration method for warehouse selection and distribution |
CN113077199A (en) * | 2020-01-06 | 2021-07-06 | 北京京东振世信息技术有限公司 | Method and device for determining distribution route |
CN113762864A (en) * | 2021-01-06 | 2021-12-07 | 北京京东振世信息技术有限公司 | Logistics site location method and device |
CN113762689A (en) * | 2021-01-12 | 2021-12-07 | 西安京迅递供应链科技有限公司 | Scheduling method, device, equipment and storage medium |
CN113807555A (en) * | 2020-06-12 | 2021-12-17 | 北京物联顺通科技有限公司 | Address selection method and device for distribution center, electronic equipment and storage medium |
CN115235501A (en) * | 2022-09-20 | 2022-10-25 | 江苏天一航空工业股份有限公司 | Logistics bulk cargo loading vehicle driving track planning control system and method |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101592956A (en) * | 2009-06-30 | 2009-12-02 | 北京交通大学 | Transportation route of quick goods is determined method and apparatus |
CN103383756A (en) * | 2013-07-22 | 2013-11-06 | 浙江省烟草公司绍兴市公司 | Planning method for tobacco logistics distribution routes |
CN105373909A (en) * | 2015-12-04 | 2016-03-02 | 江苏省现代企业信息化应用支撑软件工程技术研发中心 | Logistics dispensing center addressing method based on simulation software |
CN107085754A (en) * | 2017-04-21 | 2017-08-22 | 北京京东尚科信息技术有限公司 | Information output method and device |
-
2017
- 2017-12-08 CN CN201711305002.1A patent/CN109902985A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101592956A (en) * | 2009-06-30 | 2009-12-02 | 北京交通大学 | Transportation route of quick goods is determined method and apparatus |
CN103383756A (en) * | 2013-07-22 | 2013-11-06 | 浙江省烟草公司绍兴市公司 | Planning method for tobacco logistics distribution routes |
CN105373909A (en) * | 2015-12-04 | 2016-03-02 | 江苏省现代企业信息化应用支撑软件工程技术研发中心 | Logistics dispensing center addressing method based on simulation software |
CN107085754A (en) * | 2017-04-21 | 2017-08-22 | 北京京东尚科信息技术有限公司 | Information output method and device |
Non-Patent Citations (2)
Title |
---|
任晓智: ""基于聚类分析的烟草物流配送线路优化算法的研究与应用"", 《设备与仪器》 * |
谷斌主编: "《数据仓库与数据挖掘实务》", 31 August 2014 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111126688A (en) * | 2019-12-19 | 2020-05-08 | 北京顺丰同城科技有限公司 | Distribution route determining method and device, electronic equipment and readable storage medium |
CN111126688B (en) * | 2019-12-19 | 2023-05-26 | 北京顺丰同城科技有限公司 | Distribution route determining method, distribution route determining device, electronic equipment and readable storage medium |
CN113077199A (en) * | 2020-01-06 | 2021-07-06 | 北京京东振世信息技术有限公司 | Method and device for determining distribution route |
CN113807555A (en) * | 2020-06-12 | 2021-12-17 | 北京物联顺通科技有限公司 | Address selection method and device for distribution center, electronic equipment and storage medium |
CN113807555B (en) * | 2020-06-12 | 2023-11-24 | 北京物联顺通科技有限公司 | Address selection method and device for distribution center, electronic equipment and storage medium |
CN111947676A (en) * | 2020-08-11 | 2020-11-17 | 上海寻梦信息技术有限公司 | Express delivery path planning method and device, electronic equipment and storage medium |
CN112288365A (en) * | 2020-10-29 | 2021-01-29 | 统业物流科技集团股份有限公司 | Logistics platform-based collaborative configuration method for warehouse selection and distribution |
CN113762864A (en) * | 2021-01-06 | 2021-12-07 | 北京京东振世信息技术有限公司 | Logistics site location method and device |
CN113762689A (en) * | 2021-01-12 | 2021-12-07 | 西安京迅递供应链科技有限公司 | Scheduling method, device, equipment and storage medium |
CN115235501A (en) * | 2022-09-20 | 2022-10-25 | 江苏天一航空工业股份有限公司 | Logistics bulk cargo loading vehicle driving track planning control system and method |
CN115235501B (en) * | 2022-09-20 | 2022-12-09 | 江苏天一航空工业股份有限公司 | Logistics bulk cargo loading vehicle driving track planning control system and method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109902985A (en) | Postal transportation networks method, equipment and computer readable storage medium | |
JP6707125B2 (en) | System and method for assigning shareable orders | |
Xiao et al. | Understanding the diversity of final delivery solutions for online retailing: A case of Shenzhen, China | |
Mańdziuk | New shades of the vehicle routing problem: Emerging problem formulations and computational intelligence solution methods | |
Balinski | Integer programming: methods, uses, computations | |
Cordeau | A branch-and-cut algorithm for the dial-a-ride problem | |
CN112183852B (en) | Logistics distribution route screening and freight accounting method, system, terminal and medium | |
Jansen et al. | Operational planning of a large-scale multi-modal transportation system | |
CN108492068B (en) | Method and device for path planning | |
CN107194656A (en) | A kind of method and device for planning of the Distribution path based on standard container order | |
Chang et al. | Innovative Bike‐Sharing in China: Solving Faulty Bike‐Sharing Recycling Problem | |
CN107437144A (en) | A kind of order dispatch method, system, computer equipment and storage medium | |
CN104662568A (en) | Device for checking or adjusting an elevator door lock | |
US10359291B2 (en) | Determining network maps of transport networks | |
CN108734559A (en) | A kind of order processing method and apparatus | |
CN108985671A (en) | Order processing method and apparatus | |
Kaveh et al. | A new bi-objective model of the urban public transportation hub network design under uncertainty | |
Hu et al. | A revised branch‐and‐price algorithm for dial‐a‐ride problems with the consideration of time‐dependent travel cost | |
CN109919167A (en) | Goods sorting method and apparatus, the goods sorting system of sortation hubs | |
CN109345166A (en) | Method and apparatus for generating information | |
Ji et al. | A Multimodal Passenger‐and‐Package Sharing Network for Urban Logistics | |
CN107153926A (en) | A kind of kinds of goods distribution method based on standard container, system and order management server | |
Leung et al. | Community logistics: a dynamic strategy for facilitating immediate parcel delivery to smart lockers | |
CN110222860A (en) | A kind of method and apparatus for the dispatching storehouse list generating order | |
Liu et al. | Vehicle scheduling approach and its practice to optimise public bicycle redistribution in Hangzhou |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |