Application of Epidemiology Model on Complex Networks in Propagation Dynamics of Airspace Congestion

This paper presents a propagation dynamics model for congestion propagation in complex networks of airspace. It investigates the application of an epidemiology model to complex networks by comparing the similarities and differences between congestion propagation and epidemic transmission. The model developed satisfies the constraints of actual motion in airspace, based on the epidemiology model. Exploiting the constraint that the evolution of congestion cluster in the airspace is always dynamic and heterogeneous, the SIR epidemiology model (one of the classical models in epidemic spreading) with logistic increase is applied to congestion propagation and shown to be more accurate in predicting the evolution of congestion peak than the model based on probability, which is common to predict the congestion propagation. Results from sample data show that the model not only predicts accurately the value and time of congestion peak, but also describes accurately the characteristics of congestion propagation. Then, a numerical study is performed in which it is demonstrated that the structure of the networks have different effects on congestion propagation in airspace. It is shown that in regions with severe congestion, the adjustment of dissipation rate is more significant than propagation rate in controlling the propagation of congestion.

[1]  José J. Ramasco,et al.  Systemic delay propagation in the US airport network , 2013, Scientific Reports.

[2]  Carlos F. Daganzo,et al.  Moving Bottlenecks: A Numerical Method that Converges in Flows , 2003 .

[3]  Eugene Gilbo,et al.  New Method for Probabilistic Traffic Demand Predictions for En Route Sectors Based on Uncertain Predictions of Individual Flight Events , 2011 .

[4]  Haris N. Koutsopoulos,et al.  Dynamic traffic demand prediction using conventional and emerging data sources , 2006 .

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

[6]  Anthony J. Masalonis,et al.  MEASURING UNCERTAINTY IN AIRSPACE DEMAND PREDICTIONS FOR TRAFFIC FLOW MANAGEMENT APPLICATIONS , 2003 .

[7]  Peter Belobaba,et al.  Analysis of the potential for delay propagation in passenger airline networks , 2008 .

[8]  Hu Mao-Bin,et al.  Evolutionary prisoner's dilemma on Newman–Watts social networks with an asymmetric payoff distribution mechanism , 2010 .

[9]  Alessandro Vespignani.  Multiscale mobility networks and the large scale spreading of infectious diseases , 2010 .

[10]  Z Wang,et al.  Adequate is better: limited-information particle swarm optimization , 2015 .

[11]  Yang Gao,et al.  Adequate is better: particle swarm optimization with limited-information , 2015, Appl. Math. Comput..

[12]  Lucas Lacasa,et al.  Jamming transition in air transportation networks , 2009, 0907.1042.

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

[14]  T. K. Kar,et al.  Global dynamics and bifurcation in delayed SIR epidemic model , 2011 .

[15]  C. Connell McCluskey,et al.  Complete global stability for an SIR epidemic model with delay — Distributed or discrete , 2010 .

[16]  M. Barthelemy,et al.  Microdynamics in stationary complex networks , 2008, Proceedings of the National Academy of Sciences.

[17]  Chris Wright,et al.  Traffic Jam Simulation , 2007 .

[18]  Roger Guimerà,et al.  Modeling the world-wide airport network , 2004 .

[19]  Pablo Fleurquin,et al.  Data-driven modeling of systemic delay propagation under severe meteorological conditions , 2013, 1308.0438.

[20]  A. Cohn,et al.  Analysis of the Potential for Delay Propagation in Passenger Aviation Flight Networks , 2007 .

[21]  T. K. Kar,et al.  Stability analysis and optimal control of an SIR epidemic model with vaccination , 2011, Biosyst..

[22]  Ziyou Gao,et al.  Real-Time Path Searching Algorithm for Large Traffic Network , 2009 .

[23]  W. Li,et al.  Statistical analysis of airport network of China. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Alessandro Vespignani,et al.  influenza A(H1N1): a Monte Carlo likelihood analysis based on , 2009 .

[25]  Xinzhu Meng,et al.  A delay SIR epidemic model with pulse vaccination and incubation times , 2010 .

[26]  Ziyou Gao,et al.  Control Strategies for Dispersing Incident-Based Traffic Jams in Two-Way Grid Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[27]  Craig Wanke,et al.  PROBABILISTIC CONGESTION MANAGEMENT , 2005 .

[28]  Chen Zhao,et al.  Analysis of the Chinese Airline Network as multi-layer networks , 2016 .

[29]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.

[30]  Wuhong Wang,et al.  A safety-based approaching behavioural model with various driving characteristics , 2011 .

[31]  Dengfeng Sun,et al.  MILP control of aggregate Eulerian network airspace models , 2006, 2006 American Control Conference.

[32]  Ziyou Gao,et al.  Urban traffic congestion propagation and bottleneck identification , 2008, Science in China Series F: Information Sciences.

[33]  Kaiquan Cai,et al.  Effective usage of shortest paths promotes transportation efficiency on scale-free networks , 2013 .

[34]  Wen-Bo Du,et al.  Particle Swarm Optimization with Scale-Free Interactions , 2014, PloS one.