Improving the Convergence of Simulation-based Dynamic Traffic Assignment Methodologies

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

  • Michael W. Levin - , University of Texas at Austin (Autor:in)
  • Matt Pool - , University of Texas at Austin (Autor:in)
  • Travis Owens - , University of Texas at Austin (Autor:in)
  • Natalia Ruiz Juri - , University of Texas at Austin (Autor:in)
  • S. Travis Waller - , University of New South Wales (Autor:in)

Abstract

The ability of simulation-based dynamic traffic assignment (SBDTA) models to produce reliable solutions is crucial for practical applications, particularly for those involving the comparison of modeling results across multiple scenarios. This work reviews, implements and compares novel and existing techniques for finding equilibrium solutions for SBDTA problems, focusing on their convergence pattern and stability of the results. The considered methodologies, ranging from MSA and gradient-based heuristics to column generation frameworks and partial demand loading schemes, have not been previously compared side-to-side in the literature. This research uses a single SBDTA platform to conduct such comparison on three real networks, including one with more than 200,000 trips. Most analyzed approaches were found to require a similar number of simulation runs to reach near-equilibrium solutions. However, results suggest that the quality of the results for a given convergence level may vary across methodologies.

Details

OriginalspracheEnglisch
Seiten (von - bis)655-676
Seitenumfang22
FachzeitschriftNetworks and Spatial Economics
Jahrgang15
Ausgabenummer3
PublikationsstatusVeröffentlicht - 1 Sept. 2015
Peer-Review-StatusJa
Extern publiziertJa

Externe IDs

ORCID /0000-0002-2939-2090/work/141543892

Schlagworte

Schlagwörter

  • Based, Column generation, Convergence, Dynamic traffic assignment, Gradient, Gradient projection, Heuristics, MSA, Simplicial decomposition, Simulation, Stability