Real-time airport surface movement planning: Minimizing aircraft emissions

Abstract This paper presents a study towards the development of a real-time taxi movement planning system that seeks to optimize the timed taxiing routes of all aircraft on an airport surface, by minimizing the emissions that result from taxiing aircraft operations. To resolve this online planning problem, one of the most commonly employed operations research methods for large-scale problems has been successfully used, viz., mixed-integer linear programming (MILP). The MILP formulation implemented herein permits the planning system to update the total taxi planning every 15 s, allowing to respond to unforeseen disturbances in the traffic flow. Extensive numerical experiments involving a realistic (hub) airport environment bear out that an estimated environmental benefit of 1–3 percent per emission product can be obtained. This research effort clearly demonstrates that a surface movement planning system capable of minimizing the emissions in conjunction with the total taxiing time can be beneficial for airports that face dense surface traffic and stringent environmental requirements.

[1]  Jun Chen,et al.  Optimal Speed Profile Generation for Airport Ground Movement with Consideration of Emissions , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[2]  G.J.J. Ruijgrok,et al.  Elements of Aircraft Pollution , 2005 .

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

[4]  Gregg G Fleming,et al.  Methodology to Estimate Particulate Matter Emissions from Certified Commercial Aircraft Engines , 2009, Journal of the Air & Waste Management Association.

[5]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[6]  Stefan Ravizza,et al.  A heuristic approach to greener airport ground movement , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

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

[8]  Gillian Clare,et al.  Optimization of Taxiway Routing and Runway Scheduling , 2008, IEEE Transactions on Intelligent Transportation Systems.

[9]  Paul Roling,et al.  Optimal Airport Surface Traffic Planning Using Mixed Integer Linear Programming , 2003 .

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

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

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

[13]  C. Evertse,et al.  A Low Emissions Taxi Movement Planning Tool , 2014 .

[14]  Paul Stewart,et al.  Toward a More Realistic, Cost-Effective, and Greener Ground Movement Through Active Routing—Part I: Optimal Speed Profile Generation , 2016, IEEE Transactions on Intelligent Transportation Systems.

[15]  Edmund K. Burke,et al.  The trade-off between taxi time and fuel consumption in airport ground movement , 2013, Public Transp..

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

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

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

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