矿井应急救援中最佳避灾路线的Dijkstra算法的改进实现
来源期刊:工矿自动化2008年第5期
论文作者:王玉琨 吴锋
关键词:矿井; 应急救援; 避灾路线; 扇形优化Dijkstra算法; 最短路径;
摘 要:文章介绍了矿井灾害应急救援的情况和最佳避灾路线的确定方法.在分析Dijkstra算法的基础上,根据矿井巷道平面网络的特点,从限制搜索范围和搜索方向着手在扇形区域内寻找最短路径,完成了对矿井应急救援中最佳避灾路线的Dijkstra算法的优化.该优化算法可根据用户给出的源点与目的点以及搜索的扇形角度查找最短路径,频繁遍历的顶点数量为经典算法的2a/360,大大提高了搜索速度和运行效率.
王玉琨1,吴锋1
(1.河南理工大学计算机科学与技术学院,河南,焦作,454000)
摘要:文章介绍了矿井灾害应急救援的情况和最佳避灾路线的确定方法.在分析Dijkstra算法的基础上,根据矿井巷道平面网络的特点,从限制搜索范围和搜索方向着手在扇形区域内寻找最短路径,完成了对矿井应急救援中最佳避灾路线的Dijkstra算法的优化.该优化算法可根据用户给出的源点与目的点以及搜索的扇形角度查找最短路径,频繁遍历的顶点数量为经典算法的2a/360,大大提高了搜索速度和运行效率.
关键词:矿井; 应急救援; 避灾路线; 扇形优化Dijkstra算法; 最短路径;
【全文内容正在添加中】