基于遗传—模拟退火算法的公交发车间隔优化

摘要

基于公交线路各站点客流变化规律,采用分时段多目标组合优化思想对各时段发车间隔进行优化,建立兼顾乘客和公交运营公司双方利益的车辆发车间隔优化模型；设计遗传—模拟退火(GA-SA)算法对模型进行求解,并将改进算法仿真试验结果与传统遗传算法结果进行对比,结果表明文中提出的公交发车间隔优化模型具有很好的适用性,GA-SA算法能在一定程度上克服传统GA算法陷入局部最优的缺点,提高全局寻优的能力,优化结果更符合客流分布规律.