Improved Genetic Algorithm In The Optimization Of Delivery Routes

Logistic as "the third source of profits" is concerned by a growing number of enterprises. And with the rise of e-commerce in China, the role of distribution becomes gradually more important. The optimization of delivery route is the key issue in distribution. Therefore, searching on it is important.Genetic algorithm (GA) is a random search method based on the biological laws of evolution. It is applied widely for solving optimization of delivery route. And it is a hot spot of research.GA is analyzed and studied deeply in the paper. The ability of neighborhood searching of GA with general mutation operator is weak, and an improved mutation operator is presented in the paper. After using GA with an improved mutation operator, the model of optimization of delivery route with one distribution center and same vehicle is resolved, standard test data was used for simulation. The proportional selection operator, tournament selection operator and truncation selection operator in GA are compared, and the result is that using truncation selection operator, a better optimal effect can be obtained. A dynamic switching mutation operator is proposed. It is based on 3-opt mutation operator, sub-router exchange mutation operator and two point exchange mutation operator, the simulation results show that the dynamic switching mutation operator can enhance the ability of the, neighborhood searching, and GA using dynamic switching mutation operator can get a stable relatively result. After that, the problem of delivery router optimization with multi-depot and multiplex vehicle which widely used in actual distribution process is studied and modeled. Then the model is been resolved by GA with an improved mutation operator. Simulation results show that the improved GA in solving the problem of delivery router optimization with multi-depot and multiplex vehicle is effective. Finally, the paper is summarized, and further research direction is suggested.