Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013 (2013), Article ID 687969, 14 pages
Research Article

Escape-Route Planning of Underground Coal Mine Based on Improved Ant Algorithm

School of Control and Computer Engineering, North China Electric Power University, Beijing 102206, China

Received 2 October 2012; Revised 1 December 2012; Accepted 4 December 2012

Academic Editor: Baozhen Yao

Copyright © 2013 Guangwei Yan and Dandan Feng. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


When a mine disaster occurs, to lessen disaster losses and improve survival chances of the trapped miners, good escape routes need to be found and used. Based on the improved ant algorithm, we proposed a new escape-route planning method of underground mines. At first, six factors which influence escape difficulty are evaluated and a weight calculation model is built to form a weighted graph of the underground tunnels. Then an improved ant algorithm is designed and used to find good escape routes. We proposed a tunnel network zoning method to improve the searching efficiency of the ant algorithm. We use max-min ant system method to optimize the meeting strategy of ants and improve the performance of the ant algorithm. In addition, when a small part of the mine tunnel network changes, the system may fix the optimal routes and avoid starting a new processing procedure. Experiments show that the proposed method can find good escape routes efficiently and can be used in the escape-route planning of large and medium underground coal mines.