应急救援物资车辆运输路线多目标优化

• 作者: 李竞 杜焱 盖文妹 蒋仲安 邓云峰
• 来源期刊: 北京科技大学学报
• 学科: 工学
• 关键词: 应急救援 多目标优化 车辆路线 数学模型 最短路算法
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 控制与决策
• 页码范围: 1384-1393
• 页数: 10页
• 分类号: X913.1
• 字数: 10814字
• 语种: 中文
• DOI: 10.13374/j.issn1001-053x.2014.10.016

摘要

运用运筹学中图论及多目标优化的理论和方法建立应急救援物资车辆最佳运输路线的选择模型，并基于启发式算法求解该模型。从静态网络应急物资车辆运输路线的双目标优化问题入手，设计适合本文模型的算法，并将之推广至含有三个及三个以上优化目标的路线选择问题。引入时间扩展图的概念，将动态网络中的最佳运输路线问题转化为静态网络中的路径选择问题。算法实质是通过构造辅助决策函数实现Dijstra算法的调用，并在辅助函数构成的搜索空间上寻找最优解，是一种快速的、近似的算法。利用随机路网和真实路网测试本文算法，测试结果与本文的理论分析一致，证明本文算法在应急救援物资车辆运输路线的多目标优化问题中可行且有较好的应用效果。

作者信息

序号	姓名	单位	发文数	被引次数	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