Dynamic Assignment-Simulation Methodology for Multimodal Urban Transit Networks
- 1 January 2015
- journal article
- research article
- Published by SAGE Publications in Transportation Research Record: Journal of the Transportation Research Board
- Vol. 2498 (1) , 64-74
Abstract
This paper presents an integrated transit assignment-simulation tool. Finding least cost hyperpaths in a large-scale network and assigning travelers onto these paths are computationally challenging problems. Moreover, modeling the spatial and temporal complexities in a transit network that result from the discontinuities in transit events, such as missing a connection and not receiving a seat, exacerbates the issue of capturing realism. These challenges are overcome by ( a) using a least cost hyperpath algorithm that captures the multimodal, multipattern, time-, and approach-dependent features of a transit network to provide realistic optimal strategies; ( b) using a gap-based assignment approach to reach fast convergence; and ( c) developing a multiagent particle simulation platform that is able to capture the heterogeneities and the discontinuities in travel. The platform was tested on the Chicago Transit Authority network of 14,000 nodes and 64,000 links; 1.25 million travelers were assigned and simulated, along with 21,000 transit vehicles. The assignment-simulation framework can be used as a network evaluation tool to assist decision making at the strategic and operational levels.Keywords
This publication has 27 references indexed in Scilit:
- Schedule-based transit assignment model with travel strategies and capacity constraintsTransportation Research Part B: Methodological, 2008
- A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibriaTransportation Research Part B: Methodological, 2006
- Transit Equilibrium Assignment: A Model and Solution AlgorithmsTransportation Science, 1994
- Transit Assignment for Congested Public Transport Systems: An Equilibrium ModelTransportation Science, 1993
- Optimal strategies: A new assignment model for transit networksTransportation Research Part B: Methodological, 1989
- Equilibrium traffic assignment for large scale transit networksEuropean Journal of Operational Research, 1988
- Dynamic User Equilibrium Departure Time and Route Choice on Idealized Traffic ArterialsTransportation Science, 1984
- A Model and an Algorithm for the Dynamic Traffic Assignment ProblemsTransportation Science, 1978
- Common Bus LinesTransportation Science, 1975
- An algorithm for quadratic programmingNaval Research Logistics Quarterly, 1956