Optimization Model And Algorithm For Rescue Paths During Mine Fire Time

Gai Wenmei,Deng Yunfeng,Li Jing,Du Yan

2015-01-01

Abstract:Based on the theories and methods of multi-objective optimization, a mathematical model for the shortest rescue path during mine fire time is built in this paper, which contains multiple weights of rescue path optimization, and serves the multi-objective optimization process. An approximate search algorithm with multiple optimization objectives is proposed for the model based on heuristic algorithm, which could find out the shortest escape path from the multiple-weight escape path network by constructing auxiliary functions. Along with the study case of the mine fire emergency rescue system of a coal mine in Xuzhou in China, the algorithm is compiled and tested, according to the comparative analysis of multi-objective search-type algorithm and the classical Dijstra algorithm, and the latter is not only able to combine multiple optimization objectives, but fast convergence too. By this algorithm, decision makers can find out the optimum rescue path on the tunnel distribution sketch map of the coal mine, thus realizing the multiple optimizing objectives, and providing strong technical support for mine fire rescue under mine.