An optimized Dijkstra algorithm for Embedded-GIS
Dong Zhang, Zu-Kuan Wei, Jae‐Hong Kim, Tang Shuguang · 2010
The embedded-GIS system's architecture and characteristics are researched and analyzed. The limitation of Dijkstra algorithms for Embedded-GIS is given. A new algorithm of shortest path analysis-“ optimized Dijkstra algorithm for Embedded-GIS” is given. This method implement a new graphic storage structure and a new finding technique. The needed memory of this algorithm is decreased, and the searching speed of this algorithm is also improved. An element-“X[Vi,Vj]” is presented for shortest path analysis in this algorithm. Finally the experiment based on Embedded-GIS indicated this algorithm's efficiency and practicality.