Electric vehicle routing problems with non-linear charging functions - Archive ouverte HAL Accéder directement au contenu
Autre Publication Scientifique Année : 2017

Electric vehicle routing problems with non-linear charging functions

Résumé

In recent years, electric vehicle routing problems (E-VRPs) have received an constantly-increasing attention from the operations research community. In a nutshell, E-VRPs extend classical routing problems to consider the limited driving range of electric vehicles. One of the key modelling aspects in E-VRPs concern the battery charging process. Indeed, E-VRP models strongly rely on assumptions about the charging function approximation. This approximation models the relationship between battery charging time and state of charge (SoC). In practice, the SoC is a concave function of the charging time. Nonetheless, in the E-VRP literature, it is usually approximated using linear functions. In this talk, we introduce and discuss the family of E-VRPs with non-linear charging function approximations (E-VRPs-NL). To motivate our research, we first present a computational study comparing (in terms of solution quality and feasibility) non-linear approximations with linear approximations commonly used in the literature. We then present models and (matheuristic) solution approaches for two different E-VRP-NL variants. The first is a more theoretical variant that allows the audience to gain insight into these new problems. The second is a real-world problem faced by Enedis, a subsidiary of french electricity giant EDF.
Fichier non déposé

Dates et versions

hal-01536363 , version 1 (11-06-2017)

Identifiants

  • HAL Id : hal-01536363 , version 1

Citer

Jorge E. Mendoza. Electric vehicle routing problems with non-linear charging functions. 2017. ⟨hal-01536363⟩
151 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More