Dynamic system optimal traffic assignment – a state-dependent control theoretic approach

This study investigates analytical dynamic system optimal assignment with departure time choice in a rigorous and original way. Dynamic system optimal assignment is formulated here 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 minimised. Solution algorithms are presented and the effect of time discretisation on the quality of calculated assignments is discussed. Calculating dynamic system optimal assignment and the associated optimal toll is shown to be difficult for practical implementation. We therefore consider some practical tolling strategies for dynamic management of network traffic. The tolling strategies considered include uniform and congestion-based tolling strategies. This study contributes to the literature on dynamic traffic modelling and management, and to support further analysis and model development in this area.

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

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

[3]  Patrick T. Harker,et al.  Pricing of track time in railroad operations: An internal market approach , 1994 .

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

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

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

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

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

[9]  Hong Kam Lo,et al.  Sensitivity analysis of signal control with physical queuing: Delay derivatives and an application , 2007 .

[10]  Pravin Varaiya,et al.  TOPL: Tools for Operational Planning of Transportation Networks , 2008 .

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

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

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

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

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

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

[17]  R. Dorfman.  An Economic Interpretation of Optimal Control Theory , 1969 .

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

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

[20]  R. Vidal.  Dynamic optimization: The calculus of variations and optimal control in economics and management: Morton I. KAMIEN and Nancy L. SCHWARTZ Volume 4 in: Dynamic Economics: Theory and Applications, North-Holland, New York, 1981, xi + 331 pages, Dfl.90.00 , 1982 .

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

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

[23]  Andy H.F. Chow.  Properties of system optimal traffic assignment with departure time choice and its solution method , 2009 .

[24]  Kenneth A. Small,et al.  Road Pricing for Congestion Management: The Transition from Theory to Policy - eScholarship , 1998 .

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

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

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

[28]  Masao Kuwahara.  A THEORETICAL ANALYSIS ON DYNAMIC MARGINAL COST , 2002 .

[29]  W. Y. Szeto,et al.  Non-Equilibrium Dynamic Traffic Assignment , 2005 .

[30]  Mike Smith,et al.  A model for the dynamic system optimum traffic assignment problem , 1995 .

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

[32]  R. Tobin,et al.  Dynamic congestion pricing models for general traffic networks , 1998 .

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

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

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

[36]  Georgina Santos,et al.  London Congestion Charging , 2008, Brookings-Wharton Papers on Urban Affairs.

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

[38]  Malachy Carey,et al.  Optimal Time-Varying Flows on Congested Networks , 1987, Oper. Res..

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

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