Abstract
We present two heuristics based on constraint technology that solve the problem of generating air traffic management contingency plans, which are used in the case of a catastrophic infrastructure failure within EUROCONTROL, the European Organisation for the Safety of Air Navigation. Of the heuristics presented, one is based on constraint-based local search and tabu search, and the other one is a constraint programming and large neighbourhood search hybrid algorithm. The heuristics show that it is feasible to automate the development of contingency plans, which is currently done by human experts; this is desirable for several reasons, for example it would allow the contingency plans to be generated with an increased frequency. The generated plans were evaluated, by EUROCONTROL, to be as good as the human-made ones.
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
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer, Heidelberg (2000)
EUROCONTROL. Air Traffic Flow & Capacity Management Operations ATFCM Users Manual. 14.0 edition (2010), http://www.cfmu.eurocontrol.int/j_nip/cfmu/public/standard_page/librar_handbook_supplements.html .
EUROCONTROL. General & CFMU Systems. 14.0 edition (2010), http://www.cfmu.eurocontrol.int/j_nip/cfmu/public/standard_page/library_handboo_supplements.html
Gecode Team. Gecode: Generic constraint development environment (2006), http://www.gecode.org
Hoos, H., Stützle, T.: Stochastic Local Search: Foundations & Applications. Morgan Kaufmann Publishers Inc., San Francisco (2004)
Petit, T., Poder, E.: Global propagation of practicability constraints. In: Perron, L., Trick, M.A. (eds.) CPAIOR 2008. LNCS, vol. 5015, pp. 361–366. Springer, Heidelberg (2008)
Sundequist Blomdahl, K.: Contingency Plans for Air Traffic Management. Master’s thesis, Uppsala University (2010), http://www.it.uu.se/research/group/astra/
Van Hentenryck, P., Michel, L.: Constraint-Based Local Search. MIT Press, Cambridge (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blomdahl, K.S., Flener, P., Pearson, J. (2010). Contingency Plans for Air Traffic Management. In: Cohen, D. (eds) Principles and Practice of Constraint Programming – CP 2010. CP 2010. Lecture Notes in Computer Science, vol 6308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15396-9_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-15396-9_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15395-2
Online ISBN: 978-3-642-15396-9
eBook Packages: Computer ScienceComputer Science (R0)