elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | 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
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.

Item URL in elib:https://elib.dlr.de/75866/
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 AuthorsAuthors ORCID iD
Dzikus, NiclasNiclas.Dzikus (at) DLR.deUNSPECIFIED
Gollnick, VolkerUNSPECIFIEDUNSPECIFIED
Date:10 September 2010
Open Access:No
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
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 assignment
DLR - Program:no assignment
DLR - Research theme (Project):no assignment
Location: Hamburg
Institutes and Institutions:Air Transport Operations
Deposited By: Dzikus, Niclas
Deposited On:05 Jun 2012 08:48
Last Modified:12 Dec 2013 21:40

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.