elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

Strategic Deconfliction in the European Air Traffic Flow Management with Column Generation

Berling, Jan und Lau, Alexander und Gollnick, Volker (2016) Strategic Deconfliction in the European Air Traffic Flow Management with Column Generation. International Conference on Operations Research, 2016-08-30 - 2016-09-02, Hamburg, Deutschland.

Dieses Archiv kann nicht den Volltext zur Verfügung stellen.

Kurzfassung

In the European Air Traffic Flow Management, en-route conflicts between aircraft may be avoided strategically. One option for strategic deconfliction is the allocation of alternative departure-timeslots. To find the best slots for all flights, we solve a Binary Integer Problem. In this problem, each flight is associated with linear delay costs and a departure condition. Furthermore, flights have to satisfy sector and aerodrome capacity constraints. Since conflicts involve at least two flights, there is a coupling between variables. Each potential conflict is modelled by a linear constraint, which assigns conflict costs by setting a conflict variable. However, conflict constraints of lp-relaxed variables do not trigger their conflict costs. Therefore, branch-and-bound nodes do not contain costs for relaxed conflicts, which weakens lower bounds. With a conventional solver, the deconfliction of a full-day of European air traffic takes approximately one hour. To reduce the computation times of the Network Flow Environment (NFE), we extend the pricing algorithm to perform deconfliction. This method of column generation is initiated with only a subset of possible departure-timeslots and includes more slot-options iteratively. Promising variables with reduced costs are discovered by pricing dual variables. Conflicts increase dual departure costs and thereby boost the search of alternative departure-timeslots for conflicted flights. The column generation method reduces computation times for the optimal solution of a problem with over twenty-five thousand flights by more than eighty percent.

elib-URL des Eintrags:https://elib.dlr.de/118283/
Dokumentart:Konferenzbeitrag (Vortrag)
Titel:Strategic Deconfliction in the European Air Traffic Flow Management with Column Generation
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Berling, JanJan.Berling (at) dlr.dehttps://orcid.org/0000-0001-8362-1280NICHT SPEZIFIZIERT
Lau, AlexanderAlexander.Lau (at) dlr.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Gollnick, VolkerVolker.Gollnick (at) dlr.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Datum:31 August 2016
Referierte Publikation:Nein
Open Access:Nein
Gold Open Access:Nein
In SCOPUS:Nein
In ISI Web of Science:Nein
Status:veröffentlicht
Stichwörter:Strategic Deconfliction, ATFM
Veranstaltungstitel:International Conference on Operations Research
Veranstaltungsort:Hamburg, Deutschland
Veranstaltungsart:internationale Konferenz
Veranstaltungsbeginn:30 August 2016
Veranstaltungsende:2 September 2016
Veranstalter :German Operations Research Society (GOR)
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Luftfahrt
HGF - Programmthema:Luftverkehrsmanagement und Flugbetrieb
DLR - Schwerpunkt:Luftfahrt
DLR - Forschungsgebiet:L AO - Air Traffic Management and Operation
DLR - Teilgebiet (Projekt, Vorhaben):L - Luftverkehrskonzepte und Betrieb (alt)
Standort: Hamburg
Institute & Einrichtungen:Lufttransportsysteme > Luftverkehrsinfrastrukturen und Prozesse
Hinterlegt von: Berling, Jan
Hinterlegt am:08 Feb 2018 09:10
Letzte Änderung:24 Apr 2024 20:22

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.