Goods picking path generation method and generation apparatus, and corresponding storage management system

A path generation and path technology, applied in the field of warehousing, can solve problems such as affecting order delivery, large amount of calculation, affecting picking efficiency, etc., and achieve the effect of improving picking efficiency, rapid generation, and simple algorithm

Active Publication Date: 2015-10-21
BEIJING JINGDONG ZHENSHI INFORMATION TECH CO LTD
View PDF4 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The picking path generated in the above-mentioned U-shaped path generation scheme is not optimal. If goods are picked according to the picking path, the pickers will take a lot of "wrong roads" and affect the overall picking efficiency; while using the A* algorithm When generating a plan to generate a path, because all nodes need to be traversed, the amount of calculation is large, and the time and space consumption is astonishing
[0005] In short, the existing picking path generation scheme and the warehouse management system relying on the existing scheme cannot guarantee the efficiency of picking, and it is easy to affect the delivery of orders

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
  • Goods picking path generation method and generation apparatus, and corresponding storage management system
  • Goods picking path generation method and generation apparatus, and corresponding storage management system
  • Goods picking path generation method and generation apparatus, and corresponding storage management system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] figure 1 It is a schematic flowchart of a method for generating a picking route provided in Embodiment 1 of the present invention, and the method can be executed by the device for generating a picking route in the embodiment of the present invention. Such as figure 1 As shown, the method includes:

[0034] Step 101, obtaining the node corresponding to the shelf where the commodity to be picked is located.

[0035] Exemplarily, the device for executing the method of this embodiment can be integrated into the warehouse management platform.

[0036] Generally, before performing this step, a certain number of orders to be picked can be obtained according to the wave, and the product information included in the order can be obtained. Commodity information may include commodity category and commodity location. Commodities are generally stored on the shelf according to predetermined rules, so the location of the commodity can also be represented by the position of the shel...

Embodiment 2

[0055] Figure 6 It is a schematic flowchart of a preferred picking path generation method provided by Embodiment 2 of the present invention. This embodiment is optimized on the basis of the above embodiments, such as Figure 6 As shown, the method provided in this embodiment specifically includes the following steps:

[0056] Step 601. Generate each node on the line according to the orientation of the commodity.

[0057] Step 602. Arrange all commodities according to the U-shaped line to generate an ordered queue U, and obtain the node queue U' according to U.

[0058] Step 603, select two nodes from the queue U' in sequence, and use the A* algorithm to find the shortest route.

[0059] Step 604 , judging whether there are nodes of other commodities in the line, if yes, execute step 605 ; otherwise, execute step 606 .

[0060] Step 605: Delete the two nodes performing calculations and other nodes existing in the line from the queue U', and insert the commodities correspond...

Embodiment 3

[0065] Figure 7 It is a structural block diagram of a device for generating a picking route provided by Embodiment 3 of the present invention. The device can generate a picking route by executing a method for generating a picking route. Such as Figure 7 As shown, the device includes: a node acquisition module 701 , a node sequence generation module 702 , a shortest path calculation module 703 , a node sequence adjustment module 704 and a picking path generation module 705 .

[0066] Among them, the node acquisition module 701 is used to obtain the corresponding node of the shelf where the commodity to be selected is located; the node sequence generation module 702 is used to pre-sort the acquired nodes using the U-shaped path strategy to generate a node sequence; the shortest path calculation module 703 , for calculating the shortest path of every two adjacent nodes according to the order of nodes in the node sequence; the node sequence adjustment module 704, for adjusting ...

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 embodiments of the invention provide a goods picking path generation method and generation apparatus, and a corresponding storage management system. The method comprises the following steps: obtaining nodes corresponding to a shelf where a goods to be picked up is disposed; pre-ordering the obtained nodes by use of a U-shaped path strategy to generate a node sequence; according to the node order in the node sequence, calculating a shortest path between every two adjacent nodes; according to whether the shortest path between the two adjacent nodes includes at least one node, adjusting the node sequence; and according to the adjusted node sequence, generating a goods picking path. Through adoption of the technical scheme provided by the invention, a conventional U-shaped goods picking path is optimized, when the shortest path between the two adjacent nodes includes other nodes, the node order can be adjusted, goods corresponding to the included nodes are preferentially picked up, goods picking personnel is prevented from going a wrong way, and the goods picking efficiency is improved. Besides, the algorithm employed by the scheme is simple, and the goods picking path can be rapidly generated.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of warehousing, and in particular, to a method for generating a picking path, a generating device, and a corresponding warehouse management system. Background technique [0002] With the rapid development of e-commerce, more and more users choose to shop online, so tens of thousands of large and small orders are processed every day in the warehouses of various e-commerce companies. The order delivery efficiency will directly affect the user's consumption experience, and the picking efficiency is closely related to the order delivery efficiency, so the warehouse picking operation is becoming more and more important in the entire warehouse management. [0003] Whether the picking path is reasonable or not directly affects the picking efficiency. In the existing picking path generation scheme, a certain number of orders are basically selected according to the wave, and the shelf posit...

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 Applications(China)
IPC IPC(8): G06Q10/04G06Q10/08G06Q50/28
Inventor 朴宣蓉
Owner BEIJING JINGDONG ZHENSHI INFORMATION TECH 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap