航班运控中飞机和机组快速整合优化恢复

由于 天气、交通流量、飞机故障等因素影响，航班推迟甚至取消经常发生。导致航班延误的因素 一旦解除，航班恢复工作必须立即执行，为此航班优化建模求解方法的高速高效尤其重要。 首先系统简要地回顾了航班优化恢复的研究现状。在此基础上，提出了飞机和机组一体 化恢复的数学模型。之后通过构建飞机恢复和机组恢复的可行路径和可行配对作为输入，对 建立的优化模型进行优化求解，以使其在合理的时间内，获得整合恢复的优化解。为了获得 飞机恢复和机组恢复的可行路径和可行配对，设计了专门的递归算法和配对存储树方法 。为了进一步提高计算速度，对计算数据进行了预处理，即将恢复限制在受扰航班中进行 。这样不仅提高了求解速度，同时也最大限度地减少了受扰航班数。计算试验表明，该方法 较之飞机、机组分阶段优化恢复，优度明显提升，而且求解速度快，可用于航空公司中小规 模的航班恢复。

Aircraft and Crew Integrated Fast Optimal Recovery in Airline Operation and Control

Due to weather, traffic flow, aircraft failure and other influence factors, flig ht delay and cancelation often happen. As soon as the cause of de lay is moved, the flight recovery should be started immediately. Hence, the highefficiency of model building and solving is vital for optimal recovery. After systematically and briefly reviewing the airline recovery researches, the paper presents a aircraft and crew integrated recovery mathematical model. Through constructing feasible aircraft routings and crew pairings used as input, the model is solved in reasonable time. In order to construct feasible aircraft routings and crew pairings, a unique algorithm is designed which is so called recursive algorithm and pairing storage tree. By extending the tree branches, the flight is connected one by one. In order to further shorten solving time, the flight data are preprocessed via recognizing disrupted and undisrupted flights. Only disrupted flights are used in computation. By doing so, the solving speed is increased and the disrupted flights are decreased. Experimental computation result shows that the integrated recovery is better than sequential separate recovery inoptimality and computation time, and it can be used in small or medium size airline recovery.