Urban Bus Arrival Time Prediction : A Review of Computational Models

164 Abstract— Traffic flow in major urban roads is affected by several factors. It is often interrupted by stochastic conditions, such as traffic lights, road conditions, number of vehicles on the road, time of travel, weather conditions, driving style of vehicles. The provision of timely and accurate travel time information of transit vehicles is valuable for both operators and passengers, especially when dispatching is based on estimation of potential passengers waiting along the route rather than the predefined time schedule. Operators manage their dispatches in real time, and passengers can form travel preferences dynamically. Arrival time estimation for time scheduled public transport busses have been studied by many researchers using various paradigms. However, dynamic prediction on some type of transit vehicles, which do not follow any dispatch time schedule, or stop station constrains introduces extra complexities. In this paper, a survey on the recent studies using historical data, statistical methods, Kalman Filters and Artificial Neural Networks (ANN) have been applied to GPS data collected from transit vehicles, are collected with an emphasis on their model and architecture.

[1]  Michael J Demetsky,et al.  SHORT-TERM TRAFFIC FLOW PREDICTION: NEURAL NETWORK APPROACH , 1994 .

[2]  Martin T. Hagan,et al.  Neural network design , 1995 .

[3]  D. Dailey,et al.  An Algorithm for Predicting the Arrival Time of Mass Transit Vehicles Using Automatic Vehicle Location Data , 1998 .

[4]  S. Delurgio.  Forecasting Principles and Applications , 1998 .

[5]  Jian Zeng,et al.  Experimental Study of Real-Time Bus Arrival Time Prediction with GPS Data , 1999 .

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

[7]  Steven I-Jy Chien,et al.  Dynamic Freeway Travel-Time Prediction with Probe Vehicle Data: Link Based Versus Path Based , 2001 .

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

[9]  Li Weigang,et al.  Algorithms for estimating bus arrival times using GPS data , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[10]  Henry X. Liu,et al.  Short Term Traffic Forecasting Using the Local Linear Regression Model , 2002 .

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

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

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

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

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

[16]  L. Chu.  Adaptive Kalman Filter Based Freeway Travel time Estimation , 2004 .

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

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

[19]  Ran Hee Jeong.  The prediction of bus arrival time using automatic vehicle location systems data , 2004 .

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

[21]  Robert L. Bertini,et al.  Modeling schedule recovery processes in transit operations for bus arrival time prediction , 2004 .

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

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

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

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

[26]  L. Vanajakshi,et al.  Support Vector Machine Technique for the Short Term Prediction of Travel Time , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[27]  Yaochu Jin,et al.  Pareto-based Multi-Objective Machine Learning , 2007, 7th International Conference on Hybrid Intelligent Systems (HIS 2007).

[28]  Amer Shalaby,et al.  Expected Time of Arrival Model for School Bus Transit Using Real-Time Global Positioning System-Based Automatic Vehicle Location Data , 2007, J. Intell. Transp. Syst..

[29]  Liping Fu,et al.  Predicting Bus Arrival Time on the Basis of Global Positioning System Data , 2007 .

[30]  Huizhao Tu.  Monitoring Travel Time Reliability on Freeways , 2008 .

[31]  Andrzej Lesniak,et al.  Application of Kalman Filter to Noise Reduction in Multichannel Data , 2009, Schedae Informaticae.

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

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

[34]  Shian-Shyong Tseng,et al.  A knowledge based real-time travel time prediction system for urban network , 2009, Expert Syst. Appl..

[35]  Yin Han,et al.  Study on the Prediction Model of Bus Arrival Time , 2009, 2009 International Conference on Management and Service Science.

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

[37]  Tom Thomas,et al.  Predictions of Urban Volumes in Single Time Series , 2010, IEEE Transactions on Intelligent Transportation Systems.

[38]  Congcong Li,et al.  The prediction of bus arrival time using global positioning system data and dynamic traffic information , 2011, 2011 4th Joint IFIP Wireless and Mobile Networking Conference (WMNC 2011).

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

[40]  Chung-Cheng Lu,et al.  A bayesian dynamic linear model approach for real-time short-term freeway travel time prediction , 2011 .