为研究应急配送过程中次生灾害情景下的车辆路径问题,考虑当地配送中心最后完成救援物资配送任务的时间期望最小化为目标,构建了最小最大两级车辆路径随机规划模型.针对面临的塌方道路抢通时间是随机变量的情况,提出了解决该随机规划的三阶段决策方法:首先建立受灾区域配送点组合情景与随机抢通时间组合情景的关系模型,提出了路径计划策略;其次,提出了针对最小最大两级车辆路径问题的启发式算法;最后,确定每种情景发生的概率,得到最后当地配送中心最后完成救援物资配送任务的时间期望最小化的近似最优解.实验算例验证了该方法的可行性.

In order to formulate a vehicle route planning to get min-max rescue resource travel time in two-echelon vehicle routing system with uncertain open times of destroyed main roads, a min-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.