Optimal Airport Surface Traffic Planning Using Mixed-Integer Linear Programming

We describe an ongoing research effort pertaining to the development of a surface traffic automation system that will help controllers to better coordinate surface traffic movements related to arrival and departure traffic. More specifically, we describe the concept for a taxi-planning support tool...

Full description

Saved in:
Bibliographic Details
Main Authors: P. C. Roling, H. G. Visser
Format: Article
Language:English
Published: Wiley 2008-01-01
Series:International Journal of Aerospace Engineering
Online Access:http://dx.doi.org/10.1155/2008/732828
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841524629117599744
author P. C. Roling
H. G. Visser
author_facet P. C. Roling
H. G. Visser
author_sort P. C. Roling
collection DOAJ
description We describe an ongoing research effort pertaining to the development of a surface traffic automation system that will help controllers to better coordinate surface traffic movements related to arrival and departure traffic. More specifically, we describe the concept for a taxi-planning support tool that aims to optimize the routing and scheduling of airport surface traffic in such a way as to deconflict the taxi plans while optimizing delay, total taxi-time, or some other airport efficiency metric. Certain input parameters related to resource demand, such as the expected landing times and the expected pushback times, are rather difficult to predict accurately. Due to uncertainty in the input data driving the taxi-planning process, the taxi-planning tool is designed such that it produces solutions that are robust to uncertainty. The taxi-planning concept presented herein, which is based on mixed-integer linear programming, is designed such that it is able to adapt to perturbations in these input conditions, as well as to account for failure in the actual execution of surface trajectories. The capabilities of the tool are illustrated in a simple hypothetical airport.
format Article
id doaj-art-69884dbdc1414bfaa2f27876245f99bd
institution Kabale University
issn 1687-5966
1687-5974
language English
publishDate 2008-01-01
publisher Wiley
record_format Article
series International Journal of Aerospace Engineering
spelling doaj-art-69884dbdc1414bfaa2f27876245f99bd2025-02-03T05:47:49ZengWileyInternational Journal of Aerospace Engineering1687-59661687-59742008-01-01200810.1155/2008/732828732828Optimal Airport Surface Traffic Planning Using Mixed-Integer Linear ProgrammingP. C. Roling0H. G. Visser1Faculty of Aerospace Engineering, Delft University of Technology, P.O. Box 5058, 2600 GB Delft, The NetherlandsFaculty of Aerospace Engineering, Delft University of Technology, P.O. Box 5058, 2600 GB Delft, The NetherlandsWe describe an ongoing research effort pertaining to the development of a surface traffic automation system that will help controllers to better coordinate surface traffic movements related to arrival and departure traffic. More specifically, we describe the concept for a taxi-planning support tool that aims to optimize the routing and scheduling of airport surface traffic in such a way as to deconflict the taxi plans while optimizing delay, total taxi-time, or some other airport efficiency metric. Certain input parameters related to resource demand, such as the expected landing times and the expected pushback times, are rather difficult to predict accurately. Due to uncertainty in the input data driving the taxi-planning process, the taxi-planning tool is designed such that it produces solutions that are robust to uncertainty. The taxi-planning concept presented herein, which is based on mixed-integer linear programming, is designed such that it is able to adapt to perturbations in these input conditions, as well as to account for failure in the actual execution of surface trajectories. The capabilities of the tool are illustrated in a simple hypothetical airport.http://dx.doi.org/10.1155/2008/732828
spellingShingle P. C. Roling
H. G. Visser
Optimal Airport Surface Traffic Planning Using Mixed-Integer Linear Programming
International Journal of Aerospace Engineering
title Optimal Airport Surface Traffic Planning Using Mixed-Integer Linear Programming
title_full Optimal Airport Surface Traffic Planning Using Mixed-Integer Linear Programming
title_fullStr Optimal Airport Surface Traffic Planning Using Mixed-Integer Linear Programming
title_full_unstemmed Optimal Airport Surface Traffic Planning Using Mixed-Integer Linear Programming
title_short Optimal Airport Surface Traffic Planning Using Mixed-Integer Linear Programming
title_sort optimal airport surface traffic planning using mixed integer linear programming
url http://dx.doi.org/10.1155/2008/732828
work_keys_str_mv AT pcroling optimalairportsurfacetrafficplanningusingmixedintegerlinearprogramming
AT hgvisser optimalairportsurfacetrafficplanningusingmixedintegerlinearprogramming