计算机工程与应用

作者：初良勇, 林明秀, 杨子豪, 张一鸣

单位：1.集美大学 航海学院，福建 厦门 361021；2.福建航运研究院，福建 厦门 361021；

关键词：时变速度,混合车队,多中心联合配送,混合改进蚁群-自适应大邻域搜索算法

基金：国家社会科学基金重大项目（23&ZD138）；国家社会科学基金（24BGL282）。

针对时变速度下燃油车与电动车混合车队协同配送的多中心车辆路径问题，基于实际路况，引入加速度建立速度-时间依赖函数；结合车辆时变速度与积分理论分析电动车与燃油车的能耗，建立相应的非线性能耗测度模型。在此基础上，综合考虑客户服务时间窗、车辆载重和里程限制等因素，以冷链物流总成本最小化为目标构建了考虑时变速度的燃油车-电动车协同配送的多中心路径优化模型。根据问题特征，设计两阶段法产生初始解，提出一种混合的改进蚁群-自适应大邻域搜索算法，通过改进状态转移规则、引入4种移除算子和2种插入算子增强全局探索与局部开发能力。采用Cordeau算例验证了算法的有效性，并选取了Solomon VRPTW基准算例进行实验，分析不同配送模式、路网特性和车辆载重对配送方案的影响。研究成果丰富了VRP的研究领域，也为企业合理调度运输资源、优化配送方案提供了决策参考。

来源：2026年第6期

《计算机工程与应用》期刊编辑部

查看计算机工程与应用杂志2026年第6期