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

Modelling and Simulation of Vehicle Movements using a SPPTW-Algorithm and the Application to Airport Surface Movements Analysis

Dzikus, Niclas und Gollnick, Volker (2010) Modelling and Simulation of Vehicle Movements using a SPPTW-Algorithm and the Application to Airport Surface Movements Analysis. EUROSIM 2010, 6.-10. Sept. 2010, Prag, Tschechien.

WarnungEs ist eine neuere Version dieses Eintrags verfügbar.

[img] PDF - Nur angemeldete Benutzer - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
208kB

Kurzfassung

For the optimization of aircraft ground movements a method is described herein based on means of modelling and simulation. The paths of the vehicles are described as a network. Based on graph theory, an algorithm is developed that attempts to find the least time consuming, conflict-free path. The algorithm presented is based on one designed for Automated Guided Vehicles, which was adapted for an Advanced Surface Movement Guidance and Control System at airports. It is derived from a Dijkstra algorithm which calculates the shortest possible path between two nodes in a given network. Due to the fact that the time dependency of the planned paths are taken into account, approaches like this are called Shortest Path Planning with Time Windows (SPPTW), meaning that the path is segmented into parts of fixed duration. In case of a conflict, the vehicle is delayed in a preceding path segment or rerouted. The calculation of the paths for the different vehicles is initiated by a request, including the nodes at the start and at the end as well as the time at entry. The results of the simulations are used to estimate the performance of an airport airside system, with particular focus on the taxiway system.

Dokumentart:Konferenzbeitrag (Vortrag, Paper)
Titel:Modelling and Simulation of Vehicle Movements using a SPPTW-Algorithm and the Application to Airport Surface Movements Analysis
Autoren:
AutorenInstitution oder E-Mail-Adresse der Autoren
Dzikus, NiclasNiclas.Dzikus@DLR.de
Gollnick, VolkerNICHT SPEZIFIZIERT
Datum:10 September 2010
Status:veröffentlicht
Stichwörter:graph theory, Shortest Path Planning with Time Windows, airport movements planning, aircraft taxiing
Veranstaltungstitel:EUROSIM 2010
Veranstaltungsort:Prag, Tschechien
Veranstaltungsart:internationale Konferenz
Veranstaltungsdatum:6.-10. Sept. 2010
Veranstalter :EUROSIM
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Luftfahrt
HGF - Programmthema:ATM und Flugbetrieb
DLR - Schwerpunkt:Luftfahrt
DLR - Forschungsgebiet:L AO - Luftverkehrsmanagement und Flugbetrieb
DLR - Teilgebiet (Projekt, Vorhaben):L - Lufttransportkonzepte und Betrieb
Standort: Hamburg
Institute & Einrichtungen:Institut für Lufttransportkonzepte & Technologiebewertung > Konzepte zur Luftverkehrsführung
Hinterlegt von: Niclas Dzikus
Hinterlegt am:11 Jan 2012 09:25
Letzte Änderung:12 Dez 2013 21:33

Verfügbare Versionen dieses Eintrags

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

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