作者：胡腾波 叶建栲gis不确定性时变权值网络邻接表最短路径算法
摘要：最短路径分析是GIS网络分析的基础。传统的最短路径算法中，比较经典的算法是Dijkstra算法。由于地理信息系统中的数据具有不确定性、数据量庞大等特点，因此采用传统的Dijkstra算法进行最短路径分析就不适应。为此本文分析了传统网络中的最短路径算法-Dijkstra算法在时变权值网络结构中的局限性，给出了一种适应于时变权值网络的最短路径算法，并且利用改进的邻接表作为存储结构对算法进行了优化。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
