Marks, Tobias and Gollnick, Volker (2014) Ant Colony Optimization zur Routenoptimierung von Formationsflügen ziviler Verkehrsflugzeuge. 63. Deutscher Luft- und Raumfahrtkongress, 2014-09-16 - 2014-09-18, Augsburg, Deutschland.
Full text not available from this repository.
Abstract
In der vorliegenden Arbeit wird die Anwendbarkeit der Ant Colony Optimization (ACO) auf die Routenoptimierung von Formationsflügen betrachtet. Dazu wurde eine Variante der ACO problemspezifisch angepasst und erweitert. Es wurde dabei eine einfache Bewertungsmetrik zu Grunde gelegt, mit deren Hilfe die Effizienz einer Formation hinsichtlich der zu erwartenden Kraftstoffeinsparungen ermittelt werden kann. Der sich daraus ergebende Algorithmus, der Multi Colony Ant System (MCAS) genannt wird, wurde softwareseitig implementiert und Studien hinsichtlich der Eignung des Algorithmus zum Auffinden von Formationsrouten wurden durchgeführt. Dabei wurden verschiedene Varianten des Algorithmus bezüglich der Häufigkeit des Erreichens des globalen Optimums eines Referenzszenarios miteinander verglichen, wobei jeweils eine Reihe unterschiedlicher Parametereinstellungen verwendet wurden. Die Ergebnisse dieser Untersuchungen werden im Rahmen der Arbeit präsentiert. Dabei werden zunächst die Ergebnisse der Parameterstudie vorgestellt, bei der die optimalen Einstellungen des Algorithmus in seinen verschiedenen Varianten für das Referenzszenario mit zwei Teilnehmern ermittelt wurden. In einer anschließenden statistischen Auswertung wird anhand der besten Variante des Algorithmus und geeigneten Parametereinstellungen gezeigt, dass mit dem MCAS für das gegebene Referenzszenario gute Lösungen für die Formationsroute gefunden werden können. Durch eine Anwendung auf weitere Szenarien wir dies bestätigt. Die Ergebnisse der Arbeit zeigen, dass die ACO auf die Problemstellung des Formationsfluges prinzipiell anwendbar ist und legen den Schluss nahe, dass dies auch bei komplexeren Szenarien zu erwarten ist.
Item URL in elib: | https://elib.dlr.de/121252/ | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Document Type: | Conference or Workshop Item (Speech) | ||||||||||||
Title: | Ant Colony Optimization zur Routenoptimierung von Formationsflügen ziviler Verkehrsflugzeuge | ||||||||||||
Authors: |
| ||||||||||||
Date: | 2014 | ||||||||||||
Refereed publication: | Yes | ||||||||||||
Open Access: | No | ||||||||||||
Gold Open Access: | No | ||||||||||||
In SCOPUS: | No | ||||||||||||
In ISI Web of Science: | No | ||||||||||||
Status: | Published | ||||||||||||
Keywords: | Formationsflug, Optimierung, Ameisenalgorithmus, Ant Colony Optimization, Luftverkehr, Air Traffic Management, Formationsflug, ATM | ||||||||||||
Event Title: | 63. Deutscher Luft- und Raumfahrtkongress | ||||||||||||
Event Location: | Augsburg, Deutschland | ||||||||||||
Event Type: | national Conference | ||||||||||||
Event Start Date: | 16 September 2014 | ||||||||||||
Event End Date: | 18 September 2014 | ||||||||||||
HGF - Research field: | Aeronautics, Space and Transport | ||||||||||||
HGF - Program: | Aeronautics | ||||||||||||
HGF - Program Themes: | air traffic management and operations | ||||||||||||
DLR - Research area: | Aeronautics | ||||||||||||
DLR - Program: | L AO - Air Traffic Management and Operation | ||||||||||||
DLR - Research theme (Project): | L - Air Transport Concepts and Operation (old) | ||||||||||||
Location: | Hamburg | ||||||||||||
Institutes and Institutions: | Air Transport Operations > Air Transport Infrastructures & Processes | ||||||||||||
Deposited By: | Marks, Dr.-Ing. Tobias | ||||||||||||
Deposited On: | 15 Aug 2018 10:58 | ||||||||||||
Last Modified: | 17 Jun 2024 12:50 |
Repository Staff Only: item control page