IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v14y2021i16p5131-d617845.html
   My bibliography  Save this article

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

Author

Listed:
  • 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
    School of Engineering, Universidad de La Sabana, Chia 250001, Colombia)

  • Juliana Castaneda

    (IN3–Computer Science Department, Universitat Oberta de Catalunya, 08018 Barcelona, Spain)

  • Angel A. Juan

    (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)

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.

Suggested Citation

  • Leandro do C. Martins & Rafael D. Tordecilla & Juliana Castaneda & Angel A. Juan & Javier Faulin, 2021. "Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation," Energies, MDPI, vol. 14(16), pages 1-30, August.
    • Handle: RePEc:gam:jeners:v:14:y:2021:i:16:p:5131-:d:617845
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/14/16/5131/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/14/16/5131/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Xianlong Ge & Ziqiang Zhu & Yuanzhi Jin, 2020. "Electric Vehicle Routing Problems with Stochastic Demands and Dynamic Remedial Measures," Mathematical Problems in Engineering, Hindawi, vol. 2020, pages 1-15, August.
    2. Ubeda, S. & Arcelus, F.J. & Faulin, J., 2011. "Green logistics at Eroski: A case study," International Journal of Production Economics, Elsevier, vol. 131(1), pages 44-51, May.
    3. Vecchio, Pasquale Del & Secundo, Giustina & Maruccia, Ylenia & Passiante, Giuseppina, 2019. "A system dynamic approach for the smart mobility of people: Implications in the age of big data," Technological Forecasting and Social Change, Elsevier, vol. 149(C).
    4. Chungmok Lee, 2021. "An exact algorithm for the electric-vehicle routing problem with nonlinear charging time," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 72(7), pages 1461-1485, July.
    5. Mukherjee, Sanghamitra Chattopadhyay & Ryan, Lisa, 2020. "Factors influencing early battery electric vehicle adoption in Ireland," Renewable and Sustainable Energy Reviews, Elsevier, vol. 118(C).
    6. Rui Chen & Xinglu Liu & Lixin Miao & Peng Yang, 2020. "Electric Vehicle Tour Planning Considering Range Anxiety," Sustainability, MDPI, vol. 12(9), pages 1-17, May.
    7. Schiffer, Maximilian & Walther, Grit, 2017. "The electric location routing problem with time windows and partial recharging," European Journal of Operational Research, Elsevier, vol. 260(3), pages 995-1013.
    8. Erdoğan, Sevgi & Miller-Hooks, Elise, 2012. "A Green Vehicle Routing Problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 100-114.
    9. Demir, Emrah & Bektaş, Tolga & Laporte, Gilbert, 2014. "A review of recent research on green road freight transportation," European Journal of Operational Research, Elsevier, vol. 237(3), pages 775-793.
    10. Helena R. Lourenço & Olivier C. Martin & Thomas Stützle, 2010. "Iterated Local Search: Framework and Applications," International Series in Operations Research & Management Science, in: Michel Gendreau & Jean-Yves Potvin (ed.), Handbook of Metaheuristics, chapter 0, pages 363-397, Springer.
    11. Guy Desaulniers & Fausto Errico & Stefan Irnich & Michael Schneider, 2016. "Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows," Operations Research, INFORMS, vol. 64(6), pages 1388-1405, December.
    12. Javier Panadero & Angel A. Juan & Christopher Bayliss & Christine Currie, 2020. "Maximising reward from a team of surveillance drones: a simheuristic approach to the stochastic team orienteering problem," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 14(4), pages 485-516.
    13. Eskandarpour, Majid & Ouelhadj, Djamila & Hatami, Sara & Juan, Angel A. & Khosravi, Banafsheh, 2019. "Enhanced multi-directional local search for the bi-objective heterogeneous vehicle routing problem with multiple driving ranges," European Journal of Operational Research, Elsevier, vol. 277(2), pages 479-491.
    14. Jesica Armas & Peter Keenan & Angel A. Juan & Seán McGarraghy, 2019. "Solving large-scale time capacitated arc routing problems: from real-time heuristics to metaheuristics," Annals of Operations Research, Springer, vol. 273(1), pages 135-162, February.
    15. Basso, Rafael & Kulcsár, Balázs & Sanchez-Diaz, Ivan, 2021. "Electric vehicle routing problem with machine learning for energy prediction," Transportation Research Part B: Methodological, Elsevier, vol. 145(C), pages 24-55.
    16. Amit Verma, 2018. "Electric vehicle routing problem with time windows, recharging stations and battery swapping stations," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 7(4), pages 415-451, December.
    17. Kapustin, Nikita O. & Grushevenko, Dmitry A., 2020. "Long-term electric vehicles outlook and their potential impact on electric grid," Energy Policy, Elsevier, vol. 137(C).
    18. Seiho Kim & Jaesik Lee & Chulung Lee, 2017. "Does Driving Range of Electric Vehicles Influence Electric Vehicle Adoption?," Sustainability, MDPI, vol. 9(10), pages 1-15, October.
    19. Zhixue Zhao & Xiamiao Li & Xiancheng Zhou, 2020. "Distribution Route Optimization for Electric Vehicles in Urban Cold Chain Logistics for Fresh Products under Time-Varying Traffic Conditions," Mathematical Problems in Engineering, Hindawi, vol. 2020, pages 1-17, October.
    20. Bektaş, Tolga & Ehmke, Jan Fabian & Psaraftis, Harilaos N. & Puchinger, Jakob, 2019. "The role of operational research in green freight transportation," European Journal of Operational Research, Elsevier, vol. 274(3), pages 807-823.
    21. Dekker, Rommert & Bloemhof, Jacqueline & Mallidis, Ioannis, 2012. "Operations Research for green logistics – An overview of aspects, issues, contributions and challenges," European Journal of Operational Research, Elsevier, vol. 219(3), pages 671-679.
    22. Timothy M. Sweda & Irina S. Dolinskaya & Diego Klabjan, 2017. "Adaptive Routing and Recharging Policies for Electric Vehicles," Transportation Science, INFORMS, vol. 51(4), pages 1326-1348, November.
    23. George Panagakos, 2016. "Green Corridors Basics," International Series in Operations Research & Management Science, in: Harilaos N. Psaraftis (ed.), Green Transportation Logistics, edition 127, chapter 0, pages 81-121, Springer.
    24. Laurent Denant-Boèmont & Javier Faulin & Sabrina Hammiche & Adrian Serrano-Hernandez, 2018. "Managing transportation externalities in the Pyrenees region: Measuring the willingness-to-pay for road freight noise reduction using an experimental auction mechanism," Post-Print halshs-01866869, HAL.
    25. Michael Schneider & Andreas Stenger & Dominik Goeke, 2014. "The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations," Transportation Science, INFORMS, vol. 48(4), pages 500-520, November.
    26. Zhou, Yue & Wen, Ruoxi & Wang, Hewu & Cai, Hua, 2020. "Optimal battery electric vehicles range: A study considering heterogeneous travel patterns, charging behaviors, and access to charging infrastructure," Energy, Elsevier, vol. 197(C).
    27. Liao, Chung-Shou & Lu, Shang-Hung & Shen, Zuo-Jun Max, 2016. "The electric vehicle touring problem," Transportation Research Part B: Methodological, Elsevier, vol. 86(C), pages 163-180.
    28. Shi, Xiao & Pan, Jian & Wang, Hewu & Cai, Hua, 2019. "Battery electric vehicles: What is the minimum range required?," Energy, Elsevier, vol. 166(C), pages 352-358.
    29. Chao, I-Ming & Golden, Bruce L. & Wasil, Edward A., 1996. "The team orienteering problem," European Journal of Operational Research, Elsevier, vol. 88(3), pages 464-474, February.
    30. Yao Liu & Jianmai Shi & Zhong Liu & Jincai Huang & Tianren Zhou, 2019. "Two-Layer Routing for High-Voltage Powerline Inspection by Cooperated Ground Vehicle and Drone," Energies, MDPI, vol. 12(7), pages 1-20, April.
    31. Schneider, M. & Stenger, A. & Goeke, D., 2014. "The Electric Vehicle Routing Problem with Time Windows and Recharging Stations," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 62382, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    32. Catenacci, Michela & Verdolini, Elena & Bosetti, Valentina & Fiorese, Giulia, 2013. "Going electric: Expert survey on the future of battery technologies for electric vehicles," Energy Policy, Elsevier, vol. 61(C), pages 403-413.
    33. Alexandre M. Florio & Nabil Absi & Dominique Feillet, 2021. "Routing Electric Vehicles on Congested Street Networks," Transportation Science, INFORMS, vol. 55(1), pages 238-256, 1-2.
    34. Erfan Ghorbani & Mahdi Alinaghian & Gevork. B. Gharehpetian & Sajad Mohammadi & Guido Perboli, 2020. "A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification," Sustainability, MDPI, vol. 12(21), pages 1-71, October.
    35. Willett Kempton, 2016. "Electric vehicles: Driving range," Nature Energy, Nature, vol. 1(9), pages 1-2, September.
    36. Raeesi, Ramin & Zografos, Konstantinos G., 2020. "The electric vehicle routing problem with time windows and synchronised mobile battery swapping," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 101-129.
    37. A. Mor & M. G. Speranza, 2020. "Vehicle routing problems over time: a survey," 4OR, Springer, vol. 18(2), pages 129-149, June.
    38. Roberto Ruggieri & Marco Ruggeri & Giuliana Vinci & Stefano Poponi, 2021. "Electric Mobility in a Smart City: European Overview," Energies, MDPI, vol. 14(2), pages 1-29, January.
    39. Na Wang & Yihao Sun & Hongfeng Wang, 2021. "An Adaptive Memetic Algorithm for Dynamic Electric Vehicle Routing Problem with Time-Varying Demands," Mathematical Problems in Engineering, Hindawi, vol. 2021, pages 1-10, March.
    40. Jin Li & Feng Wang & Yu He, 2020. "Electric Vehicle Routing Problem with Battery Swapping Considering Energy Consumption and Carbon Emissions," Sustainability, MDPI, vol. 12(24), pages 1-20, December.
    41. Donateo, Teresa & Ficarella, Antonio & Spedicato, Luigi & Arista, Alessandro & Ferraro, Marco, 2017. "A new approach to calculating endurance in electric flight and comparing fuel cells and batteries," Applied Energy, Elsevier, vol. 187(C), pages 807-819.
    42. Pierre Hansen & Nenad Mladenović, 2014. "Variable Neighborhood Search," Springer Books, in: Edmund K. Burke & Graham Kendall (ed.), Search Methodologies, edition 2, chapter 0, pages 313-337, Springer.
    43. Valentina Bosetti, 2015. "Innovation under Uncertainty," Review of Environment, Energy and Economics - Re3, Fondazione Eni Enrico Mattei, April.
    44. Laurent Denant-Boemont & Javier Faulin & Sabrina Hammiche & Adrian Serrano-Hernandez, 2018. "Managing transportation externalities in the Pyrenees region: Measuring the willingness-to-pay for road freight noise reduction using an experimental auction mechanism," Post-Print halshs-02319692, HAL.
    45. Bi, Jun & Wang, Yongxing & Sai, Qiuyue & Ding, Cong, 2019. "Estimating remaining driving range of battery electric vehicles based on real-world data: A case study of Beijing, China," Energy, Elsevier, vol. 169(C), pages 833-843.
    46. Martí, Rafael & Resende, Mauricio G.C. & Ribeiro, Celso C., 2013. "Multi-start methods for combinatorial optimization," European Journal of Operational Research, Elsevier, vol. 226(1), pages 1-8.
    47. Lu Zhen & Ziheng Xu & Chengle Ma & Liyang Xiao, 2020. "Hybrid electric vehicle routing problem with mode selection," International Journal of Production Research, Taylor & Francis Journals, vol. 58(2), pages 562-576, January.
    48. Archetti, Claudia & Savelsbergh, Martin & Speranza, M. Grazia, 2016. "The Vehicle Routing Problem with Occasional Drivers," European Journal of Operational Research, Elsevier, vol. 254(2), pages 472-480.
    49. Hiermann, Gerhard & Puchinger, Jakob & Ropke, Stefan & Hartl, Richard F., 2016. "The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations," European Journal of Operational Research, Elsevier, vol. 252(3), pages 995-1018.
    50. Montoya, Alejandro & Guéret, Christelle & Mendoza, Jorge E. & Villegas, Juan G., 2017. "The electric vehicle routing problem with nonlinear charging function," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 87-110.
    51. Angel Alejandro Juan & Carlos Alberto Mendez & Javier Faulin & Jesica De Armas & Scott Erwin Grasman, 2016. "Electric Vehicles in Logistics and Transportation: A Survey on Emerging Environmental, Strategic, and Operational Challenges," Energies, MDPI, vol. 9(2), pages 1-21, January.
    52. Valentina Bosetti & Michela Catenacci (ed.), 2015. "Innovation under Uncertainty," Books, Edward Elgar Publishing, number 15392.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Elnaz Ghorbani & Tristan Fluechter & Laura Calvet & Majsa Ammouriova & Javier Panadero & Angel A. Juan, 2023. "Optimizing Energy Consumption in Smart Cities’ Mobility: Electric Vehicles, Algorithms, and Collaborative Economy," Energies, MDPI, vol. 16(3), pages 1-19, January.
    2. Maximiliano Cubillos & Mauro Dell’Amico & Ola Jabali & Federico Malucelli & Emanuele Tresoldi, 2023. "An Enhanced Path Planner for Electric Vehicles Considering User-Defined Time Windows and Preferences," Energies, MDPI, vol. 16(10), pages 1-19, May.
    3. Raquel Soriano-Gonzalez & Elena Perez-Bernabeu & Yusef Ahsini & Patricia Carracedo & Andres Camacho & Angel A. Juan, 2023. "Analyzing Key Performance Indicators for Mobility Logistics in Smart and Sustainable Cities: A Case Study Centered on Barcelona," Logistics, MDPI, vol. 7(4), pages 1-20, October.
    4. Piotr Wróblewski & Wojciech Lewicki, 2021. "A Method of Analyzing the Residual Values of Low-Emission Vehicles Based on a Selected Expert Method Taking into Account Stochastic Operational Parameters," Energies, MDPI, vol. 14(21), pages 1-24, October.
    5. Sören Lauenstein & Christoph Schank, 2022. "Design of a Sustainable Last Mile in Urban Logistics—A Systematic Literature Review," Sustainability, MDPI, vol. 14(9), pages 1-14, May.
    6. Wojciech Cieslik & Weronika Antczak, 2023. "Research of Load Impact on Energy Consumption in an Electric Delivery Vehicle Based on Real Driving Conditions: Guidance for Electrification of Light-Duty Vehicle Fleet," Energies, MDPI, vol. 16(2), pages 1-19, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    2. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem, 2021. "Green vehicle routing problem: A state-of-the-art review," Post-Print hal-03182944, HAL.
    3. Erfan Ghorbani & Mahdi Alinaghian & Gevork. B. Gharehpetian & Sajad Mohammadi & Guido Perboli, 2020. "A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification," Sustainability, MDPI, vol. 12(21), pages 1-71, October.
    4. Bektaş, Tolga & Ehmke, Jan Fabian & Psaraftis, Harilaos N. & Puchinger, Jakob, 2019. "The role of operational research in green freight transportation," European Journal of Operational Research, Elsevier, vol. 274(3), pages 807-823.
    5. Raeesi, Ramin & Zografos, Konstantinos G., 2022. "Coordinated routing of electric commercial vehicles with intra-route recharging and en-route battery swapping," European Journal of Operational Research, Elsevier, vol. 301(1), pages 82-109.
    6. Rocio de la Torre & Canan G. Corlu & Javier Faulin & Bhakti S. Onggo & Angel A. Juan, 2021. "Simulation, Optimization, and Machine Learning in Sustainable Transportation Systems: Models and Applications," Sustainability, MDPI, vol. 13(3), pages 1-21, February.
    7. Raeesi, Ramin & Zografos, Konstantinos G., 2020. "The electric vehicle routing problem with time windows and synchronised mobile battery swapping," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 101-129.
    8. Goeke, Dominik, 2019. "Granular tabu search for the pickup and delivery problem with time windows and electric vehicles," European Journal of Operational Research, Elsevier, vol. 278(3), pages 821-836.
    9. Shen, Zuo-Jun Max & Feng, Bo & Mao, Chao & Ran, Lun, 2019. "Optimization models for electric vehicle service operations: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 462-477.
    10. Masmoudi, Mohamed Amine & Hosny, Manar & Demir, Emrah & Genikomsakis, Konstantinos N. & Cheikhrouhou, Naoufel, 2018. "The dial-a-ride problem with electric vehicles and battery swapping stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 392-420.
    11. Tahami, Hesamoddin & Rabadi, Ghaith & Haouari, Mohamed, 2020. "Exact approaches for routing capacitated electric vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    12. Wang, Weiquan & Zhao, Jingyi, 2023. "Partial linear recharging strategy for the electric fleet size and mix vehicle routing problem with time windows and recharging stations," European Journal of Operational Research, Elsevier, vol. 308(2), pages 929-948.
    13. Montoya, Alejandro & Guéret, Christelle & Mendoza, Jorge E. & Villegas, Juan G., 2017. "The electric vehicle routing problem with nonlinear charging function," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 87-110.
    14. Cortés-Murcia, David L. & Prodhon, Caroline & Murat Afsar, H., 2019. "The electric vehicle routing problem with time windows, partial recharges and satellite customers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 184-206.
    15. Alberto Ceselli & Ángel Felipe & M. Teresa Ortuño & Giovanni Righini & Gregorio Tirado, 2021. "A Branch-and-Cut-and-Price Algorithm for the Electric Vehicle Routing Problem with Multiple Technologies," SN Operations Research Forum, Springer, vol. 2(1), pages 1-33, March.
    16. Maximilian Schiffer & Michael Schneider & Grit Walther & Gilbert Laporte, 2019. "Vehicle Routing and Location Routing with Intermediate Stops: A Review," Transportation Science, INFORMS, vol. 53(2), pages 319-343, March.
    17. Dönmez, Sercan & Koç, Çağrı & Altıparmak, Fulya, 2022. "The mixed fleet vehicle routing problem with partial recharging by multiple chargers: Mathematical model and adaptive large neighborhood search," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 167(C).
    18. Sadati, Mir Ehsan Hesam & Çatay, Bülent, 2021. "A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    19. Wang, Mengtong & Miao, Lixin & Zhang, Canrong, 2021. "A branch-and-price algorithm for a green location routing problem with multi-type charging infrastructure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    20. Muhammad Usama & Yongjun Shen & Onaira Zahoor, 2019. "Towards an Energy Efficient Solution for Bike-Sharing Rebalancing Problems: A Battery Electric Vehicle Scenario," Energies, MDPI, vol. 12(13), pages 1-21, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:14:y:2021:i:16:p:5131-:d:617845. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.