基于航班到达时间窗约束的空域资源分配问题

摘要：

为解决拥挤空域的资源分配问题,针对航班对计划到达时间变动范围的接受程度不同,定义了航班的延误成本函数,建立了一个基于航班有限到达时间窗的0-1整数规划模型,实现空域资源的最优分配,并开发了以匈牙利算法为核心的程序用于模型求解.以某机场运行数据为例进行仿真实验,结果表明,本文模型的最优解较先到先服务策略(FCFS)的分配结果能降低航班延误成本116％,并且其分配方案能满足每个航班可接受的到达时间窗约束.

关键词：空中交通管理、空域时隙分配、约束时间窗、匈牙利算法

所属期刊栏目：26

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

资助基金：国家863计划重点资助项目20060AA12A105;国家空管科研课题资助项目GKG200802006

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

页数：共7页

页码：485-491