Computer Science ›› 2019, Vol. 46 ›› Issue (11): 222-227.doi: 10.11896/jsjkx.180901764

• Artificial Intelligence • Previous Articles     Next Articles

Bus Travel Time Prediction Algorithm Based on Multi-line Information Fusion

MA Lin-hong, CHEN Ting-wei, HAO Ming, ZHANG Lei   

  1. (College of Information Science,Liaoning University,Shenyang 110036,China)
  • Received:2018-09-18 Online:2019-11-15 Published:2019-11-14

Abstract: Aiming at the problems of bus travel time prediction,such as sparse data,lack of data and long update interval,this paper proposed a Kalman filter algorithm based on similar section segmentation and fusion of multi-line information.In this method,the attribute features and spatial structure features of each road segment are normalized,the similar road segments are dynamically divided by using the similarity between the attribute features and the spatial structure and the change of the traffic impact of the POI.Then,the data information of multiple bus lines on similar road segments and target road segments are integrated,and the experimental data are enriched by using the data from similar road segments.Finally,combining the dynamic and real-time characteristics of Kalman filtering algorithm,the model is established to realize short-term prediction and correct the information.In the experiment,162 lines and 299 lines in Shenyang City were selected as experimental lines,and a similar section was taken for basic data collection and experiments.The information on the similar road sections is used to infer sparse information or missing road sections,thereby shortening the data update interval and improving the real-time performance and accuracy of the algorithm prediction.Especially in the early peak period,the absolute average percentage error of the proposed model reaches 13.2%,which can effectively meet the performance requirements of real-time query.

Key words: Kalman filter, Multi-line information, Similar road, Travel time, Travel time prediction

CLC Number: 

  • TP39
[1]HONG C,MIAO L.Mining smartphone data for app usage prediction and recommendations:A survey [J].Pervasive and Mobile Computing,2017,37:1-22.
[2]XIANG H Y,PENG X W.Research Status and DevelopmentTrend of Bus Arrival Time Prediction [J].Traffic Information and Safety,2014,32(4):57-61.
[3]BAI C,PENG Z R.Prediction of Bus Travel Time Based on Dynamic Model [J].Journal of Computer Engineering and Applications,2016,52(3):103-107.
[4]DHIVYABHARATHI B,ANIKUMAR B,LELITHA V,MANOJP.Particle Filter for Reliable Bus Travel Time Prediction under Indian Traffic Conditions [M].Berlin:Springer International Publishing,2017:2199-9287.
[5]CHEN G J,YANG X G,AN J,et al.Bus-arrival-time prediction models link-based and section-based [J].Journal of transportation Engineering,2012,138(1):60-66.
[6]STEPHEN A,ERROL N,MELISSA F A,et al.Optimization oftransit total bus stop time models [J].Journal of Traffic and Transportation Engineering (English Edition),2016,3(2):146-153.
[7]XIE F,GU J H,ZHANG S Q,et al.Bus arrival time prediction model based on MapReduce clustering and neural network [J].Computer Applications,2017,37(S1):118-122.
[8]SUN Y Y,LIU Y,ZHOU X Y,et al.Urban bus arrival timeprediction mechanism based on traffic similarity [J].Journal of Software,2012,23(1):87-99.
[9]LAN T,YU M,XU Z B,et al.Temporal and Spatial Variation Characteristics of Catering Facilities Based on POI Data:A Case Study within 5th Ring Road in Beijing [J].Procedia Computer Science,2018,131:1260-1268.
[10]SI Y,ZHANG F Z,LIU W Y.An adaptive method for POI recommendation based on check-in and temporal features [J].Knowledge-Based Systems,2017,128(15):59-70.
[11]ZHENG Y Q,ZHU X Y,ZHANG F M,et al.Road trip time estimation based on road network similarity [J].Application Research of Computers,2018,35(6):59-66.
[12]SATU E S.Graph clustering [J].Computer Science Review,2007,1(1):27-64.
[13]ZHANG X L,FU Y Z,CHU P X.Application of Jaccard Similarity Coefficients in Recommendation System [J].Computer Technology and Development,2015,4:158-161.
[14]SERGIO J,FABIO A G,ALEXANDER G.Mathematical properties of soft cardinality:Enhancing Jaccard,Dice and cosine similarity measures with element-wise distance [J].Information Sciences,2016,367-368:373-389.
[15]MARIA V K,JULIA V T.The UD-based Approach forDesigning Pairwise Kalman Filtering Algorithms [J].IFAC-Papers On Line,2017,50(1):1619-1624.
[16]WU Z Z,FU M Y,XU Y,et al.A distributed Kalman filtering algorithm with fast finite-time convergence for sensor networks [J].Automatica,2018,95:63-72.
[17]ABDALLAH S,PER S.A methodology for using Kalman filter to determine material parameters from uncertain measurements [J].Materials Discovery,2015,2:1-15.
[18]LOU T,WANG L,SU H S,et al.Desensitized cubature Kalman filter with uncertain parameters [J].Journal of the Franklin Institute,2017,354(18):8358-8373.
[19]PHILIP H F.A note on the Mean Absolute Scaled Error [J].International Journal of Forecasting,2016,32(1):20-22.
[20]SUNGIL K,HEEYOUNG K.A new metric of absolute percentage error for intermittent demand forecasts [J].International Journal of Forecasting,2016,32(3):669-679.
[1] LENG Dian-dian, DU Peng, CHEN Jian-ting, XIANG Yang. Automated Container Terminal Oriented Travel Time Estimation of AGV [J]. Computer Science, 2022, 49(9): 208-214.
[2] SHI Dian-xi, LIU Cong, SHE Fu-jiang, ZHANG Yong-jun. Cooperation Localization Method Based on Location Confidence of Multi-UAV in GPS-deniedEnvironment [J]. Computer Science, 2022, 49(4): 302-311.
[3] GAO Feng-yue, WANG Yan, ZHU Tie-lan. Resilient Distributed State Estimation Algorithm [J]. Computer Science, 2021, 48(5): 308-312.
[4] WANG Bing-zhou, WANG Hui-bin, SHEN Jie, ZHANG Li-li. FastSLAM Algorithm Based on Adaptive Fading Unscented Kalman Filter [J]. Computer Science, 2020, 47(9): 213-218.
[5] MA Hong. Fusion Localization Algorithm of Visual Aided BDS Mobile Robot Based on 5G [J]. Computer Science, 2020, 47(6A): 631-633.
[6] FENG An-qi, QIAN Li-ping, OUYANG Jin-yuan, WU Yuan. Vehicular Networking Enabled Vehicle State Prediction with Two-level Quantized AdaptiveKalman Filtering [J]. Computer Science, 2020, 47(5): 230-235.
[7] ZHANG Liang-cheng, WANG Yun-feng. Dynamic Adaptive Multi-radar Tracks Weighted Fusion Method [J]. Computer Science, 2020, 47(11A): 321-326.
[8] HUANG Ting-ting, FENG Feng. Study on Optimization of Heterogeneous Data Fusion Model in Wireless Sensor Network [J]. Computer Science, 2020, 47(11A): 339-344.
[9] WANG Hong-xia,XU Ying-jie,ZHAO Yun-bo,ZHANG Wen-an. PET Image Reconstruction Based on Unbiased Linear Optimal Estimation [J]. Computer Science, 2020, 47(1): 165-169.
[10] FENG An-qi, QIAN Li-ping, HUANG Yu-pin, WU Yuan. RFID Data-driven Vehicle Speed Prediction Using Adaptive Kalman Filter [J]. Computer Science, 2019, 46(4): 100-105.
[11] TONG Ze-ping, WU Ying-qiang, REN Liang, LI Wei. Travel Time Analysis of SP-AS/RS with New Configuration for I/O Point [J]. Computer Science, 2019, 46(4): 315-320.
[12] LI Guang-jing, BAO Hong, XU Cheng. Real-time Road Edge Extraction Algorithm Based on 3D-Lidar [J]. Computer Science, 2018, 45(9): 294-298.
[13] ZHAO Guang-hui, ZHUO Song, XU Xiao-long. Multi-object Tracking Algorithm Based on Kalman Filter [J]. Computer Science, 2018, 45(8): 253-257.
[14] TONG Xiao-hong and TANG Chao. Robotic Fish Tracking Method Based on Suboptimal Interval Kalman Filter [J]. Computer Science, 2018, 45(2): 114-120.
[15] YUAN Da-long and JI Qing-ge. Multiple Object Tracking Algorithm via Collaborative Motion Status Estimation [J]. Computer Science, 2017, 44(Z11): 154-159.
Full text



No Suggested Reading articles found!