Traffic assignment by paired alternative segments

Research output: Contribution to journalArticlepeer-review

137 Scopus citations


The static user-equilibrium (UE) traffic assignment model is widely used in practice. One main computational challenge in this model is to obtain sufficiently precise solutions suitable for scenario comparisons, as quickly as possible. An additional computational challenge stems from the need in practice to perform analyses based on route flows, which are not uniquely determined by the UE condition. Past research focused mainly on the first aspect. The purpose of this paper is to describe an algorithm that addresses both issues. The traffic assignment by paired alternative segments (TAPAS) algorithm, focuses on pairs of alternative segments as the key building block to the UE solution. A condition of proportionality, which is practically equivalent to entropy maximization, is used to choose one stable route flow solution. Numerical results for five publicly available networks, including two large-scale realistic networks, show that the algorithm can identify highly precise solutions that maintain proportionality in relatively short computation times.

Original languageEnglish
Pages (from-to)1022-1046
Number of pages25
JournalTransportation Research Part B: Methodological
Issue number8-9
StatePublished - 1 Jan 2010


  • Proportionality
  • Quick-precision
  • Route flows
  • Traffic assignment
  • User-equilibrium

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'Traffic assignment by paired alternative segments'. Together they form a unique fingerprint.

Cite this