中文摘要：

针对模糊需求车辆路径问题,在需求未明的预优化阶段,基于可信性测度理论建立预优化模型,设计混合分散搜索和变邻域搜索的变邻域分散搜索算法求解;在获知实际需求的实时调整阶段,提出一种新的实时调整策略,采用随机模拟算法模拟可能场景的实际需求.算例仿真结果表明,变邻域分散搜索算法是求解该类问题的较好算法,新策略能实现较优的实时调整.

英文摘要：

The vehicle routing problem with fuzzy demand was studied.In pre-optimized phase with unknown demand,apre-optimized model was presented based on the credibility theory,and a variable neighborhood scatter search algorithm combining scatter search with variable neighborhood search was designed.In real-time adjusted phase with known demand,a novel real-time adjusted strategy was proposed,and a stochastic simulation algorithm was used to simulate the actual demands in the possible real-time scenarios.The results of computational experiments show that the designed algorithm and the proposed strategy have better performances.