Emergency Track Real-time Algorithm Of Mining Underground Roadway

In recent years, the development of the mining industry has greatly promoted the economic development, but mine accident has also brought great risk to the life safety of mine workers. Facing of the mine accident occured frequently in our country, how to make the right disaster prevention and rescue plan in the first time in order to guarantee the safety of underground workers after the accident? This is a question that worth thinking over. When the mine accident occured, how to choose a correct emergency route has far-reaching significance for the mine accident rescue work and the escape of underground workers. Therefore, the establishment of a mine escaping emergency system is of great significance to guarantee the production safety in mines.Firstly, based on the mine accident-prone status in China, we put forword our research problems. After studying on the reseach status of Digital Mine at home and abord, We have found that there is little research effort on mine emergency escaping system.So in this paper we have designed a emergency escaping system in DaHongShan Copper Mine and analyzed its function. The emergency escaping module has been chosen the research focus of this paper.We have systematically introduced the graph theory and mostly used shortest path algorithms which is the basic knowledge that is needed for understanding our paper. We have also studyed the time complexity and scope of apllication of those different algorithms.Then, based on the DaHongShan Copper Mine underground tunnel CAD data, we have extracted mine underground tunnel centerline data and preprocessed those data.By analyzing the characteristics of the data, we put forword the problem model of finding the mine emergency escaping route. And then,we have choosed the most appropriate shortest path algorithm and data memory structure based on the source data. Also, we have analyzed the performance bottleneck of Dijkstra algorithm,and then we have proposed three impoving steps to improve the algorithm efficiency.Experimenal result shows that, the optimized algorithm’s efficiency has been improved greatly, and the algorithm is very practical and reliable.We also have simulated the emergency escaping route using the OpenGL technology, and developed a graphic user interface in Qt platform showing the funtion of the emergency module.Finally, we have concluded our research work and have an outlook on the research prospects of the drawbacks in our mine emergency escaping system.