Open Access
Subscription Access
Analysis and Application of the Shortest Path Algorithm Based on Geographic Information System
Data structure in GIS has been studied, thoughts of various kinds of shortest patch algorithm, its applied data structure and features of various kinds of data structure have been analyzed in this paper; development of shortest path algorithm in real time and parallel has been discussed, spatial distribution features of GIS have been studied, shortages of traditional shortest path algorithm in this specific application have been analyzed by combining the specific situation of seeking for the shortest path in GIS road traffic, one improvement algorithm which makes full use of the spatial distribution characteristics in GIS has been proposed and one new search idea, which is direction first search has been proposed for the path search of traditional Dijkstra algorithm. Finally, the improved algorithm has been realized through programming and the validity of this algorithm has been verified through experiment.
Keywords
Shortest Path, Geographic Information System, GIS, Dijkstra Algorithm.
User
Font Size
Information
Abstract Views: 171
PDF Views: 130