上海交通大学学报(自然版) ›› 2016, Vol. 50 ›› Issue (01): 123-130.

• 交通运输 • 上一篇    下一篇

模糊需求车辆路径优化及实时调整

张晓楠,范厚明   

  1. (大连海事大学 交通运输管理学院,战略管理与系统规划研究所,辽宁 大连 116026)
  • 收稿日期:2015-01-05 出版日期:2016-01-29 发布日期:2016-01-29
  • 基金资助:
    国家自然科学基金资助项目(70801007),辽宁省社会科学规划基金项目(L15BJY041),辽宁省教育厅科学技术研究一般项目(L2014196),大连市科学技术计划项目(2015D12ZC181)

Optimization and RealTime Adjustment for Vehicle Routing Problem with Fuzzy Demand

ZHANG Xiaonan,FAN Houming   

  1. (School of Transportation Management; Institute of Strategy Management and System Planning, Dalian Maritime University, Dalian 116026, Liaoning, China)
  • Received:2015-01-05 Online:2016-01-29 Published:2016-01-29

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

Abstract: Abstract: The vehicle routing problem with fuzzy demand was studied. In preoptimized phase with unknown demand, a pre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.

Key words: vehicle routing problem, fuzzy demand, realtime adjustment, scatter search(SS), variable neighborhood search(VNS)