A Continuous Approximation Model for the Electric Vehicle Fleet Sizing Problem - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2023

A Continuous Approximation Model for the Electric Vehicle Fleet Sizing Problem


Establishing the size of an EV fleet is a vital decision for logistics operators. In urban settings, this issue is often dealt with by partitioning the geographical area around a depot into service zones, each served by a single vehicle. Such zones ultimately guide daily routing decisions. We study the problem of determining the optimal partitioning of an urban logistics area served by EVs. We cast this problem in a Continuous Approximation (CA) framework. Considering a ring radial region with a depot at its center, we introduce the electric vehicle fleet sizing problem (EVFSP). As the current range of EVs is fairly sufficient to perform service in urban areas, we assume that the EV fleet is exclusively charged at the depot, i.e., en-route charging is not allowed. In the EVFSP we account for EV features such as limited range, and non-linear charging and energy pricing functions stemming from Time-of-use (ToU) tariffs. Specifically, we combine non-linear charging functions with pricing functions into charging cost functions, establishing the cost of charging an EV for a target charge level. We propose a polynomial time algorithm for determining this function. The resulting function is non-linear with respect to the route length. Therefore, we propose a Mixed Integer Non-linear Program (MINLP) for the EVFSP, which optimizes both dimensions of each zone in the partition. We strengthen our formulation with symmetry breaking constraints. Furthermore, considering convex charging cost functions, we show that zones belonging to the same ring are equally shaped. We propose a tailored MINLP formulation for this case. Finally, we derive upper and lower bounds for the case of non-convex charging cost functions. We perform a series of computational experiments. Our results demonstrate the effectiveness of our algorithm in computing charging cost functions. We show that it is not uncommon that these functions are non-convex. Furthermore, we observe that our tailored formulation for convex charging cost functions improves the results compared to our general formulation. Finally, contrary to the results obtained in the CA literature for combustion engine vehicles, we empirically observe that the majority of EVFSP optimal solutions consist of a single inner ring.
Fichier principal
Vignette du fichier
EVFSP-v1-HAL.pdf (589.81 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04362876 , version 1 (23-12-2023)


  • HAL Id : hal-04362876 , version 1


Brais González-Rodríguez, Aurélien Froger, Ola Jabali, Joe Naoum-Sawaya. A Continuous Approximation Model for the Electric Vehicle Fleet Sizing Problem. 2023. ⟨hal-04362876⟩
99 View
138 Download


Gmail Mastodon Facebook X LinkedIn More