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

摘要

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