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

作　　者：王琳[1] 毛保华[1,2] 张迅[1] 许奇[1] 蒋洋[1] 

机构地区：[1]北京交通大学城市交通复杂系统理论与技术教育部重点实验室,北京100044 [2]北京交通大学中国综合交通研究中心,北京100044

出　　处：《公路与汽运》2013年第3期55-58,共4页Highways & Automotive Applications

基　　金：国家自然科学基金项目(71131001);国家基础研究计划项目(2012CB725406)

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

关 键 词：公共交通 公交调度 发车间隔 遗传-模拟退火算法 

分 类 号：U492.2[交通运输工程—交通运输规划与管理]