Abstract
Due to fast growing of sector of air transportation, air traffic management becomes more and more complex. Therefore, the ability of systems to manage air traffic presents difficulties.
In this paper, we address the Air Traffic Flow Management (ATFM) problem, as a new Linear Integer Program (LIP). It takes into account all flights phases, i.e., taking-off, cruising and landing. The model also allows rerouting decisions. All constraints of our model and objective function are linear, differently from the model of Bertsimas et al. [2] which contains non-linear constraints.
Finally, numerical simulations are presented at the end of this article showing the effectiveness of our new formulation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ball, M.O., Barnhart, C., Nemhauser, G., Odoni, A.: Air transportation: Irregular operations and control. Handbooks in Operations Research and Management Science 14, 1–73 (2006)
Bertsimas, D., Lulli, D., Odoni, A.: An Integer Optimization Approach to Large-Scale Air Traffic Flow Management. Operations Research 59(1), 211–227 (2011)
Bertsimas, D., Lulli, G., Odoni, A.: The Air Traffic Flow Management Problem: An Integer Optimization Approach. In: Lodi, A., Panconesi, A., Rinaldi, G. (eds.) IPCO 2008. LNCS, vol. 5035, pp. 34–46. Springer, Heidelberg (2008)
Bertsimas, D., Stock, S.: The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach. Transportation Science 34, 239–255 (2000)
Bertsimas, D., Stock, S.: The Air Traffic Management Problem with Enroute Capacities. Operations Research 46, 406–422 (1998)
Bertsimas, D., Odoni, A.: A critical survey of optimization models for tactical and strategic aspects of air traffic flow management. Technical report, NASA (1997)
EUROCONTROL Performance Review Commission, Performance Review Report, Brussels (2004)
Helme, M.: Reducing air traffic delay in a space-time network. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 1, pp. 236–242 (1992)
Hoffman, R., Mukherjee, A., Vossen, T.: Air Traffic Flow Management. Working Paper (2007)
Lindsay, K., Boyd, E., Burlingame, R.: Traffic flow management modeling with the time assignment model. Air Traffic Control Quarterly 1, 255–276 (1993)
Lulli, G., Odoni, A.: The European Air Traffic Flow Management Problem. Transportation Science 41, 1–13 (2007)
Odoni, A.: The Flow Management Problem in Air Traffic Control. Springer, Berlin (1987)
Performance Review Commission. Performance review report, an assessment of air traffic management in Europe during the calendar year (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Farah, I., Yassine, A., Galinho, T. (2013). A Linear Integer Program to Reduce Air Traffic Delay in Enroute Airspace. In: Selamat, A., Nguyen, N.T., Haron, H. (eds) Intelligent Information and Database Systems. ACIIDS 2013. Lecture Notes in Computer Science(), vol 7803. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36543-0_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-36543-0_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36542-3
Online ISBN: 978-3-642-36543-0
eBook Packages: Computer ScienceComputer Science (R0)