基于GIS的最优避灾路线设计

• 作者: 罗少鹏 许永刚
• 来源期刊: 陕西煤炭
• 学科: 工学
• 关键词: GIS Dijkstra算法 二叉堆 时间效率
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 试验研究
• 页码范围: 17-18,7
• 页数: 3页
• 分类号: TD76
• 字数: 2240字
• 语种: 中文

摘要

分析了在GIS中Dijkstra算法解决实际最短路径问题时存在的不足,提出了一种改进的Dijkstra算法,运用GIS的路径规划功能,采用二叉堆数据结构来实现优先级队列的优化算法.通过实例验证,改进后的Dijkstra算法较原算法在时间效率上有了明显的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许永刚		20	54	4.0	6.0
2	罗少鹏		5	9	2.0	3.0