摘要

针对路径优化问题,考虑软时间窗、多车型配送等实际因素,以车辆固定成本、车辆运输成本、等待时间惩罚成本最小化为目标,建立软时间窗约束下的多车型车辆配送路径优化模型,并提出了自适应竞争的遗传算法。该算法基于遗传算法,通过引入自适应竞争策略、多车型车辆选择算法,给出考虑软时间窗的多车型车辆配送路径方案。结合算例对单车型车辆运输和多车型车辆运输分别进行仿真,并对仿真结果进行了对比分析,结果表明采用多车型车辆进行配送能有效降低物流成本。