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

摘要

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