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

Lösen von Air Traffic Flow Management-Problemen mittels Greedy-Heuristiken

Baumjohann, Christopher (2020) Lösen von Air Traffic Flow Management-Problemen mittels Greedy-Heuristiken. Diploma, Technische Universität Dresden.

[img] PDF
85kB

Abstract

Der europäische Luftverkehrsraum gehört zu den weltweit am stärksten belasteten Luftverkehrsräumen der Welt, so dass Angebot und Nachfrage von Luftraumkapazitäten in einem ausbalancierten Verhältnis zueinanderstehen stehen müssen. Etwaige Ungleichgewichte werden gelöst, indem Flüge verspätet werden, so dass sie erst dann in dem betreffenden Sektor eintreffen, wenn wieder ausreichend Kapazität vorhanden ist. Da das hieraus resultierende Problem ein ganzzahliges ist, ist der Rechenaufwand und die Lösungszeit, um akzeptable Lösungen mit allgemeinen Lösungsansätzen bzw. Solvern für derart große Problemstellungen zu finden, groß. Sogenannte Greedy-Heuristiken haben sich als effizient für diese Art von Problemstellung erwiesen. Daher sollen in dieser Diplomarbeit „Greedy-Heuristiken“ entwickelt werden, um für ATFM-Problemstellungen in kurzer Zeit gute Lösungen zu finden. Das konkrete Problem, welches aus Startzeitentscheidungen, Netzwerkkapazitätsbedingungen und Flugtrajektorien besteht, wird dabei vom DLR Institut für Lufttransportsysteme gestellt. Die Greedy-Heuristiken müssen auf diese Problemstruktur angepasst werden, um das Problem effizient lösen zu können.

Item URL in elib:https://elib.dlr.de/140430/
Document Type:Thesis (Diploma)
Additional Information:Betreuer: Jan Berling, TUHH; Prof. Karl Nachtigall, TU Dresden
Title:Lösen von Air Traffic Flow Management-Problemen mittels Greedy-Heuristiken
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Baumjohann, ChristopherUNSPECIFIEDUNSPECIFIED
Date:November 2020
Refereed publication:No
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Number of Pages:154
Status:Published
Keywords:ATFM; Greedy-Heuristik; Luftraum; Lufttransportsysteme; Trajektorien
Institution:Technische Universität Dresden
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 Traffic Concepts and Operation (old)
Location: Hamburg
Institutes and Institutions:Air Transport Operations
Deposited By: Sogorski, Birgit
Deposited On:15 Jan 2021 13:44
Last Modified:15 Jan 2021 13:44

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.