上海交通大学学报

上海交通大学学报（自然版） ›› 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)