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

被引：66

作者：

唐文武

施晓东

朱大奎

不详

机构：

[1] 南京大学海岸与海岛开发国家试点实验室海洋地理信息系统室!南京

来源：

中国图象图形学报 | 2000年 / 12期

关键词：

Dijkstra算法; 优先级队列; 二叉堆;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：51 / 55

页数：5