当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 差分进化细菌觅食算法求解公交车调度问题
题名: 差分进化细菌觅食算法求解公交车调度问题
正文语种: 中文
作者: 刘芹
关键词: 交通工程;车辆调度问题;细菌觅食算法;差分进化
摘要: 为了提高公交车辆优化调度方案的有效性,考虑公交车辆平均客运量,最大、最小发车间隔等约束,建立了以企业收益和乘客利益最大为目标的公交车辆调度模型。针对公交车调度强NP组合优化的特点,提出了一种基于差分进化细菌觅食优化算法求其有效近似解。传统细菌觅食算法优化过程速度较慢,利用差分进化方法对趋化过程中的细菌位置进行修正,增加收敛的精度。最后,结合某公交线路的数据,编程进行计算与仿真,结果表明,利用该模型及其算法能够快速得到公交发车间隔的满意解。
期刊名称: 交通运输系统工程与信息
出版年: 2012
期: 04
页码: 156-161
检索历史
应用推荐