计算机应用

作者：刘靖, 肖冠烽

单位：内蒙古大学 计算机学院, 内蒙古 呼和浩特 010021

关键词：公交到站时间预测,粒子滤波算法,流计算,Spark

基金：国家自然科学基金资助项目（61662051）。

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

来源：2019年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第2期