The electric vehicle routing problem with nonlinear charging function
Autor: | Christelle Gueret, Juan G. Villegas, Jorge E. Mendoza, Alejandro Montoya |
---|---|
Přispěvatelé: | Mendoza, Jorge E., Optimisation des Tournées de Véhicules Electriques - - e-VRO2015 - ANR-15-CE22-0005 - AAPG2015 - VALID, Laboratoire Angevin de Recherche en Ingénierie des Systèmes (LARIS), Université d'Angers (UA), Departamento de Ingenieria de Producción, Universidad Eafit, EAFIT University, Laboratoire d'Informatique Fondamentale et Appliquée de Tours (LIFAT), Centre National de la Recherche Scientifique (CNRS)-Université de Tours-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Departamento de Ingeniería Industrial, Universidad de Antioquia, Departamento de Ingeniería Industrial, Universidad de Antioquia-Departamento de Ingeniería Industrial, Universidad de Antioquia, ANR-15-CE22-0005,e-VRO,Optimisation des Tournées de Véhicules Electriques(2015), Université d'Angers (UA)-Université d'Angers (UA)-Departamento de Ingenieria de Producción, Universidad Eafit, EAFIT University-EAFIT University, Université de Tours-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), Université de Tours (UT)-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL) |
Rok vydání: | 2017 |
Předmět: |
Engineering
Mathematical optimization business.product_category [INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO] Iterated local search 0211 other engineering and technologies Transportation Metaheuristics 02 engineering and technology Management Science and Operations Research Hardware_GENERAL Matheuristics 0502 economics and business Electric vehicle Vehicle routing problem Electric Vehicle Routing Problem Metaheuristic Civil and Structural Engineering 050210 logistics & transportation 021103 operations research business.industry 05 social sciences Testbed Non-linear charging functions [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] Linear function Nonlinear system Routing (electronic design automation) business Charge optimization |
Zdroj: | Transportation Research Part B: Methodological Transportation Research Part B: Methodological, Elsevier, 2017, 103, pp.87-110. ⟨10.1016/j.trb.2017.02.004⟩ |
ISSN: | 0191-2615 |
DOI: | 10.1016/j.trb.2017.02.004 |
Popis: | International audience; 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. |
Databáze: | OpenAIRE |
Externí odkaz: |