Equipment scheduling method, vertical library storage system, electronic equipment and storage medium

By constructing a directed graph of the region and a device scheduling method for the automated warehouse storage system, the problem of low material handling efficiency in the automated warehouse was solved, and efficient material handling and automated device scheduling were achieved.

CN118504946BActive Publication Date: 2024-11-15BEIJING GEEKPLUS TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410961798.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-07-18
Publication Date
2024-11-15
Estimated Expiration
2044-07-18

AI Technical Summary

Technical Problem

The efficiency of handling goods in automated warehouses is low, it is difficult to move items at heights manually, and the efficiency of equipment scheduling is also low.

Method used

By acquiring information about the tasks to be moved, a directed graph of the automated warehouse storage system is constructed to determine the path to the target area. Various devices, such as four-way robot, lifting mechanism, and handling robot, are controlled to achieve efficient handling of items.

Benefits of technology

It improves the efficiency and automation of goods handling in automated warehouses, enables the coordinated scheduling of multiple devices, and enhances the success rate and efficiency of goods handling.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118504946B_ABST
    Figure CN118504946B_ABST
Patent Text Reader

Abstract

The embodiment of the present invention relates to the field of warehousing technology, and discloses an equipment scheduling method, a vertical warehouse storage system, an electronic device and a storage medium, the method comprising: obtaining task information of a task to be transported; determining a starting transport area, a destination transport area and a task direction according to the item information and the destination information; determining a target area path from the starting transport area to the destination transport area according to the area directed graph of the vertical warehouse storage system and the task direction; based on the target area path, sequentially controlling the target transport equipment in each target equipment area to transport the items to be transported from the target equipment area to the next target equipment area adjacent to the target equipment area, so as to transport the items to be transported from the starting transport area to the target vertical warehouse storage area, or, transport the items to be transported from the target vertical warehouse storage area to the destination transport area. The technical solution of the present invention can be applied to coordinate a variety of transport equipment to realize the transport of items in the vertical warehouse storage area.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of warehousing technology, and specifically to an equipment scheduling method, a vertical warehouse storage system, an electronic device and a storage medium. Background Art

[0002] In smart warehousing, a high-bay warehouse is a facility that uses three-dimensional space to store and manage goods. It uses a multi-layer structure or an automated mechanical system to stack items vertically, maximizing the use of space.

[0003] However, although the high-bay warehouse increases the storage capacity of items, when moving items in the high-bay warehouse, it is necessary to move the items in the high-bay warehouse from the storage layer at a high place and then move them to the designated location. This process is difficult to complete manually, and items can only be transferred between the high-bay warehouse and the designated location with the help of different equipment. How to schedule a variety of different equipment to efficiently complete the transportation of items in the high-bay warehouse is the focus of current research. Summary of the invention

[0004] In view of the above problems, embodiments of the present invention provide an equipment scheduling method, a three-dimensional warehouse storage system, an electronic device and a storage medium, which are used to solve the problem of low efficiency in handling items in a three-dimensional warehouse in the prior art.

[0005] According to one aspect of an embodiment of the present invention, there is provided an equipment scheduling method, the method comprising: obtaining task information of a task to be transported, the task information comprising item information of an item to be transported and destination information of the task to be transported; determining a starting transport area, a destination transport area and a task direction according to the item information and the destination information; determining a target area path from the starting transport area to the destination transport area according to a region directed graph of a vertical warehouse storage system and the task direction; wherein the region directed graph is constructed according to the item transport direction between two adjacent equipment areas in a plurality of equipment areas of the vertical warehouse storage system, the plurality of equipment areas comprising at least two layers of vertical warehouse storage areas, and each of the equipment areas is provided with corresponding transport equipment; the target area path comprises a plurality of target equipment areas, the plurality of target equipment areas comprising a target vertical warehouse storage area; based on the target area path, sequentially controlling a target transport equipment in each of the target equipment areas to transport the item to be transported from the target equipment area to a next target equipment area adjacent to the target equipment area, so as to transport the item to be transported from the starting transport area to the target vertical warehouse storage area, or to transport the item to be transported from the target vertical warehouse storage area to the destination transport area.

[0006] In some embodiments, the method further includes: determining the regional connectivity direction between two adjacent equipment areas based on the direction of item transport between the equipment area and the adjacent equipment area by the transport equipment corresponding to each of the equipment areas; and constructing the regional directed graph based on the regional connectivity direction between the two adjacent equipment areas, with each of the equipment areas as a node and the regional connectivity direction between the two adjacent equipment areas as a directed edge.

[0007] In some embodiments, the area connectivity direction includes unidirectional connectivity and / or bidirectional connectivity.

[0008] In some embodiments, determining the target area path from the starting transport area to the destination transport area based on the area directed graph of the vertical warehouse storage system and the task direction includes: determining at least one area path from the starting transport area to the destination transport area in the area directed graph based on the starting transport area and the destination transport area; and determining the target area path from the at least one area path based on the task direction and each of the area paths.

[0009] In some embodiments, determining the target area path in the at least one area path based on the task direction and each of the area paths includes: determining the area path in the at least one area path that matches the task direction as a candidate area path; when the number of the candidate area paths is one, determining the candidate area path as the target area path; when the number of the candidate area paths is multiple, determining the target area path in the multiple candidate area paths according to the number of nodes in each of the candidate area paths and / or the number of handling tasks corresponding to the intersection area between two adjacent equipment areas in each of the candidate area paths.

[0010] In some embodiments, the target area path is determined from a plurality of the candidate area paths based on the number of nodes in each of the candidate area paths and / or the number of transport tasks corresponding to an intersection area between two adjacent equipment areas in each of the candidate area paths, including: determining the candidate area path with the least number of nodes among the plurality of the candidate area paths as the target area path; and / or determining the candidate area path with the least number of transport tasks corresponding to an intersection area between two adjacent equipment areas among the plurality of the candidate area paths as the target area path.

[0011] In some embodiments, each layer of the vertical warehouse storage area is provided with at least one four-way robot, and the four-way robot is used to transport the items to be transported in the vertical warehouse storage area.

[0012] In some embodiments, the multiple equipment areas also include at least one of a lifting area, a ground handling area, a cargo transfer area and a conveying area; the lifting area is provided with a lifting mechanism, and the lifting mechanism is used to transport the items to be transported between the vertical warehouse storage areas at different levels; the four-way vehicle robot is also used to transport the items to be transported in the vertical warehouse storage area to the lifting mechanism, and / or, to transport the items to be transported on the lifting mechanism to the corresponding storage position in the vertical warehouse storage area; the ground handling area is provided with at least one handling robot, and the handling robot is used to transport the items to be transported within the ground handling area and in the area between the ground handling area and the cargo transfer area; the cargo transfer area is provided with a cargo transfer device, and the conveying area is provided with a conveying device, and the cargo transfer device is used to transfer the items to be transported transported by the handling robot to the conveying device in the conveying area, or to transfer the items to be transported conveyed by the conveying device to the handling robot.

[0013] In some embodiments, the transport robot is also used to transport the items to be transported from the cargo transfer area to the lifting mechanism in the lifting area, or to transport the items to be transported from the lifting mechanism in the lifting area to the cargo transfer area; or, the conveying device is also used to transport the items to be transported placed on the conveying device to the lifting mechanism in the lifting area, or to transport the items to be transported obtained from the lifting mechanism in the lifting area to the cargo transfer area.

[0014] In some embodiments, the method further includes: obtaining the number and type of tasks to be processed in the vertical library storage system; and updating the regional directed graph according to the number and type of tasks to be processed.

[0015] In some embodiments, updating the regional directed graph according to the task number and task type of the tasks to be processed includes: if the task number of the tasks to be processed is greater than a preset threshold, determining the task number corresponding to each of the task types of the tasks to be processed; wherein each of the task types of the tasks to be processed includes a first task type and a second task type; if the task number corresponding to the first task type in the tasks to be processed is greater than the task number corresponding to the second task type, updating the direction of at least one directed edge in the regional directed graph according to the object handling direction corresponding to the first task type; the direction of the directed edge is used to indicate the regional connectivity direction between two adjacent equipment areas.

[0016] In some embodiments, updating the direction of at least one directed edge in the regional directed graph according to the item transport direction corresponding to the first task type includes: updating the direction of the directed edge in which the item transport direction between adjacent equipment areas in the regional directed graph is in an unlocked state according to the item transport direction corresponding to the first task type.

[0017] In some embodiments, the method further includes: determining an unreached equipment area for the items to be transported based on the target area path and the current equipment area for the items to be transported; and locking the item transport direction between the current equipment area and an adjacent equipment area in the unreached equipment area based on the target area path.

[0018] In some embodiments, the method further includes: when the to-be-carried article is transported from the current equipment area to a next equipment area adjacent to the current equipment area, unlocking the article transport direction between the current equipment area and the next equipment area.

[0019] In some embodiments, based on the target area path, the target handling equipment in each target equipment area is controlled in sequence to transport the item to be transported from the target equipment area to the next target equipment area adjacent to the target equipment area, including: determining whether the item to be transported has arrived at the destination handling area according to the current equipment area of ​​the item to be transported; when it is determined that the item to be transported has not arrived at the destination handling area, based on the target area path, controlling the target handling equipment in the current equipment area to transport the item to be transported to the area between the current equipment area and the adjacent target equipment area; when it is determined that the item to be transported has arrived at the destination handling area, determining that the task to be transported is completed.

[0020] In some embodiments, after controlling the target transport equipment in the current equipment area to transport the items to be transported to the area between the current equipment area and an adjacent target equipment area, the method further includes: based on the target area path, controlling the target transport equipment in the adjacent target equipment area to transport the items to be transported to the area between the adjacent target equipment area and the next target equipment area until the items to be transported are transported to the destination transport area.

[0021] According to another aspect of an embodiment of the present invention, a vertical warehouse storage system is provided, the system comprising: a plurality of equipment areas, the plurality of equipment areas comprising at least two layers of vertical warehouse storage areas, and each of the equipment areas is respectively provided with corresponding handling equipment; a plurality of handling equipment, the handling equipment being used to carry objects to be carried in the corresponding equipment areas; a control device, configured to obtain task information of a task to be carried, the task information comprising item information of the object to be carried and location information of the task to be carried, and determining a starting handling area, a destination handling area and a task direction according to the item information and the location information, and determining a starting handling area, a destination handling area and a task direction according to a regional directed graph of the vertical warehouse storage system and the task direction. A target area path to the destination transport area, the target area path includes multiple target equipment areas, based on the target area path, the target transport equipment in each target equipment area is controlled in sequence to transport the object to be transported from the target equipment area to the next target equipment area adjacent to the target equipment area, so as to transport the object to be transported from the starting transport area to the target vertical warehouse storage area, or to transport the object to be transported from the target vertical warehouse storage area to the destination transport area; wherein the area directed graph is constructed according to the object transport direction between two adjacent equipment areas in the multiple equipment areas of the vertical warehouse storage system, and the multiple target equipment areas include the target vertical warehouse storage area.

[0022] In some embodiments, each layer of the vertical warehouse storage area is provided with at least one four-way robot, and the four-way robot is used to transport the items to be transported in the vertical warehouse storage area.

[0023] In some embodiments, the multiple handling equipment includes at least one of a lifting mechanism, at least one handling robot, a cargo transfer device and a conveying device, and the multiple equipment areas also include at least one of a lifting area, a ground handling area, a cargo transfer area and a conveying area; the lifting mechanism is arranged in the lifting area, and the lifting mechanism is used to transport the items to be transported between the vertical warehouse storage areas at different levels; the four-way vehicle robot is also used to transport the items to be transported in the vertical warehouse storage area to the lifting mechanism, and / or, to transport the items to be transported on the lifting mechanism to the corresponding storage position in the vertical warehouse storage area; the at least one handling robot is arranged in the ground handling area, and the handling robot is used to transport the items to be transported in the ground handling area and in the area between the ground handling area and the cargo transfer area; the cargo transfer device is arranged in the cargo transfer area, the conveying device is arranged in the conveying area, and the cargo transfer device is used to transfer the items to be transported transported by the handling robot to the conveying device in the conveying area, or to transfer the items to be transported conveyed by the conveying device to the handling robot.

[0024] In some embodiments, the transport robot is also used to transport the items to be transported from the cargo transfer area to the lifting mechanism in the lifting area, or to transport the items to be transported from the lifting mechanism in the lifting area to the cargo transfer area; or, the conveying device is also used to transport the items to be transported placed on the conveying device to the lifting mechanism in the lifting area, or to transport the items to be transported obtained from the lifting mechanism in the lifting area to the cargo transfer area.

[0025] According to another aspect of an embodiment of the present invention, there is provided an electronic device, comprising: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to perform the operations of the device scheduling method as described above by executing the executable instructions.

[0026] According to another aspect of an embodiment of the present invention, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps of the device scheduling method described above are implemented.

[0027] In summary, according to the equipment scheduling method, vertical warehouse storage system, electronic device and storage medium of the embodiments of the present invention, the control device can obtain the task information of the task to be transported, determine the starting transport area, the destination transport area and the task direction according to the item information and location information in the task information, determine the target area path from the starting transport area to the destination transport area according to the area directed graph of the vertical warehouse storage system and the task direction, and control the target transport equipment in each target equipment area in turn based on the target area path to transport the items to be transported from the target equipment area to the next target equipment area adjacent to the target equipment area, so as to transport the items to be transported from the starting transport area to the target vertical warehouse storage area, or transport the items to be transported from the target vertical warehouse storage area to the destination transport area. A variety of equipment can be scheduled to realize the transportation of items, and the transportation efficiency of items and the degree of automation of the three-dimensional warehouse can be improved.

[0028] The above description is only an overview of the technical solution of the embodiment of the present invention. In order to more clearly understand the technical means of the embodiment of the present invention, it can be implemented in accordance with the contents of the specification. In order to make the above and other purposes, features and advantages of the embodiment of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0029] The accompanying drawings are only used to illustrate the embodiments and are not to be considered as limiting the present invention. In addition, the same reference symbols are used to represent the same components throughout the accompanying drawings. In the accompanying drawings:

[0030] Figure 1A schematic structural diagram of a vertical library storage system provided by an embodiment of the present invention is shown;

[0031] Figure 2 A schematic diagram of a vertical library storage area provided by an embodiment of the present invention is shown;

[0032] Figure 3 A schematic diagram of an operating area of ​​a three-dimensional warehouse provided by an embodiment of the present invention is shown;

[0033] Figure 4 A schematic diagram showing an operating area of ​​another stereoscopic warehouse provided by an embodiment of the present invention is shown;

[0034] Figure 5 A flow chart of a device scheduling method provided by an embodiment of the present invention is shown;

[0035] Figure 6 A sub-flow chart of a device scheduling method provided by an embodiment of the present invention is shown;

[0036] Figure 7 A schematic diagram of a regional directed graph provided by an embodiment of the present invention is shown;

[0037] Figure 8 A schematic diagram showing an operating area of ​​another stereoscopic warehouse provided by an embodiment of the present invention is shown;

[0038] Fig. 9 A schematic diagram of another vertical library storage area provided by an embodiment of the present invention is shown;

[0039] Fig.10 A schematic diagram of another regional directed graph provided by an embodiment of the present invention is shown;

[0040] Fig.11 A sub-flow chart of another device scheduling method provided by an embodiment of the present invention is shown;

[0041] Fig.12 A schematic diagram showing another regional directed graph provided by an embodiment of the present invention is shown;

[0042] Fig.13 A flowchart of another device scheduling method provided by an embodiment of the present invention is shown;

[0043] Fig.14 A schematic structural diagram of an electronic device provided by an embodiment of the present invention is shown. DETAILED DESCRIPTION

[0044] Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present invention are shown in the drawings, it should be understood that the present invention can be implemented in various forms and should not be limited to the embodiments set forth herein.

[0045] An embodiment of the present invention provides a three-dimensional warehouse storage system, which can cooperate with multiple devices to improve the efficiency of handling items in a three-dimensional warehouse.

[0046] The vertical library storage system provided by the embodiment of the present invention is described below with reference to the accompanying drawings.

[0047] Figure 1 A schematic diagram of a vertical library storage system provided by an embodiment of the present invention, such as Figure 1 As shown, the vertical warehouse storage system 100 may include multiple equipment areas 110 , multiple handling equipment 120 and a control device 130 .

[0048] The multiple equipment areas 110 refer to areas where multiple equipment are operated, and the areas where each equipment is operated are different. For example, the multiple equipment may be multiple handling equipment 120, and the multiple equipment areas 110 may include areas where multiple handling equipment 120 are operated. Depending on the different operating areas of the handling equipment, the multiple equipment areas 110 may include various different areas, such as a ground handling area, an area on a storage rack in a stereoscopic warehouse, a workstation area, etc.

[0049] Exemplarily, the plurality of equipment areas 110 may include at least two layers of vertical warehouse storage areas, and each equipment area is provided with corresponding handling equipment.

[0050] Among them, the vertical warehouse storage area refers to a storage layer constructed by steel structure storage racks, floor slabs, etc. in the three-dimensional warehouse, that is, each storage layer is a vertical warehouse storage area, and each vertical warehouse storage area can be used to store items. For example, each vertical warehouse storage area is provided with multiple storage locations, and each storage location is provided with a pallet for placing items. When the handling equipment moves the items to the storage location, the items can be placed on the pallet of the storage location for storage. Figure 2 A schematic diagram of a vertical library storage area is shown. Figure 2 As shown, in the vertical warehouse storage area 200, there are several lanes (dark gray parts) and main channels (light gray parts), and multiple adjacent storage positions are set in the lanes. There are no storage positions in the main channels, which are used to facilitate the travel of the four-way vehicle robot 220. A hoist 210 is provided on one side of the vertical warehouse storage layer for lifting items to different storage layers.

[0051] When carrying items, the handling equipment in the vertical warehouse storage area can only carry the items without carrying the pallet, or can carry the pallet and the items as a whole. In some cases, the storage position may not be provided with a pallet.

[0052] In this embodiment, the transport devices in the plurality of transport devices 120 can be used to transport the items to be transported in the corresponding equipment area. For example, assuming that the transport device is a transport robot, the transport robot can transport the items to be transported in the ground transport area. For another example, when the transport device is a four-way robot, the four-way robot can move in the vertical warehouse storage area, and it can drive under the storage position of the vertical warehouse storage area, lift the items or pallets placed in the storage position, and transport the items or pallets.

[0053] Different transport devices may be operated in different equipment areas in the plurality of transport devices 120. For example, in the above example, the transport robot only operates in the ground transport area, and the four-way vehicle robot only operates in each storage layer of the high-bay warehouse.

[0054] In some embodiments, in order to accurately locate the positions of the transport equipment and the items to be transported, etc., multiple equipment areas 110 may be divided, and each equipment area may be divided into cells of the same size, so that each cell is represented by coordinates (x, y, z), where x and y represent the coordinates of the cell in the ground direction, and z represents the storage layer in the stereoscopic warehouse where the cell is located. Thus, each equipment area may be represented by a set of cells.

[0055] The control device 130 is a device or tool for monitoring, operating and adjusting handling equipment and a three-dimensional warehouse, etc. It can be used to control and manage the storage of items in the three-dimensional warehouse and each layer of the three-dimensional warehouse, and can also control and manage various parameters, functions and operations of the handling equipment. For example, the control device 130 can obtain the operation information of each of the multiple handling equipment 120, and control the corresponding handling robots in the multiple handling equipment 120 to move or perform item handling tasks.

[0056] In some embodiments, the control device 130 can obtain task information of the task to be transported, which includes item information of the item to be transported and destination information of the task to be transported, and determine the starting transport area, the destination transport area and the task direction according to the item information and the destination information, respectively, and determine the target area path from the starting transport area to the destination transport area according to the area directed graph of the vertical warehouse storage system and the task direction.

[0057] The area directed graph is constructed according to the direction of article transport between two adjacent equipment areas in the plurality of equipment areas of the vertical warehouse storage system. The target area path includes a plurality of target equipment areas.

[0058] The item information of the items to be transported may include the name, identification, item type, storage location of the items to be transported, etc. The task direction is used to indicate the direction of the items to be transported, that is, the direction from the starting position to the end position of the items to be transported. The destination information of the task to be transported may include the destination area of ​​the items to be transported and the location in the destination area, etc.

[0059] After obtaining the item information of the item to be transported and the destination information of the task to be transported, in order to transport the item to be transported, the control device 130 can determine the starting transport area, the destination transport area and the task direction of the item to be transported according to the item information of the item to be transported and the destination information of the item to be transported. Then, the control device 130 determines the regional nodes through which the item to be transported from the starting transport area to the destination transport area and the connectivity between the regional nodes according to the pre-built regional directed graph of the vertical library storage system and the task direction, and obtains the target area path.

[0060] In some embodiments, the control device 130 can control the target handling equipment in each target equipment area in sequence based on the target area path to transport the items to be transported from the target equipment area to the next target equipment area adjacent to the target equipment area, so as to transport the items to be transported from the starting transport area to the target vertical warehouse storage area, or to transport the items to be transported from the target vertical warehouse storage area to the destination transport area.

[0061] Among them, the plurality of equipment areas 110 may include a target library storage area.

[0062] For example, the control device 130 can determine the target equipment areas corresponding to the target area path and the order of the target equipment areas based on the target area path, and then dispatch the target handling equipment in each target equipment area in sequence to transport the items to be transported from the current target equipment area to the next target equipment area adjacent to the current target equipment area, such as transporting the items to be transported to the intersection area of ​​the current target equipment area and the adjacent next target equipment area, thereby realizing relay transportation of the items to be transported, until the items to be transported are transported from the starting transportation area to the target vertical warehouse storage area, or the items to be transported from the target vertical warehouse storage area to the destination transportation area.

[0063] In some embodiments, each layer of the vertical warehouse storage area is provided with at least one four-way robot, which can be used to carry the items to be carried in the vertical warehouse storage area. The four-way robot is an automated handling device that can move in the horizontal and vertical directions, and can be used to carry the items to be carried in the vertical warehouse storage layer.

[0064] In some embodiments, the plurality of handling equipment may include at least one of a lifting mechanism, at least one handling robot, a cargo transfer device, and a conveying device, and the plurality of equipment areas may further include at least one of a lifting area, a ground handling area, a cargo transfer area, and a conveying area. The lifting area refers to an area in a stereoscopic warehouse where the handled items are lifted to a corresponding storage layer, the ground handling area may be a physical ground area where storage locations, roads, workstations, etc. may be set, the cargo transfer area is an area where items are transferred between the ground handling area and the conveying area, and the cargo transfer area may be provided with a corresponding cargo transfer device to exchange the positions of items between the handling equipment in the ground handling area and the conveying device in the conveying area.

[0065] Exemplarily, the lifting mechanism is arranged in the lifting area, and the lifting mechanism is used to transport the items to be transported between the vertical warehouse storage areas at different levels; the four-way vehicle robot is also used to transport the items to be transported in the vertical warehouse storage area to the lifting mechanism, or to transport the items to be transported on the lifting mechanism to the corresponding storage positions in the vertical warehouse storage area.

[0066] The at least one transport robot is arranged in the ground transport area, and the transport robot is used to transport the objects to be transported in the ground transport area and in the area between the ground transport area and the cargo transfer area.

[0067] The cargo transfer device is arranged in the cargo transfer area, the conveying device is arranged in the conveying area, and the cargo transfer device is used to transfer the items to be transported by the transport robot to the conveying device in the conveying area, or to transfer the items to be transported by the conveying device to the transport robot. For example, the cargo transfer device may be a telescopic fork, and the conveying device may be a conveying line, and the telescopic fork may be used to fork out the items to be transported placed on the transport robot and transfer them to the conveying line, or the telescopic fork may also fork out the items to be transported on the conveying line and place them on the transport robot or the carrier of the transport robot.

[0068] Depending on the different regional layouts of the vertical warehouse storage system, the handling tasks performed by the handling equipment may be different. Specifically, in some embodiments, the handling robot may also carry the items to be carried from the cargo transfer area to the lifting mechanism of the lifting area, or carry the items to be carried from the lifting mechanism of the lifting area to the cargo transfer area; or, the conveying device may also be used to convey the items to be carried placed on the conveying device to the lifting mechanism of the lifting area, or convey the items to be carried obtained from the lifting mechanism of the lifting area to the cargo transfer area.

[0069] To explain the equipment scheduling process in detail, Figure 3 A schematic diagram of an operation area of ​​a stereoscopic warehouse provided by an embodiment of the present invention is shown. Figure 3As shown, on the ground, the operation area 300 of the vertical warehouse storage system may include a lifting area 310, a ground handling area 320, a cargo transfer area 330, a conveying area 340, and at least two layers of vertical warehouse storage areas. Among them, since the first layer of vertical warehouse storage area overlaps with the ground handling area 320, the vertical warehouse storage area is not marked in the figure.

[0070] In such Figure 3 In the vertical warehouse storage system shown, the vertical warehouse storage system can be used to perform various item handling tasks, such as item storage, item outbound, etc. Among them, item storage refers to transporting items at a designated location to the vertical warehouse storage area for storage, and item outbound refers to transporting items stored in the vertical warehouse storage area to a designated location for further processing.

[0071] Exemplarily, when executing the task of taking items out of the warehouse, the control device 130 can control the four-way vehicle robot running in the vertical warehouse storage area to transport the items to be transported to the lifting area 310, and dispatch the lifting mechanism set in the lifting area 310 to transport the items to be transported to the first layer (the ground transport area 320), and place them on the transport robot, so that the transport robot can transport the items to be transported from the ground transport area 320 to the cargo transfer area 330, and then the cargo transfer device of the cargo transfer area 330, such as a telescopic fork, takes out the items to be transported on the transport robot and places them on the conveying line of the conveying area 340 to transport them to the designated location.

[0072] When performing the task of warehousing items, the control device 130 can control the conveying line in the conveying area 340 to convey the upstream items to be transported to the operation area, and then dispatch the cargo transfer device in the cargo transfer area 330 to remove the items to be transported from the conveying device and place them on the transport robot that arrives at the cargo transfer area 330. The control device 130 controls the transport robot to travel in the ground transport area 320, and transports the items to be transported taken from the cargo transfer area 330 from the ground transport area 320 to the lifting area 310. Then the control device 130 can dispatch the lifting mechanism set at the lifting area 310 to lift the items to be transported to the corresponding storage layer of the three-dimensional warehouse, that is, the corresponding three-dimensional warehouse storage area, and the four-way vehicle robot running in the three-dimensional warehouse storage area further transports the items to be transported to the corresponding storage position and places them on the storage position.

[0073] Figure 4 A schematic diagram of an operating area of ​​another stereoscopic warehouse provided by an embodiment of the present invention is shown. Figure 4 As shown, the operation area 400 of the vertical warehouse storage system may include a lifting area 310, a ground handling area 320, a cargo transfer area 330, a conveying area 340, and at least two layers of vertical warehouse storage areas. Among them, because the vertical warehouse storage area on the first floor overlaps with the ground handling area 320, the vertical warehouse storage area is not marked.

[0074] and Figure 3 The difference between the operating areas shown is that in the operating area 400 , the conveyor line 340 is arranged between the cargo transfer area 330 and the lifting area 310 for transporting articles between the cargo transfer area 330 and the lifting area 310 .

[0075] Exemplarily, when executing the task of taking items out of the warehouse, the control device 130 can control the four-way vehicle robot operating in the vertical warehouse storage area to transport the items to be transported to the lifting area 310, and use the lifting mechanism of the lifting area 310 to transport the items to be transported to the conveyor line on the first floor (located in the conveying area 340). The control device 130 controls the conveyor line to transfer the items to be transported obtained from the lifting mechanism to the cargo transfer area 330, and then controls the cargo transfer device to remove the items to be transported from the conveyor line and place them on the transport robot that arrives at the cargo transfer area 330. The transport robot transports the items to be transported in the ground transport area 320 and transports the items to be transported to the corresponding positions.

[0076] When executing the task of warehousing items, the control device 130 can control the handling robot running in the ground handling area 320 to transport the items to be transported from the designated location to the cargo transfer area 330, and control the cargo transfer device in the cargo transfer area 330 to transfer the items to be transported to the conveying line of the conveying area 340. Then, the control device 130 controls the conveying line to transport the items to be transported to the lifting area 310, and the lifting mechanism of the lifting area 310 lifts the items to be transported to the corresponding storage layer of the three-dimensional warehouse, that is, the corresponding three-dimensional warehouse storage area, and the four-way vehicle robot running in the three-dimensional warehouse storage area further transports the items to be transported to the corresponding storage position and places them on the storage position.

[0077] It should be noted that Figure 3 and Figure 4 The regional layout shown is only for illustrative purposes. According to actual needs, the regional layout of the vertical library storage system may have various distributions, which is not limited in this embodiment.

[0078] Depending on the actual business, it may be necessary to process the items to be transported at a workstation. A workstation is a device used to handle cargo handling tasks in a warehouse or logistics center. It can provide a working area for users or robots to count or pick goods according to task requirements.

[0079] Therefore, illustratively, in Figure 3In the operation area 300 shown, when the conveying device in the conveying area 340 conveys the items to be transported to the operation area 300, the cargo transfer device in the cargo transfer area 330, such as a telescopic fork, can be used to remove the items to be transported from the conveying device and place them on a transport robot that arrives at the cargo transfer area 330. Then the transport robot transports the items to be transported to a workstation so that the staff at the workstation can process the items to be transported, such as sorting and organizing them. After the processing is completed, the transport robot in the ground transport area 320 continues to transport the processed items to be transported to the lifting area 310, and the elevator set at the lifting area 310 is used to lift the items to be transported to the vertical warehouse storage area corresponding to the three-dimensional warehouse. The four-way vehicle robot operating in the vertical warehouse storage area further transports the items to be transported to the corresponding storage position for placement.

[0080] In some embodiments, the four-way robot running in the three-dimensional warehouse storage area can also carry the items to be transported to the lifting area 310, so that the lifting mechanism of the lifting area 310 can carry the items to be transported to the first floor of the three-dimensional warehouse, and the handling robot in the ground handling area 320 can carry the items to be transported to the workstation, so that the staff of the workstation can process the items to be transported. After the processing is completed, the handling robot in the ground handling area 320 continues to carry the processed items to be transported to the cargo transfer area 330, and the cargo transfer device in the cargo transfer area 330, such as a telescopic fork, is used to remove the items to be transported from the handling robot and place them on the conveying line of the conveying area 340, so as to transport the processed items to be transported to the designated location.

[0081] The three-dimensional warehouse storage system provided in the embodiment of the present invention can coordinate multiple handling equipment to transport items to be transported between different areas, realize the picking and placing of items based on the three-dimensional warehouse, and improve the efficiency of picking and placing items in the three-dimensional warehouse.

[0082] The embodiment of the present invention also provides a device scheduling method, which can be Figure 1 The control device 130 shown is executed so that it can obtain task information of the task to be transported, determine the starting transport area, the destination transport area and the task direction according to the item information and location information in the task information, determine the target area path from the starting transport area to the destination transport area according to the area directed graph of the vertical warehouse storage system and the task direction, and based on the target area path, control the target transport equipment in each target equipment area in turn to transport the items to be transported from the target equipment area to the next target equipment area adjacent to the target equipment area, so as to transport the items to be transported from the starting transport area to the target vertical warehouse storage area, or, to transport the items to be transported from the target vertical warehouse storage area to the destination transport area.

[0083] Figure 5A flow chart of a device scheduling method provided by an embodiment of the present invention is shown. Figure 5 As shown, the method may include the following steps 510-540:

[0084] Step 510: Obtain task information of the task to be transported.

[0085] The task information includes the item information of the item to be transported and the destination information of the task to be transported. The item information of the item to be transported may include the item name, identification, area and location of the item to be transported, etc. The destination information of the task to be transported refers to the area and location where the item to be transported is to be transported.

[0086] The tasks to be transported refer to the tasks of items waiting to be transported. According to the business scenarios and types, they can be further divided into the tasks of item outbound, item inbound, and item inventory. Among them, the task of item outbound generally refers to the task of moving items out of the three-dimensional warehouse, the task of item inbound refers to the task of storing items in the three-dimensional warehouse, and the task of item inventory is the task of regularly counting and sorting the items in the three-dimensional warehouse.

[0087] For example, the task to be transported can be an item transport task set by a staff member according to business needs, or an item transport task generated by a user through online ordering. Specifically, after the user places an order online, the system generates order information, and the control device can determine the items and quantity of the items ordered in the order information according to the order information, and generate the task to be transported accordingly.

[0088] Step 520: Determine the starting transport area, the destination transport area, and the task direction according to the item information and the destination information.

[0089] In order to complete the task to be transported, the control device can determine the area where the item to be transported is currently located, that is, the starting transport area, and the area to be transported, that is, the destination transport area, according to the item information and the destination information. At the same time, the control device can determine the task direction of the task to be transported according to the starting transport area and the destination transport area. For example, in Figure 3 In the operating area 300 shown, when the starting transport area is the vertical warehouse storage area and the destination transport area is the conveying area, the task direction of the task to be transported can be determined as the outbound direction. On the contrary, if the starting transport area is the conveying area and the destination transport area is the vertical warehouse storage area, the task direction of the task to be transported can be determined as the inbound direction.

[0090] Step 530: Determine a target area path from the starting transfer area to the destination transfer area according to the area directed graph of the vertical warehouse storage system and the task direction.

[0091] The area directed graph is constructed according to the direction of the goods transport between two adjacent equipment areas in the multiple equipment areas of the vertical warehouse storage system. The multiple equipment areas include at least two layers of vertical warehouse storage areas, and each equipment area is provided with corresponding transport equipment. Figure 3 and Figure 4 In the illustrated area layout, a handling robot is provided in the ground handling area for handling items to be handled in the ground area, and a lifting mechanism is provided in the lifting area for handling items to be handled between vertical warehouse storage areas at different levels. The target area path includes multiple target equipment areas, and may include a list of multiple target equipment areas, and an intersection area between two adjacent target equipments. The multiple target equipment areas include a target vertical warehouse storage area.

[0092] According to the regional directed graph and task direction of the vertical warehouse storage system, the control device can find the path from the node corresponding to the starting transport area to the node corresponding to the destination transport area in the regional directed graph to obtain the target area path. By determining the target area path, the target equipment area and the order of passing through each target equipment area that the items to be transported need to pass can be determined, so as to subsequently dispatch the corresponding transport equipment to transport the items to be transported.

[0093] In some embodiments, reference Figure 6 As shown, the regional directed graph can be constructed by the following method:

[0094] Step 610: Determine the area connection direction between two adjacent equipment areas according to the article transport direction between the equipment area and the adjacent equipment area by the transport equipment corresponding to each equipment area.

[0095] In each equipment area, there is a corresponding transport device running in it to transport items. The item transport direction between an equipment area and an adjacent equipment area refers to the item transport flow direction between the equipment area and the adjacent equipment area. For example, for equipment area A, which is adjacent to equipment area B, if the items in equipment area A can be transported to equipment area B, but the items in equipment area B cannot be transported to equipment area A, then the item transport direction between equipment area A and the adjacent equipment area B is A→B, and the area connectivity direction between the two equipment areas is the same as the item transport direction, which is also A→B.

[0096] In some embodiments, the regional connection direction may include unidirectional connection and bidirectional connection. For example, for the above-mentioned equipment area A and the adjacent equipment area B, since the items in equipment area A can be transported to equipment area B, and the items in equipment area B cannot be transported to equipment area A, the regional connection direction of the two equipment areas is unidirectional connection. If the items in equipment area A can be transported to equipment area B, and the items in equipment area B can be transported to equipment area A, then the regional connection direction of the two equipment areas is bidirectional connection.

[0097] When the regional connection direction is bidirectional, the control device can dynamically switch the regional connection direction according to scheduling needs, such as setting the regional connection direction to forward in one task period and setting the regional connection direction to reverse in another task period.

[0098] Step 620: According to the regional connectivity direction between two adjacent device regions, a regional directed graph is constructed with each device region as a node and the regional connectivity direction between two adjacent device regions as a directed edge.

[0099] For example, in Figure 4 In the regional layout shown, it is assumed that the ground handling area is node 1, the cargo transfer area is node 2, the conveying area is node 3, the lifting area is node 4, and multiple vertical warehouse storage areas are nodes 5, 6, and 7, respectively. The regional connectivity direction between node 1 and node 2 is bidirectional, the regional connectivity direction between node 2 and node 3 is bidirectional, the regional connectivity direction between node 3 and node 4 is bidirectional, the regional connectivity direction between node 4 and node 5 is bidirectional, the regional connectivity direction between node 4 and node 6 is bidirectional, and the regional connectivity direction between node 4 and node 7 is bidirectional. According to the regional connectivity directions between the nodes, the following can be established: Figure 7 The region shown is a directed graph.

[0100] Figure 8 A schematic diagram of the operating area of ​​another stereoscopic warehouse provided by an embodiment of the present invention is shown. It can be seen that in the ground area, there are 2 lifting areas 310, 1 ground handling area 320, 2 cargo transfer areas 330, and 2 conveying areas 340. Fig. 9 for Figure 8 From the schematic diagram of the vertical warehouse storage area (2 floors or above) in the operating area shown, it can be seen that the vertical warehouse storage area includes two lifting areas 310.

[0101] Assume that the ground handling area is node 1, the cargo transfer area on the left is node 2, the conveying area on the left is node 3, the lifting area on the left is node 4, and multiple vertical warehouse storage areas are nodes 5, 6, and 7, respectively. The cargo transfer area on the right is node 8, the conveying area on the right is node 9, and the lifting area on the right is node 10. There are two-way connections between nodes 1 and 2, between nodes 2 and 3, between nodes 3 and 4, between nodes 1 and 8, between nodes 8 and 9, and between nodes 9 and 10. Nodes 5, 6, and 7 are connected to node 4 in a two-way manner, and nodes 5, 6, and 7 are connected to node 10 in a two-way manner. Therefore, according to the regional connectivity directions between nodes, the following can be established: Fig.10 The region shown is a directed graph.

[0102] Through the above method, a regional directed graph representing the connectivity relationship between regions can be established according to the regional connectivity direction between two adjacent device regions, and complex regional relationships can be represented as a simple mathematical model. When performing regional path planning, the target regional path can be quickly generated.

[0103] In some embodiments, the control device can determine at least one regional path from the starting transport area to the destination transport area in the regional directed graph based on the starting transport area and the destination transport area, and determine the target regional path in at least one regional path based on the task direction and each regional path.

[0104] For example, in a regional directed graph, the control device can find out each regional path from the node corresponding to the starting transport area to the node corresponding to the destination transport area, and then, based on the task direction of the task to be transported, determine whether the direction of the items in each regional path is consistent with the task direction of the task to be transported, and determine the regional path with a consistent task direction as the target regional path.

[0105] Considering that in a regional directed graph, there may be one or more regional paths from one node to another node, in some embodiments, the target regional path may be determined in at least one regional path by the following method:

[0106] An area path matching the task direction in at least one area path is determined as a candidate area path. When the number of candidate area paths is one, the candidate area path is determined as a target area path. When the number of candidate area paths is multiple, the target area path is determined from multiple candidate area paths based on the number of nodes in each candidate area path and / or the number of handling tasks corresponding to the intersection area between two adjacent equipment areas in each candidate area path.

[0107] For example, in Figure 7In the region directed graph shown, the candidate region path from node 1 to node 6 is [1,2,3,4,6], and there is only one path. In this case, the candidate region path is the target region path. The candidate region path from node 5 to node 7 is [5,4,7], and the candidate region path is also the target region path.

[0108] In such Fig.10 In the regional directed graph shown, the candidate regional paths from node 1 to node 7 are: [1,2,3,4,7] and [1,8,9,10,7], and the candidate regional paths from node 7 to node 1 are: [7,4,3,2,1] and [7,10,9,8,1], which are all multiple. At this time, in order to determine the target regional path, the control device can calculate the number of nodes in each candidate regional path according to the candidate regional path, and the number of nodes indicates the number of equipment areas that need to be passed when the item is transported. At the same time, the control device can determine the number of transport tasks in the intersection area between two adjacent equipment areas in the candidate regional path according to the candidate regional path, and determine the target regional path by combining the number of nodes and the number of transport tasks in the intersection area between two adjacent equipment areas. For example, when the candidate regional path with the least number of nodes and the candidate regional path with the least number of transport tasks in the intersection area between two adjacent equipment areas are the same regional path, the regional path can be determined as the target regional path.

[0109] In some embodiments, when determining the target area path, the candidate area path with the least number of nodes among multiple candidate area paths can be determined as the target area path, or the candidate area path with the least number of handling tasks corresponding to the intersection area between two adjacent equipment areas among multiple candidate area paths can be determined as the target area path.

[0110] Through the above method, when there are multiple candidate area paths, a target area path with a transportation advantage can be selected from them, so that the efficiency of object transportation is higher.

[0111] Step 540: Based on the target area path, the target transport equipment in each target equipment area is controlled in turn to transport the items to be transported from the target equipment area to the next target equipment area adjacent to the target equipment area, so as to transport the items to be transported from the starting transport area to the target vertical warehouse storage area, or to transport the items to be transported from the target vertical warehouse storage area to the destination transport area.

[0112] Specifically, after determining the path to the target area, the control device can, according to the target equipment area where the article to be transported is currently located, first dispatch the target transport equipment in the target equipment area to transport the article to be transported from the target equipment area to the next target equipment area adjacent to the target equipment area; after the article to be transported arrives at the next target equipment area, the control device can continue to dispatch the target transport equipment in the next target equipment area to transport the article to be transported to the next target equipment area, thereby realizing relay-type article transport, until the article to be transported is transported from the starting transport area to the target vertical warehouse storage area, or the article to be transported from the target vertical warehouse storage area to the destination transport area.

[0113] Furthermore, in some embodiments, after the items to be transported are transported from the starting transport area to the target vertical warehouse storage area, the control device can further dispatch the four-way vehicle robot in the target vertical warehouse storage area to transport the items to be transported to the target storage location in the target vertical warehouse storage area for storage.

[0114] In some embodiments, each vertical warehouse storage area is provided with at least one four-way robot, and the four-way robot is used to transport the items to be transported in the vertical warehouse storage area.

[0115] The four-way robot can move in the horizontal and vertical directions. It can drive into the storage position of the vertical warehouse storage area, lift up the objects to be transported or the pallets on which the objects to be transported are placed from the bottom, and move the objects to be transported or the pallets on which the objects to be transported are placed.

[0116] In some embodiments, the four-way vehicle robot in one vertical warehouse storage area can also be moved to another vertical warehouse storage area by a lift to perform an article handling task in the other vertical warehouse storage area.

[0117] In some embodiments, the plurality of equipment areas may further include at least one of a lifting area, a ground handling area, a cargo transfer area, and a conveying area. Figure 3 and 4 In the area layout shown, there are lifting areas, ground handling areas, cargo transfer areas and conveying areas.

[0118] Among them, the lifting area is equipped with a lifting mechanism, which can be used to transport items to be transported between different levels of vertical warehouse storage areas; the four-way vehicle robot can also be used to transport items to be transported in the vertical warehouse storage area to the lifting mechanism, or to transport items to be transported on the lifting mechanism to the corresponding storage position in the vertical warehouse storage area.

[0119] For example, in Figure 3 The operating area 300 shown or Figure 4In the operating area 400 shown, the control device can control the lifting mechanism set in the lifting area 310 to lift the items to be transported to the corresponding vertical warehouse storage area, and the four-way vehicle robot in the vertical warehouse storage area will transport the items to be transported to the corresponding storage position for storage, or the control device can also control the four-way vehicle robot in the vertical warehouse storage area to transport the items to be transported to the lifting mechanism set in the lifting area 310, and use the lifting mechanism to transport the items to be transported to one floor.

[0120] The ground handling area is provided with at least one handling robot, which is used to carry the items to be carried in the ground handling area and in the area between the ground handling area and the cargo transfer area. Figure 3 In the operation area 300 shown in FIG. 1 , when the lifting mechanism carries the object to be carried to one layer, the carrying robot in the ground carrying area 320 can further carry the object to be carried in the ground carrying area 320 and carry the object to be carried to the cargo transfer area 330. Figure 4 In the operating area 400 shown, when the conveying device in the conveying area 340 transports the items to be transported to the cargo transfer area 330, the transport robot in the ground transport area 320 can transport the items to be transported in the ground transport area 320 and transport the items to be transported to the designated location.

[0121] The cargo transfer area is provided with a cargo transfer device, and the conveying area is provided with a conveying device. The cargo transfer device is used to transfer the items to be transported by the transport robot to the conveying device in the conveying area, or to transfer the items to be transported by the conveying device to the transport robot. Figure 3 In the operating area 300 shown, the cargo transfer device in the cargo transfer area 330 can transfer the items to be transported by the transport robot to the conveying device in the conveying area 340, and can also transfer the items to be transported conveyed by the conveying device in the conveying area 340 to the transport robot in the ground transport area 320.

[0122] In some embodiments, the transport robot can also be used to transport the items to be transported from the cargo transfer area to the lifting mechanism of the lifting area, or to transport the items to be transported from the lifting mechanism of the lifting area to the cargo transfer area. In some embodiments, the conveying device can also be used to transport the items to be transported placed on the conveying device to the lifting mechanism of the lifting area, or to transport the items to be transported taken from the lifting mechanism of the lifting area to the cargo transfer area.

[0123] For example, in Figure 3In the operating area 300 shown, the control device can control the transport robot in the ground transport area 320 to transport the items to be transported obtained from the cargo transfer area 330 to the lifting mechanism of the lifting area 310, and the lifting mechanism lifts the items to be transported to the vertical warehouse storage area of ​​the corresponding level and places them in the corresponding storage position. Alternatively, the control device can also control the transport robot in the ground transport area 320 to obtain the items to be transported from the lifting mechanism in the lifting area 310, and transport the items to be transported to the cargo transfer area 330, so as to transfer the items to be transported to the conveying area 340 through the cargo transfer area 330.

[0124] For example, in Figure 4 In the operating area 400 shown, the control device can control the conveying device in the conveying area 340 to convey the objects to be transported to the lifting mechanism of the lifting area 310 or the cargo transfer area 330 when the objects to be transported are placed on the conveying device.

[0125] Through the above-mentioned equipment areas and handling equipment, relay-type item handling can be achieved based on the scheduling of multiple equipment, which can improve the degree of automation of the three-dimensional warehouse and the efficiency of item handling.

[0126] In order to monitor the transport status of the items to be transported and schedule the transport equipment, in some embodiments, in step 530, the control device may perform the following method:

[0127] According to the current equipment area of ​​the article to be transported, it is determined whether the article to be transported has arrived at the destination transport area. When it is determined that the article to be transported has not arrived at the destination transport area, based on the target area path, the target transport equipment in the current equipment area is controlled to transport the article to be transported to the area between the current equipment area and the adjacent target equipment area. When it is determined that the article to be transported has arrived at the destination transport area, it is determined that the task to be transported is completed.

[0128] like Fig.11As shown, during the execution of the task to be transported, the control device may execute step 1110 to control the target transport device in the target device area to transport the item to be transported. During the transport process, the control device may execute step 1120 to determine whether the item to be transported has reached the destination transport area. When it is determined that the item to be transported has not reached the destination transport area, step 1130 is executed to determine the current device area of ​​the item to be transported, that is, the target device area at the current moment, and then step 1140 is executed to control the target transport device in the current device area to transport the item to be transported to the intersection area between the current device area and the adjacent target device area. Assuming that the current device area is A and the adjacent target device area is B, the control device may control the target transport device in A to move the item to be transported to the intersection area (connection point) of A and B. When it is determined that the item to be transported has reached the destination transport area, step 1150 is executed to determine that the task to be transported is completed.

[0129] In some embodiments, after controlling the target transport equipment in the current equipment area to transport the items to be transported to the area between the current equipment area and the adjacent target equipment area, the control device can also control the target transport equipment in the adjacent target equipment area to transport the items to be transported to the area between the adjacent target equipment area and the next target equipment area based on the target area path, until the items to be transported are transported to the destination transport area.

[0130] For example, assuming that the next target equipment area after target equipment area B is C, when the control device controls the target transport equipment in A to move the items to be transported to the intersection area (connection point) of A and B, the control device can schedule the target transport equipment in B to continue transporting the items to be transported, so as to transport the items to be transported to the next target equipment area C, until the items to be transported are transported to the destination transport area.

[0131] Through the above method, the transportation process of the items to be transported can be monitored, the transportation progress of the items to be transported in each equipment area can be determined, and it can be ensured that the items to be transported can be successfully transported to the destination transportation area, thereby improving the transportation success rate of the items to be transported.

[0132] When a large number of handling tasks are issued, including both outbound and inbound tasks, and the two tasks have opposite directions, in order to avoid congestion and collision and improve the efficiency of task execution, in some embodiments, the control device can also obtain the number and type of tasks to be processed in the vertical warehouse storage system, and update the regional directed graph according to the number and type of tasks to be processed. For example, when the number of tasks to be processed is greater than a certain threshold, in order to control the vertical warehouse storage system to simultaneously execute the same type of tasks to ensure that the task directions of each handling device are consistent, the direction of the directed edge in the regional directed graph can be updated.

[0133] In some embodiments, the control device may also update the region directed graph by the following method:

[0134] If the number of tasks to be processed is greater than a preset threshold, the number of tasks corresponding to each task type of the tasks to be processed is determined; wherein each task type of the tasks to be processed includes a first task type and a second task type, and illustratively, the first task type may be an item outbound task, and the second task type may be an item inbound task. According to business needs, the first task type and the second task type may also be other different task types, which are not particularly limited in this embodiment. The preset threshold may be set as a default value by the system, or may be customized by the staff.

[0135] If the number of tasks corresponding to the first task type in the tasks to be processed is greater than the number of tasks corresponding to the second task type, the direction of at least one directed edge in the regional directed graph is updated according to the item transport direction corresponding to the first task type; the direction of the directed edge is used to indicate the regional connectivity direction between two adjacent equipment areas.

[0136] For example, when the number of tasks for item outbound tasks is greater than the number of tasks for item inbound tasks, in order to give priority to the item outbound tasks, the control device can set the directions of all directed edges related to item outbound in the regional directed graph to the outbound direction according to the item transport direction corresponding to the item outbound tasks. Fig.10 Taking the regional directed graph shown in the figure as an example, in order to balance the outbound and inbound of goods, the elevator corresponding to node 4 can be controlled to only perform the outbound task, and the elevator corresponding to node 10 can only perform the inbound task. At this time, the regional directed graph is as follows Fig.12 As shown, the regional path from node 1 to node 7 is [1,8,9,10,7], and the regional path from node 7 to node 1 is [7,4,3,2,1].

[0137] Through this method, the direction of the directed edges in the regional directed graph can be dynamically switched according to the number and type of tasks in the system, thereby controlling the flow of items, which can improve the efficiency of item transportation.

[0138] In order to avoid affecting the execution of the transport task of the generated target area path due to the update of the regional directed graph, in some embodiments, the control device can also determine the unreached equipment area of ​​the items to be transported based on the target area path and the current equipment area of ​​the items to be transported, and lock the object transport direction between the current equipment area and the adjacent equipment areas in the unreached equipment area according to the target area path.

[0139] For example, assuming that the current equipment area where the items to be transported are located is A, and based on the target area path, it is determined that the equipment areas that the items to be transported have not yet reached are B and C, and A and B are adjacent, and B and C are adjacent, then the item transport direction between A and B, and B and C can be locked. After locking, the item flow direction in the three equipment areas A, B, and C will not be updated or changed, and will still be from A to B and from B to C.

[0140] Based on this, in some embodiments, when updating the regional directed graph, the control device can update the direction of the directed edge in the regional directed graph whose object transport direction is in an unlocked state between adjacent equipment areas according to the object transport direction corresponding to the first task type. In this way, it is possible to avoid updating the direction of the directed edge in the regional directed graph that is in a locked state, and when a new target area path is generated and the transport equipment is scheduled to perform the transport task, the progress of the transport task being performed will not be affected.

[0141] Furthermore, in order to timely update the regional directed graph, in some embodiments, the control device can also unlock the item transport direction between the current equipment area and the next equipment area when the item to be transported is transported from the current equipment area to the next equipment area adjacent to the current equipment area.

[0142] After unlocking, the regional connectivity direction between the two device areas is released, and the system can change the direction of the directed edges between the nodes corresponding to the two device areas, and can also update the regional directed graph.

[0143] Fig.13 FIG. 4 shows a flow chart of another device scheduling method provided by this embodiment. Fig.13 As shown, the following steps may be included:

[0144] Step 1301: Obtain task information of the task to be transported.

[0145] Among them, the task to be moved can be an item moving task set by the staff according to business needs, or it can be an item moving task generated by the user through online ordering.

[0146] Step 1302: Determine the starting transport area, the destination transport area, and the task direction according to the item information and the destination information.

[0147] For example, the task direction may indicate whether the task to be transported is an outbound task or an inbound task, etc.

[0148] Step 1303: Determine a candidate area path from the starting transfer area to the destination transfer area according to the area directed graph of the vertical warehouse storage system and the task direction.

[0149] According to the regional directed graph and task direction of the vertical warehouse storage system, the control device can search the regional directed graph for a path from a node corresponding to the starting transport area to a node corresponding to the destination transport area to obtain a candidate regional path.

[0150] Step 1304: Filter out the target area path from the candidate area paths according to the path screening condition.

[0151] The path screening conditions may include any one or more of the following: the number of nodes in the candidate area paths is the minimum, the number of transport tasks corresponding to the intersection area between two adjacent equipment areas in each candidate area path is the minimum, etc.

[0152] Step 1305: Whether the target area path is determined. When the target area path is determined, step 1306 is executed. If the target area path is not determined, step 1303 is continued.

[0153] Step 1306: Set the task status of the task to be transported to being executed, and based on the target area path, control the target transport equipment in each target equipment area in turn to transport the items to be transported from the target equipment area to the next target equipment area adjacent to the target equipment area.

[0154] For example, the control device can first dispatch the target transport equipment in the target equipment area where the object to be transported is currently located to transport the object to be transported from the target equipment area to the next target equipment area adjacent to the target equipment area; after the object to be transported arrives at the next target equipment area, the control device can continue to dispatch the target transport equipment in the next target equipment area to transport the object to be transported to the next target equipment area.

[0155] Step 1307: Determine whether the object to be transported has arrived at the destination transport area. When it is determined that the object to be transported has arrived at the destination transport area, step 1310 is executed, and when it is determined that the object to be transported has not arrived at the destination transport area, step 1308 is executed.

[0156] Step 1308: Determine the current equipment area of ​​the item to be transported.

[0157] Step 1309: Control the target transport equipment in the current equipment area to transport the object to be transported to the intersection area between the current equipment area and the adjacent target equipment area.

[0158] The intersection area is the connection point between the current device area and the adjacent target device area.

[0159] Step 1310: Determine that the pending transport task is completed and update the regional directed graph of the vertical library storage system.

[0160] Exemplarily, when all pending transport tasks being executed in the current system are completed, the control device may update the regional directed graph of the system according to the number and type of pending tasks in the system.

[0161] In summary, according to the equipment scheduling method provided in this embodiment, the control device can obtain the task information of the task to be transported, determine the starting transport area, the destination transport area and the task direction according to the item information and location information in the task information, determine the target area path from the starting transport area to the destination transport area according to the area directed graph of the three-dimensional warehouse storage system and the task direction, and based on the target area path, control the target transport equipment in each target equipment area in turn to transport the items to be transported from the target equipment area to the next target equipment area adjacent to the target equipment area, so as to transport the items to be transported from the starting transport area to the target three-dimensional warehouse storage area, or transport the items to be transported from the target three-dimensional warehouse storage area to the destination transport area. Multiple equipment can be scheduled to realize the transportation of items, which can improve the transportation efficiency of items and the degree of automation of the three-dimensional warehouse.

[0162] Fig.14 A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention is shown. The specific embodiment of the present invention does not limit the specific implementation of the electronic device.

[0163] like Fig.14 As shown, the electronic device may be the control device in the above embodiment. Specifically, the electronic device may include: a processor 1402 , a communications interface 1404 , a memory 1406 , and a communications bus 1408 .

[0164] The processor 1402, the communication interface 1404, and the memory 1406 communicate with each other via a communication bus 1408. The communication interface 1404 is used to communicate with other devices such as a client or other server network elements. The processor 1402 is used to execute a program 1410, which can specifically execute the relevant steps in the above-mentioned embodiment of the device scheduling method.

[0165] Specifically, the program 1410 may include program code including computer executable instructions.

[0166] The processor 1402 may be a central processing unit (CPU), or an application-specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present invention. The one or more processors included in the electronic device may be processors of the same type, such as one or more CPUs; or processors of different types, such as one or more CPUs and one or more ASICs.

[0167] The memory 1406 is used to store the program 1410. The memory 1406 may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.

[0168] The program 1410 can be specifically called by the processor 1402 to enable the electronic device to execute the steps in the above-mentioned device scheduling method.

[0169] An embodiment of the present invention also provides a computer-readable storage medium, which stores at least one executable instruction. When the executable instruction is executed on an electronic device / vertical warehouse storage system, the scheduling system of the electronic device / robot executes the equipment scheduling method in any of the above method embodiments.

[0170] The executable instructions can be specifically used to enable the electronic device / vertical warehouse storage system to execute the steps in the above-mentioned robot scheduling method.

[0171] The algorithms or displays provided herein are not inherently related to any particular computer, virtual system or other device. In addition, the embodiments of the present invention are not directed to any particular programming language.

[0172] In the description provided herein, a large number of specific details are described. However, it is understood that embodiments of the present invention can be practiced without these specific details. Similarly, in order to simplify the present invention and help understand one or more of the various inventive aspects, in the above description of exemplary embodiments of the present invention, the various features of the embodiments of the present invention are sometimes grouped together into a single embodiment, figure, or description thereof. Wherein, the claims that follow the specific embodiment are hereby expressly incorporated into the specific embodiment, wherein each claim itself is a separate embodiment of the present invention.

[0173] Those skilled in the art will appreciate that the modules in the devices in the embodiments may be adaptively changed and arranged in one or more devices different from the embodiments. The modules or units or components in the embodiments may be combined into one module or unit or component, and further may be divided into a plurality of submodules or subunits or subcomponents. Except that at least some of such features and / or processes or units are mutually exclusive.

[0174] It should be noted that the above embodiments illustrate the present invention rather than limit it, and that those skilled in the art may devise alternative embodiments without departing from the scope of the appended claims. In the claims, any reference symbol between brackets shall not be construed as a limitation on the claims. The word "comprising" does not exclude the presence of elements or steps not listed in the claims. The word "one" or "an" preceding an element does not exclude the presence of a plurality of such elements. The present invention may be implemented by means of hardware comprising a number of different elements and by means of a suitably programmed computer. In a unit claim enumerating a number of devices, several of these devices may be embodied by the same hardware item. The use of the words first, second, and third, etc. does not indicate any order. These words may be interpreted as names. The steps in the above embodiments, unless otherwise specified, should not be understood as limitations on the order of execution.

Claims

1. A device scheduling method, characterized in that: The method comprises: Acquire task information of the task to be transported, wherein the task information includes item information of the item to be transported and destination information of the task to be transported; Determine a starting transport area, a destination transport area, and a task direction according to the item information and the destination information; According to the area directed graph of the vertical warehouse storage system and the task direction, a target area path from the starting transport area to the destination transport area is determined; wherein the area directed graph is determined by determining the area connection direction between two adjacent equipment areas according to the article transport direction between the equipment area and the adjacent equipment area by the transport equipment corresponding to each of the multiple equipment areas in the vertical warehouse storage system, and according to the area connection direction between the two adjacent equipment areas, each of the equipment areas is a node and the area connection direction between the two adjacent equipment areas is constructed as a directed edge, wherein the multiple equipment areas include at least two layers of vertical warehouse storage areas, and each of the equipment areas is respectively provided with a corresponding transport equipment; the target area path includes multiple target equipment areas, and the multiple target equipment areas include a target vertical warehouse storage area; Based on the target area path, the target handling equipment in each of the target equipment areas is controlled in sequence to transport the article to be transported from the target equipment area to the next target equipment area adjacent to the target equipment area, so as to transport the article to be transported from the starting transport area to the target vertical warehouse storage area, or to transport the article to be transported from the target vertical warehouse storage area to the destination transport area.

2. The method according to claim 1, characterized in that: The area connection direction includes unidirectional connection and / or bidirectional connection.

3. The method according to claim 1, characterized in that The determining of a target area path from the starting transport area to the destination transport area according to the area directed graph of the vertical warehouse storage system and the task direction includes: Determine at least one regional path from the starting transport area to the destination transport area in the regional directed graph according to the starting transport area and the destination transport area; Based on the task direction and each of the regional paths, the target regional path is determined in the at least one regional path.

4. The method according to claim 3, characterized in that The step of determining the target regional path in the at least one regional path based on the task direction and each of the regional paths includes: Determine a regional path matching the task direction among the at least one regional path as a candidate regional path; When the number of the candidate area paths is one, determining the candidate area path as the target area path; When there are multiple candidate area paths, the target area path is determined from the multiple candidate area paths according to the number of nodes in each candidate area path and / or the number of transport tasks corresponding to the intersection area between two adjacent equipment areas in each candidate area path.

5. The method according to claim 4, characterized in that Determining the target area path from the plurality of candidate area paths according to the number of nodes in each candidate area path and / or the number of transport tasks corresponding to the intersection area between two adjacent equipment areas in each candidate area path includes: Determine the candidate area path with the least number of nodes among the multiple candidate area paths as the target area path; and / or, The candidate area path having the least number of transport tasks corresponding to the intersection area between two adjacent equipment areas among the plurality of candidate area paths is determined as the target area path.

6. The method according to any one of claims 1 to 5, characterized in that At least one four-way robot is provided in the vertical warehouse storage area on each floor, and the four-way robot is used to transport the items to be transported in the vertical warehouse storage area.

7. The method according to claim 6, characterized in that The plurality of equipment areas also include at least one of a lifting area, a ground handling area, a cargo transfer area, and a conveying area; The lifting area is provided with a lifting mechanism, and the lifting mechanism is used to carry the objects to be carried between the vertical warehouse storage areas at different levels; the four-way vehicle robot is also used to carry the objects to be carried in the vertical warehouse storage area to the lifting mechanism, and / or to carry the objects to be carried on the lifting mechanism to the corresponding storage positions in the vertical warehouse storage area; The ground handling area is provided with at least one handling robot, and the handling robot is used to carry the items to be handled in the ground handling area and in an area between the ground handling area and the cargo transfer area; The cargo transfer area is provided with a cargo transfer device, and the conveying area is provided with a conveying device. The cargo transfer device is used to transfer the items to be conveyed carried by the conveying robot to the conveying device in the conveying area, or to transfer the items to be conveyed conveyed by the conveying device to the conveying robot.

8. The method according to claim 7, characterized in that The transport robot is further used to transport the object to be transported from the cargo transfer area to the lifting mechanism in the lifting area, or to transport the object to be transported from the lifting mechanism in the lifting area to the cargo transfer area; or, The conveying device is also used to convey the objects to be transported placed on the conveying device to the lifting mechanism in the lifting area, or to convey the objects to be transported obtained from the lifting mechanism in the lifting area to the cargo transfer area.

9. The method according to any one of claims 1 to 5, characterized in that The method further comprises: Obtain the number and type of tasks to be processed in the library storage system; The regional directed graph is updated according to the task quantity and task type of the tasks to be processed.

10. The method according to claim 9, characterized in that The updating of the regional directed graph according to the task quantity and task type of the tasks to be processed includes: If the number of tasks to be processed is greater than a preset threshold, determining the number of tasks corresponding to each of the task types of the tasks to be processed; wherein each of the task types of the tasks to be processed includes a first task type and a second task type; If the number of tasks corresponding to the first task type in the tasks to be processed is greater than the number of tasks corresponding to the second task type, the direction of at least one directed edge in the regional directed graph is updated according to the object transport direction corresponding to the first task type; the direction of the directed edge is used to indicate the regional connectivity direction between two adjacent equipment areas.

11. The method according to claim 10, characterized in that The updating of the direction of at least one directed edge in the regional directed graph according to the object transport direction corresponding to the first task type includes: According to the article transport direction corresponding to the first task type, the direction of the directed edge in which the article transport direction between adjacent equipment areas in the area directed graph is unlocked is updated.

12. The method according to any one of claims 1 to 5, characterized in that The method further comprises: Determine the unreached equipment area of ​​the object to be transported according to the target area path and the current equipment area of ​​the object to be transported; According to the target area path, the direction of article conveyance between the current equipment area and an adjacent equipment area in the unreached equipment area is locked.

13. The method according to claim 12, characterized in that The method further comprises: When the article to be transported is transported from the current equipment area to a next equipment area adjacent to the current equipment area, the article transport direction between the current equipment area and the next equipment area is unlocked.

14. The method according to any one of claims 1 to 5, characterized in that The method of sequentially controlling the target transport equipment in each of the target equipment areas to transport the object to be transported from the target equipment area to the next target equipment area adjacent to the target equipment area based on the target area path includes: Determining whether the object to be transported has reached the destination transport area according to the current equipment area of ​​the object to be transported; When it is determined that the object to be transported has not arrived at the destination transport area, based on the target area path, controlling the target transport equipment in the current equipment area to transport the object to be transported to an area between the current equipment area and an adjacent target equipment area; When it is determined that the object to be transported has arrived at the destination transport area, it is determined that the task to be transported has been completed.

15. The method according to claim 14, characterized in that After controlling the target transport device in the current device area to transport the object to be transported to an area between the current device area and an adjacent target device area, the method further includes: Based on the target area path, the target transport equipment in the adjacent target equipment area is controlled to transport the object to be transported to an area between the adjacent target equipment area and a next target equipment area, until the object to be transported is transported to the destination transport area.

16. A vertical warehouse storage system, characterized in that: The system comprises: A plurality of equipment areas, wherein the plurality of equipment areas include at least two layers of vertical warehouse storage areas, and each of the equipment areas is provided with corresponding handling equipment; A plurality of transport devices, wherein the transport devices are used to transport objects to be transported in corresponding equipment areas; The control device is configured to obtain task information of a task to be transported, wherein the task information includes item information of the item to be transported and location information of the task to be transported, and respectively determine a starting transport area, a destination transport area, and a task direction according to the item information and the location information, and determine a target area path from the starting transport area to the destination transport area according to a region directed graph of a vertical warehouse storage system and the task direction, wherein the target area path includes a plurality of target equipment areas, and based on the target area path, sequentially control a target transport device in each target equipment area to transport the item to be transported from the target equipment area to a next target equipment area adjacent to the target equipment area. The article to be transported is transported from the starting transport area to the target vertical warehouse storage area, or the article to be transported from the target vertical warehouse storage area to the destination transport area; wherein the regional directed graph is determined by determining the regional connectivity direction between two adjacent equipment areas according to the article transport direction between the equipment area and the adjacent equipment area by the transport equipment corresponding to each of the multiple equipment areas in the vertical warehouse storage system, and according to the regional connectivity direction between the two adjacent equipment areas, each of the equipment areas is a node and the regional connectivity direction between the two adjacent equipment areas is constructed as a directed edge, and the multiple target equipment areas include the target vertical warehouse storage area.

17. The system according to claim 16, characterized in that At least one four-way robot is provided in the vertical warehouse storage area on each floor, and the four-way robot is used to transport the items to be transported in the vertical warehouse storage area.

18. The system according to claim 17, characterized in that The plurality of handling equipment includes at least one of a lifting mechanism, at least one handling robot, a cargo transfer device, and a conveying device, and the plurality of equipment areas also includes at least one of a lifting area, a ground handling area, a cargo transfer area, and a conveying area; The lifting mechanism is arranged in the lifting area, and the lifting mechanism is used to carry the objects to be carried between the vertical warehouse storage areas at different levels; the four-way vehicle robot is also used to carry the objects to be carried in the vertical warehouse storage area to the lifting mechanism, and / or to carry the objects to be carried on the lifting mechanism to the corresponding storage positions in the vertical warehouse storage area; The at least one transport robot is arranged in the ground transport area, and the transport robot is used to transport the items to be transported in the ground transport area and in an area between the ground transport area and the cargo transfer area; The cargo transfer device is arranged in the cargo transfer area, the conveying device is arranged in the conveying area, and the cargo transfer device is used to transfer the items to be conveyed carried by the conveying robot to the conveying device in the conveying area, or to transfer the items to be conveyed conveyed by the conveying device to the conveying robot.

19. The system according to claim 18, characterized in that The transport robot is further used to transport the object to be transported from the cargo transfer area to the lifting mechanism in the lifting area, or to transport the object to be transported from the lifting mechanism in the lifting area to the cargo transfer area; or, The conveying device is also used to convey the objects to be transported placed on the conveying device to the lifting mechanism in the lifting area, or to convey the objects to be transported obtained from the lifting mechanism in the lifting area to the cargo transfer area.

20. An electronic device, characterized in that: include: processor; as well as A memory, configured to store executable instructions of the processor; The processor is configured to perform the operation of the device scheduling method according to any one of claims 1 to 15 by executing the executable instructions.

21. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the device scheduling method described in any one of claims 1 to 15 are implemented.