The dynamic system-optimal route choice problem and toll policies

Huey Kuo Chen, Che Fu Hsueh, Chung Yung Wang

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


The dynamic system-optimal route choice problem is formulated as a discrete-time link-based model using the variational inequality approach. This model complies with the dynamic system-optimal equilibrium condition in which for each origin-destination pair, the marginal route travel times experienced by travelers are equal and minimal. A nested diagonalization procedure is then proposed for obtaining the solution. Numerical examples are provided for showing equilibrated route travel times, demonstrating Braess's paradox and an approximating static counterpart solution. In addition, a two-stage procedure is used for computing a toll imposition such that a dynamic system-optimal is also a dynamic user-optimal solution.

Original languageEnglish
Pages (from-to)201-228
Number of pages28
JournalTransportation Planning and Technology
Issue number3
StatePublished - 1999


  • Dynamic system-optimization
  • Nested diagonalization method
  • Route choice
  • Toll policies
  • Travel time
  • Variational inequality


Dive into the research topics of 'The dynamic system-optimal route choice problem and toll policies'. Together they form a unique fingerprint.

Cite this