Mine water inrush rescue model based on optimized SPFA algorithm

Due to the occurrence of coal mine water inrush accidents, it is easy to cause major personnel and property losses. In order to improve the emergency rescue capability of mine water inrush disasters and reduce the water inrush hazard, a mine water inrush rescue route model was proposed. The undirected map and the adjacency list were used to describe and store the mine roadway network. According to the calculation ratio of the height of the water level and the height of underground personnel in roadway, the safety coefficient of the roadway was calculated, and then the equivalent length of the roadway was solved. Accordingly, The optimized SPFA algorithm was used for search of single source route, the rescue route model for mine water inrush was proposed and the optimized rescue route was given. The simulation analysis was carried out on the basis of the topology network structure of the roadways in Wangjialing mine. The results show that the mine water inrush rescue model based on the optimized SPFA algorithm can correctly calculate the optimized route of the single source. This method considered integrally the complicate situation where the staff can't pass through a roadway due to being blocked by water flow and collapse in the roadway, provided the reliable technical support for realizing rapid and effective emergency rescue.