摘要：考虑到应急情况下,需要在最短的时间下满足尽可能多需求,从而挽救更多的生命和财产甚至不惜以运费为代价,所以文中的模型以最小化延迟时间和最小化未满足需求为目标研究需求和旅行时间都不确定的车辆路径问题。首先,引入了一个允许最晚到货时间;然后,应用最大化策略、平均策略和资源保留策略三种鲁棒策略;最后,借助CPLEX对模型进行求解,并进行数值实验证明鲁棒优化方法在不确定环境下的优势。

关键词：应急 不确定需求 不确定旅行时间 鲁棒 车辆路径问题 

单位：北京邮电大学自动化学院; 北京100876