DocumentCode
3291147
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
fYear
2006
fDate
38869
Firstpage
156
Lastpage
158
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ITST.2006.288822
Filename
4068553
Link To Document