A comparative study of charging assumptions in electric vehicle routing problems - Université de Tours Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

A comparative study of charging assumptions in electric vehicle routing problems

Résumé

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 research 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.
Fichier non déposé

Dates et versions

hal-01277640 , version 1 (22-02-2016)

Identifiants

  • HAL Id : hal-01277640 , version 1

Citer

Jose A. Montoya, Christelle Guéret, Jorge E. Mendoza, Juan G. Villegas. A comparative study of charging assumptions in electric vehicle routing problems. 17 congrès annuel de la Société française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF 2016), Feb 2016, Compiegne, France. ⟨hal-01277640⟩
207 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More