随着人们对电气化物流系统的兴趣日益浓厚,运筹学研究人员正在开发新的优化方法来应对部署电池驱动车辆所带来的额外挑战。使用全电动或部分电动车队的物流公司必须考虑电池容量和由此产生的续航里程限制,在服务期间安排充电事件,这会导致绕行和车辆停机。因此,电动汽车调度问题 (EVSP) 是将一组任务或职责以及充电事件分配给电动汽车车队,以使电池永远不会完全耗尽,并将成本降至最低。在欧洲,运营商更喜欢在车库使用慢速充电器为车辆充电,在选定的外部位置使用快速充电器为车辆充电,以最大限度地降低基础设施采购成本。补充的行驶里程与充电时间和初始充电状态 (soc) 呈非线性关系。大多数 EVSP 论文(参见调查 [EC19、PLL22])都考虑了简化的电池特性,要么忽略总电池容量的一部分,要么解决方案在实践中变得不可行 [OK20]。我们在文献中确定了三种将非线性电池行为纳入 EVSP 模型的方法。能量扩展是一种类似于众所周知的时间扩展的方法,在 [vKNvdAH17] 和 [LLX19] 中提出。非线性行为可以完全根据离散能量状态之间的连接进行编码。当然,这需要付出的代价是显著增加
主要关键词