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

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.

[1]  Silvio Nocera,et al.  The Ancillary Role of CO2 Reduction in Urban Transport Plans , 2014 .

[2]  Jack E. Cermak,et al.  Physical modeling of urban air-pollutant transport , 1985 .

[3]  Sang Hwa Song,et al.  Locating Battery Swapping Stations for a Smart e-Bus System , 2020, Sustainability.

[4]  Datong Qin,et al.  Energy Management for Plug-In Hybrid Electric Vehicle Based on Adaptive Simplified-ECMS , 2018, Sustainability.

[5]  Mehdi Nourinejad,et al.  The Plugin Hybrid Electric Vehicle routing problem: A power-management strategy model , 2020 .

[6]  Xiding Chen,et al.  Supplier encroachment strategy in the presence of retail strategic inventory: Centralization or decentralization? , 2020 .

[7]  Céline Guivarch,et al.  Transportation infrastructures in a low carbon world: An evaluation of investment needs and their determinants , 2019, Transportation Research Part D: Transport and Environment.

[8]  Eric J. Miller,et al.  Capturing uncertainty in emission estimates related to vehicle electrification and implications for metropolitan greenhouse gas emission inventories , 2020 .

[9]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[10]  Kyu-Jin Lee,et al.  Energy Management Optimization of Series Hybrid Electric Bus Using an Ultra-Capacitor and Novel Efficiency Improvement Factors , 2020 .

[11]  Christine L. Mumford,et al.  Assessing the impact of cost optimization based on infrastructure modelling on CO2 emissions , 2011 .

[12]  Marcel Turkensteen,et al.  The accuracy of carbon emission and fuel consumption computations in green vehicle routing , 2017, Eur. J. Oper. Res..

[13]  Elise Miller-Hooks,et al.  A Green Vehicle Routing Problem , 2012 .

[14]  Yan Li,et al.  Sharing economy to improve routing for urban logistics distribution using electric vehicles , 2020 .

[15]  T. M. Sweda,et al.  Simultaneous vehicle routing and charging station siting for commercial Electric Vehicles , 2012, 2012 IEEE International Electric Vehicle Conference.

[16]  V. Shi,et al.  Partial vertical centralization in competing supply chains , 2020, International Journal of Production Economics.

[17]  Gilbert Laporte,et al.  The electric vehicle routing problem with energy consumption uncertainty , 2019, Transportation Research Part B: Methodological.

[18]  Weili Xue,et al.  Vehicle routing problem with fuel consumption and carbon emission , 2015 .

[19]  Jorge E. Mendoza,et al.  The electric vehicle routing problem with non-linear charging functions , 2015 .

[20]  R. Danielis,et al.  Should BEVs be subsidized or taxed? A European perspective based on the economic value of CO2 emissions , 2017, Transportation Research Part D: Transport and Environment.

[21]  Xiang Zhang,et al.  Mixed-Vehicular Aggregated Transportation Network Design Considering En-route Recharge Service Provision for Electric Vehicles , 2018, J. Syst. Sci. Complex..

[22]  Rui Chen,et al.  Location Optimization of Electric Vehicle Mobile Charging Stations Considering Multi-Period Stochastic User Equilibrium , 2019, Sustainability.

[23]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[24]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[25]  James J. Corbett,et al.  The effectiveness and costs of speed reductions on emissions from international shipping , 2009 .

[26]  Inge Norstad,et al.  Reducing fuel emissions by optimizing speed on shipping routes , 2010, J. Oper. Res. Soc..

[27]  Yongxi Huang,et al.  The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology , 2019, Eur. J. Oper. Res..

[28]  Wenxian Yang,et al.  Optimal design of electric vehicle battery recycling network – From the perspective of electric vehicle manufacturers , 2020 .

[29]  Miguel A. Figliozzi,et al.  An economic and technological analysis of the key factors affecting the competitiveness of electric commercial vehicles: A case study from the USA market , 2013 .

[30]  Dominik Goeke,et al.  Routing a mixed fleet of electric and conventional vehicles , 2015, Eur. J. Oper. Res..

[31]  Thomas Kirschstein,et al.  A column generation approach for an emission-oriented vehicle routing problem on a multigraph , 2021, Eur. J. Oper. Res..

[32]  Pierre Cariou,et al.  Is slow steaming a sustainable means of reducing CO2 emissions from container shipping , 2011 .

[33]  Jing-Quan Li,et al.  Transit Bus Scheduling with Limited Energy , 2014, Transp. Sci..

[34]  Richard F. Hartl,et al.  The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations , 2013, Eur. J. Oper. Res..

[35]  Wenxia Liu,et al.  A New Method to Plan the Capacity and Location of Battery Swapping Station for Electric Vehicle Considering Demand Side Management , 2016 .

[36]  Yuvraj Gajpal,et al.  Electric vehicle routing problem with recharging stations for minimizing energy consumption , 2018, International Journal of Production Economics.