基于客户需求差异性的配送车辆路径优化研究

针对客户需求不一定能被所有配送中心满足的情况,建立起基于客户需求差异性的多配送中心车辆路径优化模型,制定了分类、分组、定线、调度四阶段的求解思路,在传统遗传算法基础上进行了算法设计。为了防止收敛于局部最优解,在遗传算子中增加了插入变异,提高了搜索的广度。与传统算法进行了分析比较,验证了该改进算法的有效性。