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

227 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

Fingerprint

Dive into the research topics of 'Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues'. Together they form a unique fingerprint.

Cite this