差分进化细菌觅食算法求解公交车调度问题

摘要：

为了提高公交车辆优化调度方案的有效性,考虑公交车辆平均客运量,最大、最小发车间隔等约束,建立了以企业收益和乘客利益最大为目标的公交车辆调度模型.针对公交车调度强NP组合优化的特点,提出了一种基于差分进化细菌觅食优化算法求其有效近似解.传统细菌觅食算法优化过程速度较慢,利用差分进化方法对趋化过程中的细菌位置进行修正,增加收敛的精度.最后,结合某公交线路的数据,编程进行计算与仿真,结果表明,利用该模型及其算法能够快速得到公交发车间隔的满意解.

关键词：交通工程、车辆调度问题、细菌觅食算法、差分进化

所属期刊栏目：12

分类号：U491(交通工程与公路运输技术管理)

资助基金：广东高校优秀青年创新人才培养计划育苗工程项目LYM11075

在线出版日期：2012-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：156-161