物流配送路径多目标优化的聚类-改进遗传算法

探讨运输车辆路线安排调度问题的解决方法,提出一种先用优先级综合聚类分析法将客户分类,再用带有控制开关系统的改进遗传算法求解多目标VRP的优化方法。构造了一种随机开关,以此控制遗传算法中的变异运算,增加了群体的多样性,避免了遗传算法中“局部最优现象”的发生。计算机仿真实验证明了该算法的有效性。