Optimal routing for electric vehicle charging systems with stochastic demand: A heavy traffic approximation approach

Ying-Chao Hung, Horace PakHai Lok and George Michailidis

European Journal of Operational Research, 2022, vol. 299, issue 2, 526-541

Abstract: We consider a general electric vehicle (EV) charging system with stochastic demand, demand request locations, and predetermined charging facilities (including charging station locations and charger capacities). The objective is to design a good routing strategy that accommodates well demand-request dynamics so as to satisfy the charging system’s stability constraints and also minimize the EV’s mean response time. We introduce a class of flexible and measurement-based routing policies called “partition-based random routing” (PBRR) and show that the performance measure of interest can be formulated as a constrained optimization problem with a convex objective function when the system is heavily loaded. This formulation enables us to establish strong theoretical results that are in aid of finding the optimal routing solution; however, in practice, finding this solution requires rather involved numerical calculations. To that end, we propose a surrogate, easy to design and implement, optimization algorithm for finding the desired optimal routing solution. Numerical work based on synthetic data shows that the performance of the developed routing strategy and its fast implementation is highly satisfactory for a number of system settings.

Keywords: Routing; Electric vehicle; Mean response time; Heavy traffic approximation; Convex optimization (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721005890
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:299:y:2022:i:2:p:526-541

DOI: 10.1016/j.ejor.2021.06.058

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().