时变路网下多中心多车型电动卡车联合配送优化研究

来源：计算机工程与应用杂志2025年第23期北京时间：

作者：郭嘉炜, 黄志鹏, 贾锦秀, 马晓天, 李建国, 叶彬彬

单位：1.兰州交通大学 交通运输学院，兰州 730070；2.高原铁路运输智慧管控铁路行业重点实验室，兰州 730070；3.中国铁路兰州局集团有限公司 货运部，兰州 730070

摘要：在物流行业由高碳排放向绿色低碳的转型中，电动卡车在物流配送领域备受青睐。但考虑到城市路网交通阻抗的时空分布不均衡特性，以及电池充电过程的非线性特性，传统的静态车辆路径优化难以满足现实需求。为提高电动卡车在时变路网下的配送效率，综合考虑多中心多车型联合配送策略、基于非线性充电函数的部分充电策略、时间窗、载重及服务时间窗等因素，构建一个以综合配送成本最小为目标的混合整数规划模型；设计了一个融合改进K-means聚类法且具有记忆功能的模拟退火算法，对所建模型进行求解。以上海市部分物流园为例验证模型及算法的有效性，结果表明：高峰与非高峰时段的配送成本相差约5.7%；多车型联合配送方案相较于单车型配送方案成本降低约5.4%；部分充电策略相较于完全充电策略成本降低约5.4%。研究结果为物流企业进一步优化城市时变路网下电动卡车的配送方案提供了参考依据。

关键词：绿色物流,时变路网,多中心多车型联合配送,部分充电策略,非线性充电函数,改进混合模拟退火算法