摘要

为助力物流企业实现“低污染、低排放、低能耗”的绿色配送,基于限额碳交易机制,考虑由传统燃油车和电动车构成的混合动力车队,研究多配送中心车辆路径-速度联合优化问题.引入综合距离、载重和速度等因素的实际能耗模型,以固定成本、能耗成本和碳交易成本之和最小化为优化目标,构建混合整数规划模型.根据问题特征,设计考虑速度优化的并行改进变邻域搜索算法,以集成路由和速度决策;应用大邻域搜索的全局破坏-修复算子和并行局部搜索策略改进算法的搜索深度和寻优效率.基准算例和仿真算例的实验结果验证了算法的有效性,并揭示了车队配置、碳交易机制和速度优化对配送方案的影响.研究成果在丰富车辆路径问题相关研究的同时,能够为物流企业降本增效及政府引导市场行为提供理论参考.