PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
October 13, 2025Journal La Multiapp2 citationsOpen Access

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

View Full Paper
MPMarissa Claudia PangaribuanJHJuliza HidayatiHNHarmein Nasution

Key Points

  • The review reveals a notable rise in the use of metaheuristic algorithms within vehicle routing problem solutions.
  • A systematic literature review shows advancements in vehicle routing problem approaches from 2000 to 2025, with a focus on sustainability.
  • Machine-learning methods and adaptive algorithms are highlighted as crucial for improving vehicle routing problem responses to real-time data.
  • An increasing emphasis on eco-efficient vehicle routing problem models is seen, especially with the integration of electric vehicles.

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Pangaribuan et al. (2025) studied this question.

synapsesocial.com/papers/68ed4e04d3b1bfa344c6017ahttps://doi.org/10.37899/journallamultiapp.v6i6.2382
Ask AI
Helpful
Bookmark
Share
View Full Paper