基于图结构的深部矿井突水逃生路径规划系统设计与实现

    Design and implementation of an escape route planning system for deep mine water inrush based on graph structure

    • 摘要: 深部矿井高承压水引发的突水灾害具有突发性强、致灾路径复杂等特点,现有基于二维平面静态拓扑的逃生模型存在水流动态响应滞后、空间属性耦合不足等突出问题。为提升深部高承压水引发的突水灾害防治的时效性,本文研究通过简化井下巷道,形成图结构模型,利用图算法快速实现逃生方案的自动生成,以提升矿工在突水灾害环境中的生存概率。利用巷道中线点云三维坐标数据,依托矿井巷道空间拓扑关系,建立巷道空间形态图G=(V, E),以描述井下巷道三维结构。为应对巷道实际计算需要,三维巷道结构中增加了工程属性数据,包括容积、截面等。为考虑水流因素对逃生过程的影响,增加了巷道图中边的权值,形成了新的图结构G=(V, E, W),该网络具有动态计算权重的能力,可以量化不同时空环境中的逃生速度。为利用新图结构,计算人员逃生能力,改进了Dijkstra算法的时间维度处理流程,提出基于时变加权网络的路径规划方法,解决了传统Dijkstra算法无法处理时变权重的问题。为实现巷道网络三维可视化与动态路径规划功能,本文构建了动态逃生路径规划系统,系统利用VTK渲染引擎开发了多层架构系统,通过赋值网络权重,快速生成最优逃生路线。结合云南彝良毛坪铅锌矿实际工程数据,利用该软件系统,验证了突水淹没过程及在巷道网络中的逃生路线的有效性。本文研究利用图理论快速生成了突水情景下的逃生路径,为矿山相关人员提供科学的安全保障工具,提升了我国深部矿业安全生产水平。

       

      Abstract: To overcome the limitations of conventional 2D static topological models characterized by delayed hydrodynamic response and insufficient spatial attribute coupling, this paper simplifies underground mine tunnels to construct a graph structure model. Utilizing graph algorithms, it achieves rapid automatic generation of escape routes to improve miners’ survival probability during water inrush events. The research processes tunnel centerline point cloud data with 3D coordinate reconstruction and spatial topological relationships to establish a tunnel spatial graph G=(V, E) representing the three-dimensional mine structure. Practical computational requirements are addressed by incorporating engineering attributes such as volume and cross-sectional dimensions into the 3D tunnel model. Considering hydrodynamic impacts on escape processes, time-dependent edge weights are introduced to form an enhanced graph structure G=(V, E, W), enabling dynamic weight calculation to quantify escape velocities under spatiotemporal variations. To evaluate personnel evacuation capacity, it enhances time-dependent processing in Dijkstra algorithm and propose a time-varying weighted network path planning method, overcoming traditional Dijkstra’s limitation in handling dynamic weights. A dynamic escape route planning system with 3D visualization is developed using VTK rendering engine, constructing a multilayer architecture system with visualization components for rapid optimal path generation through network weight assignment. Practical validation using engineering data from Maoping Lead-Zinc Mine in Yiliang, Yunnan Province demonstrates the validity of flooding simulation and escape route effectiveness in tunnel networks. This research provides a scientific safety assurance tool for mining operations through graph theory-based rapid escape path generation. The outcomes significantly enhance production safety in China’s deep mining industry.

       

    /

    返回文章
    返回