The Research of VRP Based on the Improved Hybrid Genetic Algorithm

The author built the mathematics model for the concluded distribution modes based on the previous domestic and international research. The stress of the paper is on how to arrange the vehicle routes of single depot and multiple customers. The paper improves the basic genetic algorithm and put forward the improved hybrid genetic algorithm which enlarges the selection solution space and combines the local search algorithm. We prove the efficiency of the improved algorithm applied in the vehicle routing problem by experiment