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

doi:10.11772/j.issn.1001-9081.2018081800

计算机应用 ›› 2019, Vol. 39 ›› Issue (2): 429-435.DOI: 10.11772/j.issn.1001-9081.2018081800

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

刘靖, 肖冠烽

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

收稿日期:2018-08-17 修回日期:2018-09-03 发布日期:2019-02-15 出版日期:2019-02-10
通讯作者: 刘靖
作者简介:刘靖(1981-),男,内蒙古呼和浩特人,副教授,博士,CCF高级会员,主要研究方向:大数据分析、软件容错;肖冠烽(1993-),男,内蒙古集宁人,硕士研究生,主要研究方向:大数据分析。
基金资助:
国家自然科学基金资助项目（61662051）。

Bus arrival time prediction system based on Spark and particle filter algorithm

LIU Jing, XIAO Guanfeng

College of Computer Science, Inner Mongolia University, Hohhot Nei Mongol 010021, China

Received:2018-08-17 Revised:2018-09-03 Online:2019-02-15 Published:2019-02-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61662051).

摘要/Abstract

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

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

Abstract: To improve the accuracy of bus arrival time prediction, a Particle Filter (PF) algorithm with stream computing characteristic was used to establish a bus arrival time prediction model. In order to solve the problems of prediction error and particle optimization in the process of using PF algorithm, the prediction model was improved by introducing the latest bus speed and constructing observations, making it predict bus arrival time closer to the actual road conditions and simultaneously predict the arrival times of multiple buses. Based on the above model and Spark platform, a real-time bus arrival time prediction software system was implemented. Compared with actual results, for the off-peak period, the maximum absolute error was 207 s, and the mean absolute error was 71.67 s; for the peak period, the maximum absolute error was 270 s, and the mean absolute error was 87.61 s. The mean absolute error of the predicted results was within 2 min which was a recognized ideal result. The experimental results show that the proposed model and implementated system can accurately predict bus arrival time and meet passengers' actual demand.

Key words: bus arrival time prediction, Particle Filter (PF) algorithm, stream computing, Spark

中图分类号:

TP311

刘靖, 肖冠烽. 基于Spark与粒子滤波算法的公交到站时间预测系统[J]. 计算机应用, 2019, 39(2): 429-435.

LIU Jing, XIAO Guanfeng. Bus arrival time prediction system based on Spark and particle filter algorithm[J]. Journal of Computer Applications, 2019, 39(2): 429-435.

参考文献

[1] LI J L, GAO J, YANG Y, et al. Bus arrival time prediction based on mixed model[J]. China Communications, 2017, 14(5):38-47.
[2] KEE C Y, WONG L P, KHADER A T, et al. Multi-label classification of estimated time of arrival with ensemble neural networks in bus transportation network[C]//Proceedings of the 2nd IEEE International Conference on Intelligent Transportation Engineering. Piscataway, NJ:IEEE, 2017, pp.150-154.
[3] 谢芳,顾军华,张素琪,等.基于MapReduce聚类和神经网络的公交车到站时间预测模型[J].计算机应用,2017,37(S1):118-122. (XIE F, GU J H, ZHANG S Q, et al. Predicting model of bus arrival time based on MapReduce clustering and neural network[J]. Journal of Computer Applications, 2017, 37(S1):118-122.)
[4] YU B, YANG Z, YAO B. Bus arrival time prediction using support vector machines[J]. Journal of Intelligent Transportation Systems, 2006, 10(4):151-158.
[5] 陈旭梅,龚辉波,王景楠.基于SVM和Kalman滤波的BRT行程时间预测模型研究[J].交通运输系统工程与信息,2012,12(4):29-34. (CHEN X M, GONG H B, WANG J N. BRT vehicle travel time prediction based on SVM and Kalman filter[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(4):29-34.)
[6] 范光鹏,孙仁诚,邵峰晶.基于LSTM和Kalman滤波的公交车到站时间预测[J].计算机应用与软件,2018,35(4):91-96. (FAN G P, SUN R C, SHAO F J. Bus Arrival time prediction based on LSTM and Kalman filtering[J]. Computer Applications and Software, 2018, 35(4):91-96.)
[7] DHIVYABHARATHI B, KUMAR B A, VANAJAKSHI L. Real time bus arrival time prediction system under Indian traffic condition[C]//Proceedings of the 2016 IEEE International Conference on Intelligent Transportation Engineering. Piscataway, NJ:IEEE, 2016:18-22.
[8] ZAHARIA M, CHOWDHURY M, FRANKLIN M J, et al. Spark:cluster computing with working sets[C]//Proceedings of the 2nd USENIX Workshop on Hot Topics in Cloud Computing. Berkeley, CA:USENIX, 2010:10.
[9] 王法胜,鲁明羽,赵清杰,等.粒子滤波算法[J].计算机学报,2014,37(8):1679-1694. (WANG F S, LU M Y, ZHAO Q J, et al. Particle filtering algorithm[J]. Chinese Journal of Computers, 2014, 37(8):1679-1694).
[10] 周雪梅,彭昌溆,宋兴昊,等.基于前车数据的动态公交车辆到站时间预测模型研[J].交通与运输(学术版),2011(B12):52-56. (ZHOU X M, PENG C X, SONG X H, et al. Prediction model of dynamic bus arrival time based on the front bus data[J]. Traffic & Transportation, 2011(B12):52-56.)
[11] 涂利明.基于前车与经验数据的车辆到站时间预测模型[J].计算机时代,2015(1):1-3. (TU L M. Prediction model of bus arrival time based on front bus data and empirical data[J]. Computer Era, 2015(1):1-3.)
[12] The Scala Programming Language[EB/OL].[2017-10-08]. https://www.scala-lang.org
[13] Apache Kafka:a distributed streaming platform[EB/OL].[2017-05-03]. http://kafka.apache.org

[1]	李旭, 何玉林, 崔来中, 黄哲学, PHILIPPE Fournier‑Viger. 基于大数据随机样本划分的分布式观测点分类器[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1727-1733.
[2]	吴仁彪, 张振驰, 贾云飞, 乔晗. 云平台下基于截止时间的自适应调度策略[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 176-184.
[3]	冯钧, 王秉发, 陆佳民. 分布式资源描述框架数据管理系统查询性能评价[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 440-448.
[4]	章夏杰, 朱敬华, 陈杨. Spark下的分布式粗糙集属性约简算法[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 518-523.
[5]	刘斌, 何进荣, 李远成, 韩宏. 基于分布式神经网络的苹果价格预测方法[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 369-374.
[6]	顾军华, 王锋, 戚永军, 孙哲然, 田泽培, 张亚娟. 基于多尺度卷积特征融合的肺结节图像检索方法[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 561-565.
[7]	程文亮, 王志宏, 周虞, 过弋, 赵俊锋. 面向外汇市场监测的分布式计算框架设计[J]. 计算机应用, 2020, 40(1): 173-180.
[8]	崔艺馨, 陈晓东. Spark框架优化的大规模谱聚类并行算法[J]. 计算机应用, 2020, 40(1): 168-172.
[9]	龚鸣清, 叶煌, 张鉴, 卢兴敬, 陈伟. 基于ARMv8架构的面向机器翻译的单精度浮点通用矩阵乘法优化[J]. 计算机应用, 2019, 39(6): 1557-1562.
[10]	刘子豪, 李凌, 叶枫. 基于SparkR的水文传感器数据的异常检测方法[J]. 计算机应用, 2019, 39(2): 436-440.
[11]	李龙洋, 董一鸿, 施炜杰, 潘剑飞. SQM:基于Spark的大规模单图上的子图匹配算法[J]. 计算机应用, 2019, 39(1): 46-50.
[12]	赵文芳, 王京丽, 尚敏, 刘亚楠. 基于粒子群优化和支持向量机的花粉浓度预测模型[J]. 计算机应用, 2019, 39(1): 98-104.
[13]	崔晨, 郑林江, 韩凤萍, 何牧君. 基于内存的HBase二级索引设计[J]. 计算机应用, 2018, 38(6): 1584-1590.
[14]	顾军华, 霍士杰, 武君艳, 尹君, 张素琪. 求解最大团问题的并行多层图划分方法[J]. 计算机应用, 2018, 38(12): 3425-3432.
[15]	付眸, 杨贺昆, 吴唐美, 何润, 冯朝胜, 康胜. 基于Spark Streaming的快速视频转码方法[J]. 计算机应用, 2018, 38(12): 3500-3508.

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

Bus arrival time prediction system based on Spark and particle filter algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics