控制与决策

作者：邢玉伟,王展华,杨华龙

单位：大连海事大学 交通运输工程学院，辽宁 大连 116026,,大连海事大学 交通运输工程学院，辽宁 大连 116026,,大连海事大学 交通运输工程学院，辽宁 大连 116026,

关键词：电动汽车;充电策略;车辆路径优化;需求可离散拆分;改进的遗传-模拟退火算法

基金：辽宁省社会科学规划基金项目(L21CJY004).

针对电动汽车的物流配送问题, 考虑到客户需求可以拆分成若干离散订单的特性, 以最小化电动汽车的固定成本、路径行驶成本、充电成本以及时间窗惩罚成本为目标, 构建需求可离散拆分的多车型电动汽车充电策略和路径优化模型. 针对模型特点, 设计改进的遗传-模拟退火算法. 为验证算法的有效性进行算例分析, 结果表明, 考虑需求可离散拆分的情况下, 该算法能够快速优化出电动汽车的充电策略和配送路径, 其中部分充电策略不仅能够缩短充电时间, 而且能够大幅度降低总成本. 敏感性分析结果显示, 充电等待时间增加会导致两种策略的时间窗惩罚成本上升, 但部分充电策略的成本增速显著低于完全充电策略, 尤其适用于充电等待时间较长的情况. 所做的研究能够为物流企业电动汽车配送优化提供重要参考.

来源：2025年第3期

《控制与决策》期刊编辑部

查看控制与决策杂志2025年第3期