Operational macroscopic modeling of complex urban road intersections

This article describes a new approach to the macroscopic first order modeling and simulation of traffic flow in complex urban road intersections. The framework is theoretically sound, operational, and comprises a large body of models presented so far in the literature. Working within the generic node model class of Tampere et al. (2011), the approach is developed in two steps. First, building on the incremental transfer principle of Daganzo et al. (1997), an incremental node model for general road intersections is developed. A limitation of this model (as of the original incremental transfer principle) is that it does not capture situations where the increase of one flow decreases another flow, e.g., due to conflicts. In a second step, the new model is therefore supplemented with the capability to describe such situations. A fixed-point formulation of the enhanced model is given, solution existence and uniqueness are investigated, and two solution algorithms are developed. The feasibility and realism of the new approach is demonstrated through a synthetic and a real case study.

[1]  Mike Maher,et al.  THE APPLICATION OF THE CELL TRANSMISSION MODEL TO THE OPTIMISATION OF SIGNALS ON SIGNALISED ROUNDABOUTS , 2002 .

[2]  Michael J. Cassidy,et al.  Validation of the Incremental Transfer Model , 1999 .

[3]  Masao Kuwahara,et al.  Dynamic user optimal assignment with physical queues for a many-to-many OD pattern , 2001 .

[4]  P Nelson,et al.  A critical comparison of the kinematic-wave model with observation data , 2005 .

[5]  Sungjoon Lee,et al.  A cell transmission based assignment-simulation model for integrated freeway/surface street systems , 1996 .

[6]  Michael Florian,et al.  Comparison of Three Methods for Dynamic Network Loading , 2001 .

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

[8]  P Varaiya,et al.  Using Aurora Road Network Modeler for Active Traffic Management , 2010, Proceedings of the 2010 American Control Conference.

[9]  R. Horowitz,et al.  Methodological calibration of the cell transmission model , 2004, Proceedings of the 2004 American Control Conference.

[10]  C Buisson,et al.  STRADA, a discretized macroscopic model of vehicular traffic flow in complex networks based on the Godunov scheme , 1996 .

[11]  Carlos F. Daganzo,et al.  The Netcell Simulation Package: Technical Description , 1997 .

[12]  Mauro Garavello,et al.  Traffic Flow on a Road Network , 2005, SIAM J. Math. Anal..

[13]  Jean-Patrick Lebacque,et al.  First Order Macroscopic Traffic Flow Models for Networks in the Context of Dynamic Assignment , 2002 .

[14]  James Stuart Tanton,et al.  Encyclopedia of Mathematics , 2005 .

[15]  J. Lebacque.  First-Order Macroscopic Traffic Flow Models: Intersection Modeling, Network Modeling , 2005 .

[16]  Michiel C.J. Bliemer,et al.  Dynamic Queuing and Spillback in Analytical Multiclass Dynamic Network Loading Model , 2007 .

[17]  H. Holden,et al.  A mathematical model of traffic flow on a network of unidirectional roads , 1995 .

[18]  Peter Wagner,et al.  Validating microscopic traffic flow models , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[19]  Axel Klar,et al.  Modeling, Simulation, and Optimization of Traffic Flow Networks , 2003, SIAM J. Sci. Comput..

[20]  C Buisson,et al.  THE STRADA MODEL FOR DYNAMIC ASSIGNMENT , 1996 .

[21]  Paul Nelson,et al.  Point Constriction, Interface, and Boundary Conditions for Kinematic-Wave Model , 2006 .

[22]  H. J. Van Zuylen,et al.  Urban Intersections in first order models with the Godunov scheme , 2009 .

[23]  L. H. Immers,et al.  An Extended Kalman Filter Application for Traffic State Estimation Using CTM with Implicit Mode Switching and Dynamic Parameters , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[24]  Ruey Long Cheu,et al.  A Cell Transmission Model with Lane Changing and Vehicle Tracking for Port of Entry Simulations , 2009 .

[25]  J. Lebacque.  THE GODUNOV SCHEME AND WHAT IT MEANS FOR FIRST ORDER TRAFFIC FLOW MODELS , 1996 .

[26]  Wen-Long Jin,et al.  Multicommodity Kinematic Wave Simulation Model for Network Traffic Flow , 2004 .

[27]  J. P. Lebacque.  Intersection Modeling, Application to Macroscopic Network Traffic Flow Models and Traffic Management , 2005 .

[28]  Mike Maher,et al.  OPTIMISATION OF TRAFFIC SIGNALS USING A CELL TRANSMISSION MODEL , 2003 .

[29]  C Buisson,et al.  MACROSCOPIC MODELLING OF TRAFFIC FLOW AND ASSIGNMENT IN MIXED NETWORKS , 1995 .

[30]  Serge P. Hoogendoorn,et al.  State-of-the-art of vehicular traffic flow modelling , 2001 .

[31]  Gunnar Flötteröd.  Traffic State Estimation with Multi-Agent Simulations , 2008 .

[32]  Michael Schreckenberg,et al.  Traffic and Granular Flow’01 , 2003 .

[33]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[34]  Haris N. Koutsopoulos,et al.  NETWORK STATE ESTIMATION AND PREDICTION FOR REAL-TIME TRANSPORTATION MANAGEMENT APPLICATIONS , 2002 .

[35]  Carlos F. Daganzo,et al.  In Traffic Flow, Cellular Automata = Kinematic Waves , 2004 .

[36]  Hussein Dia,et al.  Comparative evaluation of microscopic car-following behavior , 2005, IEEE Transactions on Intelligent Transportation Systems.

[37]  Mike McDonald,et al.  Car-following: a historical review , 1999 .

[38]  Haris N. Koutsopoulos,et al.  Network State Estimation and Prediction for Real-Time Traffic Management , 2001 .

[39]  Lorenzo Meschini,et al.  Spillback congestion in dynamic traffic assignment: A macroscopic flow model with time-varying bottlenecks , 2007 .

[40]  Jean-Patrick Lebacque,et al.  First-order Macroscopic Traffic Flow Models , 2005 .

[41]  Fabrice Marchal,et al.  Real Cases Applications of the Fully Dynamic METROPOLIS Tool-Box: An Advocacy for Large-Scale Mesoscopic Transportation Systems , 2002 .

[42]  L. H. Immers,et al.  A kinematic wave dynamic network loading model, including intersection delays , 2007 .

[43]  H. M. Zhang,et al.  On the distribution schemes for determining flows through a merge , 2003 .

[44]  Gunnar Flötteröd,et al.  Some practical extensions to the cell transmission model , 2005 .

[45]  Ilya V. Kolmanovsky,et al.  Predictive energy management of a power-split hybrid electric vehicle , 2009, 2009 American Control Conference.

[46]  H. M. Zhang,et al.  Some recent developments in traffic flow theory , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[47]  Roland Chrobok,et al.  Traffic Forecast Using a Combination of On-Line Simulation and Traffic Data , 2003 .

[48]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[49]  J P Lebacque.  The Godunov Scheme and What It Means for Rst Order Traac Ow Models , .

[50]  Matthias Schmidt,et al.  Parallel DYNEMO: Meso-Scopic Traffic Flow Simulation on Large Networks , 2002 .

[51]  Carlos F. Daganzo.  In Traffic Flow, Cellular Automata = Kinematic Waves - eScholarship , 2004 .

[52]  Jia Hao Wu,et al.  A numerical analytical model for the continuous dynamic network equilibrium problem with limited capacity and spill back , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[53]  Louis F. Cohn,et al.  Computing in Civil and Building Engineering , 1993 .

[54]  George A. Bekey,et al.  Mathematical models of public systems , 1971 .

[55]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[56]  Carlos F. Daganzo,et al.  Lane-changing in traffic streams , 2006 .

[57]  Daiheng Ni,et al.  A simplified kinematic wave model at a merge bottleneck , 2005 .

[58]  Jean-Patrick Lebacque,et al.  MACROSCOPIC TRAFFIC FLOW MODELS: A QUESTION OF ORDER , 1999 .

[59]  J H Wu,et al.  MODELLING THE SPILL-BACK OF CONGESTION IN LINK BASED DYNAMIC NETWORK LOADING MODELS: A SIMULATION MODEL WITH APPLICATION , 1999 .

[60]  B D Greenshields,et al.  A study of traffic capacity , 1935 .

[61]  H. Michael Zhang,et al.  A Polymorphic Dynamic Network Loading Model , 2008, Comput. Aided Civ. Infrastructure Eng..

[62]  C. Daganzo.  A finite difference approximation of the kinematic wave model of traffic flow , 1995 .

[63]  Carlos F. Daganzo,et al.  A SIMPLE PHYSICAL PRINCIPLE FOR THE SIMULATION OF FREEWAYS WITH SPECIAL LANES AND PRIORITY VEHICLES , 1997 .

[64]  Harold J Payne,et al.  MODELS OF FREEWAY TRAFFIC AND CONTROL. , 1971 .

[65]  Dirk Cattrysse,et al.  A generic class of first order node models for dynamic macroscopic simulation of traffic flows , 2011 .

[66]  R. Ansorge.  What does the entropy condition mean in traffic flow theory , 1990 .

[67]  Roberto Horowitz,et al.  Piecewise-Linearized Cell Transmission Model and Parameter Calibration Methodology , 2006 .

[68]  R. Horowitz,et al.  Highway traffic state estimation using improved mixture Kalman filters for effective ramp metering control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[69]  Hani S. Mahmassani,et al.  Dynamic Network Traffic Assignment and Simulation Methodology for Advanced System Management Applications , 2001 .

[70]  T Troutbeck,et al.  LIMITED PRIORITY MERGE AT UNSIGNALIZED INTERSECTIONS , 1997 .