Stochastic User Equilibrium Assignment in Schedule-Based Transit Networks with Capacity Constraints

This paper proposes a stochastic user equilibrium (SUE) assignment model for a schedule-based transit network with capacity constraint. We consider a situation in which passengers do not have the full knowledge about the condition of the network and select paths that minimize a generalized cost function encompassing five components: (1) ride time, which is composed of in-vehicle and waiting times, (2) overload delay, (3) fare, (4) transfer constraints, and (5) departure time difference. We split passenger demands among connections which are the space-time paths between OD pairs of the network. All transit vehicles have a fixed capacity and operate according to some preset timetables. When the capacity constraint of the transit line segment is reached, we show that the Lagrange multipliers of the mathematical programming problem are equivalent to the equilibrium passenger overload delay in the congested transit network. The proposed model can simultaneously predict how passengers choose their transit vehicles to minimize their travel costs and estimate the associated costs in a schedule-based congested transit network. A numerical example is used to illustrate the performance of the proposed model.

[1]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

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

[3]  Markus Friedrich,et al.  A Schedule-Based Transit Assignment Model Addressing the Passengers’ Choice Among Competing Connections , 2004 .

[4]  A Nuzzolo SCHEDULE-BASED TRANSIT ASSIGNMENT MODELS. IN: ADVANCED MODELING FOR TRANSIT OPERATIONS AND SERVICE PLANNING , 2003 .

[5]  Abbas Babazadeh,et al.  Algorithm for Equilibrium Transit Assignment Problem , 2005 .

[6]  Umberto Crisalli,et al.  The Schedule-Based Approach in Dynamic Transit Modelling: A General Overview , 2004 .

[7]  Michael Florian,et al.  Deterministic Time Table Transit Assignment , 2002 .

[8]  A. Alfa,et al.  Algorithms for solving fisk's stochastic traffic assignment model , 1991 .

[9]  Hai Yang,et al.  A stochastic user equilibrium assignment model for congested transit networks , 1999 .

[10]  Markus Friedrich,et al.  Multi-day dynamic transit assignment , 2009 .

[11]  Otto Anker Nielsen,et al.  A Stochastic Traffic Assignment Model Considering Differences in Passengers Utility Functions , 2000 .

[12]  Shing Chung Josh Wong,et al.  A schedule-based time-dependent trip assignment model for transit networks , 1999 .

[13]  J D Cea Ch TRANSIT ASSIGNMENT TO MINIMAL ROUTES: AN EFICIENT NEW ALGORITHM , 1989 .

[14]  J D Cea,et al.  TRANSIT ASSIGNMENT TO MINIMAL ROUTES: AN EFFICIENT NEW ALGORITHM , 1989 .

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

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

[17]  Otto Anker Nielsen,et al.  Optimisation of timetable-based, stochastic transit assignment models based on MSA , 2006, Ann. Oper. Res..

[18]  Agostino Nuzzolo Schedule-Based Transit Assignment Models(°) , 2002 .

[19]  Robert B. Dial,et al.  A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .

[20]  Michael Florian,et al.  Optimal strategies: A new assignment model for transit networks , 1989 .

[21]  Robert B Dial,et al.  TRANSIT PATHFINDER ALGORITHM , 1967 .

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

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

[24]  M. Bell STOCHASTIC USER EQUILIBRIUM ASSIGNMENT IN NETWORKS WITH QUEUES , 1995 .

[25]  Shing Chung Josh Wong,et al.  A stochastic transit assignment model using a dynamic schedule-based network , 1999 .

[26]  Sohail S. Chaudhry,et al.  Finding the K shortest paths in a schedule-based transit network , 2012, Comput. Oper. Res..

[27]  M G H Bell STOCHASTIC USER EQUILIBRIUM ASSIGNMENT AND ITERATIVE BALANCING. , 1993 .

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