A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/178329
Tipus de documentArticle
Data publicació2019-06-11
EditorInstitut d'Estadística de Catalunya
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Green transportation is becoming relevant in the context of smart cities, where the use of electric vehicles represents a promising strategy to support sustainability policies. However the use of electric vehicles shows some drawbacks as well, such as their limited driving-range capacity. This paper analyses a realistic vehicle routing problem in which both driving-range constraints and stochastic travel times are considered. Thus, the main goal is to minimize the expected time-based cost required to complete the freight distribution plan. In order to design reliable Routing plans, a simheuristic algorithm is proposed. It combines Monte Carlo simulation with a multi-start metaheuristic, which also employs biased-randomization techniques. By including simulation, simheuristics extend the capabilities of metaheuristics to deal with stochastic problems. A series of computational experiments are performed to test our solving approach as well as to analyse the effect of uncertainty on the routing plans.
CitacióReyes-Rubiano, L. [et al.]. A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times. "SORT", 11 Juny 2019, vol. 1, p. 3-24.
ISSN1696-2281
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
43.1.1.reyes-etal.pdf | 1,788Mb | Visualitza/Obre |