蔡明杰, 朱希安, 刘德民, 王占刚. 基于优化SPFA算法的矿井突水救援模型[J]. 煤田地质与勘探, 2019, 47(6): 78-83. DOI: 10.3969/j.issn.1001-1986.2019.06.013
引用本文: 蔡明杰, 朱希安, 刘德民, 王占刚. 基于优化SPFA算法的矿井突水救援模型[J]. 煤田地质与勘探, 2019, 47(6): 78-83. DOI: 10.3969/j.issn.1001-1986.2019.06.013
CAI Mingjie, ZHU Xi'an, LIU Demin, WANG Zhangang. Mine water inrush rescue model based on optimized SPFA algorithm[J]. COAL GEOLOGY & EXPLORATION, 2019, 47(6): 78-83. DOI: 10.3969/j.issn.1001-1986.2019.06.013
Citation: CAI Mingjie, ZHU Xi'an, LIU Demin, WANG Zhangang. Mine water inrush rescue model based on optimized SPFA algorithm[J]. COAL GEOLOGY & EXPLORATION, 2019, 47(6): 78-83. DOI: 10.3969/j.issn.1001-1986.2019.06.013

基于优化SPFA算法的矿井突水救援模型

Mine water inrush rescue model based on optimized SPFA algorithm

  • 摘要: 煤矿突水事故时有发生,易造成重大人员财产损失,而优化突水救援路径,将提高矿井突水灾害应急救援能力,降低突水危害。本文采用无向图和邻接表对矿井巷道网络进行描述和存储,根据巷道水位高度与井下人员身高的比值计算巷道安全系数,进而求解巷道等效长度,据此,使用优化SPFA算法进行单源路线搜索,提出矿井突水救援路线模型,并给出最优救援路线。以王家岭矿的巷道拓扑网络结构为基础进行仿真分析,结果表明,基于优化SPFA算法的矿井突水救援模型可以正确地计算出单源最优路线。该方法综合考虑了工作人员被井巷塌方或水流所阻而不可通行的复杂情况,为实现快速有效的事故抢险提供了可靠的技术支持。

     

    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.

     

/

返回文章
返回