A model and an algorithm for the dynamic user-optimal route choice problem

Huey Kuo Chen, Che Fu Hsueh

Research output: Contribution to journalArticlepeer-review

115 Scopus citations

Abstract

This paper formulates a discrete-time, link-based dynamic user-optimal route choice problem using the variational inequality approach. The proposed model complies with the dynamic user-optimal equilibrium condition in which for each origin-destination pair, the actual travel time experienced by travelers departing during the same interval is equal and minimal. A nested diagonalization procedure is then proposed and demonstrated with a numerical example.

Original languageEnglish
Pages (from-to)219-234
Number of pages16
JournalTransportation Research Part B: Methodological
Volume32
Issue number3
DOIs
StatePublished - 1 Apr 1998

Keywords

  • Dynamic user-optimal route choice
  • Equivalence analysis
  • Flow propagation
  • Nested diagonalization method
  • Time-space network
  • Variational inequality

Fingerprint

Dive into the research topics of 'A model and an algorithm for the dynamic user-optimal route choice problem'. Together they form a unique fingerprint.

Cite this