摘要: 带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现
有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数,并利用模拟退火算法进行求解,最后通过实验结果说明算法的有效性.
杨善林, 马华伟, 顾铁军. 时变条件下带时间窗车辆调度问题的模拟退火算法[J]. 运筹学学报, 2010, 14(3): 83-90.
YANG Shan-Lin, MA Hua-Wei, GU Tie-Jun. Simulated Annealing Algorithm for Vehicle Routing Problem with Time Window under Time-Dependent[J]. Operations Research Transactions, 2010, 14(3): 83-90.