基于拉格朗日松弛算法的终端区飞机排序研究

• 作者: 何昕 蒋豪 韩丹
• 来源期刊: 航空计算技术
• 关键词: 终端区 排序 拉格朗日松弛算法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 计算方法
• 页码范围: 1-3,8
• 页数: 4页
• 分类号: V355|O242
• 语种: 中文

摘要

终端区飞机排序问题是减少航班延误、降低成本的关键技术.考虑机型运行成本和飞机总延误时间,建立一个0~1整数规划模型.因其是一个组合优化问题,多约束相互制约,采用拉格朗日松弛算法将复杂约束转换为线性约束进行求解.仿真结果表明,求得的进近队列延误小、延误成本低、无冲突,且拉格朗日松弛算法计算得到的结果更为可靠,符合实际运行需求,结果优于传统的启发式算法.