Hongbo Wang and Zhanshuo Zhang. Optimal Path Algorithm of Dynamic Path Guidance System and Implementation of Related Software Application. Dynamic Systems and Applications 30 (2021) No.5, 789 – 806
https://doi.org/10.46719/dsa20213058
ABSTRACT.
The route guidance system is the core part of the intelligent transportation system. It can provide reasonable travel planning for travelers, which is of great benefit to improving transportation. This paper mainly studies the optimal path algorithm of dynamic path guidance system and related software application implementation. In this paper, the shortest travel time is used as the objective function, and the basic attribute information and static attribute information in the urban traffic road network are combined with the dynamic attribute information in actual traffic to establish a generalized road network model. Specially studied several traditional path optimization algorithms, and made a comparative analysis of them. Finally, Dijkstra’s algorithm was selected as the basic algorithm. On this basis, the algorithm was improved. One is the improvement of the storage structure, and the other is the improvement of the search range. Based on this, the path guidance algorithm in this paper is designed. Subsequently, this paper focuses on the development of a path guidance simulation system, using the technical means of secondary development of geographic information systems, programming in the VC++2010 development environment. In the experimental test of this paper, it is found that when, the algorithm convergence performance is good, which is also the usual setting range of when running the algorithm. In this paper, the dynamic path guidance simulation is implemented, which realizes the vehicle path planning and dynamic real-time path guidance function. The experimental results show that the study of the simulation system is of great significance and provides a simulation experiment platform for the development of urban transportation.
KEYWORDS: Dynamic Route Guidance System, Optimal Route, Road Network Model, Intelligent Transportation System, Dijkstra Algorithm