Probabilistic Prediction of Bus Headway Using Relevance Vector Machine Regression

Bus headway regularity heavily affects transit riders’ attitude for choosing public transportation and also serves as an important indicator for transit performance evaluation. Therefore, an accurate estimate of bus headway can benefit both transit riders and transit operators. This paper proposed a relevance vector machine (RVM) algorithm to predict bus headway by incorporating the time series of bus headways, travel time, and passenger demand at previous stops. Different from traditional computational intelligence approaches, RVM can output the probabilistic prediction result, in which the upper and lower bounds of a predicted headway within a certain probability are yielded. An empirical experiment with two bus routes in Beijing, China, is utilized to confirm the high precision and strong robustness of the proposed model. Five algorithms [support vector machine (SVM), genetic algorithm SVM, Kalman filter, k-nearest neighbor, and artificial neural network] are used for comparison with the RVM model and the result indicates that RVM outperforms these algorithms in terms of accuracy and confidence intervals. When the confidence level is set to 95%, more than 95% of actual bus headways fall within the prediction bands. With the probabilistic bus headway prediction information, transit riders can better schedule their trips to avoid late and early arrivals at bus stops, while transit operators can adopt the targeted correction actions to maintain regular headway for bus bunching prevention.

[1]  G. F. Newell,et al.  Control Strategies for an Idealized Public Transportation System , 1972 .

[2]  D. Dailey,et al.  Preprint Title: an Algorithm for Predicting the Arrrival Time of Mass Transit Vehicles Using Automatic Vehicle Location Data an Algorithm for Predicting the Arrival Time of Mass Transit Vehicles Using Automatic Vehicle Location Data , 2022 .

[3]  Ata M. Khan,et al.  Models for Predicting Bus Delays , 1998 .

[4]  Dongjoo Park,et al.  Forecasting Freeway Link Travel Times with a Multilayer Feedforward Neural Network , 1999 .

[5]  Haitham Al-Deek,et al.  Travel-Time Prediction for Freeway Corridors , 1999 .

[6]  Michael E. Tipping Sparse Bayesian Learning and the Relevance Vector Machine , 2001, J. Mach. Learn. Res..

[7]  Randy B Machemehl,et al.  Characterizing bus transit passenger waiting times , 2002 .

[8]  Steven I-Jy Chien,et al.  DYNAMIC TRAVEL TIME PREDICTION WITH REAL-TIME AND HISTORICAL DATA , 2003 .

[9]  Steven I-Jy Chien,et al.  Dynamic Bus Arrival Time Prediction with Artificial Neural Networks , 2002 .

[10]  Amer Shalaby,et al.  BUS TRAVEL TIME PREDICTION MODEL FOR DYNAMIC OPERATIONS CONTROL AND PASSENGER INFORMATION SYSTEMS , 2003 .

[11]  Steven I-Jy Chien,et al.  Development of a Hybrid Model for Dynamic Travel-Time Prediction , 2003 .

[12]  Donald J Dailey,et al.  A PRESCRIPTION FOR TRANSIT ARRIVAL/DEPARTURE PREDICTION USING AUTOMATIC VEHICLE LOCATION DATA , 2003 .

[13]  Xiaobo Liu,et al.  A Dynamic Bus‐Arrival Time Prediction Model Based on APC Data , 2004 .

[14]  Amer Shalaby,et al.  PREDICTION MODEL OF BUS ARRIVAL AND DEPARTURE TIMES USING AVL AND APC DATA , 2004 .

[15]  Taehyung Park,et al.  A Bayesian Approach for Estimating Link Travel Time on Urban Arterial Road Network , 2004, ICCSA.

[16]  R. Jeong,et al.  Bus arrival time prediction using artificial neural network model , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[17]  Jiann-Shiou Yang Travel time prediction using the GPS test vehicle and Kalman filtering techniques , 2005, Proceedings of the 2005, American Control Conference, 2005..

[18]  H. J. Van Zuylen,et al.  Accurate freeway travel time prediction with state-space neural networks under missing data , 2005 .

[19]  Rabi G. Mishalani,et al.  Passenger Wait Time Perceptions at Bus Stops: Empirical Results and Impact on Evaluating Real - Time Bus Arrival Information , 2006 .

[20]  Aichong Sun,et al.  Vehicle Travel Time Prediction Using Primitive Automatic Vehicle Location Data , 2006 .

[21]  H. V. van Zuylen,et al.  Predicting Urban Arterial Travel Time with State-Space Neural Networks and Kalman Filters , 2006 .

[22]  Baozhen Yao,et al.  Bus Arrival Time Prediction Using Support Vector Machines , 2006, J. Intell. Transp. Syst..

[23]  A. Raftery,et al.  Probabilistic forecasts, calibration and sharpness , 2007 .

[24]  Linda Bailey Public Transportation and Petroleum Savings in the U.S.: Reducing Dependence on Oil , 2007 .

[25]  R Sivanandan,et al.  Use of GPS Probe Data and Passenger Data for Prediction of Bus Transit Travel Time , 2008 .

[26]  Lily Elefteriadou,et al.  Travel time estimation on a freeway using Discrete Time Markov Chains , 2008 .

[27]  Tianxi Cai,et al.  Estimating the Confidence Interval for Prediction Errors of Support Vector Machine Classifiers , 2008, J. Mach. Learn. Res..

[28]  Ahmed M El-Geneidy,et al.  Estimating Bus Run Times for New Limited-Stop Service Using Archived AVL and APC Data , 2009 .

[29]  Carlos F. Daganzo,et al.  A headway-based approach to eliminate bus bunching: Systematic analysis and comparisons , 2009 .

[30]  Randy B Machemehl,et al.  Do Transit Users Just Wait for Buses or Wait with Strategies? , 2009 .

[31]  Lelitha Vanajakshi,et al.  Travel time prediction under heterogeneous traffic conditions using global positioning system data from buses , 2009 .

[32]  Dongjoo Park,et al.  Dynamic multi-interval bus travel time prediction using bus transit data , 2010 .

[33]  Giuseppe Bellei,et al.  Transit vehicles’ headway distribution and service irregularity , 2010, Public Transp..

[34]  Francesco Calabrese,et al.  Time of arrival predictability horizons for public bus routes , 2011, CTS '11.

[35]  Matthew G. Karlaftis,et al.  An Empirical Investigation of Passenger Wait Time Perceptions Using Hazard-Based Duration Models , 2011 .

[36]  Miguel A. Figliozzi,et al.  Empirical Findings of Bus Bunching Distributions and Attributes Using Archived AVL/APC Bus Data , 2011 .

[37]  Edward McCormack,et al.  Processing Commercial Global Positioning System Data to Develop a Web-Based Truck Performance Measures Program , 2011 .

[38]  Ji Zheng,et al.  A support vector machine classifier with automatic confidence and its application to gender classification , 2011, Neurocomputing.

[39]  Bin Yu,et al.  Bus arrival time prediction at bus stop with multiple routes , 2011 .

[40]  Alan Borning,et al.  Where Is My Bus? Impact of mobile real-time information on the perceived and actual wait time of transit riders , 2011 .

[41]  Feng Chen,et al.  Transit smart card data mining for passenger origin information extraction , 2012, Journal of Zhejiang University SCIENCE C.

[42]  Tao Liu,et al.  Bus Arrival Time Prediction Based on the k-Nearest Neighbor Method , 2012, 2012 Fifth International Joint Conference on Computational Sciences and Optimization.

[43]  Qin Chen,et al.  Implementation of an iterative headway-based bus holding strategy with real-time information , 2013, Public Transp..

[44]  Yong Du,et al.  SVM based multi-index evaluation for bus arrival time prediction , 2013, 2013 International Conference on ICT Convergence (ICTC).

[45]  Xiaolei Ma,et al.  Mining smart card data for transit riders’ travel patterns , 2013 .

[46]  Lei Jia,et al.  Real-Time Bus Arrival Time Prediction: Case Study for Jinan, China , 2013 .

[47]  Maciej A. Mazurowski,et al.  Estimating confidence of individual rating predictions in collaborative filtering recommender systems , 2013, Expert Syst. Appl..

[48]  Erik Jenelius,et al.  Dynamic Vulnerability Analysis of Public Transport Networks: Mitigation Effects of Real-Time Information , 2014 .

[49]  Bin Yu,et al.  Bus Travel-Time Prediction with a Forgetting Factor , 2014, J. Comput. Civ. Eng..

[50]  Xiaolei Ma,et al.  Development of a Data-Driven Platform for Transit Performance Measures Using Smart Card and GPS Data , 2014 .

[51]  Kunikazu Kobayashi,et al.  Time series forecasting using a deep belief network with restricted Boltzmann machines , 2014, Neurocomputing.

[52]  Kay W. Axhausen,et al.  Models of bus boarding and alighting dynamics , 2014 .

[53]  Yunpeng Wang,et al.  Large-Scale Transportation Network Congestion Evolution Prediction Using Deep Learning Theory , 2015, PloS one.

[54]  Oded Cats,et al.  An online learning approach to eliminate Bus Bunching in real-time , 2016, Appl. Soft Comput..

[55]  Zhen Wang,et al.  Software reliability prediction via relevance vector regression , 2016, Neurocomputing.