Properties of system optimal traffic assignment with departure time choice and its solution method

This paper investigates dynamic system optimal traffic assignment with departure time choice and its solution method. Dynamic system optimal assignment is formulated as a state-dependent optimal control problem. A fixed volume of traffic is assigned to departure times and routes such that the total system travel cost is minimized. We derive and discuss the necessary conditions on the network inflow for operating the transportation system optimally. We further provide detailed mathematical analysis and discussion of dynamic system optimal assignment when the deterministic queuing model is adopted. Solution algorithm is developed and investigated for solving the traffic assignments. The effect of choosing the underlying traffic model and time discretization on the quality of the corresponding assignment results are also discussed. This paper contributes to the literature on dynamic traffic modelling and management, and to support further analysis and model development in this area.

[1]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

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

[3]  Vittorio Astarita,et al.  A CONTINUOUS TIME LINK MODEL FOR DYNAMIC NETWORK LOADING BASED ON TRAVEL TIME FUNCTION , 1996 .

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

[5]  Benjamin Heydecker,et al.  ANALYSIS OF TRAFFIC MODELS FOR DYNAMIC EQUILIBRIUM TRAFFIC ASSIGNMENT , 1998 .

[6]  Carlos F. Daganzo,et al.  Properties of link travel time functions under dynamic loads , 1995 .

[7]  André de Palma,et al.  Recent Developments in the Bottleneck Model , 1995 .

[8]  D J Holden.  WARDROP'S THIRD PRINCIPLE: URBAN TRAFFIC CONGESTION AND TRAFFIC POLICY , 1989 .

[9]  N. C. Balijepalli,et al.  Doubly Dynamic Equilibrium Distribution Approximation Model for Dynamic Traffic Assignment , 2005 .

[10]  T. Friesz,et al.  A Computable Theory of Dynamic Congestion Pricing , 2007 .

[11]  H. M. Zhang,et al.  A Comparative Study of Some Macroscopic Link Models Used in Dynamic Traffic Assignment , 2005 .

[12]  John Polak,et al.  Equilibrium analysis of the scheduling of tours in congested networks , 2006 .

[13]  H. M. Zhang,et al.  On Path Marginal Cost Analysis and its Relation to Dynamic System-Optimal Traffic Assignment , 2007 .

[14]  Kenneth Button,et al.  Road pricing, traffic congestion and the environment : issues of efficiency and social feasibility , 1998 .

[15]  Terry L. Friesz,et al.  Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem , 1989, Oper. Res..

[16]  Chen-Hsiu Laih,et al.  QUEUEING AT A BOTTLENECK WITH SINGLE- AND MULTI-STEP TOLLS , 1994 .

[17]  Andy H F Chow.  Analysis of dynamic system optimum and externalities with departure time choice , 2006 .

[18]  Deepak K. Merchant,et al.  A Model and an Algorithm for the Dynamic Traffic Assignment Problems , 1978 .

[19]  Carlos F. Daganzo,et al.  TRANSPORTATION AND TRAFFIC THEORY , 1993 .

[20]  Robin Lindsey.  Existence, Uniqueness, and Trip Cost Function Properties of User Equilibrium in the Bottleneck Model with Multiple User Classes , 2004, Transp. Sci..

[21]  George L. Nemhauser,et al.  Optimality Conditions for a Dynamic Traffic Assignment Model , 1978 .

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

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

[24]  Hai Yang,et al.  Departure time, route choice and congestion toll in a queuing network with elastic demand , 1998 .

[25]  André de Palma,et al.  The Welfare Effects Of Congestion Tolls With Heterogeneous Commuters , 1993 .

[26]  M. Petit.  Dynamic optimization. The calculus of variations and optimal control in economics and management : by Morton I. Kamien and Nancy L. Schwartz. Second Edition. North-Holland (Advanced Textbooks in Economics), Amsterdam and New York, 1991. Pp. xvii+377. ISBN0-444- 01609-0 , 1994 .

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

[28]  Malachy Carey,et al.  A Whole-Link Travel-Time Model with Desirable Properties , 2003, Transp. Sci..

[29]  Xeuhao Chu,et al.  Endogenous Trip Scheduling: The Henderson Approach Reformulated and Compared with the Vickrey Approach , 1993 .

[30]  H. M. Zhang,et al.  Delay-Function-Based Link Models: Their Properties and Computational Issues , 2005 .

[31]  Malachy Carey.  Link Travel Times I: Desirable Properties , 2004 .

[32]  R M Kimber,et al.  TRAFFIC QUEUES AND DELAYS AT ROAD JUNCTIONS , 1979 .

[33]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

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

[35]  Benjamin G. Heydecker,et al.  Analysis of Dynamic Traffic Equilibrium with Departure Time Choice , 2005, Transp. Sci..

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

[37]  Jin‐Su Mun,et al.  Traffic Performance Models for Dynamic Traffic Assignment: An Assessment of Existing Models , 2007 .

[38]  B. Heydecker.  Dynamic Equilibrium Network Design , 2002 .

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