A two-stage route optimization algorithm for light aircraft transport systems

Sh Sharif Azadeh*, M. Bierlaire, M. Y. Maknoon

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

10 Citations (Scopus)
23 Downloads (Pure)


This paper presents a route optimization algorithm for light aircraft operating under visual flight rules. The problem aims at finding a minimum-duration, collision-free route in three spatial dimensions with possible aircraft maneuvers. The optimal route takes into account the aircraft kinodynamic characteristics and its interaction with external wind. A data processing approach is presented to recast the flying environment as a series of polyhedrons based on which a mixed-integer linear model is formulated. A two-stage route optimization model is then introduced to solve real-life instances. Computational experiments depict the efficiency of this approach.
Original languageEnglish
Pages (from-to)259-273
Number of pages15
JournalTransportation Research Part C: Emerging Technologies
Publication statusPublished - 2019

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.


  • Heuristic
  • Light aircraft
  • MILP
  • Obstacle avoidance
  • Route optimization


Dive into the research topics of 'A two-stage route optimization algorithm for light aircraft transport systems'. Together they form a unique fingerprint.

Cite this