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

第12卷第2期 交通运输系统工程与信息 V01．12No．2 2012年4月 of andInformation 2012 Journal April TransportationSystemsEngineering Technology 文章编号：1009-6744(2012)02-0156-06 差分进化细菌觅食算法求解公交车调度问题 刘 芹“’2 (1．仲恺农业工程学院机电工程学院，广州510225；2．华南理工大学土木与交通学院，广州510641) 摘要： 为了提高公交车辆优化调度方案的有效性，考虑公交车辆平均客运量，最大、最 小发车间隔等约束，建立了以企业收益和乘客利益最大为目标的公交车辆调度模型． 针对公交车调度强NP组合优化的特点，提出了一种基于差分进化细菌觅食优化算法 求其有效近似解．传统细菌觅食算法优化过程速度较慢，利用差分进化方法对趋化过程 中的细菌位置进行修正，增加收敛的精度．最后，结合某公交线路的数据，编程进行计算 与仿真，结果表明，利用该模型及其算法能够快速得到公交发车间隔的满意解． 关键词： 交通工程；车辆调度问题；细菌觅食算法；差分进化 中图分类号：U491 文献标识码： A DifferentialEvolutionBacteria ForagingOptimization forBus Problem AlgorithmScheduling ’LIU Qinl，2 ofMechanicalandElectrical of and (1．College Engineering，ZhongkaiUniversityAgricultureEngineering， 5 ofCivil and China Gnangzhou10225，China；2．SchoolEngineeringTransportation，South of UniversityTechnology，Guangzhou510641，China) the of Abstract：Toeffectivenessthebus modelis improve schedulingscheme，a developed