Classification and calculation of the best escape route of coal mine based on Dijkstra algorithm

In order to make mine escape route have better applicability, the method of classification and calculation of the best escape route when the mine is facing different types of disaster risk was discussed. According to characteristics of different disasters, mine disasters are classified into three categories: water inrush disaster, roof fall accident, and a category including coal and gas outburst, gas or coal dust explosion, mine fires. Feasible topological maps for the three types of disasters are plotted, and equivalent length of each roadway is calculated. The equivalent length of the roadway is taken into the topological map as weight of each side of the feasible route, and the shortest path algorithm Dijkstra algorithm is used to solve the best escape route of each topology. Analysis result shows that the method expands selection of escape routes and make capacity of roadway system be fully developed with more refugees.