Towards Bi-Level Supply/Demand Balanced Charging Systems via Online Power Scheduling

Xinyu Lu, Jiong Lou, Jie Li, Runhui Xu, Chentao Wu, Zhi Liu, Yuan Luo, Yang Yang

Abstract: With the rise of transportation electrification, an increasing number of charging stations have been established, forming a city-scale charging system. These charging stations serve as intermediaries that connect supply and demand, drawing power from the grid and renewable energy sources to provide electricity to electric vehicles. Maintaining a delicate balance between supply and demand has emerged as a significant challenge for the charging system. On a macroscopic level, it impacts the power grid’s peak load and reliability, while locally, it influences electric vehicle detour events. To comprehensively model the spatio-temporal characteristics in the charging system, we partition the charging system by adopting a supply-demand-aware approach and propose OPS, an online power scheduling algorithm based on the regularization technique. OPS aims to achieve a bi-level balance between supply and demand while constraining the power output of the charging system. We substantiate the efficacy of OPS through rigorous theoretical proofs, demonstrating its comparability to the optimal solution. Furthermore, we conduct extensive evaluation experiments with real-world data sets to establish the feasibility of the proposed methodology in alleviating the supply-demand imbalance. The results indicate that OPS attains an empirical competitive ratio of less than 1.2.

External IDs:doi:10.1109/tmc.2025.3558550