CN106203740A - A kind of warehouse logistics vehicle dispatching method and system - Google Patents
A kind of warehouse logistics vehicle dispatching method and system Download PDFInfo
- Publication number
- CN106203740A CN106203740A CN201610643271.8A CN201610643271A CN106203740A CN 106203740 A CN106203740 A CN 106203740A CN 201610643271 A CN201610643271 A CN 201610643271A CN 106203740 A CN106203740 A CN 106203740A
- Authority
- CN
- China
- Prior art keywords
- information
- terminal node
- optimum distribution
- distribution path
- task
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000002068 genetic effect Effects 0.000 claims abstract description 28
- 230000007246 mechanism Effects 0.000 claims description 21
- 230000008859 change Effects 0.000 claims description 16
- 230000000903 blocking effect Effects 0.000 claims description 10
- 239000003016 pheromone Substances 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 241000257303 Hymenoptera Species 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 230000005284 excitation Effects 0.000 description 2
- 241001251068 Formica fusca Species 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 210000001503 joint Anatomy 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/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
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
This application discloses a kind of warehouse logistics vehicle dispatching method and system, described method, by obtaining task dispensing IP address information, end address information, recalls the path coordinate information of cartographic information module；Then it is calculated the optimum Distribution path information of origin-to-destination from dispensing task by self-adaptive genetic operator；Finally described optimum Distribution path information is sent to terminal node through Zigbee tuning controller, the vehicle carrying described terminal node carries out dispensing task according to optimum Distribution path, therefore save the goods delivery time, thus improve the dispensing efficiency of warehouse logistics.
Description
Technical field
The present invention relates to warehouse logistics field, more particularly, it relates to a kind of warehouse logistics vehicle dispatching method and system.
Background technology
Along with the progress of the Internet science and technology, logistic industry is developed rapidly.Warehouse logistics mainly includes cargo handling
Carry, provide and deliver, store, management etc., goods can be dispensed into that to stack the warehouse of point or correspondence be warehouse logistics fast and accurately
Pith.And warehouse logistics dispensing is mainly concerned with vehicle dispatching problem, and affect vehicle delivery efficiency because have very
Many, such as Distribution path, warehouse wagon flow, distribution vehicle etc..
At present, usually manual selection Distribution path in the delivery process of warehouse logistics, and artificially select the dispensing in path
Inefficient.
Therefore, how improving goods delivery efficiency is the current warehouse logistics technical issues that need to address.
Summary of the invention
For solving above-mentioned technical problem, the present invention provides a kind of warehouse logistics vehicle dispatching method and system, it is possible to pass through
Self-adaptive genetic operator obtains the optimum Distribution path of dispensing task, so can save the goods delivery time, thus improve storehouse
The dispensing efficiency of storing stream.
For achieving the above object, the present invention provides following technical scheme:
The invention discloses a kind of warehouse logistics vehicle dispatching method, including:
Acquisition task distribution information, wherein said task distribution information is task dispensing IP address information, end address
Information；
The path coordinate information of invocation map information module；
Based on described task distribution information and path coordinate information, it is calculated optimum dispensing by self-adaptive genetic operator
Routing information；
Described optimum Distribution path information is sent to terminal node through Zigbee tuning controller, in order to carry described
The vehicle of terminal node carries out dispensing task according to optimum Distribution path.
Preferably, described by described optimum Distribution path information through Zigbee tuning controller be sent to terminal node it
After, also include:
The first feedback information that first terminal node sends, wherein, described first feedback letter is received based on time window mechanism
Breath includes road congestion information and the positional information of described first terminal node；
The path coordinate information of invocation map information module；
Positional information based on first terminal node, the end address information of task distribution information and path coordinate information,
Recalculated by self-adaptive genetic operator and obtain the first optimum Distribution path information, wherein, the position of described first terminal node
Confidence ceases as new IP address information；
Described first optimum Distribution path information is sent to first terminal node through Zigbee tuning controller, in order to take
Avoid blocking up with the vehicle of described first terminal node and again carry out dispensing according to the described first optimum Distribution path information and appoint
Business.
Preferably, described by described optimum Distribution path information through Zigbee tuning controller be sent to terminal node it
After, also include:
The second feedback information that the second terminal node sends, wherein said second feedback information is received based on time window mechanism
For vehicle trouble messages and the positional information of described second terminal node；
The path coordinate information of invocation map information module；
Positional information based on described second terminal node, the start position information of task distribution information and path coordinate letter
Breath, is recalculated by self-adaptive genetic operator and obtains the second optimum Distribution path information, wherein, described second terminal node
Positional information is new end address information；
The described second optimum Distribution path information is sent to third terminal node, in order to carry through Zigbee tuning controller
The vehicle replacement having described third terminal node carries the vehicle of described second terminal node and carries out dispensing task.
Preferably, described by described optimum Distribution path information through Zigbee tuning controller be sent to terminal node it
After, also include:
Obtain the end address information of dispensing task change；
The 3rd feedback information that described terminal node sends, wherein, described 3rd feedback letter is received based on time window mechanism
Breath includes the positional information of described terminal node；
The path coordinate information of invocation map information module；
Positional information based on terminal node, the end address information of change and path coordinate information, pass through adaptive ant
Group's algorithm recalculates the 3rd optimum Distribution path information that obtains, and wherein, the positional information of described terminal node rises as new
Dot address information；
Described 3rd optimum Distribution path information is sent to described terminal node through Zigbee tuning controller, in order to take
It is changed the dispensing task of end address according to described 3rd optimum Distribution path information with the vehicle of described terminal node.
Preferably, after the described feedback information receiving the transmission of described terminal node based on time window mechanism, also include:
The positional information of the described terminal node obtained is shown.
The invention discloses a kind of warehouse logistics vehicle dispatch system, including:
Control centre, Zigbee tuning controller and at least one terminal node；
Described control centre, is used for obtaining task distribution information, and the path coordinate information of invocation map information module, so
After use self-adaptive genetic operator to be calculated optimum Distribution path letter based on described task distribution information and path coordinate information
Breath, is finally sent to described Zigbee tuning controller by described optimum Distribution path information；
Described Zigbee tuning controller, for receiving the optimum Distribution path information that described control centre sends, and will
Described optimum Distribution path information is transmitted to terminal node；
Described terminal node, for receiving the described optimum Distribution path information that described Zigbee tuning controller sends,
So that the vehicle carrying described terminal node carries out dispensing task according to optimum Distribution path.
Preferably, described control centre, be additionally operable to based on time window mechanism receive that first terminal node sends first anti-
Feedforward information, wherein, described first feedback information includes road congestion information and the positional information of described first terminal node, calls
The path coordinate information of cartographic information module, is then based on the positional information of described first terminal node, task distribution information
End address information and path coordinate information, recalculated by self-adaptive genetic operator and obtain the first optimum Distribution path letter
Breath, wherein, the positional information of described first terminal node is as new IP address information, finally by the described first optimum dispensing
Routing information is sent to described Zigbee tuning controller；
Described Zigbee tuning controller, is additionally operable to the first of the described first terminal node of described control centre forwarding anti-
Feedforward information, and receive the described first optimum Distribution path information, and the described first optimum Distribution path information is transmitted to institute
State first terminal node；
Described first terminal node, for receiving the described first optimum dispensing road that described Zigbee tuning controller sends
Footpath information, in order to carry described first terminal node vehicle and avoid blocking up again according to the described first optimum Distribution path information
Carry out dispensing task.
Preferably, described control centre, be additionally operable to based on time window mechanism receive that the second terminal node sends second anti-
Feedforward information, wherein said second feedback information is vehicle trouble messages and the positional information of described second terminal node, and adjusts
By the path coordinate information of map information module, it is then based on the positional information of described second terminal node, task distribution information
Start position information and path coordinate information, recalculated by self-adaptive genetic operator and obtain the second optimum Distribution path letter
Breath, wherein, the positional information of described second terminal node is new end address information, after coordinate to control through described Zigbee
Device sends the described second optimum Distribution path information to third terminal node, in order to carry the vehicle of described third terminal node
Replacement carries the vehicle of described second terminal node and carries out dispensing task；
Described Zigbee tuning controller, is additionally operable to the second of described second terminal node of described control centre forwarding anti-
Feedforward information, and receive the described second optimum Distribution path information that described control centre sends, and described second optimum is joined
Routing information is sent to be transmitted to described third terminal node；
Described second terminal node, for sending the second feedback information to described control centre；
Described third terminal node, for receiving the described second optimum dispensing road that described Zigbee tuning controller sends
Footpath information, in order to carry the vehicle of described third terminal node and replace and carry the vehicle of described second terminal node and join
Send task.
Preferably, described control centre, it is additionally operable to obtain the end address information of dispensing task change, and based on the time
Window mechanism receives the 3rd feedback information that described terminal node sends, and wherein, described 3rd feedback information includes that described terminal saves
The positional information of point, the path coordinate information of invocation map information module, it is then based on the positional information, more of described terminal node
The end address information changed and path coordinate information, recalculated by self-adaptive genetic operator and obtain the 3rd optimum Distribution path
Information, wherein, the positional information of described terminal node is as new IP address information, finally by the described 3rd optimum dispensing road
Footpath information is sent to described Zigbee tuning controller；
Described Zigbee tuning controller, is additionally operable to send the 3rd feedback letter of described terminal node to described control centre
Breath, and receive the described 3rd optimum Distribution path information that described control centre sends, and by the described 3rd optimum dispensing road
Footpath information is transmitted to described terminal node；
Described terminal node, is additionally operable to receive the 3rd optimum Distribution path letter that described Zigbee tuning controller sends
Breath, in order to the vehicle carrying described terminal node is changed end address according to the described 3rd optimum Distribution path information
Dispensing task.
Preferably, described control centre, it is additionally operable to the positional information of the terminal node received is shown.
From technique scheme it can be seen that the invention have the benefit that the present invention is by acquisition task dispensing starting point
Address information, end address information, recall the path coordinate information of cartographic information module；Then self-adaptive genetic operator is passed through
It is calculated the optimum Distribution path information of origin-to-destination from dispensing task；Finally by described optimum Distribution path information warp
Zigbee tuning controller is sent to terminal node, and the vehicle carrying described terminal node is joined according to optimum Distribution path
Send task, therefore save the goods delivery time, thus improve the dispensing efficiency of warehouse logistics.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
In having technology to describe, the required accompanying drawing used is briefly described, it should be apparent that, the accompanying drawing in describing below is only this
Inventive embodiment, for those of ordinary skill in the art, on the premise of not paying creative work, it is also possible to according to
The accompanying drawing provided obtains other accompanying drawing.
Fig. 1 is the method flow diagram of a kind of warehouse logistics vehicle scheduling disclosed in the embodiment of the present invention；
Fig. 2 is the method flow diagram of a kind of warehouse logistics vehicle scheduling disclosed in another embodiment of the present invention；
Fig. 3 is the method flow diagram of a kind of warehouse logistics vehicle scheduling disclosed in another embodiment of the present invention；
Fig. 4 is the method flow diagram of a kind of warehouse logistics vehicle scheduling disclosed in another embodiment of the present invention；
Fig. 5 is the system construction drawing of a kind of warehouse logistics vehicle scheduling disclosed in the embodiment of the present invention.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Describe, it is clear that described embodiment is only a part of embodiment of the present invention rather than whole embodiments wholely.Based on
Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under not making creative work premise
Embodiment, broadly falls into the scope of protection of the invention.
The open a kind of warehouse logistics vehicle dispatching method of the present invention, sees Fig. 1, and described method includes:
Step S101, acquisition task distribution information；
Wherein, task distribution information is inputted by schedule workers, mainly includes task dispensing IP address information, terminal
Address information；
Step S102, the path coordinate information of invocation map information module；
Wherein, described cartographic information module all path coordinate information in containing whole logistics warehouse region；
Step S103, based on described task distribution information and path coordinate information, calculated by self-adaptive genetic operator
To optimum Distribution path information；
Wherein, it is calculated the process of optimum Distribution path by Ant adaptive algorithm to include:
First, in vehicle dispatching problem, for avoiding ant group algorithm to be absorbed in local stagnation, need to be the information on every paths
Element is limited in [τmin,τmaxBetween],
Before producing first generation optimal solution, below equation is used to determine τmin(t) and τmax(t):
After pheromone is updated, below equation is used to determine τmax(t):
In formula (3), τminT () represents minimal information element concentration, τmaxT () represents maximum information element concentration, L (sgb) table
Showing the path of globally optimal solution, what σ represented is the quantity of " elitist ants "；
Being chosen at several " elitist ants " that in path construction, ranking is forward, they are used for the renewal of pheromone, it is more
New regulation is as follows:
In formula (4):Representative information element concentration, 1-ρ means that pheromone remains the factor, the value model of ρ
Enclose forU represents the ranking of Formica fusca,The a length of L of delegated pathuTime the concentration that increased of pheromone,Represent
Path L*The concentration that during optimal solution, pheromone increases；
In order to expand the more new range of pheromone, in an iterative process, for occurring that being better than previous generation Xie Shi gives this iteration
Excitation, and give this iterative penalty during for being inferior to solution that the previous generation produces, thus accelerate its convergence rate；To Pheromone update mistake
Path taked excitation with punish measure determine as the following formula:
In formula (5),Representative information element concentration, Lnew、LoldDelegated path length, wherein path is by joining
The path coordinate information between starting point and dispensing terminal is sent to be calculated；
After pheromone in obtaining updated, calculate the vehicle on kth paths from dispensing starting point i to dispensing terminal j's
Probability is determined by following formula:
In formula (6): τijRepresentative information element concentration, α representative information heuristic factor, ηijRepresent heuristic function,
Represent that client puts the time constraint condition of j,WithRepresent weight coefficient, and meetAnd
tijRepresent that vehicle arrives the time of dispensing terminal j from dispensing starting point i, Ω={ j | j for can be accessed for workshop } ∪ 0}, wherein 0
Represent home-delivery center；
The probability in the final all paths of selection obtained from dispensing starting point to dispensing terminal, wherein the path of maximum probability is made
For optimum Distribution path；
Step S104, described optimum Distribution path information is sent to terminal node through Zigbee tuning controller, in order to
The vehicle carrying described terminal node carries out dispensing task according to optimum Distribution path；
Wherein, control centre selects to need to carry out this dispensing task according to dispensing car loading needs the quantity of vehicle, and
Described optimum Distribution path information will be obtained send to Zigbee tuning controller, and it should be noted that and need in advance in network
Terminal node distribution address mark, Zigbee tuning controller according to described address mark by described optimum Distribution path information
Being sent to terminal node, the vehicle so carrying described terminal node just can carry out dispensing task according to optimum Distribution path.
By obtaining task dispensing IP address information, end address information in the present embodiment, recall cartographic information mould
The path coordinate information of block；Then the optimum being calculated from the origin-to-destination of dispensing task by self-adaptive genetic operator is joined
Send routing information；Finally described optimum Distribution path information is sent to terminal node through Zigbee tuning controller, carries
The vehicle of described terminal node carries out dispensing task according to optimum Distribution path, therefore saves the goods delivery time, thus carries
The high dispensing efficiency of warehouse logistics.
Preferably, in another embodiment, disclose a kind of warehouse logistics vehicle dispatching method, see Fig. 2, described method bag
Include:
Step S201, acquisition task distribution information；
Wherein, described task distribution information is initially provide and deliver the IP address information of task and end address information；
Step S202, the path coordinate information of invocation map information module；
Step S203, based on described task distribution information and path coordinate information, calculated by self-adaptive genetic operator
To optimum Distribution path information；
Step S204, described optimum Distribution path information is sent to first terminal node through Zigbee tuning controller；
Step S205, the first feedback information sent based on the time window mechanism described first terminal node of reception, wherein, institute
State the first feedback information and include road congestion information and the positional information of described first terminal node；
Wherein, receive the feedback information of terminal node based on time window mechanism to be expressed as carrying out multiple dispensing task simultaneously and set
A fixed time window, described time window represents a time interval, so receives corresponding dispensing task in each time window
Feedback information, this avoid the conflict of information transmission between different dispensing task；
Step S206, the path coordinate information of invocation map information module；
Step S207, positional information based on first terminal node, the end address information of task distribution information and road
Coordinate information, is recalculated by self-adaptive genetic operator and obtains the first optimum Distribution path information, wherein, described first terminal
The positional information of node is as new IP address information；
Step S208, described first optimum Distribution path information is sent to first terminal joint through Zigbee tuning controller
Point, in order to carry the vehicle of described first terminal node and avoid blocking up and again enter according to the described first optimum Distribution path information
Row dispensing task.
It should be noted that the present embodiment is primarily directed to road in dispensing task situation about blocking up occurs, for ensureing
Goods sends to storage place on time, needs to avoid blocking up.Therefore, when blocking up occurs in road ahead, the car of terminal node is carried
Staff send road congestion information and the positional information at vehicle place to control centre by terminal node.Scheduling
After center receives the feedback information of terminal node, it is new start position with the positional information of Current vehicle, recalculates one
Bar Distribution path.This path that blocks up can be automatically given up, so regaining after receiving road congestion information due to control centre
Distribution path i.e. the present embodiment in described first optimum Distribution path be not same path with the path blocked up.
In the present embodiment, when jam situation occurs in Distribution path, terminal node can be to control centre's feedback congestion in road letter
Breath, now, control centre can recalculate Distribution path according to the current location of terminal node and task dispensing endpoint information, from
And avoid congestion in road, reduce the logistics distribution time.It addition, control centre receives the feedback of terminal node based on time window mechanism
Information, it is to avoid the conflict of information transmission between dispensing task, thus improve logistics distribution efficiency.
Preferably, in another embodiment, disclose a kind of warehouse logistics vehicle dispatching method, see Fig. 3, described method bag
Include:
Step S301, acquisition task distribution information；
Wherein, described task distribution information is initially provide and deliver the IP address information of task and end address information；
Step S302, the path coordinate information of invocation map information module；
Step S303, based on described task distribution information and path coordinate information, calculated by self-adaptive genetic operator
To optimum Distribution path information；
Step S304, described optimum Distribution path information is sent to the second terminal node through Zigbee tuning controller；
Step S305, receive the second feedback information that the second terminal node sends based on time window mechanism, wherein said the
Two feedback informations are vehicle trouble messages and the positional information of described second terminal node；
Step S306, the path coordinate information of invocation map information module；
Step S307, positional information based on described second terminal node, the start position information of task distribution information and
Path coordinate information, is recalculated by self-adaptive genetic operator and obtains the second optimum Distribution path information, wherein, described second
The positional information of terminal node is new end address information；
Step S308, send described second optimum Distribution path letter through Zigbee tuning controller to third terminal node
Breath, in order to carry the vehicle of described third terminal node and replace and carry the vehicle of described second terminal node and carry out dispensing and appoint
Business.
It should be noted that the present embodiment breaks down mainly for distribution vehicle in dispensing task, need more to change trains
Situation.Firstly, it is necessary to the distribution vehicle broken down is to control centre's feedback vehicle trouble messages and the position of Current vehicle
Confidence ceases, and after control centre receives feedback information, needs the positional information according to fault car to calculate one for replacing vehicle
Optimal path, so replaces vehicle and just can arrive the position of fault car with optimal path, thus replace fault car and join
Send task.
In the present embodiment, the vehicle carrying the second terminal node breaks down, tasks interrupt of providing and delivering, by scheduling
Vehicle is changed in heart feedback vehicle trouble messages request, and the present embodiment is believed using the positional information of current failure vehicle as end address
Breath, recalculates an optimal path to arrive fault car position with the shortest time for replacing vehicle, thus ensures
Logistics distribution efficiency.
Preferably, in another embodiment, disclose a kind of warehouse logistics vehicle dispatching method, see Fig. 4, described method bag
Include:
Step S401, acquisition task distribution information；
Wherein, described task distribution information is initially provide and deliver the IP address information of task and end address information；
Step S402, the path coordinate information of invocation map information module；
Step S403, based on described task distribution information and path coordinate information, calculated by self-adaptive genetic operator
To optimum Distribution path information；
Step S404, described optimum Distribution path information is sent terminal node through Zigbee tuning controller；
Step S405, the end address information of acquisition dispensing task change；
Step S406, receive the 3rd feedback information that described terminal node sends, wherein, described the based on time window mechanism
Three feedback informations include the positional information of described terminal node；
Step S407, the path coordinate information of invocation map information module；
Step S408, positional information based on described terminal node, the end address information of change and path coordinate information,
The 3rd optimum Distribution path information that obtains, wherein, the position letter of described terminal node is recalculated by self-adaptive genetic operator
Breath is as new IP address information；
Step S409, described 3rd optimum Distribution path information is sent to terminal node through Zigbee tuning controller,
So that the vehicle carrying described terminal node is changed joining of end address according to the described 3rd optimum Distribution path information
Send task.
It should be noted that the present embodiment is directed in dispensing task the situation of change dispensing end address.Owing to joining
Sending the requirement of quantity of goods, same dispensing task may need multiple distribution vehicle, and the terminal node quantity in this example is more than
Equal to one.After control centre obtains the end address information of dispensing task change, according to the end address information weight of change
New calculate the 3rd optimum Distribution path information that Distribution path is the most described, the terminal node of this corresponding dispensing task according to
The optimum Distribution path information of described the 3rd carries out dispensing task.It addition, step S405 and step S406 only represent the present embodiment
A kind of execution sequence, it is also possible to the action first carrying out S406 performs the action of S405 again；Or the action of S406 and S405's
Action is carried out simultaneously.
In the present embodiment, control centre is after the end address information getting the change of dispensing task, according to distribution vehicle
Current positional information, recalculates Distribution path by self-adaptive genetic operator, so, in the feelings of change dispensing end address
Also, distribution vehicle can carry out dispensing task with new optimal path to condition, thus improves logistics distribution efficiency.
Preferably, in another embodiment, in the described feedback letter receiving the transmission of described terminal node based on time window mechanism
After breath, also include:
The positional information of the described terminal node obtained is shown.
In the present embodiment, the positional information that terminal node is fed back by control centre shows, in order to dispatcher couple
The current location of vehicle is checked, it is simple to the statistics of dispensing task.
Based on said method, the invention discloses a kind of warehouse logistics vehicle dispatch system, see Fig. 5, described system bag
Include:
Control centre 101, Zigbee tuning controller 102 and at least one terminal node 103；
Wherein, described terminal node 103 includes that first terminal node the 1031, second terminal node 1032, third terminal save
Point 1033 ... the n-th terminal node 103n；Described control centre 101 obtains task distribution information, and invocation map information module
Path coordinate information, be then based on described task distribution information and path coordinate information and use self-adaptive genetic operator to calculate
To optimum Distribution path information, finally described optimum Distribution path information is sent to described Zigbee tuning controller 102；
Described Zigbee tuning controller 102 is used for receiving the optimum Distribution path information that described control centre 101 sends,
And described optimum Distribution path information is transmitted to terminal node 103；
Described terminal node 103 is for receiving the described optimum Distribution path that described Zigbee tuning controller 102 sends
Information, in order to the vehicle carrying described terminal node 103 carries out dispensing task according to optimum Distribution path.
Preferably, described control centre 101 is additionally operable to receive the feedback information of terminal node 103 based on time window mechanism,
Described terminal node 103 feeds back real-time distribution information by Zigbee tuning controller 102 to control centre 101；Wherein, described
Feedback information includes the positional information of terminal node, road congestion information, vehicle trouble messages etc., and according to feedback information, adjusts
Degree center 101 calculates new optimum Distribution path again through self-adaptive genetic operator, it is ensured that running into road in distribution vehicle
When blocking up, reselect Distribution path and avoid blocking up, when vehicle breaks down, it is possible to the distribution vehicle that quickly scheduling is new is come
Replace fault car, thus ensure the efficiency that warehouse logistics is provided and delivered.Additionally send change, control centre 101 energy when dispensing address
Enough adjust Distribution path in time, it is ensured that goods promptly and accurately deliver to terminal of providing and delivering.
In the present embodiment, by setting up Zigbee wireless network, it is possible to realize calculated for control centre 101 optimum
Distribution path is sent in distribution vehicle efficiently, wherein Zigbee wireless network have closely, self-organizing, low-power consumption, low
The features such as data rate, low complex degree, low time delay, low cost, can meet to greatest extent storage in the range of information communication want
Ask.Carry out data communication by serial ports or bus between described control centre 101 and Zigbee tuning controller 102, work as storehouse
When storage logistics distribution task is more, when the data volume of needs transmission is bigger, bus is used to connect association of control centre 101 and Zigbee
Adjusting controller 102, such as, such as large-scale part Warehouse Distribution System, large-scale terminal logistics warehouse etc., warehoused cargo kind is numerous
Many, quantity is relatively big, and the distribution vehicle of needs is more.Need increase many for large-scale terminal logistics warehouse Zigbee wireless network
Individual routing node realizes the transmission of data.
It should be noted that in warehouse logistics vehicle dispatch system disclosed in the present embodiment, each ingredient concrete
Work process refers to the embodiment of the method for corresponding diagram 1～4, and here is omitted.
Described above to the disclosed embodiments, makes professional and technical personnel in the field be capable of or uses the present invention.
Multiple amendment to these embodiments will be apparent from for those skilled in the art, as defined herein
General Principle can realize without departing from the spirit or scope of the present invention in other embodiments.Therefore, the present invention
It is not intended to be limited to the embodiments shown herein, and is to fit to and principles disclosed herein and features of novelty phase one
The widest scope caused.
Claims (10)
1. a warehouse logistics vehicle dispatching method, it is characterised in that including:
Acquisition task distribution information, wherein said task distribution information is task dispensing IP address information, end address information；
The path coordinate information of invocation map information module；
Based on described task distribution information and path coordinate information, it is calculated optimum Distribution path by self-adaptive genetic operator
Information；
Described optimum Distribution path information is sent to terminal node through Zigbee tuning controller, in order to carry described terminal
The vehicle of node carries out dispensing task according to optimum Distribution path.
Method the most according to claim 1, it is characterised in that described described optimum Distribution path information is assisted through Zigbee
After adjusting controller to be sent to terminal node, also include:
The first feedback information that first terminal node sends, wherein, described first feedback information bag is received based on time window mechanism
Include road congestion information and the positional information of described first terminal node；
The path coordinate information of invocation map information module；
Positional information based on first terminal node, the end address information of task distribution information and path coordinate information, pass through
Self-adaptive genetic operator recalculates the first optimum Distribution path information that obtains, wherein, the position letter of described first terminal node
Breath is as new IP address information；
Described first optimum Distribution path information is sent to first terminal node through Zigbee tuning controller, in order to carry
The vehicle of described first terminal node is avoided blocking up and is again carried out dispensing task according to the described first optimum Distribution path information.
Method the most according to claim 1, it is characterised in that described described optimum Distribution path information is assisted through Zigbee
After adjusting controller to be sent to terminal node, also include:
Receiving, based on time window mechanism, the second feedback information that the second terminal node sends, wherein said second feedback information is car
Fault message and the positional information of described second terminal node；
The path coordinate information of invocation map information module；
Positional information based on described second terminal node, the start position information of task distribution information and path coordinate information,
Recalculated by self-adaptive genetic operator and obtain the second optimum Distribution path information, wherein, the position of described second terminal node
Confidence breath is new end address information；
The described second optimum Distribution path information is sent to third terminal node, in order to carry through Zigbee tuning controller
State the vehicle of third terminal node to replace and carry the vehicle of described second terminal node and carry out dispensing task.
Method the most according to claim 1, it is characterised in that described described optimum Distribution path information is assisted through Zigbee
After adjusting controller to be sent to terminal node, also include:
Obtain the end address information of dispensing task change；
The 3rd feedback information that described terminal node sends, wherein, described 3rd feedback information bag is received based on time window mechanism
Include the positional information of described terminal node；
The path coordinate information of invocation map information module；
Positional information based on terminal node, the end address information of change and path coordinate information, calculated by self-adapting ant colony
Method recalculates the 3rd optimum Distribution path information that obtains, and wherein, the positional information of described terminal node is as new starting point ground
Location information；
Described 3rd optimum Distribution path information is sent to described terminal node through Zigbee tuning controller, in order to carry
The vehicle of described terminal node is changed the dispensing task of end address according to the described 3rd optimum Distribution path information.
5. according to the method described in claim 2～4 any one, it is characterised in that described based on time window mechanism receive institute
After stating the feedback information that terminal node sends, also include:
The positional information of the described terminal node obtained is shown.
6. a warehouse logistics vehicle dispatch system, it is characterised in that including:
Control centre, Zigbee tuning controller and at least one terminal node；
Described control centre, is used for obtaining task distribution information, and the path coordinate information of invocation map information module, then base
Self-adaptive genetic operator is used to be calculated optimum Distribution path information in described task distribution information and path coordinate information,
After described optimum Distribution path information is sent to described Zigbee tuning controller；
Described Zigbee tuning controller, for receiving the optimum Distribution path information that described control centre sends, and by described
Optimum Distribution path information is transmitted to terminal node；
Described terminal node, for receiving the described optimum Distribution path information that described Zigbee tuning controller sends, in order to
The vehicle carrying described terminal node carries out dispensing task according to optimum Distribution path.
System the most according to claim 6, it is characterised in that
Described control centre, be additionally operable to based on time window mechanism receive first terminal node send the first feedback information, wherein,
Described first feedback information includes road congestion information and the positional information of described first terminal node, invocation map information module
Path coordinate information, be then based on the end address information of the positional information of described first terminal node, task distribution information
With path coordinate information, recalculated the first optimum Distribution path information that obtains by self-adaptive genetic operator, wherein, described the
Described first optimum Distribution path information, as new IP address information, is finally sent to by the positional information of one terminal node
Described Zigbee tuning controller；
Described Zigbee tuning controller, is additionally operable to forward the first feedback letter of described first terminal node to described control centre
Breath, and receive described first optimum Distribution path information, and the described first optimum Distribution path information is transmitted to described the
One terminal node；
Described first terminal node, for receiving the described first optimum Distribution path letter that described Zigbee tuning controller sends
Breath, in order to carry described first terminal node vehicle and avoid blocking up and again carry out according to described first optimum Distribution path information
Dispensing task.
System the most according to claim 6, it is characterised in that
Described control centre, is additionally operable to receive the second feedback information that the second terminal node sends, wherein based on time window mechanism
Described second feedback information is vehicle trouble messages and the positional information of described second terminal node, and invocation map information mould
The path coordinate information of block, is then based on the start position letter of the positional information of described second terminal node, task distribution information
Breath and path coordinate information, recalculate the second optimum Distribution path information that obtains by self-adaptive genetic operator, wherein, described
The positional information of the second terminal node is new end address information, after through described Zigbee tuning controller to third terminal
Node sends the described second optimum Distribution path information, in order to the vehicle replacement carrying described third terminal node is carried
The vehicle stating the second terminal node carries out dispensing task；
Described Zigbee tuning controller, is additionally operable to forward the second feedback letter of described second terminal node to described control centre
Breath, and receive the described second optimum Distribution path information that described control centre sends, and by the described second optimum dispensing road
Footpath information is transmitted to described third terminal node；
Described second terminal node, for sending the second feedback information to described control centre；
Described third terminal node, for receiving the described second optimum Distribution path letter that described Zigbee tuning controller sends
Breath, in order to carry the vehicle of described third terminal node and replace and carry the vehicle of described second terminal node and carry out dispensing and appoint
Business.
System the most according to claim 6, it is characterised in that
Described control centre, is additionally operable to obtain the end address information of dispensing task change, and receives based on time window mechanism
The 3rd feedback information that described terminal node sends, wherein, described 3rd feedback information includes the position letter of described terminal node
Breath, the path coordinate information of invocation map information module, it is then based on the terminal ground of the positional information of described terminal node, change
Location information and path coordinate information, recalculate the 3rd optimum Distribution path information that obtains by self-adaptive genetic operator, wherein,
Described 3rd optimum Distribution path information, as new IP address information, is finally sent by the positional information of described terminal node
To described Zigbee tuning controller；
Described Zigbee tuning controller, is additionally operable to send the 3rd feedback information of described terminal node to described control centre,
And receive the described 3rd optimum Distribution path information that described control centre sends, and by the described 3rd optimum Distribution path letter
Breath is transmitted to described terminal node；
Described terminal node, is additionally operable to receive the 3rd optimum Distribution path information that described Zigbee tuning controller sends, with
Portable belt has the vehicle of described terminal node to be changed the dispensing of end address according to the described 3rd optimum Distribution path information
Task.
10. according to the system described in claim 7～9 any one, it is characterised in that
Described control centre, is additionally operable to show the positional information of the terminal node received.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610643271.8A CN106203740A (en) | 2016-08-08 | 2016-08-08 | A kind of warehouse logistics vehicle dispatching method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610643271.8A CN106203740A (en) | 2016-08-08 | 2016-08-08 | A kind of warehouse logistics vehicle dispatching method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106203740A true CN106203740A (en) | 2016-12-07 |
Family
ID=57515284
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610643271.8A Pending CN106203740A (en) | 2016-08-08 | 2016-08-08 | A kind of warehouse logistics vehicle dispatching method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106203740A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108197787A (en) * | 2017-12-22 | 2018-06-22 | 上海海得控制系统股份有限公司 | The coordination scheduling system of flexible automation production line and automatic material flow pipeline |
| CN109466934A (en) * | 2017-09-08 | 2019-03-15 | 菜鸟智能物流控股有限公司 | Logistics transportation method, device and system based on pipeline |
| CN110262470A (en) * | 2018-03-12 | 2019-09-20 | 西南石油大学 | A kind of trackless patrol system based on ZigBee and infrared technique |
| CN112441082A (en) * | 2019-08-28 | 2021-03-05 | 比亚迪股份有限公司 | Train scheduling method and device, computer readable storage medium and electronic equipment |
| CN112629537A (en) * | 2020-12-11 | 2021-04-09 | 华晟（青岛）智能装备科技有限公司 | Method and system for dynamically selecting conveying route |
| CN113971470A (en) * | 2020-07-22 | 2022-01-25 | 易久批信息技术有限公司 | Supply chain order delivery ordering system |
| CN114819845A (en) * | 2022-05-16 | 2022-07-29 | 安徽国祯生态科技有限公司 | Big data-based straw vehicle cooperative scheduling system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103017783A (en) * | 2012-12-05 | 2013-04-03 | 中兴通讯股份有限公司 | Navigation method and system, map data management cloud end and data updating method thereof |
| CN104053236A (en) * | 2013-03-11 | 2014-09-17 | 中兴通讯股份有限公司 | Resource distribution methods, access point and relay access points |
-
2016
- 2016-08-08 CN CN201610643271.8A patent/CN106203740A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103017783A (en) * | 2012-12-05 | 2013-04-03 | 中兴通讯股份有限公司 | Navigation method and system, map data management cloud end and data updating method thereof |
| CN104053236A (en) * | 2013-03-11 | 2014-09-17 | 中兴通讯股份有限公司 | Resource distribution methods, access point and relay access points |
Non-Patent Citations (1)
| Title |
|---|
| 祁浩: "基于蚁群算法的动态车辆调度系统设计", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109466934A (en) * | 2017-09-08 | 2019-03-15 | 菜鸟智能物流控股有限公司 | Logistics transportation method, device and system based on pipeline |
| CN108197787A (en) * | 2017-12-22 | 2018-06-22 | 上海海得控制系统股份有限公司 | The coordination scheduling system of flexible automation production line and automatic material flow pipeline |
| CN108197787B (en) * | 2017-12-22 | 2021-12-14 | 上海海得控制系统股份有限公司 | Flexible automation line and automatic logistics conveying line's cooperative scheduling system |
| CN110262470A (en) * | 2018-03-12 | 2019-09-20 | 西南石油大学 | A kind of trackless patrol system based on ZigBee and infrared technique |
| CN112441082A (en) * | 2019-08-28 | 2021-03-05 | 比亚迪股份有限公司 | Train scheduling method and device, computer readable storage medium and electronic equipment |
| CN112441082B (en) * | 2019-08-28 | 2022-05-13 | 比亚迪股份有限公司 | Train scheduling method and device, computer readable storage medium and electronic equipment |
| US11820410B2 (en) | 2019-08-28 | 2023-11-21 | Byd Company Limited | Train dispatching method and apparatus, computer-readable storage medium, and electronic device |
| CN113971470A (en) * | 2020-07-22 | 2022-01-25 | 易久批信息技术有限公司 | Supply chain order delivery ordering system |
| CN112629537A (en) * | 2020-12-11 | 2021-04-09 | 华晟（青岛）智能装备科技有限公司 | Method and system for dynamically selecting conveying route |
| CN114819845A (en) * | 2022-05-16 | 2022-07-29 | 安徽国祯生态科技有限公司 | Big data-based straw vehicle cooperative scheduling system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106203740A (en) | A kind of warehouse logistics vehicle dispatching method and system | |
| CN112270135B (en) | Intelligent distribution method, device and equipment for logistics dispatching and storage medium | |
| CN112418497B (en) | Material distribution path optimization method for manufacturing Internet of things | |
| CN106600036B (en) | Based on Android multiple spot express delivery allocator | |
| CN107145971A (en) | A kind of express delivery dispatching optimization method of dynamic adjustment | |
| CN109214755A (en) | A kind of automatic row single dispatching method in warehousing management | |
| CN107358326A (en) | A kind of bicycle multiple spot dispenses circuitry processing method | |
| CN110493131A (en) | A kind of design method of Information Network routing policy under SDN framework | |
| CN101592956B (en) | Method and device for determining transportation route of quick goods | |
| CN106803136A (en) | A kind of fresh dispatching real-time optimization method based on genetic algorithm | |
| CN104700203A (en) | Method and device for planning logistics distribution nodes | |
| CN105069523A (en) | Delivery vehicle scheduling method with time limitation | |
| CN113393020A (en) | Intelligent logistics scheduling method, device, equipment and storage medium | |
| CN110281242A (en) | Robot path update method, electronic equipment and computer readable storage medium | |
| CN106897853A (en) | A kind of allocator and device | |
| CN106203895A (en) | A kind of Logistics Virtual operating simulation system | |
| CN107644270A (en) | Paths planning method, device and the computer-readable recording medium of unmanned dispatching | |
| CN107302396B (en) | Network route planning method between dynamic star based on mixed strategy | |
| CN109979222A (en) | A kind of intelligent vehicle trace scheduling method and system | |
| Long et al. | Dynamic truck–uav collaboration and integrated route planning for resilient urban emergency response | |
| CN113947310A (en) | Workshop material distribution path optimization method | |
| CN109409585A (en) | The dispatching method and device of logistics vehicles | |
| CN113887828B (en) | Intelligent supply chain production, transportation and marketing cooperation and real-time network planning method and device | |
| Chen | Integrated routing and charging scheduling for autonomous electric aerial vehicle system | |
| CN113469614A (en) | Method, device and equipment for dynamically adjusting driving route and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161207 |
|
| RJ01 | Rejection of invention patent application after publication |