Literature Review on Vehicle Routing Problem: Approaches, Algorithms and Current Challenges

Mery Andani Pangaribuan; Juliza  Hidayati; Harmein  Nasution

doi:10.37899/journallamultiapp.v6i6.2382

Mery Andani Pangaribuan Sumatera Utara University, Indonesia
Juliza Hidayati Sumatera Utara University, Indonesia
Harmein Nasution Sumatera Utara University, Indonesia

DOI: https://doi.org/10.37899/journallamultiapp.v6i6.2382

Keywords: Vehicle Routing Problem, Ant Colony Optimization, Genetic Algorithms, Machine Learning, Green Logistics

Abstract

The Vehicle Routing Problem (VRP) is one of the basic combinatorial optimization problems that takes a central place in the sphere of logistics, transportation, and supply-chain management. A systematic literature review (SLR) of VRP scholarship dated 2000 to 2025 is conducted herein, where over 500,000 publications are analyzed to carry out the study of VRP solutions evolution and methodological advancements as well as their practical use. The results highlight the current popularity of metaheuristic algorithms, such as Ant Colony Optimization (ACO), Genetic Algorithms (GA), and Particle Swarm Optimization (PSO), in solving complex variants of VRP, in particular, the Capacitated Vehicle Routing Problem (CVRP) and the Vehicle Routing Problem with Time Windows (VRPTW). The combination of real-time data streams, machine-learning methods and adaptive algorithms represents a revolutionary track, and helps to develop more active and responsive VRP models. Moreover, increased attention to sustainability and green logistics has triggered the development of the eco-efficient VRP models, which combine the use of electric vehicles (EVs) and energy-consumption optimization. The spread of autonomous vehicles presents new opportunities and threats to future VRP solutions, particularly in the area of urban freight and last-mile delivery. In conclusion, the review outlines future streams of research, highlighting the need to find adaptive, sustainable, and autonomous VRP models that can resolve the growing complexities in the modern world of logistics.

References

Adhitama, L. (2020). Development of Ant Colony Optimization Algorithm to Improve Distribution Routes in Green Capacited Vehicle Routing Problem (GCVRP). 2507 (February), 1–9.

Alamatsaz, K., Ahmadi, A., & Mirzapour Al-e-hashem, S. M. J. (2022). A multiobjective model for the green capacitated location-routing problem considering drivers’ satisfaction and time window with uncertain demand. Environmental Science and Pollution Research, 29(4), 5052-5071. https://doi.org/10.1007/s11356-021-15907-x

Alolaiwy, M., Hawsawi, T., Zohdy, M., Kaur, A., & Louis, S. (2023). Multi-objective routing optimization in electric and flying vehicles: a genetic algorithm perspective. Applied Sciences, 13(18), 10427. https://doi.org/10.3390/app131810427

Cari, T., Gali, A., Fosin, J., Gold, H., & Reinholz, A. (2008). A Modeling and Optimization Framework for Real-World Vehicle Routing Problems. Vehicle Routing Problems , September. https://doi.org/10.5772/5790

Chen, L., Li, Y., Huang, C., Xing, Y., Tian, D., Li, L., ... & Wang, F. Y. (2023). Milestones in autonomous driving and intelligent vehicles—Part I: Control, computing system design, communication, HD map, testing, and human behaviors. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 53(9), 5831-5847. https://doi.org/10.1109/TSMC.2023.3276218

Chen, W., Men, Y., Fuster, N., Osorio, C., & Juan, A. A. (2024). Artificial intelligence in logistics optimization with sustainable criteria: A review. Sustainability, 16(21), 9145. https://doi.org/10.3390/su16219145

Clarke, G., & Wright, J. W. (1964). Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research , 12 (4), 568–581. https://doi.org/10.1287/opre.12.4.568

Dantzig, G. B., & Ramser, J. H. (1959). The Truck Dispatching Problem. Management Science , 6 (1), 80–91. https://doi.org/10.1287/mnsc.6.1.80

Drexl, M. (2013). Applications of the vehicle routing problem with trailers and transshipments. European Journal of Operational Research , 227 (2), 275–283. https://doi.org/https://doi.org/10.1016/j.ejor.2012.12.015

Eltoukhy, A. E., Hashim, H. A., Hussein, M., Khan, W. A., & Zayed, T. (2025). Sustainable vehicle route planning under uncertainty for modular integrated construction: multi-trip time-dependent VRP with time windows and data analytics. Annals of Operations Research, 1-36. https://doi.org/10.1007/s10479-024-06442-2

Francis, P., Smilowitz, K., & Tzur, M. (2007). Flexibility and complexity in periodic distribution problems. Naval Research Logistics , 54 (2), 136–150. https://doi.org/10.1002/nav.20195

Fu, B., Smith, W., Rizzo, D., Castanier, M., & Barton, K. (2020). Heterogeneous vehicle routing and teaming with Gaussian distributed energy uncertainty. IEEE International Conference on Intelligent Robots and Systems , 4315–4322. https://doi.org/10.1109/IROS45743.2020.9341433

Gates, S. (2002). Review of methodology of quantitative reviews using meta-analysis in ecology. Journal of Animal Ecology , 71 (4), 547–557. https://doi.org/10.1046/j.1365-2656.2002.00634.x

Gomersall, J.S., Jadotte, Y.T., Xue, Y., Lockwood, S., Riddle, D., & Preda, A. (2015). Conducting systematic reviews of economic evaluations. International Journal of Evidence-Based Healthcare , 13 (3), 170–178. https://doi.org/10.1097/XEB.0000000000000063

Gouraji, R. E., Soleimani, H., & Najafi, B. A. (2025). Optimization of Sustainable Vehicle Routing Problem Taking into Account Social Utility and Employing a Strategy with Multiple Objectives. Int. J. Eng. Trans. B Appl, 38, 1631-1658.

Hamdi-Dhaoui, K., Labadie, N., & Yalaoui, A. (2011). The vehicle routing problem with conflicts. IFAC Proceedings Volumes (IFAC-PapersOnline) , 44 (1 PART 1), 9799–9804. https://doi.org/10.3182/20110828-6-IT-1002.01565

Koswara, H. (2018). Determination of T-Shirt Product Distribution Route at Dobujack Inv. Using the Nearest Neighbor Method and (1-0) Insertion Intra Route. Jurnal Rekayasa Sistem & Industri (JRSI) , 4 (02), 192–198. https://doi.org/10.25124/jrsi.v4i02.286

Mardešić, N., Erdelić, T., Carić, T., & Đurasević, M. (2023). Review of stochastic dynamic vehicle routing in the evolving urban logistics environment. Mathematics, 12(1), 28. https://doi.org/10.3390/math12010028

Marrekchi, E., Besbes, W., Dhouib, D., & Demir, E. (2021). A review of recent advances in the operations research literature on the green routing problem and its variants. Annals of Operations Research, 304(1), 529-574. https://doi.org/10.1007/s10479-021-04046-8

Martono, S., Leslie, H., & Spits, H. (2020). Determining the Delivery Route of Goods Using the Nearest Neighbor Method. 13 (1), 44–57.

Maryati, I., & Wibowo, HK (2012). Optimization of vehicle route determination in goods distribution system with ant colony optimization 1. 2012 ( Semantics), 163–168.

Michael Coughlan, Patricia Cronin, & Frances Ryan. (2008). Undertaking a literature review: a step-by-step approach What is a literature review? 38 British Journal of Nursing , 17 (1), 39–43.

Moghaddasi, B., Majid, A. S. G., Mohammadnazari, Z., Aghsami, A., & Rabbani, M. (2023). A green routing-location problem in a cold chain logistics network design within the Balanced Score Card pillars in fuzzy environment. Journal of Combinatorial optimization, 45(5), 129. https://doi.org/10.1007/s10878-023-01056-z

Mohamed, MK and M. (2023). Systematic Literature Review on Graduates’ Social Intelligence. J. Techno-Social , 15 , 69–77. doi: 10.30880/jts.2023.15.01.006

Moher, D., Liberati, A., Tetzlaff, J., & Altman, D. G. (2009). Preferred reporting items for systematic reviews and meta-analyses: The PRISMA statement. BMJ (Online) , 339 (7716), 332–336. https://doi.org/10.1136/bmj.b2535

Mor, A., & Speranza, M. G. (2022). Vehicle routing problems over time: a survey. Annals of Operations Research , 314 (1), 255–275. https://doi.org/10.1007/s10479-021-04488-0

Moradi, N., Wang, C., & Mafakheri, F. (2024). Urban air mobility for last-mile transportation: A review. Vehicles, 6(3), 1383-1414. https://doi.org/10.3390/vehicles6030066

Mulyani, MR, & Aryanny, E. (2024). Minimizing Nail Distribution Routes Using the Ant Colony Optimization Method With MATLAB. Journal La Multiapp , 5 (3), 176–186. https://doi.org/10.37899/journallamultiapp.v5i3.1311

Okoli, C., & Schabram, K. (2012). A Guide to Conducting a Systematic Literature Review of Information Systems Research. SSRN Electronic Journal , 10 (2010). https://doi.org/10.2139/ssrn.1954824

Prabowo, F., Imran, A., & Prassetiyo, H. (2023). Determining Distribution Routes Using Savings Matrix, Nearest Neighbor, and 2-Opt Methods on CV X. Journal of Industrial Engineering Optimization (JOTI) , 5 (2), 47. https://doi.org/10.30998/joti.v5i2.15620

Prasetyo, W., & Tamyiz, M. (2017). Vehicle Routing Problem Using the Nearest Neihbor Method Application. Route Construction and Local Search Algorithms Inform. Systems Operations Research , 3 (2), 39:104-118.

Saleh, C., Hidayati, F., & Ar Rasyid, NH (2023). Public Human Resources Development Systematic Literature Review. Atlantis Press SARL. https://doi.org/10.2991/978-2-38476-082-4_24

Salehi Sarbijan, M., & Behnamian, J. (2023). Emerging research fields in vehicle routing problem: a short review. Archives of Computational Methods in Engineering, 30(4), 2473-2491. https://doi.org/10.1007/s11831-022-09874-w

Samsuddin, S., Othman, MS, & Yusuf, LM (2023). A REVIEW OF SINGLE AND POPULATION-BASED METAHEURISTIC ALGORITHMS SOLVING MULTI DEPOT VEHICLE ROUTING PROBLEMS. 4 (2), 17–23.

Sar, K., & Ghadimi, P. (2023). A systematic literature review of the vehicle routing problem in reverse logistics operations. Computers and Industrial Engineering , 177 (January 2022), 109011. https://doi.org/10.1016/j.cie.2023.109011

Setyati, E., & Juniwati, I. (2022). Ant Colony Optimization Ant Colony Optimization to solve Snack distribution routing with Vehicle Routing Problem. Journal of Information and Applied Technology , 9 (2), 111–117. https://doi.org/10.25047/jtit.v9i2.296

Tafakkori, K., Tavakkoli-Moghaddam, R., & Siadat, A. (2025). Scheduling multi-configuration last-mile delivery logistics by learning from optimisation feedback and customer preferences. International Journal of Production Research, 1-30. https://doi.org/10.1080/00207543.2025.2507795

Xiao, Y., & Watson, M. (2019). Guidance on conducting a systematic literature review. Journal of planning education and research. Journal of Planning Education and Research , 93-112.

Zafra, A., & Gibaja, E. (2023). Nearest neighbor-based approaches for multi-instance multi-label classification. Expert Systems with Applications , 232 (June), 120876. https://doi.org/10.1016/j.eswa.2023.120876

Zhang, H., Ge, H., Yang, J., & Tong, Y. (2022). Review of vehicle routing problems: Models, classification and solving algorithms. Archives of Computational Methods in Engineering, 29(1), 195-221. https://doi.org/10.1007/s11831-021-09574-x