Automatic Design of Aircraft Arrival Routes with Limited Turning Angle

Authors Tobias Andersson Granberg, Tatiana Polishchuk, Valentin Polishchuk, Christiane Schmidt

Thumbnail PDF


  • Filesize: 2.65 MB
  • 13 pages

Document Identifiers

Author Details

Tobias Andersson Granberg
Tatiana Polishchuk
Valentin Polishchuk
Christiane Schmidt

Cite AsGet BibTex

Tobias Andersson Granberg, Tatiana Polishchuk, Valentin Polishchuk, and Christiane Schmidt. Automatic Design of Aircraft Arrival Routes with Limited Turning Angle. In 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016). Open Access Series in Informatics (OASIcs), Volume 54, pp. 9:1-9:13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)


We present an application of Integer Programming to the design of arrival routes for aircraft in a Terminal Maneuvering Area (TMA). We generate operationally feasible merge trees of curvature-constrained routes, using two optimization criteria: (1) total length of the tree, and (2) distance flown along the tree paths. The output routes guarantee that the overall traffic pattern in the TMA can be monitored by air traffic controllers; in particular, we keep merge points for arriving aircraft well separated, and we exclude conflicts between arriving and departing aircraft. We demonstrate the feasibility of our method by experimenting with arrival routes for a runway at Arlanda airport in the Stockholm TMA. Our approach can easily be extended in several ways, e.g., to ensure that the routes avoid no-fly zones.
  • Air Traffic Management
  • Standard Terminal Arrival Routes
  • Standard Instrument Departures
  • Integer programming
  • Turn constraints


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. IATA air passenger forecast shows dip in long-term demand., November 2015. accessed on June 2, 2016. Google Scholar
  2. S. Choi, J. E. Robinson, D. G. Mulfinger, and B. J. Capozzi. Design of an optimal route structure using heuristics-based stochastic schedulers. In Digital Avionics Systems Conference (DASC), 2010 IEEE/AIAA 29th, pages 2.A.5-1-2.A.5-17, Oct 2010. Google Scholar
  4. EUROCONTROL. European airspace concept handbook for PBN implementation edition 3.0., 2013. Google Scholar
  5. Michel X. Goemans and Young-Soo Myung. A catalog of Steiner tree formulations. Networks, 23(1):19-28, 1993. Google Scholar
  6. Inc. Gurobi Optimization. Gurobi optimizer reference manual, 2015. URL:
  7. J Krozel, JSB Mitchell, V Polishchuk, and J Prete. Airspace capacity estimation with convective weather constraints. AIAA Guidance, Navigation, and Control Conference, 2007. Google Scholar
  8. Jimmy Krozel, Changkil Lee, and Joseph S.B. Mitchell. Turn-constrained route planning for avoiding hazardous weather. Air Traffic Control Quarterly, 14(2), 2006. Google Scholar
  9. Matthew Micallef, David Zammit-Mangion, Kenneth Chircop, and Alan Muscat. A proposal for revised approaches and procedures to Malta international airport. In 28th Congress of the International Council of the Aeronautical Sciences, 23 - 28 September 2012, Brisbane, Australia, 2012. Google Scholar
  10. Diana Michalek Pfeil. Optimization of airport terminal-area air traffic operations under uncertain weather conditions. PhD thesis, Massachusetts Institute of Technology. Operations Research Center, 2011. Google Scholar
  11. Valentin Polishchuk. Generating arrival routes with radius-to-fix functionalities. In ICRAT 2016, 2016. Google Scholar
  12. Joseph Prete, Jimmy Krozel, Joseph Mitchell, Joondong Kim, and Jason Zou. Flexible, Performance-Based Route Planning for Super-Dense Operations. In AIAA Guidance, Navigation and Control Conference and Exhibit, Guidance, Navigation, and Control and Co-located Conferences. American Institute of Aeronautics and Astronautics, aug 2008. Google Scholar
  13. H G Visser and R A A. Wijnen. Optimization of Noise Abatement Departure Trajectories. Journal of Aircraft, 38(4):620-627, jul 2001. Google Scholar
  14. Richard T. Wong. A dual ascent approach for Steiner tree problems on a directed graph. Mathematical Programming, 28(3):271-287, 1984. Google Scholar
  15. Jun Zhou, Sonia Cafieri, Daniel Delahaye, and Mohammed Sbihi. Optimization of Arrival and Departure Routes in Terminal Maneuvering Area. In ICRAT 2014, 6th International Conference on Research in Air Transportation, Istanbul, Turkey, May 2014. Google Scholar
  16. Jun Zhou, Sonia Cafieri, Daniel Delahaye, and Mohammed Sbihi. Optimizing the design of a route in Terminal Maneuvering Area using Branch and Bound. In EIWAC 2015, ENRI International Workshop on ATM/CNS, Tokyo, Japan, November 2015. ENRI. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail