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.

Optimal Strategy of Taxi Drivers at Airports by a Stochastic Programming Approach: Evidence from Airports in China

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

Surrogate‐Based Optimization of Expensive‐to‐Evaluate Objective for Optimal Highway Toll Charges in Transportation Network

Simulating On-Demand Ride Services in a Manhattan-like Urban Network Considering Traffic Dynamics

A Bi-Level Optimization Model for Ride-Sourcing Platform’s Spatial Pricing Strategy

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

The analysis of high profitable strategy for seeking passengers based on taxi GPS trajectory data of Shenzhen city

Based on BP neural network model and queuing theory to build taxi driver decision model

Exploring Competitiveness of Taxis to Ride-Hailing Services from a Multidimensional Spatio-Temporal Perspective: A Case Study in Beijing, China

Decision Model of Taxi Drivers at High-Speed Railway Stations Based on Profit Priority

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

Research on Airport Taxi Driver Decision Based on RBF Neural Network

Optimize Taxi Driving Strategies Based On Reinforcement Learning

Optimizing Taxi-Pooling Operations to Enhance Efficiency and Revenue: A Queuing Model Approach

Passenger Congestion Alleviation in Large Hub Airport Ground Access System Based on Queueing Theory

Model Construction and Quantitative Analysis of Taxi-Hailing Subsidy Scheme

A Stochastic Integer Programming Approach to Air Traffic Scheduling and Operations

A Data-Driven Customer-Search Modeling With the Consideration of Traffic Environment

Application of dual-sensitive decision mechanism based on queuing theory in airport taxi management

A Mokov Decision Process Approach to Optimizing Waiting for Taxis

A Decision Framework to Recommend Cruising Locations for Taxi Drivers under the Constraint of Booking Information