Berth assignment planning for multi‐line bus stops

SUMMARY In this paper, we study an important problem that arises with the fast development of public transportation systems: when a large number of bus lines share the same bus stop, a long queue of buses often forms when they wait to get into the stop in rush hours. This causes a significant increase of bus delay and a notable drop of traffic capacity near the bus stop. Various measures had been proposed to relieve the congestions near bus stops. However, all of them require considerable financial budgets and construction time costs. In this paper, with the concept of berth assignment redesign, a simulation-based heuristic algorithm is proposed to make full use of exiting bus berths. In this study, a trustable simulation platform is designed, and the major influencing factors for bus stop operations are considered. The concept of risk control is also introduced to better evaluate the performance of different berth arrangement plans and makes an appropriate trade-off between the system's efficiency and stability. Finally, a heuristic algorithm is proposed to find a sub-optimal berth assignment plan. Tests on a typical bus stop show that this algorithm is efficient and fast. The sub-optimal berth assignment plan obtained by this algorithm could make remarkable improvements to an actual bus stop. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  J. Jucker,et al.  An Empirical Study of Travel Time Variability and Travel Choice Behavior , 1982 .

[2]  Harry M. Markowitz,et al.  The Early History of Portfolio Theory: 1600–1960 , 1999 .

[3]  Robert L. Bertini,et al.  Modeling Transit Trip Time using Archived Bus Dispatch System Data , 2004 .

[4]  Rodrigo Fernandez.  A NEW APPROACH TO BUS STOP MODELLING. , 2001 .

[5]  Nick Tyler,et al.  Effect of Passenger–Bus–Traffic Interactions on Bus Stop Operations , 2005 .

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

[7]  Satish T. S. Bukkapatnam,et al.  Distributed architecture for real-time coordination of bus holding in transit networks , 2003, IEEE Trans. Intell. Transp. Syst..

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

[9]  Angel Ibeas,et al.  Public Transport Line Assignment Model to Dual-Berth Bus Stops , 2011 .

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

[11]  Tomer Toledo,et al.  Mesoscopic Modeling of Bus Public Transportation , 2010 .

[12]  Yuwei Li,et al.  On the capacity of isolated, curbside bus stops , 2010 .

[13]  Luigi dell’Olio,et al.  Optimizing bus stop spacing in urban areas , 2010 .

[14]  V. Thamizh Arasan,et al.  Influence of Bus Stops on Flow Characteristics of Mixed Traffic , 2005 .

[15]  A Thesis,et al.  Value of Reliability: Actual Commute Experience Revealed Preference Approach , 2010 .

[16]  Liping Fu,et al.  Design and Implementation of Bus–Holding Control Strategies with Real-Time Information , 2002 .

[17]  Cristián E. Cortés,et al.  Modelling passengers, buses and stops in traffic microsimulation. Review and extensions , 2010 .

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

[19]  Rodrigo Fernandez,et al.  On the capacity of bus transit systems , 2002 .

[20]  Rui Jiang,et al.  MODIFIED COMFORTABLE DRIVING MODEL FOR CONGESTED TRAFFIC FLOW , 2004 .

[21]  Anthony A. Saka.  Closure to “Model for Determining Optimum Bus-Stop Spacing in Urban Areas” by Anthony A. Saka , 2002 .

[22]  Steve Callas,et al.  DETERMINANTS OF BUS DWELL TIME , 2004 .

[23]  Cristián E. Cortés,et al.  Microscopic simulation of transit operations: policy studies with the MISTRANSIT application programming interface , 2010 .

[24]  Ziyou Gao,et al.  The capacity of two neighbour intersections considering the influence of the bus stop , 2008 .

[25]  Anthony A. Saka,et al.  MODEL FOR DETERMINING OPTIMUM BUS-STOP SPACING IN URBAN AREAS , 2001 .

[26]  Ata M. Khan,et al.  Microscopic Simulation Approach to Capacity Analysis of Bus Rapid Transit Corridors , 2006 .

[27]  Aichong Sun,et al.  The Holding Problem at Multiple Holding Stations , 2008 .

[28]  Rodrigo Fernandez,et al.  PASSION 5.0- : a model for microscopic simulation of multiple-berth bus stops , 2007 .

[29]  Yafeng Yin,et al.  Robust optimal traffic signal timing , 2008 .

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

[31]  S. C. Wirasinghe,et al.  Spacing of Bus-Stops for Many to Many Travel Demand , 1981 .

[32]  Alejandro Tirachini,et al.  Bus dwell time: the effect of different fare collection systems, bus floor level and age of passengers , 2013 .

[33]  J. Bates,et al.  The valuation of reliability for personal travel , 2001 .

[34]  Ahmed M El-Geneidy,et al.  Empirical Analysis of the Effects of Bus Stop Consolidation on Passenger Activity and Transit Operations , 2005 .

[35]  J Gibson,et al.  BUS-STOPS, CONGESTION AND CONGESTED BUS-STOPS , 1989 .

[36]  Nigel H. M. Wilson,et al.  THE REAL-TIME DEADHEADING PROBLEM IN TRANSIT OPERATIONS CONTROL , 1998 .

[37]  P. Krokhmal,et al.  Portfolio optimization with conditional value-at-risk objective and constraints , 2001 .

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

[39]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[40]  Lu Lu,et al.  Berth assignment planning for multi-berth bus stops , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[41]  Robert L. Bertini,et al.  Assessing a Model for Optimal Bus Stop Spacing with High-Resolution Archived Stop-Level Data , 2009 .

[42]  Peter G Furth,et al.  Optimal Bus Stop Spacing Through Dynamic Programming and Geographic Modeling , 2000 .

[43]  Lu Lu,et al.  Optimal design of bus stops that are shared by multiple lines of buses , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[44]  G Gardner,et al.  The performance of busway transit in developing cities. (Research Report 329). , 1991 .

[45]  Vijay K. Minocha.  Discussion of ''Model for Determining Optimum Bus-Stop Spacing in Urban Areas'' by Anthony A. Saka , 2002 .

[46]  D. Hensher,et al.  Willingness to pay for travel time reliability in passenger transport: A review and some new empirical evidence , 2010 .

[47]  Ziyou Gao,et al.  The capacity drop caused by the combined effect of the intersection and the bus stop in a CA model , 2007 .

[48]  Rodrigo Fernandez,et al.  Modelling public transport stops by microscopic simulation , 2008 .

[49]  Daniel J. Morgan.  A microscopic simulation laboratory for advanced public transportation system evaluation , 2002 .