将电动汽车充电与带作业特定速度限制的调速建模相关联

由于交通持续电气化叠加电网容量有限，对电动汽车（EV）充电进行高效调度的手段对于大型停车场等的运营必不可少。模型预测控制等常用方法反复求解相应的离线问题。本文中，我们首先提出并分析了基于流的离线充电调度器（Flow-based Offline Charging Scheduler, FOCS），这是一种离线算法，用于为电动汽车车队推导最优充电调度，以最小化对应聚合功率曲线的递增、凸且可微函数。为此，我们将电动汽车充电与带作业特定速度限制的处理器调速模型相关联。我们证明了算法的最优性，并推导出任意电动汽车充电曲线为最优的充要条件。此外，我们讨论了两类在线算法及其针对特定类目标函数的竞争比。特别地，我们表明若将这些算法应用并适配于所述电动汽车调度问题，Average Rate 与 Optimal Available 的竞争比与经典调速问题一致。最后，我们利用真实世界电动汽车充电数据给出数值结果，从实践角度审视理论竞争比。