IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v12y2020i24p10537-d463262.html
   My bibliography  Save this article

Electric Vehicle Routing Problem with Battery Swapping Considering Energy Consumption and Carbon Emissions

Author

Listed:
  • Jin Li

    (School of Management and E-Business, Key Research Institute-Modern Business Research Center, Zhejiang Gongshang University, Hangzhou 310018, China)

  • Feng Wang

    (School of Management and E-Business, Key Research Institute-Modern Business Research Center, Zhejiang Gongshang University, Hangzhou 310018, China)

  • Yu He

    (Department of Economics and Management, Panzhihua University, Panzhihua 617099, China)

Abstract

In this paper, we study an electric vehicle routing problem while considering the constraints on battery life and battery swapping stations. We first introduce a comprehensive model consisting of speed, load and distance to measure the energy consumption and carbon emissions of electric vehicles. Second, we propose a mixed integer programming model to minimize the total costs related to electric vehicle energy consumption and travel time. To solve this model efficiently, we develop an adaptive genetic algorithm based on hill climbing optimization and neighborhood search. The crossover and mutation probabilities are designed to adaptively adjust with the change of population fitness. The hill climbing search is used to enhance the local search ability of the algorithm. In order to satisfy the constraints of battery life and battery swapping stations, the neighborhood search strategy is applied to obtain the final optimal feasible solution. Finally, we conduct numerical experiments to test the performance of the algorithm. Computational results illustrate that a routing arrangement that accounts for power consumption and travel time can reduce carbon emissions and total logistics delivery costs. Moreover, we demonstrate the effect of adaptive crossover and mutation probabilities on the optimal solution.

Suggested Citation

  • 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.
  • Handle: RePEc:gam:jsusta:v:12:y:2020:i:24:p:10537-:d:463262
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/12/24/10537/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2071-1050/12/24/10537/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Wenxia Liu & Shuya Niu & Huiting Xu & Xiaoying Li, 2016. "A New Method to Plan the Capacity and Location of Battery Swapping Station for Electric Vehicle Considering Demand Side Management," Sustainability, MDPI, vol. 8(6), pages 1-17, June.
    2. Bektas, Tolga & Laporte, Gilbert, 2011. "The Pollution-Routing Problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1232-1250, September.
    3. 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.
    4. Harris, Irina & Naim, Mohamed & Palmer, Andrew & Potter, Andrew & Mumford, Christine, 2011. "Assessing the impact of cost optimization based on infrastructure modelling on CO2 emissions," International Journal of Production Economics, Elsevier, vol. 131(1), pages 313-321, May.
    5. Pelletier, Samuel & Jabali, Ola & Laporte, Gilbert, 2019. "The electric vehicle routing problem with energy consumption uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 225-255.
    6. Giyeon Hwang & Kyungmin Lee & Jongmyung Kim & Kyu-Jin Lee & Sangyul Lee & Minjae Kim, 2020. "Energy Management Optimization of Series Hybrid Electric Bus Using an Ultra-Capacitor and Novel Efficiency Improvement Factors," Sustainability, MDPI, vol. 12(18), pages 1-19, September.
    7. Vivien Fisch-Romito & Céline Guivarch, 2019. "Transportation infrastructures in a low carbon world: An evaluation of investment needs and their determinants," Post-Print hal-02131954, HAL.
    8. Barth, Matthew & Younglove, Theodore & Scora, George, 2005. "Development of a Heavy-Duty Diesel Modal Emissions and Fuel Consumption Model," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt67f0v3zf, Institute of Transportation Studies, UC Berkeley.
    9. Jie, Wanchen & Yang, Jun & Zhang, Min & Huang, Yongxi, 2019. "The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology," European Journal of Operational Research, Elsevier, vol. 272(3), pages 879-904.
    10. Zhang, Jianghua & Zhao, Yingxue & Xue, Weili & Li, Jin, 2015. "Vehicle routing problem with fuel consumption and carbon emission," International Journal of Production Economics, Elsevier, vol. 170(PA), pages 234-242.
    11. G. B. Dantzig & J. H. Ramser, 1959. "The Truck Dispatching Problem," Management Science, INFORMS, vol. 6(1), pages 80-91, October.
    12. Yuping Zeng & Yang Cai & Guiyue Kou & Wei Gao & Datong Qin, 2018. "Energy Management for Plug-In Hybrid Electric Vehicle Based on Adaptive Simplified-ECMS," Sustainability, MDPI, vol. 10(6), pages 1-24, June.
    13. Turkensteen, Marcel, 2017. "The accuracy of carbon emission and fuel consumption computations in green vehicle routing," European Journal of Operational Research, Elsevier, vol. 262(2), pages 647-659.
    14. Joon Moon & Young Joo Kim & Taesu Cheong & Sang Hwa Song, 2020. "Locating Battery Swapping Stations for a Smart e-Bus System," Sustainability, MDPI, vol. 12(3), pages 1-21, February.
    15. Jing-Quan Li, 2014. "Transit Bus Scheduling with Limited Energy," Transportation Science, INFORMS, vol. 48(4), pages 521-539, November.
    16. Li, Jin & Yang, Shilei & Shi, Victor & Zhai, Senjing, 2020. "Partial vertical centralization in competing supply chains," International Journal of Production Economics, Elsevier, vol. 224(C).
    17. K Fagerholt & G Laporte & I Norstad, 2010. "Reducing fuel emissions by optimizing speed on shipping routes," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(3), pages 523-529, March.
    18. Wang, Lei & Wang, Xiang & Yang, Wenxian, 2020. "Optimal design of electric vehicle battery recycling network – From the perspective of electric vehicle manufacturers," Applied Energy, Elsevier, vol. 275(C).
    19. Wang, An & Tu, Ran & Gai, Yijun & Pereira, Lucas G. & Vaughan, J. & Posen, I. Daniel & Miller, Eric J. & Hatzopoulou, Marianne, 2020. "Capturing uncertainty in emission estimates related to vehicle electrification and implications for metropolitan greenhouse gas emission inventories," Applied Energy, Elsevier, vol. 265(C).
    20. Faping Wang & Rui Chen & Lixin Miao & Peng Yang & Bin Ye, 2019. "Location Optimization of Electric Vehicle Mobile Charging Stations Considering Multi-Period Stochastic User Equilibrium," Sustainability, MDPI, vol. 11(20), pages 1-19, October.
    Full references (including those not matched with items on IDEAS)

    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. Emna Marrekchi & Walid Besbes & Diala Dhouib & Emrah Demir, 2021. "A review of recent advances in the operations research literature on the green routing problem and its variants," Annals of Operations Research, Springer, vol. 304(1), pages 529-574, September.
    4. Chiang, Wen-Chyuan & Li, Yuyu & Shang, Jennifer & Urban, Timothy L., 2019. "Impact of drone delivery on sustainability and cost: Realizing the UAV potential through vehicle routing optimization," Applied Energy, Elsevier, vol. 242(C), pages 1164-1175.
    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. Gilbert Laporte, 2016. "Scheduling issues in vehicle routing," Annals of Operations Research, Springer, vol. 236(2), pages 463-474, January.
    7. 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).
    8. Mohammadi, M. & Torabi, S.A. & Tavakkoli-Moghaddam, R., 2014. "Sustainable hub location under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 62(C), pages 89-115.
    9. Gilbert Laporte, 2016. "Scheduling issues in vehicle routing," Annals of Operations Research, Springer, vol. 236(2), pages 463-474, January.
    10. Herbert Kopfer & Benedikt Vornhusen, 2019. "Energy vehicle routing problem for differently sized and powered vehicles," Journal of Business Economics, Springer, vol. 89(7), pages 793-821, September.
    11. 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.
    12. Xiao, Yiyong & Zuo, Xiaorong & Huang, Jiaoying & Konak, Abdullah & Xu, Yuchun, 2020. "The continuous pollution routing problem," Applied Mathematics and Computation, Elsevier, vol. 387(C).
    13. Li, Wenjie & Yang, Lixing & Wang, Li & Zhou, Xuesong & Liu, Ronghui & Gao, Ziyou, 2017. "Eco-reliable path finding in time-variant and stochastic networks," Energy, Elsevier, vol. 121(C), pages 372-387.
    14. Hamed Farrokhi-Asl & Ahmad Makui & Armin Jabbarzadeh & Farnaz Barzinpour, 2020. "Solving a multi-objective sustainable waste collection problem considering a new collection network," Operational Research, Springer, vol. 20(4), pages 1977-2015, December.
    15. Azra Ghobadi & Mohammad Fallah & Reza Tavakkoli-Moghaddam & Hamed Kazemipoor, 2022. "A Fuzzy Two-Echelon Model to Optimize Energy Consumption in an Urban Logistics Network with Electric Vehicles," Sustainability, MDPI, vol. 14(21), pages 1-31, October.
    16. 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.
    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. 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. Basso, Rafael & Kulcsár, Balázs & Sanchez-Diaz, Ivan & Qu, Xiaobo, 2022. "Dynamic stochastic electric vehicle routing with safe reinforcement learning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    20. Xiao, Yiyong & Konak, Abdullah, 2016. "The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 88(C), pages 146-166.

    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:jsusta:v:12:y:2020:i:24:p:10537-:d:463262. 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.