elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Ant Colony Optimization zur Routenoptimierung von Formationsflügen ziviler Verkehrsflugzeuge

Marks, Tobias and Gollnick, Volker (2014) Ant Colony Optimization zur Routenoptimierung von Formationsflügen ziviler Verkehrsflugzeuge. 63. Deutscher Luft- und Raumfahrtkongress, 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:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Marks, TobiasTobias.Marks (at) dlr.deUNSPECIFIED
Gollnick, VolkerVolker.Gollnick (at) dlr.deUNSPECIFIED
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
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, Tobias
Deposited On:15 Aug 2018 10:58
Last Modified:15 Aug 2018 10:58

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.