A Temporal Domain Decomposition Algorithmic Scheme for Large-Scale Dynamic Traffic Assignment

Eric J. Nava, Yi Chang Chiu

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


With emergent interest of Simulation-Based Dynamic Traffic Assignment (SBDTA) in the field of transportation network modeling, deployment of SBDTA models for traffic operations and transportation planning have increased significantly in recent years. In parallel, research and development of innovative approaches of the SBDTA model have enhanced the quality of both the assignment component, i.e, improvement of convergence quality of the Dynamic User Equilibrium (DUE) problem, and the traffic simulation element. However, computational requirement remains to be one of the great challenges for DTA implementations on large-scale networks with a long analysis period. This paper presents a temporal decomposition scheme for large spatial- and temporal-scale dynamic traffic assignment, in which the entire analysis period is divided into Epochs. Vehicle assignment is performed sequentially in each Epoch, thus improving the model scalability and confining the peak run-time memory requirement regardless of the total analysis period. A proposed self-turning scheme adaptively searches for the run-time-optimal Epoch setting during iterations regardless of the characteristics of the modeled network. Extensive numerical experiments confirm the promising performance of the proposed algorithmic schemes.

Original languageEnglish (US)
Pages (from-to)1-24
Number of pages24
JournalInternational Journal of Transportation Science and Technology
Issue number1
StatePublished - Mar 1 2012
Externally publishedYes


  • computational efficiency
  • dynamic traffic assignment
  • large scale
  • method of isochronal vehicle assignment
  • simulation

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Automotive Engineering
  • Transportation
  • Management, Monitoring, Policy and Law


Dive into the research topics of 'A Temporal Domain Decomposition Algorithmic Scheme for Large-Scale Dynamic Traffic Assignment'. Together they form a unique fingerprint.

Cite this