摘要
寻找最短路径是矿井火灾救援中的一个基础问题。文章结合巷道实际长度,建立了巷道当量长度体系,构成引入巷道当量长度邻接矩阵。对柳塔煤矿局部巷道的通行难易程度系数进行实际实验与模拟,应用蚁群算法和MATLAB,求解出完成搜救各节点的最短路径,为救援提供理论支撑与实际执行路线,对减少救援过程中人员伤亡具有指导意义。
Finding the shortest path is an important problem for coal mine fire disaster relief. Combined with the actual length, the equivalent length system is established, the roadway equivalent length adjacency matrix is constituted. Using ant colony algorithm and MATLAB software, the shortest path to search all nodes is obtained, which is more reasonable and less time needed. It provides theoretical support and the actual implementation during the rescue. It will reduce casualties in the rescue process instructive.
出处
《煤炭技术》
CAS
北大核心
2012年第9期68-69,共2页
Coal Technology
关键词
矿井火灾
最短路径
当量长度
蚁群算法
mine fire
the shortest path
equivalent length
ant colony algorithm
