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 mixedinteger 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.

Route optimization, Light aircraft, MILP, Heuristic, Obstacle avoidance
Transportation Research. Part C: Emerging Technologies
Department of Econometrics

Sharif Azadeh, S, Bierlaire, M, & Maknoon, Y. (2019). A Two-Stage Route Optimization Algorithm for Light Aircraft Transport Systems. Transportation Research. Part C: Emerging Technologies. Retrieved from