Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues

Hai Jun Huang, Hing Keung William Lam

Research output: Journal article publicationJournal articleAcademic researchpeer-review

209 Citations (Scopus)

Abstract

This paper considers a simultaneous route and departure (SRD) time choice equilibrium assignment problem in network with queues. The problem is modeled on discrete-time basis and formulated as an equivalent "zero-extreme value" minimization problem, in which the first-in-first-out (FIFO) behavior at intersection is guaranteed by proper formulation of the dynamic link travel times. A heuristic solution algorithm is proposed, which simulates a normal day-to-day dynamic system by a route/time-swapping process, thereby reaching to an extreme point of the minimization problem. The existence of discrete-time dynamic user-equilibrium (UE) solutions is investigated. The iteration-to-iteration stability of the proposed algorithm is discussed, together with numerical results on two example networks.
Original languageEnglish
Pages (from-to)253-273
Number of pages21
JournalTransportation Research Part B: Methodological
Volume36
Issue number3
DOIs
Publication statusPublished - 1 Jan 2002

Keywords

  • Deterministic queuing network
  • Dynamic use-equilibrium assignment
  • Existence analysis
  • Route/time-swapping process

ASJC Scopus subject areas

  • Transportation
  • Management Science and Operations Research

Cite this