Solving the Dynamic User Optimal Assignment Problem Considering Queue Spillback

被引：0
作者：
Yu (Marco) Nie
H. M. Zhang
机构：
[1] Northwestern University,Department of Civil and Environmental Engineering
[2] University of California,Department of Civil and Environmental Engineering
来源：
Networks and Spatial Economics | 2010年 / 10卷
关键词：
Dynamic user optimal traffic assignment; Dynamic network loading; Variational inequality; Feasible direction algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper studies the dynamic user optimal (DUO) traffic assignment problem considering simultaneous route and departure time choice. The DUO problem is formulated as a discrete variational inequality (DVI), with an embeded LWR-consistent mesoscopic dynamic network loading (DNL) model to encapsulate traffic dynamics. The presented DNL model is capable of capturing realistic traffic phenomena such as queue spillback. Various VI solution algorithms, particularly those based on feasible directions and a line search, are applied to solve the formulated DUO problem. Two examples are constructed to check equilibrium solutions obtained from numerical algorithms, to compare the performance of the algorithms, and to study the impacts of traffic interacts across multiple links on equilibrium solutions.
引用
收藏
页码：49 / 71
页数：22
相关论文
共 60 条
  • [1] Arnott R(1990)Departure time and route choice for routes in parallel Transp Res 24B 209-228
  • [2] de Palma A(1998)Discrete dynamic shortest path problems in transportation applications Transp Res Rec 1645 170-175
  • [3] Lindsey R(1998)A model and an algorithm for the dynamic user-optimal route choice problem Transp Res 32B 219-234
  • [4] Chabini I(2001)A self-adaptive projection and contraction algorithm for the traffic assignment problem with path-specific costs Eur J Oper Res 135 27-41
  • [5] Chen H-K(1994)The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory Transp Res 28B 269-287
  • [6] Hsueh C-F(1995)The cell transmission model, Part II: network traffic Transp Res 29B 79-93
  • [7] Chen A(1998)Queue spillovers in transportation networks with a route choice Transp Sci 32 3-11
  • [8] Lo H(2006)Solving the dynamic network user equilibrium problem with state-dependent time shifts Transp Res 40B 207-229
  • [9] Yang H(1993)A variational inequality formulation of the dynamic network equilibrium problem Operation Research 41 179-191
  • [10] Daganzo CF(2001)Dynamic network user equilibrium with state-dependent time lags Networks and Spatial Economics 1 319-349
123456