<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>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.</p>
</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.

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

Applied Mathematics and Nonlinear Sciences

This work is licensed under the Creative Commons Attribution 4.0 International License.

Intelligent Transportation System (ITS) is created in the context of the full development and progress of contemporary science and technology, aiming to help...

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

Published Online: Jun 15, 2023

Page range: -

Received: Aug 18, 2022

Accepted: Dec 17, 2022

DOI: https://doi.org/10.2478/amns.2023.1.00397

Keywords
Navigation system, Path planning, Road traffic, Algorithm improvement, Search strategy

© 2023 Ying Yan, published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 International License.

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

Published Online: Jun 15, 2023

Page range: -

Received: Aug 18, 2022

Accepted: Dec 17, 2022

DOI: https://doi.org/10.2478/amns.2023.1.00397

KeywordsNavigation system, Path planning, Road traffic, Algorithm improvement, Search strategy

© 2023 Ying Yan, published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 International License.

Keywords
Navigation system, Path planning, Road traffic, Algorithm improvement, Search strategy