Electric vehicle routing problem with machine learning for energy prediction

Rafael Basso, Balázs Kulcsár and Ivan Sanchez-Diaz

Transportation Research Part B: Methodological, 2021, vol. 145, issue C, 24-55

Abstract: Routing electric commercial vehicles requires taking into account their limited driving range, which is affected by several uncertain factors such as traffic conditions. This paper presents the time-dependent Electric Vehicle Routing Problem with Chance-Constraints (EVRP-CC) and partial recharging. The routing method is divided into two stages, where the first finds the best paths and the second optimizes the routes. A probabilistic Bayesian machine learning approach is proposed for predicting the expected energy consumption and variance for the road links, paths and routes. Hence it is possible to consider the uncertainty in energy demand by planning charging within a confidence interval. The energy estimation is validated with data from electric buses driving a public transport route in Gothenburg-Sweden as well as with realistic simulations for 24 hours traffic in the city of Luxembourg connected to a high fidelity vehicle model. Routing solutions are compared with a deterministic formulation of the problem similar to the ones found in the literature. The results indicate high accuracy for the energy prediction as well as energy savings and more reliability for the routes.

Keywords: Machine learning; Bayesian inference; Electric vehicles; Energy consumption; Vehicle routing; Green logistics; Eco-Routing (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261520304549
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:145:y:2021:i:c:p:24-55

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2020.12.007

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().