CN109165883A - Based on the vehicle waybill intelligent distribution method and its system that elasticity is integrated - Google Patents
Based on the vehicle waybill intelligent distribution method and its system that elasticity is integrated Download PDFInfo
- Publication number
- CN109165883A CN109165883A CN201810719163.3A CN201810719163A CN109165883A CN 109165883 A CN109165883 A CN 109165883A CN 201810719163 A CN201810719163 A CN 201810719163A CN 109165883 A CN109165883 A CN 109165883A
- Authority
- CN
- China
- Prior art keywords
- waybill
- matching
- constraint
- algorithm
- vehicle
- 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.)
- Granted
Links
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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- 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/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Biophysics (AREA)
- Entrepreneurship & Innovation (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Strategic Management (AREA)
- Bioinformatics & Computational Biology (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Evolutionary Biology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Physiology (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Genetics & Genomics (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of vehicle waybill intelligent distribution methods integrated based on elasticity, and response time parameter is arranged, and handle waybill matching request;According to the scale selection match pattern of waybill, which includes precisely matching and heuristic matching;It is adapted to corresponding matching algorithm according to match pattern, and returns to matching strategy after the completion of calculating;Constraints Management is carried out to the matching strategy received, selects suitable waybill matching result.The invention also discloses a kind of vehicle waybill intelligent distribution systems integrated based on elasticity, including waybill respond module, waybill matching module, algorithm adaptation module and policy constraints module.The present invention can balance real-time and accuracy, realize that elasticity solves the time, and scalability is strong, meet most of vehicle waybill and dispense scene.
Description
Technical field
The present invention relates to Distribution logistics technical fields, and in particular to a kind of vehicle waybill intelligent distribution integrated based on elasticity
Method and its system.
Background technique
In city distribution logistics, (Vehicle Routing Problem, vehicle are excellent by the dispatching of vehicle waybill or title VRP
Change scheduling, abbreviation VRP) problem is an important research content.In recent years, with the development of modern logistics, it is optimized,
The economic benefit of logistics can be improved;Meets the needs of client's diversification, personalized, to realize scientific, the service of logistics
Horizontal modernization.
The comprehensive method for solving dispensed in the past in relation to vehicle waybill, can be divided into exact algorithm (exact algorithm)
With heuristic solution (heuristics), wherein accurate algorithm has branch-bound method, branch's patterning method, set to cover method etc.;It opens
Hairdo solution has savings method, simulated annealing, TS algorithm, genetic algorithm, neural network, ant group algorithm etc..Nineteen ninety-five,
The algorithm for solving Vehicle Routing Problem was once divided into three phases by Fisher.First stage is belonged to from nineteen sixty by 1970
Simple heuristics manner includes various minor betterment heuritic approaches and greedy method (Greedy) etc.;Second stage be from
1970 to 1980, belong to a kind of heuristic solution based on Mathematical Planning, including assignment technique, set-partition method and set
Cover method;Phase III be since 1990 so far, belong to newer method, including the use of rigorous heuristic, artificial intelligence
Energy method etc..
But traditional vehicle waybill planning operation method has deficiency below:
1, single method for solving exact algorithm or a kind of heuristic solution.
2, it is relatively long to solve the time.In the case where distribution point is more, it is unable to satisfy the requirement of real-time.
3, the situation less with distribution point more to distribution point is treated without differentiation.
4, some special special dispatching demands of distribution point to particular client are unable to satisfy.
Summary of the invention
Based on this, in view of the above-mentioned problems, it is necessary to propose a kind of balance real-time and accuracy, when realizing that elasticity solves
Between, and scalability is strong, meets the vehicle waybill intelligent distribution method integrated based on elasticity of most of vehicle waybill dispatching scene
And its system.
The present invention provides a kind of vehicle waybill intelligent distribution method integrated based on elasticity, and its technical solution is as follows:
A kind of vehicle waybill intelligent distribution method integrated based on elasticity, comprising the following steps:
A, response time parameter is set, waybill matching request is handled;
B, according to the scale selection match pattern of waybill, which includes precisely matching and heuristic matching;
C, corresponding matching algorithm is adapted to according to match pattern, and returns to matching result after the completion of calculating;
D, Constraints Management is carried out to the matching result received, selects suitable waybill matching result.
In the technical scheme, waybill matching request is first obtained, further according to the response time parameter of setting, handles waybill
With request, flow control can be carried out automatically;Then according to the scale of waybill, match selection can be carried out automatically, and precisely matching can be
Optimal solution is returned in certain time, heuristic match can also return to more excellent solution in certain time requires, in real-time and accurately
Property between elasticity switching so that match vehicle it is less in the case where, it is ensured that find optimal solution;In the more feelings of matching vehicle
Under condition, final result can be returned under conditions of guaranteeing certain accuracy and time;Then it is held according to the match pattern of selection
The different matching algorithm of row, is integrated with a variety of matching algorithms, keeps calculating process more perfect, and can return the result in flex time;
Then, constraint is carried out to the result of return, selects the strategy of optimization.
Preferably, the step a the following steps are included:
A101, waybill matching request is received, and is handled according to the response time parameter of setting;
A102, judge whether it is conventional requirement, if it is, calculating waybill scale;If it is not, then for particular demands into
Row optimizing and scheduling vehicle.
The time carries out flow control to waybill according to response, prevents data collision, meanwhile, each is received
Waybill carries out demand estimation and realizes the VRP of particular demands for there is the waybill of special demands to be applicable in particular algorithm flow processing
(Vehicle Routing Problem) optimizes vehicle scheduling, solves the dispatching collision problem in the case of different demands, mention
High dispatching efficiency.
Preferably, the step b the following steps are included:
After the completion of waybill scale calculates, judge whether distribution point scale is greater than presetting waybill size threshold, if so,
Then carry out heuristic matching;If it is not, then precisely being matched.
It can be selected automatically according to matching waybill scale, precisely matching can return to optimal solution within a certain period of time, inspire
Formula matching can also return to more excellent solution in certain time requires, the elasticity switching between real-time and accuracy, if matching vehicle
It is less, it is ensured that find optimal solution;If it is more to match vehicle, can be returned under conditions of guaranteeing certain accuracy and time
Final result is returned, ensure that matched Accuracy and high efficiency.
Preferably, the step c the following steps are included:
If precisely being matched, it is adapted to pruning search algorithm and is calculated, and return to corresponding in the given time
With result;
If carrying out heuristic matching, multi-intelligence algorithm, including genetic algorithm, ant group algorithm, TABU search calculation are integrated
Method, simulated annealing and particle swarm algorithm, and corresponding matching result is returned in the given time.
Precisely matching and heuristic matching are integrated with a variety of matching algorithms, and including but not limited to algorithm above, can be
It is returned the result in flex time, improves matching accuracy, meet dispatching demand, improve dispatching efficiency.
Preferably, the step d the following steps are included:
Be arranged include bulking value constraint, time windows constraints and picking distribution point constraint constraint condition list, and according to
Related constraint in constraint condition list selects corresponding matching result;
If being increased the related constraint in constraint condition list, being modified and being deleted, constraint condition list is updated.
In the technical scheme, the multiple target for realizing under multi-constraint condition and (meeting volume, load-carrying, delivery ETCD estimated time of commencing discharging etc.)
(distance minimum, time most short) Optimized model, and scalability is strong, can add at any time constraint condition according to specific business;Meet big
Some vehicles waybill dispenses scene, such as:
1) distribution point can be constrained with time window, band goods weight volume constraint;
2) starting point and end point of settable each car;
3) bait point can be added;
4) special car can be added and be responsible for special distribution point, i.e., more car type dispatchings;
Therefore, dispatching demand had not only been met, but also has improved dispatching efficiency.
The present invention also provides a kind of vehicle waybill intelligent distribution methods integrated based on elasticity, and its technical solution is as follows:
A kind of vehicle waybill intelligent distribution system integrated based on elasticity, including waybill respond module, waybill matching module,
Algorithm adaptation module and policy constraints module, in which:
Waybill respond module handles waybill matching request for response time parameter to be arranged;
Waybill matching module, for the scale selection match pattern according to waybill, the match pattern include precisely matching and
Heuristic matching;
Algorithm adaptation module, for being adapted to corresponding matching algorithm according to match pattern, and the return after the completion of calculating
With result;
Policy constraints module selects suitable waybill to match for carrying out Constraints Management to the matching result received
As a result.
In the technical scheme, waybill respond module: be responsible for processing waybill matching request, can carry out automatically flow control and
Response time parameter setting;
Waybill matching module: being divided into precisely matching and heuristic matching, can be selected automatically according to matching waybill scale,
Precisely matching can return to optimal solution within a certain period of time, and heuristic matching can also return to more excellent solution in certain time requires,
Elasticity switching between real-time and accuracy;
Algorithm adaptation module: precisely matching is the pruning search algorithm optimized;Heuristic matching is multi-intelligence algorithm
Fusion as a result, there is the multi-intelligence algorithms such as genetic algorithm, ant group algorithm, simulated annealing, particle swarm algorithm, tabu search algorithm
It is integrated;
Policy constraints module: a variety of dispatching constraints of management have bulking value constraint, time windows constraints, picking distribution point about
Beam etc. can facilitate increase deletion constraint;A variety of final matching strategies and more optimization aims are managed, such as when newly-increased distribution point distance
Between it is most short, all vehicle distance times are most short etc..
Preferably, the waybill respond module includes waybill receiving submodule and demand estimation submodule, in which:
Waybill receiving submodule is handled for receiving waybill matching request, and according to the response time parameter of setting;
Demand estimation submodule, for judging whether it is conventional requirement, if it is, calculating waybill scale;If it is not, then
Optimizing and scheduling vehicle is carried out for particular demands.
Preferably, the waybill matching module includes that scale judging submodule for calculating waybill scale judges distribution point
Whether scale is greater than presetting waybill size threshold.
Preferably, the algorithm adaptation module includes accurate matched sub-block and heuristic matched sub-block, in which:
Accurate matched sub-block, adaptation pruning search algorithm are calculated, and return to corresponding matching in the given time
As a result;
Heuristic matched sub-block, integrate multi-intelligence algorithm, including genetic algorithm, ant group algorithm, tabu search algorithm,
Simulated annealing and particle swarm algorithm, and corresponding matching result is returned in the given time.
Preferably, the policy constraints module includes constraint setting submodule and constraint modification submodule, in which:
Constraint setting submodule includes bulking value constraint, time windows constraints and the constraint of picking distribution point for being arranged
Constraint condition list, and corresponding matching result is selected according to the related constraint in constraint condition list;
Constraint modification submodule is updated for the related constraint in constraint condition list to be increased, modified and deleted
Constraint condition list.
The beneficial effects of the present invention are:
1, the present invention can balance real-time and accuracy, realize that elasticity solves the time.
2, (distance is most for the multiple target that the present invention realizes under multi-constraint condition and (meets volume, load-carrying, delivery ETCD estimated time of commencing discharging etc.)
Less, the time is most short) Optimized model, and scalability is strong, can add at any time constraint condition according to specific business.
3, it realizes accurate, efficiently dispatching, meets most of vehicle waybill and dispense scene.
4, for there is the waybill of special demands to be applicable in particular algorithm flow processing, the VRP (Vehicle of particular demands is realized
Routing Problem), optimize vehicle scheduling, solve the dispatching collision problem in the case of different demands, improves dispatching effect
Rate.
5, a variety of matching algorithms are integrated with, can be returned the result in flex time, matching accuracy is improved, meet dispatching
Demand improves dispatching efficiency.
Detailed description of the invention
Fig. 1 is the flow chart based on the integrated vehicle waybill intelligent distribution method of elasticity described in the embodiment of the present invention;
Fig. 2 is the functional block diagram based on the integrated vehicle waybill intelligent distribution system of elasticity described in the embodiment of the present invention.
Description of symbols:
10- waybill respond module;101- waybill receiving submodule;102- demand estimation submodule;20- waybill matches mould
Block;201- scale judging submodule;30- algorithm adaptation module;The accurate matched sub-block of 301-;The heuristic matching submodule of 302-
Block;40- policy constraints module;401- constraint setting submodule;402- constraint modification submodule.
Specific embodiment
The embodiment of the present invention is described in detail with reference to the accompanying drawing.
Embodiment 1
As shown in Figure 1, a kind of vehicle waybill intelligent distribution method integrated based on elasticity, which is characterized in that including following
Step:
A, response time parameter is set, waybill matching request is handled;
B, according to the scale selection match pattern of waybill, which includes precisely matching and heuristic matching;
C, corresponding matching algorithm is adapted to according to match pattern, and returns to matching result after the completion of calculating;
D, Constraints Management is carried out to the matching result received, selects suitable waybill matching result.
In the present embodiment, waybill matching request is first obtained, further according to the response time parameter of setting, handles waybill matching
Request, can carry out flow control automatically;Then according to the scale of waybill, match selection can be carried out automatically, and precisely matching can be one
It fixes time interior return optimal solution, heuristic matching can also return to more excellent solution in certain time requires, in real-time and accuracy
Between elasticity switching so that match vehicle it is less in the case where, it is ensured that find optimal solution;In the more situation of matching vehicle
Under, final result can be returned under conditions of guaranteeing certain accuracy and time;Then it is executed according to the match pattern of selection
Different matching algorithms is integrated with a variety of matching algorithms, keeps calculating process more perfect, and can return the result in flex time;So
Afterwards, constraint is carried out to the result of return, selects the strategy of optimization.
Embodiment 2
The present embodiment on the basis of embodiment 1, the step a the following steps are included:
A101, waybill matching request is received, and is handled according to the response time parameter of setting;
A102, judge whether it is conventional requirement, if it is, calculating waybill scale;If it is not, then for particular demands into
Row optimizing and scheduling vehicle.
The time carries out flow control to waybill according to response, prevents data collision, meanwhile, each is received
Waybill carries out demand estimation and realizes the VRP of particular demands for there is the waybill of special demands to be applicable in particular algorithm flow processing
(Vehicle Routing Problem) optimizes vehicle scheduling, solves the dispatching collision problem in the case of different demands, mention
High dispatching efficiency.
Embodiment 3
The present embodiment on the basis of embodiment 2, the step b the following steps are included:
After the completion of waybill scale calculates, judge whether distribution point scale is greater than presetting waybill size threshold, if so,
Then carry out heuristic matching;If it is not, then precisely being matched.
It can be selected automatically according to matching waybill scale, precisely matching can return to optimal solution within a certain period of time, inspire
Formula matching can also return to more excellent solution in certain time requires, the elasticity switching between real-time and accuracy, if matching vehicle
It is less, it is ensured that find optimal solution;If it is more to match vehicle, can be returned under conditions of guaranteeing certain accuracy and time
Final result is returned, ensure that matched Accuracy and high efficiency.
Embodiment 4
The present embodiment on the basis of embodiment 2, the step c the following steps are included:
If precisely being matched, it is adapted to pruning search algorithm and is calculated, and return to corresponding in the given time
With result;
If carrying out heuristic matching, multi-intelligence algorithm, including genetic algorithm, ant group algorithm, TABU search calculation are integrated
Method, simulated annealing and particle swarm algorithm, and corresponding matching result is returned in the given time.
Precisely matching and heuristic matching are integrated with a variety of matching algorithms, and including but not limited to algorithm above, can be
It is returned the result in flex time, improves matching accuracy, meet dispatching demand, improve dispatching efficiency.
Embodiment 5
The present embodiment on the basis of embodiment 2, the step d the following steps are included:
Be arranged include bulking value constraint, time windows constraints and picking distribution point constraint constraint condition list, and according to
Related constraint in constraint condition list selects corresponding matching result;
If being increased the related constraint in constraint condition list, being modified and being deleted, constraint condition list is updated.
In the present embodiment, the multiple target for realizing under multi-constraint condition and (meeting volume, load-carrying, delivery ETCD estimated time of commencing discharging etc.)
(distance minimum, time most short) Optimized model, and scalability is strong, can add at any time constraint condition according to specific business;Meet big
Some vehicles waybill dispenses scene, such as:
1) distribution point can be constrained with time window, band goods weight volume constraint;
2) starting point and end point of settable each car;
3) bait point can be added;
4) special car can be added and be responsible for special distribution point, i.e., more car type dispatchings;
Therefore, dispatching demand had not only been met, but also has improved dispatching efficiency.
Embodiment 6
The present embodiment is the system of embodiment 1, as shown in Fig. 2, a kind of vehicle waybill intelligent distribution integrated based on elasticity
System, including waybill respond module 10, waybill matching module 20, algorithm adaptation module 30 and policy constraints module 40, in which:
Waybill respond module 10 handles waybill matching request for response time parameter to be arranged;
Waybill matching module 20, for the scale selection match pattern according to waybill, which includes precisely matching
With heuristic matching;
Algorithm adaptation module 30 for being adapted to corresponding matching algorithm according to match pattern, and returns after the completion of calculating
Matching result;
Policy constraints module 40 selects suitable waybill for carrying out Constraints Management to the matching result received
With result.
In the present embodiment, waybill respond module 10: be responsible for processing waybill matching request, can carry out automatically flow control and
Response time parameter setting;
Waybill matching module 20: being divided into precisely matching and heuristic matching, can be selected automatically according to matching waybill scale
It selects, precisely matching can return to optimal solution within a certain period of time, and heuristic matching can also return to more excellent solution in certain time requires,
The elasticity switching between real-time and accuracy;
Algorithm adaptation module 30: precisely matching is the pruning search algorithm optimized;Heuristic matching is that a variety of intelligence are calculated
Method fusion as a result, have genetic algorithm, ant group algorithm, simulated annealing, particle swarm algorithm, tabu search algorithm etc. it is a variety of intelligence calculate
Method is integrated;
Policy constraints module 40: a variety of dispatching constraints of management have bulking value constraint, time windows constraints, picking distribution point
Constraint etc., can facilitate increase deletion constraint;Manage a variety of final matching strategies and more optimization aims, such as newly-increased distribution point distance
Time is most short, and all vehicle distance times are most short etc..
Embodiment 7
The present embodiment is the system of embodiment 2, and the waybill respond module 10 includes waybill receiving submodule 101 and demand
Judging submodule 102, in which:
Waybill receiving submodule 101, for receiving waybill matching request, and according to the response time parameter of setting at
Reason;
Demand estimation submodule 102, for judging whether it is conventional requirement, if it is, calculating waybill scale;If
It is no, then optimizing and scheduling vehicle is carried out for particular demands.
Embodiment 8
The present embodiment is the system of embodiment 3, and the waybill matching module 20 includes scale judging submodule, for calculating
Waybill scale, judges whether distribution point scale is greater than presetting waybill size threshold.
Embodiment 9
The present embodiment is the system of embodiment 4, and the algorithm adaptation module 30 includes accurate matched sub-block 301 and inspires
Formula matched sub-block 302, in which:
Accurate matched sub-block 301, adaptation pruning search algorithm is calculated, and returns to corresponding in the given time
With result;
Heuristic matched sub-block 302 integrates multi-intelligence algorithm, including genetic algorithm, ant group algorithm, TABU search calculation
Method, simulated annealing and particle swarm algorithm, and corresponding matching result is returned in the given time.
Embodiment 10
The present embodiment is the system of embodiment 5, and the policy constraints module 40 includes constraint setting submodule 401 and constraint
Modify submodule 402, in which:
Constraint setting submodule 401 includes bulking value constraint, time windows constraints and the constraint of picking distribution point for being arranged
Constraint condition list, and corresponding matching result is selected according to the related constraint in constraint condition list;
Constraint modification submodule 402, for the related constraint in constraint condition list to be increased, modified and is deleted,
Update constraint condition list.
In practical delivery process, first waybill is received, when can be according to the response of preset value in this receive process
Between parameter automatically control waybill flow and if there is specific demand waybill in received waybill preferentially carry out special waybill dispatching,
If remaining corresponding distribution point of conventional requirement waybill is not above presetting waybill size threshold, such as 14, then adopt
With accurate matching, it is ensured that obtain globally optimal solution, presetting waybill size threshold (14), then take if more than
Heuristic matching can return to final result under conditions of guaranteeing certain accuracy and time, obtain approximate global optimum
Solution;Then corresponding matching algorithm is adapted to according to different match patterns, guarantees to return the result in flex time, finally, to returning
The result returned carries out constraint, selects optimal matching strategy, as total distance is most short, it is minimum to meet constraint condition vehicle,
Most short etc. optimisation strategy of used time longest vehicle time;Finally keep the scheduling of vehicle more accurate, can quickly reach distribution point, improves
Dispense efficiency.
A specific embodiment of the invention above described embodiment only expresses, the description thereof is more specific and detailed, but simultaneously
Limitations on the scope of the patent of the present invention therefore cannot be interpreted as.It should be pointed out that for those of ordinary skill in the art
For, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to guarantor of the invention
Protect range.
Claims (10)
1. a kind of vehicle waybill intelligent distribution method integrated based on elasticity, which comprises the following steps:
A, response time parameter is set, waybill matching request is handled;
B, according to the scale selection match pattern of waybill, which includes precisely matching and heuristic matching;
C, corresponding matching algorithm is adapted to according to match pattern, and returns to matching result after the completion of calculating;
D, Constraints Management is carried out to the matching result received, selects suitable waybill matching result.
2. the vehicle waybill intelligent distribution method integrated based on elasticity according to claim 1, which is characterized in that the step
Rapid a the following steps are included:
A101, waybill matching request is received, and is handled according to the response time parameter of setting;
A102, judge whether it is conventional requirement, if it is, calculating waybill scale;If it is not, then carrying out vehicle for particular demands
Optimized Operation.
3. the vehicle waybill intelligent distribution method integrated based on elasticity according to claim 1 or 2, which is characterized in that institute
State step b the following steps are included:
After the completion of waybill scale calculates, judge whether distribution point scale is greater than presetting waybill size threshold, if it is, into
The heuristic matching of row;If it is not, then precisely being matched.
4. the vehicle waybill intelligent distribution method integrated based on elasticity according to claim 1 or 2, which is characterized in that institute
State step c the following steps are included:
If precisely being matched, it is adapted to pruning search algorithm and is calculated, and returns to corresponding matching knot in the given time
Fruit;
If carrying out heuristic matching, multi-intelligence algorithm, including genetic algorithm, ant group algorithm, tabu search algorithm, mould are integrated
Quasi- annealing and particle swarm algorithm, and corresponding matching result is returned in the given time.
5. the vehicle waybill intelligent distribution method integrated based on elasticity according to claim 1 or 2, which is characterized in that institute
State step d the following steps are included:
Constraint condition list including bulking value constraint, time windows constraints and the constraint of picking distribution point is set, and according to constraint
Related constraint in condition list selects corresponding matching result;
If being increased the related constraint in constraint condition list, being modified and being deleted, constraint condition list is updated.
6. a kind of vehicle waybill intelligent distribution system integrated based on elasticity, which is characterized in that including waybill respond module, waybill
Matching module, algorithm adaptation module and policy constraints module, in which:
Waybill respond module handles waybill matching request for response time parameter to be arranged;
Waybill matching module, for the scale selection match pattern according to waybill, which includes precisely matching and inspires
Formula matching;
Algorithm adaptation module for being adapted to corresponding matching algorithm according to match pattern, and returns to matching knot after the completion of calculating
Fruit;
Policy constraints module selects suitable waybill matching result for carrying out Constraints Management to the matching result received.
7. the vehicle waybill intelligent distribution system integrated based on elasticity according to claim 6, which is characterized in that the fortune
Single respond module includes waybill receiving submodule and demand estimation submodule, in which:
Waybill receiving submodule is handled for receiving waybill matching request, and according to the response time parameter of setting;
Demand estimation submodule, for judging whether it is conventional requirement, if it is, calculating waybill scale;If it is not, then being directed to
Particular demands carry out optimizing and scheduling vehicle.
8. the vehicle waybill intelligent distribution system integrated based on elasticity according to claim 6 or 7, which is characterized in that institute
Stating waybill matching module includes scale judging submodule, and for calculating waybill scale, it is default to judge whether distribution point scale is greater than
Fixed waybill size threshold.
9. the vehicle waybill intelligent distribution system integrated based on elasticity according to claim 6 or 7, which is characterized in that institute
Stating algorithm adaptation module includes accurate matched sub-block and heuristic matched sub-block, in which:
Accurate matched sub-block, adaptation pruning search algorithm is calculated, and returns to corresponding matching result in the given time;
Heuristic matched sub-block integrates multi-intelligence algorithm, including genetic algorithm, ant group algorithm, tabu search algorithm, simulation
Annealing and particle swarm algorithm, and corresponding matching result is returned in the given time.
10. the vehicle waybill intelligent distribution system integrated based on elasticity according to claim 6 or 7, which is characterized in that institute
Stating policy constraints module includes constraint setting submodule and constraint modification submodule, in which:
Constraint setting submodule, for the constraint including bulking value constraint, time windows constraints and the constraint of picking distribution point to be arranged
Condition list, and corresponding matching result is selected according to the related constraint in constraint condition list;
Constraint modification submodule updates constraint for the related constraint in constraint condition list to be increased, modified and deleted
Condition list.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810719163.3A CN109165883B (en) | 2018-07-03 | 2018-07-03 | Intelligent vehicle waybill distribution method and system based on elastic integration |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810719163.3A CN109165883B (en) | 2018-07-03 | 2018-07-03 | Intelligent vehicle waybill distribution method and system based on elastic integration |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109165883A true CN109165883A (en) | 2019-01-08 |
CN109165883B CN109165883B (en) | 2022-09-27 |
Family
ID=64897351
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810719163.3A Active CN109165883B (en) | 2018-07-03 | 2018-07-03 | Intelligent vehicle waybill distribution method and system based on elastic integration |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109165883B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111260276A (en) * | 2019-12-16 | 2020-06-09 | 杭州长策科技有限公司 | Logistics method and system for rapidly performing real-time dynamic route planning |
CN112445804A (en) * | 2019-08-28 | 2021-03-05 | 北京京东振世信息技术有限公司 | Method and device for adjusting configuration parameters of waybill |
CN113408775A (en) * | 2020-07-31 | 2021-09-17 | 上海中通吉网络技术有限公司 | Logistics network-based routing planning method, device, equipment and storage medium |
WO2022116225A1 (en) * | 2020-12-02 | 2022-06-09 | 中国科学院深圳先进技术研究院 | Multi-vehicle task assignment and routing optimization simulation platform and implementation method therefor |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003091516A (en) * | 2001-09-17 | 2003-03-28 | Hitachi Eng Co Ltd | Optimum plan planning/estimating method and device |
CN101604416A (en) * | 2009-07-21 | 2009-12-16 | 华中科技大学 | A kind of transportation dispatching method and dispatching system thereof of joining the center based on the third-party logistics collection |
CN202257672U (en) * | 2011-07-21 | 2012-05-30 | 上海恺升电子科技有限公司 | Dispatching system for container road inland transportation |
CN105096011A (en) * | 2015-09-11 | 2015-11-25 | 浙江中烟工业有限责任公司 | Improved chromosome coding based logistic transportation and scheduling method |
CN105389639A (en) * | 2015-12-15 | 2016-03-09 | 上海汽车集团股份有限公司 | Logistics transportation route planning method, device and system based on machine learning |
US20160125336A1 (en) * | 2014-10-31 | 2016-05-05 | Northeastern University | Slabs matching control method of multiple lines in hot rolling section in steel plant for improving material utilization efficiency |
CN107679646A (en) * | 2017-09-04 | 2018-02-09 | 安徽共生物流科技有限公司 | A kind of optimal transit route intelligent optimization method of benefit |
CN107977739A (en) * | 2017-11-22 | 2018-05-01 | 深圳北斗应用技术研究院有限公司 | Optimization method, device and the equipment in logistics distribution path |
-
2018
- 2018-07-03 CN CN201810719163.3A patent/CN109165883B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003091516A (en) * | 2001-09-17 | 2003-03-28 | Hitachi Eng Co Ltd | Optimum plan planning/estimating method and device |
CN101604416A (en) * | 2009-07-21 | 2009-12-16 | 华中科技大学 | A kind of transportation dispatching method and dispatching system thereof of joining the center based on the third-party logistics collection |
CN202257672U (en) * | 2011-07-21 | 2012-05-30 | 上海恺升电子科技有限公司 | Dispatching system for container road inland transportation |
US20160125336A1 (en) * | 2014-10-31 | 2016-05-05 | Northeastern University | Slabs matching control method of multiple lines in hot rolling section in steel plant for improving material utilization efficiency |
CN105096011A (en) * | 2015-09-11 | 2015-11-25 | 浙江中烟工业有限责任公司 | Improved chromosome coding based logistic transportation and scheduling method |
CN105389639A (en) * | 2015-12-15 | 2016-03-09 | 上海汽车集团股份有限公司 | Logistics transportation route planning method, device and system based on machine learning |
CN107679646A (en) * | 2017-09-04 | 2018-02-09 | 安徽共生物流科技有限公司 | A kind of optimal transit route intelligent optimization method of benefit |
CN107977739A (en) * | 2017-11-22 | 2018-05-01 | 深圳北斗应用技术研究院有限公司 | Optimization method, device and the equipment in logistics distribution path |
Non-Patent Citations (2)
Title |
---|
TRAPPEY A J C 等: ""The implementation of global logistic services using one-stop logistics management"", 《PROCEEDINGS OF THE 2014 IEEE 18TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN(CSCWD)》 * |
姜妍旭: ""基于双边资源整合的云物流服务平台"", 《中国优秀硕士学位论文全文数据库(信息科技辑)》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112445804A (en) * | 2019-08-28 | 2021-03-05 | 北京京东振世信息技术有限公司 | Method and device for adjusting configuration parameters of waybill |
CN112445804B (en) * | 2019-08-28 | 2024-05-17 | 北京京东振世信息技术有限公司 | Method and device for adjusting waybill configuration parameters |
CN111260276A (en) * | 2019-12-16 | 2020-06-09 | 杭州长策科技有限公司 | Logistics method and system for rapidly performing real-time dynamic route planning |
CN113408775A (en) * | 2020-07-31 | 2021-09-17 | 上海中通吉网络技术有限公司 | Logistics network-based routing planning method, device, equipment and storage medium |
WO2022116225A1 (en) * | 2020-12-02 | 2022-06-09 | 中国科学院深圳先进技术研究院 | Multi-vehicle task assignment and routing optimization simulation platform and implementation method therefor |
Also Published As
Publication number | Publication date |
---|---|
CN109165883B (en) | 2022-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109165883A (en) | Based on the vehicle waybill intelligent distribution method and its system that elasticity is integrated | |
CN112418497B (en) | Material distribution path optimization method for manufacturing Internet of things | |
CN107194575B (en) | Vehicle autonomous scheduling method for processing express adding and pickup requirements | |
CN107168267B (en) | Based on the production scheduled production method and system for improving population and heuristic strategies | |
CN104036379B (en) | Solve the method with hard time window time-varying association transport truck routing problem | |
AU2020100816A4 (en) | Online rechargeable sensor network charging scheduling system | |
CN109308540A (en) | A kind of distribution plan generation method of distribution vehicle, apparatus and system | |
CN107145980A (en) | Unmanned vehicle allocator, system and control server | |
Li et al. | Adaptive dynamic programming for multi-intersections traffic signal intelligent control | |
CN101188002A (en) | A city traffic dynamic prediction system and method with real time and continuous feature | |
CN112344945B (en) | Indoor distribution robot path planning method and system and indoor distribution robot | |
CN110110903B (en) | Neural evolution-based distribution vehicle path planning method | |
US11579574B2 (en) | Control customization system, control customization method, and control customization program | |
CN111127154A (en) | Order processing method, device, server and nonvolatile storage medium | |
CN112000001A (en) | PID parameter setting optimization method based on improved Bayesian model | |
CN114201303A (en) | Task unloading optimization method of fixed path AGV in industrial Internet of things environment | |
CN110245809B (en) | Intelligent optimization method and system for multi-robot multitask cooperative work | |
CN115016913A (en) | Airport special vehicle real-time scheduling method and system based on digital twin model | |
CN109840625B (en) | Courier group path navigation method | |
Popper et al. | Using multi-agent deep reinforcement learning for flexible job shop scheduling problems | |
CN113313451A (en) | Multi-objective optimization logistics scheduling method based on improved cuckoo algorithm | |
CN110084406A (en) | Load forecasting method and device based on self-encoding encoder and meta learning strategy | |
CN117236833A (en) | Cluster distribution scheduling method based on unmanned vehicles and related products | |
CN112750298A (en) | Truck formation dynamic resource allocation method based on SMDP and DRL | |
CN115470651A (en) | Ant colony algorithm-based vehicle path optimization method with road and time window |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |