考虑失效路段恢复的动态应急资源车辆调度模型  

Optimized road network restoration scheduling for dynamic emergency resources scheduling model

作　　者：李孟军[1] 陈森[1] 李本先[1] 叶国青 

机构地区：[1]国防科学技术大学信息系统与管理学院管理系,长沙410073

出　　处：《计算机应用研究》2011年第11期4125-4128,共4页Application Research of Computers

摘　　要：重大灾害救援中,应急资源车辆调度时常因某些道路毁损(通行功能失效)而绕行,相对延长了调度时间。基于现实可行性和必要性,将抢修失效路段与资源调度联为二级递阶系统,并考虑车辆行驶时间的动态性,建立了数学模型,同步规划道路恢复和车辆路径,为有效提升救援效率提供了新的途径。设计了双层基于启发式算法的求解策略,作为模型的直接应用和说明,最后的算例验证了模型和算法的合理性和可行性。The vehicles may make a detour for the damaged roadways when emergency logistics distribution put in practice.For the urgent situation,this may yield more delay and bring out inferior solution.Considering the repair of the destroyed roadways,this paper developed a bi-level hierarchy system model considered combination of emergency roadway repair and emergency logistics distribution.Based on stochastic travel time,designed a bi-level heuristic method to solve this problem.Finally,presented a case study to highlight the significance of the proposed model as well as the efficacy of the proposed solution strategy.

关 键 词：失效路段恢复 应急资源调度 二级递阶系统 随机旅行时间 仿真分析 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]