Time-band network model and binary tree algorithm for multimodal irregular flight recovery

Abstract

Recovery of irregular flights caused by various reasons such as aircraft failures and airport closures is studied in this research and a multimodal time-band network model for solving the issue is proposed. It transforms the flight routing problem into a time-based network, which is used to obtain the delay and cancellation costs of each flight. With delay and cancellation costs as variables, the proposed model aims to minimize recovery costs under constraints. This research also suggests a developed binary tree algorithm, which improves the efficiency of model solving. The results show that the rescheduled flights and re-selected flight routes are at the lowest cost and helpful to achieve a balance of flight flow without affecting flight safety. This method used in this work shows its certain value in helping airlines restore flight operations in the shortest possible time and at the lowest cost, improving operational efficiency and service quality.