CN109858855A - A kind of express delivery Distribution path optimization method, device and electronic equipment - Google Patents
A kind of express delivery Distribution path optimization method, device and electronic equipment Download PDFInfo
- Publication number
- CN109858855A CN109858855A CN201910032614.0A CN201910032614A CN109858855A CN 109858855 A CN109858855 A CN 109858855A CN 201910032614 A CN201910032614 A CN 201910032614A CN 109858855 A CN109858855 A CN 109858855A
- Authority
- CN
- China
- Prior art keywords
- dispatching
- distribution path
- time
- score value
- success rate
- 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 invention discloses a kind of express delivery Distribution path optimization method, device and electronic equipments, can be improved express delivery with working efficiency, accuracy and applicability with higher.The express delivery Distribution path optimization method includes: the dispatching procedure information of difference Distribution path used by courier in acquisition dispatching region;It is time-consuming according to the average dispatching success rate of dispatching procedure information calculating Distribution path and average dispatching;Different Distribution paths are ranked up by descending from average dispatching time-consuming according to averagely dispatching success rate respectively, is chosen according to ranking results and recommends Distribution path.The express delivery Distribution path optimization device includes: data acquisition module;Data analysis module;Dispense success rate score value computing module;Dispense time-consuming score value computing module;Distribution path is recommended to choose module.The electronic equipment includes memory, processor and stores the computer program that can be run on a memory and on a processor, and the processor executes the express delivery Distribution path optimization method.
Description
Technical field
The present invention relates to express delivery industrial field, particularly relates to a kind of express delivery Distribution path optimization method, device and electronics and set
It is standby.
Background technique
With the rapid development of delivery industry, although delivery industry can all recruit a large amount of couriers, each courier daily
Dispatching work still become it is more and more heavier with it is complicated.Courier requires to cook up before daily dispatching work starts total
Rationally efficient Distribution path and the express delivery dispatching work according to the Distribution path progress one day planned for body.However, fast
The Distribution path that the person of passing is planned often show that the courier of new registration is even more to need to take a significant amount of time according to experience
It goes to grope to learn summing up experience just to cook up the Distribution path of oneself.This Distribution path obtained according to personal experience exists
Intrinsic disadvantage, courier can not carry out the various factors including Distribution path, the time-consuming efficiency with dispatching of dispatching
Thorough consideration comprehensively, carry out express delivery dispatching work according to the Distribution path obtained according to personal experience will lead to work effect certainly
Rate is not high enough, causes the waste of human resources.Therefore, it is necessary to optimize to express delivery Distribution path.
Existing express delivery Distribution path prioritization scheme mainly includes two kinds of mainstream schemes:
A kind of scheme is dynamic adjustment express delivery Distribution path, and the program obtains express delivery multidate information, including express delivery vehicle in real time
Location information, delivery point information, pick-up point information and real-time traffic road information.Then whole using mixing according to these information
Number plan model constructs current distribution route by objective function of minimum delivery assembly sheet, and minimum delivery assembly originally includes vehicle
Transportation cost, enable vehicle fixed cost, beyond after range extra cost and time-to-violation window limitation punishment at
This.But this scheme directlys adopt the path that Modeling Calculation obtains, accuracy and adaptability are all not high enough.It is calculated
Path, often because excessively considering to reduce distribution cost, and the dispatching for resulting in courier is inefficient, greatly wastes fast
The time for the person of passing.
Another scheme is that the express delivery of independent navigation is sent with charge free, and the program is to utilize map API by express delivery address conversion Cheng Jing
Latitude calculates the optimal route scheme between express delivery address two-by-two.The program primary concern is that dispatching route timeliness, design
Optimal path out, which is based primarily upon the optimal path that third party's map API design goes out, to be recommended, and ensure that the overall of courier is matched
The haulage time consumed needed for line sending road is minimum.The haulage time that this scheme has only focused on express delivery dispatching minimizes, consideration
The route distance and traffic conditions that factor only has express delivery to dispense.But this scheme does not consider other need of delivery industry
The factor to be considered, the required dispensed amounts of such as each dispatching address.It is different that there are also the means of transportation of different couriers, for difference
Means of transportation, the program design path adaptability it is too low.If the update in path uploads not in time simultaneously, it will cause
The program directly fails.
Summary of the invention
In view of this, it is an object of the invention to propose a kind of to can be derived that the height with high accuracy and applicability is matched
Send express delivery Distribution path optimization method, device and the electronic equipment of the Distribution path of efficiency.
Based on above-mentioned purpose, the present invention provides a kind of express delivery Distribution path optimization methods, comprising:
Acquire the dispatching process letter of courier's used difference Distribution path in different time in same dispatching region
Breath;
Count the dispatching procedure information be calculated in the Distribution path the average dispatching success rate of distributing node and
Average dispatching is time-consuming;
By the different Distribution paths, according to the averagely dispatching, success rate is descending is ranked up, and is tied according to sequence
Fruit is the different Distribution path marking, obtains the dispatching success rate score value of the Distribution path, the sequence of the Distribution path
More forward, the dispatching success rate score value of the Distribution path is lower;
The different Distribution paths are ranked up according to the average dispatching time-consuming is descending, and according to being ordered as
Different Distribution path marking are stated, obtain the dispatching time-consuming score value of the Distribution path, the sequence of the Distribution path is more forward, institute
The dispatching time-consuming score value for stating Distribution path is lower;
According to the dispatching success rate score value and the time-consuming score value of the dispatching, the Distribution path point of the Distribution path is calculated
Value is chosen to obtain and recommends Distribution path according to the Distribution path score value.
Optionally, courier's used difference Distribution path in different time in the same dispatching region of the acquisition
Dispensing procedure information includes:
Real-time location tracking is carried out to courier when courier starts to dispense work;
By the real-time location tracking, the dispatching of distributing node in the different Distribution paths that courier uses is recorded
The internode path of sequence and the two adjacent distributing nodes, at the same record the different distributing nodes be dispensed into the time and
Time departure is dispensed, the express delivery article of the distributing node dispatching is also recorded in when courier leaves the different distributing nodes
Sum and the successful express delivery article number of dispatching;
The dispatching procedure information includes the dispatching sequence, the internode path, described is dispensed into time, described
It dispenses the express delivery article sum of time departure and distributing node dispatching and dispenses successful express delivery article number.
Optionally, it is described according to the dispatching procedure information acquire the average dispatching of distributing node in the Distribution path at
Power and average dispatching are time-consuming, comprising:
According to the express delivery article sum of distributing node dispatching and successful express delivery article number is dispensed, acquires the dispatching
The dispatching success rate of node;
According to the dispatching success rate of the different distributing nodes, distributing node described in the Distribution path is acquired
It is described averagely to dispense success rate;
It is dispensed into the time according to the distributing nodes different in the Distribution path and when the dispatching is left
Between, the dispatching for acquiring the distributing node is time-consuming;
The institute of distributing node described in the Distribution path is acquired according to the dispatching time-consuming of the different distributing nodes
It is time-consuming to state average dispatching.
Optionally, the express delivery Distribution path optimization method further include:
According to the express delivery article sum of distributing node dispatching and successful express delivery article number is dispensed, is acquired multiple described
The dispatching success rate of distributing node;
It is dispensed into the time with described according to the dispatching success rate of the distributing node, chooses obtain matching described in difference respectively
Send the recommendation distributing node of the recommendation distribution time and different distribution times of node.
Optionally, described according to the dispatching success rate score value and the time-consuming score value of the dispatching, calculate the recommendation dispatching
The Distribution path score value in path is chosen to obtain and recommends Distribution path according to the Distribution path score value, comprising:
The dispatching success rate score value of the Distribution path is added with the time-consuming score value of the dispatching, obtains the dispatching
Path score;
The smallest Distribution path of the Distribution path score value is chosen, as the recommendation Distribution path.
Optionally, described according to the dispatching success rate score value and the time-consuming score value of the dispatching, calculate the recommendation dispatching
The Distribution path score value in path is chosen to obtain and recommends Distribution path according to the Distribution path score value, comprising:
Setting dispatching success rate weight and the time-consuming weight of dispatching;
The dispatching success rate score value is multiplied with the dispatching success rate weight, obtains dispatching success rate weighted score;
The time-consuming score value of the dispatching is multiplied with the time-consuming weight of the dispatching, obtains dispensing time-consuming weighted score;
The dispatching success rate weighted score is added with the time-consuming weighted score of the dispatching, obtains the Distribution path point
Value;
The smallest Distribution path of the Distribution path score value is chosen, as the recommendation Distribution path.
Based on foregoing purpose, the present invention also provides a kind of express delivery Distribution paths to optimize device, comprising:
Data acquisition module, for acquiring courier's used different dispatchings in different time in same dispatching region
The dispatching procedure information in path;
Data analysis module, for acquiring being averaged for distributing node in the Distribution path according to the dispatching procedure information
It dispenses success rate and average dispatching is time-consuming;
Dispense success rate score value computing module, for by the different Distribution paths according to the averagely dispatching success rate by
Arrive greatly it is small be ranked up, and be the different Distribution paths marking according to ranking results, obtain the dispatching of the Distribution path at
The sequence of power score value, the Distribution path is more forward, and the dispatching success rate score value of the Distribution path is lower;
Dispense time-consuming score value computing module, for by the different Distribution paths according to the average dispatching time-consuming by greatly to
It is small to be ranked up, and according to the different Distribution path marking are ordered as, obtain the dispatching time-consuming score value of the Distribution path, institute
The sequence for stating Distribution path is more forward, and the dispatching time-consuming score value of the Distribution path is lower;
Distribution path is recommended to choose module, for according to the dispatching success rate score value and the time-consuming score value of the dispatching, meter
The Distribution path score value for recommending Distribution path is calculated, chooses to obtain according to the Distribution path score value and recommends Distribution path.
Based on foregoing purpose, the present invention also provides a kind of electronic equipment, including memory, processor and it is stored in storage
On device and the computer program that can run on a processor, the processor realize the express delivery dispatching road when executing described program
Diameter optimization method.
From the above it can be seen that a kind of express delivery Distribution path optimization method, device and electronics provided by the invention are set
It is standby, using the practical work experience data of express delivery dispatching person as foundation, in conjunction with real work situation, pay close attention to dispatching success rate with
Dispatching it is time-consuming the two influence the principal element of dispatching efficiency and job costs, be different from by express delivery dispense influence in work because
Element is separated from the optimization method that analysis is gone in real work, and accuracy and applicability with higher especially newly enter courier
The dispatching work of the courier of duty, which has, knows meaning, can greatly improve dispatching working efficiency.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is a kind of express delivery Distribution path optimization method schematic diagram provided by some alternative embodiments of the invention;
Fig. 2 is that the express delivery of courier dispenses operation schematic diagram;
Fig. 3 dispenses to calculate in a kind of express delivery Distribution path optimization method provided by some alternative embodiments of the invention
The method schematic diagram of the average dispatching success rate of node and average dispatching time-consuming;
Fig. 4 is in a kind of express delivery Distribution path optimization method provided by some alternative embodiments of the invention according to dispatching
Success rate score value and the method schematic diagram for dispensing time-consuming score value selection recommendation Distribution path;
Fig. 5 is a kind of Quick delivery Path Optimize Installation schematic diagram provided by some alternative embodiments of the invention.
Specific embodiment
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with specific embodiment, and reference
Attached drawing, the present invention is described in more detail.
It should be noted that all statements for using " first " and " second " are for differentiation two in the embodiment of the present invention
The non-equal entity of a same names or non-equal parameter, it is seen that " first " " second " only for the convenience of statement, does not answer
It is interpreted as the restriction to the embodiment of the present invention, subsequent embodiment no longer illustrates this one by one.
On the one hand, the present invention provides a kind of express delivery Distribution path optimization methods.
As shown in Figure 1, a kind of express delivery Distribution path optimization method provided by some alternative embodiments of the invention includes:
S1: the dispatching process of courier's used difference Distribution path in different time in the same dispatching region of acquisition
Information;
S2: the average dispatching success rate of distributing node in the Distribution path is calculated in the statistics dispatching procedure information
It is time-consuming with average dispatching;
S3: by the different Distribution paths, according to the averagely dispatching, success rate is descending is ranked up, and according to row
Sequence result is the different Distribution path marking, obtains the dispatching success rate score value of the Distribution path, the Distribution path
It sorts more forward, the dispatching success rate score value of the Distribution path is lower;
S4: the different Distribution paths are ranked up according to the average dispatching time-consuming is descending, and according to sequence
It gives a mark for the different Distribution paths, obtains the dispatching time-consuming score value of the Distribution path, the sequence of the Distribution path is more leaned on
Before, the dispatching time-consuming score value of the Distribution path is lower;
S5: according to the dispatching success rate score value and the time-consuming score value of the dispatching, the dispatching road of the Distribution path is calculated
Diameter score value is chosen to obtain and recommends Distribution path according to the Distribution path score value.
As shown in Fig. 2, in a kind of express delivery Distribution path optimization method provided by some alternative embodiments of the invention,
The dispatching procedure information S1 of courier's used difference Distribution path in different time in the same dispatching region of acquisition
Include:
Real-time location tracking is carried out to courier when courier starts to dispense work;
By the real-time location tracking, the dispatching of distributing node in the different Distribution paths that courier uses is recorded
The internode path of sequence and the two adjacent distributing nodes, at the same record the different distributing nodes be dispensed into the time and
Time departure is dispensed, the express delivery article of the distributing node dispatching is also recorded in when courier leaves the different distributing nodes
Sum and the successful express delivery article number of dispatching;
The dispatching procedure information includes the dispatching sequence, the internode path, described is dispensed into time, described
It dispenses the express delivery article sum of time departure and distributing node dispatching and dispenses successful express delivery article number.
It as shown is the express delivery dispatching operation schematic diagram of courier, the distributing node total number in the Distribution path is
M, courier is from home-delivery center P0It sets out, successively along internode path (R1, R2, R3, R4... ..., Rm) through distributing node (P1, P2,
P3, P4... ..., Pm), finally return again to home-delivery center.Record leaves and returns to dispatching respectively at the beginning and end of express delivery work
The time LT at center0And AT0, courier's every time that is dispensed into for reaching a distributing node and all recording the distributing node, so
Courier starts the express delivery dispatching work of the distributing node, after the completion of the dispatching of the express delivery article of the distributing node, note afterwards
The express delivery article sum and dispense successful express delivery article number that the distributing node is dispensed are recorded, leaves the distributing node later
Next distributing node is gone to, the dispatching time departure of the distributing node is recorded.Such as when courier reaches distributing node Px
When, record reaches the distributing node PxTime ATx, courier is in the distributing node PxExpress delivery article dispatching after the completion of,
Record the distributing node PxThe express delivery article sum M dispensedxWith the successful express delivery article number S of dispatchingx, leaving described match
Send node PxShi Jilu dispenses time departure LTx。
In same dispatching region, multiple and different couriers can use multiple and different Distribution paths in different time, use
The acquisition method of the dispatching procedure information above-mentioned acquires the dispatching procedure information of all Distribution paths.
As shown in figure 3, in a kind of express delivery Distribution path optimization method provided by some alternative embodiments of the invention,
The average dispatching success rate and average dispatching that distributing node in the Distribution path is acquired according to the dispatching procedure information
Time-consuming S2 includes:
S21: according to the express delivery article sum of distributing node dispatching and successful express delivery article number is dispensed, is acquired described
The dispatching success rate of distributing node;
In the distributing node PxThe express delivery article sum dispensed is Mx, dispensing successful express delivery article number is Sx, according to
The dispensed express delivery article sum MxWith the successful express delivery article number S of dispatchingx, the distributing node P is calculatedxMatch
Send success rate Rax。
The distributing node PxDispatching success rate Rax:
S22: it according to the dispatching success rate of the different distributing nodes, acquires and dispenses section described in the Distribution path
The described of point averagely dispenses success rate;
Acquiring the dispatching success rate of all distributing nodes in the Distribution path by calculating is respectively Ra1, Ra2, Ra3,
Ra4... ..., Ram, average to obtain the average dispatching success rate ARa of distributing node in the Distribution path.
The average dispatching success rate ARa of distributing node in the Distribution path:
Wherein RaiIndicate distributing node PiDispatching success rate, m indicates the sum of distributing node described in the Distribution path.
S23: being dispensed into the time according to the distributing nodes different in the Distribution path and described with being sent from
ETAD expected time of arrival and departure, the dispatching for acquiring the distributing node are time-consuming;
The distributing node PxDispatching time-consuming Tcx:
Tcx=LTx-ATx
Wherein, the LTxIndicate the distributing node PxThe dispatching time departure, the ATxIndicate the dispatching section
Point PxDescribed be dispensed into the time.
S24: distributing node described in the Distribution path is acquired according to the dispatching time-consuming of the different distributing nodes
The average dispatching it is time-consuming.
The average dispatching time-consuming ATc of distributing node in the Distribution path:
Wherein TciIndicate distributing node PiDispatching it is time-consuming.
Thus it obtains the described of the Distribution path and averagely dispenses the success rate ARa and average dispatching time-consuming ATc.
It will be apparent to a skilled person that aforementioned ask described the step of averagely dispensing success rate and ask described average
The ordinal relation that the time-consuming step of dispatching does not determine can first ask the averagely dispatching success rate and the average dispatching time-consuming
One of them of the two, then another is asked, it can also carry out simultaneously.
A kind of express delivery Distribution path optimization method provided by some alternative embodiments of the invention, further includes:
According to the express delivery article sum of distributing node dispatching and successful express delivery article number is dispensed, is acquired multiple described
The dispatching success rate of distributing node;
It is dispensed into the time with described according to the dispatching success rate of the distributing node, selection obtains the distributing node
Recommend distribution time.In certain dispatching region, the same distributing node is in different distribution times, the dispatching success rate
There is also difference, the dispatching success rate of the distributing node is higher when being dispensed into the time and being recommendation dispatching
Between.It is described to recommend distribution time that there is directive significance to the express delivery dispatching work of courier, at work, in addition to being mentioned for courier
It is all for recommending also be provided except Distribution path according to the covered express delivery node of courier's same day express delivery work for courier
The recommendation distribution time of express delivery node, courier can make peace to the work Distribution path of oneself according to the recommendation distribution time
Row.Thus new Distribution path can be generated.The express delivery Distribution path optimization method can acquire the new Distribution path simultaneously
The dispatching procedure information.
It is dispensed into the time with described according to the dispatching success rate of the distributing node, selection obtains in different time periods push away
Recommend distributing node.In certain dispatching region, in same distribution time section the dispatching success rate of different distributing nodes there is also
Difference, the higher distributing node of dispatching success rate is the recommendation distributing node in the distribution time section.Institute
It states and distributing node is recommended to there is directive significance to push away at work in addition to providing for courier the express delivery dispatching work of courier
Recommending can also provide recommendation distributing node in real time except Distribution path, and courier can be according to the recommendation distributing node to oneself
Work Distribution path makes arrangement, thus can generate new Distribution path.The express delivery Distribution path optimization method can be adopted simultaneously
Collect the dispatching procedure information of the new Distribution path.
The express delivery Distribution path optimization method is provided while recommending Distribution path can also be according to daily fast of courier
The running time for passing express delivery distributing node that work is covered courier provides targeted suggestion for courier, fastly
The person of passing can adjust in real time Distribution path according to running time and distributing node, can provide dispatching work significantly
Efficiency.The collected Distribution path of express delivery Distribution path optimization method is constantly updated, and Distribution path can be enriched, final to obtain
To the recommendation Distribution path also update therewith so that the recommendation Distribution path is more excellent.
In a kind of express delivery Distribution path optimization method provided by some alternative embodiments of the invention, it is described will be described
Success rate is descending is ranked up according to the averagely dispatching for different Distribution paths, and is that the difference is matched according to ranking results
It send path to give a mark, obtains the dispatching success rate score value of the Distribution path, the sequence of the Distribution path is more forward, the dispatching
The lower S3 of the dispatching success rate score value in path, specifically:
Multiple Distribution path (Pa1,Pa2,Pa3,Pa4,……,Pan) it is described averagely dispatching success rate be (ARa1, ARa2,
ARa3, ARa4... ..., ARan), wherein n indicates the total quantity of Distribution path.By the multiple different Distribution paths according to described
Averagely success rate is descending is ranked up for dispatching, and the serial number that sequence is obtained is as the dispatching success rate of the Distribution path point
Value.For example, after according to the averagely dispatching descending sequence of success rate, the Distribution path PaxSerial number k, then it is described
Distribution path PaxThe dispatching success rate score value PRaxAs k, wherein the serial number k ∈ (1,2,3 ..., n).
In a kind of express delivery Distribution path optimization method provided by some alternative embodiments of the invention, it is described will be described
Different Distribution paths according to the average dispatching it is time-consuming it is descending be ranked up, and according to being ordered as the different Distribution paths
Marking, obtains the dispatching time-consuming score value of the Distribution path, the sequence of the Distribution path is more forward, the institute of the Distribution path
The lower S4 of the time-consuming score value of dispatching is stated, specifically:
Multiple Distribution path (Pa1,Pa2,Pa3,Pa4,……,Pan) the average dispatching it is time-consuming be (ATc1, ATc2,
ATc3, ATc4... ..., ATcn), wherein n indicates the total quantity of Distribution path.By the multiple different Distribution paths according to described
Average dispatching time-consuming is descending to be ranked up, and the serial number that sequence is obtained is as the dispatching time-consuming score value of the Distribution path.
For example, after according to the time-consuming descending sequence of the average dispatching, the Distribution path PaxSerial number l, then the dispatching road
Diameter PaxThe dispatching time-consuming score value PTcxAs l, wherein the serial number l ∈ (1,2,3 ..., n).
It is described according to institute in a kind of express delivery Distribution path optimization method provided by some alternative embodiments of the invention
Dispatching success rate score value and the time-consuming score value of the dispatching are stated, the Distribution path score value of the Distribution path is calculated, is matched according to described
Path score is sent to choose to obtain recommendation Distribution path S5, comprising:
The dispatching success rate score value of the Distribution path is added with the time-consuming score value of the dispatching, obtains Distribution path
Score value;
The smallest Distribution path of the Distribution path score value is chosen, as the recommendation Distribution path.
The Distribution path PaxThe Distribution path score value PScx:
PScx=PRax+PTcx
Wherein, the PRaxIndicate the Distribution path PaxThe dispatching success rate score value, the PTcxDescribed in expression
Distribution path PaxThe dispatching time-consuming score value.
It chooses from multiple Distribution paths and is pushed away described in the smallest Distribution path conduct of the Distribution path score
Recommend Distribution path RePath.
As shown in figure 4, in a kind of express delivery Distribution path optimization method provided by some alternative embodiments of the invention,
It is described that the Distribution path score value of the Distribution path is calculated according to the dispatching success rate score value and the time-consuming score value of the dispatching,
It chooses to obtain according to the Distribution path score value and recommends Distribution path S5, comprising:
S51: setting dispatching success rate weight and the time-consuming weight of dispatching;
To dispatching success rate and time-consuming attention degree is dispensed in conjunction with courier in practical express delivery dispatching work, described in setting
Dispensing success rate weight WR and the value for dispensing time-consuming weight WT is respectively 0.2 and 0.8.
S52: the dispatching success rate score value is multiplied with the dispatching success rate weight, obtains dispatching success rate weighting point
Value;
The Distribution path PaxThe dispatching success rate weighted score WPRax:
WPRax=PRax×WR
Wherein, PRaxIndicate the Distribution path PaxThe dispatching success rate score value, WR be the dispatching success rate power
Value.
S53: the time-consuming score value of the dispatching is multiplied with the time-consuming weight of the dispatching, obtains dispensing time-consuming weighted score;
The Distribution path PaxThe dispatching time-consuming weighted score WPTcx:
WPTcx=PTcx×WT
Wherein, PTcxIndicate the Distribution path PaxThe dispatching time-consuming score value, WT is dispatching time-consuming weight.
S54: the dispatching success rate weighted score is added with the time-consuming weighted score of the dispatching, obtains Distribution path point
Value;
The Distribution path PaxThe Distribution path score value PScx:
PScx=WPRax+WPTcx
Wherein, WPRaxIndicate the Distribution path PaxThe dispatching success rate weighted score, WPTcxMatch described in expression
Send path P axThe dispatching time-consuming weighted score.
S5: the Distribution path score value PSc is chosenxThe smallest Distribution path Pax, as the recommendation Distribution path
RePath。
In the express delivery Distribution path optimization method, according to the dispatching success rate score value and dispatching time-consuming score value,
Selection obtains the recommendation Distribution path, is that the dispatching success rate score value and the time-consuming score value of the dispatching distribute weight, described
Weight is set according to the attention degree time-consuming to the dispatching success rate and the dispatching of courier in real work.Practical fast
It passs in dispatching work, higher secondary dispatching rate fails to dispense successful ratio to be to cause to dispense ineffective main original
Cause, while also resulting in a large amount of wasting of resources, courier also tends to more pay attention to dispatching success rate, thus set the dispatching at
Power weight is less than dispatching time-consuming weight, average dispenses successfully so that finally choosing the described of obtained recommendation Distribution path
Rate is higher, further increases the working efficiency that courier dispenses work, fewer resource waste.It should be understood by those skilled in the art that
, the dispatching success rate weight can be adjusted with the time-consuming weight of the dispatching according to real work, so that final obtain
The recommendation Distribution path arrived is more excellent.
On the other hand, the present invention provides a kind of express delivery Distribution paths to optimize device.
As shown in figure 5, a kind of optimization device of express delivery Distribution path provided by some alternative embodiments of the invention includes:
Data acquisition module 1 is matched for acquiring courier's used difference in different time in same dispatching region
Send the dispatching procedure information in path;
Data analysis module 2, for acquiring the flat of distributing node in the Distribution path according to the dispatching procedure information
Dispatching success rate and average dispatching is time-consuming;
Success rate score value computing module 3 is dispensed, for the different Distribution paths averagely to be dispensed success rate according to described
It is descending to be ranked up, and be the different Distribution path marking according to ranking results, obtain the dispatching of the Distribution path
The sequence of success rate score value, the Distribution path is more forward, and the dispatching success rate score value of the Distribution path is lower;
Time-consuming score value computing module 4 is dispensed, for the different Distribution paths are time-consuming by big according to the average dispatching
It is ranked up to small, and according to the different Distribution path marking are ordered as, obtains the dispatching time-consuming score value of the Distribution path,
The sequence of the Distribution path is more forward, and the dispatching time-consuming score value of the Distribution path is lower;
Distribution path is recommended to choose module 5, for according to the dispatching success rate score value and the time-consuming score value of the dispatching, meter
The Distribution path score value for recommending Distribution path is calculated, chooses to obtain according to the Distribution path score value and recommends Distribution path.
The present invention also provides a kind of electronic equipment, including memory, processor and storage on a memory and can located
The computer program run on reason device, the processor realize the express delivery Distribution path optimization method when executing described program.
The device of above-described embodiment for realizing method corresponding in previous embodiment there is corresponding method to implement
The beneficial effect of example, details are not described herein.
It should be understood by those ordinary skilled in the art that: the discussion of any of the above embodiment is exemplary only, not
It is intended to imply that the scope of the present disclosure (including claim) is limited to these examples;Under thinking of the invention, above embodiments
Or can also be combined between the technical characteristic in different embodiments, step can be realized with random order, and be existed such as
Many other variations of the upper different aspect of the invention, for simplicity, they are not provided in details.
In addition, to simplify explanation and discussing, and in order not to obscure the invention, it can in provided attached drawing
It is connect with showing or can not show with the well known power ground of integrated circuit (IC) chip and other components.Furthermore, it is possible to
Device is shown in block diagram form, to avoid obscuring the invention, and this has also contemplated following facts, i.e., about this
The details of the embodiment of a little block diagram arrangements be height depend on will implementing platform of the invention (that is, these details should
It is completely within the scope of the understanding of those skilled in the art).Elaborating that detail (for example, circuit) is of the invention to describe
In the case where exemplary embodiment, it will be apparent to those skilled in the art that can be in these no details
In the case where or implement the present invention in the case that these details change.Therefore, these descriptions should be considered as explanation
Property rather than it is restrictive.
Although having been incorporated with specific embodiments of the present invention, invention has been described, according to retouching for front
It states, many replacements of these embodiments, modifications and variations will be apparent for those of ordinary skills.Example
Such as, discussed embodiment can be used in other memory architectures (for example, dynamic ram (DRAM)).
The embodiment of the present invention be intended to cover fall into all such replacements within the broad range of appended claims,
Modifications and variations.Therefore, all within the spirits and principles of the present invention, any omission, modification, equivalent replacement, the improvement made
Deng should all be included in the protection scope of the present invention.
Claims (8)
1. a kind of express delivery Distribution path optimization method characterized by comprising
Acquire the dispatching procedure information of courier's used difference Distribution path in different time in same dispatching region;
The dispatching procedure information is counted the average dispatching success rate of distributing node in the Distribution path is calculated and is averaged
Dispatching is time-consuming;
By the different Distribution paths, according to the averagely dispatching, success rate is descending is ranked up, and is according to ranking results
The difference Distribution path marking, obtains the dispatching success rate score value of the Distribution path, the sequence of the Distribution path is more leaned on
Before, the dispatching success rate score value of the Distribution path is lower;
By the different Distribution paths according to the average dispatching it is time-consuming it is descending be ranked up, and according to described in being ordered as not
It gives a mark with Distribution path, obtains the dispatching time-consuming score value of the Distribution path, the sequence of the Distribution path is more forward, described to match
Send the dispatching time-consuming score value in path lower;
According to the dispatching success rate score value and the time-consuming score value of the dispatching, the Distribution path score value of the Distribution path is calculated,
It chooses to obtain according to the Distribution path score value and recommends Distribution path.
2. the method according to claim 1, wherein courier is when different in the same dispatching region of acquisition
The dispatching procedure information of different Distribution paths used by interior includes:
Real-time location tracking is carried out to courier when courier starts to dispense work;
By the real-time location tracking, the dispatching sequence of distributing node in the different Distribution paths that courier uses is recorded
The internode path of the adjacent distributing node with two, while record the different distributing nodes is dispensed into time and dispatching
Time departure is also recorded in the express delivery article sum of the distributing node dispatching when courier leaves the different distributing nodes
With the successful express delivery article number of dispatching;
The dispatching procedure information includes the dispatching sequence, the internode path, described is dispensed into time, the dispatching
The express delivery article sum and the successful express delivery article number of dispatching of time departure and distributing node dispatching.
3. according to the method described in claim 2, it is characterized in that, described acquire the dispatching according to the dispatching procedure information
The average dispatching success rate of distributing node and average dispatching are time-consuming in path, comprising:
According to the express delivery article sum of distributing node dispatching and successful express delivery article number is dispensed, acquires the distributing node
Dispatching success rate;
According to the dispatching success rate of the different distributing nodes, the described of distributing node described in the Distribution path is acquired
Averagely dispense success rate;
It is dispensed into time and the dispatching time departure according to the distributing nodes different in the Distribution path, is asked
The dispatching for obtaining the distributing node is time-consuming;
The described flat of distributing node described in the Distribution path is acquired according to the dispatching time-consuming of the different distributing nodes
Dispatching is time-consuming.
4. according to the method described in claim 2, it is characterized by further comprising:
According to the express delivery article sum of distributing node dispatching and successful express delivery article number is dispensed, acquires multiple dispatchings
The dispatching success rate of node;
It is dispensed into the time with described according to the dispatching success rate of the distributing node, chooses obtain the different dispatchings sections respectively
The recommendation distributing node of the recommendation distribution time and different distribution times of point.
5. the method according to claim 1, wherein described according to the dispatching success rate score value and the dispatching
Time-consuming score value is calculated the Distribution path score value for recommending Distribution path, chooses to obtain according to the Distribution path score value
Recommend Distribution path, comprising:
The dispatching success rate score value of the Distribution path is added with the time-consuming score value of the dispatching, obtains the Distribution path
Score value;
The smallest Distribution path of the Distribution path score value is chosen, as the recommendation Distribution path.
6. the method according to claim 1, wherein described according to the dispatching success rate score value and the dispatching
Time-consuming score value is calculated the Distribution path score value for recommending Distribution path, chooses to obtain according to the Distribution path score value
Recommend Distribution path, comprising:
Setting dispatching success rate weight and the time-consuming weight of dispatching;
The dispatching success rate score value is multiplied with the dispatching success rate weight, obtains dispatching success rate weighted score;
The time-consuming score value of the dispatching is multiplied with the time-consuming weight of the dispatching, obtains dispensing time-consuming weighted score;
The dispatching success rate weighted score is added with the time-consuming weighted score of the dispatching, obtains the Distribution path score value;
The smallest Distribution path of the Distribution path score value is chosen, as the recommendation Distribution path.
7. a kind of express delivery Distribution path optimizes device characterized by comprising
Data acquisition module, for acquiring courier's used difference Distribution path in different time in same dispatching region
Dispatching procedure information;
Data analysis module, for acquiring the average dispatching of distributing node in the Distribution path according to the dispatching procedure information
Success rate and average dispatching are time-consuming;
Dispense success rate score value computing module, for by the different Distribution paths according to the averagely dispatching success rate by greatly to
It is small to be ranked up, and be the different Distribution path marking according to ranking results, obtain the dispatching success rate of the Distribution path
The sequence of score value, the Distribution path is more forward, and the dispatching success rate score value of the Distribution path is lower;
Dispense time-consuming score value computing module, for by the different Distribution paths according to the average dispatching time-consuming it is descending into
Row sequence, and according to the different Distribution path marking are ordered as, the dispatching time-consuming score value of the Distribution path is obtained, it is described to match
Send the sequence in path more forward, the dispatching time-consuming score value of the Distribution path is lower;
Distribution path is recommended to choose module, for calculating institute according to the dispatching success rate score value and the time-consuming score value of the dispatching
The Distribution path score value for recommending Distribution path is stated, chooses to obtain according to the Distribution path score value and recommends Distribution path.
8. a kind of electronic equipment including memory, processor and stores the calculating that can be run on a memory and on a processor
Machine program, which is characterized in that the processor realizes the side as described in claim 1 to 6 any one when executing described program
Method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910032614.0A CN109858855A (en) | 2019-01-14 | 2019-01-14 | A kind of express delivery Distribution path optimization method, device and electronic equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910032614.0A CN109858855A (en) | 2019-01-14 | 2019-01-14 | A kind of express delivery Distribution path optimization method, device and electronic equipment |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109858855A true CN109858855A (en) | 2019-06-07 |
Family
ID=66894739
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910032614.0A Pending CN109858855A (en) | 2019-01-14 | 2019-01-14 | A kind of express delivery Distribution path optimization method, device and electronic equipment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109858855A (en) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103794053A (en) * | 2014-03-05 | 2014-05-14 | 中商商业发展规划院有限公司 | Vague predicting method and system for city short-distance logistics simple target delivering time |
CN105224994A (en) * | 2014-07-03 | 2016-01-06 | 富士通株式会社 | The apparatus and method of the prediction residence time, the equipment determining delivery route and method |
CN107766962A (en) * | 2016-08-17 | 2018-03-06 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus for recommending the optimal dispatching period |
CN107977739A (en) * | 2017-11-22 | 2018-05-01 | 深圳北斗应用技术研究院有限公司 | Optimization method, device and the equipment in logistics distribution path |
US20180158013A1 (en) * | 2016-12-06 | 2018-06-07 | Wal-Mart Stores, Inc. | Systems and methods for compressing shortest path matrices for delivery route optimization |
CN108830528A (en) * | 2018-06-15 | 2018-11-16 | 重庆城市管理职业学院 | Express mail Distribution path planing method based on time-space attribute |
-
2019
- 2019-01-14 CN CN201910032614.0A patent/CN109858855A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103794053A (en) * | 2014-03-05 | 2014-05-14 | 中商商业发展规划院有限公司 | Vague predicting method and system for city short-distance logistics simple target delivering time |
CN105224994A (en) * | 2014-07-03 | 2016-01-06 | 富士通株式会社 | The apparatus and method of the prediction residence time, the equipment determining delivery route and method |
CN107766962A (en) * | 2016-08-17 | 2018-03-06 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus for recommending the optimal dispatching period |
US20180158013A1 (en) * | 2016-12-06 | 2018-06-07 | Wal-Mart Stores, Inc. | Systems and methods for compressing shortest path matrices for delivery route optimization |
CN107977739A (en) * | 2017-11-22 | 2018-05-01 | 深圳北斗应用技术研究院有限公司 | Optimization method, device and the equipment in logistics distribution path |
CN108830528A (en) * | 2018-06-15 | 2018-11-16 | 重庆城市管理职业学院 | Express mail Distribution path planing method based on time-space attribute |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liu et al. | Optimizing fleet size and scheduling of feeder transit services considering the influence of bike-sharing systems | |
CN104992228A (en) | Remote queuing method and remote queuing system for banking business handling | |
US20180032964A1 (en) | Transportation system and method for allocating frequencies of transit services therein | |
CN109214551A (en) | A kind of distribution scheduling method and device | |
JP2019513253A (en) | Method and apparatus for processing data in delivery logistics and goods distribution | |
CN107330547A (en) | A kind of city bus dynamic dispatching optimization method and system | |
CN107101643B (en) | Car pooling matching method | |
CN106448138A (en) | Optimal multi-vehicle scheduling method based on active distribution type taxi service system | |
Bischoff et al. | Proactive empty vehicle rebalancing for Demand Responsive Transport services | |
CN105844349A (en) | Method and system for automatically distributing orders | |
CN109489676A (en) | A kind of meter and electric network information and the electric car of charge station information charge air navigation aid | |
CN109615201A (en) | Order allocation method and device, electronic equipment and storage medium | |
CN107103383A (en) | A kind of dynamic share-car dispatching method based on focus of calling a taxi | |
Pinto et al. | Joint design of multimodal transit networks and shared autonomous mobility fleets | |
CN109583770A (en) | Vehicle dispatching method and device | |
US20120095940A1 (en) | Pricing mechanisms for perishable time-varying resources | |
CN108106622A (en) | A kind of riding route method and system for planning | |
CN107101645A (en) | A kind of paths planning method and path planning apparatus | |
CN109784970A (en) | It is a kind of to be ridden the service recommendation method and device of data based on AFC passenger | |
CN114548723A (en) | Real-time vehicle and goods matching and path recommendation method and system based on cloud edge cooperation | |
CN107194639A (en) | A kind of mass-rent express delivery path allocation methodology, system based on subway network | |
CN110751433A (en) | Order distribution method and device, electronic equipment and storage medium | |
CN113554387A (en) | Driver preference-based e-commerce logistics order allocation method, device, equipment and storage medium | |
Karamanis et al. | Dynamic pricing in one-sided autonomous ride-sourcing markets | |
CN109754119B (en) | Floyd algorithm-based electric vehicle charging and changing service network optimization planning method |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190607 |