`a`
Networks and Heterogeneous Media (NHM)
 

Comparison of the performance of four Eulerian network flow models for strategic air traffic management

Pages: 569 - 595, Volume 2, Issue 4, December 2007

doi:10.3934/nhm.2007.2.569       Abstract        Full Text (1308.3K)       Related Articles

Dengfeng Sun - 604 Davis Hall, University of California, Berkeley, CA 94720-1710, United States (email)
Issam S. Strub - Systems Engineering, Civil and Environmental Engineering, 604 Davis Hall, University of California, Berkeley, CA 94720-1710, United States (email)
Alexandre M. Bayen - Department of Civil and Environmental Engineering, 711 Davis Hall, University of California, Berkeley, CA 94720-1710, United States (email)

Abstract: Four Eulerian network models are implemented to model high altitude air traffic flow. Three of the models use the framework of discrete time dynamical systems, while the fourth consists of a network of partial differential equations. The construction of these models is done using one year of air traffic data. The four models are applied to high altitude traffic for six Air Route Traffic Control Centers in the National Airspace System and surrounding airspace. Simulations are carried out for a full day of data for each of the models, to assess their predictive capabilities. The models’ predictions are compared to the recorded flight data. Several error metrics are used to characterize the relative accuracy of the models. The efficiency of the respective models is also compared in terms of computational time and memory requirements for the scenarios of interest. Control strategies are designed and implemented on similar benchmark scenarios for two of the models. They use techniques such as adjoint-based optimization, as well as mixed integer linear programming. A discussion of the four models’ structural differences explains why one model may outperform another.

Keywords:  Network flow model; air traffic flow management
Mathematics Subject Classification:  Primary: 90B10, 90B20; Secondary: 90C11, 76B75.

Received: June 2007;      Revised: September 2007;      Published: September 2007.