一种基于遗传算法的公交发车时间间隔优化方法

基本信息

申请号 CN202011300373.2 申请日 -
公开(公告)号 CN112509357A 公开(公告)日 2021-03-16
申请公布号 CN112509357A 申请公布日 2021-03-16
分类号 G08G1/123(2006.01)I;G06N3/12(2006.01)I 分类 信号装置;
发明人 陈磊 申请(专利权)人 北京清研宏达信息科技有限公司
代理机构 - 代理人 -
地址 100086北京市海淀区中关村东路1号院8号楼一层CG05-131号
法律状态 -

摘要

摘要 本发明公开了一种基于遗传算法的公交发车时间间隔优化方法。公交发车时间间隔优化是基于公交车载数据、公交线路站点数据以及乘客IC卡刷卡数据进行统计分析,通过对公交车载数据分析得出公交车相邻站点在每个时刻的平均速度,得到公交车行驶的时间速度分布规律,用以表征道路的路况信息。通过对乘客IC卡刷卡数据分析得出站点的站点客流量分布规律以及乘客出行规律,用以表征乘客的分布信息,通过路况信息和乘客分布信息,模拟仿真公交车的到达每一站的时间,上下车人数,利用遗传算法的选择、交叉、变异算子,对公交车发车时间间隔进行搜索求解。本发明通过找一组发车时间间隔序列,使得公交车到站时间间隔和公交车满载率均能达到最优的效果。