论文研究基于改进遗传算法的车辆调度模型.pdf

随着运输网络复杂程度的不断增加，运输车辆会遇到车祸、拥堵等干扰，传统的车辆调度模型缺少对这种干扰风险的分析，无法建立较为准确的调度模型，造成调度车辆遇到干扰时，调度效率大幅降低。为了避免上述缺陷，提出了一种基于改进遗传算法的车辆路径调度算法，引入扬长避短的思想，对所有的车辆运输路径进行编码，并对所有的路径进行选择、交叉和变异运算，运用模拟退火算法提高算法的寻优性能，形成车辆的高效调度。实验结果表明，利用改进算法进行车辆调度，能够提高运输的效率，从而满足实际运输需求。