提出了适于物流配送车辆导航路径优化的遗传算法,分别对遗传算法的初始种群产生方法、交叉方法、变异方法进行了改进,实现了算法中参数的自适应调整.实验结果表明,改进后的算法能避免断路、回路的产生,提高算法的搜索效率和适应性.文中提出的算法能快速有效地求解物流配送车辆导航路径规划中的点到点型路径优化,满足实时性要求.
In this paper, a genetic algorithm for the route optimization of vehicle navigation in logistics distribution is presented. Then, the generation methods of the initial population, the crossover method and the mutation method are all respectively improved, and the algorithm parameters are self-adaptively adjusted. Experimental results indi- cate that the improved algorithm helps to avoid both broken routes and loop routes and to improve the searching effi- ciency and the algorithm adaptability. It is also found that, with its high speed and efficiency, the algorithm is sui- table for the real-time point-to-point route optimization of vehicle navigation in logistics distribution.