Path planning method, system, device and storage medium based on time expansion

A path planning and time expansion technology, applied to road network navigators, navigation, instruments, etc., can solve problems such as increasing algorithm complexity, and achieve the effect of increasing time dimension and satisfying constraints

Active Publication Date: 2021-04-30
SHANGHAI WESTWELL INFORMATION & TECH CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The researchers quickly found that when the number of vehicles increased to more than one, the complexity of the algorithm increased greatly

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, device and storage medium based on time expansion
  • Path planning method, system, device and storage medium based on time expansion
  • Path planning method, system, device and storage medium based on time expansion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete and will fully convey the concept of example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0054] Furthermore, the drawings are merely schematic illustrations of the present disclosure and are not necessarily drawn to scale. The same reference numerals in the drawings denote the same or similar parts, and thus repeated descriptions thereof will be omitted. Some of the block diagrams shown in the drawings are functional entities and do not necessarily correspond to physically or logically separate entities. These functional entities ...

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 present invention provides a method, system, device and storage medium for path planning based on time expansion. The method includes: obtaining initial parameters of path planning and a two-dimensional space map; The Star path planning algorithm searches the next path node sequentially from the starting point space-time node in the three-dimensional space-time map to obtain the shortest path from the starting point to the destination. The invention can be well applied to multi-vehicle route planning, realizes vehicle anti-collision and deadlock avoidance, and at the same time satisfies the constraint of the fastest transportation plan.

Description

technical field [0001] The present invention relates to the technical field of path planning, in particular to a method, system, device and storage medium for path planning based on time expansion. Background technique [0002] Since Dijkstra's algorithm, the development of the shortest path algorithm has been a frontier issue in engineering and graph theory. Due to its wide applicability, there are endless variants of path planning algorithms designed individually for various industries. In order to improve the efficiency of solving the optimal path, researchers have successively proposed algorithm optimization schemes for different industrial application fields. Among them, the A Star algorithm is one of the more important algorithms. It uses a heuristic search method, which is no longer a blind search like the Dijkstra algorithm, which can significantly reduce the search range and improve navigation efficiency. Bidirectional Search (BidirectionalSearch) is also a fast s...

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): G01C21/34
CPCG01C21/3407G01C21/3446
Inventor 谭黎敏俞铭琪
Owner SHANGHAI WESTWELL 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