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

• 作者: 巩文保 杜丙申 王德胜 董枫 蒋仲安 陈永现 高蕊
• 来源期刊: 北京科技大学学报
• 学科: 地球科学
• 关键词: 矿井火灾 改进Dijkstra算法 救灾路线 数学模型 MapObject 应急救援
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 矿业与环境
• 页码范围: 705-709,755
• 页数: 6页
• 分类号: TD75|TD77|P208
• 字数: 4421字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-053X.2008.07.001

摘要

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