Research on Dynamic Path Selection Improved Dijkstra Algorithm

Abstract

Dynamic path selection algorithm is one of the most important researches in Intelligent Transportation System (ITS). After comparing in this article, we select Dijkstra algorithm as the optimal path algorithm. The traditional algorithm applies only to the static road network, the improved algorithm obtained optimal path planning program in the dynamic path selection. Finally, the combination of a numerical example, the improved algorithm for real-time, dynamic, effectiveness is verified through computer simulation. The accuracy of the prediction of the traffic flow plays a key role in the path planning, and the fusion forecast information dynamic path selection problem has important practical significance.