The electric vehicle routing problem with nonlinear charging function

Abstract : Electric vehicle routing problems (E-VRPs) extend classical routing problems to consider the limited driving range of electric vehicles. In general, this limitation is overcome by introducing planned detours to battery charging stations. Most existing E-VRP models assume that the battery-charge level is a linear function of the charging time, but in reality the function is nonlinear. In this paper we extend current E-VRP models to consider nonlinear charging functions. We propose a hybrid metaheuristic that combines simple components from the literature and components specifically designed for this problem. To assess the importance of nonlinear charging functions, we present a computational study comparing our assumptions with those commonly made in the literature. Our results suggest that neglecting nonlinear charging may lead to infeasible or overly expensive solutions. Furthermore, to test our hybrid metaheuristic we propose a new 120-instance testbed. The results show that our method performs well on these instances.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

Littérature citée [42 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01331293
Contributeur : Jorge E. Mendoza <>
Soumis le : lundi 28 novembre 2016 - 23:57:31
Dernière modification le : mercredi 21 mars 2018 - 10:54:07

Fichier

Montoya2016c_V3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01331293, version 3

Collections

Citation

Alejandro Montoya, Christelle Guéret, Jorge E. Mendoza, Juan G. Villegas. The electric vehicle routing problem with nonlinear charging function. 2016. 〈hal-01331293v3〉

Partager

Métriques

Consultations de la notice

250

Téléchargements de fichiers

362