A real-time bus dispatching policy to minimize passenger wait on a high frequency route

One of the greatest problems facing transit agencies that operate high-frequency routes is maintaining stable headways and avoiding bus bunching. In this work, a real-time holding mechanism is proposed to dispatch buses on a loop-shaped route using real-time information. Holds are applied at one or several control points to minimize passenger waiting time while maintaining the highest possible frequency, i.e. using no buffer time. The bus dispatching problem is formulated as a stochastic decision process. The optimality equations are derived and the optimal holding policy is found by backward induction. A control method that requires much less information and that closely approximates the optimal dispatching policy is found. A simulation assuming stochastic operating conditions and unstable headway dynamics is performed to assess the expected average waiting time of passengers at stations. The proposed control strategy is found to provide lower passenger waiting time and better resiliency than methods used in practice and recommended in the literature.

[1]  Eric R. Zieyel.  Operations research : applications and algorithms , 1988 .

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

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

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

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

[6]  Jarrett Walker,et al.  Human Transit: How Clearer Thinking About Public Transit Can Enrich Our Communities and Our Lives , 2011 .

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

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

[9]  M. Baucus.  Transportation Research Board , 1982 .

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

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

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

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

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

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

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

[17]  Daniel K Boyle,et al.  Appendixes to TCRP Report 135: Controlling System Costs: Basic and Advanced Scheduling Manuals and Contemporary Issues in Transit Scheduling , 2009 .

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

[19]  Martin N. Milkovits,et al.  Simulating service reliability of a high frequency bus route using automatically collected data , 2008 .

[20]  Niels van Oort,et al.  Reliability Improvement in Short Headway Transit Services , 2010 .

[21]  Mark D. Abkowitz,et al.  IMPLEMENTING HEADWAY-BASED RELIABILITY CONTROL ON TRANSIT ROUTES , 1990 .

[22]  Omar J. Ibarra-Rojas,et al.  Planning, operation, and control of bus transport systems: A literature review , 2015 .

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

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

[25]  Ludovic Leclercq,et al.  Investigating the irregularity of bus routes: Highlighting how underlying assumptions of bus models impact the regularity results , 2015 .

[26]  Gabriel E. Sánchez-Martínez.  Real-time operations planning and control of high-frequency transit , 2015 .

[27]  Peter G Furth,et al.  Using Archived AVL-APC Data to Improve Transit Performance and Management , 2006 .

[28]  Herbert S Levinson.  SUPERVISION STRATEGIES FOR IMPROVED RELIABILITY OF BUS ROUTES , 1991 .

[29]  Steve Callas,et al.  Evaluation of transit operations: data applications of Tri-Met's automated Bus Dispatching System , 2002 .

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

[31]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[32]  Yuqing Ding,et al.  THE DEVELOPMENT AND APPLICATION OF DYNAMIC MODELS FOR PREDICTING TRANSIT ARRIVAL TIMES , 2000 .

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

[34]  Peter G Furth,et al.  Service Reliability and Optimal Running Time Schedules , 2007 .