航班着陆管制中结合扰动算子与参考集的改进VNS优化方法

摘要

飞机着陆问题(ALP)的合理调度对维持飞行安全和最小化航班延误非常重要.提出了一种改进型变邻域搜索(VNS)算法,来求解ALP优化模型.首先,在邻域搜索过程中,根据分散搜索算法中的参考集思想,用包含具备高质量且分散性的参考集代替VNS 中的初始邻域解集,以此减少无效搜索.其次,对局部搜索失败次数进行计数,通过融入一个扰动算子来帮助算法跳出局部最优陷阱.最后,构建一个收敛精度高且速度快的改进型VNS 算法.实验结果表明,该方法能够合理调度航班着陆,最小化延误成本.