| 面向矿井突水避险的双向搜索多最优路径算法 |
| |
| 引用本文： | 赵作鹏,宗元元. 面向矿井突水避险的双向搜索多最优路径算法[J]. 中国矿业大学学报, 2015, 44(3) |
| |
| 作者姓名： | 赵作鹏 宗元元 |
| |
| 作者单位： | 中国矿业大学计算机科学与技术学院,江苏徐州,221116 |
| |
| 摘 要： | 为节省煤矿水灾状况下的逃生时间,提高应急救援效率,在传统的Dijkstra算法基础上提出一种基于双向搜索的K则最短路径算法.首先综合考虑煤矿特殊巷道分布,提出井巷长度当量权值,然后利用灰色理论模型预测特定时间段内每条巷道的人流量,进而根据人流量对行走速度的影响关系式得到每条巷道的通行时间值,最终通过双方搜索策略改进算法,实现事故点到逃生井口的多条最佳逃生路线.根据井下巷道拓扑结构提取构建一个无向带权网络图,在MATLAB环境下利用上述优化算法进行仿真验证.结果显示,该改进算法具有更好的准确率和实用性.
|
| 关 键 词： | 矿井水灾 Dijkstra算法 K则最短路径 双向搜索 灰色预测理论模型 |
A multi-path algorithm implemented with bidirectional search of mine water inrush hedge |
| |
| ZHAO Zuopeng,ZONG Yuanyuan. A multi-path algorithm implemented with bidirectional search of mine water inrush hedge[J]. Journal of China University of Mining & Technology, 2015, 44(3) |
| |
| Authors: | ZHAO Zuopeng ZONG Yuanyuan |
| |
| Abstract: | |
| |
| Keywords: | mine water-inrush Dijkstra algorithm K shortest paths bidirectional search gray prediction model |
| 本文献已被 CNKI 等数据库收录！ |
|
