不确定需求下异构电动物流车辆的路径优化研究

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

作者：初良勇, 王嘉宁, 丁静茹

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

摘要：在双碳目标驱动与新能源物流车扶持政策的推动下，电动物流车辆凭借路权优势、低运营成本与环保特性，逐步成为城市末端配送的主力载体。现有多中心半开放式异构电动物流车路径研究多基于确定性需求假设，难以适配实际配送中需求波动的复杂场景。针对这一问题，引入不确定理论与随机机会约束理论，分别构建不确定规划模型与随机机会约束模型，同时考虑客户时间窗、车辆续航里程与途中充电等实际约束，建立以配送总成本最小为目标的路径优化模型，并对比分析两种模型的适用场景与决策保守性。为有效求解该模型，采用改进遗传-模拟退火混合算法，针对不确定载重约束优化了初始种群的可行性校验机制。算例结果表明，所构建的不确定规划模型更契合保守型决策习惯，能够为需求波动场景下的城市电动物流配送路径规划提供理论支撑与决策参考。

关键词：车辆路径问题,异构车型,电动物流,遗传-模拟退火算法