<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

Publié en ligne: 15 juin 2023

Pages: -

Reçu: 18 août 2022

Accepté: 17 déc. 2022

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

Mots clés
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

Publié en ligne: 15 juin 2023

Pages: -

Reçu: 18 août 2022

Accepté: 17 déc. 2022

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

Mots clésNavigation 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.

Mots clés
Navigation system, Path planning, Road traffic, Algorithm improvement, Search strategy