The Shortest Path Algorithm Based on Hierarchical Road Network

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.