郑宁

一种基于混合启发式算法的智能公交调度方法

• 摘要：

  本发明公开了一种基于混合启发式算法的智能公交调度方法.本发明将模拟退火算法和遗传算法结合在一起,并且加入精英保留策略和适应度拉伸函数.将每一代种群中适应度最大的个体直接保留到下一代,避免它被交叉和变异操作破坏.适应度拉伸函数在算法的初期阶段,削减个体之间的差异,从而增加种群的多样性,避免遗传算法陷入局部最优解;在算法的后期阶段,增大个体间的差异,从而增加优秀个体被选择的概率,加快收敛速度.本发明运算速度快,能在较短时间内在给定发车时间频率条件下,得到优化后的调度计划,使乘客的等待时间大幅度减少;能动态调整发车频率,使发车频率符合客流总量的变化规律;能动态调整发车间隔,大幅度减少乘客的等待时间.

• 发明人：

  郑宁 陈涛 徐海涛 林菲

• 申请人：

  杭州电子科技大学

• 公开日：

  2015-04-08