基于GIS的Dijstra最短路径算法研究

摘要：

最短路径是GIS在应用中的主要问题之一,目前提出的求取最短路径的算法很多,其中Dijkstra 算法是使用最为普遍.通过对传统的Dijkstra算法在GIS应用中的分析和研究,对算法的数据结构和存储方式进行了优化.复杂性分析比较以及仿真分析证明该改进算法的效率优于传统Dijkstra算法,既节省了存储空间,又提高了程序执行效率.

关键词：GIS、数据结构、Dijkstra算法、存储方式

所属期刊栏目：9

分类号：TP311.12;O241(计算技术、计算机技术)

资助基金：安徽省质量工程项目20101985

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

页数：共3页

页码：110-112