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

作     者：盖文妹 蒋仲安 邓云峰 李竞 杜焱 GAI Wen-mei;JIANG Zhong-an;DENG Yun-feng;LI Jing;DU Yan

作者机构：北京科技大学土木与环境工程学院北京100083 国家行政学院北京100089 中国安全科学生产研究院北京100012 

基　　金：国家自然科学基金资助项目(71173198) 国家科技支撑计划课题资助项目(2012BAK03B05 2012BAK20B02) 

出 版 物：《北京科技大学学报》 (Journal of University of Science and Technology Beijing)

年 卷 期：2014年第36卷第10期

页      码：1384-1393页

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

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

学科分类：0810[工学-土木类] 08[工学] 0837[0837] 0805[工学-能源动力学] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13374/j.issn1001-053x.2014.10.016

馆 藏 号：203658952...