Abstract

A careful arrival and departure sequencing of aircraft can reduce the inter-arrival/departure time, thereby opening up opportunities for new landing and/or take-off slots, which may increase the runway throughput. This sequence when serviced with a suitable runway configuration may result in an optimal aircraft sequence with a runway configuration that can process the maximum number of aircraft within a given time interval. In this paper, we propose a Cooperative Co-evolutionary Genetic Algorithm (CCoGA) to find the combined solution of a best-fit sequence with a feasible runway configuration for a given traffic demand at an airport. The aircraft sequence and the runway configuration are modelled as individual species, which can cooperatively interact with each other. Therefore, we computationally evolve the best possible combination of aircraft sequence (arrival and departure) and the feasible runway configuration. The proposed CCoGA algorithm is evaluated for Chicago O’Hare International Airport runway layout and resulting configurations. Arrival and departure traffic demand is modelled through a Poisson distribution. Two different arrival/departure sequencing methods, i.e., constraint position shifting with one, two and N-position shifting and first come first serve, are modelled. Runway configuration and traffic sequence (arrivals and departure) are modelled as two species, which are evolved co-operatively, through the CCoGA algorithm, to achieve the optimal traffic sequencing with a feasible runway configuration. Time-space diagrams are presented for the best-evolved population of arrival-departure sequence and runway configuration to illustrate the possibility of using available departure slots between arrivals to maximize capacity. Arrival-departure capacity envelopes are then presented to illustrate the trade-off between the arrivals and departures, given a runway configuration for each sequencing method. Results demonstrate the high mutual dependence between arrival-departure sequence and the runway configuration, as well as its effect on overall runway capacity. The results also demonstrate the viability of using evolutionary computation-based methods for modelling and evaluating complex problems in the air transport domain.

Highlights

  • The steady and continued growth of air traffic brings significant challenges to airport capacity and safety

  • We propose an evolutionary computation-based approach [18] to search for an optimal arrival and departure sequence, as well as to identify the best-fit runway configuration that can maximize the runway throughput capacity

  • The proposed model is able to take into account the terminal airspace constraints and the performance indicators

Read more

Summary

Introduction

The steady and continued growth of air traffic brings significant challenges to airport capacity and safety. The reasons are partly due to the difficulty of expansion of the airport infrastructure due to cost, land use and environmental concerns. This fixed resource requires a careful consideration of both the arrival and departure sequence and the most suitable runway configuration (combination of runways in use) at a given airport to optimise given objectives, subject to a variety of operational constraints [4]. With the continued growth in traffic and constraints in building new runways (Kansai International Airport, Japan) or expanding existing runaways due to environmental constraints (Melbourne International Airport, Australia), runway capacity has emerged as the principal bottleneck of an Air Traffic Management

Methods
Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call