|
|||||
|
|
| 应急救援物资车辆运输路线多目标优化 | |
| 引用本文： | 盖文妹,蒋仲安,邓云峰,李竞,杜焱. 应急救援物资车辆运输路线多目标优化[J]. 北京科技大学学报, 2014, 0(10): 1384-1393 |
| 作者姓名： | 盖文妹 蒋仲安 邓云峰 李竞 杜焱 |
| 作者单位： | 1. 北京科技大学土木与环境工程学院，北京100083; 国家行政学院，北京100089 2. 北京科技大学土木与环境工程学院,北京,100083 3. 国家行政学院,北京,100089 4. 中国安全科学生产研究院,北京,100012 |
| 基金项目： | 国家自然科学基金资助项目，国家科技支撑计划课题资助项目 |
| 摘 要： | 运用运筹学中图论及多目标优化的理论和方法建立应急救援物资车辆最佳运输路线的选择模型,并基于启发式算法求解该模型.从静态网络应急物资车辆运输路线的双目标优化问题入手,设计适合本文模型的算法,并将之推广至含有三个及三个以上优化目标的路线选择问题.引入时间扩展图的概念,将动态网络中的最佳运输路线问题转化为静态网络中的路径选择问题.算法实质是通过构造辅助决策函数实现Dijstra算法的调用,并在辅助函数构成的搜索空间上寻找最优解,是一种快速的、近似的算法.利用随机路网和真实路网测试本文算法,测试结果与本文的理论分析一致,证明本文算法在应急救援物资车辆运输路线的多目标优化问题中可行且有较好的应用效果. |
| 关 键 词： | 应急救援 多目标优化 车辆路线 数学模型 最短路算法 |
Multi-objective route optimization of transporting emergency goods and materi-als for rescue |
|
| GAI Wen-mei,JIANG Zhong-an,DENG Yun-feng,LI Jing,DU Yan. Multi-objective route optimization of transporting emergency goods and materi-als for rescue[J]. Journal of University of Science and Technology Beijing, 2014, 0(10): 1384-1393 | |
| Authors: | GAI Wen-mei JIANG Zhong-an DENG Yun-feng LI Jing DU Yan |
| Affiliation: | GAI Wen-mei;JIANG Zhong-an;DENG Yun-feng;LI Jing;DU Yan;School of Civil and Environmental Engineering,University of Science and Technology Beijing;Chinese Academy of Government;China Academy of Safety Science and Technology; |
| Abstract: | |
| Keywords: | emergency rescue multi-objective optimization vehicle routing mathematical models shortest path algorithm |
| 本文献已被 CNKI 等数据库收录！ | |