基于情景分析的应急两级车辆路径问题研究  

A EMERGENCY TWO-ECHELON VEHICLE ROUTING PROBLEM BASED ON SCENARIOS ANALYSIS

作　　者：张汉鹏[1,2] 廖毅[1,3] 邱菀华[1,3] 

机构地区：[1]西南财经大学工商管理学院,成都610074 [2]北京理工大学管理与经济学院,北京100081 [3]北京航空航天大学经管学院,北京100191

出　　处：《系统科学与数学》2016年第6期759-769,共11页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金(70801049 71302187);教育部人文社科基金(14XJC630010);中国博士后基金(2016M590051)资助课题

摘　　要：为研究应急配送过程中次生灾害情景下的车辆路径问题,考虑当地配送中心最后完成救援物资配送任务的时间期望最小化为目标,构建了最小最大两级车辆路径随机规划模型.针对面临的塌方道路抢通时间是随机变量的情况,提出了解决该随机规划的三阶段决策方法:首先建立受灾区域配送点组合情景与随机抢通时间组合情景的关系模型,提出了路径计划策略;其次,提出了针对最小最大两级车辆路径问题的启发式算法;最后,确定每种情景发生的概率,得到最后当地配送中心最后完成救援物资配送任务的时间期望最小化的近似最优解.实验算例验证了该方法的可行性.In order to formulate a vehicle route planning to get rain-max rescue resource travel time in two-echelon vehicle routing system with uncertain open times of destroyed main roads, a rain-max two-echelon vehicle routing stochastic model and an over solution methodology was proposed in the paper. The first stage just makes relationship between open time combination scenarios and location distribution center combination scenarios and develops a route strategy. The second stage develops a heuristic algorithm. The third stage gives the method to get probability. Finally, numerical example illustrates application of the model and approach.

关 键 词：情景分析 应急两级车辆路径问题 最小最大 

分 类 号：O221.5[理学—运筹学与控制论]