Review of Vehicle Routing Problems: Models, Classification and Solving Algorithms

Abstract

With the rapid development of logistics industry, vehicle scheduling is the key to the optimization of transportation links. Vehicle transportation route planning is becoming more and more important to reduce logistics costs. In recent decades, the research on VRP and related derivative problems has become more and more extensive. Based on the basic VRP, this paper classifies VRP according to its characteristics and practical application. It focuses on the analysis of VRP with capacity constraint, VRP with time window, VRP with demand splitting and dynamic VRP, and gives the unified description and mathematical model of each type of problem, and then analyzes the solution methods of each type of VRP Finally, combined with other types of VRP, the future research and development trend of VRP are given.