Solving the Dynamic User Optimal Assignment Problem Considering Queue Spillback

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.

[1]  Robin Lindsey,et al.  DEPARTURE TIME AND ROUTE CHOICE FOR THE MORNING COMMUTE , 1990 .

[2]  H. M. Zhang,et al.  On the distribution schemes for determining flows through a merge , 2003 .

[3]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[4]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[5]  C. B. Mcguire,et al.  Studies in the Economics of Transportation , 1958 .

[6]  Patrice Marcotte,et al.  MODIFIED DESCENT METHODS FOR SOLVING MONOTONE VARIATIONAL INEQUITIES. , 1993 .

[7]  B. He.  A class of projection and contraction methods for monotone variational inequalities , 1997 .

[8]  Terry L. Friesz,et al.  Solving the Dynamic Network User Equilibrium Problem with State-Dependent Time Shifts , 2006 .

[9]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[10]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[11]  Carlos F. Daganzo,et al.  Queue Spillovers in Transportation Networks with a Route Choice , 1998, Transp. Sci..

[12]  W. Y. Szeto,et al.  A cell-based variational inequality formulation of the dynamic user optimal assignment problem , 2002 .

[13]  Yu Nie,et al.  A Variational Inequality Approach For Inferring Dynamic Origin-Destination Travel Demands , 2006 .

[14]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[15]  Hai Yang,et al.  A self-adaptive projection and contraction algorithm for the traffic assignment problem with path-specific costs , 2001, Eur. J. Oper. Res..

[16]  Kenneth A. Small,et al.  THE SCHEDULING OF CONSUMER ACTIVITIES: WORK TRIPS , 1982 .

[17]  Terry L. Friesz,et al.  A Discrete Time, Nested Cost Operator Approach to the Dynamic Network User Equilibrium Problem , 1995, Transp. Sci..

[18]  Masao Kuwahara.  Equilibrium Queueing Patterns at a Two-Tandem Bottleneck during the Morning Peak , 1990, Transp. Sci..

[19]  W. Vickrey.  Congestion Theory and Transport Investment , 1969 .

[20]  Hai-Jun Huang,et al.  Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues , 2002 .

[21]  Terry L. Friesz,et al.  Dynamic Network User Equilibrium with State-Dependent Time Lags , 2001 .

[22]  Terry L. Friesz,et al.  A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem , 1993, Oper. Res..

[23]  André de Palma,et al.  Departure Time and Route Choice , 1986 .

[24]  Che-Fu Hsueh,et al.  A model and an algorithm for the dynamic user-optimal route choice problem , 1998 .

[25]  Roger L. Tobin,et al.  Uniqueness and computation of an arc-based dynamic network user equilibrium formulation , 2002 .

[26]  J. Wardrop.  ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[27]  Bin Ran,et al.  A link-based variational inequality model for dynamic departure time/route choice , 1996 .

[28]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[29]  Patrice Marcotte,et al.  Modified descent methods for solving the monotone variational inequality problem , 1993, Oper. Res. Lett..

[30]  Ismail Chabini,et al.  Discrete Dynamic Shortest Path Problems in Transportation Applications: Complexity and Algorithms with Optimal Run Time , 1998 .

[31]  Max Gunzburger,et al.  A variational inequality formulation of an inverse elasticity problem , 2000 .

[32]  Clermont Dupuis,et al.  An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs , 1984, Transp. Sci..

[33]  Shing Chung Josh Wong,et al.  A predictive dynamic traffic assignment model in congested capacity-constrained road networks , 2000 .

[34]  Mike Smith,et al.  A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks , 1993 .

[35]  Hani S. Mahmassani,et al.  Dynamic User Equilibrium Departure Time and Route Choice on Idealized Traffic Arterials , 1984, Transp. Sci..

[36]  Hai Yang,et al.  Analysis of the time-varying pricing of a bottleneck with elastic demand using optimal control theory , 1997 .

[37]  Gordon F. Newell.  The Morning Commute for Nonidentical Travelers , 1987, Transp. Sci..

[38]  A. Nagurney.  Network Economics: A Variational Inequality Approach , 1992 .

[39]  H. K. Lo,et al.  New Alternating Direction Method for a Class of Nonlinear Variational Inequality Problems , 2002 .

[40]  W. Y. Szeto,et al.  A CELL-BASED SIMULTANEOUS ROUTE AND DEPARTURE TIME CHOICE MODEL WITH ELASTIC DEMAND , 2004 .