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.

Network-wide Flight Trajectories Planning in China Using an Improved Genetic Algorithm

Predicting Fuel Consumption Reduction Potentials Based on 4D Trajectory Optimization with Heterogeneous Constraints

Genetic Algorithm Based Dynamic Collaborative Optimization Method for Train Dispatching and Passenger Flow Guidance.

4D Trajectory Planning of Aircraft Taxiing considering Time and Fuel

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

Collaborative optimization model and algorithm for airport capacity and traffic flow allocation

Ground Handling Process Optimization Model Linked to Flight Delay Prediction Results

Simulated Annealing Method-Based Flight Schedule Optimization in Multiairport Systems

A novel dynamic en-route and slot allocation method based on receding horizon control

Stochastic and Simulation-based Models for Setting Flow Rates in Collaborative Trajectory Options Program (CTOP)

Cooperative 3D Path Planning of Multi-UAV Via Improved Fruit Fly Optimization

A Hierarchical Approach for Air Traffic Routing and Scheduling

TSN Traffic Scheduling and Route Planning Mechanism Based on Hybrid Genetic Algorithm

Adaptive Dynamic Programming with Reinforcement Learning on Optimization of Flight Departure Scheduling

Application of Improved Q-Learning Algorithm in Dynamic Path Planning for Aircraft at Airports

A Centralized Algorithm with Collision Avoidance for Trajectory Planning in Preflight Stage

Optimization of departure trajectory for noise abatement of sensitive locations

Real-time 4D trajectory planning method for civil aircraft with high security in congested, stochastic, and dynamic airspace environment

Optimising Gate assignment and taxiway path in a discrete time–space network: integrated model and state analysis

Autonomous dispatch trajectory planning on flight deck: A search-resampling-optimization framework

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