文章基本信息

标题：Improve on DIJKSTRA Shortest Path Algorithm for Huge Data
本地全文：下载
作者：Zhang Fuhao ; Qiu Ageng ; Li Qingyuan 等
期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2009
卷号：XXXVIII-7/C4
页码：313-316
出版社：Copernicus Publications
摘要：This paper introduces the classical Dijkstra algorithm in detail, and illustrates the method of implementation of the algorithm and the disadvantages of the algorithm: the network nodes require square-class memory, so it is difficult to quantify the shortest path of the major nodes. At the same time, it describes the adjacent node algorithm which is an optimization algorithm based on Dijkstra algorithm. The algorithm makes full use of connection relation of arcs in the network topology information, and avoids the use of correlation matrix that contains substantial infinite value, making it more suitable analysis of the network for mass data. It is proved that the algorithm can save a lot of memory and is more suitable to the network with huge nodes
关键词：GIS; Network; Network analysis; Shortest path analysis; Dijkstra