A predictive-control framework to address bus bunching

Busy bus routes often suffer from buses not arriving at regular intervals but in bunches at bus stops. In this paper we study this bus bunching phenomenon and address it by a combination of data-driven headway prediction and dynamic holding strategies, which allow to modulate buses’ dwell times at stops to reduce the headway deviation. We formulate time headways as time series and compare several prediction methods by testing on data from a busy bus route in Dublin. Furthermore we review and extend an analytical model of an artificial bus route and discuss stability properties and dynamic holding strategies using both data available at the time and predicted headway data. In a numerical simulation we illustrate how the combination of two simple concepts lead to a promising strategy to reduce bus bunching.

[1]  Avishai Ceder,et al.  Passenger Waiting Strategies for Overlapping Bus Routes , 1984, Transp. Sci..

[2]  R B Potts,et al.  Maintaining a bus schedule , 1964 .

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

[4]  G. F. Newell Control of Pairing of Vehicles on a Public Transportation Route, Two Vehicles, One Control Point , 1974 .

[5]  Donald D. Eisenstein,et al.  A self-coördinating bus route to resist bus bunching , 2012 .

[6]  Vikash V. Gayah,et al.  Estimating Uncertainty of Bus Arrival Times and Passenger Occupancies , 2016 .

[7]  Christian S. Jensen,et al.  Similarity-based prediction of travel times for vehicles traveling on known routes , 2008, GIS '08.

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

[9]  Peter J. Kolesar,et al.  Optimal Dispatching of an Infinite-Capacity Shuttle: Control at a Single Terminal , 1974, Oper. Res..

[10]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[11]  Mo Li,et al.  How Long to Wait? Predicting Bus Arrival Time With Mobile Phone Based Participatory Sensing , 2012, IEEE Transactions on Mobile Computing.

[12]  Sherif Ishak,et al.  Performance evaluation of short-term time-series traffic prediction model , 2002 .

[13]  A. Barnett On Controlling Randomness in Transit Operations , 1974 .

[14]  Dorian Pyle,et al.  Data Preparation for Data Mining , 1999 .

[15]  Carlos F. Daganzo,et al.  Dynamic bus holding strategies for schedule reliability: Optimal linear control and performance analysis , 2011 .

[16]  Mao-Bin Hu,et al.  Realistic bus route model considering the capacity of the bus , 2003 .

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

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

[19]  Ricardo Giesen,et al.  How much can holding and/or limiting boarding improve transit performance? , 2012 .

[20]  Laurence R. Rilett,et al.  Prediction Model of Bus Arrival Time for Real-Time Applications , 2005 .

[21]  Ricardo Giesen,et al.  Real-Time Control of Buses in a Transit Corridor Based on Vehicle Holding and Boarding Limits , 2009 .

[22]  Peter G Furth,et al.  USES OF ARCHIVED AVL-APC DATA TO IMPROVE TRANSIT PERFORMANCE AND MANAGEMENT: REVIEW AND POTENTIAL , 2003 .

[23]  Alejandro Tirachini,et al.  Hybrid predictive control strategy for a public transport system with uncertain demand , 2012 .

[24]  Eric Bouillet,et al.  Flexible Sliding Windows for Kernel Regression Based Bus Arrival Time Prediction , 2015, ECML/PKDD.

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

[26]  Haris N. Koutsopoulos,et al.  Event-Driven Holding Control for High-Frequency Transit , 2015 .

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

[28]  Greg Welch,et al.  An Introduction to Kalman Filter , 1995, SIGGRAPH 2001.

[29]  Dimitris Kanellopoulos,et al.  Data Preprocessing for Supervised Leaning , 2007 .

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

[31]  João Mendes-Moreira,et al.  An Incremental Probabilistic Model to Predict Bus Bunching in Real-Time , 2014, IDA.

[32]  Joshua Michael Pilachowski An Approach to Reducing Bus Bunching , 2009 .

[33]  John P. Snyder,et al.  Map Projections: A Working Manual , 2012 .

[34]  John Krumm,et al.  Hidden Markov map matching through noise and sparseness , 2009, GIS.

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

[36]  Chris Chatfield,et al.  Time‐series forecasting , 2000 .

[37]  Eric Albright,et al.  Analysis of the Impacts of Transit Signal Priority on Bus Bunching and Performance , 2012 .

[38]  Ata M. Khan,et al.  Bayesian Regression-Based Urban Traffic Models , 1998 .

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

[40]  F. Massey,et al.  Introduction to Statistical Analysis , 1970 .

[41]  I N Bronstein,et al.  Taschenbuch der Mathematik , 1966 .

[42]  Ricardo Giesen,et al.  Bus Control Strategy Application: Case Study of Santiago Transit System , 2014, ANT/SEIT.

[43]  H. J. Van Zuylen,et al.  Bayesian committee of neural networks to predict travel times with confidence intervals , 2009 .

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

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

[46]  K. Manolis,et al.  Intelligent transportation systems - travelers' information systems the case of a medium size city , 2004, Proceedings of the IEEE International Conference on Mechatronics, 2004. ICM '04..

[47]  Ricardo Giesen,et al.  Analysis of real-time control strategies in a corridor with multiple bus services , 2015 .

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

[49]  Mark D. Hickman,et al.  The Real–Time Stop–Skipping Problem , 2005, J. Intell. Transp. Syst..

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

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

[52]  Carlos F. Daganzo,et al.  Reducing bunching with bus-to-bus cooperation , 2011 .

[53]  Kari Watkins,et al.  A real-time bus dispatching policy to minimize passenger wait on a high frequency route , 2015 .

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

[55]  Lin Yao,et al.  Bus Arrival Time Calculation Model Based on Smart Card Data , 2016 .

[56]  Miguel A. Figliozzi Using Archived AVL/APC Bus Data to Identify Spatial-Temporal Causes of Bus Bunching , 2011 .

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

[58]  Yu Bin,et al.  Bus Arrival Time Prediction Using Support Vector Machines , 2006 .

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

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

[61]  Mark D. Hickman,et al.  An Analytic Stochastic Model for the Transit Vehicle Holding Problem , 2001, Transp. Sci..

[62]  T. P. Hutchinson,et al.  A Behavioural Explanation of the Association Between Bus and Passenger Arrivals at a Bus Stop , 1975 .

[63]  Ronghui Liu,et al.  Bus bunching along a corridor served by two lines , 2016 .

[64]  James Biagioni,et al.  EasyTracker: automatic transit tracking, mapping, and arrival time prediction using smartphones , 2011, SenSys.

[65]  Yiannis Gkoufas,et al.  Data as a resource: real-time predictive analytics for bus bunching , 2015 .

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

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

[68]  David Bernstein,et al.  The Holding Problem with Real - Time Information Available , 2001, Transp. Sci..

[69]  C. Gershenson,et al.  Why Does Public Transport Not Arrive on Time? The Pervasiveness of Equal Headway Instability , 2009, PloS one.

[70]  Satish T. S. Bukkapatnam,et al.  Optimal Slack Time for Schedule-Based Transit Operations , 2006, Transp. Sci..

[71]  Cristián E. Cortés,et al.  Hybrid predictive control for real-time optimization of public transport systems' operations based on evolutionary multi-objective optimization , 2010 .

[72]  Hyung Jin Kim,et al.  Bus Arrival Time Prediction Method for ITS Application , 2004, KES.

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

[74]  Erik van Zwet,et al.  A simple and effective method for predicting travel times on freeways , 2004, IEEE Transactions on Intelligent Transportation Systems.

[75]  Nigel H. M. Wilson,et al.  Real-time holding control for high-frequency transit with dynamics , 2016 .

[76]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1992, Math. Control. Signals Syst..

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

[78]  Carlos Abreu Ferreira,et al.  Bus Bunching Detection by Mining Sequences of Headway Deviations , 2012, ICDM.

[79]  Gordon F. Newell,et al.  Unstable Brownian Motion of a Bus Trip , 1977 .

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

[81]  Robert L. Bertini,et al.  Real-time bus route state forecasting using particle filter and mesoscopic modeling , 2015 .

[82]  Jie Lin,et al.  Probability-based bus headway regularity measure , 2009 .

[83]  Sheng-Xue He,et al.  An anti-bunching strategy to improve bus schedule and headway reliability by making use of the available accurate information , 2015, Comput. Ind. Eng..

[84]  Saeed Zolfaghari,et al.  A Model For Holding Strategy In Public Transit Systems With Real-Time Information , 2004 .