Review of Research on Vehicle Routing Problem and Related Algorithms

Abstract

This paper briefly introduces the relevant theories and wide applications of vehicle routing problem, and then summarizes some common exact algorithms and heuristic algorithms for solving the vehicle routing problem. Finally, two algorithms are summarized for solving the vehicle routing problem of different scales. For the vehicle routing problem of smaller scale, the exact algorithm can directly solve the exact optimal solution of the problem; However, the vehicle routing problem with large scale is generally solved by heuristic algorithm.