IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i17p3099-d900605.html
   My bibliography  Save this article

Electric-Vehicle Routing Planning Based on the Law of Electric Energy Consumption

Author

Listed:
  • Nan Ding

    (School of Automobile, Chang’an University, Xi’an 710064, China)

  • Jingshuai Yang

    (School of Automobile, Chang’an University, Xi’an 710064, China)

  • Zhibin Han

    (School of Automobile, Chang’an University, Xi’an 710064, China)

  • Jianming Hao

    (School of Highway, Chang’an University, Xi’an 710064, China
    Department of Civil, Structural and Environmental Engineering, University at Buffalo, Buffalo, NY 14260, USA)

Abstract

In this paper, we establish the Electric Vehicle Routing Problem with Time Windows Based on Driving Cycles (EVRPTW-DC) to optimize the delivery routing of electric vehicles (EVs). As energy consumption may affect the maximal driving range and the recharging behavior of EVs, we first develop a nonlinear electric energy consumption model based on typical driving cycles of suburban and urban areas, with consideration of vehicle load, travel distance, and speed. An adaptive particle swarm optimization algorithm is then designed to solve the problem. Moreover, we study cases built from the actual operational data of Company J and compare the optimal delivery schemes of EVRPTW-DC and EVRPTW under the traditional linear electric energy consumption law. The results show that our nonlinear energy consumption model, which provides a better simulation of energy consumption, can lead to a more realistic delivery plan. Finally, we explore the applicability of the proposed EVPRTW-DC and discuss the conditions of using a linear electric energy consumption coefficient.

Suggested Citation

  • 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.
  • Handle: RePEc:gam:jmathe:v:10:y:2022:i:17:p:3099-:d:900605
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/17/3099/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/10/17/3099/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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).
    2. G. B. Dantzig & J. H. Ramser, 1959. "The Truck Dispatching Problem," Management Science, INFORMS, vol. 6(1), pages 80-91, October.
    3. 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.
    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. Tomislav Erdelić & Tonči Carić, 2022. "Goods Delivery with Electric Vehicles: Electric Vehicle Routing Optimization with Time Windows and Partial or Full Recharge," Energies, MDPI, vol. 15(1), pages 1-27, January.
    6. 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.
    7. Demir, Emrah & Bektaş, Tolga & Laporte, Gilbert, 2012. "An adaptive large neighborhood search heuristic for the Pollution-Routing Problem," European Journal of Operational Research, Elsevier, vol. 223(2), pages 346-359.
    8. 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.
    9. 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).
    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. Nan Ding & Manman Li & Jianming Hao, 2023. "A Two-Phase Approach to Routing a Mixed Fleet with Intermediate Depots," Mathematics, MDPI, vol. 11(8), pages 1-21, April.
    2. Hao Qiang & Rui Ou & Yanchun Hu & Zhenyu Wu & Xiaohua Zhang, 2023. "Path Planning of an Electric Vehicle for Logistics Distribution Considering Carbon Emissions and Green Power Trading," Sustainability, MDPI, vol. 15(22), pages 1-16, November.
    3. Mengke Li & Yongkui Shi & Meiyan Li, 2023. "Solving the Vehicle Routing Problem for a Reverse Logistics Hybrid Fleet Considering Real-Time Road Conditions," Mathematics, MDPI, vol. 11(7), pages 1-19, March.

    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. 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.
    2. 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.
    3. 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).
    4. Malladi, Satya S. & Christensen, Jonas M. & Ramírez, David & Larsen, Allan & Pacino, Dario, 2022. "Stochastic fleet mix optimization: Evaluating electromobility in urban logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    5. Jose Carlos Molina & Ignacio Eguia & Jesus Racero, 2019. "Reducing pollutant emissions in a waste collection vehicle routing problem using a variable neighborhood tabu search algorithm: a case study," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(2), pages 253-287, July.
    6. 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.
    7. 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).
    8. 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.
    9. Gitae Kim, 2024. "Electric Vehicle Routing Problem with States of Charging Stations," Sustainability, MDPI, vol. 16(8), pages 1-17, April.
    10. Baals, Julian & Emde, Simon & Turkensteen, Marcel, 2023. "Minimizing earliness-tardiness costs in supplier networks—A just-in-time truck routing problem," European Journal of Operational Research, Elsevier, vol. 306(2), pages 707-741.
    11. 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.
    12. 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.
    13. Singh, Nitish & Dang, Quang-Vinh & Akcay, Alp & Adan, Ivo & Martagan, Tugce, 2022. "A matheuristic for AGV scheduling with battery constraints," European Journal of Operational Research, Elsevier, vol. 298(3), pages 855-873.
    14. 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).
    15. 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.
    16. Markov, Iliya & Varone, Sacha & Bierlaire, Michel, 2016. "Integrating a heterogeneous fixed fleet and a flexible assignment of destination depots in the waste collection VRP with intermediate facilities," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 256-273.
    17. Nan Ding & Manman Li & Jianming Hao, 2023. "A Two-Phase Approach to Routing a Mixed Fleet with Intermediate Depots," Mathematics, MDPI, vol. 11(8), pages 1-21, April.
    18. Joonyup Eun & Byung Duk Song & Sangbok Lee & Dae-Eun Lim, 2019. "Mathematical Investigation on the Sustainability of UAV Logistics," Sustainability, MDPI, vol. 11(21), pages 1-15, October.
    19. Wu, Guoyuan & Peng, Dongbo & Boriboonsomsin, Kanok, 2024. "Developing an Efficient Dispatching Strategy to Support Commercial Fleet Electrification," Institute of Transportation Studies, Working Paper Series qt2qz0n2gv, Institute of Transportation Studies, UC Davis.
    20. Yang, Tiannuo & Chu, Zhongzhu & Wang, Bailin, 2023. "Feasibility on the integration of passenger and freight transportation in rural areas: A service mode and an optimization model," Socio-Economic Planning Sciences, Elsevier, vol. 88(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:gam:jmathe:v:10:y:2022:i:17:p:3099-:d:900605. 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.