一种结合动态调整策略的在线航班调度方法

Online Aircraft Landing Scheduling with Dynamic Adjustment Strategy

进港航班调度有助于缓解终端区空中交通拥堵，减少航班空中延误，进而提高整个空管系统的运行效率。由于进港航班调度问题是一个典型的组合优化问题，具有多约束的复杂特性，而在线航班调度中对算法实时性的要求使得该问题的求解难度进一步增加，因此一直没有得到有效解决。重点针对在线航班调度问题，采用滚动优化思想，设计多种针对延误与早到航班的处理规则，并在生成子节点时引入贪心策略，通过简化搜索过程的复杂度，提高算法运行效率。大量仿真实验表明，该方法大大降低了计算规模，使得优化调度方案能够兼顾实时性与连续性需求。

Researches on Aircraft Landing Scheduling （ALS） have great significance for relief of air traffic congestion, reduction of flight delay, enhancement of flight safety, advancement of air traffic service system efficiency and improvement of flight benefit. ALS is a typical combinatorial optimization problem, and the existence of such complex multi-constraint makes it an intractable problem. Additionally, the difficulty in seeking the solutions is increased by the real-time requirement. Therefore, it hasn＇t been completely solved probably. For the online case, two different approaches, slot insertion and minimum quantity, for sequencing of the late aircraft and three different solutions, circling holding, slot insertion, and delay equivalent, for the early aircraft are presented, implemented and verified with simulations. A large number of experiments show that the cost of calculation has been greatly reduced, and the scheduling results can take into account both real-time and continuity.