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

授权

摘要

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

基本信息

专利标题：

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

专利标题（英）：

暂无

公开（公告）号：

CN112509357A

申请号：

CN202011300373.2

公开（公告）日：

2021-03-16

申请日：

2020-11-19

授权号：

CN112509357B

授权日：

2022-06-14

发明人：

陈磊

申请人：

北京清研宏达信息科技有限公司

申请人地址：

北京市海淀区中关村东路1号院8号楼一层CG05-131号

代理机构：

北京汇信合知识产权代理有限公司

代理人：

孙民兴

优先权：

CN202011300373.2

主分类号：

G08G1/123

IPC分类号：

G08G1/123 G06N3/12