Abstract: With the increasing complexity of the transportation network, the transportation vehicles face the interference of traffic accident and congestion, etc. The traditional vehicle scheduling models lack the interference risk analysis mechanism. The accurate scheduling model cannot be established. When the interference occurs, the scheduling efficiency is reduced greatly. In order to avoid the problem, an improved vehicle routing scheduling algorithm is proposed based on improved genetic algorithm. The concept of making best use of the advantages and bypassing the disadvantages is introduced, all the vehicle transport paths are coded, and the selection, crossover and mutation operations are taken for all the transport paths. The simulated annealing algorithm is used to improve the algorithm performance, so efficient scheduling of vehicle is obtained. The experimental results show that the improved algorithm is applied in vehicle scheduling, the transportation efficiency is improved, and it can meet the practical needs of transportation.

Key words: vehicle scheduling, transport of goods, genetic algorithm

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

关键词: 车辆调度, 货物运输, 遗传算法