Details

Autor(en) / Beteiligte

• Dexiang Xie
• Haibo Zhu
• Lin Yan
• Si Yuan
• Junqiao Zhang

Titel

An improved Dijkstra algorithm in GIS application

Ist Teil von

• World Automation Congress 2012, 2012, p.167-169

Ort / Verlag

IEEE

Erscheinungsjahr

2012

Link zum Volltext

• IEEE_Xplore

Quelle

IEEE Electronic Library (IEL)

Beschreibungen/Notizen

• Network analyses is an important function of GIS, and the shortest path analysis is the key problem of network analyses. Dijkstra shortest path algorithm is one of the classic algorithms. Based on the analysis of this algorithm, this paper describe from the point of application, using geographic information system (GIS) features, we designed a new data storage structure, improved node search method to improve the efficiency of the algorithm by using a heap to save nodes, and that can save storage space and shorten the searching time.