Exploration of the ordering for a sequential airport ground movement algorithm

Ravizza, Stefan and Atkin, Jason A.D. (2011) Exploration of the ordering for a sequential airport ground movement algorithm. Technical Report. School of Computer Science. (Unpublished)

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


Guiding aircraft around the airport's surface while ensuring conflict-free routings is an important problem at airports. Sequential routing and scheduling algorithms can be advantageous for providing fast online solutions for decision support systems to help controllers. However, the effectiveness of such algorithms can depend upon the sequence of consideration of the aircraft, which is often chosen to be first-come-first-served. This research analyses the effects of different heuristics to find better sequences. Results are presented, utilising real data from Zurich Airport. These show that sophisticated heuristics can substantially improve the solution with comparatively little additional computational time. Furthermore, one approach aims to modify relatively few existing routes as it progresses, in order to minimise the workload of the controllers in communicating changes in an online environment.

Item Type:Monograph (Technical Report)
Additional Information:Presented at the International Conference on Operations Research (OR 2011), Zurich, Switzerland, 2011.
Schools/Departments:Faculty of Science > School of Computer Science
ID Code:1543
Deposited By:Ravizza, Stefan
Deposited On:28 Oct 2011 09:12
Last Modified:28 Oct 2011 09:12

Repository Staff Only: item control page