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

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

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

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

关键词：应急救援;多目标优化;车辆路线;数学模型;最短路算法;