Solving the dynamic network user equilibrium problem with state-dependent time shifts

Terry L. Friesz, Reetabrata Mookherjee

Research output: Contribution to journalArticlepeer-review

64 Scopus citations

Abstract

In this paper we consider the infinite dimensional variational inequality (VI) formulation of dynamic user equilibrium (DUE) put forward by Friesz et al. (1993) [A variational inequality formulation of the dynamic network user equilibrium problem. Operations Research 41, 179-191] as well as the differential variational inequality (DVI) version reported in Friesz et al. (2001) [Dynamic network user equilibrium with state-dependent time lags. Networks and Spatial Economics 1, 319-347]. We show how the theory of optimal control and the theory of infinite dimensional variational inequalities may be combined to create a simple and effective fixed point algorithm for calculating DUE network flows that are solutions of both formulations. A numerical example is provided.

Original languageEnglish (US)
Pages (from-to)207-229
Number of pages23
JournalTransportation Research Part B: Methodological
Volume40
Issue number3
DOIs
StatePublished - Mar 2006

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation

Fingerprint Dive into the research topics of 'Solving the dynamic network user equilibrium problem with state-dependent time shifts'. Together they form a unique fingerprint.

Cite this