运筹学学报 ›› 2010, Vol. 14 ›› Issue (3): 83-90.

• 运筹学 • 上一篇    下一篇

时变条件下带时间窗车辆调度问题的模拟退火算法

杨善林, 马华伟, 顾铁军   

  • 出版日期:2010-09-15 发布日期:2010-09-15

Simulated Annealing Algorithm for Vehicle Routing  Problem with Time Window under Time-Dependent

YANG Shan-Lin, MA Hua-Wei, GU Tie-Jun   

  • Online:2010-09-15 Published:2010-09-15

摘要: 带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现 有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数,并利用模拟退火算法进行求解,最后通过实验结果说明算法的有效性.

Abstract: The vehicle routing problem with time window (VRPTW) is one of the routing optimization problems with capacity and time window constraints. Most of the literatures about it suppose that vehicle's speed is constant and ignore the influence of dynamic factors. We consider the speed as a time-dependent piecewise function, and use simulated annealing algorithm to solve the VRPTW under time-dependent.Experiment results show that the algorithm can solve the problem efficiently.