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

Path planning method, path planning device, and computer-readable storage medium

A path planning and path technology, applied in the field of mobile robots, can solve problems such as low algorithm efficiency and waste of resources

Active Publication Date: 2021-04-30
BEIJING JINGDONG QIANSHITECHNOLOGY CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the Dijkstra algorithm is inefficient and needs to be traversed layer by layer until the end point is stopped, so there is a waste of resources in the traversal process

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
  • Path planning method, path planning device, and computer-readable storage medium
  • Path planning method, path planning device, and computer-readable storage medium
  • Path planning method, path planning device, and computer-readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. The following description of at least one exemplary embodiment is merely illustrative in nature and in no way taken as limiting the invention, its application or uses. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0037] combine first figure 1 The path planning method of an embodiment of the present invention is introduced.

[0038] figure 1A schematic flowchart of a path planning method according to an embodiment of the present invention is shown. Such as figure 1 As shown, the path planning method in thi...

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 path planning method, a path planning device and a computer-readable storage medium, and relates to the technical field of mobile robots. The path planning method includes: determining the hot spot transportation cost of the adjacent node according to the road conditions of the adjacent nodes of the current node; adding the hot spot transportation cost of the adjacent node and the fixed transportation cost of the path between the current node and the adjacent node to obtain the dynamic Transportation cost; add the dynamic transportation cost and the fixed transportation cost of the path from the adjacent node to the destination to obtain the comprehensive transportation cost of the transportation equipment from the current node to the destination; plan the transportation equipment to the adjacent node that minimizes the comprehensive transportation cost; Recalculate the comprehensive transportation cost of the transportation equipment from the current node to the terminal, and continuously plan the transportation equipment to the adjacent node that minimizes the comprehensive transportation cost until the current node of the transportation equipment is the terminal. The present invention can plan a more reasonable transportation path to reduce congestion of transportation equipment and improve transportation efficiency.

Description

technical field [0001] The invention relates to the technical field of mobile robots, in particular to a path planning method, a path planning device and a computer-readable storage medium. Background technique [0002] In a modern intelligent logistics system, the use of automation technology to improve production efficiency is a constant trend. The latest sorting mode used by the sorting center is to use automatic guided transport vehicles to carry and deliver packages. This process will involve large-scale automatic guided transport vehicles. How to improve sorting efficiency is an important issue. [0003] Among them, how to reasonably coordinate the navigation of multiple automatic guided transport vehicles to avoid the traffic congestion of automatic guided transport vehicles and even the paralysis of the entire transportation road network is a core issue. In the transportation scene of the automatic guided transport vehicle, a grid map based on two-dimensional code n...

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/04G06Q10/08
Inventor 郎元辉
Owner BEIJING JINGDONG QIANSHITECHNOLOGY CO LTD