基于客户分类时间窗车辆路径问题的多种群遗传算法

摘要

本文从顾客差异化的角度出发，利用聚类分析对客户分类，提出了基于客户分类时间窗约束的车辆配送路径数学模型，该模型克服了传统时间窗车辆配送模型对各个客户不加区分的不合理性。根据此模型，本文设计了多种群并行遗传算法进行求解。实验结果表明，该算法相对于标准遗传算法，有效地克服容易早熟收敛的缺点，其结果更加接近最优解。