A two-stage route optimization algorithm for light aircraft transport systems
Autor: | M.Y. Maknoon, Sh. Sharif Azadeh, Michel Bierlaire |
---|---|
Přispěvatelé: | Econometrics |
Jazyk: | angličtina |
Rok vydání: | 2019 |
Předmět: |
050210 logistics & transportation
Data processing Mathematical optimization Route optimization Linear programming Computer science Heuristic (computer science) 05 social sciences Linear model Transportation Heuristic 010501 environmental sciences Obstacle avoidance 01 natural sciences Computer Science Applications Polyhedron 0502 economics and business Automotive Engineering Visual flight rules Light aircraft Integer programming 0105 earth and related environmental sciences Civil and Structural Engineering MILP |
Zdroj: | Transportation Research. Part C, Emerging Technologies, 100, 259-273. Elsevier Ltd. Transportation Research. Part C: Emerging Technologies, 100 |
ISSN: | 0968-090X |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |