A frequency-based assignment model for congested transit networks with strict capacity constraints: Characterization and computation of equilibria

M. Cepeda, R. Cominetti, M. Florian

Research output: Contribution to journalArticlepeer-review

172 Scopus citations

Abstract

This paper concerns a frequency-based route choice model for congested transit networks, which takes into account the consequences of congestion on the predicted flows as well as on the expected waiting and travel times. The paper builds on the results presented in Correa [Correa, J., 1999. Asignación de flujos de pasajeros en redes de transporte público congestionadas. Engineering thesis, U. de Chile, Santiago] and Cominetti and Correa [Cominetti, R., Correa, J., 2001. Common-lines and passenger assignment in congested transit networks. Transportation Science 35(3), 250-267], extending these to obtain a new characterization of the equilibria which allows us to formulate an equivalent optimization problem in terms of a computable gap function that vanishes at equilibrium. This new model formulation can deal with flow dependent travel times and is a generalization of the previously known strategy (hyperpath) based transit network equilibrium models. The approach leads to an algorithm which has been applied successfully on large scale networks. Computational results for transit networks originating from practice demonstrate the applicability of the proposed approach.

Original languageEnglish
Pages (from-to)437-459
Number of pages23
JournalTransportation Research Part B: Methodological
Volume40
Issue number6
DOIs
StatePublished - Jul 2006

Keywords

  • Algorithms
  • Congested networks
  • Equilibrium
  • Transit assignment

Fingerprint

Dive into the research topics of 'A frequency-based assignment model for congested transit networks with strict capacity constraints: Characterization and computation of equilibria'. Together they form a unique fingerprint.

Cite this