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 language | English |
---|---|
Pages (from-to) | 253-273 |
Number of pages | 21 |
Journal | Transportation Research Part B: Methodological |
Volume | 36 |
Issue number | 3 |
DOIs | |
Publication status | Published - 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