Electric Vehicle Routing Problem with Partial Recharging

Zhongyue Tang

《Frontiers in Economics and Management》 3卷1期 (2022/01) Pp. 670-677

https://doi.org/10.6981/FEM.202201_3(1).0080

摘要

Electric vehicles (EVs) are increasingly used in distribution, especially under the influence of environmental policies. Electric vehicle routing problems with Time Windows (E-VRPTW) extend classical routing problems with Time Windows to consider the limited driving range of electric vehicles. Usually, the vehicle will detour to the charging station (CS) to overcome it while serving customers. In most proposed E-VRPTW model, Electric vehicles are fully charged at the station. In this paper, considering the actual charging behavior, we study electric vehicle routing problems with Time Windows and allow partial recharging (E-VRPTW-PR). The results show that partial recharging strategy can reduce costs and improve customer satisfaction. We use an Adaptive Large Neighborhood Search (ALNS) to solve E-VRPTW-PR.

關鍵字

Electric Vehicle Routing Problem ； Partial Recharging ； Adaptive Large Neighborhood Search

參考文獻

Shaohua Cui, Hui Zhao, Cuiping Zhang. Locating Charging Stations of Various Sizes with Different Numbers of Chargers for Battery Electric Vehicles [J]. Energies, 2018, 11(11): 178-199.

M. Hadi Amini, Orkun Karabasoglu. Optimal Operation of Interdependent Power Systems and Electrified Transportation Networks [J]. Energies, 2018, 11(1): 37-46.

Jun Yang, Lifu He, Siyao Fu. An improved PSO-based charging strategy of electric vehicles in electrical distribution grid [J]. Applied Energy, 2014, 128(3): 82-92.

Jane Lin, Wei Zhou, Ouri Wolfson. Electric Vehicle Routing Problem [J]. Transportation Research Procedia, 2016, 12: 508-521.

Merve Keskin, Bülent Çatay. A Matheuristic Method for the Electric Vehicle Routing Problem with Time Windows and Fast Chargers [J]. Computers and Operations Research, 2018, 100: 172-188.