AGV layout method and system, electronic device and storage medium

A layout method and layout technology, applied in the field of warehousing and logistics, can solve problems such as low warehouse delivery efficiency and unreasonable AGV layout, and achieve the effect of improving delivery efficiency, improving handling efficiency, and reducing handling time

Active Publication Date: 2022-04-12
BEIJING JINGDONG QIANSHITECHNOLOGY CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to provide an AGV layout method and system, electronic equipment and a storage medium in order to overcome the defect that the unreasonable layout of AGVs in the prior art leads to low warehouse delivery efficiency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • AGV layout method and system, electronic device and storage medium
  • AGV layout method and system, electronic device and storage medium
  • AGV layout method and system, electronic device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] This embodiment provides an AGV layout method. Such as figure 2 As shown, the AGV layout method includes:

[0045] Step 11. Select g storage points that can be parked in the storage space set as seed points for g AGVs, where g is a positive integer.

[0046] Step 12. Divide the storage points in the storage set into g storage groups, and assign a storage group to each seed point. The cost from the storage point included in the storage location group to the corresponding seed point is the lowest, and the cost is determined according to the outbound frequency of the storage location and the distance between the storage location and the seed point.

[0047] Step 13. Determine the center point of each storage location group respectively.

[0048] Step 14, judging whether the center point of each storage group is in the same position as the corresponding seed point, and executing step 15 if the positions are the same.

[0049] Step 15. Use the central point of each stor...

Embodiment 2

[0054] The AGV layout method of embodiment 2 is basically the same as the AGV layout method of embodiment 1, the difference is that, as image 3 As shown, the AGV layout method of the present embodiment also includes:

[0055] When it is determined in step 14 that the positions are different, step 16 is executed.

[0056] Step 16. Use the central point of each storage group as a new seed point, and then execute Step 12.

[0057] The AGV layout method of this embodiment re-divides the storage group when the center of the storage group is different from the corresponding seed point position, then determines the center point again and performs position judgment, and loops until the center point of each storage group and the corresponding seed point The position of the seed point is the same, and the storage group is finally determined and the parking point is set, so that each AGV can be fully utilized, the storage group responsible for handling is defined, and the work efficien...

Embodiment 3

[0059] The AGV layout method in Embodiment 3 is a further improvement on the AGV layout method in Embodiment 2. Such as Figure 4 As shown, the AGV layout method of the present embodiment includes:

[0060] Step 111, randomly select g storage points that can be parked in the storage space set as the seed points of g AGVs, where g is a positive integer. Of course, the present invention is not limited thereto. In other embodiments of the present invention, the g storage points that can be parked can also be selected according to specific rules, and the specific rules are determined according to actual needs.

[0061] Step 121. Calculate the cost from each storage point to each seed point in the storage location set.

[0062] Step 122: Compare the cost of the storage point to each seed point, and divide the storage point into the storage group corresponding to the seed point with the lowest cost.

[0063] Step 131. Calculate the average value of the cost from each storage poin...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an AGV layout method and system, electronic equipment and a storage medium. The method includes: selecting a seed point in the storage location set; dividing the storage location points in the storage location set into storage location groups, the cost from the storage location points included in the storage location group to the corresponding seed point is the lowest, and the cost is based on the storage location. The outbound frequency of the location and the distance between the storage location point and the seed point are determined; respectively determine the center point of each storage location group; judge whether the center point of each storage location group is in the same position as the corresponding seed point, and When the positions are the same, the central point of each storage group is used as the parking point of g AGVs, and the AGV is set to be responsible for transporting items from the storage points included in the corresponding storage group. The invention makes the distribution density of the AGV positively correlated with the outbound frequency of the storage point, thereby reducing the handling time of the AGV, improving the handling efficiency of the AGV, and thereby improving the outbound efficiency of the warehouse.

Description

technical field [0001] The invention belongs to the field of warehousing and logistics, and in particular relates to an AGV (Automatic Guided Vehicle) layout method and system, electronic equipment and a storage medium. Background technique [0002] In the modern intelligent warehousing and logistics system, in order to improve the handling efficiency, AGV is gradually used instead of manual labor to carry items. With the promotion of AGV, even new types of storage such as unmanned warehouses have appeared. [0003] In an unmanned warehouse, such as figure 1 As shown, each filled square represents a storage shelf. The storage shelves are neatly arranged in the storage space, and multiple AGVs (not shown in the figure) are placed in the storage space. Carry items from storage racks to picking workstations. When determining the location of the AGV, the storage space is usually divided into several areas A, B, and C according to the arrangement of the storage shelves, and ea...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/08
CPCG06Q10/087
Inventor 郎元辉
Owner BEIJING JINGDONG QIANSHITECHNOLOGY CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products