改进的Dijkstra算法在GIS路径规划中的应用

• 作者: 刘玉树 李宁宁
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: GIS 最短路径 Dijkstra算法 路径规划
• 年，卷（期）: 2004,（9）
• 页码范围: 12-14,17
• 页数: 4页
• 分类号: TP301.6
• 字数: 2756字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2004.09.004

摘要

最短路径算法是计算机科学与地理信息科学等领域研究的热点.文章讨论了一种改进的Dijkstra算法,利用本算法根据用户给出的起始结点、必经点序列和目标结点在GIS的交通层网络图基础上进行路径规划,生成满足一定约束条件的最短路径.实际应用分析表明,改进的Dijkstra算法在提高网络系统空间分析效率方面是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘玉树	北京理工大学计算机科学工程系	150	2634	25.0	46.0
2	李宁宁	北京理工大学计算机科学工程系	2	100	2.0	2.0