A ring construction algorithm for solving VRP

This article in-depth analysis of vehicle routing problem, comparing advantages and disadvantages of relevant optimization algorithms application used in vehicle routing problem, put forward a ring construction algorithm, under the premise of vehicle constraints, aim at minimizing the distribution routings, in demand points distribution, search border points and connect them to be a periphery circle encircle all the points, then the distribution center as the center point, connecting the center points with the border points respectively and forming a network structure through all points , then cut the redundant connections by pruning approach, according to stowage to adjust the overload routings and form distribution routings finally, by experiment comparison, showing that this algorithm can be competitive with other algorithms in terms of the result quality and the solving speed.