IDEAS home Printed from https://ideas.repec.org/a/eee/rensus/v151y2021ics1364032121008455.html
   My bibliography  Save this article

Electric vehicle routing problem: A systematic review and a new comprehensive model with nonlinear energy recharging and consumption

Author

Listed:
  • Xiao, Yiyong
  • Zhang, Yue
  • Kaku, Ikou
  • Kang, Rui
  • Pan, Xing

Abstract

Electric vehicles (EVs) are witnessing a surge in demand and production for their environmental benefits. This study reviews the development of electric vehicle routing problem (EVRP) in transport logistics. The review found that few existing EVRP models considered integrally the unique characteristics of EVs, such as the nonlinear charging function, nonlinear electricity-consumption function, and dynamic driving ranges. This study develops a new comprehensive model of the EVRP that considers a general energy/electricity consumption function for EVs that factor in energy losses (aerodynamic, tire friction, drivetrain, ancillary, and kinetic/potential losses), nonlinear charging function with the piecewise linearization technique, efficient visits to charge stations, and continuous decision variables for speed, payload, travel time, recharging, etc. The newly developed model is much closer to reality by integrating most of the unique characteristics of EVs known so far, and therefore it advances the state-of-the-art in EVRP. Computational experiments on Solomon's instances were done to exhibit the effectiveness and efficiency of the developed model under the effects of air conditioner, battery capacity, and travel speed. These experiments demonstrated that the model can obtain more practical logistics plans for an EV fleet with a lower total emissions cost and higher energy utilization.

Suggested Citation

  • Xiao, Yiyong & Zhang, Yue & Kaku, Ikou & Kang, Rui & Pan, Xing, 2021. "Electric vehicle routing problem: A systematic review and a new comprehensive model with nonlinear energy recharging and consumption," Renewable and Sustainable Energy Reviews, Elsevier, vol. 151(C).
    • Handle: RePEc:eee:rensus:v:151:y:2021:i:c:s1364032121008455
    DOI: 10.1016/j.rser.2021.111567
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1364032121008455
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.rser.2021.111567?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ho-Yin Mak & Ying Rong & Zuo-Jun Max Shen, 2013. "Infrastructure Planning for Electric Vehicles with Battery Swapping," Management Science, INFORMS, vol. 59(7), pages 1557-1575, July.
    2. Dhekra Rezgui & Jouhaina Chaouachi Siala & Wassila Aggoune-Mtalaa & Hend Bouziri, 2019. "A memetic algorithm for fleet size and mix vehicle routing problems with electric modular vehicles," International Journal of Intelligent Enterprise, Inderscience Enterprises Ltd, vol. 6(2/3/4), pages 138-156.
    3. 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.
    4. 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.
    5. 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.
    6. Juho Andelmin & Enrico Bartolini, 2017. "An Exact Algorithm for the Green Vehicle Routing Problem," Transportation Science, INFORMS, vol. 51(4), pages 1288-1303, November.
    7. Marius M. Solomon, 1987. "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, INFORMS, vol. 35(2), pages 254-265, April.
    8. Leggieri, Valeria & Haouari, Mohamed, 2017. "A practical solution approach for the green vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 104(C), pages 97-112.
    9. Yuan, Xinmei & Zhang, Chuanpu & Hong, Guokai & Huang, Xueqi & Li, Lili, 2017. "Method for evaluating the real-world driving energy consumptions of electric vehicles," Energy, Elsevier, vol. 141(C), pages 1955-1968.
    10. Javani, N. & Dincer, I. & Naterer, G.F., 2012. "Thermodynamic analysis of waste heat recovery for cooling systems in hybrid and electric vehicles," Energy, Elsevier, vol. 46(1), pages 109-116.
    11. 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.
    12. Felipe, Ángel & Ortuño, M. Teresa & Righini, Giovanni & Tirado, Gregorio, 2014. "A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 111-128.
    13. 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).
    14. Goeke, D. & Schneider, M., 2015. "Routing a Mixed Fleet of Electric and Conventional Vehicles," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 65939, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    15. Offer, G.J. & Howey, D. & Contestabile, M. & Clague, R. & Brandon, N.P., 2010. "Comparative analysis of battery electric, hydrogen fuel cell and hybrid vehicles in a future sustainable road transport system," Energy Policy, Elsevier, vol. 38(1), pages 24-29, January.
    16. Fiori, Chiara & Ahn, Kyoungho & Rakha, Hesham A., 2016. "Power-based electric vehicle energy consumption model: Model development and validation," Applied Energy, Elsevier, vol. 168(C), pages 257-268.
    17. Schneider, M. & Stenger, A. & Hof, J., 2015. "An Adaptive VNS Algorithm for Vehicle Routing Problems with Intermediate Stops," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 63500, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    18. J.H.R. van Duin & L.A. Tavasszy & H.J. Quak, 2013. "Towards E(lectric)- urban freight: first promising steps in the electric vehicle revolution," European Transport \ Trasporti Europei, ISTIEE, Institute for the Study of Transport within the European Economic Integration, issue 54, pages 1-9.
    19. Hof, Julian & Schneider, Michael & Goeke, Dominik, 2017. "Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 102-112.
    20. Goeke, Dominik & Schneider, Michael, 2015. "Routing a mixed fleet of electric and conventional vehicles," European Journal of Operational Research, Elsevier, vol. 245(1), pages 81-99.
    21. J. Barco & A. Guerra & L. Muñoz & N. Quijano, 2017. "Optimal Routing and Scheduling of Charge for Electric Vehicles: A Case Study," Mathematical Problems in Engineering, Hindawi, vol. 2017, pages 1-16, November.
    22. Pelletier, Samuel & Jabali, Ola & Laporte, Gilbert & Veneroni, Marco, 2017. "Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 158-187.
    23. Adler, Jonathan D. & Mirchandani, Pitu B., 2014. "Online routing and battery reservations for electric vehicles with swappable batteries," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 285-302.
    24. 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.
    25. 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.
    26. Olli Bräysy & Wout Dullaert & Geir Hasle & David Mester & Michel Gendreau, 2008. "An Effective Multirestart Deterministic Annealing Metaheuristic for the Fleet Size and Mix Vehicle-Routing Problem with Time Windows," Transportation Science, INFORMS, vol. 42(3), pages 371-386, August.
    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. 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).
    2. Zhang, Yue & Feng, Qiang & Fan, Dongming & Ren, Yi & Sun, Bo & Yang, Dezhen & Wang, Zili, 2023. "Optimization of maritime support network with relays under uncertainty: A novel matheuristics method," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    3. Yong Wang & Jingxin Zhou & Yaoyao Sun & Xiuwen Wang & Jiayi Zhe & Haizhong Wang, 2022. "Electric Vehicle Charging Station Location-Routing Problem with Time Windows and Resource Sharing," Sustainability, MDPI, vol. 14(18), pages 1-31, September.
    4. Taimoor Ahmad Khan & Amjad Ullah & Ghulam Hafeez & Imran Khan & Sadia Murawwat & Faheem Ali & Sajjad Ali & Sheraz Khan & Khalid Rehman, 2022. "A Fractional Order Super Twisting Sliding Mode Controller for Energy Management in Smart Microgrid Using Dynamic Pricing Approach," Energies, MDPI, vol. 15(23), pages 1-14, November.
    5. Kalim Ullah & Taimoor Ahmad Khan & Ghulam Hafeez & Imran Khan & Sadia Murawwat & Basem Alamri & Faheem Ali & Sajjad Ali & Sheraz Khan, 2022. "Demand Side Management Strategy for Multi-Objective Day-Ahead Scheduling Considering Wind Energy in Smart Grid," Energies, MDPI, vol. 15(19), pages 1-14, September.
    6. 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.
    7. Nan Ding & Jingshuai Yang & Zhibin Han & Jianming Hao, 2022. "Electric-Vehicle Routing Planning Based on the Law of Electric Energy Consumption," Mathematics, MDPI, vol. 10(17), pages 1-27, August.
    8. Zhang, Yonggang & Dilanchiev, Azer, 2022. "Economic recovery, industrial structure and natural resource utilization efficiency in China: Effect on green economic recovery," Resources Policy, Elsevier, vol. 79(C).
    9. Themistoklis Stamadianos & Nikolaos A. Kyriakakis & Magdalene Marinaki & Yannis Marinakis, 2023. "Routing Problems with Electric and Autonomous Vehicles: Review and Potential for Future Research," SN Operations Research Forum, Springer, vol. 4(2), pages 1-34, June.
    10. Aoqi Xu & Man-Wen Tian & Behnam Firouzi & Khalid A. Alattas & Ardashir Mohammadzadeh & Ebrahim Ghaderpour, 2022. "A New Deep Learning Restricted Boltzmann Machine for Energy Consumption Forecasting," Sustainability, MDPI, vol. 14(16), pages 1-12, August.
    11. Tharmalingam Gunasekar & Jothivelu Thiravidarani & Miroslav Mahdal & Prabakaran Raghavendran & Arikrishnan Venkatesan & Muniyandy Elangovan, 2023. "Study of Non-Linear Impulsive Neutral Fuzzy Delay Differential Equations with Non-Local Conditions," Mathematics, MDPI, vol. 11(17), pages 1-16, August.
    12. Zhao, Xue & Xie, Chengyuan & Huang, Lu & Wang, Yaru & Han, Tongyun, 2023. "How digitalization promotes the sustainable integration of culture and tourism for economic recovery," Economic Analysis and Policy, Elsevier, vol. 77(C), pages 988-1000.
    13. Monir Sadat AlDavood & Abolfazl Mehbodniya & Julian L. Webber & Mohammad Ensaf & Mahdi Azimian, 2022. "Robust Optimization-Based Optimal Operation of Islanded Microgrid Considering Demand Response," Sustainability, MDPI, vol. 14(21), pages 1-17, October.
    14. Danny García Sánchez & Alejandra Tabares & Lucas Teles Faria & Juan Carlos Rivera & John Fredy Franco, 2022. "A Clustering Approach for the Optimal Siting of Recharging Stations in the Electric Vehicle Routing Problem with Time Windows," Energies, MDPI, vol. 15(7), pages 1-19, March.
    15. Fescioglu-Unver, Nilgun & Yıldız Aktaş, Melike, 2023. "Electric vehicle charging service operations: A review of machine learning applications for infrastructure planning, control, pricing and routing," Renewable and Sustainable Energy Reviews, Elsevier, vol. 188(C).
    16. Ali Toolabi Moghadam & Bahram Bahramian & Farid Shahbaazy & Ali Paeizi & Tomonobu Senjyu, 2023. "Stochastic Flexible Power System Expansion Planning, Based on the Demand Response Considering Consumption and Generation Uncertainties," Sustainability, MDPI, vol. 15(2), pages 1-19, January.
    17. Vamsi Krishna Reddy, Aala Kalananda & Venkata Lakshmi Narayana, Komanapalli, 2022. "Meta-heuristics optimization in electric vehicles -an extensive review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 160(C).
    18. Fahad R. Albogamy, 2022. "Optimal Energy Consumption Scheduler Considering Real-Time Pricing Scheme for Energy Optimization in Smart Microgrid," Energies, MDPI, vol. 15(21), pages 1-31, October.
    19. Hamzah Ali Alkhazaleh & Navid Nahi & Mohammad Hossein Hashemian & Zohreh Nazem & Wameed Deyah Shamsi & Moncef L. Nehdi, 2022. "Prediction of Thermal Energy Demand Using Fuzzy-Based Models Synthesized with Metaheuristic Algorithms," Sustainability, MDPI, vol. 14(21), pages 1-14, November.
    20. Sina Abbasi & Maryam Moosivand & Ilias Vlachos & Mohammad Talooni, 2023. "Designing the Location–Routing Problem for a Cold Supply Chain Considering the COVID-19 Disaster," Sustainability, MDPI, vol. 15(21), pages 1-24, October.

    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. 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).
    4. 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.
    5. 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.
    6. Li, Lu & Lo, Hong K. & Huang, Wei & Xiao, Feng, 2021. "Mixed bus fleet location-routing-scheduling under range uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 155-179.
    7. 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.
    8. 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.
    9. 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).
    10. Schiffer, Maximilian & Schneider, Michael & Laporte, Gilbert, 2018. "Designing sustainable mid-haul logistics networks with intra-route multi-resource facilities," European Journal of Operational Research, Elsevier, vol. 265(2), pages 517-532.
    11. 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.
    12. 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.
    13. Koyuncu, Işıl & Yavuz, Mesut, 2019. "Duplicating nodes or arcs in green vehicle routing: A computational comparison of two formulations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 605-623.
    14. Schiffer, Maximilian & Walther, Grit, 2018. "Strategic planning of electric logistics fleet networks: A robust location-routing approach," Omega, Elsevier, vol. 80(C), pages 31-42.
    15. 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.
    16. Macrina, Giusy & Laporte, Gilbert & Guerriero, Francesca & Di Puglia Pugliese, Luigi, 2019. "An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows," European Journal of Operational Research, Elsevier, vol. 276(3), pages 971-982.
    17. 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.
    18. 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.
    19. Bongiovanni, Claudia & Kaspi, Mor & Geroliminis, Nikolas, 2019. "The electric autonomous dial-a-ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 436-456.
    20. Alvo, Matías & Angulo, Gustavo & Klapp, Mathias A., 2021. "An exact solution approach for an electric bus dispatch problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).

    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:eee:rensus:v:151:y:2021:i:c:s1364032121008455. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600126/description#description .

    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.