Route choice model and algorithm for dynamic assignment in overcrowded bus networks with real-time information at stops

The paper presents a route choice model and algorithm for dynamic assignment in congested, i.e. overcrowded, transit networks where it is assumed that passengers are supported with real-time information on carrier arrivals at stops. If the stop layout is such that passenger congestion results in First-In-First-Out (FIFO) queues, a new formulation is devised for calculating waiting times, total travel times and route splits. Numerical results for a simple example network show the effect of congestion and information on route choice, both in terms of total travel time to the destination and route split. Moreover, it is shown that while the provision of information does not lead to a remarkable decrease in total travel time, with the exception of some particular instances, it changes the travel behaviour of passengers that seem to be more averse to queuing at later stages of their journey and, thus, prefer to interchange at less congested stations. This result suggests that information can help to achieve a more equilibrate use of the network.

[1]  Enrique Fernández,et al.  Transit Assignment for Congested Public Transport Systems: An Equilibrium Model , 1993, Transp. Sci..

[2]  A. Páez,et al.  Sustainable Urban transportation: Performance indicators and some analytical approaches , 2002 .

[3]  Siriphong Lawphongpanich,et al.  Schedule-based transit assignment model with travel strategies and capacity constraints , 2008 .

[4]  Fumitaka Kurauchi,et al.  A quasi-dynamic capacity constrained frequency-based transit assignment model , 2008 .

[5]  Stefano Pallottino,et al.  Equilibrium traffic assignment for large scale transit networks , 1988 .

[6]  Jeffrey Kenworthy,et al.  Sustainability and Cities: Overcoming Automobile Dependence , 1999 .

[7]  Michel Gendreau,et al.  Modeling Bus Stops in Transit Networks: A Survey and New Formulations , 2001, Transp. Sci..

[8]  Michel Gendreau,et al.  Implicit Enumeration of Hyperpaths in a Logit Model for Transit Networks , 1992, Transp. Sci..

[9]  Mark Hickman,et al.  PASSENGER TRAVEL TIME AND PATH CHOICE IMPLICATIONS OF REAL-TIME TRANSIT INFORMATION , 1995 .

[10]  Fumitaka Kurauchi,et al.  Capacity Constrained Transit Assignment with Common Lines , 2003, J. Math. Model. Algorithms.

[11]  Jia Hao Wu,et al.  Transit Equilibrium Assignment: A Model and Solution Algorithms , 1994, Transp. Sci..

[12]  P. Robillard,et al.  Common Bus Lines , 1975 .

[13]  José R. Correa,et al.  Common-Lines and Passenger Assignment in Congested Transit Networks , 2001, Transp. Sci..

[14]  Ismail Chabini,et al.  Discrete Dynamic Shortest Path Problems in Transportation Applications: Complexity and Algorithms with Optimal Run Time , 1998 .

[15]  Sang Nguyen,et al.  Route Choice on Transit Networks with Online Information at Stops , 2005, Transp. Sci..

[16]  Fabien Leurent,et al.  User and Service Equilibrium in a Structural Model of Traffic Assignment to a Transit Network , 2011 .

[17]  Giorgio Gallo,et al.  Directed Hypergraphs and Applications , 1993, Discret. Appl. Math..