Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Path planning method, system and device

A path planning and path technology, applied in the fields of scheduling, autonomous driving, and operations research, can solve the problems of unreasonable path planning and high driving costs, and achieve the effect of improving the quality of path planning and reducing actual driving costs.

Active Publication Date: 2019-03-29
GUANGZHOU PUPPY ROBOTICS CO LTD
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the embodiments of the present invention provide a path planning method, system and equipment to solve the problems of unreasonable path planning and high actual driving costs in existing path planning algorithms.

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, system and device
  • Path planning method, system and device
  • Path planning method, system and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] 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 of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0047] In this application, the term "comprises", "comprises" or any other variation thereof is intended to cover a non-exclusive inclusion such that a process, method, article, or apparatus comprising a set of elements includes not only those elements, but also includes none. other elements specifically listed, or also include elements inherent in such a process, method, article, or apparatus. Without further limitations, an element defined by t...

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 provides a path planning method, system and device. The method comprises the steps of: determining a road network composed of marked nodes and edges, and planning a path between the determined departure node and a target node based on the marked nodes in the road network, the marked edges and a standard path planning algorithm. The path planning quality can be improved, and the actual driving cost can be reduced.

Description

technical field [0001] The invention relates to the technical fields of operation research, scheduling and automatic driving, and in particular to a path planning method, system and equipment. Background technique [0002] With the development of science and technology, navigation technology has gradually spread to all aspects of life. Among them, path planning is a basic algorithm technology in navigation technology, the purpose is to obtain the optimal path from the starting node to the target node, such as obtaining the shortest path or the fastest path from the starting node to the target node. [0003] At present, the existing path planning algorithm is represented by Dijkstra algorithm, which obtains the shortest path from the starting node to the target node by searching the road network composed of node-edge network. The specific method is to perform repeated iterative calculations based on the transition length matrix between the departure node and the destination ...

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): G01C21/34
CPCG01C21/3446G01C21/3453G01C21/3476
Inventor 邢锦江杨洁明
Owner GUANGZHOU PUPPY ROBOTICS CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products