Network Flow Dynamics Modeling and Analysis of Arrival Traffic in Terminal Airspace

This paper reveals and explores the flow dynamics of arrival traffic in a terminal airspace network on both mesoscopic and macroscopic levels in a systematic way from empirical data to dynamics modeling. The existence of link-based typical fundamental diagram (FD) that expresses the fundamental relations of newly defined flow-density-speed and network-based arrival macroscopic fundamental diagram (MFD-A) that represents aggregate demand-supply dynamics is demonstrated using empirical data collected in Guangzhou Terminal Airspace. After establishing heterogeneous FDs for flows along a different route segments using piecewise approximation, a density-speed-based modified cell transmission model (MCTM) is developed to simulate the spatio-temporal evolution of flow and congestion in arrival network for the enhancement of the adaption to non-uniform cell length and unique speed profile in terminal airspace. To further improve the simulation accuracy without compromising computational time, hybrid simulation is designed by deploying a queuing inspector (QI) to MCTM. The proposed network flow model is shown to be an efficient and accurate method capable of capturing the flow evolution at mesoscopic and macroscopic levels and supporting air traffic flow prediction and control. In the end, characteristics of arrival flow dynamics, including hysteresis, critical steady state (CSS), critical unsteady state (CUS), and its acceptable duration are discussed in depth as crucial theoretical parameters for air traffic flow management. This study provides a novel perspective method to model and understand the evolution of air traffic flow, and underpins advanced technical potentials for future air traffic management.

[1]  Vojin S. Tosic,et al.  Terminal airspace capacity model , 1982 .

[2]  Christine Buisson,et al.  Exploring the Impact of Homogeneity of Traffic Measurements on the Existence of Macroscopic Fundamental Diagrams , 2009 .

[3]  Mauro Garavello,et al.  Models for vehicular traffic on networks , 2016 .

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

[5]  Markos Papageorgiou,et al.  Urban congestion gating control based on reduced operational network fundamental diagrams , 2013 .

[6]  D. L. Gerlough,et al.  Traffic flow theory : a monograph , 1975 .

[7]  Eugene P. Gilbo,et al.  Airport capacity: representation, estimation, optimization , 1993, IEEE Trans. Control. Syst. Technol..

[8]  Jinwhan Kim,et al.  A Framework for Stochastic Air Traffic Flow Modeling and Analysis , 2010 .

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

[10]  Carlos F. Daganzo,et al.  Urban Gridlock: Macroscopic Modeling and Mitigation Approaches , 2007 .

[11]  Hilmi Berk Celikoglu,et al.  A dynamic network loading process with explicit delay modelling , 2007 .

[12]  Amy R. Pritchett,et al.  Describing Airspace Complexity: Airspace Response to Disturbances , 2009 .

[13]  Markos Papageorgiou,et al.  Controller Design for Gating Traffic Control in Presence of Time-delay in Urban Road Networks , 2015 .

[14]  Yan Xu,et al.  Macroscopic Model and Simulation Analysis of Air Traffic Flow in Airport Terminal Area , 2014 .

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

[16]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[17]  Mauro Dell'Orco A dynamic network loading model for mesosimulation in transportation systems , 2006, Eur. J. Oper. Res..

[18]  Karl D. Bilimoria,et al.  New Approach for Modeling, Analysis, and Control of Air Traffic Flow , 2002 .

[19]  Eric Feron,et al.  Trajectory Clustering and an Application to Airspace Monitoring , 2011, IEEE Trans. Intell. Transp. Syst..

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

[21]  Ji Ma,et al.  Integrated optimization of terminal maneuvering area and airport at the macroscopic level , 2019 .

[22]  Max Mulder,et al.  Solution-Space-Based Analysis of Dynamic Air Traffic Controller Workload , 2015 .

[23]  J. M. D. Castillo,et al.  ON THE FUNCTIONAL FORM OF THE SPEED-DENSITY RELATIONSHIP--II: EMPIRICAL INVESTIGATION , 1995 .

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

[25]  Nikolas Geroliminis,et al.  Optimal Perimeter Control for Two Urban Regions With Macroscopic Fundamental Diagrams: A Model Predictive Approach , 2013, IEEE Transactions on Intelligent Transportation Systems.

[26]  Alexandre M. Bayen,et al.  Adjoint-based control of a new eulerian network model of air traffic flow , 2006, IEEE Transactions on Control Systems Technology.

[27]  Nikolas Geroliminis,et al.  Special Issue on Advanced network traffic management: From dynamic state estimation to traffic control , 2016 .

[28]  Y. Cao,et al.  Total unimodularity and decomposition method for large-scale air traffic cell transmission model , 2013 .

[29]  Adric Eckstein,et al.  Automated flight track taxonomy for measuring benefits from performance based navigation , 2009, 2009 Integrated Communications, Navigation and Surveillance Conference.

[30]  Nikolas Geroliminis,et al.  Cooperative traffic control of a mixed network with two urban regions and a freeway , 2013 .

[31]  Mauro Dell'Orco,et al.  Bee Colony Optimization for innovative travel time estimation, based on a mesoscopic traffic assignment model , 2016 .

[32]  Banavar Sridhar,et al.  Airspace Complexity and its Application in Air Traffic Management , 1998 .

[33]  Hilmi Berk Celikoglu A Dynamic Network Loading Model for Traffic Dynamics Modeling , 2007, IEEE Transactions on Intelligent Transportation Systems.

[34]  Katsuhiro Nishinari,et al.  Potential global jamming transition in aviation networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Lei Yang,et al.  Empirical exploration of air traffic and human dynamics in terminal airspaces , 2017, 1708.06746.

[36]  R. Courant,et al.  Über die partiellen Differenzengleichungen der mathematischen Physik , 1928 .

[37]  E. G. Bowen,et al.  Delays in the Flow of Air Traffic , 1948, The Journal of the Royal Aeronautical Society.

[38]  Mauro Dell'Orco,et al.  Mesoscopic simulation of a dynamic link loading process , 2007 .

[39]  Vikash V. Gayah,et al.  Clockwise Hysteresis Loops in the Macroscopic Fundamental Diagram , 2010 .

[40]  Hilmi Berk Celikoglu,et al.  Dynamic Classification of Traffic Flow Patterns Simulated by a Switching Multimode Discrete Cell Transmission Model , 2014, IEEE Transactions on Intelligent Transportation Systems.

[41]  Mauro Dell'Orco,et al.  A Node-Based Modeling Approach for the Continuous Dynamic Network Loading Problem , 2009, IEEE Transactions on Intelligent Transportation Systems.

[42]  Carlos Henrique Quartucci Forster,et al.  Analysis of aircraft trajectories using Fourier descriptors and kernel density estimation , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[43]  Dengfeng Sun,et al.  Link Transmission Model for Air Traffic Flow Management , 2011 .

[44]  Gerald M. Diaz,et al.  Computer-Aided Eulerian Air Traffic Flow Modeling and Predictive Control , 2004 .

[45]  Kapil Sheth,et al.  FACET: Future ATM Concepts Evaluation Tool , 2001 .

[46]  Serge P. Hoogendoorn,et al.  Genealogy of traffic flow models , 2015, EURO J. Transp. Logist..

[47]  Hilmi Berk Celikoglu,et al.  Extension of Traffic Flow Pattern Dynamic Classification by a Macroscopic Model Using Multivariate Clustering , 2016, Transp. Sci..

[48]  Pedro A. Neto,et al.  Dynamic user equilibrium based on a hydrodynamic model , 2013 .

[49]  Zhihua Liao,et al.  A dynamic air traffic model for analyzing relationship patterns of traffic flow parameters in terminal airspace , 2016 .

[50]  Mark Hansen Micro-level analysis of airport delay externalities using deterministic queuing models: a case study ☆ , 2002 .

[51]  Laudeman,et al.  DYNAMIC DENSITY: AN AIR TRAFFIC MANAGEMENT METRIC , 1998 .

[52]  A. Bayen,et al.  Multicommodity Eulerian-Lagrangian Large-Capacity Cell Transmission Model for En Route Traffic , 2008 .

[53]  Chaodit Aswakul,et al.  Closed-form multiclass cell transmission model enhanced with overtaking, lane-changing, and first-in first-out properties , 2017 .

[54]  Serge P. Hoogendoorn,et al.  Traffic dynamics: Its impact on the Macroscopic Fundamental Diagram , 2015 .

[55]  S. Puechmorel,et al.  New trends in air traffic complexity , 2009 .

[56]  Minghua Hu,et al.  Fundamental diagrams of airport surface traffic: Models and applications , 2017 .

[57]  A Lee David,et al.  The Aviation System Analysis Capability Airport Capacity and Delay Models , 1998 .

[58]  B. S. Levy Track averages and traffic pattern characterization for airspace analysis , 2003, Digital Avionics Systems Conference, 2003. DASC '03. The 22nd.