基于模拟退火遗传算法的公交区域调度研究

Study on Simulated Annealing and Genetic Algorithm in Regional Bus Scheduling

采用模拟退火算法和遗传算法相融合,建立公交区域调度中行车计划生成的模型,创建目标函数,将模拟退火算法应用于遗传算法的交叉、变异过程中,对模型进行求解,并用实际的运营数据对模型进行了验证,结果表明,此方法是可行且有效的。

This paper uses simulated annealing algorithm and genetic algorithm, establishes the model of bus driving program generated in regional scheduling, and builds the objective function. It will apply to the simulated annealing algo- rithm in the process of crossover and mutation of genetic algorithm, and solve the model. And then validate the model with the actual operational data. Finally, the results show that this method is effective and feasible.