Research on the Shortest Path of Mine Emergency Rescue Based on Path Weight Adaptive Ant Colony Algorithm

Article Preview

Abstract:

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.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

302-306

Citation:

Online since:

August 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] CHENG Jian-wei, YANG Sheng-qiang, CHENG Tao.: Present Research Status of Overseas Mine Refuge Chamber and Issues Analysis. Coal Science and Technology. Vol. 38, No. 11(Nov. 2010) 93-95.

Google Scholar

[2] WANG Sheng, JIN Long-zhe, LI Jing.: The present status of overseas mine emergency refuge chamber technology. Journal of Safety Science and Technology. Vol. 6, No. 4 (Aug. 2010) 119-120.

Google Scholar

[3] LI Jing, JIN Long-zhe, WANG Sheng.: Research of Mine Safety Protection System Based on Emergency Refuge Space. China Safety Science Journal. Vol. 20, No. 4 (Apr. 2010) 155-158.

Google Scholar

[4] ZHANG Da-ming , MA Yun-dong, DING Yan-long.: Research and design of m i ne refuge chamber. Journal of Safety Science and Technology. Vol. 5 No. 3 (Jun. 2009) 194-196.

Google Scholar

[5] Ai Chang-bo.: Research and Application Status of Mine Refuge Chamber in China and Abroad. CHEMICAL DEFENCE ON SHIPS. (Jun. 2010) 5-8.

Google Scholar

[6] HU Jiao-li.: Permanent and Temporary Fixed Shelters Construction in Mining Area. SHANXI COAL. Vol. 30 No. 7 (Jul. 2010) 71-72.

Google Scholar

[7] SUN Jia, SUN, Dian-ge, JIANG Zhong-an.: THE IMPROVEMENT OF DIJKSTRA ALGORITHM USED FOR CHOOSING THE BEST ESCAPE ROUTE IN MINE'S EMERGENCY RESPONSE. CHINA MININGMAGAZINE. Vol. 14, No. 16 (Jun. 2005) 46-48.

Google Scholar

[8] WANG De-ming, WANG Xing-shen.: Selecting the Optimum Escape Routes by a computer during a mine Fire. Journal of China University of Ming & Technology. Vol. 23, No. 3 (Sep. 1994) 27-31.

Google Scholar

[9] the generalized Dantzig algorithms JI Jing-wei, ZHANG Jing-yao-, CHEN Jin-lin, WU Shuang.: Mining Science and Technology. 20 (2010) 0677–0681.

Google Scholar

[10] Michel Gamache, Renaud Grimard, Paul Cohen.: A shortest-path algorithm for solving the fleet management problem in underground mines. European Journal of Operational Research. 166 (2005) 497–506.

DOI: 10.1016/j.ejor.2004.03.008

Google Scholar

[11] Zhang Ke-fei, Zhu Ming, Wang Yun-jia, etc.: Underground mining intelligent response and rescue systems. Procedia Earth and Planetary Science 1(2009) 1044–1053.

DOI: 10.1016/j.proeps.2009.09.161

Google Scholar

[12] P.F. Hartman, J.W. Huijben.: Tunnel ventilation and safety in escape routes. Tunnelling and Underground Space Technology. 21 (2006) 293–294.

DOI: 10.1016/j.tust.2005.12.152

Google Scholar

[13] Katherine A. Margolis, Catherine Y. Kingsley Westerman, and Kathleen M. Kowalski-Trakofler.: Underground mine Refuge Chamber Expectations Training: Program development and evaluation. Safety Science. 49 (2011) 522–530.

DOI: 10.1016/j.ssci.2010.12.008

Google Scholar

[14] Ali Tajdin, Iraj Mahdavi, Nezam Mahdavi-Amiri, etc.: Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using α-cuts. Computers and Mathematics with Applications. 60 (2010) 989-1002.

DOI: 10.1016/j.camwa.2010.03.038

Google Scholar

[15] S.E. Jalali, M. Noroozi.: Determination of the optimal escape routes of underground mine networks in emergency cases. Safety Science. 47 (2009) 1077–1082.

DOI: 10.1016/j.ssci.2009.01.001

Google Scholar

[16] WEI Xin-yu.: Studies on Optimal Path Algorithm in Fire Fighting and Rescue. Xi'an technology university press, Xi'an (2006).

Google Scholar

[17] DUAN Hai-bin.: The principle and application of ant colony algorithm. Science Press, (2005).

Google Scholar