CN107766965B - Express sorting method based on automatic guided vehicle - Google Patents
Express sorting method based on automatic guided vehicle Download PDFInfo
- Publication number
- CN107766965B CN107766965B CN201710826218.6A CN201710826218A CN107766965B CN 107766965 B CN107766965 B CN 107766965B CN 201710826218 A CN201710826218 A CN 201710826218A CN 107766965 B CN107766965 B CN 107766965B
- Authority
- CN
- China
- Prior art keywords
- automatic guided
- guided vehicle
- node
- upper computer
- automatic
- 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.)
- Active
Links
Images
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
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Strategic Management (AREA)
- General Health & Medical Sciences (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Tourism & Hospitality (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Electromagnetism (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Computing Systems (AREA)
- Medical Informatics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Traffic Control Systems (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
The invention discloses an express sorting method based on an automatic guided vehicle, which comprises a square guide path and an upper computer, wherein the automatic guided vehicle runs along the square guide path and is communicated with the upper computer through a WiFi local area network, the upper computer distributes tasks and paths to the automatic guided vehicle, and the automatic guided vehicle collects express from a goods taking port and then reaches a sorting port along a preset route to complete a sorting task. The invention provides an A-star algorithm based on a fusion time window to plan a collision-free optimal path of an automatic guided vehicle, and prevents collision among multiple automatic guided vehicles by combining a point frontier defense collision algorithm.
Description
Technical Field
The invention relates to the field of industrial automatic conveying equipment, in particular to an express sorting method based on an automatic guide vehicle.
Background
In recent years, the electronic commerce industry in China is rapidly developed, and the unprecedented challenge and opportunity are brought to the express industry in China by the huge logistics distribution work. The high sorting cost and the low efficiency of express become main problems restricting the efficiency of the express industry in China. At present, express enterprises in China generally adopt manual sorting, and the manual sorting has the problems of high cost, high error rate, violent sorting and the like, and is difficult to meet the increasingly huge logistics distribution requirements. A few large express enterprises in China adopt baffle type assembly line sorting systems, but the sorting systems occupy large area and need to be matched with three-dimensional warehouses and various automatic carrying facilities, so that the prior investment is huge. And the baffle type assembly line sorting system has low flexibility and high adjusting difficulty, packages can only be sorted in sequence, and concurrent sorting cannot be realized. Therefore, the design of an express sorting system with low cost, high efficiency and flexibility becomes a research hotspot.
An Automated Guided Vehicle (AGV) is a Vehicle equipped with an automatic guidance device such as an electromagnetic guide or an optical guide, and capable of traveling along a predetermined path and performing a series of functions. With the development and maturity of the automatic guided vehicle technology, the application of the automatic guided vehicle is more and more extensive. The invention provides a portable AGV which is used for carrying express items sent to different places to corresponding outlets along a grid-shaped guide path so as to realize express sorting. The express sorting system has the advantages of 24-hour uninterrupted sorting, small occupied area, high sorting efficiency, low error rate and the like.
Disclosure of Invention
In order to overcome the defects in the prior art, the invention provides an express sorting method based on an automatic guide vehicle.
The invention adopts the following technical scheme:
an express sorting method based on an automatic guiding vehicle comprises a square guiding path, an upper computer and the automatic guiding vehicle, wherein the automatic guiding vehicle runs along the square guiding path and communicates with the upper computer through a WiFi local area network, the upper computer distributes tasks and paths to the automatic guiding vehicle, and the automatic guiding vehicle collects express from a goods taking port and then reaches a sorting port along a preset route to finish a sorting task.
The grid-type guide path is modeled by using a directed graph, two ends of each edge of the guide path are respectively provided with one RFID tag as an identification card, the serial number information is different, each station is provided with one RFID tag as a station card, each branch point is provided with one RFID tag as an execution card, and when the automatic guide vehicle reads the execution card, the automatic guide vehicle executes a command corresponding to the last read tag card; each station is provided with an RFID tag as a station card, and when the automatic guided vehicle reads the station card, the vehicle stops immediately after arriving at the corresponding station;
and an RFID reader is arranged right below the bottom of the automatic guided vehicle, and is used for reading RFID label information and sending the RFID label information to an upper computer.
The host computer distributes task and route and gives the automatic guided vehicle, and the automatic guided vehicle arrives the letter sorting mouth along predetermined route after getting the goods mouth and collecting the express delivery, accomplishes the letter sorting task, specifically is:
the upper computer calculates off-line path node information through an A-x algorithm according to task allocation, converts the path node information into command information corresponding to each RFID label and sends the command information to the automatic guided vehicle;
the automatic guided vehicle sends the read RFID label information to the upper computer in real time, and the upper computer prevents conflicts among the multiple AGV trolleys according to a point-side anti-conflict algorithm.
The path node information is converted into information corresponding to each RFID label, and the method specifically comprises the following steps:
(1) determining that the up-down and left-right directions of the field guide track and the modeling map are consistent, and starting n from 0;
(2) comparing the edge formed by the n and n +1 nodes in the path node information with the edge formed by the n +1 and n +2 nodes, judging the directions of the two edges to obtain a command corresponding to an ending identification card of the automatic guided vehicle on the edge formed by the n and n +1 nodes, wherein n is a natural number, and continuously executing the step 3;
(3) n is increased by 1 and the process continues with step 2.
The upper computer prevents the conflict among the multiple automatic guided vehicles according to a point frontier defense conflict algorithm, and specifically comprises the following steps:
(1) according to the directed graph, an automatic guided vehicle waiting queue of each node and each bidirectional edge is established on the upper computer;
(2) when the automatic guided vehicle reads the RFID label, the card number information is sent to an upper computer layer, if the card number information is read to be the starting identification card, the step 6 is executed, and if the card number information is read to be the ending identification card, the step 3 is executed;
(3) if the next edge to be reached by the automatic guided vehicle is a bidirectional edge, executing the step 4, otherwise executing the step 5;
(4) the upper computer inquires an automatic guided vehicle waiting queue of a node adjacent to the ending identification card, simultaneously inquires an automatic guided vehicle waiting queue of the next edge, if no automatic guided vehicle exists in the automatic guided vehicle waiting queue of the node and the edge, the automatic guided vehicle is added into the automatic guided vehicle waiting queue of the node and the edge, the upper computer does not send any instruction, the automatic guided vehicle continues to advance, otherwise, the upper computer sends an instruction to stop the automatic guided vehicle standing horse, the automatic guided vehicle is added into the automatic guided vehicle waiting queue of the node and the edge, and then the step 2 is executed;
(5) the upper computer inquires an automatic guide vehicle waiting queue of a node adjacent to the ending identification card, if no automatic guide vehicle exists in the automatic guide vehicle waiting queue of the node, the upper computer does not send any instruction, the automatic guide vehicle continues to advance, the automatic guide vehicle trolley is added into the automatic guide vehicle waiting queue of the node and the side, otherwise, the upper computer sends an instruction to stop the automatic guide vehicle standing horse, the automatic guide vehicle is added into the automatic guide vehicle waiting queue of the node and the side, and then the step 2 is executed;
(6) if the last edge passed by the automatic guided vehicle is a bidirectional edge, executing the step 7, otherwise executing the step 8;
(7) removing the occupation of the automatic guided vehicle on the node and the edge, deleting the automatic guided vehicle in the waiting queue of the automatic guided vehicle on the node and the edge, and executing the step 9;
(8) removing the occupation of the automatic guided vehicle on the node, deleting the automatic guided vehicle in an automatic guided vehicle waiting queue of the node, and executing the step 10;
(9) inquiring whether a first automatic guided vehicle in the automatic guided vehicle waiting queue of the node still exists in the automatic guided vehicle waiting queue of other two-way edges, if the first automatic guided vehicle exists and is not arranged in the first position of the waiting queue, the automatic guided vehicle continues waiting, otherwise, the upper computer sends a starting command to the automatic guided vehicle; simultaneously inquiring whether the first automatic guided vehicle in the automatic guided vehicle waiting queue of the side still exists in the automatic guided vehicle waiting queues of other nodes, if the first automatic guided vehicle exists and is not arranged in the first position in the waiting queue, the automatic guided vehicle continues waiting, otherwise, the upper computer sends a starting command to the automatic guided vehicle, and then the step 2 is executed;
(10) and inquiring whether the first automatic guided vehicle in the automatic guided vehicle waiting queue of the node still exists in the automatic guided vehicle waiting queue of other two-way edges, if so, continuing waiting by the automatic guided vehicle, otherwise, sending a starting command to the automatic guided vehicle by the upper computer, and then executing the step 2.
The corresponding commands of the tag card are divided into four types, namely: left turn, right turn, straight going, back going.
The invention has the beneficial effects;
(1) the automatic sorting system adopts the automatic guide vehicle to realize automatic sorting of express, is more efficient than a manual sorting express mode, has low error rate, can avoid violent sorting, is more flexible than a baffle type sorting machine, and can arrange the number of AGV trolleys according to workload;
(2) the invention provides a novel RFID tag arrangement mode, so that an AGV can realize right-angle turning, the space required by the AGV turning is reduced, and the floor area of a sorting warehouse is reduced;
(3) the invention provides an A-algorithm based on a fusion time window to plan an optimal collision-free path of AGV dollies, and prevents collision among a plurality of AGV dollies by combining a point frontier defense collision algorithm;
(4) the fault tolerance, host computer system through preserving AGV dolly path information and identification card distribution information, alright know the identification card that the AGV dolly can read from the starting point to the terminal point, if the AGV dolly receives the interference and loses the card reading signal, the host computer layer can carry out automatic completion, just so can not exert an influence to the point frontier defense collision system.
Drawings
Fig. 1 is a schematic structural view of the present invention.
Detailed Description
The present invention will be described in further detail with reference to examples and drawings, but the present invention is not limited to these examples.
Examples
As shown in fig. 1, an express sorting method based on an automatic guided vehicle includes a square guide path, an upper computer and a WiFi local area network, the automatic guided vehicle communicates with the upper computer through the WiFi local area network, the square guide path is made of cables, magnetic tapes, laser and the like, and the magnetic tapes are adopted in this embodiment.
As shown in fig. 1, the grid-type guidance route and the outlet distribution diagram are shown, wherein 1-6 are sorting outlets, RFID tags with the same number are placed around the sorting outlets to serve as outlet cards, and different sorting outlets correspond to outlet cards with different numbers; 7-10 are sorting entrances, each sorting entrance is provided with an RFID label with the same number as an entrance card, a guide track of the automatic guide vehicle is a bidirectional path, two ends of each edge are respectively provided with an RFID label with different numbers as an edge identification card, according to the running direction of the vehicle, the first label on one guide track edge is a start identification card, the second label is an end identification card, and each node is provided with an RFID label with the same number as an execution card.
And an RFID reader identification RFID tag is arranged under the bottom of the automatic guided vehicle and is sent to an upper computer, and the upper computer determines the position of the automatic guided vehicle according to the RFID tag information and carries out unified dispatching on the trolleys.
The express sorting method of the automatic guided vehicle comprises the following specific steps:
(1) a worker places the express packages on a tray of a waiting automatic guided vehicle at a sorting inlet, scans one-dimensional code information on an express bill by using a code scanning gun and uploads the information to an upper computer system, and then executes the step 2;
(2) the upper computer system calculates node information of a running path of the automatic guided vehicle through an A-algorithm of a fusion time window according to a task of the automatic guided vehicle, converts the node information into command information corresponding to each identification card and sends the command information to the automatic guided vehicle, and then executes the step 3;
(3) the automatic guided vehicle travels in a line patrol mode and reads RFID label information, if an identification card is read, the RFID label information is recorded in a register of the automatic guided vehicle, if an execution card is read, command information (left turn, right turn, forward and backward) corresponding to the identification card read last time is immediately executed, and then the step 3 is continuously executed; if the exit card of the target exit is read, stopping immediately, pouring the package into the exit, and then executing the step 4; if the sorting inlet card is read, stopping immediately, and then executing the step 1;
(4) and the upper computer dispatches an automatic guide vehicle to a corresponding sorting inlet according to the task and then executes the step 2.
The path node information of the automatic guided vehicle is obtained through A-algorithm calculation, and the method comprises the following steps:
(1) establishing a directed graph model for the field guide track to obtain a directed graph adjacency matrix, and then executing the step 2;
(2) putting the starting point A into an open list, and continuing to execute the step 3;
(3) searching nodes reachable from the node in the adjacency matrix, skipping the nodes in the close list, if the nodes are already in the open list, executing the step 5, otherwise executing the step 4;
(4) adding the nodes into an open list, and calculating the Euclidean distance from each reachable node to the terminal as an H value, wherein H (n) ═ sqrt ((dx-nx)2+(dy-ny)2) If the value G from the starting point to each reachable node is calculated, the weight of each reachable node is f (n) ═ G (n) + h (n), the node is taken as the parent node of the node, the node is deleted from the open list, the node is added into the close list, and then the step 6 is executed;
(5) the euclidean distance between each reachable node and the end point is calculated as H value, H (n) ═ sqrt ((dx-nx)2+(dy-ny)2) Calculating the value G from the starting point to each reachable node, wherein the weight of each reachable node is F (n) ═ G (n) + H (n), if the current weight is less than the original weight, the node is taken as the father node of the node, the weight is updated, otherwise, no action is executed, and then the step 6 is executed;
(6) searching a node with the lowest F value in the open list, if the node is a terminal point, finishing the algorithm, otherwise, deleting the node from the open list, adding the node into the close list, and executing the step 3;
in the step 2, converting the traveling path node information into the command information corresponding to each identification card comprises the following steps:
(1) let n be 0, (n) x represent the x coordinate of the nth node, (n) y represent the y coordinate of the nth node, continue to carry out step 2;
(2) comparing the n-th and n + 1-th nodes, and if (n) x is (n +1) x, performing the 3 rd step, and if (n) y is (n +1) y, performing the 6 th step;
(3) if (n) y > (n +1) y, executing the 4 th step, otherwise executing the 5 th step;
(4) if (n +1) x is (n +2) x, the ending identification card of the edge formed by the n-th and n + 1-th nodes corresponds to a straight line; if (n +1) y is equal to (n +2) y and (n +1) x > (n +2) x, the ending identification card of the edge formed by the n-th and n +1 nodes corresponds to a command of left turn, if (n +1) y is equal to (n +2) y and (n +1) x < (n +2) x, the ending identification card of the edge formed by the n-th and n +1 nodes corresponds to a command of right turn, and the 9 th step is continuously executed;
(5) if (n +1) x is (n +2) x, the ending identification card of the edge formed by the n-th and n + 1-th nodes corresponds to a straight line; if (n +1) y is (n +2) y and (n +1) x > (n +2) x, the ending identification card of the edge formed by the n-th and n + 1-th nodes corresponds to a command of right turn, if (n +1) y is (n +2) y and (n +1) x < (n +2) x, the ending identification card of the edge formed by the n-th and n + 1-th nodes corresponds to a command of left turn, and the 9 th step is continuously executed;
(6) if (n) x > (n +1) x, executing the 8 th step, otherwise executing the 7 th step;
(7) if (n +1) y is equal to (n +2) y, the ending identification card of the edge formed by the n-th and n + 1-th nodes corresponds to a straight line; if (n +1) x is (n +2) x and (n +1) y > (n +2) y, the ending identification card of the edge formed by the n-th and n + 1-th nodes corresponds to a left turn command, if (n +1) x is (n +2) x and (n +1) y < (n +2) y, the ending identification card of the edge formed by the n-th and n + 1-th nodes corresponds to a right turn command, and the 9 th step is continuously executed;
(8) if (n +1) y is equal to (n +2) y, the ending identification card of the edge formed by the n-th and n + 1-th nodes corresponds to a straight line; if (n +1) x is (n +2) x and (n +1) y > (n +2) y, the ending identification card of the edge formed by the n-th and n + 1-th nodes corresponds to a command of right turn, if (n +1) x is (n +2) x and (n +1) y < (n +2) y, the ending identification card of the edge formed by the n-th and n + 1-th nodes corresponds to a command of left turn, and the 9 th step is continuously executed;
(9) if n is the path node number minus 2, stopping, otherwise, adding 1 to n and continuing to execute the step 2;
although the algorithm A fused with the time window can plan a collision-free driving path for the automatic guided vehicles, the method has poor robustness, and if one automatic guided vehicle delays due to faults and other vehicles drive according to plans, collision can occur between the automatic guided vehicles. The invention provides a point-edge collision prevention algorithm based on an RFID identification card to prevent collision among multiple automatic guided vehicles.
(1) According to the directed graph, an automatic guided vehicle waiting queue of each node and each bidirectional edge is established on the upper computer;
(2) when the automatic guided vehicle reads the RFID label, the card number information is sent to an upper computer layer, if the card number information is read to be the starting identification card, the step 6 is executed, and if the card number information is read to be the ending identification card, the step 3 is executed;
(3) if the next edge to be reached by the automatic guided vehicle is a bidirectional edge, executing the step 4, otherwise executing the step 5;
(4) the upper computer inquires an automatic guided vehicle waiting queue of a node adjacent to the ending identification card, simultaneously inquires an automatic guided vehicle waiting queue of the next edge, if no automatic guided vehicle exists in the automatic guided vehicle waiting queue of the node and the edge, the automatic guided vehicle is added into the automatic guided vehicle waiting queue of the node and the edge, the upper computer does not send any instruction, the automatic guided vehicle continues to advance, otherwise, the upper computer sends an instruction to stop the automatic guided vehicle standing horse, the automatic guided vehicle is added into the automatic guided vehicle waiting queue of the node and the edge, and then the step 2 is executed;
(5) the upper computer inquires an automatic guided vehicle waiting queue of a node adjacent to the ending identification card, if no automatic guided vehicle exists in the automatic guided vehicle waiting queue of the node, the upper computer does not send any instruction, the automatic guided vehicle continues to advance, the automatic guided vehicle is added into the automatic guided vehicle waiting queue of the node and the side, otherwise, the upper computer sends an instruction to stop the automatic guided vehicle standing horse, the automatic guided vehicle is added into the automatic guided vehicle waiting queue of the node and the side, and then the step 2 is executed;
(6) if the last edge passed by the automatic guided vehicle is a bidirectional edge, executing the step 7, otherwise executing the step 8;
(7) removing the occupation of the automatic guided vehicle on the node and the edge, deleting the automatic guided vehicle in the waiting queue of the automatic guided vehicle on the node and the edge, and executing the step 9;
(8) and (5) releasing the occupation of the automatic guided vehicle on the node, deleting the automatic guided vehicle in the automatic guided vehicle waiting queue of the node, and executing the step (10).
(9) Inquiring whether a first automatic guided vehicle in the automatic guided vehicle waiting queue of the node is in an automatic guided vehicle waiting queue of other two-way edges, if the first automatic guided vehicle exists and is not arranged in the first position of the waiting queue, the automatic guided vehicle continues waiting, otherwise, the upper computer sends a starting command to the automatic guided vehicle; simultaneously inquiring whether the first automatic guided vehicle in the automatic guided vehicle waiting queue of the side still exists in the automatic guided vehicle waiting queues of other nodes, if the first automatic guided vehicle exists and is not arranged in the first position in the waiting queue, the automatic guided vehicle continues waiting, otherwise, the upper computer sends a starting command to the automatic guided vehicle, and then the step 2 is executed;
(10) and inquiring whether the first automatic guided vehicle in the automatic guided vehicle waiting queue of the node still exists in the automatic guided vehicle waiting queue of other two-way edges, if so, continuing waiting by the automatic guided vehicle, otherwise, sending a starting command to the automatic guided vehicle by the upper computer, and then executing the step 2.
The above embodiments are preferred embodiments of the present invention, but the present invention is not limited to the above embodiments, and any other changes, modifications, substitutions, combinations, and simplifications which do not depart from the spirit and principle of the present invention should be construed as equivalents thereof, and all such changes, modifications, substitutions, combinations, and simplifications are intended to be included in the scope of the present invention.
Claims (4)
1. An express sorting method based on an automatic guided vehicle comprises a square guide path and an upper computer, and is characterized in that the automatic guided vehicle runs along the square guide path and is communicated with the upper computer through a WiFi local area network, the upper computer distributes tasks and paths to the automatic guided vehicle, and the automatic guided vehicle receives express from a goods taking port and then reaches a sorting port along a preset route to complete a sorting task;
the host computer distributes task and route and gives the automatic guided vehicle, and the automatic guided vehicle arrives the letter sorting mouth along predetermined route after getting the goods mouth and collecting the express delivery, accomplishes the letter sorting task, specifically is:
the upper computer calculates off-line path node information through an A-x algorithm according to task allocation, converts the path node information into command information corresponding to each RFID label and sends the command information to the automatic guided vehicle;
the automatic guided vehicle sends the read RFID label information to an upper computer in real time, and the upper computer prevents conflicts among the multiple AGV trolleys according to a point-side anti-conflict algorithm;
the upper computer prevents the conflict among the multiple automatic guided vehicles according to a point frontier defense conflict algorithm, and specifically comprises the following steps:
(1) according to the directed graph, an automatic guided vehicle waiting queue of each node and each bidirectional edge is established on the upper computer;
(2) when the automatic guided vehicle reads the RFID label, the card number information is sent to an upper computer layer, if the card number information is read to be the starting identification card, the step 6 is executed, and if the card number information is read to be the ending identification card, the step 3 is executed;
(3) if the next edge to be reached by the automatic guided vehicle is a bidirectional edge, executing the step 4, otherwise executing the step 5;
(4) the upper computer inquires an automatic guided vehicle waiting queue of a node adjacent to the ending identification card, simultaneously inquires an automatic guided vehicle waiting queue of the next edge, if no automatic guided vehicle exists in the automatic guided vehicle waiting queue of the node and the edge, the automatic guided vehicle is added into the automatic guided vehicle waiting queue of the node and the edge, the upper computer does not send any instruction, the automatic guided vehicle continues to advance, otherwise, the upper computer sends an instruction to stop the automatic guided vehicle standing horse, the automatic guided vehicle is added into the automatic guided vehicle waiting queue of the node and the edge, and then the step 2 is executed;
(5) the upper computer inquires an automatic guide vehicle waiting queue of a node adjacent to the ending identification card, if no automatic guide vehicle exists in the automatic guide vehicle waiting queue of the node, the upper computer does not send any instruction, the automatic guide vehicle continues to advance, the automatic guide vehicle trolley is added into the automatic guide vehicle waiting queue of the node and the side, otherwise, the upper computer sends an instruction to stop the automatic guide vehicle standing horse, the automatic guide vehicle is added into the automatic guide vehicle waiting queue of the node and the side, and then the step 2 is executed;
(6) if the last edge passed by the automatic guided vehicle is a bidirectional edge, executing the step 7, otherwise executing the step 8;
(7) removing the occupation of the automatic guided vehicle on the node and the edge, deleting the automatic guided vehicle in the waiting queue of the automatic guided vehicle on the node and the edge, and executing the step 9;
(8) removing the occupation of the automatic guided vehicle on the node, deleting the automatic guided vehicle in an automatic guided vehicle waiting queue of the node, and executing the step 10;
(9) inquiring whether a first automatic guided vehicle in the automatic guided vehicle waiting queue of the node still exists in the automatic guided vehicle waiting queue of other two-way edges, if the first automatic guided vehicle exists and is not arranged in the first position of the waiting queue, the automatic guided vehicle continues waiting, otherwise, the upper computer sends a starting command to the automatic guided vehicle; simultaneously inquiring whether the first automatic guided vehicle in the automatic guided vehicle waiting queue of the side still exists in the automatic guided vehicle waiting queues of other nodes, if the first automatic guided vehicle exists and is not arranged in the first position in the waiting queue, the automatic guided vehicle continues waiting, otherwise, the upper computer sends a starting command to the automatic guided vehicle, and then the step 2 is executed;
(10) and inquiring whether the first automatic guided vehicle in the automatic guided vehicle waiting queue of the node still exists in the automatic guided vehicle waiting queue of other two-way edges, if so, continuing waiting by the automatic guided vehicle, otherwise, sending a starting command to the automatic guided vehicle by the upper computer, and then executing the step 2.
2. The express sorting method according to claim 1, wherein the grid-type guide path is modeled by using a directed graph, two ends of each edge of the guide path are respectively provided with one RFID tag as an identification card, the serial number information of the RFID tags is different, each station is provided with one RFID tag as a station card, each branch point is provided with one RFID tag as an execution card, and when the automatic guided vehicle reads the execution card, the command corresponding to the tag card read last time is executed; each station is provided with an RFID tag as a station card, and when the automatic guided vehicle reads the station card, the vehicle stops immediately after arriving at the corresponding station;
and an RFID reader is arranged right below the bottom of the automatic guided vehicle, and is used for reading RFID label information and sending the RFID label information to an upper computer.
3. The express sorting method according to claim 1, wherein the path node information is converted into information corresponding to each RFID tag, specifically:
(1) determining that the up-down and left-right directions of the field guide track and the modeling map are consistent, and starting n from 0;
(2) comparing the edge formed by the n and n +1 nodes in the path node information with the edge formed by the n +1 and n +2 nodes, judging the directions of the two edges to obtain a command corresponding to an ending identification card of the automatic guided vehicle on the edge formed by the n and n +1 nodes, wherein n is a natural number, and continuously executing the step 3;
(3) n is increased by 1 and the process continues with step 2.
4. The express sorting method according to claim 2, wherein the commands corresponding to the tag card are divided into four types, respectively: left turn, right turn, straight going, back going.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710826218.6A CN107766965B (en) | 2017-09-14 | 2017-09-14 | Express sorting method based on automatic guided vehicle |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710826218.6A CN107766965B (en) | 2017-09-14 | 2017-09-14 | Express sorting method based on automatic guided vehicle |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107766965A CN107766965A (en) | 2018-03-06 |
| CN107766965B true CN107766965B (en) | 2021-07-16 |
Family
ID=61265764
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710826218.6A Active CN107766965B (en) | 2017-09-14 | 2017-09-14 | Express sorting method based on automatic guided vehicle |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107766965B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109144055B (en) * | 2018-08-01 | 2021-07-23 | 成都图灵时代科技有限公司 | Method for realizing two-way parallel tracking robot turnout car crossing device based on RFID |
| CN110275492B (en) * | 2018-09-04 | 2021-03-02 | 北京京东乾石科技有限公司 | Method and device for determining automatic guide transport vehicle driving path based on roadway |
| CN109991977B (en) * | 2019-03-04 | 2022-04-29 | 斯坦德机器人（深圳）有限公司 | Path planning method and device for robot |
| CN111947673B (en) * | 2019-05-17 | 2022-09-06 | 北京京东振世信息技术有限公司 | Unmanned vehicle path control method, device and system |
| CN111573126B (en) * | 2020-05-11 | 2022-04-05 | 盐城工学院 | Modular intelligent logistics system material distribution path planning method based on omnidirectional wheel |
| CN111736524A (en) * | 2020-07-17 | 2020-10-02 | 北京布科思科技有限公司 | Multi-robot scheduling method, device and equipment based on time and space |
| CN114757591B (en) * | 2022-06-14 | 2022-09-27 | 湖南大学 | Multi-vehicle type collaborative sorting scheduling method based on behavior dependency graph |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104142683A (en) * | 2013-11-15 | 2014-11-12 | 上海快仓智能科技有限公司 | Automated guided vehicle navigation method based on two-dimension code positioning |
| CN104376290A (en) * | 2014-12-09 | 2015-02-25 | 刘智珺 | RFID (radio frequency identification device) reader anti-collision algorithm based on graph |
| CN104858150A (en) * | 2015-05-21 | 2015-08-26 | 大连华工创新科技股份有限公司 | Container-type express delivery and automatic sorting system |
| CN104991556A (en) * | 2015-06-24 | 2015-10-21 | 上海快仓智能科技有限公司 | Intelligent warehousing sorting station and warehousing sorting method thereof |
| CN105129308A (en) * | 2015-07-24 | 2015-12-09 | 徐继文 | Intelligent warehouse system |
| CN106681324A (en) * | 2016-12-29 | 2017-05-17 | 郑州大河智信科技股份公司 | Intelligent AGV carrying line scheduling strategy |
| CN106871916A (en) * | 2017-01-19 | 2017-06-20 | 华南理工大学 | Method is sent in a kind of express delivery based on independent navigation with charge free |
| CN106975611A (en) * | 2017-02-21 | 2017-07-25 | 苏州金峰物联网技术有限公司 | Materials-sorting system based on AGV |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8494703B2 (en) * | 2009-01-17 | 2013-07-23 | Boomerang Systems, Inc. | Variable offset positioning antenna array for enhanced guidance of automated guided vehicles (AGVS) |
-
2017
- 2017-09-14 CN CN201710826218.6A patent/CN107766965B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104142683A (en) * | 2013-11-15 | 2014-11-12 | 上海快仓智能科技有限公司 | Automated guided vehicle navigation method based on two-dimension code positioning |
| CN104376290A (en) * | 2014-12-09 | 2015-02-25 | 刘智珺 | RFID (radio frequency identification device) reader anti-collision algorithm based on graph |
| CN104858150A (en) * | 2015-05-21 | 2015-08-26 | 大连华工创新科技股份有限公司 | Container-type express delivery and automatic sorting system |
| CN104991556A (en) * | 2015-06-24 | 2015-10-21 | 上海快仓智能科技有限公司 | Intelligent warehousing sorting station and warehousing sorting method thereof |
| CN105129308A (en) * | 2015-07-24 | 2015-12-09 | 徐继文 | Intelligent warehouse system |
| CN106681324A (en) * | 2016-12-29 | 2017-05-17 | 郑州大河智信科技股份公司 | Intelligent AGV carrying line scheduling strategy |
| CN106871916A (en) * | 2017-01-19 | 2017-06-20 | 华南理工大学 | Method is sent in a kind of express delivery based on independent navigation with charge free |
| CN106975611A (en) * | 2017-02-21 | 2017-07-25 | 苏州金峰物联网技术有限公司 | Materials-sorting system based on AGV |
Non-Patent Citations (1)
| Title |
|---|
| 自动导引车系统单双向混合路径规划和交通管理技术研究;王江华;《中国优秀硕士学位论文全文数据库 信息科技辑》;20160315;第20-57页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107766965A (en) | 2018-03-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107766965B (en) | Express sorting method based on automatic guided vehicle | |
| CN107168316B (en) | Multi-AGV dispatching system based on single-direction and two-direction mixed paths | |
| CN108469786B (en) | Large-scale intelligent storage distributed sorting system | |
| CN108891838B (en) | Order processing method, apparatus, electronic equipment and computer readable storage medium | |
| CN109190840A (en) | A kind of freezer shuttle dispatching management information system and dispatching method | |
| CN111596658A (en) | Multi-AGV collision-free operation path planning method and scheduling system | |
| CN109991977A (en) | The paths planning method and device of robot | |
| CN106843238A (en) | A kind of warehouse automation sorting system and method | |
| CN113592158B (en) | AGV and machine joint scheduling method in multi-AGV path planning and multi-AGV intelligent production line | |
| EP3892423B1 (en) | Transfer robot-based control method and device | |
| Wang et al. | A comprehensive framework for the design of modular robotic mobile fulfillment systems | |
| CN111232590B (en) | Automatic control method and device for storage robot | |
| CN109857072A (en) | AGV Autonomous Scheduling system and AGV Autonomous Scheduling method | |
| Lee et al. | Simulation-based multiple automated guided vehicles considering charging and collision-free requirements in automatic warehouse | |
| CN116605574B (en) | Parameter configuration and collaborative scheduling platform for large-scale robot picking system | |
| CN108196541A (en) | Automatic guiding carriage dispatching method | |
| CN113240362A (en) | Logistics order task processing method and device, electronic equipment and computer medium | |
| EP3689481A1 (en) | Automatic logistics sorting system and automatic logistics sorting method | |
| EP3730429B1 (en) | Goods transport system, and method | |
| CN112288316A (en) | Control method, device and system for dispatching vehicle | |
| Zhu et al. | Workstation layout strategies in Robotic Mobile Fulfillment Systems considering carbon emissions | |
| CN111746994A (en) | AGV trolley following method and sorting system | |
| CN116339257A (en) | AGV multi-vehicle scheduling system and related scheduling method | |
| CN111123865B (en) | Multi-navigation-vehicle collaborative scheduling method based on dot matrix map | |
| CN111776580B (en) | Picking station and picking method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |