The electric vehicle routing problem with partial charging and nonlinear charging function

Abstract :

Electric vehicle routing problems (eVRPs) 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 eVRP models rely on one (or both) of the following assumptions: (i) the vehicles fully charge their batteries every time they reach a charging station, and (ii) the battery charge level is a linear function of the charging time. In practical situations, however, the amount of charge is a decision variable, and the battery charge level is a concave function of the charging time.In this paper we extend current eVRP models to consider partial charging and nonlinear charging functions. We present a computational study comparing our assumptions with those commonly made in the literature. Our results suggest that neglecting partial and nonlinear charging may lead to infeasible or overly expensive solutions.

Type de document :
Rapport
[Research Report] LARIS. 2015, pp.11
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01245232
Contributeur : Okina Université d'Angers <>
Soumis le : jeudi 17 décembre 2015 - 23:00:25
Dernière modification le : mercredi 21 mars 2018 - 10:54:07
Document(s) archivé(s) le : samedi 29 avril 2017 - 20:33:16

Fichier

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

Identifiants

  • HAL Id : hal-01245232, version 2
  • OKINA : ua14304

Collections

Citation

Alejandro Montoya, Christelle Guéret, Jorge E. Mendoza, Juan Villegas. The electric vehicle routing problem with partial charging and nonlinear charging function. [Research Report] LARIS. 2015, pp.11. 〈hal-01245232v2〉

Partager

Métriques

Consultations de la notice

354

Téléchargements de fichiers

437