确定车辆数的有时间窗车辆路径问题的遗传算法

摘要

给出了有时间窗车辆路径问题(vehicle routing problem with time window,VRPTW)的通用数学模型,通过引入新的CX交叉算子,能有效避免传统遗传算法"早熟收敛"的局限.特别是在确定车辆数时,实现了VRPTW的路径长度和车辆数的同时优化,改善了优化结果,提高了优化速度.实验结果表明,该方法明显减少了迭代次数.