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

An Improved VNS Algorithm Combined with Disturbing Operator and Reference Setfor Aircraft Landing Scheduling Optimization

潘传江 ¹庄夏²

扫码查看

作者信息

1. 中国民航飞行学院空管中心,四川广汉 618307
2. 中国民航飞行学院科研处,四川广汉 618307
折叠

摘要

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

关键词

飞机着陆问题/变邻域搜索/扰动算子/参考集

引用本文复制引用

基金项目

科技部重大专项项目(2018YFC0809503)

出版年

2020

重庆理工大学学报

重庆理工大学

重庆理工大学学报

CSTPCD北大核心

影响因子：0.567

ISSN：1674-8425

参考文献量7

段落导航