王鹏, 朱希安, 王占刚, 刘德民. 基于改进萤火虫算法的矿井水害避灾路径规划[J]. 中国矿业, 2021, 30(6): 106-111. DOI: 10.12075/j.issn.1004-4051.2021.06.002
    引用本文: 王鹏, 朱希安, 王占刚, 刘德民. 基于改进萤火虫算法的矿井水害避灾路径规划[J]. 中国矿业, 2021, 30(6): 106-111. DOI: 10.12075/j.issn.1004-4051.2021.06.002
    WANG Peng, ZHU Xi'an, WANG Zhan'gang, LIU Demin. Disaster avoidance path planning for mine floor based on improved firefly algorithm[J]. CHINA MINING MAGAZINE, 2021, 30(6): 106-111. DOI: 10.12075/j.issn.1004-4051.2021.06.002
    Citation: WANG Peng, ZHU Xi'an, WANG Zhan'gang, LIU Demin. Disaster avoidance path planning for mine floor based on improved firefly algorithm[J]. CHINA MINING MAGAZINE, 2021, 30(6): 106-111. DOI: 10.12075/j.issn.1004-4051.2021.06.002

    基于改进萤火虫算法的矿井水害避灾路径规划

    Disaster avoidance path planning for mine floor based on improved firefly algorithm

    • 摘要: 矿井水害是煤矿生产中的一种突发性灾害。为了有效地预防矿井突水事故,降低突水事故中的人员伤亡和财产损失,提出了一种基于改进萤火虫算法的矿井水害避灾路径规划。本文针对标准萤火虫算法收敛效果不佳、易陷入局部最优并结合突水环境中路径规划的特点,通过改变和设计萤火虫算法的初始化方式、萤火虫之间的距离、最大亮度、相对亮度等要素,引入考虑逃生巷道干扰因素的当量长度,并调整搜索策略,实现了对避灾路径规划的最优设计。本文结合王家岭煤矿实例将改进的萤火虫算法与A*算法进行比较,仿真结果表明:改进后的萤火虫算法具有较好的收敛性和稳定性,路径更优,具有大范围搜索优化的能力,在发生矿井突水时可有效帮助巷道受困人员脱离危险。

       

      Abstract: Mine flood is a sudden disaster in coal mine production.In order to effectively prevent mine water inrush accidents, reduce human casualties and property losses in water inrush accidents, an application study of mine water disaster avoidance path planning based on an improved firefly algorithm is proposed.In this paper, aiming at the poor convergence effect of the standard firefly algorithm, falling into a local optimum easily, and combining the characteristics of path planning in a water inrush environment, by changing and designing the initialization method of the firefly algorithm, the distance among fireflies, maximum brightness, relative brightness, etc.The equivalent length considering the disturbance factors of the escape lane is introduced, and the search strategy is adjusted to realize the optimal design of the disaster avoidance path planning.This article compares the improved firefly algorithm with the A* algorithm based on the Wangjialing coal mine example.Simulation results show that the improved firefly algorithm has better convergence and stability, better paths, and the ability to search and optimize in a wide range.It can effectively help trapped people in the roadway from danger when water inrush occurs in the mine.

       

    /

    返回文章
    返回