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

Jin Li, Feng Wang and Yu He
Additional contact information
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

Sustainability, 2020, vol. 12, issue 24, 1-20

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.

Keywords: vehicle routing problem; battery swapping electric vehicle; carbon emissions; genetic algorithm (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (36)

Downloads: (external link)
https://www.mdpi.com/2071-1050/12/24/10537/pdf (application/pdf)
https://www.mdpi.com/2071-1050/12/24/10537/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:12:y:2020:i:24:p:10537-:d:463262

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().