VRP is a typical NP hard problem, and the genetic algorithm (GA) is an adaptive heuristic search method which is considered as the way to solve the NP problems.

• VRP是典型的NP难问题，遗传算法是一种自适应随机搜索方法，被认为是解决NP难题的途径。