Zhang, Y., Zhang, Y., Zhang, S., Huang, L., & Yin, Y. (2023, September 24). Joint Arrival-Departure Taxiway Scheduling Considering Departure Uncertainty. 2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC). https://doi.org/10.1109/itsc57777.2023.10422445
Abstract:
The increasing demand for air travel combined
with uncertainties has put additional strain on airport infrastructure
and ground handling resources. To improve the
efficiency of airport operations, in this paper,We firstly perform
an in-depth analysis of the A-SMGCS dataset for Singapore
Changi Airport, and then propose taxiing routing solutions for
both landing and departure aircraft with involved departure uncertainty,
formulating the problem as a mixed-integer quadratic
programming (MIQP) problem. The proposed model considers
the waypoint-based conflict checking, as well as incorporates
anti-overtaking constraints, and head-on constraints exclusive
for bidirected graph, aiming to minimize the taxiing time as
well as the gap with the scheduled in-block time for landing
aircraft and scheduled take-off time for departure aircraft.
The presence of departure uncertainty prompts us to build a
stochastic model, where constraints with stochastic variables
are converted into corresponding chance constraints under
designated confidence levels. Incorporating stochastic factors
enhances the resilience and dependability of our solution.
To evaluate the efficiency of our proposed method, we have
elaborately investigated the computational complexity under
various test scales, and analyzed how changes in uncertainty
and confidence levels impact routing and scheduling solutions
on a simplified Singapore Changi Airport network, which could
provide significant reference for other work.
License type:
Publisher Copyright
Funding Info:
This research / project is supported by the National Research Foundation, Singapore / Civil Aviation Authority of Singapore (CAAS) - Aviation Transformation Programme
Grant Reference no. : ATP IOP for ATM I2R 2