Title: A maximum-entropy approach to minimising resource contention in aircraft routing for optimisation of airport surface operations

Authors: H-S. Jacob Tsao, Agus Pratama

Addresses: Department of Industrial and Systems Engineering, College of Engineering, San Jose State University, San Jose, California, 95192-0085, USA. ' Department of Computer Engineering, College of Engineering, San Jose State University, San Jose, California, 95192-0180, USA

Abstract: We propose a new application of information entropy and motivate this application with the problem of routing aircraft between their gates and assigned runways for optimising airport surface operations. In this context, the more clustered (i.e., the less scattered) the scheduled uses of taxiway links, the higher temporal resource contention, which in turn results in higher congestion probability and larger amounts of delays, wasted fuel and emissions. A measure of |scatteredness| is needed. The connection between such a measure and entropy lies in the fact that the arrival times of the n aircraft that reach a given taxiway link within a given time interval partition the interval into n + 1 subintervals. The n + 1 corresponding subinterval-length proportions constitute a probability distribution, and the entropy of this distribution can be used to measure the scatteredness of the use pattern. Our numerical experience demonstrates the significant advantage of entropy maximisation in aircraft taxiway routing.

Keywords: maximum entropy; resource contention; measure; aircraft routing; optimal airport surface operations; optimisation; information entropy; aircraft gates; assigned runways; aircraft taxiways; taxiway routing.

DOI: 10.1504/IJIDS.2011.043028

International Journal of Information and Decision Sciences, 2011 Vol.3 No.4, pp.372 - 391

Published online: 30 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article