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

摘要

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