原文传递
基于模糊遗传算法的智能公交调度系统研究
| 论文题名： | 基于模糊遗传算法的智能公交调度系统研究 |
| 关键词： | 公共交通;智能调度系统;客流预测;模糊控制;遗传算法 |
| 摘要： | 随着城镇化进程的快速推进，城市居住人口大量增长，给城市交通造成了很大的压力，积极发展公共交通是缓解城市交通压力的有效方法。近年来，智能公交系统成为交通领域研究的热点，运用GPS和GPRS等技术实现的电子站牌和车辆到站预报已在许多城市中投入使用。然而在车辆调度方面，大多仍采用依赖旧历史数据的静态调度方法，造成了公交资源的大量浪费，本文研究一种基于实时采集客流数据的动态公交调度模型，根据实时的客流和交通情况决策最优的发车间隔，同时兼顾乘客和公交公司的利益。 车辆动态调度是运用当前采集的客流数据决策下一时段的发车间隔，需要以进行短时客流预测为基础。利用公交客流数据具有周期性和突变性的特点，运用同期历史数据和实时采集的客流数据对车流情况进行短时预测。使用MATLAB的最小二乘支持向量机工具箱，对已知客流数据进行训练建立模型，然后将客流数据输入到模型中得到预测值。 采用模糊控制优化的遗传算法对发车间隔的数学模型进行求解。遗传算法自身有易早熟收敛等缺陷，用模糊逻辑控制对遗传算法进行改进。基本原理是根据进化的不同时期和种群的情况，运用模糊逻辑控制器产生适应当前种群的交叉和变异概率，作用于遗传算法的进化过程。改进后的算法在种群进化的进化前期和中期使种群保持良好的多样性，抑制早熟收敛;进化后期可保护接近最优解邻域的种群，加快收敛速度。 最后，以乘客等车时间最短和公交车满载率在一定范围内最高为限制条件建立目标函数，将预测客流数据、实时采集的车辆信息等数据输入到数学模型中，运用改进后的模糊遗传算法进行求解。 |
| 作者： | 马悦 |
| 专业： | 信息与通信工程 |
| 导师： | 李全虎 |
| 授予学位： | 硕士 |
| 授予学位单位： | 内蒙古大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
