The trade-off between taxi time and fuel consumption in airport ground movement

Environmental issues play an important role across many sectors. This is particularly the case in the air transportation industry. One area which has remained relatively unexplored in this context is the ground movement problem for aircraft on the airport’s surface. Aircraft have to be routed from a gate to a runway and vice versa and a key area of study is whether fuel burn and environmental impact improvements will best result from purely minimising the taxi times or whether it is also important to avoid multiple acceleration phases. This paper presents a newly developed multi-objective approach for analysing the trade-off between taxi time and fuel consumption during taxiing. The approach consists of a combination of a graph-based routing algorithm and a population adaptive immune algorithm to discover different speed profiles of aircraft. Analysis with data from a European hub airport has highlighted the impressive performance of the new approach. Furthermore, it is shown that the trade-off between taxi time and fuel consumption is very sensitive to the fuel-related objective function which is used.

[1]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[2]  Hamsa Balakrishnan,et al.  A Framework for Coordinated Surface Operations Planning at Dallas-Fort Worth International Airport , 2007 .

[3]  Nicolas Durand,et al.  Aircraft ground traffic optimisation using a Genetic Algorithm , 2001 .

[4]  Agostinho Agra,et al.  Airport Ground Movement , 2015 .

[5]  E. Martins,et al.  A bicriterion shortest path algorithm , 1982 .

[6]  Nicolas Durand,et al.  Handling CFMU slots in busy airports , 2002 .

[7]  R. Cassell,et al.  Development of airport surface surveillance performance requirements , 1998, 17th DASC. AIAA/IEEE/SAE. Digital Avionics Systems Conference. Proceedings (Cat. No.98CH36267).

[8]  P. C. Roling,et al.  Optimal airport surface traffic planning using mixed-integer linear programming , 2008 .

[9]  José M. Molina López,et al.  Methods for Operations Planning in Airport Decision Support Systems , 2005, Applied Intelligence.

[10]  Katy Griffin,et al.  Quantitative Analysis of Uncertainty in Airport Surface Operations , 2009 .

[11]  E. Lawler.  A PROCEDURE FOR COMPUTING THE K BEST SOLUTIONS TO DISCRETE OPTIMIZATION PROBLEMS AND ITS APPLICATION TO THE SHORTEST PATH PROBLEM , 1972 .

[12]  Edmund K. Burke,et al.  A more realistic approach for airport ground movement optimisation with stand holding , 2013, Journal of Scheduling.

[13]  Tasos Nikoleris,et al.  Detailed estimation of fuel consumption and emissions during aircraft taxi operations at Dallas/Fort Worth International Airport , 2011 .

[14]  Jun Chen,et al.  A Population Adaptive Based Immune Algorithm for Solving Multi-objective Optimization Problems , 2006, ICARIS.

[15]  John-Paul Clarke,et al.  Collaborative Virtual Queue: Benefit Analysis of a Collaborative Decision Making Concept Applied to Congested Airport Departure Operations , 2009 .

[16]  Nicolas Durand,et al.  Airport surface management and runways scheduling , 2009 .

[17]  Jun Chen,et al.  Planning aircraft taxiing trajectories via a multi-ojective immune optimisation , 2011, 2011 Seventh International Conference on Natural Computation.

[18]  Ángel Marín,et al.  Airport management: taxi planning , 2006, Ann. Oper. Res..

[19]  Charles Lesire.  Iterative Planning of Airport Ground Movements , 2010 .

[20]  Ángel Marín,et al.  Network design: taxi planning , 2008, Ann. Oper. Res..

[21]  Edmund K. Burke,et al.  TSAT allocation at London Heathrow: the relationship between slot compliance, throughput and equity , 2010, Public Transp..

[22]  Edmund K. Burke,et al.  The Airport Ground Movement Problem: Past and Current Research and Future Directions , 2010 .

[23]  Harshad Khadilkar,et al.  Estimation of Aircraft Taxi-out Fuel Burn using Flight Data Recorder Archives , 2011 .

[24]  Edmund K. Burke,et al.  A comparison of two methods for reducing take-off delay at London Heathrow airport , 2011, J. Sched..

[25]  Changlie Wey,et al.  Aircraft Particle Emissions eXperiment (APEX) , 2006 .

[26]  P. R. Waal,et al.  An Optimisation Model for Airport Taxi Scheduling , 2004 .

[27]  Stefan Ravizza,et al.  Exploration of the ordering for a sequential airport ground movement algorithm , 2011 .

[28]  Marc E.J. Stettler,et al.  Air quality and public health impacts of UK airports. Part I: Emissions , 2011 .

[29]  Rico Zenklusen,et al.  Approximation Algorithms for Conflict-Free Vehicle Routing , 2011, ESA.

[30]  Jesús García,et al.  Optimization of airport ground operations integrating genetic and dynamic flow management algorithms , 2005, AI Commun..

[31]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[32]  Measuring Salivary Cortisol.  Comparison of Two Methods for , 2002 .