煤矿井下应急逃生最优路径的规划算法的研究综述.docVIP

煤矿井下应急逃生最优路径的规划算法的研究综述 　　摘 要：近年来国家对矿山的安全生产工作日益重视，但矿山灾害事故仍时有发生。在矿山事故发生后，如何确定一条最佳避灾救援路线，指导受灾人员安全撤离，从而将突发事故的影响和伤亡人数降到最低，成为目前矿山应急突发事故处理方法的重点研究方向。针对煤矿井下避灾救援路径的最优规划问题进行综述，首先从井下突发事故的静态最优路径规划算法和动态最优路径规划算法两方面揭示煤矿井下路径规划的基本方法，然后介绍复杂环境影响下的应急救援路径规划，最后总结煤矿井下应急逃生路径规划研究面临的问题与挑战。 　　关键词：应急逃生路径；路径规则；动态最短路径算法；静态最短路径算法 　　DOI：10.11907/rjdk.173012 　　中图分类号：TP301 　　文献标识码：A 文章编号：1672-7800（2018）005-0001-05 　　Abstract：In recent years， despite the state has paid more and more attention to the safety production of mine， accidents continue to happen. How to determine an optimal rescue route for avoiding disasters， which will minimize the impact of accidents and the number of casualties， has become the key research direction of mine emergency handling methods. This paper summarizes the optimal planning problem of mine disaster avoidance and rescue route. Firstly， the basic method of mine route planning is revealed from two aspects： static and dynamic optimal path planning algorithm. Then the current research of the emergency rescue route planning under the complex environment is summarized. The problems and challenges of mine emergency escape route planning are summed up by the end. 　　Key Words：emergency escape route； path planning； static optimal path planning algorithm； dynamic optimal path planning algorithm 　　0 引言 　　近年来，我国对原材料和能源的需求日益增加，采矿业发展迅速，行业规模不断扩大。然而，我国矿山数量大、分布广、管理松散，并且存在部分矿山开?不正规、安全生产投入不充足等问题，企业安全管理无法跟上产业规模发展，给矿山安全生产带来极大隐患，也导致矿山事故频繁发生。在对国内外煤矿典型事故进行研究分析时发现：当煤矿井下发生炮烟中毒、窒息事故和火灾事故时，人员死亡主要发生在人员逃生或逃生受阻过程中[1]。因此，在矿山事故发生后，如何确定一条最佳避灾救援路线，指导受灾人员安全撤离，最大程度地降低事故影响，成为目前矿山紧急事故处理系统的研究重点。 　　现有求解最短路径的方法在不考虑外界环境影响情况下，可分为静态最短路径算法、动态最短路径算法两大类。其中静态路径算法包括Dijkstra算法、A*算法等，动态路径算法包括蚁群算法、Bellman-Ford算法、SPFA算法等。然而，对于煤矿井下复杂环境下的路径规划又有很大不同，常见的矿山重大灾害主要有：地质灾害、火灾、水灾、有毒有害气体等事故灾害。针对不同灾害，对应相应的逃生策略。本文将从煤矿井下逃生最优路径算法实现、环境影响下的路径规划两方面对煤矿井下突发事故应急逃生最优路径规划算法研究进行综述，并对未来的研究趋势进行展望。 　　1 最优逃生路径规划算法 　　1.1 静态最短路径算法 　　静态最短路?焦婊?算法是最早出现的路径选择算法，是指在外界环境不变的条件下，计算出一条逃生最短路径。本文针对最具代表性的Dijkstra算法、A*算法进行综述。 　　1.1.1 Dijkstra算法 　　Dijk