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

• 作者: 唐文武 施晓东 朱大奎
• 来源期刊: 中国图象图形学报
• 学科: 地球科学
• 关键词: Dijkstra算法 优先级队列 二叉堆
• 年，卷（期）: 2000,（12）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 1019-1023
• 页数: 5页
• 分类号: P208
• 字数: 4475字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2000.12.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱大奎	南京大学海岸与海岛开发国家试点实验室海洋地理信息系统室	78	1937	24.0	41.0
2	唐文武	南京大学海岸与海岛开发国家试点实验室海洋地理信息系统室	4	231	4.0	4.0
3	施晓东	南京大学海岸与海岛开发国家试点实验室海洋地理信息系统室	1	169	1.0	1.0