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

• 作者: 庄夏 潘传江
• 来源期刊: 重庆理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 飞机着陆问题 变邻域搜索 扰动算子 参考集
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 电气·电子
• 页码范围: 169-177
• 页数: 9页
• 分类号: V351.11|TP315
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425(z).2020.10.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄夏		8	14	1.0	3.0
2	潘传江		2	0	0.0	0.0