Parking duration optimization for electric vehicles in a loss queueing system - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Parking duration optimization for electric vehicles in a loss queueing system

Optimisation de la durée de stationnement pour les véhicules électriques dans un système de file d'attente à perte

Yezekael Hayel
Tania Jimenez
Jean-Baptiste Breal
  • Fonction : Auteur
Cheng Wan
  • Fonction : Auteur
  • PersonId : 1129014
Olivier Beaude
  • Fonction : Auteur
  • PersonId : 1129203
Raphaël Payen
  • Fonction : Auteur

Résumé

With the rise of Electric Vehicles (EVs), the demand for parking spots equipped with plugging devices in the charging stations (CSs) is tremendously increasing. To face this demand, a charging point operator responsible for one CS deals with limited resources, both in terms of the number of parking spaces equipped with a Charging Point (CP) as well as the available power. This motivates us to study how to improve the quality of charging service at a given CS. Each CP within the CS can deliver a maximum power, independently of the time. Moreover, there is a total limited maximum power available at the CS level, also independently of the time. Therefore, at each instant, the current charging EVs have to share the total power available at the CS according to a modified processor sharing rule, i.e EVs charge at the maximum power per CP when the number of charging EVs (CPs in use) is sufficiently low, otherwise the total power is uniformly shared. In our model, the stochastic nature of arrivals and departures at the CS is modeled by a queueing system [1]. EV users arrive at the CS according to a Poisson process and with a random amount of energy needed to fully charge their battery. An EV can occupy a CP without consuming power: each EV has a random parking duration and leaves the parking spot only when its parking time expires. The total number of EVs and the number of charging EVs at the CS at each instant follows a two-dimensional Markov process. In our work, and based on a study of the Markov process [1], a closed form approximation of the optimal average parking duration in terms of the expected energy received per EV is provided. The model is numerically simulated using a Python discrete-event simulation framework Simpy. The theoretical approximation is then compared with the optimal average parking duration obtained from the simulations.
Fichier principal
Vignette du fichier
Abstract_PGMO_days_2022.pdf (152.09 Ko) Télécharger le fichier
Presentation_PGMO_days_2022.pdf (718.39 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04434890 , version 1 (02-02-2024)

Identifiants

  • HAL Id : hal-04434890 , version 1

Citer

Alix Dupont, Yezekael Hayel, Tania Jimenez, Jean-Baptiste Breal, Cheng Wan, et al.. Parking duration optimization for electric vehicles in a loss queueing system. PGMO days 2022, PGMO; EDF (Electricité de France), Nov 2022, Palaiseau, France. ⟨hal-04434890⟩
17 Consultations
28 Téléchargements

Partager

More