Application on Cold Chain Logistics Routing Optimization Based on Improved Genetic Algorithm

Аннотация

As the rise of fresh e-supplier, cold chain logistic has become the hot topics in China. But due to its special timeliness, it is necessary to optimize its vehicle routing. Firstly, we construct a cold chain logistics vehicle routing optimization with soft time windows model. Secondly, as simple genetic algorithm has some shortcomings such as poor population diversity and slow convergence, we propose an improved genetic algorithm – seeker genetic algorithm. By combining the uncertainty reasoning behavior in the seeker optimization algorithm and the nearest neighbor strategy, we improve the mutation operator in the genetic algorithm. Finally, we solve the cold chain logistics vehicle routing optimization model with basic genetic algorithm and seeker genetic algorithm respectively. The results indicate that seeker genetic algorithm could find the path with lower cost.