矿井火灾最佳救灾路线优化模型及算法

摘要：

运用多目标优化的理论和方法建立了井下火灾就在路线数学模型,根据需要优化的不同目标的要求,建立一种含有多个权重的最短路数学模型.基于启发式算法思想,提出了适合该模型的搜索算法,该算法通过构造辅助函数,实现了多权重网络图最短路的求解,是一种快速的、近似的算法.基于Python编译平台,以徐州某矿井灾害应急救援项目为例,对算法进行编译和测试,并与经典的Dijstra算法进行对比分析,证明多目标优化搜索算法不但能兼顾多个优化目标,而且收敛速度快,为矿井火灾事故救灾的决策提供了有力的技术支持.

关键词： 矿井火灾 应急救援 救灾路线 数学模型 多目标优化

作者: 盖文妹 邓云峰 李竞 杜焱

作者单位: 北京科技大学土木与环境工程学院,北京100083;国家行政学院,北京100089 国家行政学院,北京100089 中国安全生产科学研究院,北京100012 北京科技大学土木与环境工程学院,北京100083

会议类型: 国内会议

会议名称: 2013 International Symposium on Coal Mining and Safety(2013年煤炭开采与安全国际学术研讨会)

会议地点: 北京

会议语种:中文

页码: 216-221

在线出版日期: 2013-10-09（万方平台首次上网日期，不代表论文的发表时间）