重大事故救灾路线双目标优化模型及算法

盖文妹^1,2，蒋仲安¹，邓云峰²，李竞³，杜焱¹

1. 北京科技大学土木与环境工程学院2. 国家行政学院3. 中国安全科学生产研究院

摘 要：运用运筹学的理论和方法,建立一种重大事故救灾路线双目标优化数学模型.基于启发式算法思想,提出适合该模型且收敛速度较快的优化算法.该算法通过构造辅助函数调用Dijkstra算法,在最优解的近似区间内多次迭代逐渐逼近最优解,实现了双权重网络图最短路的求解,是一种近似的、快速的算法.基于所构造辅助函数的性质,给出实现该算法的具体步骤.对误差进行线性估计,分析了该算法收敛速度的影响因素,并讨论了算法的时间复杂度及优势.最后在案例分析中编译并运行该算法,证实其模拟结果与理论分析结论相吻合.

关键词：矿山救援;路径规划;优化;启发式算法;数学模型;