An Implementation of the Shortest Path Analysis Based on City Road Network
Yun Liu · Mini-micro Systems · 2003
In recent years, Network analyses have become more and more important in GIS. As the key problem of network analyses, computing shortest paths over a network has become an important task in many network and transportation related analyses. Shortest path analysis is often used in vehicle navigation system and city emergency systems. This paper introduces a practical and efficient realization of shortest path analysis according to the characteristics of city road network. We run our algorithm on a middle range personal computer with relatively large dataset. The experimental result is very promising, thus proves the efficiency of the proposed algorithm.