Year: 2024
Type: article
Abstract: The Vehicle Routing Problem (VRP)is a fundamental combinatorial optimization problem in the field of transportation. Among its important variants, the Capacitated Vehicle Routing Problem (CVRP) focuses on optimizing delivery routes under vehicle capacity constraints to minimize transportation costs and enhance service quality. This paper systematically reviews the current state of CVRP research, encompassing the applications of exact algorithms and approximate algorithms, including genetic algorithms, ant colony optimization, and simulated annealing. It also explores improvements to the parent genetic algorithm (PGA) in CVRP, such as polymorphic mutation strategies and hybrid jump strategies. Finally, the paper addresses the challenges faced by CVRP in practical applications and proposes future research directions, including algorithm adaptability, exploration of hybrid algorithms, and efficient processing in big data environments. This study aims to provide a comprehensive reference framework for researchers in the CVRP field, promoting the further development and application of related technologies.
Author: Yizhan Bao
Institution: Southeast University
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W4405592290