The large-scale vehicle routing problem was considered,and an integer programming mathematic model was proposed.The large-scale vehicle routing problem(VRP) was partitioned into two sub-problems: the generalized assignment problem and vehicle routing prob