Research on the Shortest Path of Mine Emergency Rescue Based on Path Weight Adaptive Ant Colony Algorithm
Finding the shortest path is an important issue of coal mine emergency rescue. In this paper, based on Analytic Hierarchy Process theory, the roadway path weight is calculated, thus, influential factors weight on walking speed by roadway attribute is obtained. The establishment of the roadway equivalent length system constitutes roadway equivalent length adjacency matrix combined with path weight. Using adaptive ant colony algorithm and MATLAB software to simulate local roadway of a coal mine domestic, we get the shortest path in mine emergency rescue system, which is more reasonable and less time needed.
Xingui He, Ertian Hua, Yun Lin and Xiaozhu Liu
K. Wang et al., "Research on the Shortest Path of Mine Emergency Rescue Based on Path Weight Adaptive Ant Colony Algorithm", Applied Mechanics and Materials, Vols. 88-89, pp. 302-306, 2011