Analysis on Improved Dijkstra Algorithm in Intelligent Transportation System
2013 ◽
Vol 385-386
◽
pp. 877-881
Keyword(s):
The Core
◽
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.
2013 ◽
Vol 325-326
◽
pp. 1778-1782
2021 ◽
Vol 3
(3)
◽
pp. 164-179
2011 ◽
Vol 2239
(1)
◽
pp. 41-55
◽
2014 ◽
Vol 624
◽
pp. 567-570