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

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.

[1]  Bin Ran,et al.  A New Class of Instantaneous Dynamic User-Optimal Traffic Assignment Models , 1993, Oper. Res..

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

[3]  Anna Nagurney,et al.  Projected Dynamical Systems in the Formulation, Stability Analysis, and Computation of Fixed-Demand Traffic Network Equilibria , 1997, Transp. Sci..

[4]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .

[5]  Hai-Jun Huang,et al.  A combined activity/travel choice model for congested road networks with queues , 2002 .

[6]  T. J. Kim,et al.  NETWORK INFRASTRUCTURE AND THE URBAN ENVIRONMENT: ADVANCES IN SPATIAL SYSTEMS MODELLING. , 1998 .

[7]  Masao Kuwahara,et al.  Decomposition of the reactive dynamic assignments with queues for a many-to-many origin-destination pattern , 1997 .

[8]  Masao Kuwahara,et al.  DYNAMIC EQUILIBRIUM ASSIGNMENT WITH QUEUES FOR A ONE-TO-MANY OD PATTERN. , 1993 .

[9]  Bin Ran,et al.  Solving an Instantaneous Dynamic User-Optimal Route Choice Model , 1995, Transp. Sci..

[10]  Bruce N Janson,et al.  Dynamic traffic assignment for urban road networks , 1991 .

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

[12]  Bin Ran,et al.  MODELING DYNAMIC TRANSPORTATION NETWORKS : AN INTELLIGENT TRANSPORTATION SYSTEM ORIENTED APPROACH. 2ND REV. ED. , 1996 .

[13]  A. Nagurney,et al.  Projected Dynamical Systems and Variational Inequalities with Applications , 1995 .

[14]  Mike Smith,et al.  The dynamics of traffic assignment and traffic control: A theoretical study , 1990 .

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

[16]  M. J. Smith,et al.  A continuous day-to-day traffic assignment model and the existence of a continuous dynamic user equilibrium , 1995, Ann. Oper. Res..

[17]  Bruce N Janson,et al.  QUASI-CONTINUOUS DYNAMIC TRAFFIC ASSIGNMENT MODEL , 1995 .

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

[19]  William H. K. Lam,et al.  Time-Dependent Model for Departure Time and Route Choices in Networks with Queues , 1999 .

[20]  Anna Nagurney,et al.  On the local and global stability of a travel route choice adjustment process , 1996 .

[21]  B Wie,et al.  DYNAMIC SYSTEM OPTIMAL TRAFFIC ASSIGNMENT ON CONGESTED MULTIDESTINATION NETWORKS , 1990 .

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

[23]  A. Nagurney,et al.  Introduction to Projected Dynamical Systems for Traffic Network Equilibrium Problems , 1998 .

[24]  Helena B. B. Cybis,et al.  A Dynamic User Equilibrium Assignment Model — A Rigorous Formulation , 1995 .

[25]  Hai-Jun Huang,et al.  Dynamic user optimal traffic assignment model for many to one travel demand , 1995 .

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

[27]  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 .

[28]  Terry L. Friesz,et al.  A variational control formulation of the simultaneous route and departure-time choice equilibrium problem , 1993 .

[29]  Bruce N Janson,et al.  DYNAMIC TRAFFIC ASSIGNMENT WITH ARRIVAL TIME COSTS. , 1993 .