Review of research on vehicle routing problems

With the rise of the social logistics industry, the vehicle routing problem has always been a hot topic for scholars to study. This paper focuses on the recent research advances in the last 5 years of the vehicle routing problem, which contains the basic vehicle routing problem (VRP), vehicle routing problem with capacity constraints (CVRP), vehicle routing problem with time windows (VRPTW), split delivery vehicle routing problem (SDVRP), dynamic vehicle routing problem (DVRP), other types of VRPs, and so on. By subdividing the above according to VRP characteristics and describing its solution method. Finally, future research trends and development trends of VRP are summarized.