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

摘要：

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

关键词：终端区、排序、拉格朗日松弛算法

所属期刊栏目：46

分类号：V355;O242(航空港（站）、机场及其技术管理)

资助基金：2014年民航安全能力建设资金项目资助;2015年民航局科技创新引导项目资助20150226

在线出版日期：2016-07-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-3,8