灾时应急运输车辆调度模型及算法研究  

Research on vehicle scheduling model and its algorithm for emergency during disaster period

作　　者：邹亮[1] 任爱珠[2] 徐峰[2] 罗元[2] 

机构地区：[1]中国城市规划设计研究院工程规划设计所,北京100037 [2]清华大学土木工程系防灾减灾研究所,北京100084

出　　处：《自然灾害学报》2012年第3期22-27,共6页Journal of Natural Disasters

基　　金：国家"十一五"科技支撑计划项目(2006BAK01A02)

摘　　要：在归纳一般的物流系统车辆调度模型的基础上,针对灾害时期车辆调度紧迫性的特点建立了紧急情况下的带时间窗约束的车辆应急调度模型。该模型考虑了最少用车量和最快完成任务两种调度目标。针对车辆调度模型用常规解法求解困难的情况,讨论了提高求解效率并适合于计算机程序实现的启发式求解方法,提出了两种基于C-W节约算法的启发式算法,并结合具体案例进行了分析。实例研究表明两种算法均可取得满意的结果。In this paper, a vehicle scheduling model for emergency with time windows was created based on models for general logistic system, in consideration of the urgent and emergent characteristics of vehicle scheduling during the period of disasters. Two scheduling goals, minimum demand of vehicle and minimum time expense, were dis- cussed in this model. Because general solution is hard to be obtained for this ease, heuristic algorithm which could improve efficiency of solving and is applicable for computer program was discussed herein. Two heuristic algorithms based on C-W algorithm were proposed and tested with an example. The example shows that these two heuristic al- gorithms could get satisfactory results.

关 键 词：应急 车辆调度 启发式算法 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]