Gap-based transit assignment algorithm with vehicle capacity constraints: Simulation-based implementation and large-scale application

Ömer Verbas, Hani S Mahmassani*, Michael F. Hyland

*Corresponding author for this work

Research output: Contribution to journalArticle

19 Scopus citations

Abstract

This paper presents a gap-based solution method for the time-dependent transit assignment problem with vehicle capacity constraints. A two-level, simulation-based methodology is proposed, which finds the least cost hyperpaths at the upper level and performs the assignment of transit travelers on the hyperpaths at the lower level. The detailed simulation of travelers and vehicles at the lower level allows modelers to capture transit network complexities such as transfers/missed connections, receiving a seat/standing and boarding/being rejected to board. This ‘hard’ implementation of vehicle capacity constraints at the lower level is aggregated into ‘soft constraints’ at the upper level for the least cost hyperpath calculation. Using a gap-based assignment procedure, user equilibrium is reached on large-scale networks in a computationally efficient manner. The algorithm is tested on the large-scale Chicago Transit Authority network. The gap-based approach outperforms the commonly used method of successive averages approach in terms of rate of convergence and quality of results. Furthermore, sensitivity analyses with respect to network parameters illustrate the robustness of the proposed two-level solution procedure.

Original languageEnglish (US)
Pages (from-to)1-16
Number of pages16
JournalTransportation Research Part B: Methodological
Volume93
DOIs
StatePublished - Nov 1 2016

Keywords

  • Dynamic network assignment
  • Gap
  • Large-scale networks
  • Multimodal transit
  • Simulation
  • Transit assignment
  • User equilibrium

ASJC Scopus subject areas

  • Transportation
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Gap-based transit assignment algorithm with vehicle capacity constraints: Simulation-based implementation and large-scale application'. Together they form a unique fingerprint.

  • Cite this