Dynamic Queuing Network Model for Flow Contingency Management

We introduce a queuing network model that can comprehensively represent traffic flow dynamics and flow management capabilities in the U.S. National Airspace System (NAS). We envision this model as a framework for tractably evaluating and designing coordinated flow management capabilities at a multi-Center or even NAS-wide spatial scale and at a strategic (2-15 h) temporal horizon. As such, the queuing network model is expected to serve as a critical piece of a strategic flow contingency management solution for the Next Generation Air Traffic System (NextGen). Based on this perspective, we outline, in some detail, the evaluation and design tasks that can be performed using the model, as well as the construction of the flow network underlying the model. Finally, some examples are presented, including one example that replicates traffic in Atlanta Center on an actual bad-weather day, to illustrate simulation of the model and interpretation/use of model outputs.

[1]  Tim Myers,et al.  Network Model to Address Capacity/Demand Imbalances in the National Airspace System , 2008 .

[2]  Yi Zhou,et al.  A Stochastic Modeling and Analysis Approach to Strategic Traffic Flow Management under Weather Uncertainty , 2011 .

[3]  Basil R. Horangic.  Some queueing models of airport delays , 1990 .

[4]  Sandip Roy,et al.  A Framework for Flow Contingency Management , 2011 .

[5]  J. H. Sinnott,et al.  National Airspace System demand and capacity modeling , 1989, Proc. IEEE.

[6]  Sandip Roy,et al.  Static decentralized control of a single-integrator network with Markovian sensing topology , 2005, Proceedings of the 2005, American Control Conference, 2005..

[7]  Sandip Roy,et al.  Defining Multi-Resolution Networks for Flow Contingency Management , 2011 .

[8]  P. Sánchez,et al.  EFFICIENT SIMULATION OF THE NATIONAL AIRSPACE SYSTEM , 2003 .

[9]  Gano B. Chatterji,et al.  ANALYSIS OF AIRCRAFT ARRIVAL AND DEPARTURE DELAY CHARACTERISTICS , 2002 .

[10]  Sandip Roy,et al.  A Stochastic Characterization of En Route Traffic Flow Management Strategies , 2005 .

[11]  Sandip Roy,et al.  A Stochastic Network Model for Uncertain Spatiotemporal Weather Impact at the Strategic Time Horizon , 2010 .

[12]  Sandip Roy,et al.  Using Stochastic , Dynamic Weather-Impact Models in Strategic Traffic Flow Management , 2011 .

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

[14]  Kerry Marie Malone,et al.  Dynamic queueing systems : behavior and approximations for individual queues and for networks , 1995 .

[15]  Melike Baykal-Gursoy,et al.  M/M/C queues with Markov modulated service processes , 2006, valuetools '06.

[16]  Sandip Roy,et al.  A Scalable Methodology for Evaluating and Designing Coordinated Air-Traffic Flow Management Strategies Under Uncertainty , 2007, IEEE Transactions on Intelligent Transportation Systems.

[17]  Jay M. Rosenberger,et al.  Queueing Network Models of the National Airspace System , 2008 .

[18]  Scot Edward Campbell,et al.  Multiscale Path Optimization for the Reduced Environmental Impact of Air Transportation , 2012, IEEE Transactions on Intelligent Transportation Systems.

[19]  Cheng Feng,et al.  Research of M/M/C +M queues with Markov modulated service processes , 2013, 2013 International Conference on Management Science and Engineering 20th Annual Conference Proceedings.

[20]  Long Dou,et al.  Modeling Air Traffic Management Technologies With a Queuing Network Model of the National Airspace System , 1999 .

[21]  Ryota Mori,et al.  Aircraft Ground-Taxiing Model for Congested Airport Using Cellular Automata , 2013, IEEE Transactions on Intelligent Transportation Systems.

[22]  Yuguang Fang,et al.  Stabilization of continuous-time jump linear systems , 2002, IEEE Trans. Autom. Control..

[23]  Christine Taylor,et al.  An Airport Clustering Method for Air Traffic Flow Contingency Management , 2011 .

[24]  Dengfeng Sun,et al.  A Parallel Computing Framework for Large-Scale Air Traffic Flow Optimization , 2012, IEEE Transactions on Intelligent Transportation Systems.

[25]  John-Paul Clarke,et al.  Queuing Model for Taxi-Out Time Estimation , 2002 .

[26]  Amedeo R. Odoni,et al.  Use of Queuing Models to Estimate Delay Savings from 4D Trajectory Precision , 2009 .

[27]  Sandip Roy,et al.  Quantifying the Tradeo Between Fairness and Delay in Trac Flow Management and Planning: A Queueing-Theory Approach , 2009 .

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

[29]  Amedeo R. Odoni,et al.  Decomposition Algorithms for Analyzing Transient Phenomena in Multiclass Queueing Networks in Air Transportation , 2015, Oper. Res..

[30]  Dimitris Bertsimas,et al.  The Air Traffic Flow Management Problem with Enroute Capacities , 1998, Oper. Res..

[31]  Yi Zhou,et al.  A Route-Based Queuing Network Model for Air Traffic Flow Contingency Management , 2011 .

[32]  Yi Zhou,et al.  Performance Evaluation and Optimal Decision-making for Strategic Air Traffic Management under Weather Uncertainty , 2012, Infotech@Aerospace.

[33]  Victor Cheng,et al.  Air Traffic Flow Modeling, Analysis and Control , 2003 .

[34]  Victor H. L. Cheng,et al.  Queuing Network Models of the National Airspace System , 2008 .

[35]  Banavar Sridhar,et al.  Modeling and Optimization in Traffic Flow Management , 2008, Proceedings of the IEEE.

[36]  R.L. Raffard,et al.  Eulerian network model of air traffic flow in congested areas , 2004, Proceedings of the 2004 American Control Conference.

[37]  Sakae Nagaoka,et al.  2B10 Recent Models in the Analysis of Air Traffic Flow , 2009 .