GIS中使用改进的Dijkstra算法实现最短路径的计算

摘要：

地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等,而最短路径分析是其中关键的环节,因而对其算法进行优化很有必要,为此在传统的最短路径算法,即Dijkstra算法的基础上,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了该算法的分析效率.讨论了地理网络数据的组织结构和最短路径的具体实现过程,并引入了相关概念.通过具体案例分析表明,改进算法在提高网络系统空间分析效率方面是可行的.

关键词：Dijkstra算法、优先级队列、二叉堆

所属期刊栏目：5

分类号：P208(一般性问题)

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

页数：共5页

页码：1019-1023