Abstract:Long taxiing times at large airports lead to fuel wastage and dissatisfied passengers. This paper investigates the 4D taxi scheduling problem in airports to minimize the taxiing time. We propose an iterative two-stage scheduling strategy. In the first stage, all aircrafts in a current schedule period are assigned initial 4D routes. In the second stage, landing aircrafts that are unavailable to fulfil their initially assigned routes are rescheduled using a shortest path algorithm based approach. In this paper, the simplified model used in most existing literature, that depicts a runway as having a single entrance and a single exit or even sets only one point to represent both of them has been discarded. Instead, we model the fact that a runway has multiple entrance and exit points and use an emerging concept Runway Exit Availability (REA) to measure the probability of clearing a runway from a specific exit during a specific time interval so that the taxiing scheduling model can be much higher approximation to the practical operation. An integer programming (IP) model factoring REA is proposed for assigning 4D taxiing routes in the first stage. The IP model covers most practical constraints faced in airport taxiing procedures, such as the rear-end/head-on conflict constraint, runway-crossing constraint, take-off/landing separation constraint, and taxi-out constraint. Besides, flight holding patterns at intersections are much more realistically modelled. Furthermore, to accelerate the solving process of the IP model, we have refined the formulation using several tricks. Simulation results by proposed scheduling approach for operations at the Beijing Capital International Airport (PEK) for an entire day demonstrate a surprising taxiing time saving against the empirical data and simulation results based on a strategy similar to what being used now days while showing an acceptable running time of our approach, which supports that our approach may help in real operation in the future.

Prediction of Taxi-in Time and Analysis of Influencing Factors for Arrival Flights at Airport with a Decentralised Terminal Layout

Space-Time Adaptive Network for Origin-Destination Passenger Demand Prediction

A Prediction Model to Forecast Passenger Flow Based on Flight Arrangement in Airport Terminals

Predicting Passengers' Waiting Time by Mining Taxi Traces

A CNN-GRU Hybrid Model for Predicting Airport Departure Taxiing Time

Estimating the Lag Time Between Flight Arrivals and Parking Exit Volumes at a Major Airport: A Practical Approach

Improving Airport Arrival Flow Prediction Considering Heterogeneous and Dynamic Network Dependencies

Multi-Task Dynamic Spatio-Temporal Graph Attention Network: A Variable Taxi Time Prediction Model for Airport Surface Operation

Delay in the Air or Detour on the Ground?—A Case Study in Guangzhou Baiyun International Airport

A data-driven method for flight time estimation based on air traffic pattern identification and prediction

Passenger Spatiotemporal Distribution Prediction in Airport Terminals Based on Physics-Guided Spatio-Temporal Graph Convolutional Network and Its Effect on Indoor Environment Prediction

The Optimization of Airport Management Based on Collaborative Optimization of Flights and Taxis

An Adaptive Similar Scenario Matching Method for Predicting Aircraft Taxiing Time

Airspace Situation Analysis of Terminal Area Traffic Flow Prediction Based on Big Data and Machine Learning Methods

A Decision-Making Model Using Machine Learning for Improving Dispatching Efficiency in Chengdu Shuangliu Airport

A Two-Stage Taxi Scheduling Strategy at Airports with Multiple Independent Runways

A Spatio-Temporal Schedule-Based Neural Network for Urban Taxi Waiting Time Prediction

Airport Taxi Time Prediction and Alerting: A Convolutional Neural Network Approach

Airport surface trajectory optimization considering runway exit selection

Data-driven trajectory-based analysis and optimization of airport surface movement

Joint Arrival-Departure Taxiway Scheduling Considering Departure Uncertainty