Mine water inrush rescue model based on optimized SPFA algorithm

Authors

CAI Mingjie, School of Information & Communication Engineering, Beijing Information Science and Technology University, Beijing 100101, China
ZHU Xi’an, School of Information & Communication Engineering, Beijing Information Science and Technology University, Beijing 100101, China
LIU Demin, School of Safety Engineering, North China Institute of Science and Technology, Langfang 065201, China
WANG Zhangang, School of Information & Communication Engineering, Beijing Information Science and Technology University, Beijing 100101, China

Abstract

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.

Keywords

mine water inrush, safety coefficient of the roadway, SPFA algorithm, route planning, roadway network model, Wangjialing mine

DOI

10.3969/j.issn.1001-1986.2019.06.013

Recommended Citation

CAI Mingjie, ZHU Xi’an, LIU Demin, et al. (2019) "Mine water inrush rescue model based on optimized SPFA algorithm," Coal Geology & Exploration: Vol. 47: Iss. 6, Article 14.
DOI: 10.3969/j.issn.1001-1986.2019.06.013
Available at: https://cge.researchcommons.org/journal/vol47/iss6/14

Reference

[1] 林崇德. 矿井水灾事故应急救援辅助决策系统[J]. 中国安全生产科学技术,2016,12(增刊1):32-36. LIN Chongde. Assistant decision-making system for emergency rescue of mine water disaster[J]. Journal of Safety Science and Technology,2016,12(S1):32-36.

[2] 赵作鹏,宋国娟,宗元元,等. 基于D-K算法的煤矿水灾多最优路径研究[J]. 煤炭学报,2015,40(2):397-402. ZHAO Zuopeng,SONG Guojuan,ZONG Yuanyuan,et al. Research on the multi-optimal paths of coal mine floods based on the D-K algorithm[J]. Journal of China Coal Society,2015,40(2):397-402.

[3] 汪金花,张亚静,朱令起,等. 基于GIS井下紧急避险路线的数学建模与仿真[J]. 矿业研究与开发,2013,33(3):104-107. WANG Jinhua,ZHANG Yajing,ZHU Lingqi,et al. Mathematical modeling and simulation of underground emergency refuge route based on GIS[J]. Mining Research and Development,2013,33(3):104-107.

[4] 李宁宁,刘玉树. 改进的Dijkstra算法在GIS路径规划中的应用[J]. 计算机与现代化,2004(9):12-14. LI Ningning,LIU Yushu. Application of modified Dijkstra algorithm in GIS route planning[J]. Computer and Modernization, 2004(9):12-14.

[5] 段凡丁. 关于最短路径的SPFA快速算法[J]. 西南交通大学学报,1994,29(2):207-212. DUAN Fanding. A faster algorithm for shortest-path:SPFA[J]. Journal of Southwest Jiaotong University,1994,29(2):207-212.

[6] 夏正冬,卜天明,张居阳. SPFA算法的分析及改进[J]. 计算机科学,2014,41(6):180-184. XIA Zhengdong,BU Tianming,ZHANG Juyang. Analysis and Improvement of SPFA algorithm[J]. Computer Science,2014, 41(6):180-184.

[7] 沈海澜, 王玉斌, 陈再良,等. 一种基于分层图的改进SPFA算法[J]. 计算机工程,2012,38(13):251-253. SHEN Hailan,WANG Yubin,CHEN Zailiang,et al. Improved SPFA algorithm based on layered graph[J]. Computer Engineering,2012,38(13):251-253.

[8] 姜雷. A*算法在矿井灾害应急救援中的应用[J]. 煤炭技术, 2011,30(5):109-111. JIANG Lei. Application of A* algorithm in mine emergency response and rescue[J]. Coal Technology,2011,30(5):109-111.

[9] 孙臣良. 基于启发式搜索的矿井最佳应急救援路线确定方法[J]. 煤矿安全,2007,38(1):37-38. SUN Liangchen. Method for determining the best emergency rescue route of mine based on heuristic search[J]. Safety in Coal Mines,2007,38(1):37-38.

[10] CHERKASSKY B V,GOLDBERG A V,RADZIK T. Shortest paths algorithms:Theory and experimental evaluation[J]. Mathematical Programming(Series B),1996,73(2):129-174.

[11] 柴登峰,张登荣. 前N条最短路径问题的算法及应用[J]. 浙江大学学报(工学版),2002,36(5):531-534. CHAI Dengfeng,ZHANG Dengrong. Algorithm and its application to N shortest paths problem[J]. Journal of Zhejiang University(Engineering Science),2002,36(5):531-534.

[12] 张丽娟. 基于OSG的矿井突水应急虚拟仿真系统关键技术研究[D]. 北京:中国矿业大学(北京),2014.

[13] 周耀东,曹志国,李翠平. 基于改进Dijkstra算法的矿山突水可视化仿真[J]. 金属矿山, 2010,39(10):123-125. ZHOU Yaodong,CAO Zhiguo,LI Cuiping. Research of the visual simulation of mine water-inrush based on improved Dijkstra algorithm[J]. Metal Mine,2010,39(10):123-125.

[14] 白建平. 从成庄矿水患防治实践谈矿井防治水的方法[J]. 煤炭工程,2006,38(3):48-50. BAI Jianping. Discussion on mine prevention and control method from the practice of prevention and control of water in Chengzhuang mine[J]. Coal Engineering,2006,38(3):48-50.

[15] 安凯,郑亚林,邱祖廉. 赋权有向图最短路问题的新解法:前趋法[J]. 河北师范大学学报(自然科学版),2006,40(4):23-24. AN Kai,ZHENG Yalin,QIU Zulian. A new algorithm solution to the shortest path problem of weighting directed graph-method of forward graph[J]. Journal of Hebei Normal University(Natural Science),2006,40(4):23-24.

[16] JALALI S E,NOROOZI M. Determination of the optimal escape routes of underground mine networks in emergency cases[J]. Safety Science,2009,47(8):1077-1082.

[17] 张志华. 矿山巷道三维网络模型的构建及其路径分析方法研究[D]. 西安:西安科技大学,2010.