基于油耗的带时间窗变速车辆路径问题研究

Study on Routing Problem of Variable Speed Vehicle with Time Window Based on Fuel Consumption

传统车辆路径优化问题中恒速运行导致服务时间窗难以满足顾客需求,进而增加了配送费用,研究结合车辆燃油消耗理论模型、时间窗惩罚函数和速度优化策略,提出了带时间窗的变速车辆路径优化模型。为求解建立的整数规划模型,设计了基于改进领域搜索方式和自适应禁忌长度的禁忌搜索算法。最后通过算例测试,结果验证了速度优化策略和设计算法的可靠性和有效性。

In this paper, we put forward the optimized Model of the variable speed vehicle route with time windows, combining with the the- ory of vehicle fuel consumption model, the time windows penalty function and .the speed optimization strategy. For solving the integer model, we designed a tabu search algorithm based on the improved field search and the adaptive tabu length. Finally, through an example test, we verified the reliability and the validity of the speed optimization strategy and the design algorithm.