The Dijkstra Algorithm Improved and its Application in the Traffic Navigation System Based on GIS
Zhiwei Zhang · Geomatics & Spatial Information Technology · 2011
The analysis of shortest path is the most fundamental and important problem in GIS spatial analysis,the Dijkstra algorithm is the theoretical foundation to solve this problem effectively.Based on the features of GIS spatial analysis,this paper optimizes and improves the traditional Dijkstra algorithm from data storage structure,searching algorithm as well as network algorithm and so on.Finally it discusses the application of the algorithm in traffic navigation system.