基于蚁群算法的矿井火灾救灾最短路径研究

为了减少矿井火灾中人员伤亡和财产损失,提出在矿井火灾中确定最短路径的方法.充分利用蚁群算法的基本思想,首先根据巷道的长度,构造出巷道的当量长度体系,然后确定出巷道当量长度邻接矩阵,从而确定出科学合理的矿井火灾最短救援路径.通过蚁群算法和Matlab软件对此方法进行仿真和计算,测试结果表明,此方法确定的最短路径科学合理.

Study on Shortest Path of Rescue in Mine Fires Based on Ant Colony Algorithm

To reduce casualties and property losses in mine fires, this paper presents a method to determine the shortest path in a mine fire. The method says that we should make use of the basic idea of？ the ant colony algorithm, construct an equivalent length system of a roadway according to the the length of the roadway, determine the adjacency matrix of the equivalent length,and then determine the scientific and rational shortest rescue path in a mine fire. This paper simulates and calculates the method by the ant colony algorithm and Matlab software. The test results show that the method is scientific and rational to determine the shortest path.