摘要

在城市快递配送的业务中,车型的不同以及配送线路的选择都会影响企业的成本、效益。如何能够在不同车型的情况下,选择合理的配送线路,保质保量的完成快件的配送。在此背景下,本文建立了基于时间窗、多车型城市快递配送路径优化的成本最小化数学模型。使用两点互异和两点交叉改进的遗传算法对模型进行计算。运用Matlab软件对城市快递配送算例进行仿真,验证模型的有效性及适用性。