基于MapObject的矿井火灾动态最佳救灾路线数学模型和算法

Mathematical model and algorithm of a dynamic optimum rescue route during mine fire time based on MapObject

摘要: 运用运筹学中图论的理论和方法建立了井下火灾动态救灾路线数学模型,用改进的Dijkstra算法求解该模型并用MapObject控件实现.结合井下火灾时期救灾路线动态选择过程详细介绍了改进的Dijkstra算法运算的各个步骤,拟合出矿井火灾时期人员停留和行走时间与温度的关系函数.以东庞矿矿井灾害应急救援项目为例,通过程序运算,在东庞矿井下巷道分布示意图上动态搜索救灾人员营救受灾人员的最佳救灾路线,不但实现了可视化要求而且效率高,为矿井火灾救灾提供了有力的技术支持.

Abstract: The graph-theory method was used to build a mathematical model of the optimum rescue route during mine fire time and an improved Dijkstra algorithm was brought forward to calculate it. Then each step of the Dijkstra algorithm was discussed, and the residence and moving time-temperature function was fitted. Finally, taking the mine hazard emergency rescue system of Dong-pang mine as an example, through operation the decision maker can get the optimum rescue route on the Dongpang mine tunnel distribution sketch map. The software realizes the requirement of visualization with high efficiency and provides powerful technical support for mine fire rescue.