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

发布时间：2018-11-26 20:20

【摘要】：由于天气、交通流量、飞机故障等因素影响,航班推迟甚至取消经常发生。导致航班延误的因素一旦解除,航班恢复工作必须立即执行,为此航班优化建模求解方法的高速高效尤其重要。首先系统简要地回顾了航班优化恢复的研究现状。在此基础上,提出了飞机和机组一体化恢复的数学模型。之后通过构建飞机恢复和机组恢复的可行路径和可行配对作为输入,对建立的优化模型进行优化求解,以使其在合理的时间内,获得整合恢复的优化解。为了获得飞机恢复和机组恢复的可行路径和可行配对,设计了专门的递归算法和配对存储树方法。为了进一步提高计算速度,对计算数据进行了预处理,即将恢复限制在受扰航班中进行。这样不仅提高了求解速度,同时也最大限度地减少了受扰航班数。计算试验表明,该方法较之飞机、机组分阶段优化恢复,优度明显提升,而且求解速度快,可用于航空公司中小规模的航班恢复。
[Abstract]:Due to weather, traffic flow, aircraft failures and other factors, flight delays or even cancellations often occur. Once the factors leading to flight delay are lifted, the flight recovery work must be carried out immediately. Therefore, it is very important for the flight optimization modeling method to be high-speed and efficient. Firstly, the research status of flight optimization recovery is reviewed briefly. On this basis, a mathematical model of aircraft and crew recovery is proposed. Then the optimal model is solved by constructing the feasible path and feasible pairing of aircraft recovery and crew recovery as input, so that the optimal solution of integrated recovery can be obtained within a reasonable time. In order to obtain the feasible path and feasible pairing of aircraft recovery and crew recovery, a special recursive algorithm and pairing storage tree method are designed. In order to further improve the calculation speed, the preprocessing of the calculation data is carried out, that is to say, the recovery is restricted to the disturbed flight. This not only improves the solution speed, but also minimizes the number of disturbed flights. The experimental results show that compared with aircraft, this method can be used to recover small and medium scale flights of airlines.
【作者单位】：南京航空航天大学民航学院;上海唯智信息技术有限公司;
【基金】：江苏省自然科学基金(BK20151479)资助项目
【分类号】：F562;V35

【参考文献】