文件名称：论文研究-基于遗传算法的不同约束条件车辆调度问题研究.pdf
文件大小：235KB
文件格式：PDF
更新时间：2022-08-11 12:17:43
遗传算法,车辆调度问题,时间窗
研究了不同约束条件下，车辆调度问题的最短行车距离。分别针对带有里程约束限制、带有时间窗口限制、带有满载和非满载约束限制的约束条件，建立了不同的车辆调度模型。针对车辆调度模型设计了自然数编码的遗传算法，并改进了遗传算法中的交叉算法，尽可能地保留了最优基因的遗传性，加速了算法的收敛性。最后进行算例分析，结果表明了模型和算法的有效性。