摘要
带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题,现有大部分相关文献只考虑了车辆行驶速度恒定的情况,忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数,并利用模拟退火算法进行求解,最后通过实验结果说明算法的有效性.
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.
出处
《运筹学学报》
CSCD
2010年第3期83-90,共8页
Operations Research Transactions
基金
国家自然科学基金重点项目(70631003)
国家自然科学基金(70171033)
