适于物流配送车辆导航路径规划的遗传算法研究

本文主要针对物流配送车辆导航本身的特点，分别对遗传算法的初始种群产生方法，交叉方法，变异方法进行了改进，并实现了遗传算法中参数的自适应调整，提出相应的改进型遗传算法。实验结果表明，本文提出的自适应遗传算法能快速有效地解决物流配送中的点到点型路径规划，能满足物流配送车辆导航实时性的要求，是适于物流配送的有效算法。

Research on Genetic Algorithm for Vehicle Routing Problem of Navigation in Logistics Distribution

A new improvement algorithm of genetic algorithm is proposed in this paper based on the study of the traits of vehicle routing problem of navigation in logistics distribution. The algorithm proposed in this paper is improved from three aspects, productive method on the initial population, crossover method and mutation method, and it is adaptive. The experiment results show that, the proposed method is suitable for the vehicle routing problem of navigation in logistics distribution.