Dynamic Systems, Variational Inequalities and Control Theoretic Models for Predicting Time-Varying Urban Network Flows

In this paper, we set forth certain axioms for a positive theory of dynamic urban network flows. We then show that mathematical models which fulfill these axioms may be created by adapting and extending certain fundamental notions from microeconomics and nonlinear systems theory. We further show that models created in this fashion, using concepts of fast and slow dynamic processes, may be manipulated into a variety of mathematical forms, thereby providing a synthesis of dynamic systems, variational inequality and control theoretic perspectives for predicting dynamic urban network flows. We close with a discussion of the implications of this synthesis for route guidance and intelligent vehicle infrastructure. Throughout, our presentation is at a conceptual level; the mathematical arguments are purposely not rigorous to embrace the widest possible readership.

[1]  Agr Bullen DEVELOPMENT OF COMPACT MICROSIMULATION FOR ANALYZING FREEWAY OPERATIONS AND DESIGN , 1982 .

[2]  Anna Nagurney,et al.  Dynamical systems and variational inequalities , 1993, Ann. Oper. Res..

[3]  Malachy Carey,et al.  A Constraint Qualification for a Dynamic Traffic Assignment Model , 1986, Transp. Sci..

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

[5]  Harold J Payne,et al.  FREFLO: A MACROSCOPIC SIMULATION MODEL OF FREEWAY TRAFFIC , 1979 .

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

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

[8]  Terry L. Friesz,et al.  Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints , 1990, Math. Program..

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

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

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

[12]  Malachy Carey,et al.  Nonconvexity of the dynamic traffic assignment problem , 1992 .

[13]  Malachy Carey Extending and solving a multiperiod congested network flow model , 1990, Comput. Oper. Res..

[14]  Omar Drissi-Kaïtouni,et al.  A Dynamic Traffic Assignment Model and a Solution Algorithm , 1992, Transp. Sci..

[15]  Sam Yagar,et al.  Dynamic integrated freeway/traffic signal networks: A routing-based modelling approach , 1988 .

[16]  John R. Birge,et al.  Optimal Flows in Stochastic Dynamic Networks with Congestion , 1993, Oper. Res..

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

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

[19]  Gerald L. Thompson,et al.  A Dynamic Space-Time Network Flow Model for City Traffic Congestion , 1987, Transp. Sci..

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

[21]  Hani S. Mahmassani,et al.  Dynamic models of commuter behavior: Experimental investigation and application to the analysis of planned traffic disruptions , 1990 .

[22]  Malachy Carey,et al.  Externalities, Average and Marginal Costs, and Tolls on Congested Networks with Time-Varying Flows , 1993, Oper. Res..

[23]  F. Fisher Disequilibrium Foundations of Equilibrium Economics , 1984 .

[24]  C E Wallace,et al.  HANDBOOK OF COMPUTER MODELS FOR TRAFFIC OPERATIONS ANALYSIS-TECHNICAL APPENDIX: SUMMARY OF MODELS AND REFERENCES , 1982 .

[25]  Terry L. Friesz,et al.  Day-To-Day Dynamic Network Disequilibria and Idealized Traveler Information Systems , 1994, Oper. Res..

[26]  E. Cascetta,et al.  A DAY-TO-DAY AND WITHIN-DAY DYNAMIC STOCHASTIC ASSIGNMENT MODEL , 1991 .

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

[28]  Sam Yagar CORQ-a model for predicting flows and queues in a road corridor , 1975 .

[29]  Panos G Michalopoulos DYNAMIC FREEWAY SIMULATION PROGRAM FOR PERSONAL COMPUTERS , 1984 .

[30]  E Lieberman SIMULATION OF CORRIDOR TRAFFIC: THE SCOT MODEL , 1972 .

[31]  E B Lieberman,et al.  TRAFLO: A NEW TOOL TO EVALUATE TRANSPORTATION SYSTEM MANAGEMENT STRATEGIES , 1980 .