Unlock instant, AI-driven research and patent intelligence for your innovation.

Picking path planning method and device

A path planning and path technology, applied in the computer field, can solve the problems of low accuracy and rapidity, and achieve the effect of improving picking efficiency and path calculation speed

Pending Publication Date: 2021-07-16
BEIJING JINGDONG ZHENSHI INFORMATION TECH CO LTD
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the embodiment of the present invention provides a picking path planning method and device, which can solve the problem that the accuracy and speed of the existing algorithm for generating paths are relatively low

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
  • Picking path planning method and device
  • Picking path planning method and device
  • Picking path planning method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Exemplary embodiments of the present invention are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present invention to facilitate understanding, and they should be regarded as exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

[0031] figure 1 is a schematic diagram of the main flow of the picking path planning method according to the first embodiment of the present invention, as figure 1 As shown, the picking path planning method includes:

[0032] In step S101, the coordinate information of the storage locations to be picked under the same coordinate axis is obtained, and clustering is perfor...

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 a picking path planning method and device, and relates to the technical field of computers. A specific embodiment of the method comprises: obtaining coordinate information of to-be-picked goods storage positions under the same coordinate axis, and performing clustering based on density distribution of the to-be-picked goods storage positions to generate subsets; taking the core points of the subsets as coordinate information of the subsets, and calculating a path from the core point of the subset farthest from the target position to the core point of the subset closest to the target position so as to obtain a sequential relationship of the subsets; and selecting a path starting point and a path ending point in each subset based on the sequential relationship of each subset, generating a sub-path corresponding to each subset, and further sequentially connecting all the sub-paths to obtain a picking path. Therefore, the embodiment of the invention can solve the problem that an existing path generation algorithm is low in accuracy and rapidity.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a picking path planning method and device. Background technique [0002] The main problem of path planning is to connect the discrete points in the map into a path according to the geographical environment information and provide feasible paths. It has a wide range of applications, including path planning for various robots, vehicle navigation, and routing problems. [0003] In the course of realizing the present invention, the inventor finds that there are at least the following problems in the prior art: [0004] Existing path planning algorithms often need to traverse every node in the grid or graph when generating a path, which has the disadvantages of being prone to fall into local optimum and slow response speed. Therefore, the current algorithms for generating paths are relatively low in accuracy and speed. Contents of the invention [0005] In view of this, the emb...

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
IPC IPC(8): G06Q10/04G06Q10/08G06K9/62
CPCG06Q10/047G06Q10/087G06F18/2321
Inventor 朱滢
Owner BEIJING JINGDONG ZHENSHI INFORMATION TECH CO LTD