重庆理工大学学报（自然科学）

重庆理工大学学报（自然科学） ›› 2020, Vol. 34 ›› Issue (10): 169-177.doi: 10.3969/j.issn.1674-8425(z).2020.10.023

• 电气·电子 • 上一篇    下一篇

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

潘传江１，庄　夏２   

  1. １．中国民航飞行学院空管中心，四川广汉　６１８３０７；２．中国民航飞行学院科研处，四川广汉　６１８３０７
  • 收稿日期:2019-09-14 发布日期:2020-11-16
  • 作者简介:潘传江，男，工程师，主要从事空管安全和空域管理研究，Ｅｍａｉｌ：ｐａｎｃｊ１９７６＠１６３．ｃｏｍ；庄夏，男，教授，硕士，主要从事计算机应用技术研究。
  • 基金资助:
    科技部重大专项项目(2018YFC0809503)

  • Received:2019-09-14 Published:2020-11-16

PDF (PC)

133

赞

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

关键词: 飞机着陆问题；变邻域搜索；扰动算子；参考集

中图分类号: 

  • V351.11