摘要
针对基本遗传算法易发生未成熟收敛及收敛速度慢的缺陷,将初始种群均匀化生成、选择算子采取自适应排序、交叉算子采用竞争择优的方式进行改进,并应用到公交调度优化问题中,建立符合实际情况的公交调度数学模型。通过仿真实例分析表明,改进后的遗传算法用于公交车辆智能调度是有效、可靠的。通过公交车排班表和发车频率图的比较可知,该结果是符合客流的实际分布情况的。
Initial population, selection operators and crossover operators are improved in this paper to overcome premature convergence and slow convergent speed of simple genetic algorithm. The improved genetic algorithm is applied to a practical transport dispatch optimizing problem. Through the simulation analysis shows that the improved genetic algorithm is efficient and reliable for intelligent scheduling buses. The comparison of bus scheduling table and frequency graph shows that the result is consistent with the actual distribution of passenger flow.
出处
《科技通报》
北大核心
2015年第9期245-249,258,共6页
Bulletin of Science and Technology
基金
国家自然科学基金项目(U1232115)
关键词
智能交通系统
遗传算法
公交调度
数学模型
intelligent transport system
genetic algorithm
public transport dispatch
mathematical mode
