Research on optimal path planning technology for vehicle positioning and navigation system

Abstract

Intelligent Transportation System (ITS) is created in the context of the full development and progress of contemporary science and technology, aiming to help people make the best choice, drive the best vehicle, and control the best road network traffic. Intelligent vehicle positioning and navigation system is a high-tech integrated system that applies automatic vehicle positioning technology, geographic information system and database technology, computer technology, multimedia technology, and modern communication technology. In this paper, based on the research of GPS and GIS technology, by analyzing and comparing the advantages and disadvantages of different optimal path planning algorithms, we propose to optimize the A∗ algorithm by using the minimum heap sorting method for nodes and combining the twoway search and hierarchical search strategies to complete the improvement of the A∗ algorithm. The experimental results show that the path search speed of the improved algorithm has been significantly improved and the path design optimization is obvious. The improvement algorithm proposed in this paper is feasible and reasonable, which is good for upgrading the in-vehicle navigation system and relieving urban traffic congestion.