Real time bus travel time prediction using k-NN classifier

Abstract Predicting bus arrival times and travel times are crucial elements to make the public transport more attractive and reliable. The present study explores the use of Intelligent Transportation Systems (ITS) to make public transportation systems more attractive by providing timely and accurate travel time information of transit vehicles. However, for such systems to be successful, the prediction should be accurate, which ultimately depends on the prediction method as well as the input data used. In the present study, to identify significant inputs, a data mining technique, namely k-NN classifying algorithm is used. It is based on the similarity in pattern between the input and historic data. These identified inputs are then used for predicting the travel time using a model-based recursive estimation scheme, based on Kalman filtering. The performance is evaluated and compared with methods based on static inputs, to highlight the improved prediction accuracy.

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

[2]  Rajat Rajbhandari,et al.  Bus arrival time prediction using stochastic time series and Markov chains , 2005 .

[3]  Steven I-Jy Chien,et al.  ESTIMATION OF BUS ARRIVAL TIMES USING APC DATA , 2004 .

[4]  Suwardo,et al.  ARIMA MODELS FOR BUS TRAVEL TIME PREDICTION , 2010 .

[5]  Jan-Ming Ho,et al.  Travel time prediction with support vector regression , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[6]  Hesham Rakha,et al.  Dynamic Travel Time Prediction Using Genetic Programming , 2014 .

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

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

[9]  Le Minh Kieu,et al.  Public Transport Travel-Time Variability Definitions and Monitoring , 2015 .

[10]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[11]  Christian S. Jensen,et al.  TransDB: GPS data management with applications in collective transport , 2008, MobiQuitous.

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

[13]  Sekhar Somenahalli,et al.  Modelling urban travel time variability with the Burr regression technique , 2011 .

[14]  Hironori Suzuki,et al.  Application of Probe-Vehicle Data for Real-Time Traffic-State Estimation and Short-Term Travel-Time Prediction on a Freeway , 2003 .

[15]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[16]  Wei Fan,et al.  Dynamic Travel Time Prediction Models for Buses Using Only GPS Data , 2015 .

[17]  Lionel M. Ni,et al.  SEER: Metropolitan-Scale Traffic Perception Based on Lossy Sensory Data , 2009, IEEE INFOCOM 2009.

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

[19]  Jian Zeng,et al.  AN EXPERIMENTAL STUDY ON REAL TIME BUS ARRIVAL TIME PREDICTION WITH GPS DATA , 1999 .

[20]  Peter J. Bickel,et al.  Day-to-Day Travel-Time Trends and Travel-Time Prediction from Loop-Detector Data , 2000 .

[21]  Carol L Schweiger.  Real-Time Bus Arrival Information Systems , 2003 .

[22]  Wang-Chien Lee,et al.  HTTP: a new framework for bus travel time prediction based on historical trajectories , 2012, SIGSPATIAL/GIS.

[23]  D. T. Lee,et al.  Travel-time prediction with support vector regression , 2004, IEEE Transactions on Intelligent Transportation Systems.

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

[25]  Lelitha Vanajakshi,et al.  Development of a real-time bus arrival prediction system for Indian traffic conditions , 2010 .

[26]  Mohammed Elhenawy,et al.  Dynamic travel time prediction using data clustering and genetic programming , 2014 .

[27]  Bin Yu,et al.  An Adaptive Bus Arrival Time Prediction Model , 2009 .

[28]  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 .

[29]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

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

[31]  Guangquan Lu,et al.  A travel time reliability model of urban expressways with varying levels of service , 2014 .