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

• 作者: 李竞 杜焱 盖文妹 蒋仲安 邓云峰
• 来源期刊: 北京科技大学学报
• 学科: 工学
• 关键词: 矿山救援 路径规划 优化 启发式算法 数学模型
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 控制与决策
• 页码范围: 535-542
• 页数: 8页
• 分类号: X913.3
• 字数: 7750字
• 语种: 中文
• DOI: 10.13374/j.issn1001-053x.2014.04.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋仲安	北京科技大学土木与环境工程学院	186	3239	31.0	49.0
2	李竞		24	82	5.0	7.0
3	邓云峰		12	51	4.0	6.0
4	盖文妹	北京科技大学土木与环境工程学院	7	39	4.0	6.0
8	杜焱	北京科技大学土木与环境工程学院	9	49	4.0	7.0