Generating Diverse Reroutes for Tactical Constraint Avoidance
| Autor: | Timothy Stewart, Christine Taylor, Craig Wanke, Sheng Liu |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
020301 aerospace & aeronautics
0209 industrial biotechnology Decision support system Agile management Operations research business.industry Computer science Aerospace Engineering Transportation 02 engineering and technology Management Monitoring Policy and Law Automation 020901 industrial engineering & automation Flight planning Restricted airspace 0203 mechanical engineering Management of Technology and Innovation Genetic algorithm Metric (mathematics) business Safety Research Dijkstra's algorithm Energy (miscellaneous) |
| Zdroj: | Journal of Air Transportation. 26:49-59 |
| ISSN: | 2380-9450 |
| DOI: | 10.2514/1.d0089 |
| Popis: | Decision support capabilities that provide flight-specific reroutes around constraints can enable more flexible and agile management of the airspace. For this benefit to be realized, automation must reliably provide operationally acceptable alternatives to traffic managers. This Paper proposes an approach for generating a small number of diverse, feasible solutions for further evaluation by traffic managers. Using a variation on Dijkstra’s shortest-path algorithm, reroutes are designed for one or more flights, in which multiflight problems promote the active design of reroute flows. A multi-objective genetic algorithm is employed to evaluate tradeoffs between multiple criteria of operational acceptability, removing the need to predefine relative metric weightings. Finally, a combination of principal components analysis and spectral clustering is used to identify distinct groups of solutions and representative reroutes that capture different tradeoffs between metrics of operational acceptability. Results a... |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|