Capacity optimization of EV charging networks : a greedy algorithmic approach

Jovanovic, Raka and Bayhan, Sertac and Bayram, I. Safak; (2022) Capacity optimization of EV charging networks : a greedy algorithmic approach. In: 2022 3rd International Conference on Smart Grid and Renewable Energy (SGRE). IEEE, QAT. ISBN 9781665479080 (https://doi.org/10.1109/SGRE53517.2022.9774066)

[thumbnail of Jovanovic-etal-ICSGRE-2022-Capacity-optimization-of-EV-charging-networks-a-greedy-algorithmic-approach]
Preview
 Text. Filename: Jovanovic_etal_ICSGRE_2022_Capacity_optimization_of_EV_charging_networks_a_greedy_algorithmic_approach.pdf
Accepted Author Manuscript
License: Strathprints license 1.0
Download (2MB)| Preview

Abstract

In the recent years, there has been a steady increase in the use of electrical vehicles (EV). Their further adoption is becoming more dependent on the quality of service provided by the charging infrastructure. In this paper, the focus is on optimizing the charging infrastructure from the point of minimizing the service drop modelled using the standard M/M/c/c loss queue. To be exact, a mathematical model is proposed for the problem of optimizing capacities at individual stations in an EV charging network. The novelty is in considering the relation of capacity of a charging station to its arrival rate. Due to the non-linearity of the problem, a greedy algorithm combined with a local search is developed for finding near optimal configurations of the system. The new model is evaluated using real-world data for population density and existing charging infrastructure for metropolitan areas. The conducted computational experiments, show that charging networks optimized using the proposed model, significantly better reflect the state-on-the-ground than standardly used models, while maintaining a low service drop rate.

ORCID iDs

Jovanovic, Raka, Bayhan, Sertac and Bayram, I. Safak ORCID logoORCID: https://orcid.org/0000-0001-8130-5583;
CORE (COnnecting REpositories)