基于受限位移约束的蚁群算法在航班着陆调度问题中的应用研究

摘要

航班着陆调度问题是机场跑道调度中的重要问题,合理的调度策略将极大的减少航班延误.本文提出基于受限位移约束的蚁群算法(CPS-AC),该算法利用了蚁群算法高效的全局搜索能力,同时结合CPS确保调度的可操作性和公平性,能够为实际的空中交通流量管理提供理论方法和依据.数值模拟实验结果表明,CPS-AC算法明显优于经典的先到先服务(FCFS)的调度方法和标准的蚁群算法(AC),能在较短时间内有效减少着陆航班的总延迟时间,且具有较好的收敛性.这些对于减少航班延误,提高着陆容量具有推动作用.