A dynamic rescue route planning method based on 3D network in mine water inrush hazard

Abstract Water inrush in mine is one of the most common hazards in the mining industry. To solve the problem of rescue route planning during a mine water inrush hazard, a dynamic rescue route planning method based on a 3 D network is proposed. First, the basic elements in the 3 D network model of the mine roadway are abstractly described, furthermore, the weights of edges, the topological connectivity of the elements, and the data structure of the network are defined. Then, the Dijkstra algorithm and the Breadth-first search algorithm are combined to implement the best rescue search route and return route planning based on the 3 D network model. Finally, the dynamic rescue route planning is simulated in 3 D virtual spatial scenario of a real mine. The factors such as topological connectivity of the elements, real-time water level, and slope of the mine roadways are considered in the process of rescue route planning, as the rescue route is adjusted dynamically according to the actual situations. This method proposed can provide powerful decision support for mine water inrush hazard rescue.

[1]  Ma Jun,et al.  A New Dynamic Assessment for Multi-parameters Information of Water Inrush in Coal Mine*☆ , 2012 .

[2]  S. E. Jalali,et al.  Determination of the optimal escape routes of underground mine networks in emergency cases , 2009 .

[3]  Shengjun Huang,et al.  Fast distribution network reconfiguration with graph theory , 2018 .

[4]  Xiang Zhang,et al.  Research on the optimal escape path algorithm in mine water bursting disaster , 2018, J. Comput. Methods Sci. Eng..

[5]  Jie Chen,et al.  Real-time emergency route generating algorithm in tunnel , 2011 .

[6]  Dong Wen-li,et al.  Application of GIS on Emergency Rescue , 2011 .

[7]  Bing Wu,et al.  Study on the Coal Mine Emergency Rescue Information Management System Based on WEBGIS , 2013 .

[8]  Fang Wang,et al.  Interfacial characterization, control and modification of carbon fiber reinforced polymer composites , 2015 .

[9]  M. Borga,et al.  Quantification of subsurface hydrologic connectivity in four headwater catchments using graph theory. , 2019, The Science of the total environment.

[10]  Kyu Ho Park,et al.  A fast path planning by path graph optimization , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[11]  Jing Huang,et al.  The real-time shortest path algorithm with a consideration of traffic-light , 2016, J. Intell. Fuzzy Syst..

[12]  Zoran Despodov,et al.  Simulation and optimization of evacuation routes in case of fire in underground mines , 2015 .

[13]  Wanfang Zhou,et al.  Emergency responses to water disasters in coalmines, China , 2009 .

[14]  Jing Li,et al.  Study on the quality of private university education based on analytic hierarchy process and fuzzy comprehensive evaluation method , 2016, J. Intell. Fuzzy Syst..

[15]  Wang Shu-xi,et al.  The Improved Dijkstra's Shortest Path Algorithm and Its Application , 2012 .

[16]  Guo Ya-wei.  Type classification and main characteristics of mine water disasters , 2013 .

[17]  Yonghong Cui.  Application and Research on Shared Ontology Model of Coal Mine Emergency Cases , 2015, ICIEA 2015.

[18]  Cuiping Li,et al.  Establishment of spatiotemporal dynamic model for water inrush spreading processes in underground mining operations , 2013 .

[19]  Chao Xu,et al.  Water Disaster Types and Water Control Measures of Hanxing Coal Mine Area , 2011 .

[20]  Eyal Price,et al.  Optimal Water System Operation Using Graph Theory Algorithms , 2014 .

[21]  Rui Zhou,et al.  Scenario analysis of mine water inrush hazard using Bayesian networks , 2016 .

[22]  Yong Huang,et al.  Research on the Improvement of Dijkstra Algorithm in the Shortest Path Calculation , 2018 .

[23]  Liu Bo,et al.  Decision of assistant mine disasters aid based on 3D roadway model and its implementation by 3D GIS , 2009, 2009 Chinese Control and Decision Conference.

[24]  Jiuh-Biing Sheu,et al.  An emergency logistics distribution approach for quick response to urgent relief demand in disasters , 2007 .

[25]  Rong Wang.  A Research on the Weighted Improvement of Dijkstra Algorithm in Optimal Path Calculation , 2017 .

[26]  Y. Q. Liu,et al.  An improved Dijkstra's shortest path algorithm for sparse network , 2007, Appl. Math. Comput..

[27]  Nuray Demirel,et al.  Development of a GIS-based monitoring and management system for underground coal mining safety , 2009 .

[28]  T. Yeh,et al.  Spatiotemporal development of mine water inrush and its mechanism—a case study in Ganhe coal mine, Shanxi, China , 2017, Arabian Journal of Geosciences.

[29]  C. Tsouros,et al.  Design of an Irrigation Network System in Terms of Canal Capacity Using Graph Theory , 2017 .

[30]  Yuan Yuan,et al.  Path selection model and algorithm for emergency logistics management , 2009, Comput. Ind. Eng..

[31]  Qiong Wu,et al.  A process mining approach to improve emergency rescue processes of fatal gas explosion accidents in Chinese coal mines , 2019, Safety Science.