Data-Driven Optimization of Electric Vehicle Charging Stations

Angeliki Mathioudaki, Georgios Tsaousoglou, Emmanouel Varvarigos, Dimitris Fotakis

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

We consider data-driven power capacity allocation to the chargers of a Charging Station (CS) so that we can subsequently maximize the total value of future Electric Vehicle (EV) charging requests admitted and scheduled within their deadlines. We present an Integer Programming formulation and a constant-factor approximation algorithm for power capacity allocation to the CS's chargers, assuming that EV charging requests are known in advance. Given a power capacity allocation, for the realistic case where EVs arrive online, we present a competitive online admission and scheduling algorithm, which allows the CS to fully commit to a fixed charging rate and interval upon EV arrivals. Combining these algorithms with online learning, we present a data-driven approach to the combined problem of power capacity allocation and online EV scheduling and prove a logarithmic upper bound on its regret. Our approach exhibits strong theoretical guarantees and near optimal practical performance, as demonstrated by our experimental evaluation, without making any assumptions about future EV arrivals.
Original languageEnglish
Title of host publicationProceedings of the 6th International Conference on Smart Energy Systems and Technologies 2023
Number of pages6
PublisherIEEE
Publication date2023
ISBN (Print)979-8-3503-9791-8
ISBN (Electronic)979-8-3503-9790-1
DOIs
Publication statusPublished - 2023
Event2023 International Conference on Smart Energy Systems and Technologies (SEST) - Mugla, Turkey
Duration: 4 Jun 20236 Jun 2023

Conference

Conference2023 International Conference on Smart Energy Systems and Technologies (SEST)
Country/TerritoryTurkey
CityMugla
Period04/06/202306/06/2023

Keywords

  • Electric Vehicles
  • Power Capacity Optimization
  • EV Charging Scheduling
  • Data-Driven Optimization

Fingerprint

Dive into the research topics of 'Data-Driven Optimization of Electric Vehicle Charging Stations'. Together they form a unique fingerprint.

Cite this