A two-layer model for Vehicle Routing Problem based on genetic algorithm

The Vehicle Routing Problem´s focal point is no longer a single objective to get a shortest routing or satisfy customer´s time demand, but a multiple objective which include nearly every aspect in the distribution network such as the cost of delivery, shipping time, and distance of transportation. Most of these aspects are very significant in the delivery network. Classic VRP models cannot take real-time reaction to the traffic jam. In this paper, a two-layer model including multiple objective and real-time road information is established. The genetic algorithm, NSGA II and ESGA, is used to optimize this model. This optimization algorithm could find the optimal result very soon.