General stochastic user equilibrium traffic assignment problem with link capacity constraints

Qiang Meng, Hing Keung William Lam, Liu Yang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

31 Citations (Scopus)


This paper addresses a general stochastic user equilibrium (SUE) traffic assignment problem with link capacity constraints. It first proposes a novel linearly constrained minimization model in terms of path flows and then shows that any of its local minimums satisfies the generalized SUE conditions. As the objective function of the proposed model involves path-specific delay functions without explicit mathematical expressions, its Lagrangian dual formulation is analyzed. On the basis of the Lagrangian dual model, a convergent Lagrangian dual method with a predetermined step size sequence is developed. This solution method merely invokes a subroutine at each iteration to perform a conventional SUE traffic assignment excluding link capacity constraints. Finally, two numerical examples are used to illustrate the proposed model and solution method.
Original languageEnglish
Pages (from-to)429-465
Number of pages37
JournalJournal of Advanced Transportation
Issue number4
Publication statusPublished - 1 Jan 2008


  • Lagrangian dual method
  • Link capacity constraints
  • Stochastic user equilibrium
  • Traffic assignment

ASJC Scopus subject areas

  • Automotive Engineering
  • Economics and Econometrics
  • Mechanical Engineering
  • Computer Science Applications
  • Strategy and Management

Cite this