Improved Genetic Algorithm Research for Route Optimization of Logistic Distribution

This paper aims at GA´s weakness and shortage of neighborhood search capability, proposed 3-opt based mutation operator, sub-path communicating operator and dynamic switching mutation of dual-point operator. The simulation results illustrate that the neighborhood search capability could be improved by this operator and the relatively steady solution could be gained as well. Hence, the research and modeling have been achieved for the issues of logistic distribution route which is ubiquitous in practical application of distribution central with various vehicles. By applying advanced GA to solve the issues, the simulation result shows that the improved GA is efficient when solving the problems of distributing routes within multiple distribution centrals with multiple vehicle types.