A Data-Driven Method for Arrival Sequencing and Scheduling Problem
Open Access
Abstract
Decision support tools for arrival sequencing and scheduling could assist air traffic controllers in managing the arrival aircraft in terminal areas. However, one critical issue is that the current method for dealing with the arrival sequencing and scheduling problem does not consider the dynamic traffic situation and the human working experience, which results in a deviation between the scheduled and actual landing sequences. This paper develops a data-driven method to address this issue. Firstly, the random forest model is applied to predict the estimated time of arrival (ETA). During the ETA prediction, the trajectory, operation, and airport-related factors that could increase the prediction accuracy are considered. Secondly, the landing sequence is obtained by sorting the predicted ETAs. Thirdly, two optimization methods are proposed to generate the scheduled time of arrival (STA). The former uses the predicted ETAs as inputs and then directly optimizes the landing sequence and the STA. The latter uses both the predicted ETA and the landing sequence as inputs for further optimization. Finally, these proposed methods are evaluated with three sets of historical data on arrival operations at Changsha Huanghua International Airport (ZGHA). The results show that the RF-based ETA prediction method could improve scheduling performance. Moreover, the proposed optimization methods could provide controllers with a more appropriate decision advisory. Such advisories could simultaneously reduce the operation efficiency indicators (average/maximum delay or dwell time) and the operation complexity indicators (Kendall rank correlation or position shift).Keywords
Funding Information
- Joint Fund of the National Natural Science Foundation of China and the Civil Aviation Administration of China (U1933117, xcxjh20220714)
- Postgraduate Research and Practice Innovation Program of NUAA (U1933117, xcxjh20220714)
This publication has 46 references indexed in Scilit:
- Rolling Horizon Approach for Aircraft Scheduling in the Terminal Control Area of Busy AirportsProcedia - Social and Behavioral Sciences, 2013
- An efficient hybrid meta-heuristic for aircraft landing problemComputers & Operations Research, 2013
- A Ripple-Spreading Genetic Algorithm for the Aircraft Sequencing ProblemEvolutionary Computation, 2011
- Runway sequencing with holding patternsEuropean Journal of Operational Research, 2008
- Optimal Dynamic Scheduling of Aircraft Arrivals at Congested AirportsJournal of Guidance, Control, and Dynamics, 2008
- Genetic algorithm based on receding horizon control for arrival sequencing and schedulingEngineering Applications of Artificial Intelligence, 2005
- Receding Horizon Control for Aircraft Arrival Sequencing and SchedulingIEEE Transactions on Intelligent Transportation Systems, 2005
- Displacement problem and dynamically scheduling aircraft landingsJournal of the Operational Research Society, 2004
- A preprocessing scheme for high-cardinality categorical attributes in classification and prediction problemsACM SIGKDD Explorations Newsletter, 2001
- Fast-Time Study of Airline-Influenced Arrival Sequencing and SchedulingJournal of Guidance, Control, and Dynamics, 2000