GIS时变权值网络最短路径算法研究

摘要：

最短路径分析是GIS网络分析的基础.传统的最短路径算法中,比较经典的算法是Dijkstra算法.由于地理信息系统中的数据具有不确定性、数据量庞大等特点,因此采用传统的Dijkstra算法进行最短路径分析就不适应.为此本文分析了传统网络中的最短路径算法-Dijkstra算法在时变权值网络结构中的局限性,给出了一种适应于时变权值网络的最短路径算法,并且利用改进的邻接表作为存储结构对算法进行了优化.

关键词：GIS、不确定性、时变权值网络、邻接表、最短路径算法

分类号：TP391(计算技术、计算机技术)

在线出版日期：2009-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：22-24