CN109636213A - Order distribution and evaluation method and device, electronic equipment and storage medium - Google Patents
Order distribution and evaluation method and device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN109636213A CN109636213A CN201811557100.9A CN201811557100A CN109636213A CN 109636213 A CN109636213 A CN 109636213A CN 201811557100 A CN201811557100 A CN 201811557100A CN 109636213 A CN109636213 A CN 109636213A
- Authority
- CN
- China
- Prior art keywords
- order
- dispatching
- transport power
- distribution
- candidate
- 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
- 238000009826 distribution Methods 0.000 title claims abstract description 148
- 238000011156 evaluation Methods 0.000 title claims abstract description 14
- 238000003860 storage Methods 0.000 title claims abstract description 13
- 235000013305 food Nutrition 0.000 claims description 80
- 238000013442 quality metrics Methods 0.000 claims description 58
- 238000000034 method Methods 0.000 claims description 45
- 230000000694 effects Effects 0.000 claims description 39
- 238000004088 simulation Methods 0.000 claims description 39
- 230000015654 memory Effects 0.000 claims description 29
- 230000004044 response Effects 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 11
- 238000012795 verification Methods 0.000 abstract description 5
- 230000009286 beneficial effect Effects 0.000 abstract description 3
- 230000032258 transport Effects 0.000 description 146
- 230000009471 action Effects 0.000 description 13
- 238000004422 calculation algorithm Methods 0.000 description 10
- 230000006399 behavior Effects 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 8
- 230000004048 modification Effects 0.000 description 7
- 238000012986 modification Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000005055 memory storage Effects 0.000 description 4
- 235000012054 meals Nutrition 0.000 description 3
- 238000000205 computational method Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000009191 jumping Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
- G06Q10/06375—Prediction of business process outcome or impact based on a proposed change
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/12—Hotels or restaurants
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The embodiment of the invention relates to the technical field of take-out intelligent scheduling, and discloses an order allocation and evaluation method and device, electronic equipment and a storage medium. It includes: acquiring an order to be distributed and distribution capacity within preset time; distributing the orders to be distributed based on the distribution capacity to obtain a plurality of candidate distribution schemes; carrying out path planning on the orders corresponding to the delivery capacity in the candidate delivery scheme to generate control information based on the path planning; controlling a state machine to complete the distribution of orders in each candidate distribution scheme based on the control information; acquiring the forecast data of the distribution behavior of the distribution capacity corresponding to the distributed orders in each candidate distribution scheme after the distribution is finished; calculating the service quality index of each candidate distribution scheme based on the prediction data; a target allocation scheme is determined based on the quality of service indicator for each candidate allocation scheme. The invention can carry out off-line verification on the order distribution strategy and is beneficial to improving the distribution efficiency.
Description
Technical field
The present invention relates to take out intelligent scheduling technology field, in particular to a kind of Order splitting, evaluation method and device, electricity
Sub- equipment and storage medium.
Background technique
In recent years, make business development of eating rapid online, it is very huge that current platform daily handles order volume, peak period
Order processing pressure it is also very big, hence it is imperative that improving intelligent scheduling efficiency.The existing emphasis for intelligent scheduling is concentrated
In the research of path planning algorithm and point single strategy, and have developed a variety of points of single strategies and path planning algorithm.
Inventor has found that the relevant technologies at least have following technical problem: existing order allocation method is generally based on default
Point single strategy and a Path Planning directly carry out Order splitting, and obtain a kind of Order splitting scheme.Due to order point
There are many influence factor with strategy and Path Planning etc., thus existing order allocation method be likely to be unable to get compared with
Excellent Order splitting scheme, and then influence whole dispatching efficiency.In addition, the prior art is generally by the way of online verification to new
Order splitting strategy etc. assessed, it is not only inconvenient, but also the service experience on line may be will affect.
Summary of the invention
Embodiment of the present invention is designed to provide a kind of Order splitting, evaluation method and device, electronic equipment and deposits
Storage media, adoption status machine simulation dispatching transport power, so as to carry out off-line verification to Order splitting strategy, while can be online to more
A candidate's Order splitting scheme is assessed, to obtain preferred distribution project, is conducive to improve dispatching efficiency.
In order to solve the above technical problems, embodiments of the present invention provide a kind of order allocation method, comprising:
Obtain order and dispatching transport power to be allocated in preset time；
The order to be allocated is allocated based on the dispatching transport power to obtain multiple candidate allocation schemes；Wherein, institute
Stating candidate allocation scheme includes: having distributed order and its corresponding dispatching transport power；
Path planning is carried out to the corresponding order of dispatching transport power in the candidate distribution project to generate based on the path
The control information of planning；
The dispatching of order in each candidate allocation scheme is completed based on the control information state of a control machine；Wherein, institute
It states state machine and has distributed order corresponding dispatching transport power in each candidate allocation scheme for emulating；
Obtain the distribution activity for having distributed the corresponding dispatching transport power of order after the completion of dispensing in each candidate allocation scheme
Prediction data；
The Service Quality Metrics of each candidate allocation scheme are calculated based on the prediction data；
Target distribution schemes are determined based on the Service Quality Metrics of each candidate allocation scheme.
Embodiments of the present invention additionally provide a kind of Order splitting evaluation method, comprising:
Obtain order and dispatching transport power to be allocated in preset time；
Using Order splitting strategy to be evaluated be based on the dispatching transport power order to be allocated is allocated to obtain it is to be evaluated
Allocation plan；Wherein, the allocation plan to be evaluated includes: having distributed order and its corresponding dispatching transport power；
Path planning is carried out to the corresponding order of dispatching transport power in the distribution project to be evaluated to generate based on the path
The control information of planning；
The dispatching of order in the allocation plan to be evaluated is completed based on the control information state of a control machine；Wherein, described
State machine has distributed order corresponding dispatching transport power for emulating in the allocation plan to be evaluated；
Obtain the distribution activity for having distributed the corresponding dispatching transport power of order after the completion of dispensing in the allocation plan to be evaluated
Prediction data；
The Service Quality Metrics of the allocation plan to be evaluated are calculated based on the prediction data.
Embodiments of the present invention additionally provide a kind of Order splitting device, comprising:
First obtains module, for obtaining order and dispatching transport power to be allocated in preset time；
Distribution module, for being allocated to obtain multiple candidate allocations to the order to be allocated based on the dispatching transport power
Scheme；Wherein, the candidate allocation scheme includes: having distributed order and its corresponding dispatching transport power；
Information generating module is controlled, for carrying out path to the corresponding order of dispatching transport power in the candidate distribution project
Control information of the plane-generating based on the path planning；
Emulation module, for completing order in each candidate allocation scheme based on the control information state of a control machine
Dispatching；Wherein, the state machine has distributed order corresponding dispatching transport power for emulating in each candidate allocation scheme；
Second obtains module, and for having distributed in each candidate allocation scheme after the completion of acquisition dispatching, order is corresponding to match
Send the prediction data of the distribution activity of transport power；
Computing module, the service quality for each candidate allocation scheme to be calculated based on the prediction data refer to
Mark；
Determining module, for determining target distribution schemes based on the Service Quality Metrics of each candidate allocation scheme.
Embodiments of the present invention additionally provide a kind of Order splitting evaluating apparatus, comprising:
First obtains module, for obtaining order and dispatching transport power to be allocated in preset time；
Distribution module carries out the order to be allocated for being based on the dispatching transport power using Order splitting strategy to be evaluated
Distribution obtains allocation plan to be evaluated；Wherein, the allocation plan to be evaluated includes: having distributed order and its corresponding dispatching transport power；
Information generating module is controlled, for carrying out path to the corresponding order of dispatching transport power in the distribution project to be evaluated
Control information of the plane-generating based on the path planning；
Emulation module, for completing matching for order in the allocation plan to be evaluated based on the control information state of a control machine
It send；Wherein, the state machine has distributed order corresponding dispatching transport power for emulating in the allocation plan to be evaluated；
Second obtains module, for having distributed order corresponding dispatching in the allocation plan to be evaluated after the completion of acquisition dispatching
The prediction data of the distribution activity of transport power；
Computing module, for the Service Quality Metrics of the allocation plan to be evaluated to be calculated based on the prediction data.
Embodiments of the present invention additionally provide a kind of electronic equipment, comprising: memory and processor, memory storage meter
Calculation machine program, processor run the computer program to realize:
Obtain order and dispatching transport power to be allocated in preset time；
The order to be allocated is allocated based on the dispatching transport power to obtain multiple candidate allocation schemes；Wherein, institute
Stating candidate allocation scheme includes: having distributed order and its corresponding dispatching transport power；
Path planning is carried out to the corresponding order of dispatching transport power in the candidate distribution project to generate based on the path
The control information of planning；
The dispatching of order in each candidate allocation scheme is completed based on the control information state of a control machine；Wherein, institute
It states state machine and has distributed order corresponding dispatching transport power in each candidate allocation scheme for emulating；
Obtain the distribution activity for having distributed the corresponding dispatching transport power of order after the completion of dispensing in each candidate allocation scheme
Prediction data；
The Service Quality Metrics of each candidate allocation scheme are calculated based on the prediction data；
Target distribution schemes are determined based on the Service Quality Metrics of each candidate allocation scheme.
Embodiments of the present invention additionally provide a kind of electronic equipment, comprising: memory and processor, memory storage meter
Calculation machine program, processor run the computer program to realize:
Obtain order and dispatching transport power to be allocated in preset time；
Using Order splitting strategy to be evaluated be based on the dispatching transport power order to be allocated is allocated to obtain it is to be evaluated
Allocation plan；Wherein, the allocation plan to be evaluated includes: having distributed order and its corresponding dispatching transport power；
Path planning is carried out to the corresponding order of dispatching transport power in the distribution project to be evaluated to generate based on the path
The control information of planning；
The dispatching of order in the allocation plan to be evaluated is completed based on the control information state of a control machine；Wherein, described
State machine has distributed order corresponding dispatching transport power for emulating in the allocation plan to be evaluated；
Obtain the distribution activity for having distributed the corresponding dispatching transport power of order after the completion of dispensing in the allocation plan to be evaluated
Prediction data；
The Service Quality Metrics of the allocation plan to be evaluated are calculated based on the prediction data.
Embodiments of the present invention additionally provide a kind of storage medium, for storing computer-readable program, the calculating
Machine readable program is used to execute foregoing order allocation method for computer.
In terms of existing technologies, adoption status machine carries out mould to the distribution activity of dispatching transport power to embodiment of the present invention
It is quasi-, it can be when carrying out Order splitting, first distribution obtains multiple candidate allocation schemes, then transports to the dispatching in each candidate allocation scheme
Power corresponding order dispatching is simulated, and is obtained after the completion of dispatching and to have been distributed that order is corresponding to match in each candidate allocation scheme
The Service Quality Metrics of each candidate allocation scheme are calculated based on prediction data for the prediction data for sending the distribution activity of transport power,
So that it is determined that target distribution schemes.Similarly, Order splitting strategy can also be evaluated offline using state machine.Therefore,
Present embodiment, which is conducive to obtain, really dispenses more consistent, more efficient Order splitting scheme with dispatching transport power, improves dispatching
Efficiency.It is verified on the line of Order splitting strategy further, it is also possible to replace, is conducive to improve service quality.
As one embodiment, the state machine is preset with various states, described to be based on the control information state of a control
Machine completes the dispatching of order in each candidate allocation scheme, specifically includes:
Detect the current state of the state machine；
The state machine, which is controlled, based on the current state of the state machine and control information carries out the candidate allocation side
The dispatching of order in case.
As one embodiment, the state machine includes at least the two in following state:
Zero load go around in, go in food delivery, go in pick-up, during pick-up waits, food delivery in food delivery；
The control information includes various control instruction；
The state machine simulates the dispatching of the order in response to the control instruction and in the following way:
When the current state of the state machine is that zero load goes around middle, if not receiving new control instruction, the shape
The simulation of state machine is assembled with going to default pick-up；If receiving new control instruction, the new control instruction is responded；
When in the state of the state machine for the food delivery food delivery or pick-up wait in when, then the state machine is not
The new control instruction being received is interrupted until food delivery or pick-up are completed in simulation；
When the state of the state machine is gone in food delivery or gone in pick-up for described in, then the state machine response connects
The new instruction received.
It is described that the order to be allocated is allocated to obtain multiple times based on the dispatching transport power as one embodiment
Allocation plan is selected, is specifically included:
At least one formerly candidate distribution project is obtained based on default point of single strategy；
The first candidate distribution project is modified to obtain other candidate distribution projects according to preset rules.
As one embodiment, the preset rules include it is following any one:
Heuristic modification rule；
Random adjustment rule；And
The rule that the overtime order emulated to the first candidate distribution project is redistributed.
As one embodiment, distribution activity prediction data includes at least the two in following dispatching time-consuming or more: pick-up
Service time, link travel time, disengaging mansion time.
As one embodiment, Service Quality Metrics include following one or any combination: distance of averagely riding is averaged
It rides duration, average overtime duration, user's average waiting duration.
Detailed description of the invention
Fig. 1 is the order allocation method flow chart in first embodiment according to the present invention；
Fig. 2 is the state machine control schematic diagram in the order allocation method in first embodiment according to the present invention；
Fig. 3 is the order allocation method flow chart in second embodiment according to the present invention；
Fig. 4 is the Order splitting evaluation method flow chart in third embodiment according to the present invention；
Fig. 5 is the structural schematic diagram of the Order splitting device in the 4th embodiment according to the present invention；
Fig. 6 is the structural schematic diagram of the Order splitting evaluating apparatus in the 5th embodiment according to the present invention；
Fig. 7 is the structural schematic diagram of the electronic equipment in sixth embodiment according to the present invention.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with attached drawing to the present invention
Each embodiment be explained in detail.However, it will be understood by those skilled in the art that in each embodiment party of the present invention
In formula, many technical details are proposed in order to make reader more fully understand the present invention.But even if without these technical details
And various changes and modifications based on the following respective embodiments, claimed technical solution of the invention also may be implemented.
The first embodiment of the present invention is related to a kind of order allocation method, present embodiment can be applied to server
Side.As shown in Figure 1, the method comprising the steps of 101 to step 107.
Step 101: obtaining order and dispatching transport power to be allocated in preset time.
Wherein, order to be allocated can obtain in real time online.It, can be new by what is got in preset time in step 101
Order numbers are as new order to be dispensed.Preset time is, for example, 1 minute, so without being limited thereto.It is needed in step 102 when will be default
The new Order splitting to be allocated of interior acquisition dispenses transport power to corresponding.Dispensing transport power includes but is not limited to jockey, courier
Deng, hereinafter dispense transport power be illustrated by taking jockey as an example, dispatching transport power be real-time online dispatching transport power.
Step 102: order to be allocated being allocated to obtain multiple candidate allocation schemes based on dispatching transport power.
Wherein, multiple candidate allocation schemes refer to two or more candidate allocation scheme.Candidate allocation scheme packet
Contain: having distributed order and its corresponding dispatching transport power.
For example, new order to be allocated can be allocated based on some relatively simple rules, such as basis
The pick-up address or food delivery address of order to be allocated apart from nearest principle, by new Order splitting to be allocated to pick-up address or
Person's food delivery address jockey nearest at a distance from the order formerly distributed.It is so without being limited thereto.Then, then to remaining to be allocated order
Singly it is allocated.Wherein, it for remaining order to be allocated, can be allocated using identical Order splitting strategy, or
Multiple candidate allocation schemes, which can be, is distributed based on a variety of Order splitting strategies.Order splitting algorithm is calculated for example, by using KM
Method is a kind of computerized algorithm, and function is the maximum weight matching asked under Perfect matching, has been applied to order point at present
Match, details are not described herein again.
Step 103: path planning being carried out to the corresponding order of dispatching transport power in candidate distribution project and is generated based on path
The control information of planning.
Step 104: the dispatching of order in each candidate allocation scheme is completed based on control information state of a control machine.Wherein, shape
State machine has distributed order corresponding dispatching transport power for emulating in each candidate allocation scheme.
Step 103 is when carrying out path planning, for each jockey, needs in order to be allocated in preset time
The order that completion is not yet dispensed before distributing to the order of jockey and the jockey carries out path planning.Wherein, state machine is used for
It emulates and has distributed order corresponding dispatching transport power in each candidate allocation scheme.Specifically, state machine can preset various states, from
And it is jumped between different conditions based on control information state of a control machine to complete the dispatching of order in each candidate allocation scheme.More
Further, the dispatching for completing order in each candidate allocation scheme based on control information state of a control machine specifically includes: detection shape
The current state of state machine order in candidate allocation scheme based on the current state of state machine and control information state of a control machine
Single dispatching.For example, the preset state of state machine may include in following state both at least: zero load go around in, it is preceding
Into food delivery, go in pick-up, during pick-up waits, food delivery in food delivery, preferably comprise aforementioned five kinds of states, it is so without being limited thereto.
Control information may include various control instruction, and then based on the current state of state machine and control information state of a control machine into
The dispatching simulation of row order.Specifically, state machine can simulate the dispatching of order in response to control instruction and in the following way: when
When the current state of state machine is that zero load goes around middle, if not receiving new control instruction, default take is gone in state machine simulation
The aggregation of meal ground, if receiving new control instruction, responds new control instruction.When the state of state machine is for food delivery in food delivery
The new control instruction that then state machine is not received when in perhaps waiting to pick-up is interrupted until food delivery is completed in simulation or is taken
Meal.When the state of state machine is to go in food delivery or go in pick-up, then state machine responds the new instruction received.
As shown in figure 3, being controlled by the schematic diagram that control instruction realizes order dispatching simulation for state machine.Wherein, pass through finger
The switching of order indicate state machine in zero load is gone around, dining room wait in pick-up, in mansion dispatching, go in food delivery and go to and take
It is jumped between five states (state) for eating medium.State machine is the response type state machine that a meeting is made decisions on one's own, i.e. state machine
The behavior of oneself next step can be independently selected according to logic of propositions, then follow the prescribed order execution, meanwhile, when there is new event hair
When raw, the generation of state opportunity response new events.Fig. 3 shows the control logic that five states are executed and jumped automatically.Tool
Body, when new instruction starts, if previous action (task) terminates, currently without new task, then state machine enters
During state zero load is gone around, if receiving new command in state zero load is gone around, terminate during state zero load goes around, into new
State, present instruction complete.When each instruction is completed, that is, enter new instruction.When new instruction starts, if previous
Action is pick-up, reaches dining room or goes to same dining room, then enters the dining room state and wait in pick-up, at this point, if having new
Instruction is come in, without interruption in the dining room state waiting pick-up, and until dining room pick-up is completed, present instruction is completed.When new finger
When enabling beginning, if previous action is food delivery, user mansion is reached, then is entered in the dispatching of the mansion state, at this point, if having newly
Instruction come in, then the mansion state dispatching in it is without interruption, until mansion dispense complete, present instruction complete.When new finger
When enabling beginning, if previous action terminates, path planning is re-started, obtaining new task, (jockey is next
action).When new instruction starts, if action is food delivery, enters state and go in food delivery, if reaching the road customer Dian Huo
Diameter changes, and present instruction is completed.When new instruction starts, if action is pick-up, enters state and goes in pick-up,
If reaching dining room or path changing, present instruction is completed.The behavior for simulating jockey by state machine as a result, can be with
The dispatching of order is completed in simulation, and can obtain the fine-grained dispatching based on jockey's behavior based on jumping between each state
Distance and dispatching are time-consuming, provide more fine data basis for optimization Order splitting quality.
Step 105: obtaining the dispatching for having distributed the corresponding dispatching transport power of order after the completion of dispensing in each candidate allocation scheme
The prediction data of behavior.
Specifically, the prediction data of distribution activity for example including it is following dispatching time-consuming at least the two more than: pick-up clothes
It is engaged in time, link travel time, disengaging mansion time.Wherein, link travel time is primarily referred to as jockey on Distribution path
It rides the time.It is so without being limited thereto, in practical applications, it can also be consumed according to the more fine-grained dispatching of dispatching links setting
When statistical.In present embodiment, prediction data can be calculated according to online data by default calculation method by backstage.It lifts
For example, jockey needs to ride one kilometer along certain road, and when by three traffic lights, related algorithm, which can according to need, rides
Distance waits the duration of traffic lights and the real-time traffic flow situation in section, weather conditions to be calculated and ride through the section
Prediction is ridden the time.It should be noted that can be by constantly being improved to Related Computational Methods, so that it is guaranteed that prediction data
Accuracy.Similarly, jockey can also be calculated by preset algorithm in parking to the prediction for reaching certain mansion floor
Entry time, and predict the mansion time etc..It, can be more quasi- by the time-consuming of on-line prediction jockey's distribution activity links
Really each candidate allocation scheme is assessed.
Step 106: the Service Quality Metrics of each candidate allocation scheme being calculated based on prediction data.
Wherein it is possible to count the simulation of each state machine complete it is performed all in the delivery process of distributed order
State, and count the corresponding distance of riding of each state, the distance of distance etc. of running, and time-consuming, pick-up of riding wait it is time-consuming, big
Tall building passes in and out the time-consuming of the links of time-consuming, room service time-consuming etc..Wherein, the time-consuming of links can be pre- by prediction data
It measures, distance of riding and distance etc. of running can be obtained according to route planning information.Obtaining detailed order dispatching simulation
Correlation distance in the process and it is related it is time-consuming on the basis of, can statistical the service quality of each candidate allocation scheme be precipitated refer to
Mark.
Wherein, Service Quality Metrics may include following one or any combination: distance of averagely riding, when averagely riding
Long, average overtime duration, user's average waiting duration, it is so without being limited thereto.Such as Service Quality Metrics can also include average every
The total number of orders second completed, if it is unloaded jockey, in the average waiting duration of first pick-up point, pick-up point amount to etc.
It eats duration, is more than the pick-up number of maximum load in certain time, jockey's zero load is ridden the ratio that Zhan always rides, with fetching, with sending
Number, jockey spend at user the average time etc. waited.In general, Service Quality Metrics are more, then to service quality
It assesses more comprehensive.
Step 107: determining target distribution schemes based on the Service Quality Metrics of each candidate allocation scheme.
Specifically, in step 106, the Service Quality Metrics of multiple dimensions can be calculated for each candidate allocation scheme.
Wherein, dispatching distance and distribution time of the calculating of Service Quality Metrics dependent on jockey in order dispatching simulation process.Its
In, since state machine is to carry out state switching according to route planning information, so dispatching distance can be believed according to path planning
Breath obtains, and distribution time can then be obtained according to prediction data, and details are not described herein again.
The value of each Service Quality Metrics can be distributed to weight appropriate according to certain rules, and be calculated each
The sum of products (being denoted as integrated service coefficient) of Service Quality Metrics and its weight, and according to the synthesis of each candidate allocation scheme
The size of service factor determines target distribution schemes, such as using the maximum candidate allocation scheme of integrated service coefficient as target point
With scheme.It is so without being limited thereto.
In terms of existing technologies, when carrying out Order splitting, distribution obtains multiple candidate points to embodiment of the present invention
With scheme, dispatching transport power is simulated using state machine, to carry out order dispatching simulation respectively to multiple candidate allocation schemes, is obtained
The prediction data of the distribution activity of the corresponding dispatching transport power of order has been distributed after the completion of dispatching in each candidate allocation scheme, and has been based on
The Service Quality Metrics of each candidate allocation scheme are calculated in prediction data, so as to therefrom determine target distribution schemes.Cause
This, present embodiment obtains preferred Order splitting scheme by being compared to multiple candidate allocation schemes, so that actually
The Order splitting scheme of line is more preferably.In addition, a variety of fine-grained predictions of distribution activity of the present embodiment based on dispatching transport power
Data assess the service quality of a variety of candidate allocation schemes, thus be conducive to obtain with really dispense it is more consistent, higher
The Order splitting scheme of effect improves dispatching efficiency.
Second embodiment of the present invention is related to a kind of order allocation method, as shown in figure 3, present embodiment includes step
301 to step 308.
Step 301: obtaining order and dispatching transport power to be allocated in preset time.
Step 302: at least one formerly candidate distribution project is obtained based on default point of single strategy.
Step 303: first candidate distribution project being modified according to preset rules to obtain other candidate distribution projects.
Wherein, candidate allocation scheme includes: having distributed order and its corresponding dispatching transport power.
Step 304: path planning being carried out to the corresponding order of dispatching transport power in candidate distribution project and is generated based on path
The control information of planning.
Step 305: the dispatching of order in each candidate allocation scheme is completed based on control information state of a control machine.Wherein, shape
State machine has distributed order corresponding dispatching transport power for emulating in each candidate allocation scheme.
Step 306: obtaining the dispatching for having distributed the corresponding dispatching transport power of order after the completion of dispensing in each candidate allocation scheme
The prediction data of behavior.
Step 307: the Service Quality Metrics of each candidate allocation scheme being calculated based on prediction data.
Step 308: determining target distribution schemes based on the Service Quality Metrics of each candidate allocation scheme.
Wherein, step 301, step 304 to step 308 are identical to step 106 correspondence as step 101 respectively, herein no longer
It repeats.Step 302, step 303 are provided one kind and are allocated to obtain multiple candidate points to order to be allocated based on dispatching transport power
Concrete methods of realizing with scheme.
Wherein in step 302, a kind of first candidate allocation scheme can be obtained based on KM algorithm, point list based on KM algorithm
Method is known to those skilled in the art, details are not described herein again.Step 303 according to preset rules to first candidate distribution project into
Row amendment obtains other candidate distribution projects, and multiple candidate allocation schemes can be obtained by step 302 and step 303.
In step 303, other candidate allocation schemes can be obtained using any one in following rule or combinations thereof.Its
Middle preset rules include but is not limited to: heuristic modification rule, random adjustment is regular and carries out to first candidate distribution project
Emulate the rule that obtained overtime order is redistributed.Can first be calculated first candidate allocation scheme, then to
First candidate scheme is modified to obtain other candidate allocation schemes.It is so without being limited thereto.In this way, can preferably make up formerly
The deficiency of candidate allocation scheme is conducive to obtain more preferably Order splitting scheme.
Specifically, when using heuristic modification rule, heuristic function can be utilized based on first candidate allocation scheme
Obtain multiple candidate allocation schemes.When using random adjustment rule, it can be based on being randomly assigned principle to first candidate allocation
Scheme is redistributed, such as some order for having distributed to Zhang San is randomly assigned again to other jockeys.
Wherein, the rule that the overtime order emulated to first candidate distribution project is redistributed is specially
Order dispatching simulation is carried out to first candidate allocation order in advance and obtains Service Quality Metrics, such as obtains overtime order, and right
Overtime order is redistributed to obtain new candidate allocation order.Specifically, after obtaining formerly candidate distribution project,
Step 304~step 307 simulation, which can be first carried out, for the order in first candidate distribution project obtains formerly candidate distribution side
Overtime order in case, then overtime order therein is redistributed to obtain more candidate allocation schemes.
Present embodiment obtains others by way of correcting first candidate allocation scheme compared with first embodiment
Candidate allocation scheme is conducive to simplify Order splitting computation complexity, and obtains more preferably candidate allocation scheme.
Third embodiment of the present invention is related to a kind of Order splitting evaluation method, as shown in figure 4, the method comprising the steps of
401 to step 406.
Step 401: obtaining order and dispatching transport power to be allocated in preset time.
Wherein, order to be allocated can extract in off-line data.In step 401, it can will be got in preset time
New order number as new order to be dispensed.Preset time is, for example, 1 minute, so without being limited thereto.Needing in step 402 will be pre-
If the new Order splitting to be allocated obtained in the time dispenses transport power to corresponding.Dispatching transport power includes but is not limited to jockey, fast
The person of passing etc. hereinafter dispenses transport power and is illustrated by taking jockey as an example, and dispatching transport power is extracted from off-line data.
Step 402: use Order splitting strategy to be evaluated is allocated to obtain to be evaluated based on dispatching transport power to order to be allocated
Allocation plan.
Wherein, allocation plan to be evaluated includes: having distributed order and its corresponding dispatching transport power.
In step 402, such as the data for dispensing transport power and order to be allocated etc. can be inputted Order splitting strategy to be evaluated
Allocation plan to be evaluated can be obtained in corresponding model, and details are not described herein again.
Step 403: path planning being carried out to the corresponding order of dispatching transport power in distribution project to be evaluated and is generated based on path
The control information of planning.
Step 404: the dispatching of order in allocation plan to be evaluated is completed based on control information state of a control machine.
Wherein, state machine has distributed order corresponding dispatching transport power for emulating in allocation plan to be evaluated.
Step 403 is when carrying out path planning, for each jockey, needs in order to be allocated in preset time
The order that completion is not yet dispensed before distributing to the order of jockey and the jockey carries out path planning.Wherein, state machine is used for
It emulates and has distributed order corresponding dispatching transport power in allocation plan to be evaluated.Specifically, state machine can preset various states, thus
It is jumped between different conditions based on control information state of a control machine to complete the dispatching of order in allocation plan to be evaluated.More into one
Step ground, the dispatching for completing order in allocation plan to be evaluated based on control information state of a control machine specifically include: detecting state machine is worked as
Preceding state carries out matching for order in allocation plan to be evaluated based on the current state of state machine and control information state of a control machine
It send.For example, the preset state of state machine may include in following state both at least: zero load go around in, go to food delivery
In, go in pick-up, during pick-up waits, food delivery in food delivery, preferably comprise aforementioned five kinds of states, it is so without being limited thereto.Control letter
Breath may include various control instruction, and then carry out order based on the current state of state machine and control information state of a control machine
Dispatching simulation.Specifically, state machine can simulate the dispatching of order in response to control instruction and in the following way: work as state machine
When current state is that zero load goes around middle, if not receiving new control instruction, state machine simulation gathers with going to default pick-up
Collection, if receiving new control instruction, responds new control instruction.When the state of state machine for food delivery in food delivery or takes
When in the waiting of meal ground, then the new control instruction that state machine is not received is interrupted until food delivery or pick-up are completed in simulation.When
The state of state machine is when going in food delivery or going in pick-up, then state machine responds the new instruction received.
It is controlled by the schematic diagram that control instruction realizes order dispatching simulation please continue to refer to state machine shown in Fig. 3.Wherein,
By the switching of instruction indicate state machine in zero load is gone around, dining room wait in pick-up, in mansion dispatching, go in food delivery and
It is jumped between five states (state) for going to pick-up medium.State machine is the response type state machine that a meeting is made decisions on one's own, i.e.,
State machine can independently select the behavior of oneself next step according to logic of propositions, and then follow the prescribed order execution, meanwhile, it is new when having
When event occurs, the generation of state opportunity response new events.Fig. 3 shows the control that five states are executed and jumped automatically and patrols
Volume.Specifically, when new instruction starts, if previous action (task) terminates, currently without new task, then state machine into
Enter during state zero load goes around, if receiving new command in state zero load is gone around, terminates to enter during state zero load goes around
New state, present instruction are completed.When each instruction is completed, that is, enter new instruction.When new instruction starts, if previous
Action is pick-up, reaches dining room or goes to same dining room, then enters the dining room state and wait in pick-up, at this point, if having new
Instruction is come in, without interruption in the dining room state waiting pick-up, and until dining room pick-up is completed, present instruction is completed.When new finger
When enabling beginning, if previous action is food delivery, user mansion is reached, then is entered in the dispatching of the mansion state, at this point, if having newly
Instruction come in, then the mansion state dispatching in it is without interruption, until mansion dispense complete, present instruction complete.When new finger
When enabling beginning, if previous action terminates, path planning is re-started, obtains new task (the next act of jockey
ion).When new instruction starts, if action is food delivery, enters state and go in food delivery, if reaching customer's point or path hair
Changing, present instruction are completed.When new instruction starts, if action is pick-up, enters state and go in pick-up, if arriving
It changes up to dining room or path, then present instruction is completed.The behavior for simulating jockey by state machine as a result, can simulate
The dispatching of order is completed, and the fine-grained dispatching distance based on jockey's behavior can be obtained based on jumping between each state
And dispatching is time-consuming, provides more fine data basis for optimization Order splitting quality.
Step 405: obtain distributed in allocation plan to be evaluated after the completion of dispatching the corresponding dispatching transport power of order with seeing off
For prediction data.
Specifically, the prediction data of distribution activity for example including it is following dispatching time-consuming at least the two more than: pick-up clothes
It is engaged in time, link travel time, disengaging mansion time.Wherein, link travel time is primarily referred to as jockey on Distribution path
It rides the time.It is so without being limited thereto, in practical applications, it can also be consumed according to the more fine-grained dispatching of dispatching links setting
When statistical.In present embodiment, prediction data can be calculated according to off-line data by default calculation method by backstage.It lifts
For example, jockey needs to ride one kilometer along certain road, and when by three traffic lights, related algorithm, which can according to need, rides
Distance waits the duration of traffic lights and the real-time traffic flow situation in section, weather conditions to be calculated and ride through the section
Prediction is ridden the time.It should be noted that can be by constantly being improved to Related Computational Methods, so that it is guaranteed that prediction data
Accuracy.Similarly, jockey can also be calculated by preset algorithm in parking to the prediction for reaching certain mansion floor
Entry time, and predict the mansion time etc..It, can be more quasi- by the time-consuming of on-line prediction jockey's distribution activity links
Really each candidate allocation scheme is assessed.
Step 406: the Service Quality Metrics of allocation plan to be evaluated being calculated based on prediction data.
Wherein it is possible to count the simulation of each state machine complete it is performed all in the delivery process of distributed order
State, and count the corresponding distance of riding of each state, the distance of distance etc. of running, and time-consuming, pick-up of riding wait it is time-consuming, big
Tall building passes in and out the time-consuming of the links of time-consuming, room service time-consuming etc..Wherein, the time-consuming of links can be pre- by prediction data
It measures, distance of riding and distance etc. of running can be obtained according to route planning information.Obtaining detailed order dispatching simulation
Correlation distance in the process and it is related it is time-consuming on the basis of, can statistical the service quality of each candidate allocation scheme be precipitated refer to
Mark.
Wherein, Service Quality Metrics may include following one or any combination: distance of averagely riding, when averagely riding
Long, average overtime duration, user's average waiting duration, it is so without being limited thereto.Such as Service Quality Metrics can also include average every
The total number of orders second completed, if it is unloaded jockey, in the average waiting duration of first pick-up point, pick-up point amount to etc.
It eats duration, is more than the pick-up number of maximum load in certain time, jockey's zero load is ridden the ratio that Zhan always rides, with fetching, with sending
Number, jockey spend at user the average time etc. waited.In general, Service Quality Metrics are more, then to service quality
It assesses more comprehensive.
In one example, the Service Quality Metrics of Order splitting strategy to be evaluated can also be commented using online data
Valence.
Embodiment of the present invention in terms of existing technologies, when verifying Order splitting strategy, is ordered based on to be verified
Single allocation strategy obtains Order splitting scheme to be evaluated, dispatching transport power is simulated using state machine, thus to multiple allocation plans to be evaluated
Carry out order dispatching simulation, obtain distributed in allocation plan to be evaluated after the completion of dispatching the corresponding dispatching transport power of order with seeing off
For prediction data, and the Service Quality Metrics of allocation plan to be evaluated are calculated based on prediction data, so as to according to clothes
Quality index of being engaged in carries out comparison transversely or longitudinally, evaluates Order splitting strategy.Therefore, present embodiment may replace
Existing online verification mode advantageously ensures that online service quality is stablized, improves development efficiency.
4th embodiment of the invention is related to a kind of Order splitting device.Referring to Fig. 5, the Order splitting device 500
Include:
First obtains module 701, for obtaining order and dispatching transport power to be allocated in preset time.
Distribution module 702, for being allocated to obtain multiple candidate allocation schemes to order to be allocated based on dispatching transport power.
Wherein, candidate allocation scheme includes: having distributed order and its corresponding dispatching transport power.
Information generating module 503 is controlled, for carrying out path to the corresponding order of dispatching transport power in candidate distribution project
Control information of the plane-generating based on path planning.
Emulation module 504, for completing the dispatching of order in each candidate allocation scheme based on control information state of a control machine.
Wherein, state machine has distributed order corresponding dispatching transport power for emulating in each candidate allocation scheme.
Second obtains module 505, and for having distributed in each candidate allocation scheme after the completion of acquisition dispatching, order is corresponding to match
Send the prediction data of the distribution activity of transport power.Prediction data may include at least the two in following dispatching time-consuming or more: pick-up
Service time, link travel time, disengaging mansion time.It is so without being limited thereto.
Computing module 506, for the Service Quality Metrics of each candidate allocation scheme to be calculated based on prediction data；Service
Quality index may include following one or any combination: distance of averagely riding, duration of averagely riding, average overtime duration,
User's average waiting duration.And
Determining module 507, for determining target distribution schemes based on the Service Quality Metrics of each candidate allocation scheme.
In one example, state machine is preset with various states, and emulation module 504 is specifically used for: detecting state machine is current
State, order in candidate allocation scheme is carried out based on state machine current state and control information state of a control machine and is matched
It send.Optionally, state machine may include in following state both at least: zero load go around in, go in food delivery, go to pick-up
In, pick-up wait in, food delivery in food delivery.Control information includes various control instruction.State machine is in response to control instruction and presses
According to the dispatching of following manner simulation order: when the current state of the state machine is that zero load goes around middle, if not receiving new
Control instruction, then the state machine simulation is assembled with going to default pick-up；If receiving new control instruction, respond described new
Control instruction；When in the state of the state machine for the food delivery food delivery or pick-up wait in when, then the state
The new control instruction that machine is not received is interrupted until food delivery or pick-up are completed in simulation；When the state of the state machine is institute
It states when going in food delivery or going in pick-up, then the state machine responds the new instruction received.
In one example, distribution module 702 is specifically used for: being obtained based on default point of single strategy at least one formerly candidate
Distribution project is modified first candidate distribution project according to preset rules to obtain other candidate distribution projects.
In one example, preset rules may include it is following any one: heuristic modification rule；Random adjustment rule
Then；And the rule that the overtime order emulated to first candidate distribution project is redistributed.
The Order splitting device of embodiment of the present invention in terms of existing technologies, when carrying out Order splitting, distributes
Multiple candidate allocation schemes are obtained, dispatching transport power are simulated using state machine, to order respectively to multiple candidate allocation schemes
Single dispatching simulation obtains the distribution activity for having distributed the corresponding dispatching transport power of order after the completion of dispensing in each candidate allocation scheme
Prediction data, and the Service Quality Metrics of each candidate allocation scheme are calculated based on prediction data, so as to therefrom determine
Target distribution schemes.Therefore, present embodiment obtains preferred Order splitting by being compared to multiple candidate allocation schemes
Scheme, so that practical online Order splitting scheme is more preferably.In addition, distribution activity of the present embodiment based on dispatching transport power is more
The fine-grained prediction data of kind assesses the service quality of a variety of candidate allocation schemes, to be conducive to obtain and really match
More consistent, more efficient Order splitting scheme is sent, dispatching efficiency is improved.
5th embodiment of the invention is related to a kind of Order splitting evaluating apparatus.Referring to Fig. 6, the Order splitting is evaluated
Device 600 includes:
First obtains module 601, for obtaining order and dispatching transport power to be allocated in preset time.
Distribution module 602 is allocated order to be allocated for being based on dispatching transport power using Order splitting strategy to be evaluated
Obtain allocation plan to be evaluated.Wherein, allocation plan to be evaluated includes: having distributed order and its corresponding dispatching transport power.
Information generating module 603 is controlled, for carrying out path to the corresponding order of dispatching transport power in distribution project to be evaluated
Control information of the plane-generating based on path planning.
Emulation module 604, for completing the dispatching of order in allocation plan to be evaluated based on control information state of a control machine.Its
In, state machine has distributed order corresponding dispatching transport power for emulating in allocation plan to be evaluated.
Second obtains module 605, corresponding for having distributed order in the allocation plan to be evaluated after the completion of acquisition dispatching
Dispense the prediction data of the distribution activity of transport power.Wherein, prediction data may include in following dispatching time-consuming both at least with
It is upper: pick-up service time, link travel time, disengaging mansion time.It is so without being limited thereto.
Computing module 606, for the Service Quality Metrics of the allocation plan to be evaluated to be calculated based on prediction data.Its
In, Service Quality Metrics may include following one or any combination: distance of averagely riding, averagely surpasses duration of averagely riding
Shi Shichang, user's average waiting duration.
In one example, state machine is preset with various states, and emulation module 604 is specifically used for: detecting the state machine
Current state controls the state machine based on the current state of the state machine and control information and carries out the distribution to be evaluated
The dispatching of order in scheme.
In one example, state machine include in following state both at least: zero load go around in, go in food delivery, be preceding
Into pick-up, pick-up wait in, food delivery in food delivery, it is so without being limited thereto.Control information includes various control instruction.State machine is rung
The dispatching of the order should be simulated in control instruction and in the following way:
When the current state of the state machine is that zero load goes around middle, if not receiving new control instruction, the shape
The simulation of state machine is assembled with going to default pick-up；If receiving new control instruction, the new control instruction is responded；
When in the state of the state machine for the food delivery food delivery or pick-up wait in when, then the state machine is not
The new control instruction being received is interrupted until food delivery or pick-up are completed in simulation；
When the state of the state machine is gone in food delivery or gone in pick-up for described in, then the state machine response connects
The new instruction received.
The Order splitting evaluating apparatus of embodiment of the present invention in terms of existing technologies, is verifying Order splitting strategy
When, Order splitting scheme to be evaluated is obtained based on Order splitting strategy to be verified, dispatching transport power is simulated using state machine, thus right
Multiple allocation plans to be evaluated carry out orders dispatching simulation, obtain that have distributed order in allocation plan to be evaluated after the completion of dispatching corresponding
The prediction data of the distribution activity of transport power is dispensed, and is referred to based on the service quality that allocation plan to be evaluated is calculated in prediction data
Mark evaluates Order splitting strategy so as to carry out comparison transversely or longitudinally according to Service Quality Metrics.Cause
This, present embodiment may replace existing online verification mode, advantageously ensure that online service quality is stablized, and improve exploitation effect
Rate.
Sixth embodiment of the invention is related to a kind of electronic equipment.The electronic equipment of present embodiment can be independent
Server is also possible to server zone.As shown in fig. 7, the electronic equipment includes memory 702 and processor 701；
Wherein, the memory 702 is stored with the instruction that can be executed by least one described processor 701, described instruction
It is executed by least one described processor 701 to realize:
Obtain order and dispatching transport power to be allocated in preset time；
The order to be allocated is allocated based on the dispatching transport power to obtain multiple candidate allocation schemes；Wherein, institute
Stating candidate allocation scheme includes: having distributed order and its corresponding dispatching transport power；
Path planning is carried out to the corresponding order of dispatching transport power in the candidate distribution project to generate based on the path
The control information of planning；
The dispatching of order in each candidate allocation scheme is completed based on the control information state of a control machine；Wherein, institute
It states state machine and has distributed order corresponding dispatching transport power in each candidate allocation scheme for emulating；
Obtain the distribution activity for having distributed the corresponding dispatching transport power of order after the completion of dispensing in each candidate allocation scheme
Prediction data；
The Service Quality Metrics of each candidate allocation scheme are calculated based on the prediction data；
Target distribution schemes are determined based on the Service Quality Metrics of each candidate allocation scheme.
One or more processors 701 and memory 702, in Fig. 7 by taking a processor 701 as an example.Processor 701,
Memory 702 can be connected by bus or other modes, in Fig. 7 for being connected by bus.Memory 702 is used as one
Kind non-volatile computer readable storage medium storing program for executing, it is executable to can be used for storing non-volatile software program, non-volatile computer
Program and module.Non-volatile software program, instruction and the mould that processor 701 is stored in memory 702 by operation
Block, thereby executing the various function application and data processing of equipment, i.e. realization the above order distribution method.
Memory 702 may include storing program area and storage data area, wherein storing program area can store operation system
Application program required for system, at least one function；It storage data area can stored filter device etc..In addition, memory 702 can wrap
High-speed random access memory is included, can also include nonvolatile memory, for example, at least disk memory, a flash memories
Part or other non-volatile solid state memory parts.In some embodiments, it includes relative to processor that memory 702 is optional
701 remotely located memories, these remote memories can pass through network connection to external equipment.The example packet of above-mentioned network
Include but be not limited to internet, intranet, local area network, mobile radio communication and combinations thereof.
One or more module is stored in memory 702, when being executed by one or more processor 701, is held
Order allocation method in the above-mentioned any means embodiment of row.
Above equipment can be performed embodiment of the present invention provided by method, have the corresponding functional module of execution method and
Beneficial effect, the not technical detail of detailed description in the present embodiment, reference can be made to method provided by embodiment of the present invention.
In terms of existing technologies, when carrying out Order splitting, distribution obtains multiple candidate points to embodiment of the present invention
With scheme, dispatching transport power is simulated using state machine, to carry out order dispatching simulation respectively to multiple candidate allocation schemes, is obtained
The prediction data of the distribution activity of the corresponding dispatching transport power of order has been distributed after the completion of dispatching in each candidate allocation scheme, and has been based on
The Service Quality Metrics of each candidate allocation scheme are calculated in prediction data, so as to therefrom determine target distribution schemes.Cause
This, present embodiment obtains preferred Order splitting scheme by being compared to multiple candidate allocation schemes, so that actually
The Order splitting scheme of line is more preferably.In addition, a variety of fine-grained predictions of distribution activity of the present embodiment based on dispatching transport power
Data assess the service quality of a variety of candidate allocation schemes, thus be conducive to obtain with really dispense it is more consistent, higher
The Order splitting scheme of effect improves dispatching efficiency.
7th embodiment of the invention is related to a kind of electronic equipment.Please continue to refer to Fig. 7, the electronic equipment includes depositing
Reservoir 702 and processor 701；
Wherein, the memory 702 is stored with the instruction that can be executed by least one described processor 701, described instruction
It is executed by least one described processor 701 to realize:
Obtain order and dispatching transport power to be allocated in preset time；
Using Order splitting strategy to be evaluated be based on the dispatching transport power order to be allocated is allocated to obtain it is to be evaluated
Allocation plan；Wherein, the allocation plan to be evaluated includes: having distributed order and its corresponding dispatching transport power；
Path planning is carried out to the corresponding order of dispatching transport power in the distribution project to be evaluated to generate based on the path
The control information of planning；
The dispatching of order in the allocation plan to be evaluated is completed based on the control information state of a control machine；Wherein, described
State machine has distributed order corresponding dispatching transport power for emulating in the allocation plan to be evaluated；
Obtain the distribution activity for having distributed the corresponding dispatching transport power of order after the completion of dispensing in the allocation plan to be evaluated
Prediction data；
The Service Quality Metrics of the allocation plan to be evaluated are calculated based on the prediction data.
One or more module is stored in memory 702, when being executed by one or more processor 701, is held
Order splitting evaluation method in the above-mentioned any means embodiment of row.
Above equipment can be performed embodiment of the present invention provided by method, have the corresponding functional module of execution method and
Beneficial effect, the not technical detail of detailed description in the present embodiment, reference can be made to method provided by embodiment of the present invention.
8th embodiment of the invention is related to a kind of non-volatile memory medium, for storing computer-readable program,
The computer-readable program is used to execute above-mentioned all or part of embodiment of the method for computer.
That is, it will be understood by those skilled in the art that implement the method for the above embodiments be can be with
Relevant hardware is instructed to complete by program, which is stored in a storage medium, including some instructions are to make
It obtains an equipment (can be single-chip microcontroller, chip etc.) or processor (processor) executes side described in each embodiment of the present invention
The all or part of the steps of method.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only
Memory), random access memory (RAM, Random Access Memory), magnetic or disk etc. are various can store journey
The medium of sequence code.
It will be understood by those skilled in the art that the respective embodiments described above are to realize specific embodiments of the present invention,
And in practical applications, can to it, various changes can be made in the form and details, without departing from the spirit and scope of the present invention.
The embodiment of the present application discloses a kind of order allocation method of A1., comprising:
Obtain order and dispatching transport power to be allocated in preset time；
The order to be allocated is allocated based on the dispatching transport power to obtain multiple candidate allocation schemes；Wherein, institute
Stating candidate allocation scheme includes: having distributed order and its corresponding dispatching transport power；
Path planning is carried out to the corresponding order of dispatching transport power in the candidate distribution project to generate based on the path
The control information of planning；
The dispatching of order in each candidate allocation scheme is completed based on the control information state of a control machine；Wherein, institute
It states state machine and has distributed order corresponding dispatching transport power in each candidate allocation scheme for emulating；
Obtain the distribution activity for having distributed the corresponding dispatching transport power of order after the completion of dispensing in each candidate allocation scheme
Prediction data；
The Service Quality Metrics of each candidate allocation scheme are calculated based on the prediction data；
Target distribution schemes are determined based on the Service Quality Metrics of each candidate allocation scheme.
A2. order allocation method as described in a1, the state machine is preset with various states, described to be believed based on the control
Breath state of a control machine completes the dispatching of order in each candidate allocation scheme, specifically includes:
Detect the current state of the state machine；
The state machine, which is controlled, based on the current state of the state machine and control information carries out the candidate allocation side
The dispatching of order in case.
A3. order allocation method, the state machine include at least the two in following state as described in A2:
Zero load go around in, go in food delivery, go in pick-up, during pick-up waits, food delivery in food delivery；
The control information includes various control instruction；
The state machine simulates the dispatching of the order in response to the control instruction and in the following way:
When the current state of the state machine is that zero load goes around middle, if not receiving new control instruction, the shape
The simulation of state machine is assembled with going to default pick-up；If receiving new control instruction, the new control instruction is responded；
When in the state of the state machine for the food delivery food delivery or pick-up wait in when, then the state machine is not
The new control instruction being received is interrupted until food delivery or pick-up are completed in simulation；
When the state of the state machine is gone in food delivery or gone in pick-up for described in, then the state machine response connects
The new instruction received.
A4. order allocation method as described in a1, it is described that the order to be allocated is divided based on the dispatching transport power
With multiple candidate allocation schemes are obtained, specifically include:
At least one formerly candidate distribution project is obtained based on default point of single strategy；
The first candidate distribution project is modified to obtain other candidate distribution projects according to preset rules.
A5. the order allocation method as described in A4, the preset rules include it is following any one:
Heuristic modification rule；
Random adjustment rule；And
The rule that the overtime order emulated to the first candidate distribution project is redistributed.
A6. the order allocation method as described in any one of A1 to A5,
The prediction data includes at least the two in following dispatching time-consuming or more: when pick-up service time, road are advanced
Between, disengaging the mansion time.
A7. the order allocation method as described in any one of A1 to A5, the Service Quality Metrics include following one or
Person's any combination: distance of averagely riding, duration of averagely riding, average overtime duration, user's average waiting duration.
The embodiment of the present application also discloses a kind of Order splitting evaluation method of B1., comprising:
Obtain order and dispatching transport power to be allocated in preset time；
Using Order splitting strategy to be evaluated be based on the dispatching transport power order to be allocated is allocated to obtain it is to be evaluated
Allocation plan；Wherein, the allocation plan to be evaluated includes: having distributed order and its corresponding dispatching transport power；
Path planning is carried out to the corresponding order of dispatching transport power in the distribution project to be evaluated to generate based on the path
The control information of planning；
The dispatching of order in the allocation plan to be evaluated is completed based on the control information state of a control machine；Wherein, described
State machine has distributed order corresponding dispatching transport power for emulating in the allocation plan to be evaluated；
Obtain the distribution activity for having distributed the corresponding dispatching transport power of order after the completion of dispensing in the allocation plan to be evaluated
Prediction data；
The Service Quality Metrics of the allocation plan to be evaluated are calculated based on the prediction data.
B2. the Order splitting evaluation method as described in B1, the state machine is preset with various states, described to be based on the control
Information state of a control machine processed completes the dispatching of order in the allocation plan to be evaluated, specifically includes:
Detect the current state of the state machine；
The state machine, which is controlled, based on the current state of the state machine and control information carries out the distribution side to be evaluated
The dispatching of order in case.
B3. the Order splitting evaluation method as described in B2, the state machine include at least the two in following state:
Zero load go around in, go in food delivery, go in pick-up, during pick-up waits, food delivery in food delivery；
The control information includes various control instruction；
The state machine simulates the dispatching of the order in response to the control instruction and in the following way:
When the current state of the state machine is that zero load goes around middle, if not receiving new control instruction, the shape
The simulation of state machine is assembled with going to default pick-up；If receiving new control instruction, the new control instruction is responded；
When in the state of the state machine for the food delivery food delivery or pick-up wait in when, then the state machine is not
The new control instruction being received is interrupted until food delivery or pick-up are completed in simulation；
When the state of the state machine is gone in food delivery or gone in pick-up for described in, then the state machine response connects
The new instruction received.
The embodiment of the present application also discloses a kind of Order splitting device of C1., comprising:
First obtains module, for obtaining order and dispatching transport power to be allocated in preset time；
Distribution module, for being allocated to obtain multiple candidate allocations to the order to be allocated based on the dispatching transport power
Scheme；Wherein, the candidate allocation scheme includes: having distributed order and its corresponding dispatching transport power；
Information generating module is controlled, for carrying out path to the corresponding order of dispatching transport power in the candidate distribution project
Control information of the plane-generating based on the path planning；
Emulation module, for completing order in each candidate allocation scheme based on the control information state of a control machine
Dispatching；Wherein, the state machine has distributed order corresponding dispatching transport power for emulating in each candidate allocation scheme；
Second obtains module, and for having distributed in each candidate allocation scheme after the completion of acquisition dispatching, order is corresponding to match
Send the prediction data of the distribution activity of transport power；
Computing module, the service quality for each candidate allocation scheme to be calculated based on the prediction data refer to
Mark；
Determining module, for determining target distribution schemes based on the Service Quality Metrics of each candidate allocation scheme.
C2. the Order splitting device as described in C1, the state machine are preset with various states；
The emulation module is specifically used for:
Detect the current state of the state machine；
The state machine, which is controlled, based on the current state of the state machine and control information carries out the candidate allocation side
The dispatching of order in case.
C3. the Order splitting device as described in C2, the state machine include at least the two in following state:
Zero load go around in, go in food delivery, go in pick-up, during pick-up waits, food delivery in food delivery；
The control information includes various control instruction；
The state machine simulates the dispatching of the order in response to the control instruction and in the following way:
When the current state of the state machine is that zero load goes around middle, if not receiving new control instruction, the shape
The simulation of state machine is assembled with going to default pick-up；If receiving new control instruction, the new control instruction is responded；
When in the state of the state machine for the food delivery food delivery or pick-up wait in when, then the state machine is not
The new control instruction being received is interrupted until food delivery or pick-up are completed in simulation；
When the state of the state machine is gone in food delivery or gone in pick-up for described in, then the state machine response connects
The new instruction received.
C4. the Order splitting device as described in C1, the distribution module are specifically used for:
At least one formerly candidate distribution project is obtained based on default point of single strategy；
The first candidate distribution project is modified to obtain other candidate distribution projects according to preset rules.
C5. the Order splitting device as described in C4, the preset rules include it is following any one:
Heuristic modification rule；
Random adjustment rule；And
The rule that the overtime order emulated to the first candidate distribution project is redistributed.
C6. the Order splitting device as described in any one of C1 to C5, the prediction data include in following dispatching time-consuming
At least the two more than: pick-up service time, link travel time, disengaging the mansion time.
C7. the Order splitting device as described in any one of C1 to C5, the Service Quality Metrics include following one or
Person's any combination: distance of averagely riding, duration of averagely riding, average overtime duration, user's average waiting duration.
The embodiment of the present application also discloses a kind of Order splitting evaluating apparatus of D1., comprising:
First obtains module, for obtaining order and dispatching transport power to be allocated in preset time；
Distribution module carries out the order to be allocated for being based on the dispatching transport power using Order splitting strategy to be evaluated
Distribution obtains allocation plan to be evaluated；Wherein, the allocation plan to be evaluated includes: having distributed order and its corresponding dispatching transport power；
Information generating module is controlled, for carrying out path to the corresponding order of dispatching transport power in the distribution project to be evaluated
Control information of the plane-generating based on the path planning；
Emulation module, for completing matching for order in the allocation plan to be evaluated based on the control information state of a control machine
It send；Wherein, the state machine has distributed order corresponding dispatching transport power for emulating in the allocation plan to be evaluated；
Second obtains module, for having distributed order corresponding dispatching in the allocation plan to be evaluated after the completion of acquisition dispatching
The prediction data of the distribution activity of transport power；
Computing module, for the Service Quality Metrics of the allocation plan to be evaluated to be calculated based on the prediction data.
D2. the Order splitting evaluating apparatus as described in D1, the state machine are preset with various states；The emulation module tool
Body is used for:
Detect the current state of the state machine；
The state machine, which is controlled, based on the current state of the state machine and control information carries out the distribution side to be evaluated
The dispatching of order in case.
D3. the Order splitting evaluating apparatus as described in D2, the state machine include at least the two in following state:
Zero load go around in, go in food delivery, go in pick-up, during pick-up waits, food delivery in food delivery；
The control information includes various control instruction；
The state machine simulates the dispatching of the order in response to the control instruction and in the following way:
When the current state of the state machine is that zero load goes around middle, if not receiving new control instruction, the shape
The simulation of state machine is assembled with going to default pick-up；If receiving new control instruction, the new control instruction is responded；
When in the state of the state machine for the food delivery food delivery or pick-up wait in when, then the state machine is not
The new control instruction being received is interrupted until food delivery or pick-up are completed in simulation；
When the state of the state machine is gone in food delivery or gone in pick-up for described in, then the state machine response connects
The new instruction received.
The embodiment of the present application also discloses E1. a kind of electronic equipment, comprising: memory and processor, memory storage meter
Calculation machine program, processor run the computer program to realize:
Obtain order and dispatching transport power to be allocated in preset time；
The order to be allocated is allocated based on the dispatching transport power to obtain multiple candidate allocation schemes；Wherein, institute
Stating candidate allocation scheme includes: having distributed order and its corresponding dispatching transport power；
Path planning is carried out to the corresponding order of dispatching transport power in the candidate distribution project to generate based on the path
The control information of planning；
The dispatching of order in each candidate allocation scheme is completed based on the control information state of a control machine；Wherein, institute
It states state machine and has distributed order corresponding dispatching transport power in each candidate allocation scheme for emulating；
Obtain the distribution activity for having distributed the corresponding dispatching transport power of order after the completion of dispensing in each candidate allocation scheme
Prediction data；
The Service Quality Metrics of each candidate allocation scheme are calculated based on the prediction data；
Target distribution schemes are determined based on the Service Quality Metrics of each candidate allocation scheme.
E2. the electronic equipment as described in E1, the processor run the computer program to further realize such as A2 extremely
Order allocation method described in any one of A7.
The embodiment of the present application also discloses F1. a kind of electronic equipment, comprising: memory and processor, memory storage meter
Calculation machine program, processor run the computer program to realize:
Obtain order and dispatching transport power to be allocated in preset time；
Using Order splitting strategy to be evaluated be based on the dispatching transport power order to be allocated is allocated to obtain it is to be evaluated
Allocation plan；Wherein, the allocation plan to be evaluated includes: having distributed order and its corresponding dispatching transport power；
Path planning is carried out to the corresponding order of dispatching transport power in the distribution project to be evaluated to generate based on the path
The control information of planning；
The dispatching of order in the allocation plan to be evaluated is completed based on the control information state of a control machine；Wherein, described
State machine has distributed order corresponding dispatching transport power for emulating in the allocation plan to be evaluated；
Obtain the distribution activity for having distributed the corresponding dispatching transport power of order after the completion of dispensing in the allocation plan to be evaluated
Prediction data；
The Service Quality Metrics of the allocation plan to be evaluated are calculated based on the prediction data.
F2. the electronic equipment as described in F1, the processor run the computer program to further realize such as B2 or
Order splitting evaluation method described in person B3.
The embodiment of the present application also discloses a kind of storage medium of G1., for storing computer-readable program, the computer
Readable program is used to execute the order allocation method as described in any one of A1 to A7 for computer.
Claims (10)
1. a kind of order allocation method characterized by comprising
Obtain order and dispatching transport power to be allocated in preset time；
The order to be allocated is allocated based on the dispatching transport power to obtain multiple candidate allocation schemes；Wherein, the time
It selects the allocation plan to include: having distributed order and its corresponding dispatching transport power；
Path planning is carried out to the corresponding order of dispatching transport power in the candidate distribution project to generate based on the path planning
Control information；
The dispatching of order in each candidate allocation scheme is completed based on the control information state of a control machine；Wherein, the shape
State machine has distributed order corresponding dispatching transport power for emulating in each candidate allocation scheme；
Obtain the pre- of the distribution activity for having distributed the corresponding dispatching transport power of order after the completion of dispensing in each candidate allocation scheme
Measured data；
The Service Quality Metrics of each candidate allocation scheme are calculated based on the prediction data；
Target distribution schemes are determined based on the Service Quality Metrics of each candidate allocation scheme.
2. order allocation method according to claim 1, which is characterized in that the state machine is preset with various states, institute
The dispatching for completing order in each candidate allocation scheme based on the control information state of a control machine is stated, is specifically included:
Detect the current state of the state machine；
The state machine is controlled based on the current state of the state machine and control information to carry out in the candidate allocation scheme
The dispatching of order.
3. order allocation method according to claim 2, which is characterized in that the state machine include in following state extremely
It is both few:
Zero load go around in, go in food delivery, go in pick-up, during pick-up waits, food delivery in food delivery；
The control information includes various control instruction；
The state machine simulates the dispatching of the order in response to the control instruction and in the following way:
When the current state of the state machine is that zero load goes around middle, if not receiving new control instruction, the state machine
Simulation is assembled with going to default pick-up；If receiving new control instruction, the new control instruction is responded；
When in the state of the state machine for the food delivery food delivery or pick-up wait in when, then the state machine is not connect
The new control instruction received is interrupted until food delivery or pick-up are completed in simulation；
When the state of the state machine is gone in food delivery or gone in pick-up for described in, then the state machine response receives
New instruction.
4. order allocation method according to claim 1, which is characterized in that it is described based on the dispatching transport power to it is described to
Distribution order is allocated to obtain multiple candidate allocation schemes, specifically includes:
At least one formerly candidate distribution project is obtained based on default point of single strategy；
The first candidate distribution project is modified to obtain other candidate distribution projects according to preset rules.
5. a kind of Order splitting evaluation method characterized by comprising
Obtain order and dispatching transport power to be allocated in preset time；
It is based on the dispatching transport power using Order splitting strategy to be evaluated the order to be allocated is allocated to obtain distribution to be evaluated
Scheme；Wherein, the allocation plan to be evaluated includes: having distributed order and its corresponding dispatching transport power；
Path planning is carried out to the corresponding order of dispatching transport power in the distribution project to be evaluated to generate based on the path planning
Control information；
The dispatching of order in the allocation plan to be evaluated is completed based on the control information state of a control machine；Wherein, the state
Machine has distributed order corresponding dispatching transport power for emulating in the allocation plan to be evaluated；
Obtain the prediction for having distributed the distribution activity of the corresponding dispatching transport power of order after the completion of dispensing in the allocation plan to be evaluated
Data；
The Service Quality Metrics of the allocation plan to be evaluated are calculated based on the prediction data.
6. a kind of Order splitting device characterized by comprising
First obtains module, for obtaining order and dispatching transport power to be allocated in preset time；
Distribution module, for being allocated to obtain multiple candidate allocation sides to the order to be allocated based on the dispatching transport power
Case；Wherein, the candidate allocation scheme includes: having distributed order and its corresponding dispatching transport power；
Information generating module is controlled, for carrying out path planning to the corresponding order of dispatching transport power in the candidate distribution project
Generate the control information based on the path planning；
Emulation module, for completing matching for order in each candidate allocation scheme based on the control information state of a control machine
It send；Wherein, the state machine has distributed order corresponding dispatching transport power for emulating in each candidate allocation scheme；
Second obtains module, for having distributed order corresponding dispatching fortune in each candidate allocation scheme after the completion of acquisition dispatching
The prediction data of the distribution activity of power；
Computing module, for the Service Quality Metrics of each candidate allocation scheme to be calculated based on the prediction data；
Determining module, for determining target distribution schemes based on the Service Quality Metrics of each candidate allocation scheme.
7. a kind of Order splitting evaluating apparatus characterized by comprising
First obtains module, for obtaining order and dispatching transport power to be allocated in preset time；
Distribution module is allocated the order to be allocated for being based on the dispatching transport power using Order splitting strategy to be evaluated
Obtain allocation plan to be evaluated；Wherein, the allocation plan to be evaluated includes: having distributed order and its corresponding dispatching transport power；
Information generating module is controlled, for carrying out path planning to the corresponding order of dispatching transport power in the distribution project to be evaluated
Generate the control information based on the path planning；
Emulation module, for completing the dispatching of order in the allocation plan to be evaluated based on the control information state of a control machine；
Wherein, the state machine has distributed order corresponding dispatching transport power for emulating in the allocation plan to be evaluated；
Second obtains module, for having distributed order corresponding dispatching transport power in the allocation plan to be evaluated after the completion of acquisition dispatching
Distribution activity prediction data；
Computing module, for the Service Quality Metrics of the allocation plan to be evaluated to be calculated based on the prediction data.
8. a kind of electronic equipment characterized by comprising memory and processor, memory store computer program, processor
The computer program is run to realize:
Obtain order and dispatching transport power to be allocated in preset time；
The order to be allocated is allocated based on the dispatching transport power to obtain multiple candidate allocation schemes；Wherein, the time
It selects the allocation plan to include: having distributed order and its corresponding dispatching transport power；
Path planning is carried out to the corresponding order of dispatching transport power in the candidate distribution project to generate based on the path planning
Control information；
The dispatching of order in each candidate allocation scheme is completed based on the control information state of a control machine；Wherein, the shape
State machine has distributed order corresponding dispatching transport power for emulating in each candidate allocation scheme；
Obtain the pre- of the distribution activity for having distributed the corresponding dispatching transport power of order after the completion of dispensing in each candidate allocation scheme
Measured data；
The Service Quality Metrics of each candidate allocation scheme are calculated based on the prediction data；
Target distribution schemes are determined based on the Service Quality Metrics of each candidate allocation scheme.
9. a kind of electronic equipment characterized by comprising memory and processor, memory store computer program, processor
The computer program is run to realize:
Obtain order and dispatching transport power to be allocated in preset time；
It is based on the dispatching transport power using Order splitting strategy to be evaluated the order to be allocated is allocated to obtain distribution to be evaluated
Scheme；Wherein, the allocation plan to be evaluated includes: having distributed order and its corresponding dispatching transport power；
Path planning is carried out to the corresponding order of dispatching transport power in the distribution project to be evaluated to generate based on the path planning
Control information；
The dispatching of order in the allocation plan to be evaluated is completed based on the control information state of a control machine；Wherein, the state
Machine has distributed order corresponding dispatching transport power for emulating in the allocation plan to be evaluated；
Obtain the prediction for having distributed the distribution activity of the corresponding dispatching transport power of order after the completion of dispensing in the allocation plan to be evaluated
Data；
The Service Quality Metrics of the allocation plan to be evaluated are calculated based on the prediction data.
10. a kind of storage medium, which is characterized in that for storing computer-readable program, the computer-readable program is used for
Order allocation method according to any one of claims 1 to 4 is executed for computer.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811557100.9A CN109636213A (en) | 2018-12-19 | 2018-12-19 | Order distribution and evaluation method and device, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811557100.9A CN109636213A (en) | 2018-12-19 | 2018-12-19 | Order distribution and evaluation method and device, electronic equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109636213A true CN109636213A (en) | 2019-04-16 |
Family
ID=66075451
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811557100.9A Pending CN109636213A (en) | 2018-12-19 | 2018-12-19 | Order distribution and evaluation method and device, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109636213A (en) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110689202A (en) * | 2019-09-30 | 2020-01-14 | 哈尔滨工程大学 | Material tray delivery vehicle scheduling method based on hybrid intelligent algorithm |
| CN112561413A (en) * | 2019-09-10 | 2021-03-26 | 北京三快在线科技有限公司 | Order form changing method and device, computer readable storage medium and electronic equipment |
| WO2021073237A1 (en) * | 2019-10-15 | 2021-04-22 | 北京三快在线科技有限公司 | Order assignment |
| CN112712283A (en) * | 2021-01-15 | 2021-04-27 | 上海中通吉网络技术有限公司 | Real-time order dividing method and system |
| CN113034186A (en) * | 2021-03-25 | 2021-06-25 | 支付宝(杭州)信息技术有限公司 | Merchant recall recommendation method, device and equipment |
| CN113222308A (en) * | 2020-01-21 | 2021-08-06 | 北京三快在线科技有限公司 | Order allocation method and device, electronic equipment and storage medium |
| CN113409596A (en) * | 2020-06-28 | 2021-09-17 | 节时科技(深圳)有限公司 | Full-automatic intelligent flow control traffic system and intelligent traffic flow control method |
| CN113487232A (en) * | 2021-08-19 | 2021-10-08 | 餐道信息科技有限公司 | Intelligent distribution method for polymer logistics |
| CN113570312A (en) * | 2021-08-06 | 2021-10-29 | 上海有个机器人有限公司 | Article distribution scheduling method and device, computer equipment and storage medium |
| WO2021228198A1 (en) * | 2020-05-13 | 2021-11-18 | 北京三快在线科技有限公司 | Delivery order allocation method and device, storage medium, and electronic apparatus |
| CN113705850A (en) * | 2020-05-22 | 2021-11-26 | 北京三快在线科技有限公司 | Order distribution method and device, readable storage medium and electronic equipment |
| CN115688951A (en) * | 2022-11-15 | 2023-02-03 | 首约科技(北京)有限公司 | Statistical method, device and equipment for transport capacity order indexes |
| CN118210839A (en) * | 2024-05-20 | 2024-06-18 | 浙江口碑网络技术有限公司 | Order information rendering and processing method and device, electronic equipment and storage medium |
| CN118552287A (en) * | 2024-07-30 | 2024-08-27 | 北京南北天地科技股份有限公司 | Integrated management system of foreign trade cloud service platform |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102508933A (en) * | 2011-09-20 | 2012-06-20 | 普天物流技术有限公司 | Simulation method for sorting line of logistics distribution center |
| CN104599168A (en) * | 2015-02-02 | 2015-05-06 | 北京嘀嘀无限科技发展有限公司 | Method and device for allocating taxi-calling orders |
| CN105719008A (en) * | 2015-05-22 | 2016-06-29 | 北京小度信息科技有限公司 | Method and device for performing optimization on delivery system |
| CN106548261A (en) * | 2015-09-21 | 2017-03-29 | 阿里巴巴集团控股有限公司 | A kind of Business Process Control method, device and electronic equipment |
| CN107563572A (en) * | 2017-09-27 | 2018-01-09 | 北京同城必应科技有限公司 | A kind of order allocation method, device, computer equipment and storage medium |
| CN107665414A (en) * | 2017-09-30 | 2018-02-06 | 浙江鑫泊新能源科技有限公司 | A kind of band encrypted radio-frequency identifies active digital wiring board to kinds of goods back-tracing anti-fake method |
| CN107798439A (en) * | 2017-11-23 | 2018-03-13 | 吉旗（成都）科技有限公司 | A kind of method for examining goods' transportation routing optimum results |
| CN107844930A (en) * | 2017-06-26 | 2018-03-27 | 北京小度信息科技有限公司 | Order allocation method and device |
| CN108364146A (en) * | 2017-01-26 | 2018-08-03 | 北京小度信息科技有限公司 | Logistics distribution emulation mode and device |
| CN108647892A (en) * | 2018-05-14 | 2018-10-12 | 北京顺丰同城科技有限公司 | A kind of order dispatch method, apparatus and electronic equipment |
| CN108647810A (en) * | 2018-04-19 | 2018-10-12 | 安吉汽车物流股份有限公司 | The distribution method and device of order shipment, computer-readable medium |
-
2018
- 2018-12-19 CN CN201811557100.9A patent/CN109636213A/en active Pending
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102508933A (en) * | 2011-09-20 | 2012-06-20 | 普天物流技术有限公司 | Simulation method for sorting line of logistics distribution center |
| CN104599168A (en) * | 2015-02-02 | 2015-05-06 | 北京嘀嘀无限科技发展有限公司 | Method and device for allocating taxi-calling orders |
| CN105719008A (en) * | 2015-05-22 | 2016-06-29 | 北京小度信息科技有限公司 | Method and device for performing optimization on delivery system |
| CN106548261A (en) * | 2015-09-21 | 2017-03-29 | 阿里巴巴集团控股有限公司 | A kind of Business Process Control method, device and electronic equipment |
| CN108364146A (en) * | 2017-01-26 | 2018-08-03 | 北京小度信息科技有限公司 | Logistics distribution emulation mode and device |
| CN107844930A (en) * | 2017-06-26 | 2018-03-27 | 北京小度信息科技有限公司 | Order allocation method and device |
| CN107563572A (en) * | 2017-09-27 | 2018-01-09 | 北京同城必应科技有限公司 | A kind of order allocation method, device, computer equipment and storage medium |
| CN107665414A (en) * | 2017-09-30 | 2018-02-06 | 浙江鑫泊新能源科技有限公司 | A kind of band encrypted radio-frequency identifies active digital wiring board to kinds of goods back-tracing anti-fake method |
| CN107798439A (en) * | 2017-11-23 | 2018-03-13 | 吉旗（成都）科技有限公司 | A kind of method for examining goods' transportation routing optimum results |
| CN108647810A (en) * | 2018-04-19 | 2018-10-12 | 安吉汽车物流股份有限公司 | The distribution method and device of order shipment, computer-readable medium |
| CN108647892A (en) * | 2018-05-14 | 2018-10-12 | 北京顺丰同城科技有限公司 | A kind of order dispatch method, apparatus and electronic equipment |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112561413A (en) * | 2019-09-10 | 2021-03-26 | 北京三快在线科技有限公司 | Order form changing method and device, computer readable storage medium and electronic equipment |
| CN110689202A (en) * | 2019-09-30 | 2020-01-14 | 哈尔滨工程大学 | Material tray delivery vehicle scheduling method based on hybrid intelligent algorithm |
| WO2021073237A1 (en) * | 2019-10-15 | 2021-04-22 | 北京三快在线科技有限公司 | Order assignment |
| CN113222308A (en) * | 2020-01-21 | 2021-08-06 | 北京三快在线科技有限公司 | Order allocation method and device, electronic equipment and storage medium |
| WO2021228198A1 (en) * | 2020-05-13 | 2021-11-18 | 北京三快在线科技有限公司 | Delivery order allocation method and device, storage medium, and electronic apparatus |
| CN113705850A (en) * | 2020-05-22 | 2021-11-26 | 北京三快在线科技有限公司 | Order distribution method and device, readable storage medium and electronic equipment |
| CN113409596A (en) * | 2020-06-28 | 2021-09-17 | 节时科技(深圳)有限公司 | Full-automatic intelligent flow control traffic system and intelligent traffic flow control method |
| CN112712283A (en) * | 2021-01-15 | 2021-04-27 | 上海中通吉网络技术有限公司 | Real-time order dividing method and system |
| CN112712283B (en) * | 2021-01-15 | 2023-08-11 | 上海中通吉网络技术有限公司 | Real-time order separating method and system |
| CN113034186A (en) * | 2021-03-25 | 2021-06-25 | 支付宝(杭州)信息技术有限公司 | Merchant recall recommendation method, device and equipment |
| CN113570312A (en) * | 2021-08-06 | 2021-10-29 | 上海有个机器人有限公司 | Article distribution scheduling method and device, computer equipment and storage medium |
| CN113487232A (en) * | 2021-08-19 | 2021-10-08 | 餐道信息科技有限公司 | Intelligent distribution method for polymer logistics |
| CN113487232B (en) * | 2021-08-19 | 2023-10-20 | 餐道信息科技有限公司 | Intelligent distribution method for polymer flow |
| CN115688951A (en) * | 2022-11-15 | 2023-02-03 | 首约科技(北京)有限公司 | Statistical method, device and equipment for transport capacity order indexes |
| CN118210839A (en) * | 2024-05-20 | 2024-06-18 | 浙江口碑网络技术有限公司 | Order information rendering and processing method and device, electronic equipment and storage medium |
| CN118552287A (en) * | 2024-07-30 | 2024-08-27 | 北京南北天地科技股份有限公司 | Integrated management system of foreign trade cloud service platform |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109636213A (en) | Order distribution and evaluation method and device, electronic equipment and storage medium | |
| CN102629106B (en) | Water supply control method and water supply control system | |
| CN102567391B (en) | Method and device for building classification forecasting mixed model | |
| CN105740051B (en) | Cloud computing resources based on Revised genetic algorithum dispatch implementation method | |
| CN109657354A (en) | A kind of the mixed-model assembly workshop method for fast reconstruction and system twin based on number | |
| CN103677958B (en) | The resource regulating method and device of a kind of virtual cluster | |
| CN111680893A (en) | Digital twin system of multi-self-addressing robot picking system and scheduling method | |
| CN104842564B (en) | A kind of 3 D-printing multitask Optimization Scheduling based on NSGA II | |
| CN108734432A (en) | Order allocation method and device | |
| CN109598368A (en) | Path decision evaluation and order distribution method and device, electronic equipment and medium | |
| CN114721833A (en) | Intelligent cloud coordination method and device based on platform service type | |
| CN103457752A (en) | Virtual network mapping method | |
| CN110739696A (en) | Integrated scheduling method for demand side resources and renewable energy in intelligent distribution network environment | |
| CN112332404B (en) | Intelligent management system and method for heating service | |
| CN108710971A (en) | Marshalling yard's throat point group resource availability computational methods based on Weibull distribution | |
| CN107578163A (en) | A kind of shared vehicle dispatching method, device and server | |
| CN112036788B (en) | Data processing method, device, readable storage medium and electronic equipment | |
| CN107239337A (en) | The distribution of virtual resources and dispatching method and system | |
| CN113672846A (en) | Network appointment scheduling method and device, electronic equipment and storage medium | |
| CN103345663A (en) | Combinatorial optimization method of electric power system set considering creep speed constraints | |
| CN108629627A (en) | A kind of automatic dispensing control method of moving advertising | |
| CN104506576A (en) | Wireless sensor network and node task migration method thereof | |
| CN107679666A (en) | A kind of power consumption prediction method based on Shapley values and economic development | |
| CN114859883A (en) | Maintenance robot multi-machine cooperation control method, system and storage medium | |
| CN104866697B (en) | One kind production line procedures layout and balance control 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: 20190416 |