CN110414730A - A kind of method and device of determining logistics distribution strategy - Google Patents
A kind of method and device of determining logistics distribution strategy Download PDFInfo
- Publication number
- CN110414730A CN110414730A CN201910660458.2A CN201910660458A CN110414730A CN 110414730 A CN110414730 A CN 110414730A CN 201910660458 A CN201910660458 A CN 201910660458A CN 110414730 A CN110414730 A CN 110414730A
- Authority
- CN
- China
- Prior art keywords
- distribution
- vehicle
- subpath
- path
- dispatching
- 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.)
- Withdrawn
Links
- 238000009826 distribution Methods 0.000 title claims abstract description 316
- 238000000034 method Methods 0.000 title claims abstract description 64
- 230000015654 memory Effects 0.000 claims description 26
- 238000003860 storage Methods 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 14
- 238000010586 diagram Methods 0.000 description 23
- 230000008569 process Effects 0.000 description 18
- 238000004422 calculation algorithm Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 11
- 230000006872 improvement Effects 0.000 description 8
- 238000012545 processing Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005194 fractionation Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 229920001296 polysiloxane Polymers 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000010979 ruby Substances 0.000 description 1
- 229910001750 ruby Inorganic materials 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001629 suppression Effects 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Subject description discloses a kind of method and devices of determining logistics distribution strategy, firstly, can determine the corresponding each path candidate of the order to be dispensed according to start position, final position and the preset position respectively plugged into a little according to order to be dispensed.And wherein path candidate is made of the splicing of several subpaths, and each subpath is two paths plugged between a little.It is directed to each subpath later, in the distribution vehicle for executing dispatching task, determines the distribution vehicle for executing the corresponding dispatching task of the order to be dispensed on the subpath from currently, as the corresponding candidate vehicle of the subpath.Finally according to the corresponding candidate vehicle of each subpath, at least one corresponding distribution strategy of each path candidate is determined respectively, and according to the corresponding dispatching efficiency of each distribution strategy, determine the corresponding distribution strategy of the order to be dispensed.
Description
Technical field
This application involves logistics distribution field more particularly to a kind of method and devices of determining logistics distribution strategy.
Background technique
Currently, the same city logistics distribution scheme in logistics field, usually matches for the small article of short distance, short time
It send, (e.g., taking out dispatching, class of running errands dispatching etc.) design.
Due to existing same city logistics distribution scheme, all concentrate on solve the problems, such as closely, the dispatching of small article, and for
The usual large piece article in (e.g., from product warehouse to each retail point, and warehouse is usually in remote suburb) farther out of dispatching distance
It is dispensed with city, existing method can not provide preferable solution.
For example, the same city logistics distribution of retail trade, is usually all into the article of case from warehouse outbound, then by each retail
Quotient's lorry that arranges by oneself carries out being distributed to each retail point.Alternatively, household electrical appliances furniture manufacturer, same city is provided for user and is delivered goods to the customers clothes
Business, but be also only limitted to dispense the dispatching of itself product.
Simultaneously as existing without suitable allocator, so that the same city of large piece article dispenses at a distance is all
It independently carries out, the case where there are transport power wastes.For example, alliance, supermarket needs to replenish within one week once, then lorry utilization rate is lower,
And household electrical appliances furniture manufacturer needs to buy situation according to consumer and arranges delivery, also very unstable, it is inadequate to be easy to appear busy transport power,
The idle situation of idle transport power.
Summary of the invention
This specification embodiment provides a kind of method and device that order is reassigned, of the existing technology with the solution of part
The above problem.
This specification embodiment adopts the following technical solutions:
A kind of method for determining logistics distribution strategy that this specification provides, comprising:
According to the start position of order to be dispensed, final position and the preset position respectively plugged into a little, determine it is described to
Dispense the corresponding each path candidate of order, wherein every path candidate is made of the splicing of several subpaths, and every single sub path is two
A path plugged between a little；
For each subpath, the Distribution path where dispatching task is currently executed according to each distribution vehicle, is determined at this
The distribution vehicle that the corresponding dispatching task of the order to be dispensed is executed on subpath, using the distribution vehicle determined as the son
The corresponding candidate vehicle in path；
According to the corresponding candidate vehicle of each subpath, at least one corresponding distribution strategy of each path candidate is determined respectively；
The corresponding dispatching efficiency of each distribution strategy is determined, and according to the corresponding dispatching efficiency of each distribution strategy, from each dispatching
The corresponding distribution strategy of the order to be dispensed is determined in strategy.
Optionally, the corresponding path candidate of the determination order to be dispensed, comprising:
Using the preset position respectively plugged into a little as the transit point in path candidate, the institute from the order to be dispensed is determined
State each feasible path that start position reaches the final position via several transit points；
According to the dispatching distance of each feasible path, several feasible paths are selected from each feasible path determined, are made
For each path candidate of the order to be dispensed.
Optionally, described to be directed to each subpath, the dispatching road where dispatching task is currently executed according to each distribution vehicle
Diameter determines the distribution vehicle that the corresponding dispatching task of the order to be dispensed is executed on the subpath, the dispatching that will be determined
Vehicle is as the corresponding candidate vehicle of the subpath, comprising:
For each distribution vehicle, in the case where the Distribution path of the distribution vehicle includes the subpath, by the dispatching
Vehicle is as the corresponding candidate vehicle of the subpath.
Optionally, described to be directed to each subpath, the dispatching road where dispatching task is currently executed according to each distribution vehicle
Diameter determines the distribution vehicle that the corresponding dispatching task of the order to be dispensed is executed on the subpath, the dispatching that will be determined
Vehicle is as the corresponding candidate vehicle of the subpath, comprising:
It include plugging into as starting point in the subpath in the Distribution path of the distribution vehicle for each distribution vehicle
Point, and the distribution vehicle executes the corresponding dispatching task of the order to be dispensed on the subpath not will lead to the distribution vehicle
In the case where other dispatching task time-out being carrying out, using the distribution vehicle as the corresponding candidate vehicle of the subpath.
Optionally, for any path candidate, the corresponding distribution strategy of the path candidate at least meets the following conditions:
For two subpaths continuous in the path candidate, in the corresponding candidate vehicle difference of two subpaths,
The corresponding candidate vehicle of previous subpath reaches the time of the terminal of the previous subpath, and it is corresponding to be not later than latter subpath
Candidate vehicle reaches the time of the starting point of the latter subpath.
Optionally, the corresponding dispatching efficiency of each distribution strategy of the determination, comprising:
For each distribution strategy, determines that the corresponding dispatching duration of the distribution strategy is corresponding with the distribution strategy and plug into time
Number；
According to the dispatching duration and the number of plugging into, the dispatching efficiency of the distribution strategy is determined, wherein described to plug into
The replacement number of distribution vehicle when the distribution strategy dispenses the order to be dispensed according to number.
Optionally, described that the dispatching efficiency of the distribution strategy is determined according to the dispatching duration and the number of plugging into, packet
It includes:
According to preset time weighting and the dispatching duration and preset number weight and the number of plugging into, really
The dispatching efficiency of the fixed distribution strategy, wherein the more long dispatching efficiency of the dispatching duration is lower, and the number of plugging into is more
The dispatching efficiency is lower.
This specification provides a kind of device of determining logistics distribution strategy, comprising:
Path selection module, according to the start position of order to be dispensed, final position and the preset position respectively plugged into a little
It sets, determines the corresponding each path candidate of the order to be dispensed, wherein every path candidate is made of the splicing of several subpaths,
Every single sub path is two paths plugged between a little；
Vehicle selecting module currently executes the dispatching where dispatching task according to each distribution vehicle for each subpath
Path determines the distribution vehicle for executing the corresponding dispatching task of the order to be dispensed on the subpath, matches what is determined
Send vehicle as the corresponding candidate vehicle of the subpath；
Policy generation module determines that each path candidate is corresponding at least according to the corresponding candidate vehicle of each subpath respectively
One distribution strategy；
Tactful determining module determines the corresponding dispatching efficiency of each distribution strategy, and according to the corresponding dispatching of each distribution strategy
Efficiency determines the corresponding distribution strategy of the order to be dispensed from each distribution strategy.
A kind of computer readable storage medium that this specification provides, which is characterized in that the storage medium is stored with meter
Calculation machine program, the computer program realizes above-mentioned determining logistics distribution strategy method when being executed by processor.
The a kind of electronic equipment that this specification provides, including memory, processor and storage on a memory and can located
The computer program run on reason device, which is characterized in that the processor realizes that above-mentioned determining logistics is matched when executing described program
The method for sending strategy.
This specification embodiment use at least one above-mentioned technical solution can reach it is following the utility model has the advantages that
Firstly, according to order to be dispensed can according to start position, final position and the preset position respectively plugged into a little,
Determine the corresponding each path candidate of the order to be dispensed.And wherein path candidate is made of the splicing of several subpaths, and every
A subpath is two paths plugged between a little.It is directed to each subpath later, from currently in the dispatching for executing dispatching task
Vehicle determines the distribution vehicle that the corresponding dispatching task of the order to be dispensed is executed on the subpath, as the subpath pair
The candidate vehicle answered.Finally according to the corresponding candidate vehicle of each subpath, determine respectively each path candidate it is corresponding at least one
Distribution strategy, and according to the corresponding dispatching efficiency of each distribution strategy determines the corresponding distribution strategy of the order to be dispensed.To plug into
Point is the transit point in path candidate, and path candidate is divided into several subpaths, can easily select different dispensing vehicles
The order to be dispensed is dispensed by a relay of respectively plugging into.Also, due to for each subpath, by the subpath
Distribution vehicle is there may be multiple, therefore a possibility that provide extension for the distribution strategy of order to be dispensed.Further, by
It is contained in the distribution strategy determined and which distribution vehicle dispatching is selected on each subpath, plugged at which and a little plug into, because
This reduces the demand in delivery process to sorting field.And after the distribution strategy for defining each order to be dispensed, for every
It is a to plug into for a little, when need for the dispatching object of which distribution vehicle to be transferred to be in other distribution vehicles can be preparatory
Determining, therefore and according to the handling of dispatching object and the tactful dress for carrying out dispatching object can be piled up with more convenient staff
It unloads, improves dispatching efficiency.
Detailed description of the invention
The drawings described herein are used to provide a further understanding of the present application, constitutes part of this application, this Shen
Illustrative embodiments and their description please are not constituted an undue limitation on the present application for explaining the application.In the accompanying drawings:
Fig. 1 is a kind of process for determining logistics distribution strategy that this specification provides；
The schematic diagram plugged into a little in the cities and towns that Fig. 2 provides for this specification；
Fig. 3 is the schematic diagram of determination feasible path and path candidate that this specification provides；
Fig. 4 is the schematic diagram for the subpath beginning and end that this specification provides；
Fig. 5 a is the schematic diagram that the Distribution path that this specification provides includes subpath；
Fig. 5 b to 5d is the schematic diagram that the Distribution path part that this specification provides includes subpath；
Fig. 6 is the schematic diagram for the Distribution path redefined that this specification provides；
Fig. 7 is a kind of structural schematic diagram for determining logistics distribution policy device that this specification embodiment provides；
Fig. 8 is the electronic equipment schematic diagram corresponding to Fig. 1 that this specification embodiment provides.
Specific embodiment
To keep the purposes, technical schemes and advantages of this specification clearer, it is embodied below in conjunction with this specification
Technical scheme is clearly and completely described in example and corresponding attached drawing.Obviously, described embodiment is only this Shen
Please a part of the embodiment, instead of all the embodiments.The embodiment of base in this manual, those of ordinary skill in the art exist
Every other embodiment obtained under the premise of creative work is not made, shall fall in the protection scope of this application.
Below in conjunction with attached drawing, the technical scheme provided by various embodiments of the present application will be described in detail.
Fig. 1 is a kind of process for determining logistics distribution strategy that this specification embodiment provides, it may include following steps:
S102: according to the start position of order to be dispensed, final position and the preset position respectively plugged into a little, institute is determined
State the corresponding each path candidate of order to be dispensed.
The order to be dispensed is remote, large piece article order with city in the present specification, therefore is usually required by handing over
Lead to means of transport (e.g., cargo) to be dispensed, transport facility is referred to as distribution vehicle in the present specification.And
And for the convenience of description, this specification is subsequent and the server of logistics distribution platform executes the determination logistics distribution strategy
It is illustrated for process.
Since the sorting place in usual logistics needs certain land occupation, to meet the need of more distribution vehicles while sorting
It asks, and causes distribution vehicle to usually require to shuttle in cities and towns, but in cities and towns with the characteristics of remote dispatching in city and be generally difficult to
It finds and sorts place needed for this traditional logistics industry.Then, in the present specification in order to reduce delivery process to sorting field
The dependence on ground is plugged into using preset as the transit point in the path cooked up.
In the present specification, the preset a little demand to place of plugging into is lower relative to sorting place, and needs not to be solid
Fixed place (i.e., it is possible to being the place temporarily used), therefore can determine that more flexible distribution strategy mentions for subsequent step
Possibility is supplied.
Specifically in the present specification, it plugs into and a little can be dynamic change, for example, it is assumed that parking ratio is lower than 50%
Parking lot as plugging into a little, therefore any parking lot in cities and towns, as long as the dead ship condition in the parking lot is that parking ratio is low
In 50%, can plug into a little as preset described in this specification.The default determination plugged into a little, place will be sorted by being equivalent to
Function carried out the separation on geographical location, be the subsequent determining distribution strategy of the application basis.
The schematic diagram plugged into a little in the cities and towns that Fig. 2 provides for this specification, wherein dark dot is to be used as at current time to connect
Place a little is refuted, light dot does not meet the place as condition a little of plugging into for current time, but with dotted state of plugging into
Variation, the state plugged into a little in Fig. 2 is likely to occur variation, then different moments preset plug into may an incomplete phase
Together.
Specifically, in the present specification, server can be according to the start position and final position of order to be dispensed as road
The beginning and end of diameter planning plans that the order to be dispensed is corresponding several feasible later with the preset position respectively plugged into a little
Path.Wherein, feasible path is the path of position of can reaching home from start position.When determining feasible path, it is not intended that
Whether feasible path " detours ".Certainly, since subsequent step needs the dispatching efficiency according to feasible path, final dispatching is determined
Strategy, therefore in order to reduce the calculating cost of subsequent step, economize on resources, server can determined respectively may be used in the present specification
After walking along the street diameter, according to the dispatching distance of each feasible path, several feasible paths are selected from each feasible path determined, are made
For each path candidate of the order to be dispensed.
For example, server can select specified quantity (e.g., 10) according to the Distribution path of feasible path from long sequence is short to
Feasible path, as path candidate.Wherein, which can be considered as to one kind of feasible path, belong to feasible path
The shorter path of middle dispatching distance.
Fig. 3 is the schematic diagram of determination feasible path and path candidate that this specification provides, wherein dark dot is pre-
If the position plugged into a little, dark strokes is the path candidate determined, light lines be not selected for path candidate can
Walking along the street diameter.It can be seen that being also the position that can reach home from start position by feasible path.It is a large amount of in cities and towns in this specification
It plugs into a little, reduces the demand to large-scale sorting place, it is seen that when determining path candidate, dispatching object does not need first to be transported to point
Place is picked, but is directly dispensed.It is equivalent to and sorting to dispatching object for task is concentrated into large-scale sorting place, split each
It plugs into and is separately carried out in a little, improve dispatching flexibility ratio.Also, it is a little more intensive compared to large-scale sorting place due to plugging into, and
Therefore distribution vehicle can flexibly carry out dispatching object and plug into, and avoid concentrating for order to be dispensed and sort but also dispatching is imitated
Rate can get a promotion.
In addition, path candidate is spliced by several subpaths in the present specification, as shown in Figure 3.Also, needle
To every single sub path, which is two paths plugged between a little.Wherein, subpath is plugged into most short between a little for two
Path, if there are also other to plug into a little on two paths plugged between a little, the two paths plugged between a little are not one
Subpath.
It should be noted that in the present specification, due to being to solve the remote large piece article dispatching in same city, determining
Distribution strategy out is the distribution route of distribution vehicle and the selection plugged into a little, therefore for from start position to plugging into a little
Delivery process, and from plugging into a little to the delivery process in final position, this specification and with no restrictions.Such as, it rises shown in fig. 3
Point position and final position be not plug into a little, but order to be dispensed dispatching object practical delivery position and practical delivery position
It sets, therefore a little can be selected as on feasible path first of plugging near start position plugs into a little, final position
Neighbouring the last one that a little can be selected as on feasible path of plugging into is plugged into a little.
S104: being directed to each subpath, the Distribution path where dispatching task currently executed according to each distribution vehicle, determines
The distribution vehicle that the corresponding dispatching task of the order to be dispensed is executed on the subpath, using the distribution vehicle determined as
The corresponding candidate vehicle of the subpath.
In the present specification, it is made of due to each path candidate several subpaths, and on different subpaths
Can " direct route " dispatching object for transporting the order to be dispensed distribution vehicle it is also not exactly the same, therefore server can be directed to every height
Path determines the distribution vehicle that the corresponding dispatching task of the order to be dispensed can be performed on the subpath, as the subpath pair
The candidate vehicle answered.
For aspect description, determine that the corresponding candidate vehicle of the subpath is said for each subpath with server
Bright, then the object of the subsequent description to step S104 is a subpath, and server can execute step to each subpath respectively
The process of S104.
Specifically, server can match first for the distribution vehicle being each currently running according to the distribution vehicle is current
Path is sent, determines each subpath that the distribution vehicle Distribution path includes.It is corresponding with subpath equal to distribution vehicle has been determined
Relationship.Later, for the subpath, Distribution path is contained into the distribution vehicle of the subpath, it is corresponding as the subpath
Candidate vehicle.When the Distribution path of a distribution vehicle includes subpath, illustrate that the distribution vehicle can execute dispatching task
When, terminal is used as in the plug into dispatching object that loads the to be dispensed order of the subpath as starting point, and in the subpath
The dispatching object for unloading the order to be dispensed of plugging into.That is, the distribution vehicle can " direct route " dispense this and to be dispensed order
It is single, it is not required for a distribution vehicle in the present specification, the dispatching object of order to be dispensed is just sent to final position, as long as and
Object can will be dispensed by several distribution vehicles " relay " and be sent to final position, therefore by determining each son in each path candidate
The corresponding candidate vehicle in path, so that subsequent can determine the method for carrying out " relay " dispatching according to each candidate vehicle.
In addition, in the present specification, the above-mentioned distribution vehicle being currently running include: unloaded distribution vehicle (namely
It is not carried out the distribution vehicle of the corresponding dispatching task of any order to be dispensed), and it is carrying out other orders pair to be dispensed
The distribution vehicle (that is, the distribution vehicle for being already loaded with the dispatching object of other orders to be dispensed) for the dispatching task answered.For just
For the distribution vehicle for executing dispatching task, in order to avoid distribution vehicle is plugged into the order to be dispensed, cause to be carrying out
Dispatching task time-out, server also may be selected not will lead to and are carrying out when determining the corresponding candidate vehicle of each subpath
The distribution vehicle of dispatching task time-out is as candidate vehicle.
Further, for each subpath, which is two paths plugged between a little, and path candidate
It is sequentially to exist successively in dispatching, therefore as belonging to for the subpath of path candidate a part, the subpath
In the presence of dispatching sequence identical with path candidate.Then, it plugs into a little for subpath corresponding two respectively include: as connecing for starting point
Plugging into a little a little and as terminal is refuted, as shown in Figure 4.
Fig. 4 is the schematic diagram for the subpath beginning and end that this specification provides, and is the part of a path candidate in figure
Figure, arrow be the path candidate dispatching sequence, if that is, distribution vehicle according to the path candidate execute dispatching task when
Direction of travel, then for each subpath on the path candidate, corresponding plug into of each subpath can a little be divided into starting point and end
Point.Number 1,2,3 respectively indicates different subpaths in figure, and 1b indicates plugging into a little for the terminal as subpath 1, and 2a indicates to make
It plugs into a little for the starting point of subpath 2,2b indicates plugging into a little for the terminal as subpath 2, and 3a indicates as subpath 3
Point is plugged into a little.1b and 2a plugs into a little to be same, and 2b and 3a are same plug into a little.
And be directed to for each distribution vehicle being currently running, the Distribution path of the distribution vehicle is possible and frequently complete
The subpath for including, but possibility and partly overlapping in the subpath.For example, the starting point of subpath is in distribution vehicle
On Distribution path, but terminal is not on Distribution path or terminal is on the Distribution path of distribution vehicle, but starting point does not exist
On Distribution path or beginning and end is not on Distribution path, Distribution path only and partly overlapping among subpath, such as
Shown in Fig. 5 b to 5d.
Fig. 5 a is the schematic diagram that the Distribution path that this specification provides includes subpath.It is provided to 5b to 5d for this specification
Distribution path part include subpath schematic diagram.Dark line segment is Distribution path in figure, and light line segment is subpath.Fig. 5 b
The case where three kinds of above-mentioned Distribution path parts include subpath is provided into 5d, that is, comprising starting point, include terminal and packet
Containing intermediate part.
Only include for Distribution path subpath terminal and Distribution path only with it is partly overlapping among subpath
Situation, distribution vehicle can not be by belonging to the dispatching object of the order to be dispensed, therefore the nothing of a little plugging into of plugging into of starting point in subpath
Method executes the corresponding dispatching task of the order to be dispensed on the subpath.But for including subpath in Distribution path
The case where starting point, the distribution vehicle can be by way of the terminals of " detouring " to subpath, and completion executes on the subpath
The corresponding dispatching task of the order to be dispensed.
Then, in the present specification, server can be directed to each distribution vehicle, firstly, on the dispatching road of the distribution vehicle
Diameter includes in the subpath as starting point when plugging into, by middle conduct dispensing vehicle of plugging into as terminal of the subpath
Needed on Distribution path by transit point.Later, the Distribution path of the distribution vehicle is redefined.Finally, if the dispatching
Vehicle executes the corresponding dispatching task of the order to be dispensed on the subpath, not will lead to the distribution vehicle is carrying out its
He dispenses task time-out, using the distribution vehicle as the corresponding candidate vehicle of the subpath.It is, judging that the distribution vehicle exists
When redefining execution dispatching task on Distribution path, if it is super to will lead to other dispatching tasks that the distribution vehicle is carrying out
When, if so, determining that the distribution vehicle is not the corresponding candidate vehicle of the subpath, otherwise using the distribution vehicle as the sub- road
The corresponding candidate vehicle of diameter.
Due to plugging into a little as terminal in subpath more than the Distribution path that redefines, lead to the dispatching redefined
Path, the Distribution path compared to distribution vehicle script more " detour ", it is thus possible to cause distribution vehicle to be carrying out its
He dispenses task time-out, so needing to judge whether to will cause time-out.As shown in fig. 6, Fig. 6 is the Distribution path redefined
Schematic diagram, wherein dotted line is the Distribution path redefined, and solid line is the Distribution path of script, it is seen that due to detouring in subpath
On perform the corresponding dispatching task of order to be dispensed, it is thus possible to will lead to other dispatching tasks that distribution vehicle is carrying out
Time-out.
It is corresponding as subpath by including the distribution vehicle plugged into a little as starting point of subpath by Distribution path
Candidate vehicle has further expanded the choice of candidate vehicle, increases the flexibility of dispatching.
S106: according to the corresponding candidate vehicle of each subpath, at least one the corresponding dispatching of each path candidate is determined respectively
Strategy.
In the present specification, since server has determined that the corresponding time of each subpath for including in path candidate
Vehicle is selected, these candidate vehicles determined all are the vehicles that can execute the corresponding dispatching task of the order to be dispensed, and single
The corresponding candidate vehicle of a subpath is by the time of the subpath, the remaining loading space of candidate vehicle etc. all incomplete one
It causes, therefore server can determine at least one corresponding dispatching plan of each path candidate according to the corresponding candidate vehicle of each subpath
Slightly.The content of the distribution strategy includes: each subpath on the path candidate executes dispatching task by which candidate vehicle,
And when the corresponding candidate vehicle difference of two continuous subpaths, the sequence plugged between candidate vehicle, needed for plugging into
Time, etc..
Specifically, server is when determining the corresponding Distribution path of each path candidate, for any path candidate, the candidate
The corresponding distribution strategy in path at least meets the following conditions: for continuous two subpaths in the path candidate, at this two
When the corresponding candidate vehicle difference of subpath, the corresponding candidate vehicle of previous subpath reaches the terminal of the previous subpath
Time is not later than the time that the corresponding candidate vehicle of latter subpath reaches the starting point of the latter subpath.Namely true
When determining the corresponding candidate vehicle of each subpath for including in path candidate, if the latter subpath pair in continuous two subpaths
The candidate vehicle answered, which first reaches, plugs into a little, and the corresponding candidate vehicle of previous subpath, which just reaches, plugs into a little, it is possible to cause not having
Having time is plugged into, therefore to avoid this distribution strategy.By above-mentioned distribution strategy, server can determine that feasible match
Strategy is sent, that is, is based on a path candidate, passes through the corresponding candidate of several subpaths for including in the path candidate
Vehicle sequentially send the order to be dispensed to position to terminal.
S108: determining the corresponding dispatching efficiency of each distribution strategy, and according to the corresponding dispatching efficiency of each distribution strategy, from each
The corresponding distribution strategy of the order to be dispensed is determined in distribution strategy.
In the present specification, server is after determining at least one corresponding distribution strategy of each path candidate,
The corresponding dispatching efficiency of each distribution strategy determined, so as to according to the corresponding dispatching efficiency of each distribution strategy, from each dispatching plan
The corresponding distribution strategy of the order to be dispensed is determined in slightly.
Specifically, server can be directed to each distribution strategy, first determine that the corresponding dispatching duration of the distribution strategy is matched with this
Send strategy corresponding number of plugging into.Wherein, dispatching duration and number positive correlation of plugging into, and it is also related to the length of path candidate
It is related to the road conditions of path candidate, it can be determined according to the data for including in distribution strategy.And number of plugging into reflects the dispatching plan
Complexity slightly, if the number difference of plugging into that the different distribution strategies of the same path candidate include, the number of plugging into for including
Not only distribution time can be longer for more Distribution paths, and it is higher a possibility that unexpected factors occur.That is it plugs into
The more distribution strategy stability of number is lower.
Later, according to the dispatching duration determined and number of plugging into, the dispatching efficiency of the distribution strategy is determined.Specifically,
For each distribution strategy, server can be according to preset time weighting and the dispatching duration determined and preset time
Number weight and the number of plugging into determined, determine the dispatching efficiency of the distribution strategy.Wherein, dispatching according to the number of plugging into
The replacement number of distribution vehicle when strategy dispenses the order to be dispensed.The the dispatching duration the long, the dispatching efficiency determined more
Low, the number of plugging into, and the dispatching efficiency determined is lower.Time weighting and number weight can be set as needed, this theory
Bright book is without limitation.
Finally, server can determine that this to be dispensed is ordered from each distribution strategy, according to dispatching efficiency sequence from high in the end
Single corresponding distribution strategy.For example, the selection dispatching highest distribution strategy of efficiency, as the corresponding dispatching plan of the order to be dispensed
Slightly.
It is determined several based on the method for determining logistics distribution strategy shown in FIG. 1 based on the preset position respectively plugged into a little
Item is by two subpaths that path is constituted between a little of plugging into, and being equivalent to have obtained by the position plugged into a little is node, and subpath is made
For the non-directed graph on side.It needs to be determined that according to the start position of order to be dispensed and final position, determining when logistics distribution strategy
The path candidate being made of several subpaths.In compared with the prior art, the remote large-sized object that dispenses needs first dispense object
Send to sorting field, then by United Dispatching determine dispense object how entrucking, the method dispensed by which distribution vehicle, the application can
To reduce the dependence to sorting field.Also, usually this same city dispatching no longer carries out cargo fractionation in the prior art, therefore once
After dispensing object entrucking, it will be dispensed by same trolley, distribution route is that efficiency is highest for distribution vehicle, still
Possible Distribution path exactly " detours " for order to be dispensed.Therefore in the next steps, by determining previous step
The corresponding candidate vehicle of each subpath in each path candidate determined, defining, which can be performed on path candidate, is somebody's turn to do wait match
Send the distribution vehicle of the corresponding dispatching task of order, and the distribution strategy dispensed.So that order to be dispensed no longer can only
One vehicle is sent to bottom, but can be dispensed by " relay " between several distribution vehicles, reaches the optimization and dispatching of Distribution path
The raising of efficiency.Finally, the dispatching efficiency by determining each distribution strategy, the corresponding distribution strategy of the order to be dispensed is determined.
Compared to the prior art, the method that this specification provides, by the way that Distribution path is separated into several subpaths, and each subpath into
The distribution vehicle of row dispatching can be not exactly the same, so that delivery process is more flexible, provides to provide higher dispatching efficiency
Basis.And the degree of dependence to sorting field is reduced, dispatching object is allow " to change trains or buses " on the way in dispatching, it is possible to prevente effectively from
When one vehicle of order to be dispensed is sent to bottom, probability that the case where passive " detouring " occurs.Same city big part object at a distance can be effectively improved
The dispatching efficiency of product.
In addition, in this specification step S104, server, can be in the Distribution path for redefining the distribution vehicle
According to by middle the plugging into a little and the distribution vehicle Distribution path respectively plugging into a little of including as terminal of the subpath, make
For plugging into a little for the Distribution path planned again, it is built into a non-directed graph.
Later, obtain updating the shortest path of Distribution path by Dijkstra's algorithm (Dijkstra Algorithm)
Diameter.Dijkstra's algorithm is that the shortest path calculated apart from different points for several from a point to remaining each point is calculated
Method.In the present specification, it is plugged into a little by exactly being reached at first from Distribution path for Dijkstra's algorithm calculating to remaining
The shortest path respectively plugged into a little.
Further, due to Dijkstra's algorithm calculate be shortest path, after redefining Distribution path,
The sequence for the dispatching task that distribution vehicle is carrying out is likely to occur variation, it is also possible to when causing dispatching time-out occur or plug into
Between wrong situation.At this point, server it is suitable can to adjust the dispatching respectively plugged into a little in Distribution path according to preset adjustment mode
Sequence, until the distribution vehicle can normally execute the corresponding dispatching task of each order.Wherein, preset adjustment mode is at least wrapped
It includes: if the corresponding dispatching task dispatching time-out of order, the corresponding dispatching plugged into a little of the order which is dispensed are suitable
Sequence shifts to an earlier date.If the corresponding timing error of a little plugging into of plugging into of order, reaches this according to other distribution vehicles that need to be plugged into and plugs into a little
Time adjusts the dispatching sequence plugged into a little.The dispatching sequence plugged into a little having plenty of time that will plug into Distribution path is delayed.
Certainly, in the present specification, server can also be used such as Bellman Ford algorithm (Bellman-Ford
Algorithm), Freud algorithm (Floyd-Warshall algorithm) etc. calculates the algorithm of shortest path, determines the dispensing vehicle
Distribution path.Alternatively, other general path planning algorithms of existing logistic industry can also be used in server, dispatching road is determined
Diameter, which kind of algorithm is this specification for specifically using determine Distribution path without limitation.As long as the Distribution path determined, pass through
Each order of distribution vehicle dispensed is corresponding to plug into a little and order to be dispensed is corresponding plugs into a little.
In addition, in this specification step S104, if the Distribution path of distribution vehicle is used as starting point in the subpath
The distance plugged into a little be less than it is preset apart from when, server can also redefine: be held on the subpath by the distribution vehicle
When the corresponding dispatching task of the row order to be dispensed, the Distribution path of the distribution vehicle.And it not will lead to the distribution vehicle just
In other dispatching task time-out of execution, determine that the distribution vehicle is the corresponding candidate vehicle of the subpath.That is, if certain
Although the Distribution path of a distribution vehicle does not include plugging into a little as starting point in subpath, if the dispatching of the distribution vehicle
Path is closer to the plugging into a little as starting point, and distribution vehicle detours that this is plugged into and executes dispatching a little and on the subpath
Task not will lead to other dispatching task time-out, then can determine that the distribution vehicle is the corresponding candidate vehicle of the subpath yet.
The quantity that the corresponding candidate vehicle of every single sub path can be further increased, improves the flexibility ratio of subsequent determining distribution strategy.
Based on determining logistics distribution strategy process shown in FIG. 1, this specification embodiment also correspondence provides a kind of determining object
The structural schematic diagram of the device of distribution strategy is flowed, as shown in Figure 7.
Fig. 7 is a kind of structural schematic diagram of the device for determining logistics distribution strategy that this specification embodiment provides, described
Device includes:
Path selection module 200 preset is plugged into according to the start position of order to be dispensed, final position and respectively a little
Position determines the corresponding each path candidate of the order to be dispensed, wherein every path candidate is by several subpath splicing groups
At every single sub path is two paths plugged between a little；
Vehicle selecting module 202 currently executes matching where dispatching task according to each distribution vehicle for each subpath
Path is sent, the distribution vehicle for executing the corresponding dispatching task of the order to be dispensed on the subpath is determined, by what is determined
Distribution vehicle is as the corresponding candidate vehicle of the subpath；
Policy generation module 204 determines that each path candidate is corresponding extremely according to the corresponding candidate vehicle of each subpath respectively
A few distribution strategy；
Tactful determining module 206 determines the corresponding dispatching efficiency of each distribution strategy, and matches according to each distribution strategy is corresponding
Efficiency is sent, the corresponding distribution strategy of the order to be dispensed is determined from each distribution strategy.
Optionally, path selection module 200, using the preset position respectively plugged into a little as the transit point in path candidate,
Determine that the start position from the order to be dispensed reaches each feasible path in the final position via several transit points,
According to the dispatching distance of each feasible path, select several feasible paths from each feasible path determined, as it is described to
Dispense each path candidate of order.
Optionally, vehicle selecting module 202, for each distribution vehicle, including in the Distribution path of the distribution vehicle should
In the case where subpath, using the distribution vehicle as the corresponding candidate vehicle of the subpath.
Optionally, vehicle selecting module 202, for each distribution vehicle, including in the Distribution path of the distribution vehicle should
Plugging into a little as starting point in subpath, and the distribution vehicle executes the corresponding dispatching of the order to be dispensed on the subpath
In the case that task not will lead to other dispatching task time-out that the distribution vehicle is carrying out, using the distribution vehicle as the son
The corresponding candidate vehicle in path.
Optionally, for any path candidate, the corresponding distribution strategy of the path candidate at least meets the following conditions: being directed to
Continuous two subpaths in the path candidate, in the corresponding candidate vehicle difference of two subpaths, previous subpath pair
The candidate vehicle answered reaches the time of the terminal of the previous subpath, is not later than the corresponding candidate vehicle of latter subpath and reaches
The time of the starting point of the latter subpath.
Optionally, tactful determining module 206, for each distribution strategy, determine the corresponding dispatching duration of the distribution strategy and
The corresponding number of plugging into of the distribution strategy determines the dispatching of the distribution strategy according to the dispatching duration and the number of plugging into
Efficiency, wherein the replacement number of distribution vehicle when the distribution strategy dispenses the order to be dispensed according to the number of plugging into.
Optionally, tactful determining module 206, according to preset time weighting and the dispatching duration and preset time
Number weight and the number of plugging into, determine the dispatching efficiency of the distribution strategy, wherein the more long dispatching effect of the dispatching duration
Rate is lower, and how described number of the plugging into dispatching efficiency more is lower.
It, can be according to start position, terminal according to order to be dispensed based on the device of determining logistics distribution strategy shown in Fig. 7
Position and the preset position respectively plugged into a little determine the corresponding each path candidate of the order to be dispensed.And wherein path candidate
It is made of the splicing of several subpaths, and each subpath is two paths plugged between a little.It is directed to every road Ge Zi later
Diameter, in the distribution vehicle for executing dispatching task, determines from currently and executes the corresponding dispatching of the order to be dispensed on the subpath
The distribution vehicle of task, as the corresponding candidate vehicle of the subpath.Finally according to the corresponding candidate vehicle of each subpath, respectively
Determine at least one corresponding distribution strategy of each path candidate, and according to the corresponding dispatching efficiency of each distribution strategy, determining should be to
Dispense the corresponding distribution strategy of order.To plug into a little as the transit point in path candidate, path candidate is divided into several sons
Path can easily select different distribution vehicles to dispense the order to be dispensed by a relay of respectively plugging into.Also, due to for
It by the distribution vehicle of the subpath there may be multiple, therefore is the distribution strategy of order to be dispensed for each subpath
A possibility that providing extension.Further, since it is determined that distribution strategy contain and on each subpath which select match
Vehicle delivery is sent, plugs at which and a little plugs into, therefore reduces the demand in delivery process to sorting field.And it is each defining
It after the distribution strategy of order to be dispensed, plugs into for a little, when is needed the dispatching object of which distribution vehicle for each
Be transferred in other distribution vehicles be can be predetermined, therefore and can be with more convenient staff according to dispatching object
Handling and stacking strategy carry out the handling of dispatching object, improve dispatching efficiency.
This specification embodiment additionally provides a kind of computer readable storage medium, which is stored with computer journey
Sequence, computer program can be used for executing above-mentioned Fig. 1 and provide the method for earnest stream distribution strategy really.
Based on the method for determining logistics distribution strategy shown in FIG. 1, this specification embodiment also proposed electricity shown in Fig. 8
The schematic configuration diagram of sub- equipment.Such as Fig. 8, in hardware view, which includes processor, internal bus, network interface, interior
It deposits and nonvolatile memory, is also possible that hardware required for other business certainly.Processor is from non-volatile memories
It reads corresponding computer program in device then to run into memory, to realize described in above-mentioned Fig. 1 earnest stream distribution strategy really
Method.
Certainly, other than software realization mode, other implementations, such as logical device suppression is not precluded in this specification
Or mode of software and hardware combining etc., that is to say, that the executing subject of following process flow is not limited to each logic unit,
It is also possible to hardware or logical device.
In the 1990s, the improvement of a technology can be distinguished clearly be on hardware improvement (for example,
Improvement to circuit structures such as diode, transistor, switches) or software on improvement (improvement for method flow).So
And with the development of technology, the improvement of current many method flows can be considered as directly improving for hardware circuit.
Designer nearly all obtains corresponding hardware circuit by the way that improved method flow to be programmed into hardware circuit.Cause
This, it cannot be said that the improvement of a method flow cannot be realized with hardware entities module.For example, programmable logic device
(Programmable Logic Device, PLD) (such as field programmable gate array (Field Programmable Gate
Array, FPGA)) it is exactly such a integrated circuit, logic function determines device programming by user.By designer
Voluntarily programming comes a digital display circuit " integrated " on a piece of PLD, designs and makes without asking chip maker
Dedicated IC chip.Moreover, nowadays, substitution manually makes IC chip, this programming is also used instead mostly " is patrolled
Volume compiler (logic compiler) " software realizes that software compiler used is similar when it writes with program development,
And the source code before compiling also write by handy specific programming language, this is referred to as hardware description language
(Hardware Description Language, HDL), and HDL is also not only a kind of, but there are many kind, such as ABEL
(Advanced Boolean Expression Language)、AHDL(Altera Hardware Description
Language)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL
(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(Ruby
Hardware Description Language) etc., VHDL (Very-High-Speed is most generally used at present
Integrated Circuit Hardware Description Language) and Verilog.Those skilled in the art also answer
This understands, it is only necessary to method flow slightly programming in logic and is programmed into integrated circuit with above-mentioned several hardware description languages,
The hardware circuit for realizing the logical method process can be readily available.
Controller can be implemented in any suitable manner, for example, controller can take such as microprocessor or processing
The computer for the computer readable program code (such as software or firmware) that device and storage can be executed by (micro-) processor can
Read medium, logic gate, switch, specific integrated circuit (Application Specific Integrated Circuit,
ASIC), the form of programmable logic controller (PLC) and insertion microcontroller, the example of controller includes but is not limited to following microcontroller
Device: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20 and Silicone Labs C8051F320 are deposited
Memory controller is also implemented as a part of the control logic of memory.It is also known in the art that in addition to
Pure computer readable program code mode is realized other than controller, can be made completely by the way that method and step is carried out programming in logic
Controller is obtained to come in fact in the form of logic gate, switch, specific integrated circuit, programmable logic controller (PLC) and insertion microcontroller etc.
Existing identical function.Therefore this controller is considered a kind of hardware component, and to including for realizing various in it
The device of function can also be considered as the structure in hardware component.Or even, it can will be regarded for realizing the device of various functions
For either the software module of implementation method can be the structure in hardware component again.
System, device, module or the unit that above-described embodiment illustrates can specifically realize by computer chip or entity,
Or it is realized by the product with certain function.It is a kind of typically to realize that equipment is computer.Specifically, computer for example may be used
Think personal computer, laptop computer, cellular phone, camera phone, smart phone, personal digital assistant, media play
It is any in device, navigation equipment, electronic mail equipment, game console, tablet computer, wearable device or these equipment
The combination of equipment.
For convenience of description, it is divided into various units when description apparatus above with function to describe respectively.Certainly, implementing this
The function of each unit can be realized in the same or multiple software and or hardware when specification.
It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention
Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the present invention, which can be used in one or more,
The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces
The form of product.
The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions
The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs
Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real
The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates,
Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or
The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one
The step of function of being specified in a box or multiple boxes.
In a typical configuration, calculating equipment includes one or more processors (CPU), input/output interface, net
Network interface and memory.
Memory may include the non-volatile memory in computer-readable medium, random access memory (RAM) and/or
The forms such as Nonvolatile memory, such as read-only memory (ROM) or flash memory (flash RAM).Memory is computer-readable medium
Example.
Computer-readable medium includes permanent and non-permanent, removable and non-removable media can be by any method
Or technology come realize information store.Information can be computer readable instructions, data structure, the module of program or other data.
The example of the storage medium of computer includes, but are not limited to phase change memory (PRAM), static random access memory (SRAM), moves
State random access memory (DRAM), other kinds of random access memory (RAM), read-only memory (ROM), electric erasable
Programmable read only memory (EEPROM), flash memory or other memory techniques, read-only disc read only memory (CD-ROM) (CD-ROM),
Digital versatile disc (DVD) or other optical storage, magnetic cassettes, tape magnetic disk storage or other magnetic storage devices
Or any other non-transmission medium, can be used for storage can be accessed by a computing device information.As defined in this article, it calculates
Machine readable medium does not include temporary computer readable media (transitory media), such as the data-signal and carrier wave of modulation.
It should also be noted that, the terms "include", "comprise" or its any other variant are intended to nonexcludability
It include so that the process, method, commodity or the equipment that include a series of elements not only include those elements, but also to wrap
Include other elements that are not explicitly listed, or further include for this process, method, commodity or equipment intrinsic want
Element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including described want
There is also other identical elements in the process, method of element, commodity or equipment.
It will be understood by those skilled in the art that the embodiment of this specification can provide as the production of method, system or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or implementation combining software and hardware aspects can be used in this specification
The form of example.Moreover, it wherein includes the computer of computer usable program code that this specification, which can be used in one or more,
The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces
The form of product.
This specification can describe in the general context of computer-executable instructions executed by a computer, such as journey
Sequence module.Generally, program module include routines performing specific tasks or implementing specific abstract data types, programs, objects,
Component, data structure etc..This specification can also be practiced in a distributed computing environment, in these distributed computing environment
In, by executing task by the connected remote processing devices of communication network.In a distributed computing environment, program module
It can be located in the local and remote computer storage media including storage equipment.
All the embodiments in this specification are described in a progressive manner, same and similar portion between each embodiment
Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.Especially for system reality
For applying example, since it is substantially similar to the method embodiment, so being described relatively simple, related place is referring to embodiment of the method
Part explanation.
The foregoing is merely the embodiments of this specification, are not limited to this specification.For art technology
For personnel, this specification can have various modifications and variations.It is all made any within the spirit and principle of this specification
Modification, equivalent replacement, improvement etc., should be included within the scope of the claims of this specification.
Claims (10)
1. a kind of method of determining logistics distribution strategy characterized by comprising
According to the start position of order to be dispensed, final position and the preset position respectively plugged into a little, determine described to be dispensed
The corresponding each path candidate of order, wherein every path candidate is made of the splicing of several subpaths, and every single sub path is two and connects
Refute the path between a little；
For each subpath, the Distribution path where dispatching task is currently executed according to each distribution vehicle, is determined on the sub- road
The distribution vehicle that the corresponding dispatching task of the order to be dispensed is executed on diameter, using the distribution vehicle determined as the subpath
Corresponding candidate's vehicle；
According to the corresponding candidate vehicle of each subpath, at least one corresponding distribution strategy of each path candidate is determined respectively；
The corresponding dispatching efficiency of each distribution strategy is determined, and according to the corresponding dispatching efficiency of each distribution strategy, from each distribution strategy
The corresponding distribution strategy of the middle determination order to be dispensed.
2. the method as described in claim 1, which is characterized in that the corresponding path candidate of the determination order to be dispensed,
Include:
Using the preset position respectively plugged into a little as the transit point in path candidate, determine from described in the order to be dispensed
Point position reaches each feasible path in the final position via several transit points；
According to the dispatching distance of each feasible path, several feasible paths are selected from each feasible path determined, as institute
State each path candidate of order to be dispensed.
3. the method as described in claim 1, which is characterized in that it is described for each subpath, it is current according to each distribution vehicle
The Distribution path where dispatching task is executed, determination executes the corresponding dispatching task of the order to be dispensed on the subpath
Distribution vehicle, using the distribution vehicle determined as the corresponding candidate vehicle of the subpath, comprising:
For each distribution vehicle, in the case where the Distribution path of the distribution vehicle includes the subpath, by the distribution vehicle
As the corresponding candidate vehicle of the subpath.
4. the method as described in claim 1, which is characterized in that it is described for each subpath, it is current according to each distribution vehicle
The Distribution path where dispatching task is executed, determination executes the corresponding dispatching task of the order to be dispensed on the subpath
Distribution vehicle, using the distribution vehicle determined as the corresponding candidate vehicle of the subpath, comprising:
It include plugging into a little as starting point in the subpath in the Distribution path of the distribution vehicle for each distribution vehicle, and
The distribution vehicle executes the corresponding dispatching task of the order to be dispensed on the subpath not will lead to the distribution vehicle
In the case where other dispatching task time-out executed, using the distribution vehicle as the corresponding candidate vehicle of the subpath.
5. the method as described in claim 1, which is characterized in that be directed to any path candidate, the corresponding dispatching of the path candidate
Strategy at least meets the following conditions:
It is previous in the corresponding candidate vehicle difference of two subpaths for two subpaths continuous in the path candidate
The corresponding candidate vehicle of subpath reaches the time of the terminal of the previous subpath, is not later than the corresponding candidate of latter subpath
Vehicle reaches the time of the starting point of the latter subpath.
6. the method as described in claim 1, which is characterized in that the corresponding dispatching efficiency of each distribution strategy of determination, comprising:
For each distribution strategy, the corresponding dispatching duration of distribution strategy number of plugging into corresponding with the distribution strategy is determined；
According to the dispatching duration and the number of plugging into, the dispatching efficiency of the distribution strategy is determined, wherein the number of plugging into
According to distribution strategy distribution vehicle when dispensing the order to be dispensed replacement number.
7. method as claimed in claim 6, which is characterized in that it is described according to the dispatching duration and the number of plugging into, really
The dispatching efficiency of the fixed distribution strategy, comprising:
According to preset time weighting and the dispatching duration and preset number weight and the number of plugging into, determining should
The dispatching efficiency of distribution strategy, wherein the more long dispatching efficiency of the dispatching duration is lower, and the number of plugging into is more described
It is lower to dispense efficiency.
8. a kind of device of determining logistics distribution strategy characterized by comprising
Path selection module, according to the start position of order to be dispensed, final position and the preset position respectively plugged into a little, really
Determine the corresponding each path candidate of the order to be dispensed, wherein every path candidate is made of the splicing of several subpaths, every strip
Path is two paths plugged between a little；
Vehicle selecting module currently executes the Distribution path where dispatching task according to each distribution vehicle for each subpath,
Determine the distribution vehicle that the corresponding dispatching task of the order to be dispensed is executed on the subpath, the distribution vehicle that will be determined
As the corresponding candidate vehicle of the subpath；
Policy generation module, according to the corresponding candidate vehicle of each subpath, determine respectively each path candidate it is corresponding at least one
Distribution strategy；
Tactful determining module, determines the corresponding dispatching efficiency of each distribution strategy, and according to the corresponding dispatching efficiency of each distribution strategy,
The corresponding distribution strategy of the order to be dispensed is determined from each distribution strategy.
9. a kind of computer readable storage medium, which is characterized in that the storage medium is stored with computer program, the calculating
The claims 1-7 any method is realized when machine program is executed by processor.
10. a kind of electronic equipment including memory, processor and stores the calculating that can be run on a memory and on a processor
Machine program, which is characterized in that the processor realizes the claims 1-7 any method when executing described program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910660458.2A CN110414730A (en) | 2019-07-22 | 2019-07-22 | A kind of method and device of determining logistics distribution strategy |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910660458.2A CN110414730A (en) | 2019-07-22 | 2019-07-22 | A kind of method and device of determining logistics distribution strategy |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110414730A true CN110414730A (en) | 2019-11-05 |
Family
ID=68362291
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910660458.2A Withdrawn CN110414730A (en) | 2019-07-22 | 2019-07-22 | A kind of method and device of determining logistics distribution strategy |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110414730A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112990801A (en) * | 2019-12-13 | 2021-06-18 | 顺丰科技有限公司 | Method, device and equipment for planning transportation path and computer readable storage medium |
| CN113159611A (en) * | 2021-05-07 | 2021-07-23 | 湖北普罗劳格科技股份有限公司 | Elevator dispatching method, device and equipment based on prediction model and storage medium |
| CN113851211A (en) * | 2021-11-30 | 2021-12-28 | 天津医药集团众健康达医疗器械有限公司 | Medical consumable material distribution management method, system, terminal equipment and storage medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105678493A (en) * | 2016-01-04 | 2016-06-15 | 北京京东尚科信息技术有限公司 | Method for establishing multi-level distributing path and multi-level distributing system |
| CN107480845A (en) * | 2017-06-07 | 2017-12-15 | 北京小度信息科技有限公司 | Order allocator and device |
| CN108389022A (en) * | 2018-03-28 | 2018-08-10 | 陈静 | A kind of food catering system based on big data |
| CN108876008A (en) * | 2018-05-11 | 2018-11-23 | 中国联合网络通信集团有限公司 | Express delivery allocator, device and express delivery vehicle |
| CN109214608A (en) * | 2018-11-14 | 2019-01-15 | 成都英孚克斯科技有限公司 | A kind of vehicle scheduling optimization method |
| CN109376952A (en) * | 2018-11-21 | 2019-02-22 | 深圳大学 | A kind of crowdsourcing logistics distribution paths planning method and system based on track big data |
| CN109506669A (en) * | 2018-12-28 | 2019-03-22 | 斑马网络技术有限公司 | Dynamic path planning method, device, system and storage medium |
| CN109919365A (en) * | 2019-02-19 | 2019-06-21 | 清华大学 | A kind of electric vehicle paths planning method and system based on double decision searches |
-
2019
- 2019-07-22 CN CN201910660458.2A patent/CN110414730A/en not_active Withdrawn
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105678493A (en) * | 2016-01-04 | 2016-06-15 | 北京京东尚科信息技术有限公司 | Method for establishing multi-level distributing path and multi-level distributing system |
| CN107480845A (en) * | 2017-06-07 | 2017-12-15 | 北京小度信息科技有限公司 | Order allocator and device |
| CN108389022A (en) * | 2018-03-28 | 2018-08-10 | 陈静 | A kind of food catering system based on big data |
| CN108876008A (en) * | 2018-05-11 | 2018-11-23 | 中国联合网络通信集团有限公司 | Express delivery allocator, device and express delivery vehicle |
| CN109214608A (en) * | 2018-11-14 | 2019-01-15 | 成都英孚克斯科技有限公司 | A kind of vehicle scheduling optimization method |
| CN109376952A (en) * | 2018-11-21 | 2019-02-22 | 深圳大学 | A kind of crowdsourcing logistics distribution paths planning method and system based on track big data |
| CN109506669A (en) * | 2018-12-28 | 2019-03-22 | 斑马网络技术有限公司 | Dynamic path planning method, device, system and storage medium |
| CN109919365A (en) * | 2019-02-19 | 2019-06-21 | 清华大学 | A kind of electric vehicle paths planning method and system based on double decision searches |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112990801A (en) * | 2019-12-13 | 2021-06-18 | 顺丰科技有限公司 | Method, device and equipment for planning transportation path and computer readable storage medium |
| CN113159611A (en) * | 2021-05-07 | 2021-07-23 | 湖北普罗劳格科技股份有限公司 | Elevator dispatching method, device and equipment based on prediction model and storage medium |
| CN113851211A (en) * | 2021-11-30 | 2021-12-28 | 天津医药集团众健康达医疗器械有限公司 | Medical consumable material distribution management method, system, terminal equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110414730A (en) | A kind of method and device of determining logistics distribution strategy | |
| US11636427B2 (en) | Method and apparatus for carrying shelf | |
| US11321659B2 (en) | Dynamically routing salvage shipments and associated method | |
| CN110908381B (en) | Robot scheduling method and device | |
| CN107368510B (en) | A kind of shop search ordering method and device | |
| Bouros et al. | Dynamic pickup and delivery with transfers | |
| CN110163432A (en) | A kind of method and device of order identification | |
| CN109978232A (en) | One kind being used for AGV trolley path optimization algorithm | |
| CN110861104B (en) | Method, medium, terminal and device for assisting robot in conveying articles | |
| US20220179416A1 (en) | Systems and methods for dynamic repositioning of inventory | |
| CN110400012A (en) | A kind of method and device of determining Distribution path | |
| CN106643761B (en) | Method and system for planning vehicle path | |
| CN114415610B (en) | Scheduling method and device for robot, electronic equipment and storage medium | |
| Venkateshan et al. | An efficient column-generation-based algorithm for solving a pickup-and-delivery problem | |
| CN109634962A (en) | Trade company's lookup method, device, electronic equipment and storage medium | |
| CN104063831A (en) | Method and device for providing railway route schemes | |
| CN109726841B (en) | AGV path calculation method based on unmanned cabin and AGV driving path control method | |
| CN109118150A (en) | Presumption method, apparatus, computer equipment and the storage medium of commodity volume | |
| CN107085754A (en) | Information output method and device | |
| CN112785212A (en) | Transportation equipment management method and device | |
| CN108965578A (en) | Information-pushing method and device | |
| CN114111781B (en) | Path planning system, method and device | |
| CN111144602B (en) | Vehicle scheduling method and device | |
| CN111652552A (en) | Logistics order transportation planning method, system and device | |
| CN111652550A (en) | Method, system and equipment for intelligently searching optimal loop set |
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 | ||
| WW01 | Invention patent application withdrawn after publication | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20191105 |