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