改进遗传算法在牛奶运输车辆路径优化中的应用

Application of improved algorithm on path optimization for milk transporter

对基本遗传算法的交叉算子、变异算子、种群更新进行了改进。通过Matlab对51个城市的仿真计算,说明改进遗传算法效果良好。用编制的程序对乳品企业牛奶车辆运输路径进行了优化,为企业在车辆路线安排、车辆调度等方面的管理起到了引导作用。

Crossover operator, mutation operator, population regeneration of genetic algorithm were improved in this paper. Simulation calculation of 51 cities by Matlab showed that the improved algorithm had good effects. Path of milk transporter for dairy enterprise had been optimized by Matlab program, which played a guiding function for vehicle routing arrangement, transporter scheduling, and so on.