Research on Vehicle Routing Problem Based on Improved Genetic Algorithm

Considering the impact of the complexity and dynamics of urban traffic network on vehicle route problem of urban logistics distribution, this paper puts forward a two-stage service model of vehicle route problem. This model takes into consideration the influence of actual traffic flow on driving speed, differentiates the driving speed of different sections in respective time periods, as well as establishes a static vehicle path planning model. Gauss function has been applied in fitting the travel time of vehicles in the actual road network, to get the road travel time function. The genetic algorithm is the solution of the problem, which is verified by the example data. The experiment show that the improved algorithm can better reduce the time of path planning.