Next Article in Journal
Extraction and Segmentation of Sputum Cells for Lung Cancer Early Diagnosis
Previous Article in Journal
A Simple Algorithm for Solving for the Generalized Longest Common Subsequence (LCS) Problem with a Substring Exclusion Constraint
Algorithms 2013, 6(3), 494-511; doi:10.3390/a6030494

An Algorithm for Managing Aircraft Movement on an Airport Surface

1,* , 2
1 Department for Technologies, University of Naples "Parthenope", Centro Direzionale, Isola C4, Naples I80143, Italy 2 Department of Industrial Engineering (DII), University of Naples "Federico II", P.le Tecchio 80, Naples I80125, Italy 3 Selex ES S.p.A. via Circumvallazione Esterna, 80014, Giugliano in Campania, Naples, Italy
* Author to whom correspondence should be addressed.
Received: 8 June 2013 / Revised: 9 August 2013 / Accepted: 12 August 2013 / Published: 16 August 2013
View Full-Text   |   Download PDF [714 KB, uploaded 16 August 2013]   |   Browse Figures


The present paper focuses on the development of an algorithm for safely and optimally managing the routing of aircraft on an airport surface in future airport operations. This tool is intended to support air traffic controllers’ decision-making in selecting the paths of all aircraft and the engine startup approval time for departing ones. Optimal routes are sought for minimizing the time both arriving and departing aircraft spend on an airport surface with engines on, with benefits in terms of safety, efficiency and costs. The proposed algorithm first computes a standalone, shortest path solution from runway to apron or vice versa, depending on the aircraft being inbound or outbound, respectively. For taking into account the constraints due to other traffic on an airport surface, this solution is amended by a conflict detection and resolution task that attempts to reduce and possibly nullify the number of conflicts generated in the first phase. An example application on a simple Italian airport exemplifies how the algorithm can be applied to true-world applications. Emphasis is given on how to model an airport surface as a weighted and directed graph with non-negative weights, as required for the input to the algorithm.
Keywords: air traffic control; airport; SESAR; shortest path problem; Airport CDM; aircraft taxi procedures air traffic control; airport; SESAR; shortest path problem; Airport CDM; aircraft taxi procedures
This is an open access article distributed under the Creative Commons Attribution License (CC BY) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
EndNote |
MDPI and ACS Style

Tancredi, U.; Accardo, D.; Fasano, G.; Renga, A.; Rufino, G.; Maresca, G. An Algorithm for Managing Aircraft Movement on an Airport Surface. Algorithms 2013, 6, 494-511.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here


[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert