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

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

Dzikus, Niclas and 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.

[img] PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
208kB

Abstract

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.

Document Type:Conference or Workshop Item (Speech, Paper)
Title:Modelling and Simulation of Vehicle Movements using a SPPTW-Algorithm and the Application to Airport Surface Movements Analysis
Authors:
AuthorsInstitution or Email of Authors
Dzikus, NiclasNiclas.Dzikus@DLR.de
Gollnick, VolkerUNSPECIFIED
Date:10 September 2010
Status:Published
Keywords:graph theory, Shortest Path Planning with Time Windows, airport movements planning, aircraft taxiing
Event Title:EUROSIM 2010
Event Location:Prag, Tschechien
Event Type:international Conference
Event Dates:6.-10. Sept. 2010
Organizer:EUROSIM
HGF - Research field:other
HGF - Program:other
HGF - Program Themes:other
DLR - Research area:no assignement
DLR - Program:no assignment
DLR - Research theme (Project):other
Location: Hamburg
Institutes and Institutions:Lufttransportsysteme
Deposited By: Niclas Dzikus
Deposited On:05 Jun 2012 08:48
Last Modified:12 Dec 2013 21:40

Repository Staff Only: item control page

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