|
|||||
|
|
| 基于GIS的最优避灾路线设计 | |
| 引用本文： | 罗少鹏,许永刚.基于GIS的最优避灾路线设计[J].陕西煤炭,2013,32(2). |
| 作者姓名： | 罗少鹏 许永刚 |
| 作者单位： | 陕西彬长胡家河矿业有限公司,陕西长武,713602 |
| 摘 要： | 分析了在GIS中Dijkstra算法解决实际最短路径问题时存在的不足,提出了一种改进的Dijkstra算法,运用GIS的路径规划功能,采用二叉堆数据结构来实现优先级队列的优化算法.通过实例验证,改进后的Dijkstra算法较原算法在时间效率上有了明显的提高. |
| 关 键 词： | GIS Dijkstra算法 二叉堆 时间效率 |
Design of optimal escape route based on GIS |
|
| Authors: | LUO Shao-peng XU Yong-gang |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |