Title :
The Shortest Path Algorithm Based on Hierarchical Road Network
Author :
Gangwu, Jiang ; Jing, Wang ; Bo, Chen
Author_Institution :
Inst. of Surveying & Mapping, Inf. Eng. Univ., Zhengzhou
Abstract :
The shortest path algorithm is one basic theoretic problem in ITS which has already been an indispensable function in different kinds of navigation systems, monitor and control systems, and other analysis aided decision systems. Firstly Dijkstra algorithm and heuristic algorithm will be analyzed in this paper. Secondly the shortest path algorithm based on hierarchical road network will be put forward. Finally a test will be implemented on the traffic map of Chengdu in China whose result will be satisfactory
Keywords :
automated highways; graph theory; road traffic; traffic engineering computing; Chengdu; China; Dijkstra algorithm; ITS; heuristic algorithm; hierarchical road network; intelligent transportation system; shortest path algorithm; traffic map; Algorithm design and analysis; Communication system traffic control; Control systems; Heuristic algorithms; Information analysis; Monitoring; Navigation; Roads; Shortest path problem; Testing;
Conference_Titel :
ITS Telecommunications Proceedings, 2006 6th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
0-7803-9587-5
Electronic_ISBN :
0-7803-9587-5
DOI :
10.1109/ITST.2006.288822
