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

高蕊¹，蒋仲安¹，董枫¹，杜丙申²，巩文保²，王德胜²，陈永现²

1. 北京科技大学土木与环境工程学院教育部金属矿山高效开采与安全重点实验室2. 河北金牛能源股份有限公司东庞矿

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

关键词：矿井火灾;改进Dijkstra算法;救灾路线;数学模型;MapObject;应急救援;