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