Survey of ETA prediction methods in public transport networks

The majority of public transport vehicles are fitted with Automatic Vehicle Location (AVL) systems generating a continuous stream of data. The availability of this data has led to a substantial body of literature addressing the development of algorithms to predict Estimated Times of Arrival (ETA). Here research literature reporting the development of ETA prediction systems specific to busses is reviewed to give an overview of the state of the art. Generally, reviews in this area categorise publications according to the type of algorithm used, which does not allow an objective comparison. Therefore this survey will categorise the reviewed publications according to the input data used to develop the algorithm. The review highlighted inconsistencies in reporting standards of the literature. The inconsistencies were found in the varying measurements of accuracy preventing any comparison and the frequent omission of a benchmark algorithm. Furthermore, some publications were lacking in overall quality. Due to these highlighted issues, any objective comparison of prediction accuracies is impossible. The bus ETA research field therefore requires a universal set of standards to ensure the quality of reported algorithms. This could be achieved by using benchmark datasets or algorithms and ensuring the publication of any code developed.

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

[2]  Aditya Khamparia,et al.  Real time prediction of bus arrival time: A review , 2016, 2016 2nd International Conference on Next Generation Computing Technologies (NGCT).

[3]  Chi-Hua Chen,et al.  An Arrival Time Prediction Method for Bus System , 2018, IEEE Internet of Things Journal.

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

[5]  Alexandre M. Bayen,et al.  Understanding Road Usage Patterns in Urban Areas , 2012, Scientific Reports.

[6]  Jian Pan,et al.  A Self-learning algorithm for predicting bus arrival time based on historical data model , 2012, 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.

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

[8]  Yao Li,et al.  Research of bus arrival prediction model based on GPS and SVM , 2018, 2018 Chinese Control And Decision Conference (CCDC).

[9]  M. Baker.  1,500 scientists lift the lid on reproducibility , 2016, Nature.

[10]  Johar Amita,et al.  Prediction of Bus Travel Time Using Artificial Neural Network , 2015 .

[11]  T. Yarkoni,et al.  Choosing Prediction Over Explanation in Psychology: Lessons From Machine Learning , 2017, Perspectives on psychological science : a journal of the Association for Psychological Science.

[12]  Yan Zhang,et al.  Mixed model for prediction of bus arrival times , 2013, 2013 IEEE Congress on Evolutionary Computation.

[13]  Baozhen Yao,et al.  Prediction of Bus Travel Time Using Random Forests Based on Near Neighbors , 2018, Comput. Aided Civ. Infrastructure Eng..

[14]  Cristina Heghedus.  PhD Forum: Forecasting Public Transit Using Neural Network Models , 2017, 2017 IEEE International Conference on Smart Computing (SMARTCOMP).

[15]  Trevor Reed,et al.  INRIX Global Traffic Scorecard , 2019 .

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

[17]  Bo Yu,et al.  Hybrid Model for Prediction of Bus Arrival Times at Next Station , 2010 .

[18]  Qiang Zhang,et al.  EasyComeEasyGo: Predicting Bus Arrival Time with Smart Phone , 2015, 2015 Ninth International Conference on Frontier of Computer Science and Technology.

[19]  Ying Zhang,et al.  Traffic-related air pollution and health co-benefits of alternative transport in Adelaide, South Australia. , 2015, Environment international.

[20]  Lei Meng,et al.  Research on the Prediction Algorithm of the Arrival Time of Campus Bus , 2017, ICIT 2017.

[21]  Jing Ying,et al.  Bus arrival time prediction with real-time and historic data , 2017, Cluster Computing.

[22]  Donald J Dailey,et al.  Transit Vehicle Arrival Prediction: Algorithm and Large-Scale Implementation , 2001 .

[23]  Jian Sun,et al.  Dynamic Bus Travel Time Prediction Models on Road with Multiple Bus Routes , 2015, Comput. Intell. Neurosci..

[24]  Arpan Pal,et al.  Historical data based real time prediction of vehicle arrival time , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

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

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

[27]  Wasan Pattara-Atikom,et al.  Bus arrival time prediction at any distance of bus route using deep neural network model , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[28]  Li-Pei Wong,et al.  Multi-label classification of estimated time of arrival with ensemble neural networks in bus transportation network , 2017, 2017 2nd IEEE International Conference on Intelligent Transportation Engineering (ICITE).

[29]  Chen Guojun,et al.  Predicting bus real-time travel time basing on both GPS and RFID data , 2013 .

[30]  Lingli Deng,et al.  The Bus Travel Time Prediction Based on Bayesian Networks , 2013, 2013 International Conference on Information Technology and Applications.

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

[32]  Piet Rietveld,et al.  The Desired Quality of Integrated Multimodal Travel Information in Public Transport: Customer Needs for Time and Effort Savings , 2007 .

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

[34]  Ijmer Journal,et al.  Online Bus Arrival Time Prediction Using Hybrid Neural Network and Kalman filter Techniques , 2014 .

[35]  Saeid Nahavandi,et al.  A genetic algorithm-based method for improving quality of travel time prediction intervals , 2011 .

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

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

[38]  Bin Ran,et al.  A prediction model of bus arrival time at stops with multi-routes , 2017 .

[39]  Jonathan W. Schooler,et al.  Metascience could rescue the ‘replication crisis’ , 2014, Nature.

[40]  Lei Wang,et al.  Bus Arrival Time Prediction Using RBF Neural Networks Adjusted by Online Data , 2014 .

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

[42]  Lelitha Vanajakshi,et al.  Real time bus travel time prediction using k-NN classifier , 2019 .

[43]  Xiaobo Liu,et al.  Using automatic passenger counter data in bus arrival time prediction , 2007 .

[44]  Marcin Budka,et al.  Automatic Transport Network Matching Using Deep Learning , 2018 .

[45]  Zhang Junyou,et al.  Application of Support Vector Machine in Bus Travel Time Prediction , 2018 .

[46]  Monya Baker,et al.  Over half of psychology studies fail reproducibility test , 2015, Nature.

[47]  Lelitha Vanajakshi,et al.  Estimation of bus travel time incorporating dwell time for APTS applications , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[48]  Ricardo Giesen,et al.  Real-time prediction of bus travel speeds using traffic shockwaves and machine learning algorithms , 2016 .

[49]  Wei Luo,et al.  Guidelines for Developing and Reporting Machine Learning Predictive Models in Biomedical Research: A Multidisciplinary View , 2016, Journal of medical Internet research.

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

[51]  Mehmet Altinkaya,et al.  Urban Bus Arrival Time Prediction : A Review of Computational Models , 2013 .

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

[53]  Zachary Chase Lipton.  A Critical Review of Recurrent Neural Networks for Sequence Learning , 2015, ArXiv.

[54]  Eric Bouillet,et al.  Predicting arrival times of buses using real-time GPS measurements , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[55]  Wei Wang,et al.  Bus arrival time prediction using mixed multi-route arrival time data at previous stop , 2017 .

[56]  Matthias Weidlich,et al.  Traveling time prediction in scheduled transportation with journey segments , 2017, Inf. Syst..