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.