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

Study on Simulated Annealing and Genetic Algorithm in Regional Bus Scheduling

作　　者：于丽梅[1] 

机构地区：[1]河北工业大学廊坊分校,河北廊坊065000

出　　处：《廊坊师范学院学报（自然科学版）》2014年第2期16-21,共6页Journal of Langfang Normal University(Natural Science Edition)

基　　金：廊坊市科学技术研究与发展计划项目(2013011026);河北省高等学校科学技术研究项目(ZD20131070)

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

关 键 词：公交区域调度 模拟退火遗传算法 目标函数 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]