An approach to optimization of airport taxiway scheduling and traversal under uncertainty

作者：Anderson Ross; Milutinovic Dejan^*

来源：Proceedings of the Institution of Mechanical Engineers - Part G: Journal of Aerospace Engineering , 2013, 227(G2): 273-284.

DOI：10.1177/0954410011433238

• Taxiway optimization
• airport scheduling
• mixed-integer linear programming

Airport runways and taxiways have been identified as a key source of system-wide congestion and delay in the over-strained commercial air traffic system. To combat this growing problem, we present a novel approach for taxiway scheduling and traversal. Aircraft must traverse a taxiway, represented by a graph, from gates to their respective runways and arrive at their scheduled times while adhering to safety separation constraints. We describe a combinatorial mixed-integer linear program to determine the push-back time windows, aircraft speeds, stopping times, and in particular, traversal paths for a given graph and an imposed flight schedule as part of a single optimization problem. Safety and scheduling constraints are made robust to probabilistic deviations from the prescribed schedule and aircraft motion, and multiple objective functions are considered to examine the trade-off between taxi times and the probability of safety separation violation. Several scenarios are presented to demonstrate improvements gained from the method and possible uses for this approach.

• 出版日期2013-2