Skip to Main content Skip to Navigation
Conference papers

The electric vehicle routing problem with non-linear charging functions

Jose A. Montoya 1, 2 Christelle Guéret 2 Jorge E. Mendoza 3 Juan G. Villegas 4
1 Departamento de Ingenieria de Producción, Universidad Eafit
LARIS - Laboratoire Angevin de Recherche en Ingénierie des Systèmes , Departamento de Ingenieria de Producción, Universidad Eafit
4 Departamento de Ingeniería Industrial, Universidad de Antioquia
Departamento de Ingeniería Industrial, Universidad de Antioquia
Abstract : The use of electric vehicles (EVs) in freight and passenger transportation gives birth to a new family of vehicle routing problems (VRPs), the so-called electric VRPs (e-VRPs). As their name suggests, e-VRPs extend classical VRPs to account (mainly) for two constraining EV features: the short driving range and the long battery charging time. As a matter of fact, routes performed by EVs usually need to include time-consuming detours to charging stations. Most of the existing literature on e-VRPs relies on one of the following assumptions: i) vehicles recharge to their battery to its maximum level every time they reach a charging station or ii) the amount of battery charge is a linear function of the charging time. In practical situations, however, the amount of charge (and thus the time spent at each charging point) is a decision variable and battery charge levels are a concave function of the charging times. In this research we introduce the electric vehicle routing problem with non-linear charging functions (e-VRP-NLCF). We propose a mixed-integer linear programming (MILP) formulation that, running on a commercial solver, is able to solve small instances of the problem. To tackle large-scale instances we propose a metaheuristic that uses a MILP formulation to find the optimal charging policy. We report on extensive computational experiments evaluating the performance of the proposed methods and analyzing the impact on the solutions of different charging policy assumptions.
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01179356
Contributor : Jorge E. Mendoza <>
Submitted on : Tuesday, October 20, 2015 - 3:36:01 PM
Last modification on : Friday, February 21, 2020 - 4:38:03 PM
Document(s) archivé(s) le : Thursday, April 27, 2017 - 4:29:54 AM

File

Montoya2015.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01179356, version 1

Citation

Jose A. Montoya, Christelle Guéret, Jorge E. Mendoza, Juan G. Villegas. The electric vehicle routing problem with non-linear charging functions. ODYSSEUS 2015, May 2015, Ajaccio, France. ⟨hal-01179356⟩

Share

Metrics

Record views

429

Files downloads

444