CN113034980A - 一种基于时刻表的航班运行效能预先评估方法 - Google Patents

Abstract

本发明提供了一种基于时刻表的航班运行效能预先评估方法，能够以时刻表为基础，综合考虑全国空管服务能力、机场优先级、航班类型等多种要素，推测航班的延误及消减情况，挖掘空域网络内航班运行效能的最大潜力，旨在为我国民航空管在战略阶段开展时刻表合理性分析以及优化工作提供技术支撑手段。

Description

一种基于时刻表的航班运行效能预先评估方法

技术领域

本发明属于民航流量管理领域，尤其涉及一种基于时刻表的航班运行效能预先评估方法。

背景技术

民航航班时刻表作为航空公司、机场、空管等各航空利益相关方开展日常运行的重要依据，其排班的合理性能对整个航空网络的运行效益产生根本性的影响。当前时刻表在排班时会兼顾各个机场的容量限制，但对空域服务能力的考虑有所欠缺；当空域内存在超容问题时，空管部门会发布流量管理措施，通过延误或者消减航班来缓解拥堵问题，降低了航班的正常性和运行效益，对民航业的发展产生影响。如何对航班时刻表的实施效果进行预先评估，是开展航班时刻优化的重要前提。

发明内容

发明目的：本发明所要解决的技术问题是针对现有技术的不足，提供一种基于时刻表的航班运行效能预先评估方法，包括如下步骤：

步骤1，准备计算数据；步骤2，优化飞跃航班的时刻；步骤3，优化外国降落航班的时刻；步骤4，优化国内起飞航班的时刻；步骤5，优化国内起降航班的时刻；步骤6，优化豁免航班的时刻；步骤7，计算航班运行效能。

本发明提供了一种航班运行效能的预先评估方法，能够以航班时刻表为基础，综合考虑机场以及空域扇区的空管服务能力，从延误架次、平均延误、正常性等多个维度对航班运行效能进行预先评估，为用户判定时刻表合理性提供科学依据。

本发明的有益效果为：本发明所述方法能够以航班时刻表为基础，综合考虑全国空管服务能力、机场优先级、航班类型等多种要素，预先评估空域网络内航班运行效能的最大潜力，为用户判定时刻表合理性提供科学依据，为开展时刻优化工作奠定基础。

附图说明

下面结合附图和具体实施方式对本发明做更进一步的具体说明，本发明的上述和/或其他方面的优点将会变得更加清楚。

图1是本发明的总体处理流程示意图。

图2是本发明的飞跃航班的时刻优化处理流程。

图3是本发明的检查航班起飞时刻的合理性处理流程。

图4是本发明的检测航班是否满足途径扇区的容量资源限制的处理流程。

图5是本发明的进扇区航班筛选处理流程。

图6是本发明的扇区空闲容量计算流程。

图7是本发明的检查航班是否满足扇区容量限制的处理流程。

图8是本发明的排序失败航班信息重置的处理流程。

图9是本发明的外国降落航班的时刻优化处理流程。

图10是本发明的检测航班是否满足着陆机场的进场容量资源限制的处理流程。

图11是本发明的机场着陆航班筛选的处理流程。

图12是本发明的机场空闲进场容量计算的处理流程。

图13是本发明的检查航班是否满足着陆机场的进场容量限制的处理流程。

图14是本发明的国内起飞航班的时刻优化流程。

图15是本发明的离场容量分解的处理流程。

图16是本发明的根据机场的离场容量限制优化航班时刻的处理流程。

图17是本发明的机场起飞航班筛选的处理流程。

图18是本发明的机场空闲离场容量计算的处理流程。

图19是本发明的检查航班是否满足起飞机场的离场容量限制的处理流程。

图20是本发明的国内起降航班的时刻优化的处理流程。

具体实施方式

本发明包括如下步骤：

步骤1，计算数据准备；

步骤2，优化飞跃航班的时刻；

步骤3，优化外国降落航班的时刻；

步骤4，优化国内起飞航班的时刻；

步骤5，优化国内起降航班的时刻；

步骤6，优化豁免航班的时刻；

步骤7，航班运行效能计算。

其总体处理流程如图1所示。

步骤1包括如下步骤：

步骤1-1，变量定义；

步骤1-2，准备基础数据；

步骤1-3，处理基础数据。

步骤1-1包括：

ANA_DATE：本方法的分析日期；战略流量管理阶段(战略流量管理阶段是民航实施空中交通流量管理的一个预先阶段，该名词在民航流量管理领域使用)定义为未来7天至本航季末，用户可根据自身需要选择该区间范围内的某一天；

DELE_MARK：航班消减选项；如果用户设置为“是”，表示本方法在计算过程中会根据航班延误情况，主动生成航班消减建议，需配合消减延误参数一同使用；如果设置为“否”，表示本方法在计算过程中，不会主动生成航班消减建议；

DELE_VALUE：消减延误参数；本方法计算过程中航班的延误上限，单位为分钟；如果用户设置了消减选项为“是”，则DELE_VALUE为用户设置的值；否则将其设置为99999，近似无穷大延误。计算过程中如果航班预估延误超过该上限，则会被建议消减)；

ACC_MARK：航班时刻提前选项参数；如果用户设置为“是”，表示本方法在计算过程中会根据航班延误情况，主动生成航班时刻提前的建议，需配合加速延误参数一同使用；如果设置为“否”，表示本方法在计算过程中，不会主动生成航班时刻提前建议；

ACC_VALUE：加速延误参数；本方法计算过程中航班的最大时刻提前量，单位为分钟；

APTLIST：机场队列，包含全国所有的机场信息；

AptTotalNum：机场队列APTLIST中包含的机场个数；

APT_i：机场队列APTLIST中的第i个机场；

APT_i(CODE)：机场APT_i的四字代码；

APT_i(PRO)：机场APT_i的属性；包括三类：主协调机场、辅协调机场、非协调机场；

APT_i(PRIO)：机场APT_i的优先级；主协调机场的优先级为2，辅协调机场优先级为1，非协调机场的优先级为0，用户可根据自身需求进行调整；

SECTORLIST：扇区队列；包含全国所有的扇区信息；

SectorTotalNum：扇区队列SECTORLIST中包含的扇区个数；

SECTOR_i：扇区队列SECTORLIST中的第i个扇区；

SECTOR_i(CODE)：扇区SECTOR_i的代码；

SECTOR_i(PRIO)：扇区SECTOR_i的优先级，默认均为0，用户可根据自身需求进行调整；

FltListIni：航班计划初始队列；包含了与分析日期ANA_DATE相关的所有航班计划；

FltTotalNum：FltListIni中航班计划总个数；

FltListExempt：豁免航班队列；包含了FltListIni中所有豁免航班。

FltTotalNumExempt：FltListExempt队列中航班计划总个数；

FltListPassBy：飞跃航班队列；包含了FltListIni中所有起降机场均不在国内的航班。

FltTotalNumPassBy：FltListPassBy队列中航班计划总个数；

FltListArr：外国降落航班队列；包含FltListIni中所有降落机场在国内，起飞机场不在国内的航班。

FltTotalNumArr：FltListArr队列中航班计划总个数；

FltListDep：国内起飞航班队列；包含FltListIni中所有降落机场不在国内，起飞机场在国内的航班。

FltTotalNumDep：FltListDep队列中航班计划总个数；

FltListDepArr：国内起降航班队列；包含FltListIni中所有降落机场在国内，起飞机场也在国内的航班。

FltTotalNumDepArr：FltListDepArr队列中航班计划总个数；

Flt_i：航班计划队列里的第i条航班计划；

ACID_i：航班Flt_i的航班号；

Flt_i(PRIO)：本方法计算过程中航班Flt_i的静态优先级；

DepApt_i：航班Flt_i的起飞机场；

ArrApt_i：航班Flt_i的降落机场；

ETD_i：航班Flt_i的计划起飞时间；

ETA_i：航班Flt_i的计划降落时间；

PassPtList_i：航班Flt_i的过点队列；包含了航班Flt_i的所有途径航路点信息；

PassPt_i,j：航班Flt_i的过点队列PassPtList_i中的第j个航路点信息。

PassPt_i,j(Code)：航班Flt_i的过点队列PassPtList_i中的第j个航路点PassPt_i,j的代码；

PassPt_i,j(ETO)：航班Flt_i的过点队列PassPtList_i中的第j个航路点PassPt_i,j的计划过点时间；

PassSectorList_i：航班Flt_i的过扇队列，包含了航班Flt_i的所有途经扇区信息；

PassSector_i,j：航班Flt_i的过扇队列PassPtList_i中的第j个扇区信息。

PassSector_i,j(Code)：航班Flt_i的过扇队列PassSector_i,j中的第j个扇区PassSector_i,j的代码；

PassSector_i,j(InETO)：航班Flt_i的过扇队列PassSector_i,j中的第j个扇区PassSector_i,j的计划进扇时间；

PassSector_i,j(OutETO)：航班Flt_i的过扇队列PassSector_i,j中的第j个扇区PassSector_i,j的计划出扇时间；

SortMode_i：本方法计算过程中航班Flt_i的排序状态，包括4种状态：0表示未参与排序，1表示排序成功，2表示排序进行中，3表示排序失败，该状态位初始值为0；

STD_i：本方法为航班Flt_i分配的起飞时刻，初始值为ETD_i；

STA_i：本方法为航班Flt_i分配的降落时刻，初始值为ETA_i；

MinSTD_i：本方法为航班Flt_i分配的最早起飞时间；

MaxSTD_i：本方法为航班Flt_i分配的最迟起飞时间；

MinSTA_i：本方法为航班Flt_i分配的最早降落时间；

MaxSTA_i：本方法为航班Flt_i分配的最迟降落时间；

PassSector_i,j(InSTO)：本方法为航班Flt_i的过扇队列PassSectorList_i中第j个扇区PassSector_i,j分配的进扇时间；

PassSector_i,j(InMinSTO)：本方法为航班Flt_i的过扇队列PassSectorList_i中第j个扇区PassSector_i,j分配的最早进扇时间；

PassSector_i,j(InMaxSTO)：本方法为航班Flt_i的过扇队列PassSectorList_i中第j个扇区PassSector_i,j分配的最迟进扇时间；

PassPt_i,j(STO)：本方法为航班Flt_i的过点队列PassPtList_i中第j个点PassPt_i,j分配的过点时间。

PassPt_i,j(MinSTO)：本方法为航班Flt_i的过点队列PassPtList_i中第j个点PassPt_i,j分配的最早过点时间。

PassPt_i,j(MaxSTO)：本方法为航班Flt_i的过点队列PassPtList_i中第j个点PassPt_i,j分配的最迟过点时间。

MixedDelay_i：本方法为航班Flt_i分配的综合延误，单位为秒；

DepDelay_i：本方法为航班Flt_i分配的起飞延误，单位为秒；

ArrDelay_i：本方法为航班Flt_i分配的降落延误，单位为秒；

Flt_i(InAccess)：航班Flt_i当前是否进行时刻提前的状态标志，1：表示航班正在进行时刻提前，0表示航班当前未进行时刻提前。

Flt_i(Accessed)：航班Flt_i历史上是否进行过时刻提前的状态标志，1：表示航班进行过时刻提前处理，0表示航班未进行过时刻提前处理。

RetryNum_i：航班Flt_i因排序失败被信息重置的总次数，初始值为0；

AARCheckMode_i：航班Flt_i的着陆机场的进场容量检测状态，包括：0表示未参与检测、1表示已完成检测且满足容量限制、2表示检测中、3表示已完成检测且不满足容量限制，该变化初始值为0；

SectorCheckMode_i：航班Flt_i的扇区容量检测状态，包括：0表示未参与检测、1表示已完成检测且满足容量限制、2表示检测中、3表示已完成检测且不满足容量限制，该变化初始值为0；

[tBgnTime,tEndTime]：本方法的计算时间范围，其中tBgnTime为分析日期ANA_DATE的00：00：00，而tEndTime为分析日期ANA_DATE的23：59：59。

CapSpanTime：本方法中时间片大小，默认值为3600秒(即1小时)，用户可根据需求自行调整。

CapSpanNum：计算时间范围[tBgnTime,tEndTime]内时间片的个数。

[CapBgnTime_j,CapEndTime_j)：计算时间范围[tBgnTime,tEndTime]内第j个时间片，其中CapBgnTime_j为时间片的开始时间，CapEndTime_j为时间片的截止时间。

AptCap_i,j：机场APT_i在第j个时间片的容量值。

SectorCap_i,j：扇区SECTOR_i在第j个时间片的容量值。

Dep_i,j：在机场APT_i的第j个时间片内起飞的航班架次。

Arr_i,j：在机场APT_i的第j个时间片内降落的航班架次。

AptAAR_i,j：机场APT_i在第j个时间片的可用进场容量(进场率)；

AptADR_i,j：机场APT_i在第j个时间片的可用离场容量(离场率)；

AptCapResv_i,j：机场APT_i在第j个时间片的豁免航班量，初始值为0；

AptAARResv_i,j：机场APT_i在第j个时间片的豁免进场航班量，初始值为0；

AptADRResv_i,j：机场APT_i在第j个时间片的豁免离场航班量，初始值为0；

SectorCapResv_i,j：扇区SECTOR_i在第j个时间片的豁免航班量，初始值为0；

AptFlowArr_i,j：预计在第j个时间片降落在机场APT_i的非豁免外国降落航班量，初始值为0；

AptFlowArrDep_i,j：预计在第j个时间片在机场APT_i降落的非豁免国内起降航班量，初始值为0；

AptFlowDep_i,j：预计在第j个时间片从机场APT_i起飞的非豁免国内起飞航班量，初始值为0；

AptFlowDepArr_i,j：预计在第j个时间片从机场APT_i起飞的非豁免国内起降航班量，初始值为0；

SectorFlowArr_i,j：预计在第j个时间片进入扇区SECTOR_i的非豁免外国降落航班量，初始值为0；

SectorFlowDep_i,j：预计在第j个时间片进入扇区SECTOR_i的非豁免国内起飞航班量，初始值为0；

SectorFlowDepArr_i,j：预计在第j个时间片进入扇区SECTOR_i的非豁免国内起降航班量，初始值为0；

SectorFlowPassBy_i,j：预计在第j个时间片进入扇区SECTOR_i的非豁免飞越航班量，初始值为0；

AptCapArr_i,j：非豁免外国降落航班在机场APT_i第j个时间片可用的进场容量，初始值为0。

AptCapArrDep_i,j：非豁免国内起降航班在机场APT_i第j个时间片可用的进场容量，初始值为0。

AptCapDep_i,j：非豁免国内起飞航班在机场APT_i第j个时间片可用的离场容量，初始值为0。

AptCapDepArr_i,j：非豁免国内起降航班在机场APT_i第j个时间片可用的离场容量，初始值为0。

SectorCapArr_i,j：非豁免外国降落航班在扇区SECTOR_i第j个时间片可用的容量，初始值为0。

SectorCapDep_i,j：非豁免国内起飞航班在扇区SECTOR_i第j个时间片可用的容量，初始值为0。

SectorCapDepArr_i,j：非豁免国内起降航班在扇区SECTOR_i第j个时间片可用的容量，初始值为0。

SectorCapPassBy_i,j：非豁免飞越航班在扇区SECTOR_i第j个时间片可用的容量，初始值为0。

步骤1-2包括：

步骤1-2-1，设置计算参数：

需要人工设置的计算参数包括：分析日期ANA_DATE；消减选项DELE_MARK；消减延误参数DELE_VALUE；加速选项ACC_MARK；加速延误参数ACC_VALUE。

步骤1-2-2，获取全国空域基础数据

根据计算参数信息中的分析日期ANA_DATE，获取全国的机场及扇区基础信息。

获取全国所有的机场信息，并形成机场队列APTLIST，机场总个数为AptTotalNum。APTLIST中每个机场APT_i的具体信息包括：代码APT_i(CODE)；属性APT_i(PRO)；优先级APT_i(PRIO)。

获取全国所有的扇区信息，并形成扇区队列SECTORLIST，扇区总个数为SectorTotalNum。SECTORLIST中每个扇区SECTOR_i的具体信息包括：代码SECTOR_i(CODE)；优先级SECTOR_i(PRIO)。

步骤1-2-3，提取全国航班计划数据：

根据计算参数信息中的分析日期ANA_DATE，从时刻表中筛选在日期内从国内机场起、降或者出现在国内空域的航班计划，形成航班计划队列FltListIni，计划总个数为FltTotalNum。

采用4D轨迹预测技术生成FltListIni中每条计划Flt_i(i∈[1,FltTotalNum])的轨迹预测信息。

航班轨迹信息包括：航班号ACID_i；起飞机场DepApt_i；降落机场ArrApt_i；起飞时间ETD_i；降落时间ETA_i；过点队列PassPtList_i；过扇队列PassSectorList_i。

PassPtList_i中包含了Flt_i途径的每个航路点PassPt_i,j的代码PassPt_i,j(Code)以及过点时间PassPt_i,j(ETO)；

PassSectorList_i中包含了Flt_i途径的每个扇区PassSector_i,j的代码PassSector_i,j(Code)，进扇区时间PassSector_i,j(InETO)，出扇区时间PassSector_i,j(OutETO)。

值得注意的是，对于FltListIni中的每架航班Flt_i，其途径的每个扇区的进扇区点和出扇区点均包含在该航班的过点队列PassPtList_i内；因此，如果更新航班过点队列PassPtList_i中航路点的过点时间，会同步更新该航班过扇队列PassSectorList_i里每个扇区的进扇区和出扇区时间。

注：4D轨迹预测技术为民航空管系统中的通用技术，能够根据航班飞行计划，预测航班过各航路关键点的时间，因4D轨迹预测技术非本文重点，在此不再详述)；

步骤1-2-4，获取全国空域容量数据

1)计算时间范围设置

根据计算参数信息中的分析日期ANA_DATE，生成本方法的计算时间范围[tBgnTime,tEndTime]，其中tBgnTime为分析日期ANA_DATE的00：00：00，而tEndTime为分析日期ANA_DATE的23：59：59。

2)时间片划分

本方法中默认时间片CapSpanTime为3600秒(即1小时)，用户可根据需求自行调整；

时间片个数：

令每个时间片为[CapBgnTime_j,CapEndTime_j),j∈CapSpanNum，其中CapBgnTime_j为第j个时间片的开始时间，CapEndTime_j为第j个时间片的截止时间，且CapEndTime_j＝CapBgnTime_j+CapSpanTime。

3)获取全国机场各个时间片的容量

筛选APTLIST队列内各个机场APT_i在计算时间范围[tBgnTime,tEndTime]内的每个时间片的容量信息AptCap_i,j(APT_i在第j个时间片的容量值)。

4)获取全国扇区各个时间片的容量

筛选SECTORLIST队列内各个扇区SECTOR_i在计算时间范围[tBgnTime,tEndTime]内的每个时间片的容量信息SectorCap_i,j(SECTOR_i在第j个时间片的容量值)。

注：容量信息可来源于我国民航空管局公布的全国机场，扇区的静态容量数据，用户可根据自身需求进行修改或设置。

步骤1-3包括：

步骤1-3-1，根据优先级对全国空域对象进行排序

全国机场的排序：为保障高优先级监控对象相关的航班能够得到优先保障，根据机场优先级APT_i(PRIO)从高到低的次序，对全国机场队列APTLIST内的机场进行重新排序；

全国扇区的排序：根据扇区优先级SECTOR_i(PRIO)从高到低的次序，对全国扇区队列SECTORLIST内的扇区进行重新排序。

步骤1-3-2，机场进离场容量分解

用户能够根据自身需要设置机场的进离场容量，如果未设置可以采用以下方法计算获得进离场容量：

对于APTLIST队列内每个机场APT_i，均开展以下操作：

1)统计机场各时间片的起降需求

根据计划队列FltListIni中每架航班的计划起飞时间ETD_i和计划降落时间ETA_i，统计机场APT_i在计算时间范围[tBgnTime,tEndTime]内的每个时间片j的起飞架次Dep_i,j和降落架次Arr_i,j。

2)根据起降需求划分容量

为提高机场容量资源的利用，根据每个时间片的起降需求分解机场容量。则：

AptADR_i,j＝AptCap_i,j-AptAAR_i,j。 (3)

步骤1-3-3，航班排序信息初始化

针对FltListIni中每架航班Flt_i，对其排序信息进行初始化处理。

1)初始化排序状态信息：令SortMode_i＝0；令Flt_i(InAccess)＝0；令Flt_i(Accessed)＝0；令RetryNum_i＝0。

2)初始化延误信息：令MixedDelay_i＝0；令DepDelay_i＝0；令ArrDelay_i＝0；

3)初始化排序时间

令STD_i＝ETD_i，STA_i＝ETA_i；

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE；

令MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)；

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)；

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+DELE_VALUE；

针对航班Flt_i过扇队列PassSectorList_i中每个扇区PassSector_i,n，令

PassSector_i,n(InSTO)＝PassSector_i,n(InETO)；

PassSector_i,n(InMinSTO)＝PassSector_i,n(InETO)；

PassSector_i,n(InMaxSTO)＝PassSector_i,n(InETO)+DELE_VALUE；

4)初始化容量检测标志：令AARCheckMode_i＝0，SectorCheckMode_i＝0。

步骤1-3-4，划分航班类型

针对FltListIni中每架航班Flt_i，根据航班的起飞和降落机场是否属于国内，可将航班分成四类，包括：国内起降(起降机场均在国内)、国内起飞(起飞机场在国内，降落机场不在)、外国降落(起飞机场不在国内，降落机场在国内)、飞越(起降机场均不在国内)。

步骤1-3-5，计算航班豁免状态

豁免航班是指参与本方法计算，但不会因不满足约束条件而被调整时刻的航班。

根据计算时间范围[tBgnTime,tEndTime]，为避免对计算时间范围外的航班进行调整，需判断FltListIni中每架航班Flt_i的起飞时间ETD_i、降落时间ETA_i、进扇区时间PassSector_i,j(InETO)是否均在计算时间范围内，如不是，则将航班设置为豁免航班。

步骤1-3-6，计算航班静态优先级

针对FltListIni中每架航班Flt_i，其优先级Flt_i(PRIO)初始值为0。

如果其起飞机场为国内某个机场APT_j，则令Flt_i(PRIO)＝Flt_i(PRIO)+APT_j(PRIO)；

如果其降落机场为国内某个机场APT_k，则令Flt_i(PRIO)＝Flt_i(PRIO)+APT_k(PRIO)；

如果航班为VIP航班，则Flt_i(PRIO)＝Flt_i(PRIO)+1，航班的VIP标志可由用户根据需要进行设置。

步骤1-3-7，根据航班类型及豁免状态划分航班队列

航班时刻的调整难度由高到低分别为：飞越航班，外国降落，国内起飞，国内起降。因此根据航班的豁免状态以及航班属性，将计划队列FltListIni拆分成五个计划子队列，分别为：豁免航班队列FltListExempt，飞越航班队列FltListPassBy，外国降落航班队列FltListArr，国内起飞航班队列FltListDep，国内起降航班队列FltListDepArr；其中豁免航班队列的航班总架次为FltTotalNumExempt，飞越航班队列的航班总架次为FltTotalNumPassBy，外国降落航班队列的航班总架次为FltTotalNumArr，国内起飞航班队列的航班总架次为FltTotalNumDep，国内起降航班队列的航班总架次为FltTotalNumDepArr，后续本方法将对这五个队列分别进行处理。

步骤1-3-8，根据航班起降时间对航班队列进行初始排序；

对于国内起飞队列FltListDep，对其内的每架航班Flt_i按照其预计起飞时间ETD_i由早到晚的顺序进行排序；

对于国内起降航班队列FltListDepArr，对其内的每架航班Flt_i按照其预计起飞时间ETD_i由早到晚的顺序进行排序；

对于外国降落航班队列FltListArr，对于其内的每架航班Flt_i按照其预计降落时间ETA_i由早到晚的顺序进行排序；

对于飞越航班队列FltListPassBy，对于其内的每架航班Flt_i按照其预计进国境点时间由早到晚的顺序进行排序；

对于豁免航班队列FltListExempt，无需开展排序。

步骤1-3-9，根据航班优先级对航班队列进行二次排序；

为使得高优先级航班能够优先占用容量资源，减少时刻调整。在初始排序基础上，需按照航班优先级Flt_i(PRIO)由高到低的顺序分别对飞越航班队列FltListPassBy、外国降落航班队列FltListArr、国内起飞航班队列FltListDep、国内起降航班队列FltListDepArr进行二次排序。

步骤1-3-10，根据全国空域对象内不同类别航班的流量占比细分容量。

步骤1-3-10-1，计算豁免航班的时隙资源占用量

对于APTLIST中每一个机场APT_i，循环开展以下处理：

1)对于豁免航班队列FltListExempt中的每一架航班Flt_k，如果其起飞机场为机场APT_i，且其起飞时间ETD_k落在第j个时间片，则令该机场的AptADRResv_i,j＝AptADRResv_i,j+1；

2)对于豁免航班队列FltListExempt中的每一架航班Flt_k，如果其降落机场为机场APT_i，且其降落时间ETA_k落在第j个时间片，则令该机场的AptAARResv_i,j＝AptAARResv_i,j+1；

对于SECTORLIST中每一个机场SECTOR_i，循环开展以下处理：

1)对于豁免航班队列FltListExempt中的每一架航班Flt_k，如果其途径扇区队列PassSectorList_k中包含扇区SECTOR_i，且其进扇时间落在该扇区第j个时间片上，则令该扇区的SectorCapResv_i,j＝SectorCapResv_i,j+1；

步骤1-3-10-2，计算全国机场对象内不同类别航班的流量分布

对于APTLIST中每一个机场APT_i，循环开展以下处理：

1)对于FltListArr中的每一架航班Flt_k，如果其降落机场为机场APT_i，且其降落时间ETA_k落在第j个时间片，则令AptFlowArr_i,j＝AptFlowArr_i,j+1；

2)对于FltListDep中的每一架航班Flt_k，如果其起飞机场为机场APT_i，且其起飞时间ETD_k落在第j个时间片，则令AptFlowDep_i,j＝AptFlowDep_i,j+1；

3)对于FltListDepArr中的每一架航班Flt_k，如果其起飞机场为机场APT_i，且其起飞时间ETD_k落在第j个时间片，则令AptFlowDepArr_i,j＝AptFlowDepArr_i,j+1；

4)对于FltListDepArr中的每一架航班Flt_k，如果其降落机场为机场APT_i，且其降落时间ETA_k落在第j个时间片，则令AptFlowArrDep_i,j＝AptFlowArrDep_i,j+1；

步骤1-3-10-3，计算全国扇区对象内不同类别航班的流量分布

对于SECTORLIST中每一个机场SECTOR_i，循环开展以下处理：

1)对于FltListPassBy中的每一架航班Flt_k，如果其途径扇区队列PassSectorList_k中包含扇区SECTOR_i，且其进扇时间落在该扇区第j个时间片上，则令该扇区的SectorFlowPassBy_i,j＝SectorFlowPassBy_i,j+1；

2)对于FltListArr中的每一架航班Flt_k，如果其途径扇区队列PassSectorList_k中包含扇区SECTOR_i，且其进扇时间落在该扇区第j个时间片上，则令该扇区的SectorFlowArr_i,j＝SectorFlowArr_i,j+1；

3)对于FltListDep中的每一架航班Flt_k，如果其途径扇区队列PassSectorList_k中包含扇区SECTOR_i，且其进扇时间落在该扇区第j个时间片上，则令该扇区的SectorFlowDep_i,j＝SectorFlowDep_i,j+1；

4)对于FltListDepArr中的每一架航班Flt_k，如果其途径扇区队列PassSectorList_k中包含扇区SECTOR_i，且其进扇时间落在该扇区第j个时间片上，则令该扇区的SectorFlowDepArr_i,j＝SectorFlowDepArr_i,j+1；

步骤1-3-10-4，根据不同类别航班的流量占比拆分空域容量

如果满足(AptFlowArr_i,j+AptFlowArrDep_i,j)＞0，则令

否则，

AptCapArr_i,j＝(AptAAR_i,j-AptAARResv_i,j)-AptCapArrDep_i,j。 (6)

如果满足(AptFlowDep_i,j+AptFlowDepArr_i,j)＞0，则令

否则，

AptCapDep_i,j＝(AptADR_i,j-AptADRResv_i,j)-AptCapDepArr_i,j。 (9)

如果满足

(SectorFlowArr_i,j+SectorFlowDep_i,j+SectorFlowDepArr_i,j+SectorFlowPassBy_i,j)＞0，则令

否则，

SectorCapDepArr_i,j＝(SectorCap_i,j-SectorCapResv_i,j)-SectorCapPassBy_i,j-SectorCapArr_i,j-SectorCapDep_i,j (14)步骤2包括：

该步骤功能为：优化飞越航班队列FltListPassBy里每架航班的时刻，使其能够满足所有途径扇区的容量资源限制。其处理流程如图2所示。

步骤2包括如下步骤：

步骤2-1，定义变量；

步骤2-2，检查航班起飞时刻的合理性；

步骤2-3，检测航班是否满足途径扇区的容量资源限制；

步骤2-4，更新全国所有扇区的容流平衡检测标志；

步骤2-5，判断是否存在航班不满足容量限制；

步骤2-6，重置排序失败航班的信息。

步骤2-1，定义如下变量：

SectorCheckMark：全国所有扇区的容流平衡检测标志，1：表示全国所有扇区均满足容量限制，0：表示存在扇区不满足容量限制，该变量初始值为0；

DealMark_i：航班Flt_i的处理状态，包括：0表示未参与本次处理，1表示本次已处理；

tmpSTD_i：本方法为航班Flt_i分配的起飞时刻的临时变量；

tmpSTA_i：本方法为航班Flt_i分配的降落时刻的临时变量；

tmpMinSTD_i：本方法为航班Flt_i分配的最早起飞时间临时变量；

tmpMaxSTD_i：本方法为航班Flt_i分配的最迟起飞时间临时变量；

tmpMinSTA_i：本方法为航班Flt_i分配的最早降落时间临时变量；

tmpMaxSTA_i：本方法为航班Flt_i分配的最迟降落时间临时变量；

tmpMinDelay_i：本方法为航班Flt_i分配的最小延误临时变量；

tmpMaxDelay_i：本方法为航班Flt_i分配的最大延误临时变量

tmpDepDelay_i：本方法为航班Flt_i分配的起飞延误临时变量；

PassSector_i,j(tmpInSTO)：本方法为航班Flt_i的过扇队列PassSectorList_i中第j个扇区PassSector_i,j分配的进扇时间临时变量；

PassSector_i,j(tmpInMinSTO)：本方法为航班Flt_i的过扇队列PassSectorList_i中第j个扇区PassSector_i,j分配的最早进扇时间临时变量；

PassSector_i,j(tmpInMaxSTO)：本方法为航班Flt_i的过扇队列PassSectorList_i中第j个扇区PassSector_i,j分配的最迟进扇时间临时变量；

PassPt_i,j(tmpSTO)：本方法为航班Flt_i的过点队列PassPtList_i中第j个点PassPt_i,j分配的过点时间临时变量。

PassPt_i,j(tmpMinSTO)：本方法为航班Flt_i的过点队列PassPtList_i中第j个点PassPt_i,j分配的最早过点时间临时变量。

PassPt_i,j(tmpMaxSTO)：本方法为航班Flt_i的过点队列PassPtList_i中第j个点PassPt_i,j分配的最迟过点时间临时变量。

SatifyMark：状态标志位，初始值为0；

SlotSpanTime：航班时刻调整的最小步长，根据当前航班时刻表特点，本方法将其设置为300秒。

SectorCheckMode_i,j：航班Flt_i的过扇队列PassSectorList_i中第j个扇区PassSector_i,j的扇区容量检测状态，包括：0表示未参与检测、1表示已完成检测且满足容量限制、2表示检测中、3表示已完成检测且不满足容量限制，该变化初始值为0；

FltListTmp：本方法计算过程的临时航班队列；

FltTotalNumTmp：FltListTmp队列中总航班个数；

FltPrio_i：航班Flt_i本方法计算过程中的处理优先级参数；

FltListCheck：本方法计算过程的待检测航班队列；

SectorCapUse_k,j：本方法计算过程中扇区SECTOR_k在第j个时间片能够为FltListTmp中航班提供的容量值；

SectorCapUsed_k,j：扇区SECTOR_k在第j个时间片已被FltListCheck中航班占用的容量值；

SectorFlow_k,j：扇区SECTOR_k在第j个时间片新增流量值，初始值为0；

MaxRetryNum：本方法中每个航班可因排序失败被重置的最大次数，可根据用户需求进行调整，本方法中将该值设置为2；

步骤2-2包括：

本步骤功能为：对于指定的航班队列，为其内航班分配可行的排序时间，使其满足延误上限要求。其处理流程如图3所示。

步骤2-2-1，确定待检测的航班队列

如果参与检测的是飞越航班队列，则令FltListCheck＝FltListPassBy；

如果参与检测的是外国降落航班队列，则令FltListCheck＝FltListArr；

步骤2-2-2，清空航班处理状态：针对FltListCheck队列中每架航班Flt_i，令其DealMark_i＝0；

步骤2-2-3，筛选待处理航班；

从FltListCheck队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，开展后续操作；

步骤2-2-4，判断航班的排序状态位：如果SortMode_i为1或者3，则返回步骤2-2-3；否则继续后续操作；

步骤2-2-5，计算航班可能的排序时间：

为保障本方法所分配的起飞时刻满足最小步长要求，令STD_i＝(STD_i/SlotSpanTime)*SlotSpanTime，且tmpSTD_i＝STD_i；

令tmpMinSTD_i＝tmpSTD_i，tmpMaxSTD_i＝tmpMinSTD_i+SlotSpanTime-1，

tmpMinSTA_i＝tmpMinSTD_i+(ETA_i-ETD_i)，

tmpMaxSTA_i＝tmpMaxSTD_i+(ETA_i-ETD_i)；

步骤2-2-6，计算航班当前的综合延误；

如果STD_i＜MinSTD_i，则MixedDelay_i＝MinSTD_i-ETD_i；

否则MixedDelay_i＝STD_i-ETD_i；

步骤2-2-7，判断航班起飞时刻的合理性；

如果满足tmpMaxSTD_i∈[MinSTD_i,MaxSTD_i]或者tmpMinSTD_i∈[MinSTD_i,MaxSTD_i]，令SatifyMark＝1，继续后续处理；如果不满足，令SatifyMark＝0，跳至步骤2-2-11；

步骤2-2-8，更新航班的起飞延误；

如果航班Flt_i的排序状态位SortMode_i为0，令DepDelay_i＝0；如果SortMode_i为2，令DepDelay_i＝MixedDelay_i；

步骤2-2-9，判断航班是否延误超量；

如果DepDelay_i＞DELE_VALUE，则认为延误超量，令SortMode_i＝3，跳至步骤2-2-11；否则，认为航班Flt_i排序成功，令SortMode_i＝1，继续后续处理。

步骤2-2-10，更新排序成功航班信息，包括：

1)更新航班Flt_i的起飞时刻排序信息

如果tmpMinSTD_i＞MinSTD_i，令MinSTD_i＝tmpMinSTD_i；如果tmpMaxSTD_i＜MaxSTD_i，令MaxSTD_i＝tmpMaxSTD_i；

令STD_i＝tmpMinSTD_i。

2)更新航班Flt_i的降落时刻排序信息

如果tmpMinSTA_i＞MinSTA_i，令MinSTA_i＝tmpMinSTA_i；

如果tmpMaxSTA_i＜MaxSTA_i，令MaxSTA_i＝tmpMaxSTA_i；

令STA_i＝STD_i+(ETA_i-ETD_i)，如果STA_i＜MinSTA_i，则STA_i＝MinSTA_i；STA_i＝(STA_i/SlotSpanTime)*SlotSpanTime。

3)更新航班Flt_i的过点时间排序信息：

令tmpMinDelay_i＝MinSTD_i-ETD_i，tmpMaxDelay_i＝MaxSTD_i-ETD_i，tmpDepDelay_i＝STD_i-ETD_i；

对于航班Flt_i的过点队列PassPtList_i中每个点PassPt_i,j进行以下处理：

令PassPt_i,j(tmpSTO)＝PassPt_i,j(ETO)+tmpDepDelay_i；

PassPt_i,j(tmpMinSTO)＝PassPt_i,j(ETO)+tmpMinDelay_i；

PassPt_i,j(tmpMaxSTO)＝PassPt_i,j(ETO)+tmpMaxDelay_i；

如果PassPt_i,j(tmpMinSTO)＞PassPt_i,j(MinSTO)，令PassPt_i,j(MinSTO)＝PassPt_i,j(tmpMinSTO)；

如果PassPt_i,j(tmpMaxSTO)＜PassPt_i,j(MaxSTO)，令PassPt_i,j(MaxSTO)＝PassPt_i,j(tmpMaxSTO)；

令PassPt_i,j(STO)＝PassPt_i,j(tmpSTO)，如果PassPt_i,j(STO)＜PassPt_i,j(MinSTO)，则PassPt_i,j(STO)＝PassPt_i,j(MinSTO)；

返回步骤2-2-3；

步骤2-2-11，更新排序失败航班的起降时刻信息；

更新航班Flt_i的排序起降时刻信息：令SortMode_i＝3；令STA_i＝STD_i+(ETA_i-ETD_i)，且STA_i＝(STA_i/SlotSpanTime)*SlotSpanTime；令DepDelay_i＝STD_i-ETD_i；令STD_i＝tmpMinSTD_i；返回步骤2-2-3；

步骤2-3的功能为：对于指定的航班队列，检测其内每架航班根据分配的起降时间、在途径扇区时是否满足对应的容量资源限制，定位不满足条件的航班。其处理流程如图4所示。

步骤2-3包括：

步骤2-3-1，确定待检测的航班队列

如果参与检测的是飞越航班队列，则令FltListCheck＝FltListPassBy；

如果参与检测的是外国降落航班队列，则令FltListCheck＝FltListArr；

如果参与检测的是国内起飞航班队列，则令FltListCheck＝FltListDep；

如果参与检测的是国内起降航班队列，则令FltListCheck＝FltListDepArr；

步骤2-3-2，重置航班的扇区容量检测状态

针对FltListCheck队列中每架航班Flt_i，如果该航班当前的SortMode_i不为1或者SectorCheckMode_i不为1，说明该航班之前没有顺利通过扇区容量检测，则令该航班的SectorCheckMode_i＝0，且该航班过扇队列PassSectorList_i中每个扇区PassSector_i,j的SectorCheckMode_i,j＝0；

步骤2-3-3，筛选待处理时间片

按照时间先后顺序，依次取第j个时间片[CapBgnTime_j,CapEndTime_j),j∈[1,CapSpanNum]，并循环开展以下处理；

步骤2-3-4，筛选待处理扇区

针对全国扇区队列SECOTRLIST，从队头开始，依次取第k个扇区SECTOR_k,k∈[1,SectorTotalNum]；循环完毕后，返回步骤2-3-3。

步骤2-3-5，筛选待处理航班

从FltListCheck队列中筛选第j个时间片内进入扇区SECTOR_k且需要参与检测的航班，将其加入FltListTmp。其处理流程如图5所示。

步骤2-3-5-1，清空临时航班队列：清空FltListTmp，令FltTotalNumTmp＝0；

步骤2-3-5-2，清空航班处理状态：针对FltListCheck队列中每架航班Flt_i，令其DealMark_i＝0；

步骤2-3-5-3，筛选待处理航班：从FltListCheck队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，开展后续操作；

步骤2-3-5-4，判断航班Flt_i的排序状态位：本步骤仅对排序成功的航班进行检测，因此如果SortMode_i不为1，则返回步骤2-3-5-3；否则继续后续操作；

步骤2-3-5-5，判断Flt_i是否途径扇区SECTOR_k：判断航班Flt_i的过扇队列PassSectorList_i中是否包括扇区SECTOR_k；如果不存在，则返回步骤2-3-5-3；如果存在，令m为SECTOR_k在PassSectorList_i中的下标，即PassSector_i,m为扇区SECTOR_k，继续后续操作；

步骤2-3-5-6，判断Flt_i当前的扇区容量检测状态：如果Flt_i的SectorCheckMode_i为1，且SectorCheckMode_i,m为1，说明该航班前期已通过扇区容量检测，无需再次检测，返回步骤2-3-5-3；否则继续后续操作；

步骤2-3-5-7，计算Flt_i当前可行的排序起降时间

令tmpMinSTA_i＝ETA_i+(STD_i-ETD_i)，如果tmpMinSTA_i＜MinSTA_i，则令tmpMinSTA_i＝MinSTA_i；

令tmpMaxSTA_i＝ETA_i+(STD_i-ETD_i)+(SlotSpanTime-1)，如果tmpMaxSTA_i＞MaxSTA_i，则令tmpMaxSTA_i＝MaxSTA_i；

令tmpMinSTD_i＝STD_i，如果tmpMinSTD_i＜MinSTD_i，则令tmpMinSTD_i＝MinSTD_i；

令tmpMaxSTD_i＝STD_i+(SlotSpanTime-1)，如果tmpMaxSTD_i＞MaxSTD_i，则令tmpMaxSTD_i＝MaxSTD_i；

步骤2-3-5-8，计算Flt_i进入扇区SECTOR_k的可行时间范围；

令PassSector_i,m(tmpInMinSTO)＝PassSector_i,m(InETO)+(tmpMinSTD_i-ETD_i)，如果PassSector_i,m(tmpInMinSTO)＜PassSector_i,m(InMinSTO)，则令PassSector_i,m(tmpInMinSTO)＝PassSector_i,m(InMinSTO)；

令PassSector_i,m(tmpInMaxSTO)＝PassSector_i,m(InETO)+(tmpMaxSTD_i-ETD_i)，如果PassSector_i,m(tmpInMaxSTO)＞PassSector_i,m(InMaxSTO)，则令PassSector_i,m(tmpInMaxSTO)＝PassSector_i,m(InMaxSTO)；

步骤2-3-5-9，判断航班的排序进扇区时间是否在统计时段内：

如果满足tmpInMinSTO∈[CapBgnTime_j,CapEndTime_j)，或者tmpInMaxSTO∈[CapBgnTime_j,CapEndTime_j)，则说明Flt_i能够在该时间片内进入扇区SECTOR_k，继续后续处理；如果不满足，则返回至步骤2-3-5-3；

步骤2-3-5-10，计算航班Flt_i的处理优先级；

令FltPrio_i＝Flt_i(PRIO)；

为减少航班因过量延误而被消减的现象，需增加延误较大航班的处理优先级；本方法中将起飞延误达到消减延误参数一半以上的航班界定为延误较大航班(即

)，用户可根据需求自行调整鉴定标准；

如果满足

令FltPrio_i＝FltPrio_i+1；

如果满足

令FltPrio_i＝FltPrio_i+2；

步骤2-3-5-11，更新航班Flt_i的排序时间：令MinSTA_i＝tmpMinSTA_i；

令MaxSTA_i＝tmpMaxSTA_i；令MinSTD_i＝tmpMinSTD_i；令MaxSTD_i＝tmpMaxSTD_i；

令PassSector_i,m(InMinSTO)＝PassSector_i,m(tmpInMinSTO)；

令PassSector_i,m(InMaxSTO)＝PassSector_i,m(tmpInMaxSTO)；

步骤2-3-5-12，将航班Flt_i加入到临时航班队列中：将航班加入到FltListTmp中，且令FltTotalNumTmp＝FltTotalNumTmp+1；返回步骤2-3-5-3；

步骤2-3-6，按照进扇区时间以及优先级对航班进行排序，包括：

步骤2-3-6-1，根据进扇区时间进行排序；

为保证公平性，根据先到先服务准则，对FltListTmp中每架航班Flt_i，根据其进入扇区SECTOR_k最早可行时间PassSector_i,m(InMinSTO)，按照从先到后的顺序进行排序；

步骤2-3-6-2，根据航班处理优先级进行排序

在上一步基础上，根据FltListTmp中每架航班Flt_i的处理优先级FltPrio_i，按照由大到小的顺序进行排序。

步骤2-3-7，获取扇区可用空闲容量，包括：

获取扇区SECTOR_k当前能够为FltListTmp中航班提供的空闲容量。其处理流程如图6所示。具体包括：

步骤2-3-7-1，获取扇区SECTOR_k在第j个时间片能够为FltListCheck中航班提供的总容量；

如果FltListCheck为飞跃航班队列，则SectorCapUse_k,j＝SectorCapPassBy_k,j；

如果FltListCheck为外国降落航班队列，则SectorCapUse_k,j＝SectorCapArr_k,j；

如果FltListCheck为国内起飞航班队列，则SectorCapUse_k,j＝SectorCapDep_k,j；

如果FltListCheck为国内起降航班队列，则SectorCapUse_k,j＝SectorCapDepArr_k,j；

步骤2-3-7-2，计算已被FltListCheck中航班占用的容量值；

令SectorCapUsed_k,j＝0；

步骤2-3-7-2-1，清空航班处理状态

针对FltListCheck队列中每架航班Flt_i，令其DealMark_i＝0；

步骤2-3-7-2-2，筛选待处理航班；

从FltListCheck队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，循环开展后续操作；如果不存在待处理航班，则结束循环，跳至步骤2-3-7-3。

步骤2-3-7-2-3，判断航班Flt_i的排序状态位；

如果航班Flt_i的排序状态位SortMode_i不为1，返回步骤2-3-7-2-2；否则继续后续处理；

步骤2-3-7-2-4，判断航班Flt_i的扇区容量检测状态；

如果Flt_i的SectorCheckMode_i不为1，返回步骤2-3-7-2-2；否则继续后续处理；

步骤2-3-7-2-5，判断航班Flt_i是否途径扇区SECTOR_k；

判断航班Flt_i的过扇队列PassSectorList_i中是否存在扇区SECTOR_k；如果不存在，则返回步骤2-3-7-2-2；如果存在，令m为SECTOR_k在PassSectorList_i中的下标，即PassSector_i,m为扇区SECTOR_k，继续后续操作；

步骤2-3-7-2-6，判断航班Flt_i当前在扇区SECTOR_k的扇区容量检测状态：

如果Flt_i在扇区SECTOR_k的扇区容量检测状态SectorCheckMode_i,m不为1，则返回步骤2-3-7-2-2；否则继续后续操作；

步骤2-3-7-2-7，判断航班Flt_i的进扇区时间是否在统计时段内；

如果满足PassSector_i,m(InSTO)∈[CapBgnTime_j,CapEndTime_j)，则令SectorCapUsed_k,j++(即SectorCapUsed_k,j＝SectorCapUsed_k,j+1)；

返回步骤2-3-7-2-2；

步骤2-3-7-3，计算扇区SECTOR_k在第j个时间片能够为FltListTmp中航班分配的空闲容量；

令SectorCapUse_k,j＝SectorCapUse_k,j-SectorCapUsed_k,j；

步骤2-3-8，检查航班是否满足扇区容量限制

其处理流程如图7所示。包括：

步骤2-3-8-1，清空航班处理状态

针对FltListTmp队列中每架航班Flt_i，令其DealMark_i＝0；令SectorFlow_k,j＝0；

步骤2-3-8-2，筛选待处理航班；

从FltListTmp队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，开展后续操作；

步骤2-3-8-3，判断航班Flt_i是否途径扇区SECTOR_k；

判断航班Flt_i的过扇队列PassSectorList_i中是否存在扇区SECTOR_k；如果不存在，则返回步骤2-3-8-2；如果存在，令m为SECTOR_k在PassSectorList_i中的下标，即PassSector_i,m为扇区SECTOR_k，继续后续操作；

步骤2-3-8-4，判断当前新增流量是否超过空闲容量值

步骤2-3-8-4-1，未超过空闲容量的处理

即满足SectorFlow_k,j<SectorCapUse_k,j，说明航班Flt_i在扇区SECTOR_k的第j个时间片的容量检测成功，执行如下步骤：

1)更新检测标志位：令SectorCheckMode_i＝1，SectorCheckMode_i,m＝1；

2)更新新增流量值：令SectorFlow_k,j++；

3)更新该航班过扇时间：令PassSector_i,m(InSTO)＝PassSector_i,m(InMinSTO)；

如果PassSector_i,m(InSTO)＜CapBgnTime_j，令PassSector_i,m(InSTO)＝CapBgnTime_j，PassSector_i,m(InMinSTO)＝CapBgnTime_j；

如果PassSector_i,m(InSTO)≥CapEndTime_j，令

PassSector_i,m(InSTO)＝CapEndTime_j-1，

PassSector_i,m(InMinSTO)＝CapEndTime_j-1；

返回步骤2-3-8-2；

步骤2-3-8-4-2，超过空闲容量的处理

即满足SectorFlow_k,j≥SectorCapUse_k,j，该情况说明航班Flt_i不能在第j个时间片进入扇区SECTOR_k，容量检测失败；如果该航班当前没有进行时刻提前，则执行步骤2-3-8-4-2-1，否则跳至步骤2-3-8-4-2-2；

步骤2-3-8-4-2-1，对非时刻提前的航班进行处理

更新航班Flt_i的排序时间：

令PassSector_i,m(tmpInMinSTO)＝CapEndTime_j；

令tmpMinSTD_i＝ETD_i+(PassSector_i,m(tmpInMinSTO)-PassSector_i,m(InETO))；

令tmpMinSTA_i＝ETA_i+(PassSector_i,m(tmpInMinSTO)-PassSector_i,m(InETO))；

判断过扇时间是否在可行时间范围内：

如果满足PassSector_i,m(tmpInMinSTO)∈[PassSector_i,m(InMinSTO),PassSector_i,m(InMaxSTO)]，

则进行步骤2-3-8-4-2-1-1；否则进行步骤2-3-8-4-2-1-2；

步骤2-3-8-4-2-1-1，过扇时间在可行范围内

更新航班Flt_i的可行时间范围，为后续重新检测做准备，执行如下步骤：

1)更新容量检测标志：令SectorCheckMode_i＝2，SectorCheckMode_i,m＝2；

2)更新航班可行时间范围

令PassSector_i,m(InSTO)＝PassSector_i,m(tmpInMinSTO)；

如果PassSector_i,m(tmpInMinSTO)＞PassSector_i,m(InMinSTO)，则PassSector_i,m(InMinSTO)＝PassSector_i,m(tmpInMinSTO)；

如果tmpMinSTD_i＞MinSTD_i，MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＞MinSTA_i，MinSTA_i＝tmpMinSTA_i；

返回步骤2-3-8-2；

步骤2-3-8-4-2-1-2，过扇时间不在可行范围内

航班Flt_i容量检测失败，为后续重新分配起飞时刻做准备，执行如步骤：

1)初始化航班Flt_i可行时间范围：

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE，MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)，

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)+(MinSTD_i-ETD_i)，

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+(MaxSTD_i-ETD_i)；

2)初始化容量检测标志位：

令AARCheckMode_i＝0；

令SectorCheckMode_i＝0；

3)更新航班可行时间范围：

如果tmpMinSTD_i＞MinSTD_i，MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＞MinSTA_i，MinSTA_i＝tmpMinSTA_i；

如果PassSector_i,m(tmpInMinSTO)＞PassSector_i,m(InMinSTO)，则PassSector_i,m(InMinSTO)＝PassSector_i,m(tmpInMinSTO)；

令STD_i＝tmpMinSTD_i，STA_i＝ETA_i+(STD_i-ETD_i)，PassSector_i,m(InSTO)＝PassSector_i,m(tmpInMinSTO)；

4)更新容量检测标志位：

令SortMode_i＝2，SectorCheckMode_i＝3，SectorCheckMode_i,m＝3；

返回步骤2-3-8-2；

步骤2-3-8-4-2-2，对于时刻提前的航班进行处理

更新航班Flt_i可行时间范围：

令PassSector_i,m(tmpInMinSTO)＝CapEndTime_j，

tmpMinSTD_i＝ETD_i+(PassSector_i,m(tmpInMinSTO)-PassSector_i,m(InETO))；

tmpMinSTA_i＝ETA_i+(PassSector_i,m(tmpInMinSTO)-PassSector_i,m(InETO))；

判断过扇时间是否在可行时间范围内：

如果满足

PassSector_i,m(tmpInMinSTO)∈[PassSector_i,m(InMinSTO),PassSector_i,m(InMaxSTO)]，

说明航班进扇区时间在可行时间范围内，进行步骤2-3-8-4-2-2-1；否则进行步骤2-3-8-4-2-2-2；

步骤2-3-8-4-2-2-1，过扇时间在可行范围内

更新航班Flt_i可行时间范围，为后续重新检测做准备，执行如下步骤：

1)更新容量检测标志

令SectorCheckMode_i＝2，SectorCheckMode_i,m＝2；

2)更新航班可行时间范围

令PassSector_i,m(InSTO)＝PassSector_i,m(tmpInMinSTO)；

如果PassSector_i,m(tmpInMinSTO)＞PassSector_i,m(InMinSTO)，则PassSector_i,m(InMinSTO)＝PassSector_i,m(tmpInMinSTO)；

如果tmpMinSTD_i＞MinSTD_i，MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＞MinSTA_i，MinSTA_i＝tmpMinSTA_i；

返回步骤2-3-8-2；

步骤2-3-8-4-2-2-2，过扇时间不在可行范围内

航班Flt_i的容量检测失败，为后续重新分配起飞时刻做准备；

更新容量检测标志：令SectorCheckMode_i＝3，SectorCheckMode_i,m＝3；

判断航班能否继续进行时刻提前：如果(STD_i-SlotSpanTime)≥tBgnTime，说明航班仍可继续提前，则进行步骤2-3-8-4-2-2-2-1；否则进行步骤2-3-8-4-2-2-2-2；

步骤2-3-8-4-2-2-2-1，对航班进行时刻提前，执行如下步骤：

1)初始化航班可行时间范围

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE，MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)，

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)+(MinSTD_i-ETD_i)，

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+(MaxSTD_i-ETD_i)；

2)初始化容量检测标志位：

令AARCheckMode_i＝0；

令SectorCheckMode_i＝0；

3)更新航班可行时间范围：

令tmpMinSTD_i＝STD_i-SlotSpanTime；

令tmpMinSTA_i＝tmpMinSTD_i+(ETA_i-ETD_i)；

如果tmpMinSTD_i＜MinSTD_i，MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＜MinSTA_i，MinSTA_i＝tmpMinSTA_i；

令STD_i＝tmpMinSTD_i，STA_i＝ETA_i+(STD_i-ETD_i)；

4)更新容量检测标志位：令SortMode_i＝2，SectorCheckMode_i＝3，SectorCheckMode_i,m＝3；返回步骤2-3-8-2；

步骤2-3-8-4-2-2-2-2，终止对航班的时刻提前操作，执行如下步骤：

1)初始化航班可行时间范围：

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE，MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)，

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)+(MinSTD_i-ETD_i)，

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+(MaxSTD_i-ETD_i)；

2)初始化容量检测标志位：令AARCheckMode_i＝0；令SectorCheckMode_i＝0；

3)更新航班可行时间范围：令STD_i＝MinSTD_i，STA_i＝MinSTA_i；

4)更新容量检测标志位：令SortMode_i＝2，SectorCheckMode_i＝3，SectorCheckMode_i,m＝3；

5)更新航班时刻调前状态：令Flt_i(InAccess)＝0；返回步骤2-3-8-2；

步骤2-4包括：

令SectorCheckMark＝1；

针对FltListCheck队列中每架航班Flt_i，判断其扇区容量检测标志，如果SectorCheckMode_i为3(即存在扇区容量检测失败的航班)，则令SectorCheckMark＝0，并停止检索。

步骤2-5包括：

如果SectorCheckMark为1，说明FltListCheck队列检测成功，完成计算，退出循环；否则继续步骤2-6。

步骤2-6包括：

本方法中排序失败的航班会被建议消减，该建议消减航班对应的时隙将被空闲出来；在此情况下，为提高时隙资源利用并减少航班被消减的可能，需要在后续处理中对排序失败的航班重新进行时隙分配，为其寻找可用的时隙。

为方便后续对排序失败航班的重新进行时隙分配，本步骤重置排序失败航班的信息。其处理流程如图8所示。

步骤2-6-1，清空航班处理状态

针对FltListCheck队列中每架航班Flt_i，令其DealMark_i＝0；

步骤2-6-2，筛选待处理航班：从FltListCheck队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，开展后续操作；

步骤2-6-3，判断航班的排序状态位：本步骤仅对排序失败的航班进行处理，因此如果航班的SortMode_i不为3，则返回步骤2-6-2；

步骤2-6-4，判断航班的重置次数：如果航班Flt_i满足RetryNum_i＞MaxRetryNum，说明难以为该航班找到合适的时隙，为提高效率，后续不再对该航班进行重置以及时隙重新分配处理，返回步骤2-6-2；否则，继续后续处理；

步骤2-6-5，重置航班的排序时间

1)初始化航班Flt_i的排序起降时间

令STD_i＝ETD_i，STA_i＝ETA_i；

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE，MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)，

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)+(MinSTD_i-ETD_i)，

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+(MaxSTD_i-ETD_i)；

2)更新排序状态标志位：令SortMode_i＝2；

3)初始化排序延误值：令DepDelay_i＝0，ArrDelay_i＝0，MixDelay_i＝0；

4)更新容量检测标志位：令AARCheckMode_i＝2，SectorCheckMode_i＝2；

航班Flt_i的过扇队列PassSectorList_i中每个扇区PassSector_i,n，令SectorCheckMode_i,n＝2；

5)更新排序起降时间：如果STD_i＜MinSTD_i，STD_i＝MinSTD_i；

如果STA_i＜MinSTA_i，STA_i＝MinSTA_i；

步骤2-6-6，更新航班的重置次数：令RetryNum_i＝RetryNum_i+1；返回步骤2-6-2；

步骤3功能为：优化外国降落航班队列FltListArr里每架航班的时刻，使其能够满足所有途径扇区、以及降落机场的容量资源限制。其处理流程如图9所示。

步骤3包括如下步骤：

步骤3-1，变量定义；

步骤3-2，检测航班起飞时刻的合理性；

步骤3-3，检测航班是否满足着陆机场的进场容量资源限制；

步骤3-4，更新全国所有机场的进场容流平衡检测标志；

步骤3-5，检测航班是否满足途径扇区的容量资源限制；

步骤3-6，更新全国所有扇区的容流平衡检测标志；

步骤3-7，判断是否存在航班不满足容量限制；

步骤3-8，重置排序失败航班的信息。

步骤3-1，定义如下变量：

AARCheckMark：全国所有机场的进场容流平衡检测标志，0：表示检测失败，1：表示检测成功，初始值为0；

AARCapUse_k,j：本次计算中机场APT_k在第j个时间片能够为FltListTmp中航班提供的进场容量值；

AARCapUsed_k,j：机场APT_k在第j个时间片已被占用的进场容量值；

ArrFlow_k,j：机场APT_k在第j个时间片内新增进场流量值，初始值为0；

Flt_i(InAccess)：航班Flt_i当前的时刻提前状态标志，1：表示航班正在进行时刻提前，0表示航班当前未进行时刻提前。

步骤3-2，检测航班起飞时刻的合理性

本步骤功能为：对于外国降落航班队列FltListArr，为其内航班分配可行的排序时间，使其满足延误上限要求。处理方法见步骤2-2。

步骤3-3功能为：对于指定的航班队列，检测其内每架航班根据分配的起降时间，是否满足其着陆机场的容量资源限制，定位不满足条件的航班。其处理流程如图10所示。步骤3-3包括：

步骤3-3-1，确定待检测的航班队列

如果参与检测的是外国降落航班队列，则令FltListCheck＝FltListArr；

如果参与检测的是国内起降航班队列，则令FltListCheck＝FltListDepArr；

步骤3-3-2，重置航班的着陆机场容量检查状态

针对FltListCheck队列中每架航班Flt_i，如果该航班当前的SortMode_i不为1或者AARCheckMode_i不为1，说明该航班之前没有顺利通过着陆机场的容量检测，则令该航班的AARCheckMode_i＝0；

步骤3-3-3，筛选待处理时间片

按照时间先后顺序，依次取第j个时间片[CapBgnTime_j,CapEndTime_j),j∈[1,CapSpanNum]，并循环开展以下处理；

步骤3-3-4，筛选待处理机场

针对全国机场队列APTLIST，从队头开始，依次取第k个机场APT_k,k∈[1,AptTotalNum]；循环完毕后，返回步骤3-3-3。

步骤3-3-5，筛选待处理航班

从FltListCheck队列中筛选第j个时间片内在机场APT_k着陆且需要参与检测的航班，将其加入FltListTmp。其处理流程如图11所示，具体包括：

步骤3-3-5-1，清空临时航班队列：清空FltListTmp，令FltTotalNumTmp＝0；

步骤3-3-5-2，清空航班处理状态：针对FltListCheck队列中每架航班Flt_i，令其DealMark_i＝0；

步骤3-3-5-3，筛选待处理航班：从FltListCheck队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，开展后续操作；

步骤3-3-5-4，判断航班Flt_i的排序状态位：本步骤仅对排序成功的航班进行检测，因此如果SortMode_i不为1，则返回步骤3-3-5-3；否则继续后续操作；

步骤3-3-5-5，判断Flt_i是否在机场APT_k着陆：判断航班的着陆机场ArrApt_i是否为APT_k；如果不是，则返回步骤3-3-5-3；如果是，继续后续处理；

步骤3-3-5-6，判断Flt_i当前着陆机场容量的检测状态

如果Flt_i的AARCheckMode_i为1，说明该航班前期已通过着陆机场的容量检测，无需再次检测，返回步骤3-3-5-3；否则继续后续操作；

步骤3-3-5-7，计算Flt_i当前可行的排序时间

令tmpMinSTA_i＝ETA_i+(STD_i-ETD_i)，如果tmpMinSTA_i＜MinSTA_i，则令tmpMinSTA_i＝MinSTA_i；

令tmpMaxSTA_i＝ETA_i+(STD_i-ETD_i)+(SlotSpanTime-1)，如果tmpMaxSTA_i＞MaxSTA_i，则令tmpMaxSTA_i＝MaxSTA_i；

令tmpMinSTD_i＝STD_i，如果tmpMinSTD_i＜MinSTD_i，则令tmpMinSTD_i＝MinSTD_i；

令tmpMaxSTD_i＝STD_i+(SlotSpanTime-1)，如果tmpMaxSTD_i＞MaxSTD_i，则令tmpMaxSTD_i＝MaxSTD_i；

步骤3-3-5-8，判断航班的排序着陆时间是否在统计时段内：如果满足tmpMinSTA∈[CapBgnTime_j,CapEndTime_j)，或者tmpMaxSTA∈[CapBgnTime_j,CapEndTime_j)，则说明Flt_i能够在该时间片内在APT_k机场着陆，继续后续处理；如果不满足，则返回至步骤3-3-5-3；

步骤3-3-5-9，计算航班Flt_i的处理优先级；

令FltPrio_i＝Flt_i(PRIO)；

为减少航班因过量延误而被消减的现象，需增加延误较大航班的处理优先级；本方法中将起飞延误达到消减延误参数一半以上的航班界定为延误较大航班(即

)，鉴定标准用户可根据需求自行调整；

如果满足

令FltPrio_i＝FltPrio_i+1；

如果满足

令FltPrio_i＝FltPrio_i+2；

步骤3-3-5-10，更新航班Flt_i的排序时间：令MinSTA_i＝tmpMinSTA_i；令MaxSTA_i＝tmpMaxSTA_i；令MinSTD_i＝tmpMinSTD_i；令MaxSTD_i＝tmpMaxSTD_i；

步骤3-3-5-11，将航班Flt_i加入到临时航班队列中：将航班加入到FltListTmp中，且令FltTotalNumTmp＝FltTotalNumTmp+1；返回步骤3-3-5-3；

步骤3-3-6，按照着陆时间以及优先级对航班进行排序，包括：

步骤3-3-6-1，根据着陆时间进行排序；

为保证公平性，根据先到先服务准则，对FltListTmp中每架航班Flt_i，根据其在机场APT_k最早可行着陆时间MinSTA_i，按照从先到后的顺序进行排序；

步骤3-3-6-2，根据航班处理优先级进行排序

在上一步基础上，根据FltListTmp中每架航班Flt_i的处理优先级FltPrio_i，按照由大到小的顺序进行排序。

步骤3-3-7，获取机场可用空闲进场容量

获取机场APT_k当前能够为FltListTmp中航班提供的空闲进场容量。其处理流程如图12所示。具体包括：

步骤3-3-7-1，获取机场APT_k在第j个时间片能够为FltListCheck中航班提供的进场总容量；

如果FltListCheck为外国降落航班队列，则AARCapUse_k,j＝AptCapArr_k,j；

如果FltListCheck为国内起降航班队列，则AARCapUse_k,j＝AptCapArrDep_k,j；

步骤3-3-7-2，计算已被FltListCheck中航班占用的容量值：令AARCapUsed_k,j＝0，执行如下步骤：

步骤3-3-7-2-1，清空航班处理状态

针对FltListCheck队列中每架航班Flt_i，令其DealMark_i＝0；

步骤3-3-7-2-2，筛选待处理航班；

从FltListCheck队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，循环开展后续操作；如果不存在待处理航班，则结束循环，跳至步骤3-3-7-3。

步骤3-3-7-2-3，判断航班Flt_i的排序状态位：如果航班Flt_i的排序状态位SortMode_i不为1，返回步骤3-3-7-2-2；否则继续后续处理；

步骤3-3-7-2-4，判断航班Flt_i是否在机场APT_k着陆：判断航班Flt_i的着陆机场是否为APT_k；如果不是，则返回步骤3-3-7-2-2；如果是，继续后续操作；

步骤3-3-7-2-5，判断航班Flt_i的着陆机场进场容量检测状态；

如果Flt_i的AARCheckMode_i不为1，返回步骤3-3-7-2-2；否则继续后续处理；

步骤3-3-7-2-6，判断航班Flt_i的着陆时间是否在统计时段内：如果满足STA_i∈[CapBgnTime_j,CapEndTime_j)，则令AARCapUsed_k,j++；返回步骤3-3-7-2-2；

步骤3-3-7-3，计算机场APT_k在第j个时间片能够为FltListTmp中航班分配的空闲容量；

令AARCapUse_k,j＝AARCapUse_k,j-AARCapUsed_k,j；

步骤3-3-8，检查航班是否满足着陆机场的进场容量限制，其处理流程如图13所示。包括：

步骤3-3-8-1，清空航班处理状态

针对FltListTmp队列中每架航班Flt_i，令其DealMark_i＝0；令ArrFlow_k,j＝0；

步骤3-3-8-2，筛选待处理航班：从FltListTmp队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，开展后续操作；

步骤3-3-8-3，判断当前新增流量是否超过空闲容量值，包括如下步骤：

步骤3-3-8-3-1，未超过空闲容量的处理

即满足ArrFlow_k,j<AARCapUse_k,j，说明航班Flt_i在机场APT_k的第j个时间片的进场容量检测成功，包括如下步骤：

1)更新检测标志位：令AARCheckMode_i＝1；

2)更新新增流量值：令ArrFlow_k,j++(即ArrFlow_k,j＝ArrFlow_k,j+1)；

3)更新该航班的排序时间：令STA_i＝MinSTA_i；

如果STA_i＜CapBgnTime_i，则STA_i＝CapBgnTime_i；

如果STA_i≥CapEndTime_i，则STA_i＝CapEndTime_i-1；返回步骤3-3-8-2；

步骤3-3-8-3-2，超过空闲容量的处理：即满足ArrFlow_k,j≥AARCapUse_k,j，该情况说明航班Flt_i不能在第j个时间片在机场APT_k着陆，容量检测失败；

如果该航班当前没有进行时刻提前，则执行步骤3-3-8-3-2-1，否则跳至步骤3-3-8-3-2-2；

步骤3-3-8-3-2-1，对非时刻提前的航班进行处理

更新航班Flt_i的排序时间：令tmpMinSTA_i＝CapEndTime_j；

令tmpMinSTD_i＝ETD_i+(tmpMinSTA_i-ETA_i)；

判断着陆时间是否在可行时间范围内：如果满足tmpMinSTA_i∈[MinSTA_i,MaxSTA_i]，则进行步骤3-3-8-3-2-1-1；否则进行步骤3-3-8-3-2-1-2；

步骤3-3-8-3-2-1-1，着陆时间在可行范围内

更新航班Flt_i的可行时间范围，为后续重新检测做准备，执行如下步骤：

1)更新容量检测标志：令AARCheckMode_i＝2；

2)更新航班可行时间范围：令STA_i＝tmpMinSTA_i；

如果tmpMinSTD_i＞MinSTD_i，则MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＞MinSTA_i，则MinSTA_i＝tmpMinSTA_i；返回步骤3-3-8-2；

步骤3-3-8-3-2-1-2，着陆时间不在可行范围内：航班Flt_i容量检测失败，为后续重新分配起飞时刻做准备，执行如下步骤：

1)初始化航班可行时间范围

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE，MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)；

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)+(MinSTD_i-ETD_i)；

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+(MaxSTD_i-ETD_i)；

2)初始化容量检测标志位：令AARCheckMode_i＝0；令SectorCheckMode_i＝0；

3)更新航班可行时间范围

如果tmpMinSTD_i＞MinSTD_i，MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＞MinSTA_i，MinSTA_i＝tmpMinSTA_i；

令STD_i＝tmpMinSTD_i，STA_i＝ETA_i+(STD_i-ETD_i)，

4)更新容量检测标志位：令SortMode_i＝2，AARCheckMode_i＝3；返回步骤3-3-8-2；

步骤3-3-8-3-2-2，对于时刻提前的航班进行处理：

更新航班可行时间范围：令tmpMinSTA_i＝CapEndTime_j，

tmpMinSTD_i＝ETD_i+(tmpMinSTA_i-ETA_i)；

判断着陆时间是否在可行时间范围内：

如果满足tmpMinSTA_i∈[MinSTA_i,MaxSTA_i]，则进行步骤3-3-8-3-2-2-1；否则进行步骤3-3-8-3-2-2-2；

步骤3-3-8-3-2-2-1，着陆时间在可行范围内：更新航班Flt_i的可行时间范围，为后续重新检测做准备，执行如下步骤：

1)更新容量检测标志：令AARCheckMode_i＝2；

2)更新航班可行时间范围：令STA_i＝tmpMinSTA_i；

如果tmpMinSTD_i＞MinSTD_i，则MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＞MinSTA_i，则MinSTA_i＝tmpMinSTA_i；

返回步骤3-3-8-2；

步骤3-3-8-3-2-2-2，着陆时间不在可行范围内

航班Flt_i的容量检测失败，为后续重新分配起飞时刻做准备；

更新容量检测标志：令AARCheckMode_i＝3；

判断航班能否继续进行时刻提前：

如果(STD_i-SlotSpanTime)≥tBgnTime，说明航班仍可继续提前，则进行步骤3-3-8-3-2-2-2-1；否则进行步骤3-3-8-3-2-2-2-2；

步骤3-3-8-3-2-2-2-1，对航班进行时刻提前，执行如下步骤：

1)初始化航班可行时间范围

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE，MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)，

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)+(MinSTD_i-ETD_i)，

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+(MaxSTD_i-ETD_i)；

2)初始化容量检测标志位：令AARCheckMode_i＝0；令SectorCheckMode_i＝0；

3)更新航班可行时间范围

tmpMinSTD_i＝STD_i-SlotSpanTime；

tmpMinSTA_i＝tmpMinSTD_i+(ETA_i-ETD_i)；

如果tmpMinSTD_i＜MinSTD_i，MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＜MinSTA_i，MinSTA_i＝tmpMinSTA_i；

令STD_i＝tmpMinSTD_i，STA_i＝ETA_i+(STD_i-ETD_i)；

4)更新容量检测标志位：令SortMode_i＝2，AARCheckMode_i＝3；返回步骤3-3-8-2；

步骤3-3-8-3-2-2-2-2，终止对航班的时刻提前操作，执行如下步骤：

1)初始化航班可行时间范围：

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE，MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)，

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)+(MinSTD_i-ETD_i)，

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+(MaxSTD_i-ETD_i)；

2)初始化容量检测标志位：令AARCheckMode_i＝0；令SectorCheckMode_i＝0；

3)更新航班可行时间范围：令STD_i＝MinSTD_i，STA_i＝MinSTA_i；

4)更新容量检测标志位：令SortMode_i＝2，AARCheckMode_i＝3；

5)更新航班时刻提前状态：令Flt_i(InAccess)＝0；返回步骤3-3-8-2；

步骤3-4包括：令AARCheckMark＝1；

针对FltListCheck队列中每架航班Flt_i，判断其进场容量检测标志，如果AARCheckMode_i为3(即存在进场容量检测失败的航班)，则令AARCheckMark＝0，并停止检索。

步骤3-5，检测航班是否满足途径扇区的容量资源限制

本步骤功能为：对于外国降落航班队列FltListArr，检测其内每架航班根据分配的起降时间、在途径扇区时是否满足对应的容量资源限制，定位不满足条件的航班。

处理方法见步骤2-3。

步骤3-6包括：

令SectorCheckMark＝1；

针对FltListCheck队列中每架航班Flt_i，判断其扇区容量检测标志，如果SectorCheckMode_i为3(即存在扇区容量检测失败的航班)，则令SectorCheckMark＝0，并停止检索。

步骤3-7包括：如果SectorCheckMark为1且AARCheckMark为1，说明FltListCheck队列检测成功，完成计算，退出循环；否则继续步骤3-8。

步骤3-8包括：本步骤功能为：重置外国降落航班队列FltListArr中排序失败航班的信息，处理方法见步骤2-6。当FltListCheck队列中排序失败航班重置完毕后，返回步骤3-2。

步骤4功能为：优化国内起飞航班队列FltListDep里每架航班的时刻，使其能够满足所有途径扇区、以及起飞机场的容量资源限制。其处理流程如图14所示。

步骤4包括如下步骤：

步骤4-1，变量定义；

步骤4-2，机场离场容量分解；

步骤4-3，根据机场的离场容量限制优化航班时刻；

步骤4-4，检测航班是否满足途径扇区的容量资源限制；

步骤4-5，更新全国所有扇区的容流平衡检测标志；

步骤4-6，判断是否存在航班不满足容量限制；

步骤4-7，重置排序失败航班的信息。

步骤4-1中，定义如下变量：

[SlotBgnTime_j,k,SlotEndTime_j,k)：第j个时间片的第k个时隙，其中SlotBgnTime_j,k为该时隙的开始时间，SlotEndTime_j,k为该时隙的截止时间。

SlotSpanNum_j：第j个时间片内的时隙个数；

SlotCap_i,j,k：机场APT_i在第j个时间片的第k个时隙的容量；

SlotFlow_i,j,k：机场APT_i在第j个时间片的第k个时隙的离场量；

ADRCapUse_i,j：机场APT_i在第j个时间片能够为航班提供的离场容量值；

SlotCapUse_k,i,j：机场APT_k在第i个时间片的第j个时隙能够为FltListTmp中航班提供的离场容量值；

SlotCapUsed_k,i,j：机场APT_k在第i个时间片的第j个时隙已被占用的离场容量值；

DepSlotFlow_k,i,j：机场APT_k在第i个时间片的第j个时隙的新增离场流量值，初始值为0；

步骤4-2，机场离场容量分解，包括：

为使得航班时刻的调整结果贴合当前航班时刻表特征(当前民航航班时刻表内公布的时刻按照5分钟步长进行变化)，按照时刻调整步长对机场的离场容量进行分解。

为提高容量资源的利用，容量的分解遵循各时隙的流量分布情况。其处理流程如图15所示。

步骤4-2-1，确定待检测的航班队列

如果参与检测的是国内起飞航班队列，则令FltListCheck＝FltListDep；

如果参与检测的是国内起降航班队列，则令FltListCheck＝FltListDepArr；

步骤4-2-2，筛选待处理机场

针对全国机场队列APTLIST，从队头开始，依次取第i个机场APT_i,i∈[1,AptTotalNum]，并循环开展以下处理：

步骤4-2-3，筛选待处理时间片

按照时间先后顺序，依次取第j个时间片[CapBgnTime_j,CapEndTime_j),j∈[1,CapSpanNum]，并循环开展以下处理；循环完毕后，返回步骤4-2-2。

步骤4-2-4，获取机场可用的离场容量

获取机场APT_i在第j个时间片能够为FltListCheck中航班提供的离场容量。

如果参与检测的是国内起飞航班队列：则ADRCapUse_i,j＝AptCapDep_i,j；

如果参与检测的是国内起降航班队列：则ADRCapUse_i,j＝AptCapDepArr_i,j；

步骤4-2-5，将时间片划分成多个时隙

按照参数SlotSpanTime将第j个时间片划分成多个时隙。

时隙个数：

每个时隙为[SlotBgnTime_j,k,SlotEndTime_j,k),k∈[1,SlotSpanNum_j]；

步骤4-2-6，计算各个时隙内离场的航班量

根据FltListCheck中航班的起飞时间STD_i以及起飞机场DepApt_i，统计机场APT_i的第j个时间片内各个时隙的离场航班量SlotFlow_i,j,k,k∈[1,SlotSpanNum_j]；

步骤4-2-7，计算各个时隙的容量

根据各时隙的流量占比，计算时隙的容量。

返回步骤4-2-3。

步骤4-3，根据机场的离场容量限制优化航班时刻

本步骤的功能为：对于指定的航班队列，检测其内每架航班根据分配的起降时间，是否满足其起飞机场的容量资源限制，更新不满足条件航班的时刻。其处理流程如图16所示。

步骤4-3包括：步骤4-3-1，确定待检测的航班队列

如果参与检测的是国内起飞航班队列，则令FltListCheck＝FltListDep；

如果参与检测的是国内起降航班队列，则令FltListCheck＝FltListDepArr；

步骤4-3-2，筛选待处理时间片

按照时间先后顺序，依次取第i个时间片[CapBgnTime_i,CapEndTime_i),i∈[1,CapSpanNum]，并循环开展以下处理；循环完毕后，跳至步骤4-3-9；

步骤4-3-3，筛选待处理的时隙

按照时间先后顺序，依次取第i个时间片内的第j个时隙[SlotBgnTime_i,j,SlotEndTime_i,j),j∈[1,SlotSpanNum_i]，并循环开展以下处理；循环完毕后，返回步骤4-3-2；

步骤4-3-4，筛选待处理机场

针对全国机场队列APTLIST，从队头开始，依次取第k个机场APT_k,k∈[1,AptTotalNum]，并循环开展以下处理；循环完毕后，返回步骤4-3-3；

步骤4-3-5，筛选待处理航班

从FltListCheck队列中筛选第i个时间片的第j个时隙内在机场APT_k起飞且需要参与检测的航班，将其加入FltListTmp。其处理流程如图17所示。包括如下步骤：

步骤4-3-5-1，清空临时航班队列：清空FltListTmp，令FltTotalNumTmp＝0；

步骤4-3-5-2，清空航班处理状态：针对FltListCheck队列中每架航班Flt_m，令其DealMark_m＝0；

步骤4-3-5-3，筛选待处理航班：从FltListCheck队列的第一架航班开始，取当前DealMark_m为0的首架航班Flt_m，令其DealMark_m＝1，开展后续操作；如果所有航班均已处理，结束循环。

步骤4-3-5-4，判断航班Flt_m的排序状态位：对于已成功分配时刻或者排序失败的航班无需再次检测，因此如果SortMode_m为1或者3，则返回步骤4-3-5-3；否则继续后续操作；

步骤4-3-5-5，判断Flt_m是否在机场APT_k起飞

判断航班Flt_m的起飞机场是否为APT_k；如果不是，则返回步骤4-3-5-3；如果是，继续后续处理；

步骤4-3-5-6，判断航班是否满足统计时段要求

如果该航班当前没有进行时刻提前，则执行步骤4-3-5-6-1；否则跳至步骤4-3-5-6-2；步骤4-3-5-6-1，判断非时刻提前航班是否在统计时段内

如果航班Flt_m满足STD_m＜SlotEndTime_i,j，则说明Flt_m能够在该时间片内在APT_k机场起飞，跳至步骤4-3-5-7；如果不满足，则返回至步骤4-3-5-3；

步骤4-3-5-6-2，判断时刻提前航班是否在统计时段内

如果航班Flt_m同时满足以下三个条件：

1)STD_m＜SlotEndTime_i,j，

2)ETD_m≥SlotEndTime_i,j

3)(STD_m+SlotSpanTime)≥SlotEndTime_i,j

则说明Flt_m能够在该时间片内在APT_k机场起飞，继续步骤4-3-5-7；如果不满足，则返回至步骤4-3-5-3；

步骤4-3-5-7，计算航班的处理优先级：令FltPrio_m＝Flt_m(PRIO)；

为减少航班因过量延误而被消减的现象，需增加延误较大航班的处理优先级；本方法中将起飞延误达到消减延误参数一半以上的航班界定为延误较大航班(即

)，鉴定标准用户可根据需求自行调整；

如果满足

令FltPrio_m＝FltPrio_m+1；

如果满足

令FltPrio_m＝FltPrio_m+2；

步骤4-3-5-8，将航班加入到临时航班队列中；

将航班Flt_m加入到FltListTmp中，且令FltTotalNumTmp＝FltTotalNumTmp+1；

返回步骤4-3-5-3；

步骤4-3-6，按照起飞时间以及优先级对航班进行排序，包括：

步骤4-3-6-1，根据起飞时间进行排序；

为保证公平性，根据先到先服务准则，对FltListTmp中每架航班Flt_m，根据其在机场APT_k最早可行起飞时间MinSTD_m，按照从先到后的顺序进行排序；

步骤4-3-6-2，根据航班处理优先级进行排序

在上一步基础上，根据FltListTmp中每架航班Flt_m的处理优先级FltPrio_m，按照由大到小的顺序进行排序。

步骤4-3-7，获取机场可用空闲离场容量

获取机场APT_k当前能够为FltListTmp中航班提供的空闲离场容量。其处理流程如图18所示。包括：

步骤4-3-7-1，获取机场APT_k在第i个时间片的第j个时隙能够为FltListCheck中航班提供的离场场总容量；

令SlotCapUse_k,i,j＝SlotCap_k,i,j；

步骤4-3-7-2，计算已被FltListCheck中航班占用的容量值；

令SlotCapUsed_k,i,j＝0；

步骤4-3-7-2-1，清空航班处理状态

针对FltListCheck队列中每架航班Flt_m，令其DealMark_m＝0；

步骤4-3-7-2-2，筛选待处理航班；

从FltListCheck队列第一架航班开始，取当前DealMark_m为0的首架航班Flt_m，令其DealMark_m＝1，循环开展后续操作；如果不存在待处理航班，则跳至步骤4-3-7-3。

步骤4-3-7-2-3，判断航班Flt_m的排序状态位；

如果航班Flt_m的排序状态位SortMode_m不为1，返回步骤4-3-7-2-2；否则继续后续处理；

步骤4-3-7-2-4，判断航班Flt_m是否在机场APT_k起飞；

判断航班Flt_m的起飞机场是否为APT_k；如果不是，则返回步骤4-3-7-2-2；如果是，继续后续操作；

步骤4-3-7-2-5，判断航班Flt_m的起飞时间是否在统计时段内；

如果满足STD_m∈[SlotBgnTime_i,j,SlotEndTime_i,j)，则令SlotCapUsed_k,i,j++；

返回步骤4-3-7-2-2；

步骤4-3-7-3，计算机场APT_k在第i个时间片的第j个时隙能够为FltListTmp中航班分配的空闲容量；

令SlotCapUse_k,i,j＝SlotCapUse_k,i,j-SlotCapUsed_k,i,j；

步骤4-3-8，检查航班是否满足起飞机场的离场容量限制

其处理流程如图19所示。包括：

步骤4-3-8-1，清空航班处理状态

针对FltListTmp队列中每架航班Flt_m，令其DealMark_m＝0；

令DepSlotFlow_k,i,j＝0；

步骤4-3-8-2，筛选待处理航班；

从FltListTmp队列第一架航班开始，取当前DealMark_m为0的首架航班Flt_m，令其DealMark_m＝1，开展后续操作；如果所有航班均已处理，返回步骤4-3-4。

步骤4-3-8-3，判断当前新增流量是否超过空闲容量值，包括：

步骤4-3-8-3-1，如果未超过空闲容量

即满足DepSlotFlow_k,i,j<SlotCapUse_k,i,j，说明航班Flt_m可以尝试插入机场APT_k的第i个时间片的第j个时隙；执行如下步骤：

步骤4-3-8-3-1-1，计算航班Flt_m的时刻可行取值范围；

令STD_m＝SlotBgnTime_i,j，

令tmpMinSTD_m＝STD_m，tmpMaxSTD_m＝tmpMinSTD_m+SlotSpanTime-1，

tmpMinSTA_m＝tmpMinSTD_m+(ETA_m-ETD_m)，

tmpMaxSTA_m＝tmpMaxSTD_m+(ETA_m-ETD_m)；

步骤4-3-8-3-1-2，计算航班Flt_m当前的综合延误；

如果STD_m＜MinSTD_m，则MixedDelay_m＝MinSTD_m-ETD_m；

否则MixedDelay_m＝STD_m-ETD_m；

步骤4-3-8-3-1-3，判断航班Flt_m起飞时刻的合理性；

如果满足tmpMaxSTD_m∈[MinSTD_m,MaxSTD_m]或者tmpMinSTD_m∈[MinSTD_m,MaxSTD_m]，继续后续处理；如果不满足，跳至步骤4-3-8-3-1-7；

步骤4-3-8-3-1-4，计算航班Flt_m的起飞延误；

如果航班Flt_m的排序状态位SortMode_m为0，令DepDelay_m＝0；如果SortMode_m为2，令DepDelay_m＝MixedDelay_m；

步骤4-3-8-3-1-5，判断航班Flt_m是否延误超量，包括如下步骤：

1)如果Flt_m为非时刻提前航班，进行以下判断：

如果DepDelay_m＞DELE_VALUE，则认为延误超量，令SortMode_m＝3，跳至步骤4-3-8-3-1-7；否则，认为航班Flt_m排序成功，令SortMode_m＝1，继续后续处理。

2)如果Flt_m为时刻提前航班，进行以下判断：

如果|DepDelay_m|＞ACC_VALUE，则认为延误超量，令SortMode_m＝3，跳至步骤4-3-8-3-1-7；否则，认为航班Flt_m排序成功，令SortMode_m＝1，继续后续处理。

步骤4-3-8-3-1-6，更新排序成功航班信息，包括：

1)更新航班Flt_m的起飞时间排序信息：

如果tmpMinSTD_m＞MinSTD_m，令MinSTD_m＝tmpMinSTD_m；

如果tmpMaxSTD_m＜MaxSTD_m，令MaxSTD_m＝tmpMaxSTD_m；

2)更新航班Flt_m的降落时间排序信息：

如果tmpMinSTA_m＞MinSTA_m，令MinSTA_m＝tmpMinSTA_m；

如果tmpMaxSTA_m＜MaxSTA_m，令MaxSTA_m＝tmpMaxSTA_m；

令STA_m＝STD_m+(ETA_m-ETD_m)，如果STA_m＜MinSTA_m，则STA_m＝MinSTA_m；STA_m＝(STA_m/SlotSpanTime)*SlotSpanTime；

3)更新航班Flt_m的过点时间排序信息：

令tmpMinDelay_m＝MinSTD_m-ETD_m，tmpMaxDelay_m＝MaxSTD_m-ETD_m，tmpDepDelay_m＝STD_m-ETD_m；

对于航班Flt_m的过点队列PassPtList_m中每个点PassPt_m,n进行以下处理：

令PassPt_m,n(tmpSTO)＝PassPt_m,n(ETO)+tmpDepDelay_m；

PassPt_m,n(tmpMinSTO)＝PassPt_m,n(ETO)+tmpMinDelay_m；

PassPt_m,n(tmpMaxSTO)＝PassPt_m,n(ETO)+tmpMaxDelay_m；

如果PassPt_m,n(tmpMinSTO)＞PassPt_m,n(MinSTO)，令PassPt_m,n(MinSTO)＝PassPt_m,n(tmpMinSTO)；

如果PassPt_m,n(tmpMaxSTO)＜PassPt_m,n(MaxSTO)，令PassPt_m,n(MaxSTO)＝PassPt_m,n(tmpMaxSTO)；

令PassPt_m,n(STO)＝PassPt_m,n(tmpSTO)，如果PassPt_m,n(STO)＜PassPt_m,n(MinSTO)，则PassPt_m,n(STO)＝PassPt_m,n(MinSTO)；

更新新增离场流量值：

DepSlotFlow_k,i,j++(即DepSlotFlow_k,i,j＝DepSlotFlow_k,i,j+1)；返回步骤4-3-8-2；

步骤4-3-8-3-1-7，更新排序失败航班信息

如果航班为时刻提前航班，则进行步骤4-3-8-3-1-7-1；否则进行步骤4-3-8-3-1-7-2。

步骤4-3-8-3-1-7-1，更新排序失败的非时刻提前航班信息

令STA_m＝STD_m+(ETA_m-ETD_m)，且

STA_m＝(STA_m/SlotSpanTime)*SlotSpanTime；

令DepDelay_m＝STD_m-ETD_m；

令SortMode_m＝3；

返回步骤4-3-8-2；

步骤4-3-8-3-1-7-2，更新排序失败的时刻提前航班信息，包括：

1)初始化航班可行时间范围：

令MinSTD_m＝ETD_m，MaxSTD_m＝ETD_m+DELE_VALUE，MinSTA_m＝ETA_m，MaxSTA_m＝ETA_m+DELE_VALUE；

针对航班Flt_m过点队列PassPtList_m中每个点PassPt_m,n，令

PassPt_m,n(STO)＝PassPt_m,n(ETO)，

PassPt_m,n(MinSTO)＝PassPt_m,n(ETO)+(MinSTD_m-ETD_m)，

PassPt_m,n(MaxSTO)＝PassPt_m,n(ETO)+(MaxSTD_m-ETD_m)；

2)初始化容量检测标志位：令AARCheckMode_m＝0；令SectorCheckMode_m＝0；

3)更新航班排序起降时间信息：令STD_m＝MinSTD_m，STA_m＝MinSTA_m；

4)更新容量检测标志位：令SortMode_m＝2；

5)更新航班时刻提前标志位：令Flt_m(InAccess)＝0；返回步骤4-3-8-2；

步骤4-3-8-3-2，如果超过空闲容量：即满足DepSlotFlow_k,i,j≥SlotCapUse_k,i,j，说明航班Flt_m不能在第i个时间片的第j个时隙从机场APT_k起飞，需另找时隙，包括：

步骤4-3-8-3-2-1，航班状态判断

判断航班是否满足时刻提前要求，如果满足以下任一条件，则航班时刻不可提前，执行步骤4-3-8-3-2-2；否则跳至步骤4-3-8-3-2-3。

不可进行航班时刻提前的条件，满足其中一条即可：

1)Flt_m(InAccess)＝＝0&&Flt_m(Accessed)＝＝1；

2)Flt_m(InAccess)＝＝0&&AARCheckMode_m＝＝3；

3)Flt_m(InAccess)＝＝0&&SectorCheckMode_m＝＝3；

步骤4-3-8-3-2-2，非时刻提前航班的处理，包括：

步骤4-3-8-3-2-2-1，更新航班加速状态：

令Flt_m(InAccess)＝0且Flt_m(Accessed)＝1；

步骤4-3-8-3-2-2-2，计算航班可行排序时间：

如果STD_m＜SlotEndTime_i,j，则令STD_m＝SlotEndTime_i,j，MixedDelay_m＝STD_m-ETD_m；令tmpMinSTD_m＝STD_m；

令tmpMinSTA_m＝tmpMinSTD_m+(ETA_m-ETD_m)；

步骤4-3-8-3-2-2-3，判断起飞时间是否在可行范围内：

如果满足tmpMinSTD_m∈[MinSTD_m,MaxSTD_m]，则进行步骤4-3-8-3-2-2-4；否则进行步骤4-3-8-3-2-2-5；

步骤4-3-8-3-2-2-4，起飞时间在可行范围内的处理：

如果tmpMinSTD_m＞MinSTD_m，则MinSTD_m＝tmpMinSTD_m；

如果tmpMinSTA_m＞MinSTA_m，则MinSTA_m＝tmpMinSTA_m；

令STA_m＝ETA_m+(STD_m-ETD_m)；令SortMode_m＝2；返回步骤4-3-8-2；

步骤4-3-8-3-2-2-5，起飞时间不在可行范围内的处理：

令STA_m＝STD_m+(ETA_m-ETD_m)，且STA_m＝(STA_m/SlotSpanTime)*SlotSpanTime；

令DepDelay_m＝STD_m-ETD_m；令SortMode_m＝3；返回步骤4-3-8-2；

步骤4-3-8-3-2-3，时刻提前航班的处理，包括：

步骤4-3-8-3-2-3-1，更新航班加速状态：

令Flt_m(InAccess)＝1且Flt_m(Accessed)＝1；

步骤4-3-8-3-2-3-2，计算航班可行排序时间：

令tmpSTD_m＝SlotBgnTime_i,j-SlotSpanTime；

如果满足tmpSTD_m≥ETD_m，则tmpSTD_m＝ETD_m-SlotSpanTime；

如果满足STD_m＞tmpSTD_m，则令STD_m＝tmpSTD_m，MixedDelay_m＝STD_m-ETD_m；

令tmpSTD_m＝STD_m；令tmpSTA_m＝tmpSTD_m+(ETA_m-ETD_m)；

步骤4-3-8-3-2-3-3，判断排序时间是否在可行时间范围内：

如果满足|MixedDelay_m|＞ACC_VALUE，则该航班超过加速上限，进行步骤4-3-8-3-2-3-4；否则进行步骤4-3-8-3-2-3-5。

步骤4-3-8-3-2-3-4，未超过加速上限航班的处理

如果tmpMinSTD_m＜MinSTD_m，则MinSTD_m＝tmpMinSTD_m；

如果tmpMinSTA_m＜MinSTA_m，则MinSTA_m＝tmpMinSTA_m；

令STA_m＝ETA_m+(STD_m-ETD_m)；令SortMode_m＝2；返回步骤4-3-8-2；

步骤4-3-8-3-2-3-5，超过加速上限航班的处理，包括：

1)初始化航班可行时间范围：

令MinSTD_m＝ETD_m，MaxSTD_m＝ETD_m+DELE_VALUE，MinSTA_m＝ETA_m，MaxSTA_m＝ETA_m+DELE_VALUE；

针对航班Flt_m过点队列PassPtList_m中每个点PassPt_m,n，令

PassPt_m,n(STO)＝PassPt_m,n(ETO)，

PassPt_m,n(MinSTO)＝PassPt_m,n(ETO)+(MinSTD_m-ETD_m)，

PassPt_m,n(MaxSTO)＝PassPt_m,n(ETO)+(MaxSTD_m-ETD_m)；

2)初始化容量检测标志位：令AARCheckMode_m＝0；令SectorCheckMode_m＝0；

3)更新航班排序起降时间：令STD_m＝MinSTD_m，STA_m＝MinSTA_m；

4)更新容量检测标志位：令SortMode_m＝2；

5)更新航班时刻提前标志位：令Flt_m(InAccess)＝0；返回步骤4-3-8-2；

步骤4-3-9，检测是否存在航班未处理完毕

检查FltListCheck队列中是否存在航班Flt_m满足SortMode_m＝2且STD_m∈[tBgnTime,tEndTime)；如果存在，则说明存在航班还未处理完毕，返回步骤4-3-2，再次开始循环；如果不存在，则计算完毕，退出循环。

步骤4-4，检测航班是否满足途径扇区的容量资源限制

本步骤功能为：对于国内起飞航班队列FltListDep，检测其内每架航班根据分配的起降时间、在途径扇区时是否满足对应的容量资源限制，定位不满足条件的航班。

处理方法见步骤2-3。

步骤4-5包括：更新全国所有扇区的容流平衡检测标志：令SectorCheckMark＝1；

针对FltListCheck队列中每架航班Flt_m，判断其扇区容量检测标志，如果SectorCheckMode_m为3(即存在扇区容量检测失败的航班)，则令SectorCheckMark＝0，并停止检索。

步骤4-6包括：如果SectorCheckMark为1，说明FltListCheck队列检测成功，完成计算，退出循环；否则继续步骤4-7。

步骤4-7包括：本步骤功能为：重置国内起飞航班队列FltListDep中排序失败航班的信息，处理方法见步骤2-6。当FltListCheck队列中排序失败航班重置完毕后，返回步骤4-3。

步骤5功能为：优化国内起降航班队列FltListDepArr里每架航班的时刻，使其能够满足所有途径扇区、起飞机场、降落机场的容量资源限制。其处理流程如图20所示。

步骤5包括如下步骤：

步骤5-1，机场离场容量分解；

步骤5-2，根据机场的离场容量限制优化航班时刻；

步骤5-3，检测航班是否满足途径扇区的容量资源限制；

步骤5-4，更新全国所有扇区的容流平衡检测标志；

步骤5-5，检测航班是否满足着陆机场的进场容量资源限制；

步骤5-6，更新全国所有机场的进场容流平衡检测标志；

步骤5-7，判断是否存在航班不满足容量限制；

步骤5-8，重置排序失败航班的信息。

步骤5中令FltListCheck＝FltListDepArr；

步骤5-1包括：本步骤功能为：对于机场分配给FltListDepArr队列的离场容量，按照时刻调整步长进行分解。处理方法见步骤4-2。

步骤5-2包括：本步骤的功能为：对于国内起降航班队列FltListDepArr，检测其内每架航班根据分配的起降时间，是否满足其起飞机场的容量资源限制，更新不满足条件航班的时刻。处理方法见步骤4-3。

步骤5-3包括：本步骤功能为：对于国内起降航班队列FltListDepArr，检测其内每架航班根据分配的起降时间、在途径扇区时是否满足对应的容量资源限制，定位不满足条件的航班。处理方法见步骤2-3。

步骤5-4包括：令SectorCheckMark＝1；针对FltListCheck队列中每架航班Flt_i，判断其扇区容量检测标志，如果SectorCheckMode_i为3(即存在扇区容量检测失败的航班)，则令SectorCheckMark＝0，并停止检索。

步骤5-5包括：本步骤的功能为：对于国内起降航班队列FltListDepArr，检测其内每架航班根据分配的起降时间，是否满足其着陆机场的容量资源限制，定位不满足条件的航班。处理方法步骤3-3。

步骤5-6包括：令AARCheckMark＝1；

针对FltListCheck队列中每架航班Flt_i，判断其进场容量检测标志，如果AARCheckMode_i为3(即存在进场容量检测失败的航班)，则令AARCheckMark＝0，并停止检索。

步骤5-7包括：如果SectorCheckMark为1且AARCheckMark为1，说明FltListCheck队列检测成功，完成计算，退出循环；否则继续步骤5-8。

步骤5-8包括：本步骤功能为：重置国内起降航班队列FltListDepArr中排序失败航班的信息，处理方法见步骤2-6。当FltListCheck队列中排序失败航班重置完毕后，返回步骤5-2。

步骤6包括：因本方法中，不会对豁免航班进行时刻调整，因此对于豁免航班队列FltListExempt中的每一架航班Flt_i，进行以下处理：

令SortMode_i＝1；令DepDelay_i＝0；令STD_i＝ETD_i，令STA_i＝ETA_i；

对于航班Flt_i的过点队列PassPtList_i中每个点PassPt_i,j，令PassPt_i,j(STO)＝PassPt_i,j(ETO)；

步骤7包括：上述步骤2-步骤6，对航班计划队列FltListIni中每架航班Flt_i的时刻进行优化，为其分配了排序状态SortMode_i、起飞延误DepDelay_i、排序起飞时刻STD_i、排序降落时刻STA_i等排序信息；本方法通过将航班的排序信息与其原起降时刻进行比对，对全国航班的整体运行效能进行预先分析。

步骤7包括如下步骤：

步骤7-1，航班运行效能指标筛选；

步骤7-2，航班运行效能指标计算；

步骤7-1包括：根据与空管用户的交流，筛选关键性指标构成本方法的航班运行效能评估指标集，具体包括：航班总延误；航班平均延误；航班延误架次；航班消减架次；航班正常性；

用户可根据自身需要进行修改或扩充。

步骤7-2包括：

步骤7-2-1，变量定义

TotalFltDelay：全国航班的总延误，单位为小时；

AveFltDelay：全国航班的平均延误，单位为分钟。

FltDelayNum：全国航班的延误架次。

FltDeleteNum：全国航班的消减架次。

FltNormality：全国航班的正常性。

AdjMark_i：航班Flt_i的时刻调整状态，0：未调整、1：时刻提前、2：延误、3：消减，初始值为0。

步骤7-2-2，计算航班时刻调整状态

对于FltListIni中每架航班Flt_i，根据其排序状态SortMode_i以及延误情况DepDelay_i，判定航班的时刻调整状态，初始状态下令AdjMark_i＝0；判定条件如下。

1)延误航班判定

如果满足SortMode_i＝＝1&&DepDelay_i＞0，则该航班为延误航班，令其AdjMark_i＝2。

2)时刻提前航班判定

如果满足SortMode_i＝＝1&&DepDelay_i＜0，则该航班为延误航班，令其AdjMark_i＝1。

3)消减航班判定

如果满足SortMode_i＝＝3，则该航班为建议消减航班，令其AdjMark_i＝3。

步骤7-2-3，计算航班延误架次指标

对于FltListIni中每架航班Flt_i，如果满足AdjMark_i等于2，则该航班为延误航班，加入到延误架次统计量中，即FltDelayNum++(即FltDelayNum＝FltDelayNum+1)。

步骤7-2-4，航班消减架次指标计算

对于FltListIni中每架航班Flt_i，如果满足AdjMark_i等于3，则该航班为建议消减航班，加入到消减架次统计量中，即FltDeleteNum++(即FltDeleteNum＝FltDeleteNum+1)。

步骤7-2-5，航班总延误指标计算

对于FltListIni中每架航班Flt_i，如果满足AdjMark_i等于2，则该航班为延误航班，将该航班的延误DepDelay_i加入到总延误TotalFltDelay中，即

注：本方法中，时刻提前航班不视为延误航班，因此不参与总延误计算。

步骤7-2-6，航班平均延误指标计算

步骤7-2-7，航班正常性指标计算

本发明提供了一种基于时刻表的航班运行效能预先评估方法，具体实现该技术方案的方法和途径很多，以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部分均可用现有技术加以实现。

Claims (10)

1.一种基于时刻表的航班运行效能预先评估方法，其特征在于，包括如下步骤：

步骤1，准备计算数据；

步骤2，优化飞跃航班的时刻；

步骤3，优化外国降落航班的时刻；

步骤4，优化国内起飞航班的时刻；

步骤5，优化国内起降航班的时刻；

步骤6，优化豁免航班的时刻；

步骤7，计算航班运行效能。

2.根据权利要求1所述的方法，其特征在于，步骤1包括如下步骤：

步骤1-1，定义变量；

步骤1-2，准备基础数据；

步骤1-3，处理基础数据。

3.根据权利要求2所述的方法，其特征在于，步骤1-1包括：定义如下变量：

ANA_DATE：表示分析日期；

DELE_MARK：表示航班消减选项；

DELE_VALUE：表示消减延误参数；

ACC_MARK：表示航班时刻提前选项参数；

ACC_VALUE：表示加速延误参数

APTLIST：表示机场队列，包含全国所有的机场信息；

AptTotalNum：表示机场队列APTLIST中包含的机场个数；

APT_i：表示机场队列APTLIST中的第i个机场；

APT_i(CODE)：表示机场APT_i的四字代码；

APT_i(PRO)：表示机场APT_i的属性，包括三类：主协调机场、辅协调机场、非协调机场；

APT_i(PRIO)：表示机场APT_i的优先级；

SECTORLIST：表示扇区队列，包含全国所有的扇区信息；

SectorTotalNum：表示扇区队列SECTORLIST中包含的扇区个数；

SECTOR_i：表示扇区队列SECTORLIST中的第i个扇区；

SECTOR_i(CODE)：表示扇区SECTOR_i的代码；

SECTOR_i(PRIO)：表示扇区SECTOR_i的优先级；

FltListIni：表示航班计划初始队列，包含了与分析日期ANA_DATE相关的所有航班计划；

FltTotalNum：表示FltListIni中航班计划总个数；

FltListExempt：表示豁免航班队列；包含了FltListIni中所有豁免航班；

FltTotalNumExempt：表示FltListExempt队列中航班计划总个数；

FltListPassBy：表示飞跃航班队列；包含了FltListIni中所有起降机场均不在国内的航班；

FltTotalNumPassBy：表示FltListPassBy队列中航班计划总个数；

FltListArr：表示外国降落航班队列，包含FltListIni中所有降落机场在国内，起飞机场不在国内的航班；

FltTotalNumArr：表示FltListArr队列中航班计划总个数；

FltListDep：表示国内起飞航班队列，包含FltListIni中所有降落机场不在国内，起飞机场在国内的航班；

FltTotalNumDep：表示FltListDep队列中航班计划总个数；

FltListDepArr：表示国内起降航班队列，包含FltListIni中所有降落机场在国内，起飞机场也在国内的航班；

FltTotalNumDepArr：表示FltListDepArr队列中航班计划总个数；

Flt_i：表示航班计划队列里的第i条航班计划；

ACID_i：表示航班Flt_i的航班号；

Flt_i(PRIO)：表示航班Flt_i的静态优先级；

DepApt_i：航班Flt_i的起飞机场；

ArrApt_i：航班Flt_i的降落机场；

ETD_i：航班Flt_i的计划起飞时间；

ETA_i：航班Flt_i的计划降落时间；

PassPtList_i：表示航班Flt_i的过点队列，包含了航班Flt_i的所有途径航路点信息；

PassPt_i,j：表示航班Flt_i的过点队列PassPtList_i中的第j个航路点信息；

PassPt_i,j(Code)：表示航班Flt_i的过点队列PassPtList_i中的第j个航路点PassPt_i,j的代码；

PassPt_i,j(ETO)：表示航班Flt_i的过点队列PassPtList_i中的第j个航路点PassPt_i,j的计划过点时间；

PassSectorList_i：表示航班Flt_i的过扇队列，包含了航班Flt_i的所有途经扇区信息；

PassSector_i,j：表示航班Flt_i的过扇队列PassPtList_i中的第j个扇区信息；

PassSector_i,j(Code)：表示航班Flt_i的过扇队列PassSector_i,j中的第j个扇区PassSector_i,j的代码；

PassSector_i,j(InETO)：表示航班Flt_i的过扇队列PassSector_i,j中的第j个扇区PassSector_i,j的计划进扇时间；

PassSector_i,j(OutETO)：表示航班Flt_i的过扇队列PassSector_i,j中的第j个扇区PassSector_i,j的计划出扇时间；

SortMode_i：表示航班Flt_i的排序状态，包括4种状态：0表示未参与排序，1表示排序成功，2表示排序进行中，3表示排序失败，该状态位初始值为0；

STD_i：表示航班Flt_i分配的起飞时刻，初始值为ETD_i；

STA_i：表示航班Flt_i分配的降落时刻，初始值为ETA_i；

MinSTD_i：表示航班Flt_i分配的最早起飞时间；

MaxSTD_i：表示航班Flt_i分配的最迟起飞时间；

MinSTA_i：表示航班Flt_i分配的最早降落时间；

MaxSTA_i：表示航班Flt_i分配的最迟降落时间；

PassSector_i,j(InSTO)：表示航班Flt_i的过扇队列PassSectorList_i中第j个扇区PassSector_i,j分配的进扇时间；

PassSector_i,j(InMinSTO)：表示航班Flt_i的过扇队列PassSectorList_i中第j个扇区PassSector_i,j分配的最早进扇时间；

PassSector_i,j(InMaxSTO)：表示航班Flt_i的过扇队列PassSectorList_i中第j个扇区PassSector_i,j分配的最迟进扇时间；

PassPt_i,j(STO)：表示航班Flt_i的过点队列PassPtList_i中第j个点PassPt_i,j分配的过点时间；

PassPt_i,j(MinSTO)：表示航班Flt_i的过点队列PassPtList_i中第j个点PassPt_i,j分配的最早过点时间；

PassPt_i,j(MaxSTO)：表示航班Flt_i的过点队列PassPtList_i中第j个点PassPt_i,j分配的最迟过点时间；

MixedDelay_i：表示航班Flt_i分配的综合延误，单位为秒；

DepDelay_i：表示航班Flt_i分配的起飞延误，单位为秒；

ArrDelay_i：表示航班Flt_i分配的降落延误，单位为秒；

Flt_i(InAccess)：表示航班Flt_i当前是否进行时刻提前的状态标志，1表示航班正在进行时刻提前，0表示航班当前未进行时刻提前；

Flt_i(Accessed)：表示航班Flt_i历史上是否进行过时刻提前的状态标志，1表示航班进行过时刻提前处理，0表示航班未进行过时刻提前处理；

RetryNum_i：表示航班Flt_i因排序失败被信息重置的总次数，初始值为0；

AARCheckMode_i：表示航班Flt_i的着陆机场的进场容量检测状态，包括：0表示未参与检测、1表示已完成检测且满足容量限制、2表示检测中、3表示已完成检测且不满足容量限制，该变化初始值为0；

SectorCheckMode_i：表示航班Flt_i的扇区容量检测状态，包括：0表示未参与检测、1表示已完成检测且满足容量限制、2表示检测中、3表示已完成检测且不满足容量限制，该变化初始值为0；

[tBgnTime,tEndTime]：表示计算时间范围，其中tBgnTime为分析日期ANA_DATE的00：00：00，而tEndTime为分析日期ANA_DATE的23：59：59；

CapSpanTime：表示时间片大小；

CapSpanNum：表示计算时间范围[tBgnTime,tEndTime]内时间片的个数；

[CapBgnTime_j,CapEndTime_j)：表示计算时间范围[tBgnTime,tEndTime]内第j个时间片，其中CapBgnTime_j为时间片的开始时间，CapEndTime_j为时间片的截止时间；

AptCap_i,j：表示机场APT_i在第j个时间片的容量值；

SectorCap_i,j：表示扇区SECTOR_i在第j个时间片的容量值；

Dep_i,j：表示在机场APT_i的第j个时间片内起飞的航班架次；

Arr_i,j：表示在机场APT_i的第j个时间片内降落的航班架次；

AptAAR_i,j：表示机场APT_i在第j个时间片的可用进场容量；

AptADR_i,j：表示机场APT_i在第j个时间片的可用离场容量；

AptCapResv_i,j：表示机场APT_i在第j个时间片的豁免航班量，初始值为0；

AptAARResv_i,j：表示机场APT_i在第j个时间片的豁免进场航班量，初始值为0；

AptADRResv_i,j：表示机场APT_i在第j个时间片的豁免离场航班量，初始值为0；

SectorCapResv_i,j：表示扇区SECTOR_i在第j个时间片的豁免航班量，初始值为0；

AptFlowArr_i,j：预计在第j个时间片降落在机场APT_i的非豁免外国降落航班量，初始值为0；

AptFlowArrDep_i,j：预计在第j个时间片在机场APT_i降落的非豁免国内起降航班量，初始值为0；

AptFlowDep_i,j：预计在第j个时间片从机场APT_i起飞的非豁免国内起飞航班量，初始值为0；

AptFlowDepArr_i,j：预计在第j个时间片从机场APT_i起飞的非豁免国内起降航班量，初始值为0；

SectorFlowArr_i,j：预计在第j个时间片进入扇区SECTOR_i的非豁免外国降落航班量，初始值为0；

SectorFlowDep_i,j：预计在第j个时间片进入扇区SECTOR_i的非豁免国内起飞航班量，初始值为0；

SectorFlowDepArr_i,j：预计在第j个时间片进入扇区SECTOR_i的非豁免国内起降航班量，初始值为0；

SectorFlowPassBy_i,j：预计在第j个时间片进入扇区SECTOR_i的非豁免飞越航班量，初始值为0；

AptCapArr_i,j：非豁免外国降落航班在机场APT_i第j个时间片可用的进场容量，初始值为0；

AptCapArrDep_i,j：非豁免国内起降航班在机场APT_i第j个时间片可用的进场容量，初始值为0；

AptCapDep_i,j：非豁免国内起飞航班在机场APT_i第j个时间片可用的离场容量，初始值为0；

AptCapDepArr_i,j：非豁免国内起降航班在机场APT_i第j个时间片可用的离场容量，初始值为0；

SectorCapArr_i,j：非豁免外国降落航班在扇区SECTOR_i第j个时间片可用的容量，初始值为0；

SectorCapDep_i,j：非豁免国内起飞航班在扇区SECTOR_i第j个时间片可用的容量，初始值为0；

SectorCapDepArr_i,j：非豁免国内起降航班在扇区SECTOR_i第j个时间片可用的容量，初始值为0；

SectorCapPassBy_i,j：非豁免飞越航班在扇区SECTOR_i第j个时间片可用的容量，初始值为0。

4.根据权利要求3所述的方法，其特征在于，步骤1-2包括：

步骤1-2-1，设置计算参数：

需要设置的计算参数包括：

分析日期ANA_DATE；

消减选项DELE_MARK；

消减延误参数DELE_VALUE；

加速选项ACC_MARK；

加速延误参数ACC_VALUE；

步骤1-2-2，获取全国空域基础数据：

根据计算参数信息中的分析日期ANA_DATE，获取全国的机场及扇区基础信息；

获取全国所有的机场信息，并形成机场队列APTLIST，机场总个数为AptTotalNum，APTLIST中每个机场APT_i的具体信息包括：

代码APT_i(CODE)；

属性APT_i(PRO)；

优先级APT_i(PRIO)；

获取全国所有的扇区信息，并形成扇区队列SECTORLIST，扇区总个数为SectorTotalNum，SECTORLIST中每个扇区SECTOR_i的具体信息包括：

代码SECTOR_i(CODE)；

优先级SECTOR_i(PRIO)；

步骤1-2-3，提取全国航班计划数据

根据计算参数信息中的分析日期ANA_DATE，从时刻表中筛选在日期内从国内机场起、降或者出现在国内空域的航班计划，形成航班计划队列FltListIni，计划总个数为FltTotalNum；

采用4D轨迹预测技术生成FltListIni中每条计划Flt_i的轨迹预测信息，i∈[1,FltTotalNum]；

航班轨迹信息包括：

航班号ACID_i；

起飞机场DepApt_i；

降落机场ArrApt_i；

起飞时间ETD_i；

降落时间ETA_i；

过点队列PassPtList_i；

过扇队列PassSectorList_i；

PassPtList_i中包含了Flt_i途径的每个航路点PassPt_i,j的代码PassPt_i,j(Code)以及过点时间PassPt_i,j(ETO)；

PassSectorList_i中包含了Flt_i途径的每个扇区PassSector_i,j的代码PassSector_i,j(Code)，进扇区时间PassSector_i,j(InETO)，出扇区时间PassSector_i,j(OutETO)；

如果更新航班过点队列PassPtList_i中航路点的过点时间，会同步更新该航班过扇队列PassSectorList_i里每个扇区的进扇区和出扇区时间；

步骤1-2-4，获取全国空域容量数据：

1)设置计算时间范围

根据计算参数信息中的分析日期ANA_DATE，生成计算时间范围[tBgnTime,tEndTime]，其中tBgnTime为分析日期ANA_DATE的00：00：00，而tEndTime为分析日期ANA_DATE的23：59：59；

2)划分时间片

默认时间片CapSpanTime为3600秒；

时间片个数：

令每个时间片为[CapBgnTime_j,CapEndTime_j),j∈CapSpanNum，其中CapBgnTime_j为第j个时间片的开始时间，CapEndTime_j为第j个时间片的截止时间，且CapEndTime_j＝CapBgnTime_j+CapSpanTime；

3)获取全国机场各个时间片的容量：

筛选APTLIST队列内各个机场APT_i在计算时间范围[tBgnTime,tEndTime]内的每个时间片的容量信息AptCap_i,j；

4)获取全国扇区各个时间片的容量：

筛选SECTORLIST队列内各个扇区SECTOR_i在计算时间范围[tBgnTime,tEndTime]内的每个时间片的容量信息SectorCap_i,j。

5.根据权利要求4所述的方法，其特征在于，步骤1-3包括：

步骤1-3-1，根据优先级对全国空域对象进行排序：

全国机场的排序：根据机场优先级APT_i(PRIO)从高到低的次序，对全国机场队列APTLIST内的机场进行重新排序；

全国扇区的排序：根据扇区优先级SECTOR_i(PRIO)从高到低的次序，对全国扇区队列SECTORLIST内的扇区进行重新排序；

步骤1-3-2，机场进离场容量分解：

用户能够根据自身需要设置机场的进离场容量，如果未设置则采用以下方法计算获得进离场容量：

对于APTLIST队列内每个机场APT_i，均开展以下操作：

1)统计机场各时间片的起降需求

根据计划队列FltListIni中每架航班的计划起飞时间ETD_i和计划降落时间ETA_i，统计机场APT_i在计算时间范围[tBgnTime,tEndTime]内的每个时间片j的起飞架次Dep_i,j和降落架次Arr_i,j；

2)根据起降需求划分容量

为提高机场容量资源的利用，根据每个时间片的起降需求分解机场容量，则：

AptADR_i,j＝AptCap_i,j-AptAAR_i,j (3)

步骤1-3-3，航班排序信息初始化：

针对FltListIni中每架航班Flt_i，对其排序信息进行初始化处理：

1)初始值排序状态信息：

令SortMode_i＝0；

令Flt_i(InAccess)＝0；

令Flt_i(Accessed)＝0；

令RetryNum_i＝0；

2)初始化延误信息

令MixedDelay_i＝0；

令DepDelay_i＝0；

令ArrDelay_i＝0；

3)初始化排序时间

令STD_i＝ETD_i，STA_i＝ETA_i；

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE；

令MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令：

PassPt_i,n(STO)＝PassPt_i,n(ETO)；

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)；

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+DELE_VALUE；

针对航班Flt_i过扇队列PassSectorList_i中每个扇区PassSector_i,n，令：

PassSector_i,n(InSTO)＝PassSector_i,n(InETO)；

PassSector_i,n(InMinSTO)＝PassSector_i,n(InETO)；

PassSector_i,n(InMaxSTO)＝PassSector_i,n(InETO)+DELE_VALUE；

4)初始化容量检测标志：

令AARCheckMode_i＝0，SectorCheckMode_i＝0；

步骤1-3-4，划分航班类型：

针对FltListIni中每架航班Flt_i，根据航班的起飞和降落机场是否属于国内，将航班分成四类，包括：国内起降、国内起飞、外国降落、飞越；

步骤1-3-5，计算航班豁免状态：

根据计算时间范围[tBgnTime,tEndTime]，需判断FltListIni中每架航班Flt_i的起飞时间ETD_i、降落时间ETA_i、进扇区时间PassSector_i,j(InETO)是否均在计算时间范围内，如不是，则将航班设置为豁免航班；

步骤1-3-6，计算航班静态优先级：

针对FltListIni中每架航班Flt_i，其优先级Flt_i(PRIO)初始值为0，如果其起飞机场为国内机场APT_j，则令Flt_i(PRIO)＝Flt_i(PRIO)+APT_j(PRIO)；

如果其降落机场为国内机场APT_k，则令Flt_i(PRIO)＝Flt_i(PRIO)+APT_k(PRIO)；

如果航班为VIP航班，则Flt_i(PRIO)＝Flt_i(PRIO)+1；

步骤1-3-7，根据航班类型及豁免状态划分航班队列：

航班时刻的调整难度由高到低分别为：飞越航班，外国降落，国内起飞，国内起降，根据航班的豁免状态以及航班属性，将计划队列FltListIni拆分成五个计划子队列，分别为：豁免航班队列FltListExempt，飞越航班队列FltListPassBy，外国降落航班队列FltListArr，国内起飞航班队列FltListDep，国内起降航班队列FltListDepArr；其中豁免航班队列的航班总架次为FltTotalNumExempt，飞越航班队列的航班总架次为FltTotalNumPassBy，外国降落航班队列的航班总架次为FltTotalNumArr，国内起飞航班队列的航班总架次为FltTotalNumDep，国内起降航班队列的航班总架次为FltTotalNumDepArr；

步骤1-3-8，根据航班起降时间对航班队列进行初始排序：

对于国内起飞队列FltListDep，对其内的每架航班Flt_i按照其预计起飞时间ETD_i由早到晚的顺序进行排序；

对于国内起降航班队列FltListDepArr，对其内的每架航班Flt_i按照其预计起飞时间ETD_i由早到晚的顺序进行排序；

对于外国降落航班队列FltListArr，对于其内的每架航班Flt_i按照其预计降落时间ETA_i由早到晚的顺序进行排序；

对于飞越航班队列FltListPassBy，对于其内的每架航班Flt_i按照其预计进国境点时间由早到晚的顺序进行排序；

对于豁免航班队列FltListExempt，无需开展排序；

步骤1-3-9，根据航班优先级对航班队列进行二次排序：

在初始排序基础上，需按照航班优先级Flt_i(PRIO)由高到低的顺序分别对飞越航班队列FltListPassBy、外国降落航班队列FltListArr、国内起飞航班队列FltListDep、国内起降航班队列FltListDepArr进行二次排序；

步骤1-3-10，根据全国空域对象内不同类别航班的流量占比细分容量，包括如下步骤：

步骤1-3-10-1，计算豁免航班的时隙资源占用量：

对于APTLIST中每一个机场APT_i，循环开展以下处理：

1)对于豁免航班队列FltListExempt中的每一架航班Flt_k，如果其起飞机场为机场APT_i，且其起飞时间ETD_k落在第j个时间片，则令该机场的AptADRResv_i,j＝AptADRResv_i,j+1；

2)对于豁免航班队列FltListExempt中的每一架航班Flt_k，如果其降落机场为机场APT_i，且其降落时间ETA_k落在第j个时间片，则令该机场的AptAARResv_i,j＝AptAARResv_i,j+1；

对于SECTORLIST中每一个机场SECTOR_i，循环开展以下处理：

1)对于豁免航班队列FltListExempt中的每一架航班Flt_k，如果其途径扇区队列PassSectorList_k中包含扇区SECTOR_i，且其进扇时间落在该扇区第j个时间片上，则令该扇区的SectorCapResv_i,j＝SectorCapResv_i,j+1；

步骤1-3-10-2，计算全国机场对象内不同类别航班的流量分布：

对于APTLIST中每一个机场APT_i，循环开展以下处理：

1)对于FltListArr中的每一架航班Flt_k，如果其降落机场为机场APT_i，且其降落时间ETA_k落在第j个时间片，则令AptFlowArr_i,j＝AptFlowArr_i,j+1；

2)对于FltListDep中的每一架航班Flt_k，如果其起飞机场为机场APT_i，且其起飞时间ETD_k落在第j个时间片，则令AptFlowDep_i,j＝AptFlowDep_i,j+1；

3)对于FltListDepArr中的每一架航班Flt_k，如果其起飞机场为机场APT_i，且其起飞时间ETD_k落在第j个时间片，则令AptFlowDepArr_i,j＝AptFlowDepArr_i,j+1；

4)对于FltListDepArr中的每一架航班Flt_k，如果其降落机场为机场APT_i，且其降落时间ETA_k落在第j个时间片，则令AptFlowArrDep_i,j＝AptFlowArrDep_i,j+1；

步骤1-3-10-3，计算全国扇区对象内不同类别航班的流量分布：

对于SECTORLIST中每一个机场SECTOR_i，循环开展以下处理：

1)对于FltListPassBy中的每一架航班Flt_k，如果其途径扇区队列PassSectorList_k中包含扇区SECTOR_i，且其进扇时间落在该扇区第j个时间片上，则令该扇区的SectorFlowPassBy_i,j＝SectorFlowPassBy_i,j+1；

2)对于FltListArr中的每一架航班Flt_k，如果其途径扇区队列PassSectorList_k中包含扇区SECTOR_i，且其进扇时间落在该扇区第j个时间片上，则令该扇区的SectorFlowArr_i,j＝SectorFlowArr_i,j+1；

3)对于FltListDep中的每一架航班Flt_k，如果其途径扇区队列PassSectorList_k中包含扇区SECTOR_i，且其进扇时间落在该扇区第j个时间片上，则令该扇区的SectorFlowDep_i,j＝SectorFlowDep_i,j+1；

4)对于FltListDepArr中的每一架航班Flt_k，如果其途径扇区队列PassSectorList_k中包含扇区SECTOR_i，且其进扇时间落在该扇区第j个时间片上，则令该扇区的SectorFlowDepArr_i,j＝SectorFlowDepArr_i,j+1；

步骤1-3-10-4，根据不同类别航班的流量占比拆分空域容量：

如果满足(AptFlowArr_i,j+AptFlowArrDep_i,j)＞0，则令

否则，

AptCapArr_i,j＝(AptAAR_i,j-AptAARResv_i,j)-AptCapArrDep_i,j (6)

如果满足(AptFlowDep_i,j+AptFlowDepArr_i,j)＞0，则令

否则，

AptCapDep_i,j＝(AptADR_i,j-AptADRResv_i,j)-AptCapDepArr_i,j (9)

如果满足：

(SectorFlowArr_i,j+SectorFlowDep_i,j+SectorFlowDepArr_i,j+SectorFlowPassBy_i,j)＞0，则令

否则，

SectorCapDepArr_i,j＝(SectorCap_i,j-SectorCapResv_i,j)-SectorCapPassBy_i,j-SectorCapArr_i,j-SectorCapDep_i,j (14)。

6.根据权利要求5所述的方法，其特征在于，步骤2包括如下步骤：

步骤2-1，定义变量；

步骤2-2，检查航班起飞时刻的合理性；

步骤2-3，检测航班是否满足途径扇区的容量资源限制；

步骤2-4，更新全国所有扇区的容流平衡检测标志；

步骤2-5，判断是否存在航班不满足容量限制；

步骤2-6，重置排序失败航班的信息。

7.根据权利要求6所述的方法，其特征在于，步骤2-1包括：定义如下变量：

SectorCheckMark：全国所有扇区的容流平衡检测标志，1表示全国所有扇区均满足容量限制，0表示存在扇区不满足容量限制，该变量初始值为0；

DealMark_i：航班Flt_i的处理状态，包括：0表示未参与本次处理，1表示本次已处理；

tmpSTD_i：航班Flt_i分配的起飞时刻的临时变量；

tmpSTA_i：航班Flt_i分配的降落时刻的临时变量；

tmpMinSTD_i：航班Flt_i分配的最早起飞时间临时变量；

tmpMaxSTD_i：航班Flt_i分配的最迟起飞时间临时变量；

tmpMinSTA_i：航班Flt_i分配的最早降落时间临时变量；

tmpMaxSTA_i：航班Flt_i分配的最迟降落时间临时变量；

tmpMinDelay_i：航班Flt_i分配的最小延误临时变量；

tmpMaxDelay_i：航班Flt_i分配的最大延误临时变量

tmpDepDelay_i：航班Flt_i分配的起飞延误临时变量；

PassSector_i,j(tmpInSTO)：航班Flt_i的过扇队列PassSectorList_i中第j个扇区PassSector_i,j分配的进扇时间临时变量；

PassSector_i,j(tmpInMinSTO)：航班Flt_i的过扇队列PassSectorList_i中第j个扇区PassSector_i,j分配的最早进扇时间临时变量；

PassSector_i,j(tmpInMaxSTO)：航班Flt_i的过扇队列PassSectorList_i中第j个扇区PassSector_i,j分配的最迟进扇时间临时变量；

PassPt_i,j(tmpSTO)：航班Flt_i的过点队列PassPtList_i中第j个点PassPt_i,j分配的过点时间临时变量；

PassPt_i,j(tmpMinSTO)：航班Flt_i的过点队列PassPtList_i中第j个点PassPt_i,j分配的最早过点时间临时变量；

PassPt_i,j(tmpMaxSTO)：航班Flt_i的过点队列PassPtList_i中第j个点PassPt_i,j分配的最迟过点时间临时变量；

SatifyMark：状态标志位，初始值为0；

SlotSpanTime：航班时刻调整的最小步长；

SectorCheckMode_i,j：航班Flt_i的过扇队列PassSectorList_i中第j个扇区PassSector_i,j的扇区容量检测状态，包括：0表示未参与检测、1表示已完成检测且满足容量限制、2表示检测中、3表示已完成检测且不满足容量限制，该变化初始值为0；

FltListTmp：临时航班队列；

FltTotalNumTmp：FltListTmp队列中总航班个数；

FltPrio_i：航班Flt_i的处理优先级参数；

FltListCheck：待检测航班队列；

SectorCapUse_k,j：扇区SECTOR_k在第j个时间片能够为FltListTmp中航班提供的容量值；

SectorCapUsed_k,j：扇区SECTOR_k在第j个时间片已被FltListCheck中航班占用的容量值；

SectorFlow_k,j：扇区SECTOR_k在第j个时间片新增流量值，初始值为0；

MaxRetryNum：每个航班因排序失败被重置的最大次数。

8.根据权利要求7所述的方法，其特征在于，步骤2-2包括：

步骤2-2-1，确定待检测的航班队列：

如果参与检测的是飞越航班队列，则令FltListCheck＝FltListPassBy；

如果参与检测的是外国降落航班队列，则令FltListCheck＝FltListArr；

步骤2-2-2，清空航班处理状态：

针对FltListCheck队列中每架航班Flt_i，令其DealMark_i＝0；

步骤2-2-3，筛选待处理航班：

从FltListCheck队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1；

步骤2-2-4，判断航班的排序状态位：

如果SortMode_i为1或者3，则返回步骤2-2-3；否则继续后续操作；

步骤2-2-5，计算航班可能的排序时间：

为保障分配的起飞时刻满足最小步长要求，令STD_i＝(STD_i/SlotSpanTime)*SlotSpanTime，且tmpSTD_i＝STD_i；

令tmpMinSTD_i＝tmpSTD_i，tmpMaxSTD_i＝tmpMinSTD_i+SlotSpanTime-1，

tmpMinSTA_i＝tmpMinSTD_i+(ETA_i-ETD_i)，

tmpMaxSTA_i＝tmpMaxSTD_i+(ETA_i-ETD_i)；

步骤2-2-6，计算航班当前的综合延误：

如果STD_i＜MinSTD_i，则MixedDelay_i＝MinSTD_i-ETD_i；

否则MixedDelay_i＝STD_i-ETD_i；

步骤2-2-7，判断航班起飞时刻的合理性；

如果满足tmpMaxSTD_i∈[MinSTD_i,MaxSTD_i]或者tmpMinSTD_i∈[MinSTD_i,MaxSTD_i]，令SatifyMark＝1，继续后续处理；如果不满足，令SatifyMark＝0，跳至步骤2-2-11；

步骤2-2-8，更新航班的起飞延误：

如果航班Flt_i的排序状态位SortMode_i为0，令DepDelay_i＝0；如果SortMode_i为2，令DepDelay_i＝MixedDelay_i；

步骤2-2-9，判断航班是否延误超量：

如果DepDelay_i＞DELE_VALUE，则认为延误超量，令SortMode_i＝3，跳至步骤2-2-11；否则，认为航班Flt_i排序成功，令SortMode_i＝1，继续后续处理；

步骤2-2-10，更新排序成功航班信息，包括：

1)更新航班Flt_i的起飞时刻排序信息：

如果tmpMinSTD_i＞MinSTD_i，令MinSTD_i＝tmpMinSTD_i；如果tmpMaxSTD_i＜MaxSTD_i，令MaxSTD_i＝tmpMaxSTD_i；

令STD_i＝tmpMinSTD_i；

2)更新航班Flt_i的降落时刻排序信息：

如果tmpMinSTA_i＞MinSTA_i，令MinSTA_i＝tmpMinSTA_i；

如果tmpMaxSTA_i＜MaxSTA_i，令MaxSTA_i＝tmpMaxSTA_i；

令STA_i＝STD_i+(ETA_i-ETD_i)，如果STA_i＜MinSTA_i，则STA_i＝MinSTA_i；STA_i＝(STA_i/SlotSpanTime)*SlotSpanTime；

3)更新航班Flt_i的过点时间排序信息：

令tmpMinDelay_i＝MinSTD_i-ETD_i，tmpMaxDelay_i＝MaxSTD_i-ETD_i，tmpDepDelay_i＝STD_i-ETD_i；

对于航班Flt_i的过点队列PassPtList_i中每个点PassPt_i,j进行以下处理：

令PassPt_i,j(tmpSTO)＝PassPt_i,j(ETO)+tmpDepDelay_i；

PassPt_i,j(tmpMinSTO)＝PassPt_i,j(ETO)+tmpMinDelay_i；

PassPt_i,j(tmpMaxSTO)＝PassPt_i,j(ETO)+tmpMaxDelay_i；

如果PassPt_i,j(tmpMinSTO)＞PassPt_i,j(MinSTO)，令PassPt_i,j(MinSTO)＝PassPt_i,j(tmpMinSTO)；

如果PassPt_i,j(tmpMaxSTO)＜PassPt_i,j(MaxSTO)，令PassPt_i,j(MaxSTO)＝PassPt_i,j(tmpMaxSTO)；

令PassPt_i,j(STO)＝PassPt_i,j(tmpSTO)，如果PassPt_i,j(STO)＜PassPt_i,j(MinSTO)，则PassPt_i,j(STO)＝PassPt_i,j(MinSTO)；

返回步骤2-2-3；

步骤2-2-11，更新排序失败航班的起降时刻信息：

更新航班Flt_i的排序起降时刻信息：

令SortMode_i＝3；

令STA_i＝STD_i+(ETA_i-ETD_i)，且

STA_i＝(STA_i/SlotSpanTime)*SlotSpanTime；

令DepDelay_i＝STD_i-ETD_i；

令STD_i＝tmpMinSTD_i；

返回步骤2-2-3。

9.根据权利要求8所述的方法，其特征在于，步骤2-3包括：

步骤2-3-1，确定待检测的航班队列：

如果参与检测的是飞越航班队列，则令FltListCheck＝FltListPassBy；

如果参与检测的是外国降落航班队列，则令FltListCheck＝FltListArr；

如果参与检测的是国内起飞航班队列，则令FltListCheck＝FltListDep；

如果参与检测的是国内起降航班队列，则令FltListCheck＝FltListDepArr；

步骤2-3-2，重置航班的扇区容量检测状态：

针对FltListCheck队列中每架航班Flt_i，如果该航班当前的SortMode_i不为1或者SectorCheckMode_i不为1，说明该航班之前没有顺利通过扇区容量检测，则令该航班的SectorCheckMode_i＝0，且该航班过扇队列PassSectorList_i中每个扇区PassSector_i,j的SectorCheckMode_i,j＝0；

步骤2-3-3，筛选待处理时间片：

按照时间先后顺序，依次取第j个时间片[CapBgnTime_j,CapEndTime_j),j∈[1,CapSpanNum]，并循环开展以下处理；

步骤2-3-4，筛选待处理扇区：

针对全国扇区队列SECOTRLIST，从队头开始，依次取第k个扇区SECTOR_k,k∈[1,SectorTotalNum]；循环完毕后，返回步骤2-3-3；

步骤2-3-5，筛选待处理航班：

从FltListCheck队列中筛选第j个时间片内进入扇区SECTOR_k且需要参与检测的航班，将其加入FltListTmp；

步骤2-3-5-1，清空临时航班队列：

清空FltListTmp，令FltTotalNumTmp＝0；

步骤2-3-5-2，清空航班处理状态：

针对FltListCheck队列中每架航班Flt_i，令其DealMark_i＝0；

步骤2-3-5-3，筛选待处理航班；

从FltListCheck队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，开展后续操作；

步骤2-3-5-4，判断航班Flt_i的排序状态位；

如果SortMode_i不为1，则返回步骤2-3-5-3；否则继续后续操作；

步骤2-3-5-5，判断Flt_i是否途径扇区SECTOR_k：

判断航班Flt_i的过扇队列PassSectorList_i中是否包括扇区SECTOR_k；如果不存在，则返回步骤2-3-5-3；如果存在，令m为SECTOR_k在PassSectorList_i中的下标，即PassSector_i,m为扇区SECTOR_k，继续后续操作；

步骤2-3-5-6，判断Flt_i当前的扇区容量检测状态：

如果Flt_i的SectorCheckMode_i为1，且SectorCheckMode_i,m为1，说明该航班前期已通过扇区容量检测，无需再次检测，返回步骤2-3-5-3；否则继续后续操作；

步骤2-3-5-7，计算Flt_i当前可行的排序起降时间：

令tmpMinSTA_i＝ETA_i+(STD_i-ETD_i)，如果tmpMinSTA_i＜MinSTA_i，则令tmpMinSTA_i＝MinSTA_i；

令tmpMaxSTA_i＝ETA_i+(STD_i-ETD_i)+(SlotSpanTime-1)，如果tmpMaxSTA_i＞MaxSTA_i，则令tmpMaxSTA_i＝MaxSTA_i；

令tmpMinSTD_i＝STD_i，如果tmpMinSTD_i＜MinSTD_i，则令tmpMinSTD_i＝MinSTD_i；

令tmpMaxSTD_i＝STD_i+(SlotSpanTime-1)，如果tmpMaxSTD_i＞MaxSTD_i，则令tmpMaxSTD_i＝MaxSTD_i；

步骤2-3-5-8，计算Flt_i进入扇区SECTOR_k的可行时间范围：

令PassSector_i,m(tmpInMinSTO)＝PassSector_i,m(InETO)+(tmpMinSTD_i-ETD_i)，如果PassSector_i,m(tmpInMinSTO)＜PassSector_i,m(InMinSTO)，则令PassSector_i,m(tmpInMinSTO)＝PassSector_i,m(InMinSTO)；

令PassSector_i,m(tmpInMaxSTO)＝PassSector_i,m(InETO)+(tmpMaxSTD_i-ETD_i)，如果PassSector_i,m(tmpInMaxSTO)＞PassSector_i,m(InMaxSTO)，则令PassSector_i,m(tmpInMaxSTO)＝PassSector_i,m(InMaxSTO)；

步骤2-3-5-9，判断航班的排序进扇区时间是否在统计时段内：

如果满足tmpInMinSTO∈[CapBgnTime_j,CapEndTime_j)，或者tmpInMaxSTO∈[CapBgnTime_j,CapEndTime_j)，则说明Flt_i能够在该时间片内进入扇区SECTOR_k，继续后续处理；如果不满足，则返回至步骤2-3-5-3；

步骤2-3-5-10，计算航班Flt_i的处理优先级：

令Flt Pr io_i＝Flt_i(PRIO)；

将起飞延误达到消减延误参数一半以上的航班界定为延误较大航班，即

如果满足

令Flt Pr io_i＝Flt Prio_i+1；

如果满足

令Flt Pr io_i＝Flt Prio_i+2；

步骤2-3-5-11，更新航班Flt_i的排序时间：

令MinSTA_i＝tmpMinSTA_i；

令MaxSTA_i＝tmpMaxSTA_i；

令MinSTD_i＝tmpMinSTD_i；

令MaxSTD_i＝tmpMaxSTD_i；

令PassSector_i,m(InMinSTO)＝PassSector_i,m(tmpInMinSTO)；

令PassSector_i,m(InMaxSTO)＝PassSector_i,m(tmpInMaxSTO)；

步骤2-3-5-12，将航班Flt_i加入到临时航班队列中：

将航班加入到FltListTmp中，且令FltTotalNumTmp＝FltTotalNumTmp+1；

返回步骤2-3-5-3；

步骤2-3-6，按照进扇区时间以及优先级对航班进行排序，包括：

步骤2-3-6-1，根据进扇区时间进行排序：

根据先到先服务准则，对FltListTmp中每架航班Flt_i，根据其进入扇区SECTOR_k最早可行时间PassSector_i,m(InMinSTO)，按照从先到后的顺序进行排序；

步骤2-3-6-2，根据航班处理优先级进行排序：

在上一步基础上，根据FltListTmp中每架航班Flt_i的处理优先级Flt Pr io_i，按照由大到小的顺序进行排序；

步骤2-3-7，获取扇区可用空闲容量，包括：

获取扇区SECTOR_k当前能够为FltListTmp中航班提供的空闲容量，具体包括：

步骤2-3-7-1，获取扇区SECTOR_k在第j个时间片能够为FltListCheck中航班提供的总容量；

如果FltListCheck为飞跃航班队列，则SectorCapUse_k,j＝SectorCapPassBy_k,j；

如果FltListCheck为外国降落航班队列，则SectorCapUse_k,j＝SectorCapArr_k,j；

如果FltListCheck为国内起飞航班队列，则SectorCapUse_k,j＝SectorCapDep_k,j；

如果FltListCheck为国内起降航班队列，则SectorCapUse_k,j＝SectorCapDepArr_k,j；

步骤2-3-7-2，计算已被FltListCheck中航班占用的容量值：

令SectorCapUsed_k,j＝0；

步骤2-3-7-2-1，清空航班处理状态：

针对FltListCheck队列中每架航班Flt_i，令其DealMark_i＝0；

步骤2-3-7-2-2，筛选待处理航班：

从FltListCheck队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，循环开展后续操作；如果不存在待处理航班，则结束循环，跳至步骤2-3-7-3；

步骤2-3-7-2-3，判断航班Flt_i的排序状态位：

如果航班Flt_i的排序状态位SortMode_i不为1，返回步骤2-3-7-2-2；否则继续后续处理；

步骤2-3-7-2-4，判断航班Flt_i的扇区容量检测状态：

如果Flt_i的SectorCheckMode_i不为1，返回步骤2-3-7-2-2；否则继续后续处理；

步骤2-3-7-2-5，判断航班Flt_i是否途径扇区SECTOR_k：

判断航班Flt_i的过扇队列PassSectorList_i中是否存在扇区SECTOR_k；如果不存在，则返回步骤2-3-7-2-2；如果存在，令m为SECTOR_k在PassSectorList_i中的下标，即PassSector_i,m为扇区SECTOR_k，继续后续操作；

步骤2-3-7-2-6，判断航班Flt_i当前在扇区SECTOR_k的扇区容量检测状态：

如果Flt_i在扇区SECTOR_k的扇区容量检测状态SectorCheckMode_i,m不为1，则返回步骤2-3-7-2-2；否则继续后续操作；

步骤2-3-7-2-7，判断航班Flt_i的进扇区时间是否在统计时段内：

如果满足PassSector_i,m(InSTO)∈[CapBgnTime_j,CapEndTime_j)，则令SectorCapUsed_k,j＝SectorCapUsed_k,j+1；

返回步骤2-3-7-2-2；

步骤2-3-7-3，计算扇区SECTOR_k在第j个时间片能够为FltListTmp中航班分配的空闲容量：

令SectorCapUse_k,j＝SectorCapUse_k,j-SectorCapUsed_k,j；

步骤2-3-8，检查航班是否满足扇区容量限制，包括：

步骤2-3-8-1，清空航班处理状态：

针对FltListTmp队列中每架航班Flt_i，令其DealMark_i＝0；

令SectorFlow_k,j＝0；

步骤2-3-8-2，筛选待处理航班：

从FltListTmp队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，开展后续操作；

步骤2-3-8-3，判断航班Flt_i是否途径扇区SECTOR_k：

判断航班Flt_i的过扇队列PassSectorList_i中是否存在扇区SECTOR_k；如果不存在，则返回步骤2-3-8-2；如果存在，令m为SECTOR_k在PassSectorList_i中的下标，即PassSector_i,m为扇区SECTOR_k，继续后续操作；

步骤2-3-8-4，判断当前新增流量是否超过空闲容量值：

步骤2-3-8-4-1，未超过空闲容量的处理：

即满足SectorFlow_k,j<SectorCapUse_k,j，说明航班Flt_i在扇区SECTOR_k的第j个时间片的容量检测成功，执行如下步骤：

1)更新检测标志位：

令SectorCheckMode_i＝1，SectorCheckMode_i,m＝1；

2)更新新增流量值：

令SectorFlow_k,j＝SectorFlow_k,j+1；

3)更新该航班过扇时间：

令PassSector_i,m(InSTO)＝PassSector_i,m(InMinSTO)；

如果PassSector_i,m(InSTO)＜CapBgnTime_j，令PassSector_i,m(InSTO)＝CapBgnTime_j，PassSector_i,m(InMinSTO)＝CapBgnTime_j；

如果PassSector_i,m(InSTO)≥CapEndTime_j，令

PassSector_i,m(InSTO)＝CapEndTime_j-1，

PassSector_i,m(InMinSTO)＝CapEndTime_j-1；

返回步骤2-3-8-2；

步骤2-3-8-4-2，超过空闲容量的处理：

即满足SectorFlow_k,j≥SectorCapUse_k,j，该情况说明航班Flt_i不能在第j个时间片进入扇区SECTOR_k，容量检测失败；如果该航班当前没有进行时刻提前，则执行步骤2-3-8-4-2-1，否则跳至步骤2-3-8-4-2-2；

步骤2-3-8-4-2-1，对非时刻提前的航班进行处理：

更新航班Flt_i的排序时间：

令PassSector_i,m(tmpInMinSTO)＝CapEndTime_j；

令tmpMinSTD_i＝ETD_i+(PassSector_i,m(tmpInMinSTO)-PassSector_i,m(InETO))；

令tmpMinSTA_i＝ETA_i+(PassSector_i,m(tmpInMinSTO)-PassSector_i,m(InETO))；

判断过扇时间是否在可行时间范围内：

如果满足PassSector_i,m(tmpInMinSTO)∈[PassSector_i,m(InMinSTO),PassSector_i,m(InMaxSTO)]，

则进行步骤2-3-8-4-2-1-1；否则进行步骤2-3-8-4-2-1-2；

步骤2-3-8-4-2-1-1，过扇时间在可行范围内：

更新航班Flt_i的可行时间范围，为后续重新检测做准备，执行如下步骤：

1)更新容量检测标志：

令SectorCheckMode_i＝2，SectorCheckMode_i,m＝2；

2)更新航班可行时间范围：

令PassSector_i,m(InSTO)＝PassSector_i,m(tmpInMinSTO)；

如果PassSector_i,m(tmpInMinSTO)＞PassSector_i,m(InMinSTO)，则PassSector_i,m(InMinSTO)＝PassSector_i,m(tmpInMinSTO)；

如果tmpMinSTD_i＞MinSTD_i，MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＞MinSTA_i，MinSTA_i＝tmpMinSTA_i；

返回步骤2-3-8-2；

步骤2-3-8-4-2-1-2，过扇时间不在可行范围内：

航班Flt_i容量检测失败，为后续重新分配起飞时刻做准备，执行如步骤：

1)初始化航班Flt_i可行时间范围：

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE，MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)，

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)+(MinSTD_i-ETD_i)，

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+(MaxSTD_i-ETD_i)；

2)初始化容量检测标志位：

令AARCheckMode_i＝0；

令SectorCheckMode_i＝0；

3)更新航班可行时间范围：

如果tmpMinSTD_i＞MinSTD_i，MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＞MinSTA_i，MinSTA_i＝tmpMinSTA_i；

如果PassSector_i,m(tmpInMinSTO)＞PassSector_i,m(InMinSTO)，则PassSector_i,m(InMinSTO)＝PassSector_i,m(tmpInMinSTO)；

令STD_i＝tmpMinSTD_i，STA_i＝ETA_i+(STD_i-ETD_i)，PassSector_i,m(InSTO)＝PassSector_i,m(tmpInMinSTO)；

4)更新容量检测标志位：

令SortMode_i＝2，SectorCheckMode_i＝3，SectorCheckMode_i,m＝3；

返回步骤2-3-8-2；

步骤2-3-8-4-2-2，对于时刻提前的航班进行处理：

更新航班Flt_i可行时间范围：

令PassSector_i,m(tmpInMinSTO)＝CapEndTime_j，

tmpMinSTD_i＝ETD_i+(PassSector_i,m(tmpInMinSTO)-PassSector_i,m(InETO))；

tmpMinSTA_i＝ETA_i+(PassSector_i,m(tmpInMinSTO)-PassSector_i,m(InETO))；

判断过扇时间是否在可行时间范围内：

如果满足

PassSector_i,m(tmpInMinSTO)∈[PassSector_i,m(InMinSTO),PassSector_i,m(InMaxSTO)]，

说明航班进扇区时间在可行时间范围内，进行步骤2-3-8-4-2-2-1；否则进行步骤2-3-8-4-2-2-2；

步骤2-3-8-4-2-2-1，过扇时间在可行范围内：

更新航班Flt_i可行时间范围，为后续重新检测做准备，执行如下步骤：

1)更新容量检测标志：

令SectorCheckMode_i＝2，SectorCheckMode_i,m＝2；

2)更新航班可行时间范围：

令PassSector_i,m(InSTO)＝PassSector_i,m(tmpInMinSTO)；

如果PassSector_i,m(tmpInMinSTO)＞PassSector_i,m(InMinSTO)，则PassSector_i,m(InMinSTO)＝PassSector_i,m(tmpInMinSTO)；

如果tmpMinSTD_i＞MinSTD_i，MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＞MinSTA_i，MinSTA_i＝tmpMinSTA_i；

返回步骤2-3-8-2；

步骤2-3-8-4-2-2-2，过扇时间不在可行范围内：

航班Flt_i的容量检测失败，为后续重新分配起飞时刻做准备；

更新容量检测标志：

令SectorCheckMode_i＝3，SectorCheckMode_i,m＝3；

判断航班能否继续进行时刻提前：

如果(STD_i-SlotSpanTime)≥tBgnTime，说明航班仍可继续提前，则进行步骤2-3-8-4-2-2-2-1；否则进行步骤2-3-8-4-2-2-2-2；

步骤2-3-8-4-2-2-2-1，对航班进行时刻提前，执行如下步骤：

1)初始化航班可行时间范围：

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE，MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)，

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)+(MinSTD_i-ETD_i)，

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+(MaxSTD_i-ETD_i)；

2)初始化容量检测标志位：

令AARCheckMode_i＝0；

令SectorCheckMode_i＝0；

3)更新航班可行时间范围：

令tmpMinSTD_i＝STD_i-SlotSpanTime；

令tmpMinSTA_i＝tmpMinSTD_i+(ETA_i-ETD_i)；

如果tmpMinSTD_i＜MinSTD_i，MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＜MinSTA_i，MinSTA_i＝tmpMinSTA_i；

令STD_i＝tmpMinSTD_i，STA_i＝ETA_i+(STD_i-ETD_i)；

4)更新容量检测标志位：

令SortMode_i＝2，SectorCheckMode_i＝3，SectorCheckMode_i,m＝3；

返回步骤2-3-8-2；

步骤2-3-8-4-2-2-2-2，终止对航班的时刻提前操作，执行如下步骤：

1)初始化航班可行时间范围：

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE，MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)，

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)+(MinSTD_i-ETD_i)，

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+(MaxSTD_i-ETD_i)；

2)初始化容量检测标志位：

令AARCheckMode_i＝0；

令SectorCheckMode_i＝0；

3)更新航班可行时间范围：

令STD_i＝MinSTD_i，STA_i＝MinSTA_i；

4)更新容量检测标志位：

令SortMode_i＝2，SectorCheckMode_i＝3，SectorCheckMode_i,m＝3；

5)更新航班时刻调前状态：

令Flt_i(InAccess)＝0；

返回步骤2-3-8-2。

10.根据权利要求9所述的方法，其特征在于，步骤2-4包括：

令SectorCheckMark＝1；

针对FltListCheck队列中每架航班Flt_i，判断其扇区容量检测标志，如果SectorCheckMode_i为3(即存在扇区容量检测失败的航班)，则令SectorCheckMark＝0，并停止检索；

步骤2-5包括：

如果SectorCheckMark为1，说明FltListCheck队列检测成功，完成计算，退出循环；否则继续步骤2-6；

步骤2-6包括：

步骤2-6-1，清空航班处理状态：

针对FltListCheck队列中每架航班Flt_i，令其DealMark_i＝0；

步骤2-6-2，筛选待处理航班：

从FltListCheck队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，开展后续操作；

步骤2-6-3，判断航班的排序状态位：

本步骤仅对排序失败的航班进行处理，因此如果航班的SortMode_i不为3，则返回步骤2-6-2；

步骤2-6-4，判断航班的重置次数：

如果航班Flt_i满足RetryNum_i＞MaxRetryNum，说明难以为该航班找到合适的时隙，为提高效率，后续不再对该航班进行重置以及时隙重新分配处理，返回步骤2-6-2；

否则，继续后续处理；

步骤2-6-5，重置航班的排序时间，包括如下步骤：

1)初始化航班Flt_i的排序起降时间

令STD_i＝ETD_i，STA_i＝ETA_i；

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE，MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)，

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)+(MinSTD_i-ETD_i)，

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+(MaxSTD_i-ETD_i)；

2)更新排序状态标志位：

令SortMode_i＝2；

3)初始化排序延误值：

令DepDelay_i＝0，ArrDelay_i＝0，MixDelay_i＝0；

4)更新容量检测标志位：

令AARCheckMode_i＝2，SectorCheckMode_i＝2；

航班Flt_i的过扇队列PassSectorList_i中每个扇区PassSector_i,n，令SectorCheckMode_i,n＝2；

5)更新排序起降时间：

如果STD_i＜MinSTD_i，STD_i＝MinSTD_i；

如果STA_i＜MinSTA_i，STA_i＝MinSTA_i；

步骤2-6-6，更新航班的重置次数：

令RetryNum_i＝RetryNum_i+1；返回步骤2-6-2；

步骤3包括如下步骤：

步骤3-1，定义变量；

步骤3-2，检测航班起飞时刻的合理性；

步骤3-3，检测航班是否满足着陆机场的进场容量资源限制；

步骤3-4，更新全国所有机场的进场容流平衡检测标志；

步骤3-5，检测航班是否满足途径扇区的容量资源限制；

步骤3-6，更新全国所有扇区的容流平衡检测标志；

步骤3-7，判断是否存在航班不满足容量限制；

步骤3-8，重置排序失败航班的信息；

步骤3-1中，定义如下变量

AARCheckMark：全国所有机场的进场容流平衡检测标志，0表示检测失败，1表示检测成功，初始值为0；

AARCapUse_k,j：本次计算中机场APT_k在第j个时间片能够为FltListTmp中航班提供的进场容量值；

AARCapUsed_k,j：机场APT_k在第j个时间片已被占用的进场容量值；

ArrFlow_k,j：机场APT_k在第j个时间片内新增进场流量值，初始值为0；

Flt_i(InAccess)：航班Flt_i当前的时刻提前状态标志，1表示航班正在进行时刻提前，0表示航班当前未进行时刻提前；

步骤3-3包括如下步骤：

步骤3-3-1，确定待检测的航班队列：

如果参与检测的是外国降落航班队列，则令FltListCheck＝FltListArr；

如果参与检测的是国内起降航班队列，则令FltListCheck＝FltListDepArr；

步骤3-3-2，重置航班的着陆机场容量检查状态：

针对FltListCheck队列中每架航班Flt_i，如果该航班当前的SortMode_i不为1或者AARCheckMode_i不为1，说明该航班之前没有顺利通过着陆机场的容量检测，则令该航班的AARCheckMode_i＝0；

步骤3-3-3，筛选待处理时间片：

按照时间先后顺序，依次取第j个时间片[CapBgnTime_j,CapEndTime_j),j∈[1,CapSpanNum]，并循环开展以下处理；

步骤3-3-4，筛选待处理机场：

针对全国机场队列APTLIST，从队头开始，依次取第k个机场APT_k,k∈[1,AptTotalNum]；循环完毕后，返回步骤3-3-3；

步骤3-3-5，筛选待处理航班：

从FltListCheck队列中筛选第j个时间片内在机场APT_k着陆且需要参与检测的航班，将其加入FltListTmp；

步骤3-3-5-1，清空临时航班队列：

清空FltListTmp，令FltTotalNumTmp＝0；

步骤3-3-5-2，清空航班处理状态：

针对FltListCheck队列中每架航班Flt_i，令其DealMark_i＝0；

步骤3-3-5-3，筛选待处理航班：

从FltListCheck队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，开展后续操作；

步骤3-3-5-4，判断航班Flt_i的排序状态位：

如果SortMode_i不为1，则返回步骤3-3-5-3；否则继续后续操作；

步骤3-3-5-5，判断Flt_i是否在机场APT_k着陆：

判断航班的着陆机场ArrApt_i是否为APT_k；如果不是，则返回步骤3-3-5-3；如果是，继续后续处理；

步骤3-3-5-6，判断Flt_i当前着陆机场容量的检测状态：

如果Flt_i的AARCheckMode_i为1，说明该航班前期已通过着陆机场的容量检测，无需再次检测，返回步骤3-3-5-3；否则继续后续操作；

步骤3-3-5-7，计算Flt_i当前可行的排序时间：

令tmpMinSTA_i＝ETA_i+(STD_i-ETD_i)，如果tmpMinSTA_i＜MinSTA_i，则令tmpMinSTA_i＝MinSTA_i；

令tmpMaxSTA_i＝ETA_i+(STD_i-ETD_i)+(SlotSpanTime-1)，如果tmpMaxSTA_i＞MaxSTA_i，则令tmpMaxSTA_i＝MaxSTA_i；

令tmpMinSTD_i＝STD_i，如果tmpMinSTD_i＜MinSTD_i，则令tmpMinSTD_i＝MinSTD_i；

令tmpMaxSTD_i＝STD_i+(SlotSpanTime-1)，如果tmpMaxSTD_i＞MaxSTD_i，则令tmpMaxSTD_i＝MaxSTD_i；

步骤3-3-5-8，判断航班的排序着陆时间是否在统计时段内：

如果满足tmpMinSTA∈[CapBgnTime_j,CapEndTime_j)，或者tmpMaxSTA∈[CapBgnTime_j,CapEndTime_j)，则说明Flt_i能够在该时间片内在APT_k机场着陆，继续后续处理；如果不满足，则返回至步骤3-3-5-3；

步骤3-3-5-9，计算航班Flt_i的处理优先级：

令Flt Pr io_i＝Flt_i(PRIO)；

将起飞延误达到消减延误参数一半以上的航班界定为延误较大航班；

如果满足

令Flt Pr io_i＝Flt Prio_i+1；

如果满足

令Flt Pr io_i＝Flt Prio_i+2；

步骤3-3-5-10，更新航班Flt_i的排序时间：

令MinSTA_i＝tmpMinSTA_i；

令MaxSTA_i＝tmpMaxSTA_i；

令MinSTD_i＝tmpMinSTD_i；

令MaxSTD_i＝tmpMaxSTD_i；

步骤3-3-5-11，将航班Flt_i加入到临时航班队列中：

将航班加入到FltListTmp中，且令FltTotalNumTmp＝FltTotalNumTmp+1；

返回步骤3-3-5-3；

步骤3-3-6，按照着陆时间以及优先级对航班进行排序，包括：

步骤3-3-6-1，根据着陆时间进行排序：

根据先到先服务准则，对FltListTmp中每架航班Flt_i，根据其在机场APT_k最早可行着陆时间MinSTA_i，按照从先到后的顺序进行排序；

步骤3-3-6-2，根据航班处理优先级进行排序：

在上一步基础上，根据FltListTmp中每架航班Flt_i的处理优先级Flt Pr io_i，按照由大到小的顺序进行排序；

步骤3-3-7，获取机场可用空闲进场容量：

获取机场APT_k当前能够为FltListTmp中航班提供的空闲进场容量，包括如下步骤：

步骤3-3-7-1，获取机场APT_k在第j个时间片能够为FltListCheck中航班提供的进场总容量；

如果FltListCheck为外国降落航班队列，则AARCapUse_k,j＝AptCapArr_k,j；

如果FltListCheck为国内起降航班队列，则AARCapUse_k,j＝AptCapArrDep_k,j；

步骤3-3-7-2，计算已被FltListCheck中航班占用的容量值：

令AARCapUsed_k,j＝0；

步骤3-3-7-2-1，清空航班处理状态：

针对FltListCheck队列中每架航班Flt_i，令其DealMark_i＝0；

步骤3-3-7-2-2，筛选待处理航班：

从FltListCheck队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，循环开展后续操作；如果不存在待处理航班，则结束循环，跳至步骤3-3-7-3；

步骤3-3-7-2-3，判断航班Flt_i的排序状态位：

如果航班Flt_i的排序状态位SortMode_i不为1，返回步骤3-3-7-2-2；否则继续后续处理；

步骤3-3-7-2-4，判断航班Flt_i是否在机场APT_k着陆：

判断航班Flt_i的着陆机场是否为APT_k；如果不是，则返回步骤3-3-7-2-2；如果是，继续后续操作；

步骤3-3-7-2-5，判断航班Flt_i的着陆机场进场容量检测状态：

如果Flt_i的AARCheckMode_i不为1，返回步骤3-3-7-2-2；否则继续后续处理；

步骤3-3-7-2-6，判断航班Flt_i的着陆时间是否在统计时段内：

如果满足STA_i∈[CapBgnTime_j,CapEndTime_j)，则令AARCapUsed_k,j++；

返回步骤3-3-7-2-2；

步骤3-3-7-3，计算机场APT_k在第j个时间片能够为FltListTmp中航班分配的空闲容量：

令AARCapUse_k,j＝AARCapUse_k,j-AARCapUsed_k,j；

步骤3-3-8，检查航班是否满足着陆机场的进场容量限制，包括：

步骤3-3-8-1，清空航班处理状态：

针对FltListTmp队列中每架航班Flt_i，令其DealMark_i＝0；

令ArrFlow_k,j＝0；

步骤3-3-8-2，筛选待处理航班：

从FltListTmp队列第一架航班开始，取当前DealMark_i为0的首架航班Flt_i，令其DealMark_i＝1，开展后续操作；

步骤3-3-8-3，判断当前新增流量是否超过空闲容量值：

步骤3-3-8-3-1，未超过空闲容量的处理：

即满足ArrFlow_k,j<AARCapUse_k,j，说明航班Flt_i在机场APT_k的第j个时间片的进场容量检测成功，包括如下步骤：

1)更新检测标志位：

令AARCheckMode_i＝1；

2)更新新增流量值：

令ArrFlow_k,j++，即ArrFlow_k,j＝ArrFlow_k,j+1；

3)更新该航班的排序时间：

令STA_i＝MinSTA_i；

如果STA_i＜CapBgnTime_i，则STA_i＝CapBgnTime_i；

如果STA_i≥CapEndTime_i，则STA_i＝CapEndTime_i-1；

返回步骤3-3-8-2；

步骤3-3-8-3-2，超过空闲容量的处理：

即满足ArrFlow_k,j≥AARCapUse_k,j，该情况说明航班Flt_i不能在第j个时间片在机场APT_k着陆，容量检测失败；

如果该航班当前没有进行时刻提前，则执行步骤3-3-8-3-2-1，否则跳至步骤3-3-8-3-2-2；

步骤3-3-8-3-2-1，对非时刻提前的航班进行处理：

更新航班Flt_i的排序时间：

令tmpMinSTA_i＝CapEndTime_j；

令tmpMinSTD_i＝ETD_i+(tmpMinSTA_i-ETA_i)；

判断着陆时间是否在可行时间范围内：

如果满足tmpMinSTA_i∈[MinSTA_i,MaxSTA_i]，则进行步骤3-3-8-3-2-1-1；否则进行步骤3-3-8-3-2-1-2；

步骤3-3-8-3-2-1-1，着陆时间在可行范围内

更新航班Flt_i的可行时间范围，为后续重新检测做准备，执行如下步骤：

1)更新容量检测标志：

令AARCheckMode_i＝2；

2)更新航班可行时间范围：

令STA_i＝tmpMinSTA_i；

如果tmpMinSTD_i＞MinSTD_i，则MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＞MinSTA_i，则MinSTA_i＝tmpMinSTA_i；

返回步骤3-3-8-2；

步骤3-3-8-3-2-1-2，着陆时间不在可行范围内：

航班Flt_i容量检测失败，为后续重新分配起飞时刻做准备，执行如下步骤：

1)初始化航班可行时间范围：

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE，MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)；

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)+(MinSTD_i-ETD_i)；

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+(MaxSTD_i-ETD_i)；

2)初始化容量检测标志位：

令AARCheckMode_i＝0；

令SectorCheckMode_i＝0；

3)更新航班可行时间范围：

如果tmpMinSTD_i＞MinSTD_i，MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＞MinSTA_i，MinSTA_i＝tmpMinSTA_i；

令STD_i＝tmpMinSTD_i，STA_i＝ETA_i+(STD_i-ETD_i)，

4)更新容量检测标志位：

令SortMode_i＝2，AARCheckMode_i＝3；

返回步骤3-3-8-2；

步骤3-3-8-3-2-2，对于时刻提前的航班进行处理：

更新航班可行时间范围：

令tmpMinSTA_i＝CapEndTime_j，

tmpMinSTD_i＝ETD_i+(tmpMinSTA_i-ETA_i)；

判断着陆时间是否在可行时间范围内：

如果满足tmpMinSTA_i∈[MinSTA_i,MaxSTA_i]，则进行步骤3-3-8-3-2-2-1；否则进行步骤3-3-8-3-2-2-2；

步骤3-3-8-3-2-2-1，着陆时间在可行范围内：

更新航班Flt_i的可行时间范围，为后续重新检测做准备，执行如下步骤：

1)更新容量检测标志：

令AARCheckMode_i＝2；

2)更新航班可行时间范围：

令STA_i＝tmpMinSTA_i；

如果tmpMinSTD_i＞MinSTD_i，则MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＞MinSTA_i，则MinSTA_i＝tmpMinSTA_i；

返回步骤3-3-8-2；

步骤3-3-8-3-2-2-2，着陆时间不在可行范围内：

航班Flt_i的容量检测失败，为后续重新分配起飞时刻做准备：

更新容量检测标志：

令AARCheckMode_i＝3；

判断航班能否继续进行时刻提前：

如果(STD_i-SlotSpanTime)≥tBgnTime，说明航班仍可继续提前，则进行步骤3-3-8-3-2-2-2-1；否则进行步骤3-3-8-3-2-2-2-2；

步骤3-3-8-3-2-2-2-1，对航班进行时刻提前，执行如下步骤：

1)初始化航班可行时间范围：

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE，MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)，

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)+(MinSTD_i-ETD_i)，

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+(MaxSTD_i-ETD_i)；

2)初始化容量检测标志位：

令AARCheckMode_i＝0；

令SectorCheckMode_i＝0；

3)更新航班可行时间范围：

tmpMinSTD_i＝STD_i-SlotSpanTime；

tmpMinSTA_i＝tmpMinSTD_i+(ETA_i-ETD_i)；

如果tmpMinSTD_i＜MinSTD_i，MinSTD_i＝tmpMinSTD_i；

如果tmpMinSTA_i＜MinSTA_i，MinSTA_i＝tmpMinSTA_i；

令STD_i＝tmpMinSTD_i，STA_i＝ETA_i+(STD_i-ETD_i)；

4)更新容量检测标志位：

令SortMode_i＝2，AARCheckMode_i＝3；

返回步骤3-3-8-2；

步骤3-3-8-3-2-2-2-2，终止对航班的时刻提前操作，执行如下步骤：

1)初始化航班可行时间范围：

令MinSTD_i＝ETD_i，MaxSTD_i＝ETD_i+DELE_VALUE，MinSTA_i＝ETA_i，MaxSTA_i＝ETA_i+DELE_VALUE；

针对航班Flt_i过点队列PassPtList_i中每个点PassPt_i,n，令

PassPt_i,n(STO)＝PassPt_i,n(ETO)，

PassPt_i,n(MinSTO)＝PassPt_i,n(ETO)+(MinSTD_i-ETD_i)，

PassPt_i,n(MaxSTO)＝PassPt_i,n(ETO)+(MaxSTD_i-ETD_i)；

2)初始化容量检测标志位：

令AARCheckMode_i＝0；

令SectorCheckMode_i＝0；

3)更新航班可行时间范围：

令STD_i＝MinSTD_i，STA_i＝MinSTA_i；

4)更新容量检测标志位：

令SortMode_i＝2，AARCheckMode_i＝3；

5)更新航班时刻提前状态：

令Flt_i(InAccess)＝0；

返回步骤3-3-8-2；

步骤3-4包括：

令AARCheckMark＝1；

针对FltListCheck队列中每架航班Flt_i，判断其进场容量检测标志，如果AARCheckMode_i为3，则令AARCheckMark＝0，并停止检索；

步骤3-6包括：

令SectorCheckMark＝1；

针对FltListCheck队列中每架航班Flt_i，判断其扇区容量检测标志，如果SectorCheckMode_i为3，则令SectorCheckMark＝0，并停止检索；

步骤3-7包括：

如果SectorCheckMark为1且AARCheckMark为1，说明FltListCheck队列检测成功，完成计算，退出循环；否则继续步骤3-8；

步骤3-8包括：

当FltListCheck队列中排序失败航班重置完毕后，返回步骤3-2；

步骤4包括如下步骤：

步骤4-1，定义变量；

步骤4-2，机场离场容量分解；

步骤4-3，根据机场的离场容量限制优化航班时刻；

步骤4-4，检测航班是否满足途径扇区的容量资源限制；

步骤4-5，更新全国所有扇区的容流平衡检测标志；

步骤4-6，判断是否存在航班不满足容量限制；

步骤4-7，重置排序失败航班的信息；

步骤4-1中，定义如下变量：

[SlotBgnTime_j,k,SlotEndTime_j,k)：第j个时间片的第k个时隙，其中SlotBgnTime_j,k为该时隙的开始时间，SlotEndTime_j,k为该时隙的截止时间；

SlotSpanNum_j：第j个时间片内的时隙个数；

SlotCap_i,j,k：机场APT_i在第j个时间片的第k个时隙的容量；

SlotFlow_i,j,k：机场APT_i在第j个时间片的第k个时隙的离场量；

ADRCapUse_i,j：机场APT_i在第j个时间片能够为航班提供的离场容量值；

SlotCapUse_k,i,j：机场APT_k在第i个时间片的第j个时隙能够为FltListTmp中航班提供的离场容量值；

SlotCapUsed_k,i,j：机场APT_k在第i个时间片的第j个时隙已被占用的离场容量值；

DepSlotFlow_k,i,j：机场APT_k在第i个时间片的第j个时隙的新增离场流量值，初始值为0；

步骤4-2，机场离场容量分解，包括：

步骤4-2-1，确定待检测的航班队列：

如果参与检测的是国内起飞航班队列，则令FltListCheck＝FltListDep；

如果参与检测的是国内起降航班队列，则令FltListCheck＝FltListDepArr；

步骤4-2-2，筛选待处理机场：

针对全国机场队列APTLIST，从队头开始，依次取第i个机场APT_i,i∈[1,AptTotalNum]，并循环开展以下处理；

步骤4-2-3，筛选待处理时间片：

按照时间先后顺序，依次取第j个时间片[CapBgnTime_j,CapEndTime_j),j∈[1,CapSpanNum]，并循环开展以下处理；循环完毕后，返回步骤4-2-2；

步骤4-2-4，获取机场可用的离场容量：

获取机场APT_i在第j个时间片能够为FltListCheck中航班提供的离场容量：

如果参与检测的是国内起飞航班队列：

则ADRCapUse_i,j＝AptCapDep_i,j；

如果参与检测的是国内起降航班队列：

则ADRCapUse_i,j＝AptCapDepArr_i,j；

步骤4-2-5，将时间片划分成多个时隙：

按照参数SlotSpanTime将第j个时间片划分成多个时隙：

时隙个数：

每个时隙为[SlotBgnTime_j,k,SlotEndTime_j,k),k∈[1,SlotSpanNum_j]；

步骤4-2-6，计算各个时隙内离场的航班量：

根据FltListCheck中航班的起飞时间STD_i以及起飞机场DepApt_i，统计机场APT_i的第j个时间片内各个时隙的离场航班量SlotFlow_i,j,k,k∈[1,SlotSpanNum_j]；

步骤4-2-7，计算各个时隙的容量：

根据各时隙的流量占比，计算时隙的容量：

返回步骤4-2-3；

步骤4-3包括：

步骤4-3-1，确定待检测的航班队列：

如果参与检测的是国内起飞航班队列，则令FltListCheck＝FltListDep；

如果参与检测的是国内起降航班队列，则令FltListCheck＝FltListDepArr；

步骤4-3-2，筛选待处理时间片：

按照时间先后顺序，依次取第i个时间片[CapBgnTime_i,CapEndTime_i),i∈[1,CapSpanNum]，并循环开展以下处理；循环完毕后，跳至步骤4-3-9；

步骤4-3-3，筛选待处理的时隙：

按照时间先后顺序，依次取第i个时间片内的第j个时隙[SlotBgnTime_i,j,SlotEndTime_i,j),j∈[1,SlotSpanNum_i]，并循环开展以下处理；循环完毕后，返回步骤4-3-2；

步骤4-3-4，筛选待处理机场：

针对全国机场队列APTLIST，从队头开始，依次取第k个机场APT_k,k∈[1,AptTotalNum]，并循环开展以下处理；循环完毕后，返回步骤4-3-3；

步骤4-3-5，筛选待处理航班：

从FltListCheck队列中筛选第i个时间片的第j个时隙内在机场APT_k起飞且需要参与检测的航班，将其加入FltListTmp，包括如下步骤：

步骤4-3-5-1，清空临时航班队列：

清空FltListTmp，令FltTotalNumTmp＝0；

步骤4-3-5-2，清空航班处理状态：

针对FltListCheck队列中每架航班Flt_m，令其DealMark_m＝0；

步骤4-3-5-3，筛选待处理航班：

从FltListCheck队列的第一架航班开始，取当前DealMark_m为0的首架航班Flt_m，令其DealMark_m＝1，开展后续操作；如果所有航班均已处理，结束循环；

步骤4-3-5-4，判断航班Flt_m的排序状态位：

对于已成功分配时刻或者排序失败的航班无需再次检测，因此如果SortMode_m为1或者3，则返回步骤4-3-5-3；否则继续后续操作；

步骤4-3-5-5，判断Flt_m是否在机场APT_k起飞：

判断航班Flt_m的起飞机场是否为APT_k；如果不是，则返回步骤4-3-5-3；如果是，继续后续处理；

步骤4-3-5-6，判断航班是否满足统计时段要求：

如果该航班当前没有进行时刻提前，则执行步骤4-3-5-6-1；否则跳至步骤4-3-5-6-2；

步骤4-3-5-6-1，判断非时刻提前航班是否在统计时段内：

如果航班Flt_m满足STD_m＜SlotEndTime_i,j，则说明Flt_m能够在该时间片内在APT_k机场起飞，跳至步骤4-3-5-7；如果不满足，则返回至步骤4-3-5-3；

步骤4-3-5-6-2，判断时刻提前航班是否在统计时段内：

如果航班Flt_m同时满足以下三个条件：

1)STD_m＜SlotEndTime_i,j；

2)ETD_m≥SlotEndTime_i,j；

3)(STD_m+SlotSpanTime)≥SlotEndTime_i,j；

则说明Flt_m能够在该时间片内在APT_k机场起飞，继续步骤4-3-5-7；如果不满足，则返回至步骤4-3-5-3；

步骤4-3-5-7，计算航班的处理优先级：

令Flt Pr io_m＝Flt_m(PRIO)；

将起飞延误达到消减延误参数一半以上的航班界定为延误较大航班；

如果满足

令Flt Pr io_m＝Flt Prio_m+1；

如果满足

令Flt Pr io_m＝Flt Prio_m+2；

步骤4-3-5-8，将航班加入到临时航班队列中：

将航班Flt_m加入到FltListTmp中，且令FltTotalNumTmp＝FltTotalNumTmp+1；

返回步骤4-3-5-3；

步骤4-3-6，按照起飞时间以及优先级对航班进行排序，包括：

步骤4-3-6-1，根据起飞时间进行排序；

根据先到先服务准则，对FltListTmp中每架航班Flt_m，根据其在机场APT_k最早可行起飞时间MinSTD_m，按照从先到后的顺序进行排序；

步骤4-3-6-2，根据航班处理优先级进行排序：

在上一步基础上，根据FltListTmp中每架航班Flt_m的处理优先级Flt Pr io_m，按照由大到小的顺序进行排序；

步骤4-3-7，获取机场可用空闲离场容量：

获取机场APT_k当前能够为FltListTmp中航班提供的空闲离场容量；

步骤4-3-7-1，获取机场APT_k在第i个时间片的第j个时隙能够为FltListCheck中航班提供的离场场总容量；

令SlotCapUse_k,i,j＝SlotCap_k,i,j；

步骤4-3-7-2，计算已被FltListCheck中航班占用的容量值；

令SlotCapUsed_k,i,j＝0；

步骤4-3-7-2-1，清空航班处理状态

针对FltListCheck队列中每架航班Flt_m，令其DealMark_m＝0；

步骤4-3-7-2-2，筛选待处理航班；

从FltListCheck队列第一架航班开始，取当前DealMark_m为0的首架航班Flt_m，令其DealMark_m＝1，循环开展后续操作；如果不存在待处理航班，则跳至步骤4-3-7-3；

步骤4-3-7-2-3，判断航班Flt_m的排序状态位；

如果航班Flt_m的排序状态位SortMode_m不为1，返回步骤4-3-7-2-2；否则继续后续处理；

步骤4-3-7-2-4，判断航班Flt_m是否在机场APT_k起飞：

判断航班Flt_m的起飞机场是否为APT_k；如果不是，则返回步骤4-3-7-2-2；如果是，继续后续操作；

步骤4-3-7-2-5，判断航班Flt_m的起飞时间是否在统计时段内：

如果满足STD_m∈[SlotBgnTime_i,j,SlotEndTime_i,j)，则令SlotCapUsed_k,i,j++；

返回步骤4-3-7-2-2；

步骤4-3-7-3，计算机场APT_k在第i个时间片的第j个时隙能够为FltListTmp中航班分配的空闲容量：

令SlotCapUse_k,i,j＝SlotCapUse_k,i,j-SlotCapUsed_k,i,j；

步骤4-3-8，检查航班是否满足起飞机场的离场容量限制，包括：

步骤4-3-8-1，清空航班处理状态：

针对FltListTmp队列中每架航班Flt_m，令其DealMark_m＝0；

令DepSlotFlow_k,i,j＝0；

步骤4-3-8-2，筛选待处理航班；

从FltListTmp队列第一架航班开始，取当前DealMark_m为0的首架航班Flt_m，令其DealMark_m＝1，开展后续操作；如果所有航班均已处理，返回步骤4-3-4；

步骤4-3-8-3，判断当前新增流量是否超过空闲容量值：

步骤4-3-8-3-1，如果未超过空闲容量：

即满足DepSlotFlow_k,i,j<SlotCapUse_k,i,j，说明航班Flt_m可以尝试插入机场APT_k的第i个时间片的第j个时隙；

步骤4-3-8-3-1-1，计算航班Flt_m的时刻可行取值范围：

令STD_m＝SlotBgnTime_i,j，

令tmpMinSTD_m＝STD_m，tmpMaxSTD_m＝tmpMinSTD_m+SlotSpanTime-1，

tmpMinSTA_m＝tmpMinSTD_m+(ETA_m-ETD_m)，

tmpMaxSTA_m＝tmpMaxSTD_m+(ETA_m-ETD_m)；

步骤4-3-8-3-1-2，计算航班Flt_m当前的综合延误；

如果STD_m＜MinSTD_m，则MixedDelay_m＝MinSTD_m-ETD_m；

否则MixedDelay_m＝STD_m-ETD_m；

步骤4-3-8-3-1-3，判断航班Flt_m起飞时刻的合理性；

如果满足tmpMaxSTD_m∈[MinSTD_m,MaxSTD_m]或者tmpMinSTD_m∈[MinSTD_m,MaxSTD_m]，继续后续处理；如果不满足，跳至步骤4-3-8-3-1-7；

步骤4-3-8-3-1-4，计算航班Flt_m的起飞延误：

如果航班Flt_m的排序状态位SortMode_m为0，令DepDelay_m＝0；如果SortMode_m为2，令DepDelay_m＝MixedDelay_m；

步骤4-3-8-3-1-5，判断航班Flt_m是否延误超量，包括：

1)如果Flt_m为非时刻提前航班，进行以下判断：

如果DepDelay_m＞DELE_VALUE，则认为延误超量，令SortMode_m＝3，跳至步骤4-3-8-3-1-7；否则，认为航班Flt_m排序成功，令SortMode_m＝1，继续后续处理；

2)如果Flt_m为时刻提前航班，进行以下判断：

如果|DepDelay_m|＞ACC_VALUE，则认为延误超量，令SortMode_m＝3，跳至步骤4-3-8-3-1-7；否则，认为航班Flt_m排序成功，令SortMode_m＝1，继续后续处理；

步骤4-3-8-3-1-6，更新排序成功航班信息，包括：

1)更新航班Flt_m的起飞时间排序信息：

如果tmpMinSTD_m＞MinSTD_m，令MinSTD_m＝tmpMinSTD_m；

如果tmpMaxSTD_m＜MaxSTD_m，令MaxSTD_m＝tmpMaxSTD_m；

2)更新航班Flt_m的降落时间排序信息：

如果tmpMinSTA_m＞MinSTA_m，令MinSTA_m＝tmpMinSTA_m；

如果tmpMaxSTA_m＜MaxSTA_m，令MaxSTA_m＝tmpMaxSTA_m；

令STA_m＝STD_m+(ETA_m-ETD_m)，如果STA_m＜MinSTA_m，则STA_m＝MinSTA_m；

STA_m＝(STA_m/SlotSpanTime)*SlotSpanTime；

3)更新航班Flt_m的过点时间排序信息：

令tmpMinDelay_m＝MinSTD_m-ETD_m，tmpMaxDelay_m＝MaxSTD_m-ETD_m，tmpDepDelay_m＝STD_m-ETD_m；

对于航班Flt_m的过点队列PassPtList_m中每个点PassPt_m,n进行以下处理：

令PassPt_m,n(tmpSTO)＝PassPt_m,n(ETO)+tmpDepDelay_m；

PassPt_m,n(tmpMinSTO)＝PassPt_m,n(ETO)+tmpMinDelay_m；

PassPt_m,n(tmpMaxSTO)＝PassPt_m,n(ETO)+tmpMaxDelay_m；

如果PassPt_m,n(tmpMinSTO)＞PassPt_m,n(MinSTO)，令PassPt_m,n(MinSTO)＝PassPt_m,n(tmpMinSTO)；

如果PassPt_m,n(tmpMaxSTO)＜PassPt_m,n(MaxSTO)，令PassPt_m,n(MaxSTO)＝PassPt_m,n(tmpMaxSTO)；

令PassPt_m,n(STO)＝PassPt_m,n(tmpSTO)，如果PassPt_m,n(STO)＜PassPt_m,n(MinSTO)，则PassPt_m,n(STO)＝PassPt_m,n(MinSTO)；

更新新增离场流量值：

DepSlotFlow_k,i,j＝DepSlotFlow_k,i,j+1；

返回步骤4-3-8-2；

步骤4-3-8-3-1-7，更新排序失败航班信息：

如果航班为时刻提前航班，则进行步骤4-3-8-3-1-7-1；否则进行步骤4-3-8-3-1-7-2；

步骤4-3-8-3-1-7-1，更新排序失败的非时刻提前航班信息：

令STA_m＝STD_m+(ETA_m-ETD_m)，且

STA_m＝(STA_m/SlotSpanTime)*SlotSpanTime；

令DepDelay_m＝STD_m-ETD_m；

令SortMode_m＝3；

返回步骤4-3-8-2；

步骤4-3-8-3-1-7-2，更新排序失败的时刻提前航班信息，包括：

1)初始化航班可行时间范围：

令MinSTD_m＝ETD_m，MaxSTD_m＝ETD_m+DELE_VALUE，MinSTA_m＝ETA_m，MaxSTA_m＝ETA_m+DELE_VALUE；

针对航班Flt_m过点队列PassPtList_m中每个点PassPt_m,n，令

PassPt_m,n(STO)＝PassPt_m,n(ETO)，

PassPt_m,n(MinSTO)＝PassPt_m,n(ETO)+(MinSTD_m-ETD_m)，

PassPt_m,n(MaxSTO)＝PassPt_m,n(ETO)+(MaxSTD_m-ETD_m)；

2)初始化容量检测标志位：

令AARCheckMode_m＝0；

令SectorCheckMode_m＝0；

3)更新航班排序起降时间信息：

令STD_m＝MinSTD_m，STA_m＝MinSTA_m；

4)更新容量检测标志位：

令SortMode_m＝2；

5)更新航班时刻提前标志位：

令Flt_m(InAccess)＝0；

返回步骤4-3-8-2；

步骤4-3-8-3-2，如果超过空闲容量：

即满足DepSlotFlow_k,i,j≥SlotCapUse_k,i,j，说明航班Flt_m不能在第i个时间片的第j个时隙从机场APT_k起飞，需另找时隙；

步骤4-3-8-3-2-1，航班状态判断：

判断航班是否满足时刻提前要求，如果满足以下任一条件，则航班时刻不能够提前，执行步骤4-3-8-3-2-2；否则跳至步骤4-3-8-3-2-3：

1)Flt_m(InAccess)＝＝0&&Flt_m(Accessed)＝＝1；

2)Flt_m(InAccess)＝＝0&&AARCheckMode_m＝＝3；

3)Flt_m(InAccess)＝＝0&&SectorCheckMode_m＝＝3；

步骤4-3-8-3-2-2，非时刻提前航班的处理，包括：

步骤4-3-8-3-2-2-1，更新航班加速状态：

令Flt_m(InAccess)＝0且Flt_m(Accessed)＝1；

步骤4-3-8-3-2-2-2，计算航班可行排序时间：

如果STD_m＜SlotEndTime_i,j，则令STD_m＝SlotEndTime_i,j，MixedDelay_m＝STD_m-ETD_m；

令tmpMinSTD_m＝STD_m；

令tmpMinSTA_m＝tmpMinSTD_m+(ETA_m-ETD_m)；

步骤4-3-8-3-2-2-3，判断起飞时间是否在可行范围内：

如果满足tmpMinSTD_m∈[MinSTD_m,MaxSTD_m]，则进行步骤4-3-8-3-2-2-4；否则进行步骤4-3-8-3-2-2-5；

步骤4-3-8-3-2-2-4，起飞时间在可行范围内的处理：

如果tmpMinSTD_m＞MinSTD_m，则MinSTD_m＝tmpMinSTD_m；

如果tmpMinSTA_m＞MinSTA_m，则MinSTA_m＝tmpMinSTA_m；

令STA_m＝ETA_m+(STD_m-ETD_m)；

令SortMode_m＝2；

返回步骤4-3-8-2；

步骤4-3-8-3-2-2-5，起飞时间不在可行范围内的处理：

令STA_m＝STD_m+(ETA_m-ETD_m)，且

STA_m＝(STA_m/SlotSpanTime)*SlotSpanTime；

令DepDelay_m＝STD_m-ETD_m；

令SortMode_m＝3；

返回步骤4-3-8-2；

步骤4-3-8-3-2-3，时刻提前航班的处理，包括：

步骤4-3-8-3-2-3-1，更新航班加速状态：

令Flt_m(InAccess)＝1且Flt_m(Accessed)＝1；

步骤4-3-8-3-2-3-2，计算航班可行排序时间：

令tmpSTD_m＝SlotBgnTime_i,j-SlotSpanTime；

如果满足tmpSTD_m≥ETD_m，则tmpSTD_m＝ETD_m-SlotSpanTime；

如果满足STD_m＞tmpSTD_m，则令STD_m＝tmpSTD_m，MixedDelay_m＝STD_m-ETD_m；

令tmpSTD_m＝STD_m；

令tmpSTA_m＝tmpSTD_m+(ETA_m-ETD_m)；

步骤4-3-8-3-2-3-3，判断排序时间是否在可行时间范围内：

如果满足|MixedDelay_m|＞ACC_VALUE，则该航班超过加速上限，进行步骤4-3-8-3-2-3-4；否则进行步骤4-3-8-3-2-3-5；

步骤4-3-8-3-2-3-4，未超过加速上限航班的处理：

如果tmpMinSTD_m＜MinSTD_m，则MinSTD_m＝tmpMinSTD_m；

如果tmpMinSTA_m＜MinSTA_m，则MinSTA_m＝tmpMinSTA_m；

令STA_m＝ETA_m+(STD_m-ETD_m)；

令SortMode_m＝2；

返回步骤4-3-8-2；

步骤4-3-8-3-2-3-5，超过加速上限航班的处理，包括：

1)初始化航班可行时间范围：

令MinSTD_m＝ETD_m，MaxSTD_m＝ETD_m+DELE_VALUE，MinSTA_m＝ETA_m，MaxSTA_m＝ETA_m+DELE_VALUE；

针对航班Flt_m过点队列PassPtList_m中每个点PassPt_m,n，令

PassPt_m,n(STO)＝PassPt_m,n(ETO)，

PassPt_m,n(MinSTO)＝PassPt_m,n(ETO)+(MinSTD_m-ETD_m)，

PassPt_m,n(MaxSTO)＝PassPt_m,n(ETO)+(MaxSTD_m-ETD_m)；

2)初始化容量检测标志位：

令AARCheckMode_m＝0；

令SectorCheckMode_m＝0；

3)更新航班排序起降时间：

令STD_m＝MinSTD_m，STA_m＝MinSTA_m；

4)更新容量检测标志位：

令SortMode_m＝2；

5)更新航班时刻提前标志位：

令Flt_m(InAccess)＝0；

返回步骤4-3-8-2；

步骤4-3-9，检测是否存在航班未处理完毕：

检查FltListCheck队列中是否存在航班Flt_m满足SortMode_m＝2且STD_m∈[tBgnTime,tEndTime)；如果存在，则说明存在航班还未处理完毕，返回步骤4-3-2，再次开始循环；如果不存在，则计算完毕，退出循环；

步骤4-5包括：

令SectorCheckMark＝1；

针对FltListCheck队列中每架航班Flt_m，判断其扇区容量检测标志，如果SectorCheckMode_m为3，则令SectorCheckMark＝0，并停止检索；

步骤4-6包括：

如果SectorCheckMark为1，说明FltListCheck队列检测成功，完成计算，退出循环；否则继续步骤4-7；

步骤4-7包括：

当FltListCheck队列中排序失败航班重置完毕后，返回步骤4-3；

步骤5包括如下步骤：

步骤5-1，机场离场容量分解；

步骤5-2，根据机场的离场容量限制优化航班时刻；

步骤5-3，检测航班是否满足途径扇区的容量资源限制；

步骤5-4，更新全国所有扇区的容流平衡检测标志；

步骤5-5，检测航班是否满足着陆机场的进场容量资源限制；

步骤5-6，更新全国所有机场的进场容流平衡检测标志；

步骤5-7，判断是否存在航班不满足容量限制；

步骤5-8，重置排序失败航班的信息；

步骤5中令FltListCheck＝FltListDepArr；

步骤5-4包括：

令SectorCheckMark＝1；

针对FltListCheck队列中每架航班Flt_i，判断其扇区容量检测标志，如果SectorCheckMode_i为3，则令SectorCheckMark＝0，并停止检索；

步骤5-6包括：

令AARCheckMark＝1；

针对FltListCheck队列中每架航班Flt_i，判断其进场容量检测标志，如果AARCheckMode_i为3，则令AARCheckMark＝0，并停止检索；

步骤5-7包括：

如果SectorCheckMark为1且AARCheckMark为1，说明FltListCheck队列检测成功，完成计算，退出循环；否则继续步骤5-8；

步骤5-8包括：

当FltListCheck队列中排序失败航班重置完毕后，返回步骤5-2；

步骤6包括：

对于豁免航班队列FltListExempt中的每一架航班Flt_i，进行以下处理：

令SortMode_i＝1；

令DepDelay_i＝0；

令STD_i＝ETD_i，令STA_i＝ETA_i；

对于航班Flt_i的过点队列PassPtList_i中每个点PassPt_i,j，令PassPt_i,j(STO)＝PassPt_i,j(ETO)；

步骤7包括如下步骤：

步骤7-1，航班运行效能指标筛选；

步骤7-2，计算航班运行效能指标；

步骤7-1包括：

根据与空管用户的交流，筛选关键性指标构成本方法的航班运行效能评估指标集，具体包括：

航班总延误；

航班平均延误；

航班延误架次；

航班消减架次；

航班正常性；

步骤7-2包括：

步骤7-2-1，变量定义：

TotalFltDelay：全国航班的总延误，单位为小时；

AveFltDelay：全国航班的平均延误，单位为分钟；

FltDelayNum：全国航班的延误架次；

FltDeleteNum：全国航班的消减架次；

FltNormality：全国航班的正常性；

AdjMark_i：航班Flt_i的时刻调整状态，0：未调整、1：时刻提前、2：延误、3：消减，初始值为0；

步骤7-2-2，计算航班时刻调整状态：

对于FltListIni中每架航班Flt_i，根据其排序状态SortMode_i以及延误情况DepDelay_i，判定航班的时刻调整状态，初始状态下令AdjMark_i＝0；判定条件如下：

1)延误航班判定：

如果满足SortMode_i＝＝1&&DepDelay_i＞0，则该航班为延误航班，令其AdjMark_i＝2；

2)时刻提前航班判定：

如果满足SortMode_i＝＝1&&DepDelay_i＜0，则该航班为延误航班，令其AdjMark_i＝1；

3)消减航班判定：

如果满足SortMode_i＝＝3，则该航班为建议消减航班，令其AdjMark_i＝3；

步骤7-2-3，计算航班延误架次指标：

对于FltListIni中每架航班Flt_i，如果满足AdjMark_i等于2，则该航班为延误航班，加入到延误架次统计量中，即FltDelayNum＝FltDelayNum+1；

步骤7-2-4，计算航班消减架次指标：

对于FltListIni中每架航班Flt_i，如果满足AdjMark_i等于3，则该航班为建议消减航班，加入到消减架次统计量中，即FltDeleteNum＝FltDeleteNum+1；

步骤7-2-5，计算航班总延误指标：

对于FltListIni中每架航班Flt_i，如果满足AdjMark_i等于2，则该航班为延误航班，将该航班的延误DepDelay_i加入到总延误TotalFltDelay中，即：

步骤7-2-6，计算航班平均延误指标：

步骤7-2-7，计算航班正常性指标：

Images