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
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.
Domaines
Informatique [cs]
Fichier principal
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) |
---|