基于遗传算法的公交排班系统研究  

Research on the Intelligent Bus Scheduling System Based on Genetic Algorithm

作　　者：刘继国 LIU Jiguo(School of Software,Beihang University,Beijing 100191,China)

机构地区：[1]北京航空航天大学软件学院

出　　处：《控制与信息技术》2019年第6期13-17,23,共6页CONTROL AND INFORMATION TECHNOLOGY

基　　金：国家科技计划课题(Z191100002519002);北京市优秀人才培养基金项目(2017000021063G008)

摘　　要：针对公交车的调度优化问题,文章通过对公交线路模型以及不同等级的公交线路层次特征进行分析,提出了一种基于遗传算法的公交排班模型,并建立了目标函数和约束条件。文中分别对公交线路模型和公交排班问题模型进行了Matlab仿真实验,并模拟了公交线路上人员数量的变化。针对公交排班的特点,对遗传算法的各个算子进行了专门化处理并进行了大量的试算。仿真实验结果表明,遗传算法对解决公交车辆排班问题是有效的,大大地提高了公交车辆的运营效率。Aiming at the problem of bus scheduling optimization,it analyzed the bus line model and the hierarchical characteristics of different levels of bus lines,proposed a bus scheduling model based on genetic algorithm and established the objective function and constraints.In this paper,Matlab simulation experiments were performed on the bus line model and the bus scheduling problem model,and the change of the number of people on the bus line was simulated.Aiming at the characteristics of bus scheduling,each operator of genetic algorithm was specially processed and a large number of trial calculations were performed.The experimental results show that the genetic algorithm is effective for solving the problem of bus scheduling,which greatly improves the operational efficiency of buses.

关 键 词：智能排班 遗传算法 公交线路模型 发车频率 调度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]