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

发布时间：2019-03-19 09:09

【摘要】：运用运筹学中图论及多目标优化的理论和方法建立应急救援物资车辆最佳运输路线的选择模型,并基于启发式算法求解该模型.从静态网络应急物资车辆运输路线的双目标优化问题入手,设计适合本文模型的算法,并将之推广至含有三个及三个以上优化目标的路线选择问题.引入时间扩展图的概念,将动态网络中的最佳运输路线问题转化为静态网络中的路径选择问题.算法实质是通过构造辅助决策函数实现Dijstra算法的调用,并在辅助函数构成的搜索空间上寻找最优解,是一种快速的、近似的算法.利用随机路网和真实路网测试本文算法,测试结果与本文的理论分析一致,证明本文算法在应急救援物资车辆运输路线的多目标优化问题中可行且有较好的应用效果.
[Abstract]:Based on the theory and method of multi-objective optimization in operational research, a model for selecting the optimal transportation route of emergency rescue vehicles is established, and the model is solved based on heuristic algorithm. Starting with the two-objective optimization problem of vehicle transportation route for emergency materials in static network, the algorithm suitable for this model is designed and extended to the route selection problem with three or more optimization objectives. The concept of time extension graph is introduced to transform the optimal transportation route problem into the path selection problem in static network. The essence of the algorithm is to call the Dijstra algorithm by constructing the auxiliary decision function, and to find the optimal solution in the search space of the auxiliary function. It is a fast and approximate algorithm. The algorithm of this paper is tested by random road network and real road network, and the test results are consistent with the theoretical analysis of this paper. It is proved that this algorithm is feasible and effective in the multi-objective optimization problem of vehicle transportation route for emergency rescue materials.
【作者单位】：北京科技大学土木与环境工程学院;国家行政学院;中国安全科学生产研究院;
【基金】：国家自然科学基金资助项目(71173198) 国家科技支撑计划课题资助项目(2012BAK03B05,2012BAK20B02)
【分类号】：U492.22

【参考文献】