Actuality and Developmental Trend for Vehicle Routing Problem

The Vehicle Routing Problem (VRP) is one of the elementary problems in network optimization field. VRP has attracted the attention of both domestic and overseas scholars and experts. Some achievement has been attained in this research field. This paper introduces the current research state of VRP and the classification of VRP model, then describes the characteristics of VRP model and summarizes the algorithm settled this kind of problem. Finally, this paper analyzes the direction of future research of VRP.