Trafficability route-finding algorithm of vehicle navigation system

A vehicle navigation and pathfinding algorithm technology, applied in the field of optimal path planning, can solve problems such as difficulties, high requirements on machine hardware performance, and reduced path calculation efficiency, and achieve the effect of ensuring accuracy

Active Publication Date: 2012-08-22
TSINGHUA UNIV
View PDF7 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the K value is large, the path calculation efficiency of the K shortest path algorithm will be greatly reduced, and because this method has high requirements on the hardware performance of the machine, embedded devices with weaker hardware configurations actually execute the K shortest path algorithm. there will be some difficulties

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
  • Trafficability route-finding algorithm of vehicle navigation system
  • Trafficability route-finding algorithm of vehicle navigation system
  • Trafficability route-finding algorithm of vehicle navigation system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0069] like figure 1 As shown, the transitive pathfinding of the present invention means that the system plans a path through a specified area according to the user's intention. In the figure, S and T are the starting point and end point of the planned path respectively; M is the control point specified by the user; the passing area P is a circular area with the control point M as the center and r as the radius, and the nodes in it are resurrection nodes ( like figure 1 shown by the light-colored dots), the transitive pathfinding means that the route needs to pass through the resurrection nodes in the area P during the pathfinding process from the starting point to the end point; The optimal path, the dark solid line is the passability path provided by the system according to the present invention. Compared with the traditional optimal route, the p...

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 relates to a trafficability route-finding algorithm of a vehicle navigation system. The trafficability route-finding algorithm is characterized in that a starting point and a finishing point of a route are respectively arranged in two road networks by a trafficability road network model so that the two road networks can be communicated with each other in a passing region range so as to ensure a specified passing region is in the route-finding process from the starting point to the finishing point; a large passing region semidiameter is set when the distance of the starting point and the finishing point is far and the large passing region semidiameter is set when the road network density is small by adopting a region semidiameter adjusting scheme so as to ensure a planned route to effectively pass through the region semidiameter and not necessarily to pass through a control point; and the route is guided to pass through the specified region by adopting virtual finishing point route-finding, setting a virtual finishing point and utilizing A* algorithm and the route is guided to be planned from the specific region to the finishing point by adopting direction changing route finding and changing route finding guide cost so as to ensure the accuracy and the reliability of the results. A route planned by the trafficability route-finding algorithm can meet user's intent to pass through the passing region, can meet cost minimum standards, and can be used for various embedded vehicle navigation systems.

Description

technical field [0001] The invention relates to an optimal path planning method, in particular to a passability pathfinding algorithm for a vehicle navigation system based on a user's intention to pass through a designated area. Background technique [0002] Optimal path planning can be carried out under various criteria such as the lowest cost, avoiding road sections, and passing through specific areas. Most of the existing path planning algorithms are based on the minimum cost (distance, time, cost, etc.) criteria for the system to find the path from the starting point to the end point, and choose a cost-optimized route for the user. However, everyone hopes to have the right to participate in the choice, and users of car navigation systems often hope to be able to choose a suitable road according to their own needs. For example, some users want to pass through a certain area, but are not sure whether to pass through a certain point. Such problems belong to the system fuz...

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
Inventor 杨殿阁连小珉张照生王钊李江涛张德鑫彭应亮
Owner TSINGHUA UNIV
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