Route Optimization for Electric Vehicle Cold Chain Delivery Under a Mixed Public–Private Charging Mode: A China-Oriented Case Study
Source abstract
Abstract
This study addresses the electric refrigerated vehicle routing problem under a mixed public–private charging mode. An optimization model is developed with the objective of minimizing total cost. The model jointly considers vehicle load capacity, battery capacity, customer time windows, refrigeration energy consumption, cargo damage cost, and the heterogeneity of charging resources. To solve this NP-hard problem, an improved Grey Wolf Optimizer is proposed. The algorithm enhances solution quality and convergence performance through elite individual selection, a “destruction–repair” operator, and an adaptive position update strategy. Experimental results based on modified Solomon benchmark instances show that the proposed model can effectively capture the operational characteristics of electric refrigerated distribution under mixed charging scenarios. The proposed IGWO is compared with GA, GWO, and ALNS over multiple independent runs, and the results reported as means ± standard deviations demonstrate its competitive solution quality and robustness. These findings provide theoretical support for optimizing electric cold-chain distribution systems and coordinating charging resources.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Vehicle Routing Optimization Methods · Sustainable Supply Chain Management · Food Supply Chain Traceability
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Economics and Management, Tianjin University of Science and Technology, Tianjin 300222, China
References (45)
Show source-provided references
1. The State Council of the People’s Republic of China (2026). Outline of the 15th Five-Year Plan for National Economic and Social Development of the People’s Republic of China.
2. Xinhua Silk Road (2025). China’s Cold Chain Logistics Industry Boasts Broad Prospects with Listed Companies Accelerating International Expansion, Xinhua Silk Road.
3. Ministry of Agriculture and Rural Affairs of the People’s Republic of China (2024). How Does Cold Chain Enable Fresh Agricultural Products to Travel across Time and Space?.
4. International Energy Agency (2025). Global EV Outlook 2025: Trends in Heavy-Duty Electric Vehicles, International Energy Agency.
5. Chu, Y. (2025). Leading Cities for New Energy Commercial Vehicles in China: 2024, International Council on Clean Transportation.
6. People’s Daily Online (2025). Booming Demand Fuels Growth in China’s Cold-Chain Logistics, People’s Daily Online.
7. National Energy Administration (2026). National Electric Vehicle Charging Infrastructure Data in March 2026, National Energy Administration.
8. National Development and Reform Commission, National Energy Administration, Ministry of Industry and Information Technology, Ministry of Housing and Urban-Rural Development, Ministry of Transport, and State Administration for Market Regulation (2025). Three-Year Action Plan for Doubling EV Charging Service Capacity (2025–2027).
9. Wang, S., Tao, F., Shi, Y., and Wen, H. (2017). Optimization of Vehicle Routing Problem with Time Windows for Cold Chain Logistics Based on Carbon Tax. Sustainability, 9.10.3390/su9050694 ↗
10. How Far Does Your Food Travel on the Highway? Food Miles and Carbon Footprint10.1016/j.jclepro.2025.145915 ↗
11. Technical Assessment and Economic Analysis of Zero-Carbon Freight Road Transportation Vehicles10.1016/j.ijhydene.2026.153707 ↗
12. He, M., Yang, M., Fu, W., Wu, X., and Izui, K. (2024). Optimization of Electric Vehicle Routes Considering Multi-Temperature Co-Distribution in Cold Chain Logistics with Soft Time Windows. World Electr. Veh. J., 15.10.3390/wevj15030080 ↗
13. Kim, G. (2024). Electric Vehicle Routing Problem with States of Charging Stations. Sustainability, 16.10.20944/preprints202402.0571.v1 ↗
14. Nasri, S., Mansouri, N., Mnassri, A., Lashab, A., Vasquez, J., and Rezk, H. (2025). Global Analysis of Electric Vehicle Charging Infrastructure and Sustainable Energy Sources Solutions. World Electr. Veh. J., 16.10.3390/wevj16040194 ↗
15. Gan, Z., Dong, P., Fu, Z., Ju, Y., and Shen, Y. (2025). Optimizing Electric Cold-Chain Vehicle Scheduling for Sustainable Urban Logistics: A Novel Framework Balancing Freshness and Vehicle Charging. Energies, 18.10.3390/en18071705 ↗
16. The electric vehicle routing problem with time windows, partial recharges and satellite customers10.1016/j.tre.2019.08.015 ↗
17. Zhou, Y., Lei, Q., Li, L., and Wu, Z. (2025). An Overview of Energy Replenishment Strategies for the Electric Vehicle Routing Problem: Models and Solution Algorithms. Energies, 18.10.3390/en18236196 ↗
18. Erdelić, T., and Carić, T. (2022). Goods Delivery with Electric Vehicles: Electric Vehicle Routing Optimization with Time Windows and Partial or Full Recharge. Energies, 15.10.3390/en15010285 ↗
19. The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations10.1287/trsc.2013.0490 ↗
20. Partial Recharge Strategies for the Electric Vehicle Routing Problem with Time Windows10.1016/j.trc.2016.01.013 ↗
21. The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations10.1016/j.ejor.2016.01.038 ↗
22. Yu, V.F., Anh, P.T., and Chen, Y.-W. (2023). The Electric Vehicle Routing Problem with Time Windows, Partial Recharges, and Parcel Lockers. Appl. Sci., 13.10.3390/app13169190 ↗
23. Electric Vehicle Routing Problem Considering Traffic Conditions and Real-Time Loads10.1016/j.trc.2025.105150 ↗
24. Ding, N., Yang, J., Han, Z., and Hao, J. (2022). Electric-Vehicle Routing Planning Based on the Law of Electric Energy Consumption. Mathematics, 10.10.3390/math10173099 ↗
25. Abid, M., Tabaa, M., and Hachimi, H. (2024). Electric Vehicle Routing Problem with an Enhanced Vehicle Dispatching Approach Considering Real-Life Data. Energies, 17.10.3390/en17071596 ↗
26. A New Formulation of the Electric Vehicle Routing Problem with Time Windows Considering Concave Nonlinear Charging Function10.1016/j.jclepro.2019.117687 ↗
27. Wang, D., Zheng, W., and Zhou, H. (2025). Robust Optimization for Electric Vehicle Routing Problem Considering Time Windows under Energy Consumption Uncertainty. Appl. Sci., 15.10.3390/app15020761 ↗
28. Electric Vehicle Routing Problem with Recharging Stations for Minimizing Energy Consumption10.1016/j.ijpe.2018.07.016 ↗
29. Wang, Y., Zhou, J., Sun, Y., Wang, X., Zhe, J., and Wang, H. (2022). Electric Vehicle Charging Station Location-Routing Problem with Time Windows and Resource Sharing. Sustainability, 14.10.3390/su141811681 ↗
30. The Electric Vehicle Dial-a-Ride Problem: Integrating Ride-Sharing and Time-of-Use Electricity Pricing10.1016/j.tre.2024.103946 ↗
31. The Electric Vehicle Routing Problem with Time Windows and Synchronised Mobile Battery Swapping10.1016/j.trb.2020.06.012 ↗
32. Electric Vehicle Routing with Public Charging Stations10.1287/trsc.2020.1018 ↗
33. Cataldo-Díaz, C., Linfati, R., and Escobar, J.W. (2022). Mathematical Model for the Electric Vehicle Routing Problem Considering the State of Charge of the Batteries. Sustainability, 14.10.3390/su14031645 ↗
34. The evolution of the cold chain logistics vehicle routing problem: A bibliometric and visualization review10.48130/dts-0024-0010 ↗
35. Jiang, X., Liu, X., Pan, F., and Han, Z. (2024). Optimizing Cold Chain Distribution Routes Considering Dynamic Demand: A Low-Emission Perspective. Sustainability, 16.10.3390/su16052013 ↗
36. Vehicle Routing Problem in Cold Chain Logistics: A Joint Distribution Model with Carbon Trading Mechanisms10.1016/j.resconrec.2020.104715 ↗
37. Huang, G., Qi, Y., Cai, Y., Luo, Y., and Huang, H. (2024). A Grey Wolf Optimizer Algorithm for Multi-Objective Cumulative Capacitated Vehicle Routing Problem Considering Operation Time. Biomimetics, 9.10.3390/biomimetics9060331 ↗
38. Aslan Yıldız, Ö., Sarıçiçek, İ., and Yazıcı, A. (2025). A Reinforcement Learning-Based Solution for the Capacitated Electric Vehicle Routing Problem from the Last-Mile Delivery Perspective. Appl. Sci., 15.10.3390/app15031068 ↗
39. Wu, Z., Lou, P., Hu, J., Zeng, Y., and Fan, C. (2025). An Adaptive Large Neighborhood Search for a Green Vehicle Routing Problem with Depot Sharing. Mathematics, 13.10.3390/math13020214 ↗
40. Shi, J., Li, Z., Wei, Y., Huang, X., and Gao, S. (2025). A Novel Multi-Objective Optimization Model of Electric Vehicles’ Path Planning and Charging Scheduling Based on Users’ Comprehensive Satisfaction. Proc. Inst. Mech. Eng. Part I J. Syst. Control Eng., onlinefirst.10.1177/09596518251346046 ↗
41. A Matheuristic for the Electric Vehicle Routing Problem with Time Windows and a Realistic Energy Consumption Model10.1016/j.cor.2023.106261 ↗
42. Yin, L., Zhu, R., and Jian, D. (2025). Research on Green Distribution Problems of Mixed Fleets Considering Multiple Charging Methods. Energies, 18.10.3390/en18195220 ↗
43. Han, H., Chen, L., Fang, S., and Liu, Y. (2023). The Routing Problem for Electric Truck with Partial Nonlinear Charging and Battery Swapping. Sustainability, 15.10.3390/su151813752 ↗
44. Electric Vehicle Routing Problem Considering Energy Differences of Charging Stations10.1016/j.jclepro.2023.138184 ↗
45. He, Y. (2021). Research on the Electric Vehicle Routing Problem Considering Power Consumption Rate. [Master’s Thesis, Nanjing University].