Intelligent transportation system (ITS) is a complicated system, and selecting the shortest path is the core of the system. In order to ease traffic congestion of the city, through solving the shortest path, the key technology in realizing the function of ITS, and based on the analysis of traditional Dijkstra algorithm, the paper puts forward the improved algorithm. The new algorithm includes two parts, that is, preprocessing and real-time pruning research, and the effect of pruning totally depends on the division of specific diagram.
Analysis on Improved Dijkstra Algorithm in Intelligent Transportation System
Applied Mechanics and Materials ; 385-386 ; 877-881
2013-08-30
5 pages
Article (Journal)
Electronic Resource
English
Research on Railway Transportation Route Based on Dijkstra Algorithm
Springer Verlag | 2022
|Field Environment Intelligent Navigation System for Tomato Transportation Robot Based on Dijkstra
British Library Conference Proceedings | 2020
|Field Environment Intelligent Navigation System for Tomato Transportation Robot Based on Dijkstra
Springer Verlag | 2019
|Online car-hailing scheduling method based on improved Dijkstra algorithm
European Patent Office | 2021
|