As an important extension of the traditional Vehicle Routing Problem (VRP), the Electric Vehicle Routing Problem (EVRP) has attracted much attention of scholars. In this paper, we systematically summarize the literature on EVRP at home and abroad, and provide a detailed summary of the research on EVRP considering time windows, different recharging options and capacitated stations. Then, a variety of solving methods are introduced, including exact methods and heuristic methods. Finally, this study also provides some prospects for the future development trends of EVRP.

Yan Huang. A review on the electric vehicle routing problem and its variations. The Frontiers of Society, Science and Technology (2023) Vol. 5, Issue 5: 85-90. https://doi.org/10.25236/FSST.2023.050514.

[1] Kucukoglu I, Dewil R, Cattrysse D. The electric vehicle routing problem and its variations: A literature review[J]. Computers & Industrial Engineering, 2021, 161:107650-.

[2] Erdelić, T Carić, Tonči. A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches[J]. Journal of Advanced Transportation, 2019.

[3] Thymianis M, Tzanetos A, Osaba E, et al. Electric Vehicle Routing Problem: Literature Review, Instances and Results with a Novel Ant Colony Optimization Method[C]// 2022 IEEE Congress on Evolutionary Computation (CEC). 0.

[4] Chen T, Zhang X P, Wang J, et al. A Review on Electric Vehicle Charging Infrastructure Development in the UK[J]. Journal of Modern Power Systems and Clean Energy, 2020, 8(2):193-205.

[5] Hardman S, Chandan A, Tal G, et al. Financial Purchase Incentives for Battery Electric Vehicles - A Review of the Evidence[C]// International Electric Vehicle Symposium. 2018.

[6] Liao W, Liu L, Fu J. A Comparative Study on the Routing Problem of Electric and Fuel Vehicles Considering Carbon Trading[J]. International Journal of Environmental Research and Public Health, 2019, 16(17):3120.

[7] Montoya A, C Guéret, Mendoza J, et al. The electric vehicle routing problem with partial charging and nonlinear charging function.

[8] Li-Ying W, Yuan-Bin S. Multiple Charging Station Location-Routing Problem with Time Window of Electric Vehicle[J]. Journal of Engineeringence & Technology Review, 2015, 8(5):190-201.

[9] Xue G Q, Xian-Long G E. A Summary of Research on the Electric Vehicle Routing Problem[J]. Mathematics in Practice and Theory, 2019.

[10] Asghari M, Al-E-Hashem S. Green vehicle routing problem: A state-of-the-art review[J]. Post-Print, 2021.

[11] Narayanan A, Misra P, Ojha A, et al. A Reinforcement Learning Approach for Electric Vehicle Routing Problem with Vehicle-to-Grid Supply[J]. 2022.

[12] Wang Y, Zhou Y, Luo Q. Parameter optimization of shared electric vehicle dispatching model using discrete Harris hawks optimization[J]. Mathematical biosciences and engineering : MBE, 2022, 19(7):7284-7313.

[13] Tahir Y, Khan I, Rahman S, et al. A state-of-the-art review on topologies and control techniques of solid-state transformers for electric vehicle extreme fast charging[J]. IET Power Electronics, 2021, 14(9).

[14] Chandak G A, Bhole A A. A review on regenerative braking in electric vehicle[C]// 2017 Innovations in Power and Advanced Computing Technologies (i-PACT). IEEE, 2017.

[15] Li Y, Hu J, Tianren L, et al. A New Coil Structure and Its Optimization Design With Constant Output Voltage and Constant Output Current for Electric Vehicle Dynamic Wireless Charging[J]. IEEE Transactions on Industrial Informatics, 2019:5244-5256.

[16] Catay B, Keskin M. The impact of quick charging stations on the route planning of Electric Vehicles[C]// Computers & Communications. IEEE, 2017:152-157.

[17] Dammak N, Dhouib S, Mhamedi A E. A Review of Optimal Routing Problem for Electric Vehicle[C]// 2019 International Colloquium on Logistics and Supply Chain Management (LOGISTIQUA). 2019.

[18] Jing W, Yan Y, Kim I, et al. Electric vehicles: A review of network modelling and future research needs[J]. Advances in Mechanical Engineering, 2016, 8(1).

[19] Liu C, Wu J, Long C. Joint Charging and Routing Optimization for Electric Vehicle Navigation Systems[C]// IFAC World Congress. 2014.

[20] DL Cortés-Murcia, Prodhon C, Afsar H M. The electric vehicle routing problem with time windows, partial recharges and satellite customers[J]. Transportation Research Part E: Logistics and Transportation Review, 2019, 130:184-206.

[21] Abousleiman R, Rawashdeh O. Tabu search based solution to the electric vehicle energy efficient routing problem[C]// Transportation Electrification Conference & Expo. IEEE, 2014.

[22] Murakami K, Morita H. A Column Generation Model for the Electric and Fuel-Engined Vehicle Routing Problem[C]// IEEE International Conference on Systems. IEEE, 2016.

[23] Yang Q Q, Hu D W, Chu H F, et al. An Electric Vehicle Routing Problem with Pickup and Delivery[C]// COTA international conference of transportation professionals. 2018.

[24] Bráulio M.O. Portela, Bernardino H S, Gonalves L B, et al. Cheapest Insertion and Disruption of Routes Operators for Solving Multi-Depot Electric Vehicle Location Routing Problem with Time Windows and Battery Swapping via GRASP and RVND[C]// IEEE Congress on Evolutionary Computation. IEEE, 2021.

[25] Mavrovouniotis M, Menelaou C, Timotheou S, et al. A Benchmark Test Suite for the Electric Capacitated Vehicle Routing Problem[C]// 2020 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2020.

[26] Hulagu S, Celikoglu H B. A Multiple Objective Formulation of An Electric Vehicle Routing Problem For Shuttle Bus Fleet at A University Campus[C]// 2019 6th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS). 2019.

[27] Roselli S F, Fabian M, Kesson K. An SMT Based Compositional Algorithm to Solve a Conflict-Free Electric Vehicle Routing Problem[J]. 2021.

[28] Raeesi R, Zografos K G. The electric vehicle routing problem with time windows and synchronised mobile battery swapping[J]. Transportation Research Part B Methodological, 2020, 140:101-129.

[29] Froger A, Mendoza J E, Jabali O, et al. Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions[J]. Computers & Operations Research, 2019, 104(APR.):256-294.

[30] Tao, Chen, Bowen, et al. Optimal Routing and Charging of an Electric Vehicle Fleet for High-Efficiency Dynamic Transit Systems[J]. IEEE Transactions on Smart Grid, 2016.