基于Spark与粒子滤波算法的公交到站时间预测系统

摘要

针对公交车到站时间预测准确性不高的问题,选用具有流式计算特点的粒子滤波(PF)算法,建立了一个公交到站时间预测模型.为更好地解决使用PF算法过程中存在的预测误差及粒子优化选择问题,通过引入上一趟公交车的行驶速度和构造观测值的方法对预测模型进行改进,使之具有更贴近实际路况的公交到站时间预测精度,并且能同时预测多个公交到达时间.基于该模型和Spark平台实现了一套公交到站时间实时预测软件系统,所有到站时间预测结果与实际相比,平峰的最大绝对误差为207 s,平均绝对误差为71.67 s;高峰的最大绝对误差为270 s,平均绝对误差为87.61 s,而预测结果的平均绝对误差在2min以内是公认的理想结果.实验结果表明,所提模型及实现系统能准确预测公交到站时间,满足乘客实际需求.