矿井应急救援中最佳避灾路线的Dijkstra算法的改进实现

• 作者: 吴锋 王玉琨
• 来源期刊: 工矿自动化
• 学科: 工学
• 关键词: 矿井 应急救援 避灾路线 扇形优化Dijkstra算法 最短路径
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 实验研究
• 页码范围: 13-15
• 页数: 3页
• 分类号: TD77
• 字数: 2494字
• 语种: 中文

摘要

文章介绍了矿井灾害应急救援的情况和最佳避灾路线的确定方法.在分析Dijkstra算法的基础上,根据矿井巷道平面网络的特点,从限制搜索范围和搜索方向着手在扇形区域内寻找最短路径,完成了对矿井应急救援中最佳避灾路线的Dijkstra算法的优化.该优化算法可根据用户给出的源点与目的点以及搜索的扇形角度查找最短路径,频繁遍历的顶点数量为经典算法的2a/360,大大提高了搜索速度和运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王玉琨	河南理工大学计算机科学与技术学院	29	157	8.0	11.0
2	吴锋	河南理工大学计算机科学与技术学院	2	39	2.0	2.0