矿井应急救援中最佳避灾路线的Dijkstra算法的改进实现
王玉琨
吴锋
1.河南理工大学计算机科学与技术学院,河南,焦作,4540002.河南理工大学计算机科学与技术学院,河南,焦作,454000
摘要：文章介绍了矿井灾害应急救援的情况和最佳避灾路线的确定方法.在分析Dijkstra算法的基础上,根据矿井巷道平面网络的特点,从限制搜索范围和搜索方向着手在扇形区域内寻找最短路径,完成了对矿井应急救援中最佳避灾路线的Dijkstra算法的优化.该优化算法可根据用户给出的源点与目的点以及搜索的扇形角度查找最短路径,频繁遍历的顶点数量为经典算法的2a/360,大大提高了搜索速度和运行效率.
关键词：矿井应急救援避灾路线扇形优化Dijkstra算法最短路径
分类号：TD77(矿山安全与劳动保护)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 13-15 )
英文信息