摘要

针对物流行业快递派送车辆路径分配问题,提出一种劣汰组NSGA-Ⅱ多目标优化算法,该算法利用劣汰组策略保留部分被淘汰的优质个体以增加个体多样性扩大算法前期搜索范围,在变异公式中引入近似全局最优个体以及自适应变异系数以平衡算法全局和局部搜索能力,提高算法的收敛速度和精度,再通过循环淘汰制策略保证子代个体的均匀分布性。通过四个典型算例验证了算法改进的有效性并将算法运用于物流系统的实例,证明该算法对物流车辆路径分配问题有较好的适应性,能显著提升物流企业经济效益。