A Large Scale Stochastic Multi-Class Schedule-Based Transit Model with Random Coefficients

Public transport assignment models are increasing in complexity in order to describe passengers’ route choices as detailed and correctly as possible. Important trends in the development are 1) schedule-based models, 2) inclusion of feeder modes, 3) use of stochastic components to describe differences in passengers’ preferences within and between trip purposes and classes, as well as to describe non-explained variation within a utility theory framework, and 4) consideration of capacity problems at coach level, system level and terminal level. In the East Denmark Model, such a large-scale transit assignment model was developed and estimated within a Stochastic User Equilibrium framework solved by the Method of Successive Averages. The model covered a metropolitan area including its hinterland (2,000 lines, 50,000 runs, 300,000 stops, and 1 million nodes and 10 million arcs in the calculation graph). The paper outlines the experiences from this project, and the subsequent research and development using the case as ‘modelling laboratory’. The main focus of the paper is to describe the estimation of the utility functions, and to discuss and suggest optimisation of the solution algorithm.

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

[2]  Shlomo Bekhor,et al.  Link-Nested Logit Model of Route Choice: Overcoming Route Overlapping Problem , 1998 .

[3]  Nazrul Islam,et al.  Method of Successive Averages Versus Evans Algorithm: Iterating a Regional Travel Simulation Model to the User Equilibrium Solution , 1998 .

[4]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[5]  Shlomo Bekhor,et al.  Investigation of Stochastic Network Loading Procedures , 1998 .

[6]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

[7]  Wesley C. Salmon,et al.  The Philosophical Significance of the One-Way Speed of Light , 1977 .

[8]  M. Bierlaire,et al.  Discrete Choice Methods and their Applications to Short Term Travel Decisions , 1999 .

[9]  O A Nielsen On the distributions of the stochastic components in SUE traffic assignment models , 1997 .

[10]  J G Wardrop,et al.  Discussion: some theoretical aspects of road traffic research , 1952 .

[11]  Otto Anker Nielsen,et al.  Assessing Distributions of Error Components in a Complex Traffic Model , 2001 .

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

[13]  Robert Brodie INSTITUTION OF CIVIL ENGINEERS , 1942 .

[14]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[15]  Dimitri P. Bertsekas,et al.  Network optimization : continuous and discrete models , 1998 .

[16]  Rule-based, object-oriented modelling of public transport systems , 2000 .

[17]  Warren B. Powell,et al.  An algorithm for the equilibrium assignment problem with random link times , 1982, Networks.

[18]  J Moller-Pedersen ASSIGNMENT MODEL FOR TIMETABLE BASED SYSTEMS (TPSCHEDULE) , 1999 .

[19]  Rasmus Dyhr Frederiksen,et al.  Stochastic user equilibrium traffic assignment with turn-delays in intersections , 1998 .

[20]  Warren B. Powell,et al.  A COMPARISON OF STOCHASTIC AND DETERMINISTIC TRAFFIC ASSIGNMENT OVER CONGESTED NETWORKS , 1981 .

[21]  Whk Lam,et al.  Pedestrian simulation-assignment model for Hong Kong Mass Transit Railway Stations , 2001 .

[22]  Otto Anker Nielsen,et al.  A stochastic multi-class road assignment model with distributed time and cost coefficients , 2000 .

[23]  Carlos F. Daganzo,et al.  TRANSPORTATION AND TRAFFIC THEORY , 1993 .

[24]  Suzanne P. Evans,et al.  DERIVATION AND ANALYSIS OF SOME MODELS FOR COMBINING TRIP DISTRIBUTION AND ASSIGNMENT , 1976 .

[25]  David A. Hensher Travel Behaviour Research , 2001 .

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

[27]  Randolph W. Hall,et al.  Handbook of transportation science , 1999 .

[28]  Robert Barkley Dial Probabilistic assignment: a multipath traffic assignment model which obviates path enumeration , 1970 .

[29]  T Van Vuren The trouble with SUE stochastic assignment options in practice , 1994 .

[30]  David A. Hensher,et al.  Travel behaviour research : the leading edge , 2001 .