A link-based variational inequality model for dynamic departure time/route choice

The dynamic user-optimal (DUO) departure time and route choice problem is to determine travelers' best departure times and route choices at each instant of time. In a previous paper, we presented a route-based two-level optimal control model for the DUO departure time/route choice problem. However, this model is not appropriate for large scale transportation networks because some degree of route enumeration is necessary to solve the model. In this paper, we present a link-based variational in equality (VI) formulation for the DUO departure time/route choice problem so that route enumeration can be avoided in both the formulation and the solution procedure. The model extends our previous VI model for the DUO route choice problem to the case where both departure time and route over a general road network must be chosen simultaneously. By proving the necessity and sufficiency of this VI, we establish the equivalence of the VI formulation and the link-based DUO departure time/route choice conditions.

[1]  Robert B. Dial,et al.  A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .

[2]  A. Nagurney.  Computational comparisons of algorithms for general asymmetric traffic equilibrium problems with fixed and elastic demands , 1986 .

[3]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

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

[5]  André de Palma,et al.  Dynamic Model of Peak Period Traffic Congestion with Elastic Arrival Rates , 1986, Transp. Sci..

[6]  G. F. Newell.  A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .

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

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

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

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

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

[12]  Moshe Ben-Akiva,et al.  Dynamic model of peak period congestion , 1984 .

[13]  Bin Ran.  TOWARD A SET OF DYNAMIC LINK TRAVEL TIME FUNCTIONS FOR DYNAMIC TRAFFIC ASSIGNMENT , 1992 .

[14]  B. Ran,et al.  A LINK-BASED VARIATIONAL INEQUALITY FORMULATION OF IDEAL DYNAMIC USER-OPTIMAL ROUTE CHOICE PROBLEM , 1996 .

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

[16]  Hani S. Mahmassani,et al.  On Boundedly Rational User Equilibrium in Transportation Systems , 1987, Transp. Sci..

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

[18]  M. Ben-Akiva,et al.  STOCHASTIC EQUILIBRIUM MODEL OF PEAK PERIOD TRAFFIC CONGESTION , 1983 .

[19]  Anna Nagurney,et al.  STABILITY AND SENSITIVITY ANALYSIS FOR THE GENERAL NETWORK EQUILIBRIUM-TRAVEL CHOICE MODEL , 1984 .

[20]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .