Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

Leandro do C. Martins, Rafael D. Tordecilla, Juliana Castaneda, Angel Juan and Javier Faulin
Additional contact information
Leandro do C. Martins: IN3–Computer Science Department, Universitat Oberta de Catalunya, 08018 Barcelona, Spain
Rafael D. Tordecilla: IN3–Computer Science Department, Universitat Oberta de Catalunya, 08018 Barcelona, Spain
Juliana Castaneda: IN3–Computer Science Department, Universitat Oberta de Catalunya, 08018 Barcelona, Spain
Javier Faulin: Institute of Smart Cities, Department Statistics, Computer Sciences, and Mathematics, Public University of Navarre, 31006 Pamplona, Spain

Energies, 2021, vol. 14, issue 16, 1-30

Abstract: The increasing use of electric vehicles in road and air transportation, especially in last-mile delivery and city mobility, raises new operational challenges due to the limited capacity of electric batteries. These limitations impose additional driving range constraints when optimizing the distribution and mobility plans. During the last years, several researchers from the Computer Science, Artificial Intelligence, and Operations Research communities have been developing optimization, simulation, and machine learning approaches that aim at generating efficient and sustainable routing plans for hybrid fleets, including both electric and internal combustion engine vehicles. After contextualizing the relevance of electric vehicles in promoting sustainable transportation practices, this paper reviews the existing work in the field of electric vehicle routing problems. In particular, we focus on articles related to the well-known vehicle routing, arc routing, and team orienteering problems. The review is followed by numerical examples that illustrate the gains that can be obtained by employing optimization methods in the aforementioned field. Finally, several research opportunities are highlighted.

Keywords: electric batteries; vehicle routing problem; arc routing problem; team orienteering problem (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
https://www.mdpi.com/1996-1073/14/16/5131/pdf (application/pdf)
https://www.mdpi.com/1996-1073/14/16/5131/ (text/html)

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:gam:jeners:v:14:y:2021:i:16:p:5131-:d:617845

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().