Route planning method, device, equipment, and storage medium
The path planning method optimizes the movement of multiple mobile devices to reduce waiting times at stop positions, enhancing picking efficiency and loading capacity by synchronizing their movements.
Patent Information
- Application Number
- JP2023518713
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Priority Date
- 2020-09-25
- Filing Date
- 2021-07-30
- Publication Date
- 2024-11-29
- Estimated Expiration
- 2041-07-30
AI Technical Summary
The inefficiency in picking operations due to the slow moving speed of mobile equipment limiting the overall picking speed, as pickers have to wait for the mobile equipment to reach each stop position before performing picking tasks.
A path planning method that involves selecting multiple mobile devices, determining their travel paths and stop positions, and alternately assigning these positions to optimize the movement of mobile devices to reduce waiting times.
This method reduces the time required for mobile equipment to reach each stop position, thereby enhancing overall picking efficiency and improving loading capacity by allowing simultaneous movement of multiple devices.
Smart Images

Figure 0007591775000001 
Figure 0007591775000002 
Figure 0007591775000003
Abstract
Description
[Technical field]
[0001] This application references a Chinese patent application filed on September 25, 2020, entitled "Route planning method, device, equipment and storage medium" and bearing application number No. 2020110260829, the entire contents of which are incorporated herein by reference. The present invention relates to the field of logistics technology, and in particular to a route planning method, device, equipment and storage medium. [Background technology]
[0002] In the related art, a picker is equipped with a movable device, where the movable device may be a cargo vehicle. The movable device acquires a picking movement path and a stop position on the movement path in advance, and then the movable device can stop at each stop position in sequence according to the movement path. Every time the movable device stops, the object that the picker needs to assemble is placed on the shelf next to the stop position of the movable device.
[0003] Typically, the walking speed of the picker is faster than the running speed of the mobile equipment, so the picker needs to walk to the stop position where the mobile equipment is stopped and wait for the mobile equipment to move to the stop position, and only when the mobile equipment moves to the stop position can the picker perform the picking operation. After the picking operation at one stop position is completed, both the picker and the mobile equipment need to move to the next stop position to perform the picking operation again.
[0004] Because the moving speed of the mobile equipment is slow, the picking speed is entirely limited by the time it takes for the mobile equipment to move to each stopping position, leading to reduced picking efficiency. Summary of the Invention [Problem to be solved by the invention]
[0005] The present invention provides a path planning method, apparatus, device and storage medium for improving picking efficiency. [Means for solving the problem]
[0006] In a first aspect, the present invention provides a method of path planning, the method comprising: selecting at least two mobile devices from the plurality of mobile devices; determining a path of travel for the at least two mobile machines and a number of stopping locations along the path of travel at which the machines must stop; and alternately allocating the plurality of stop positions to the at least two movable devices in accordance with an order in which the plurality of stop positions are passed through on the movement path.
[0007] Preferably, the allocation of the plurality of stop positions to the at least two movable devices in an alternating manner according to a passing order of the plurality of stop positions on the moving path includes: acquiring stop positions one by one from the plurality of stop positions according to an order of passing through the movement path; If the current one is not the last one of the at least two movable devices, obtain one movable device from the at least two movable devices, and if the current one is the last one of the at least two movable devices, obtain one movable device from the at least two movable devices, starting from the first movable device of the at least two movable devices; and each time a stop position and a movable device are acquired, assigning the currently acquired stop position to the currently acquired movable device.
[0008] Preferably, selecting at least two movable devices from the plurality of movable devices comprises: acquiring order information corresponding to each of a plurality of movable devices; The method includes determining a movement path and a stop position corresponding to each movable device based on order information corresponding to each movable device, and determining, among the plurality of movable devices, at least two movable devices whose movement paths and stop positions satisfy preset conditions.
[0009] Preferably, determining at least two movable devices whose moving paths and stopping positions satisfy a preset condition among the plurality of movable devices includes: Determining at least two of the plurality of movable devices having the same path of travel and having stopping positions that are sequentially staggered along the path of travel.
[0010] Preferably, determining a plurality of stopping positions at which the vehicle should stop on the travel path comprises: Obtaining order information for an order; If the order information includes a plurality of stop positions that need to be stopped on the movement path, acquiring a plurality of stop positions that need to be stopped on the movement path from the order information; or When the order information includes an object marker that requires picking, determining a plurality of stopping positions corresponding to the object marker that requires picking based on a pre-established correspondence between the object marker and the stopping positions.
[0011] Preferably, the method comprises the steps of: obtaining order information of an order and transmitting the order information to the at least two mobile devices so that the at least two mobile devices determine a movement path of each mobile device and a stop position where each mobile device needs to stop on the movement path based on the order information; or The method further includes transmitting to the at least two mobile devices the travel path of each mobile device and its assigned stopping location.
[0012] In a second aspect, the present invention provides a path planning device comprising: a selection module for selecting at least two movable devices from the plurality of movable devices; a determination module for determining a path of movement of the at least two mobile machines and a number of stopping positions at which the at least two mobile machines need to stop on the path of movement; and an allocation module for alternately allocating the plurality of stop positions to the at least two movable devices according to a sequential passing order of the plurality of stop positions on the movement path.
[0013] Preferably, the allocation module comprises: acquiring stop positions one by one from the plurality of stop positions according to the order of passing through the movement path; If the current one is not the last one of the at least two movable devices, obtain one movable device from the at least two movable devices, and if the current one is the last one of the at least two movable devices, obtain one movable device from the at least two movable devices, starting from the first movable device of the at least two movable devices; Each time a stationary position and a mobile device are acquired, it is used to assign the currently acquired stationary position to the currently acquired mobile device.
[0014] Preferably, the selection module is used to obtain order information corresponding to each of a plurality of movable equipment, determine a moving path and a stopping position corresponding to each of the movable equipment based on the order information corresponding to each of the movable equipment, and determine at least two movable equipment among the plurality of movable equipment whose moving paths and stopping positions satisfy a preset condition.
[0015] Preferably, the selection module includes determining at least two of the plurality of movable devices having the same path of travel and having stopping positions that are sequentially staggered along the path of travel.
[0016] Preferably, the decision module comprises: Get the order information for the order, If the order information includes a plurality of stop positions that need to be stopped on the movement path, obtain the plurality of stop positions that need to be stopped on the movement path from the order information; or When the order information includes an object marker that needs to be picked, it is used to determine multiple stop positions corresponding to the object marker that needs to be picked based on a pre-established correspondence between the object marker and the stop positions.
[0017] Preferably, the apparatus comprises: a transmitting module for obtaining order information of an order and transmitting the order information to the at least two mobile devices so that the at least two mobile devices determine a moving path of each mobile device and a stopping position where each mobile device needs to stop on the moving path based on the order information; The transmitting module is further configured to transmit to the at least two mobile devices a travel path of each mobile device and a respective assigned stopping position of each mobile device.
[0018] In a third aspect, the present invention provides an electronic device comprising a memory and a processor, the memory storing executable code, the executable code being executed by the processor enabling the processor to realise at least the path planning method of the first aspect.
[0019] In a fourth aspect, the present invention provides a non-transitory machine-readable storage medium having executable code stored thereon, the executable code being capable of causing the processor to implement at least the path planning method of the first aspect when executed by a processor of an electronic device. Effect of the Invention
[0020] According to the method provided by the present invention, when any one of at least two mobile devices moves to its own stop position and waits, the other mobile device can move to its own stop position in advance and wait, thus saving the time required for moving the mobile devices to each stop position. [Brief description of the drawings]
[0021] In order to describe the technical means of the present invention in more detail, the following will briefly describe the drawings necessary for describing the present invention. It should be understood that the drawings in the following description are only some embodiments of the present invention, and those skilled in the art can obtain other drawings based on these drawings without creative work. [Figure 1] 1 is a schematic flow chart of a path planning method provided by the present invention. [Diagram 2] FIG. 2 is a schematic diagram of the movement paths and stopping positions provided by the present invention. [Diagram 3] FIG. 2 is a schematic diagram of the movement paths and stopping positions provided by the present invention. [Figure 4] FIG. 2 is a schematic diagram of the stop position allocation result provided by the present invention; [Diagram 5] FIG. 1 is a structural schematic diagram of a path planning device provided by the present invention; [Figure 6] 1 is a structural schematic diagram of an electronic device provided by the present invention; DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0022] In the following, the technical means in the embodiments of the present invention will be clearly and completely described with reference to the drawings in the embodiments of the present invention, in order to make the purpose, technical means and advantages of the embodiments of the present invention clearer. Of course, the embodiments described herein are only a part, not all, of the embodiments of the present invention. All other embodiments that a person skilled in the art can obtain based on the embodiments of the present invention without creative work should be included in the protection scope of the present invention.
[0023] The terms used in the embodiments of the present invention are used only for the purpose of describing specific embodiments, and are not intended to limit the present invention. The singular forms "a," "the," and "the" used in the embodiments of the present invention and the appended claims are intended to include the plural forms unless otherwise clearly indicated in the context, and "plurality" generally includes at least two.
[0024] Depending on the context, the terms "if" and "suppose" as used herein may be interpreted as "when" or "if" or "determined in response to" or "detected in response to." Similarly, depending on the context, the phrase "upon determining" or "upon detecting (a stated condition or item)" may be interpreted as "when determined" or "determined in response to" or "upon detecting (a stated condition or item)" or "detected in response to (a stated condition or item)."
[0025] Additionally, the sequence of steps in each method example below is not strictly limiting, but merely an example.
[0026] FIG. 1 is a flow chart of a route planning method provided by an embodiment of the present invention. As shown in FIG. 1, the method includes the following steps:
[0027] 101: Select at least two mobile devices from a plurality of mobile devices.
[0028] 102: Determining travel paths of at least two mobile machines and a number of stopping positions at which the machines must stop on the travel paths.
[0029] 103: Allocating a plurality of stopping positions to at least two movable devices alternately according to a passing order of the plurality of stopping positions on the moving path.
[0030] The above mobile equipment may be a cargo vehicle, a self-propelled robot, etc. The method provided by the embodiment of the present invention may be achieved by a control and scheduling system and may be realized by the coordination of multiple mobile equipment.
[0031] In practical application, the method provided by the embodiment of the present invention can be applied to various scenes, for example, picking scenes, delivery scenes, etc. Hereinafter, a specific embodiment of the embodiment of the present invention will be described taking a picking scene as an example, but other scenes can also be implemented with reference to the embodiment of the picking scene, so details will not be repeated here.
[0032] In a picking scene, a picker can be equipped with at least two pieces of mobile equipment, so that before or while the picker loads one of the pieces of mobile equipment, the other pieces of mobile equipment can move to the stop positions that need to be picked in advance and wait for the picker. In this way, the time required to move the mobile equipment to each stop position can be saved, thereby improving the overall picking efficiency.
[0033] In practical application, assuming there are multiple movable devices, at least two movable devices can be selected from the multiple movable devices as the movable devices for completing the picking task. Specifically, the picking task can obtain carried order information, and obtain at least two movable devices from the multiple movable devices based on the order information.
[0034] Based on this, preferably, the process of selecting at least two movable devices from the plurality of movable devices may include obtaining order information corresponding to each of the plurality of movable devices, determining a movement path and a stop position corresponding to each of the movable devices based on the order information corresponding to each of the movable devices, and determining at least two movable devices among the plurality of movable devices whose movement paths and stop positions satisfy preset conditions.
[0035] In practical application, firstly, an order is assigned to each movable device, then, according to the assigned order of each movable device, the corresponding movement path and stop position of each movable device are determined, and finally, the movable devices whose movement path and stop position satisfy the preset conditions are grouped into one group, so that multiple device groups can be obtained.
[0036] Preferably, the process of determining at least two movable devices among the above-mentioned plurality of movable devices whose movement path and stopping positions satisfy preset conditions can be realized by determining at least two movable devices among the plurality of movable devices whose movement path is the same and whose stopping positions are shifted sequentially on the movement path.
[0037] In practical application, assuming that each movable equipment corresponds to a moving path and a stopping position on the moving path, at least two movable equipments having the same moving path and stopping positions shifted in sequence on the moving path can be determined among the multiple movable equipments according to the corresponding moving path and stopping position of each movable equipment.
[0038] For example, as shown in FIG. 2, the moving route of the movable device A is route 1, the moving route of the movable device B is route 2, the moving route of the movable device C is route 2, and the moving route of the movable device D is route 1. In addition, the movable device A needs to stop at positions A and C on the route 1, the movable device D needs to stop at positions B and D on the route 1, the route 1 is a route having a north-south direction, the movable device needs to move from north to south, and the order of these positions from north to south is position A, position B, position C, and position D. Then, it can be seen that the routes taken by the movable device A and the movable device D are the same, and the stop positions are shifted sequentially on the moving route according to the passing order. Therefore, the moving routes and stop positions of the movable device A and the movable device D satisfy the preset conditions, and the movable device A and the movable device D can be grouped into one group.
[0039] On the other hand, suppose that movable device B needs to stop at positions A' and C' on route 2, movable device C needs to stop at positions B' and D' on route 2, route 2 is a route having an east-west direction, movable devices need to move from east to west, and the order of these positions from east to west is position A', position B', position C', and position D'. Then, it can be seen that the route taken by movable device B and movable device C is the same, and the stop positions are shifted sequentially on the moving route according to the passing order. Therefore, the moving route and stop positions of movable device B and movable device C satisfy the preset condition, and movable device B and movable device C can be grouped into one group.
[0040] After selecting at least two mobile devices that have completed the order, a moving path of the at least two mobile devices and a plurality of stopping positions that need to be stopped on the moving path can be determined. In the embodiment of the present invention, two modes of determining the moving path and the stopping positions are provided.
[0041] Preferably, the order information of the order can be obtained. When the order includes multiple stop positions that need to be stopped on the moving path, the multiple stop positions that need to be stopped on the moving path are obtained from the order, or when the order includes an object marker that needs to be picked, the multiple stop positions corresponding to the object marker that needs to be picked are determined based on a pre-established correspondence relationship between the object marker and the stop positions.
[0042] In practical applications, when an order only contains information such as object markers that need to be picked and the quantity required for each object, multiple stop positions corresponding to the object markers that need to be picked can be determined based on a pre-established correspondence between the object markers and the stop positions.
[0043] For example, if a matching table of object labels and stopping positions is stored locally, and an order contains object labels that need to be picked and include object A and object B, the matching table can be used to find the location where object A is stored and the location where object B is stored, and the locations where object A is stored and object B are stored can be used as stopping positions.
[0044] Alternatively, if the order contains, in addition to information such as object labels that need to be picked and the quantities required for each object, multiple stop locations where at least two pieces of mobile equipment need to stop along their travel paths, the multiple stop locations contained in the order can be used directly.
[0045] After the multiple stop positions are determined, a moving path can be planned according to the multiple stop positions. After the moving paths and the multiple stop positions of the at least two mobile devices are determined, the multiple stop positions can be alternately assigned to the at least two mobile devices.
[0046] Preferably, the process of alternately assigning a plurality of stop positions to at least two movable devices according to the order of passing through the plurality of stop positions on the movement path can be realized by acquiring a stop position one by one from the plurality of stop positions according to the order of passing through the movement path, acquiring a movable device one by one from the at least two movable devices when the current movable device is not the last movable device of the at least two movable devices, and acquiring a movable device one by one starting from the first movable device of the at least two movable devices when the current movable device is the last movable device of the at least two movable devices, and each time a stop position and a movable device are acquired, assigning the currently acquired stop position to the currently acquired movable device.
[0047] For example, assuming that the two mobile devices include mobile device X and mobile device Y and need to stop at a total of eight stopping positions, the outline of these eight stopping positions can be referred to as shown in FIG. 3. The eight stopping positions include 11, 21, 12, 22, 13, 23, 14, and 24. From FIG. 3, it can be seen that the moving path of the two mobile devices is a path consisting of multiple "bow" shapes. Along the path consisting of multiple "bow" shapes, the moving paths pass through the stopping positions in the order of 11, 21, 12, 22, 13, 23, 14, and 24.
[0048] Then, one stop position can be obtained from stop positions 11, 21, 12, 22, 13, 23, 14, and 24, and one movable device can be obtained from movable device X and movable device Y. Since the number of stop positions is greater than the number of movable devices, one movable device needs to be assigned to multiple stop positions, and the movable devices can be assigned stop positions repeatedly.
[0049] Suppose the currently acquired stop position is 11 and the currently acquired mobile equipment is mobile equipment X, then 11 can be assigned to mobile equipment X. Next, stop position 21 is acquired, mobile equipment Y is acquired, and 21 is assigned to mobile equipment Y. Since both the two mobile equipment are assigned, the stop positions can be reassigned starting from the first of the two mobile equipment. Thus, stop position 12 can be continuously acquired, mobile equipment X is acquired, and 12 can be assigned to mobile equipment Y. Similarly, until all the stop positions are assigned to the mobile equipment, the final assignment result is shown in FIG. 4.
[0050] It can be understood that after the control and scheduling system calculates the movement paths of the at least two movable equipment and the stop positions assigned to each of them, it preferably transmits the order information to the at least two movable equipment so that the at least two movable equipment determine the movement paths of each movable equipment and the stop positions at which they need to stop on their respective movement paths based on the order information, or transmits the movement paths of each movable equipment and the stop positions assigned to each of them to the at least two movable equipment.
[0051] In practical application, in order to save the calculation overhead of the movable equipment, the control and scheduling system can directly send the calculated movement paths of the at least two movable equipment and the stop positions assigned to each of them to the at least two movable equipment, or can send the order information to the at least two movable equipment, so that the at least two movable equipment can use the same calculation mode as the control and scheduling system to calculate the movement paths of the at least two movable equipment and the stop positions that need to be stopped on each of the movement paths, and can ensure that the calculated movement paths of the movable equipment are the same as the movement paths calculated by the control and scheduling system, and the stop positions that need to be stopped on each of the movement paths are also the same as the stop positions calculated by the control and scheduling system.
[0052] After the at least two mobile devices recognize the moving path and the stop positions where each needs to stop, they can autonomously move to their respective first stop positions to wait for the picker to perform the picking operation. In any of the mobile devices, after the picker moves and finishes picking, the picker can select an option to indicate that picking is completed through the human-computer dialogue interface, so that the mobile device can receive a picking completion command, and based on the picking completion command, the mobile device can autonomously move to its next stop position to wait for the picker to come to pick.
[0053] By using the method provided by the embodiment of the present invention, when any one of the at least two mobile devices moves to its own stop position and waits, the other mobile device can move to its own stop position and wait in advance, thus saving the time required for moving the mobile devices to each stop position.
[0054] In addition, since the load weight of each mobile device is fixed, when multiple mobile devices are used for picking at the same time, the overall load capacity of the mobile devices can be improved. Because the load capacity of the mobile devices is limited, it is no longer necessary to move to the unloading area to unload the luggage before completely picking it, and then return to the stopping position after unloading. In addition, the time required for unloading the mobile devices can be saved, and the overall picking efficiency can be further improved.
[0055] The following provides a detailed description of the path planning apparatus according to one or more embodiments of the present invention, and those skilled in the art can understand that any of these path planning apparatuses can be configured by using commercially available hardware assemblies and arranging them according to the steps taught in the present solution.
[0056] FIG. 5 is a structural schematic diagram of a path planning device provided by an embodiment of the present invention. As shown in FIG. 5, the device includes: a selection module 51 for selecting at least two mobile devices from the plurality of mobile devices; a determination module 52 for determining a path of movement of the at least two mobile machines and a number of stopping positions at which the machines need to stop on the path of movement; and an allocation module 53 for alternately allocating the plurality of stop positions to the at least two movable devices according to a sequential passing order of the plurality of stop positions on the movement path.
[0057] Preferably, the allocation module 53 comprises: acquiring stop positions one by one from the plurality of stop positions according to the order of passing through the movement path; If the current one is not the last one of the at least two movable devices, obtain one movable device from the at least two movable devices, and if the current one is the last one of the at least two movable devices, obtain one movable device from the at least two movable devices, starting from the first movable device of the at least two movable devices; Each time a stationary position and a mobile device are acquired, it is used to assign the currently acquired stationary position to the currently acquired mobile device.
[0058] Preferably, the selection module 51 is used to obtain order information corresponding to each of a plurality of movable equipment, determine a moving path and a stopping position corresponding to each of the movable equipment based on the order information corresponding to each of the movable equipment, and determine at least two movable equipment among the plurality of movable equipment whose moving paths and stopping positions satisfy a preset condition.
[0059] Preferably, said selection module 51 is used to determine at least two of said plurality of mobile equipment having the same movement path and having stopping positions which are sequentially staggered on said movement path.
[0060] Preferably, the determination module 52 comprises: Get the order information for the order, If the order information includes a plurality of stop positions that need to be stopped on the movement path, obtain the plurality of stop positions that need to be stopped on the movement path from the order information; or When the order information includes an object marker that needs to be picked, it is used to determine multiple stop positions corresponding to the object marker that needs to be picked based on a pre-established correspondence between the object marker and the stop positions.
[0061] Preferably, the apparatus comprises: a transmitting module for obtaining order information of an order and transmitting the order information to the at least two mobile devices so that the at least two mobile devices determine a moving path of each mobile device and a stopping position where each mobile device needs to stop on the moving path based on the order information; The transmitting module is further configured to transmit to the at least two mobile devices a travel path of each mobile device and a respective assigned stopping position of each mobile device.
[0062] The device shown in Figure 5 can execute the route planning method provided in the embodiments shown in Figures 1 to 4 above, but for detailed execution processes and technical effects, please refer to the description of the above-mentioned embodiments and details will not be repeated here.
[0063] In a possible design, the structure of the path planning device shown in Fig. 5 above can be achieved in an electronic device that may include a processor 91 and a memory 92, as shown in Fig. 6. Here, the memory 92 stores executable code, and when the executable code is executed by the processor 91, the processor 91 can realize at least the path planning method provided in the embodiments shown in Figs. 1 to 4 above.
[0064] Preferably, the electronic device may further include a communication interface 93 for communicating with other devices.
[0065] In addition, an embodiment of the present invention provides a non-transitory machine-readable storage medium, in which executable code is stored, and when the executable code is executed by a processor of an electronic device, the processor can realize at least the route planning method provided in the embodiments shown in Figures 1 to 4 above.
[0066] The above-described device embodiments are merely examples, and the units described as separate components may or may not be physically separate. The objective of the technical solution of the present embodiment can be achieved by selecting some or all of these modules according to actual needs. Those skilled in the art can understand and implement it without any creative efforts.
[0067] From the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be realized by a general hardware platform plus necessary means, and of course, can be realized by a combination of hardware and software. Based on this understanding, the above technical solutions can essentially be embodied in the form of a computer product, in other words, the part that contributes to the prior art, and the present invention can take the form of a computer program product embodied on one or more computer usable storage media (including but not limited to disk storage devices, CD-ROMs, optical storage devices, etc.) containing computer usable program code.
[0068] The route planning method provided by the embodiment of the present invention can be executed by a specific program / software provided by the network side, and the electronic device mentioned in the above embodiment can download the program / software to the local network. When the above-mentioned route planning method needs to be executed, the program / software is loaded into the memory by the CPU, and then the program / software is executed by the CPU to realize the route planning method provided in the above embodiment. The execution process can be seen in the schematic diagrams of Figures 1 to 4.
[0069] Finally, the above embodiments are only used to explain the technical means of the present invention, and are not intended to limit them. Although the present invention has been described in detail with reference to the above embodiments, those skilled in the art can still make modifications to the technical means described in each of the above embodiments, or perform equivalent replacements for some of its technical features, and these modifications or replacements should be understood to not cause the essence of the corresponding technical means to depart from the spirit and scope of the technical means of each embodiment of the present invention.
Claims
1. selecting at least two mobile devices from a plurality of mobile devices; determining a path of travel for the at least two mobile machines and a number of stopping locations along the path of travel at which the machines must stop; acquiring a stop position from the plurality of stop positions one by one in accordance with an order of passing through the plurality of stop positions on the movement path, acquiring a movable device from the at least two movable devices one by one, and each time a stop position and a movable device are acquired, assigning the currently acquired stop position to the currently acquired movable device, thereby alternately assigning the plurality of stop positions to the at least two movable devices; Acquiring one movable device at a time from the at least two movable devices includes: If the current movable device is not the last movable device among the at least two movable devices, obtain one movable device at a time from the at least two movable devices; and acquiring movable equipment one by one, starting from a first movable equipment of the at least two movable equipment when the current movable equipment is the last movable equipment of the at least two movable equipment.
2. Selecting at least two movable devices from the plurality of movable devices comprises: acquiring order information corresponding to each of a plurality of movable devices; 2. The path planning method according to claim 1, further comprising: determining a movement path and a stop position corresponding to each movable equipment based on order information corresponding to each of the movable equipment; and determining, from among the plurality of movable equipment, at least two movable equipment whose movement path and stop position satisfy a preset condition.
3. Determining at least two movable devices whose moving paths and stopping positions satisfy a preset condition among the plurality of movable devices includes: The method for planning a route according to claim 2, further comprising determining at least two of the plurality of movable devices having the same moving path and stop positions that are shifted in sequence along the moving path.
4. Determining a plurality of stopping positions at which the movement path needs to stop includes: Obtaining order information for an order; If the order information includes a plurality of stop positions that need to be stopped on the movement path, acquiring a plurality of stop positions that need to be stopped on the movement path from the order information; or 2. The method for planning a route according to claim 1, further comprising, when the order information includes an object marker that needs to be picked, determining a plurality of stopping positions corresponding to the object marker that needs to be picked based on a correspondence relationship between the object marker and the stopping positions that has been established in advance.
5. obtaining order information of an order and transmitting the order information to the at least two mobile devices so that the at least two mobile devices determine a movement path of each mobile device and a stop position where each mobile device needs to stop on the movement path based on the order information; or 2. The method of claim 1, further comprising transmitting to the at least two mobile machines the travel path of each mobile machine and its assigned stopping locations.
6. a selection module for selecting at least two movable devices from the plurality of movable devices; a determination module for determining a path of movement of the at least two mobile machines and a number of stopping positions along the path of movement at which the at least two mobile machines need to stop; an allocation module for alternately allocating the plurality of stop positions to the at least two movable devices by acquiring a stop position one by one from the plurality of stop positions and acquiring a movable device one by one from the at least two movable devices in accordance with a passing order of the plurality of stop positions on the moving path, and allocating the currently acquired stop position to the currently acquired movable device each time a stop position and a movable device are acquired; The allocation module: A path planning device characterized in that, when a current movable device is not the last movable device among the at least two movable devices, movable devices are acquired one by one from the at least two movable devices, and when a current movable device is the last movable device among the at least two movable devices, movable devices are acquired one by one starting from a first movable device among the at least two movable devices.
7. An electronic device comprising a memory and a processor, the memory storing executable code, the executable code being executed by the processor to cause the processor to execute the route planning method according to any one of claims 1 to 5.
8. A non-transitory machine-readable storage medium having executable code stored thereon, the non-transitory machine-readable storage medium being characterized in that, when the executable code is executed by a processor of an electronic device, the processor is caused to execute a route planning method according to any one of claims 1 to 5.
Citation Information
Patent Citations
Material loading and unloading vehicle task automatic generation method based on coordinates
CN110163545A
Carrying vehicle system
JP2010152766A
Management device, picking system, and picking management method
JP2020040762A
Displays for improving efficiency in robot-assisted order fulfillment operations
JP2020508943A
