arXiv · 2512.15583
Scheduling the Charge of Temporally Flexible Electric Vehicles: a Market-based Approach
Abstract
The increasing electrification of human activities and the rapid integration of variable renewable energy sources strain the power grid. A solution to address the need for more grid storage is to use the battery of electric vehicles as a back-up capacity. However, drivers tend to disconnect their electric vehicle when its battery is needed the most. We propose a charge scheduler that incentivizes drivers to delay their disconnection to improve vehicle-to-grid services. We also leverage drivers' temporal flexibility to alleviate congestion in oversubscribed charging stations. We formulate the computation of an optimal flexible schedule as a mixed-integer quadratic problem. We tractably approximate its solution using the Alternating Direction Method of Multipliers. Considering the possibility that strategic drivers misreport their charging preferences to the station coordinator, we then propose a Vickrey-Clarke-Groves mechanism that incentivizes truthful reporting. We conclude with a simulated case study using real-world data to quantitatively assess the added value of drivers' temporal flexibility for enhancing vehicle-to-grid services and reducing station congestion.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Sabri El Amrani, Thibaut Horel, Saurabh Vaishampayan, Maryam Kamgarpour, Munther A. Dahleh. 2025-12-17. Scheduling the Charge of Temporally Flexible Electric Vehicles: a Market-based Approach. https://arxiv.org/abs/2512.15583
Cite the original work for its findings. Save a collection to share your selection of sources.