电网约束下的柔性电动汽车充电在线调度

我们从调度角度研究了电动汽车充电问题，旨在最小化延迟的同时满足电网约束。考虑了一个停车场网络，每个停车场设有给定数量的电动汽车充电站。部分停车场屋顶装有太阳能电池板。每个停车场可服务的需求受其连接电网的电缆容量限制。我们假设电动汽车按已知分布到达停车场。到达时，我们获知其期望离开时间、所需充电量以及可接受的充电速率范围。车辆到达模式、连接时间与充电量基于乌得勒支市收集的数据。若电动汽车未能在期望离开时间前完成充电，其离开时间将被延迟。我们的目标是最小化总延迟。我们提出了一种基于知名调度生成方案在线变体的新方法。我们扩展了这些方案并将其纳入破坏与修复启发式算法中，由此产生了多种调度策略。我们使用离散事件仿真展示了其有效性。借此，我们表明应用调度策略可增加单个站点可充电的电动汽车数量并降低平均延迟。此外，我们论证了在电网中考虑电网布局方面的重要性，并展示了使用柔性充电速率的益处。