Warm-starting dynamic traffic assignment with static solutions

Michael W. Levin, Stephen D. Boyles, Nezamuddin

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

Dynamic traffic assignment (DTA) convergence can be accelerated by providing an initial feasible solution from static traffic assignment (STA). While this strategy seems natural, it has received little attention in the literature despite a number of choices which must be made, including STA stopping criteria, determining STA demand from dynamic demand, how to create a path-based DTA solution from the STA solution and the choice of STA algorithm itself. This paper studies these variations in the context of a cell-transmission based DTA algorithm. Experimental results on two networks of different size indicate that the STA solution can provide significant improvements in convergence despite the time-varying and flow model differences. A sensitivity analysis provides evidence that these benefits to convergence are likely to persist over varying inputs. The analysis further suggests that although the optimal parameter choice depends on the network, practitioners will observe significant improvements in convergence for a fairly wide range of reasonable parameters.

Original languageEnglish (US)
Pages (from-to)99-113
Number of pages15
JournalTransportmetrica B
Volume3
Issue number2
DOIs
StatePublished - May 4 2015

Keywords

  • convergence
  • dynamic traffic assignment
  • user equilibrium
  • warm-start

Fingerprint Dive into the research topics of 'Warm-starting dynamic traffic assignment with static solutions'. Together they form a unique fingerprint.

  • Cite this