[发明专利]跨区域尾随间隔限制及离场时隙分配综合策略计算方法

权利要求书

1.一种跨区域尾随间隔限制及离场时隙分配综合策略计算方法，其特征在于，

构建用于跨区域尾随间隔限制及离场时隙分配的混合整数规划模型；以及

对混合整数规划模型进行求解；

构建所述混合整数规划模型的方法包括：

对混合整数规划模型涉及参数进行定义；

确定混合整数规划模型的决策变量；

定义混合整数规划模型的约束条件；以及

构建混合整数规划模型的目标函数；

所述对混合整数规划模型涉及参数进行定义的方法包括：

F_ctot：受计算起飞时间CTOT影响的航班集合；

F_mit：受尾随间隔限制MIT影响的航班集合；

m：受CTOT和MIT影响的航班总数，m＝|F_ctot|+|F_mit|；

n：受CTOT影响的航班数量，n＝|F_ctot|；

受CTOT影响的航班f_i预计起飞时间，i∈(1,...n)，f_i∈F_ctot；

受上游MIT影响的航班f_i预计过上游流控点B的时间，i∈(n+1,...m),f_i∈F_mit，使得即按升序进行排列；

航班f_i预计过下游流控点C的时间，i∈(1,...m),f_i∈F_ctotUF_mit；

t_begin：上游流控的开始时间；

c₁：地面延误成本；

c₂：区域外空中延误成本；

c₃：区域内空中延误成本；

a：空中可消耗延误占空中飞行时间百分比，a∈[0,1]；

b：下游流控限制时间间隔值；

d：单位流控时间间隔值；

k：上游流控时段分为K个时间片，k∈(1,...K)，表示第k个时间片；

h：上游流控从开始时间到结束时间的总时段长；

所述确定混合整数规划模型的决策变量的方法包括：

表示受CTOT影响的航班f_i分配到的起飞时间，i∈(1,...n),f_i∈F_ctot；

表示区域外航班f_i受上游流控限制影响下的过点时间，i∈(n+1,...m)，f_i∈F_mit；

表示航班f_i受下游流控限制影响下的过点时间，i∈(1,...m)，f_i∈F_ctotUF_mit；

n_k,k∈(1,...K)：表示第k个时间片上游的流控间隔值为单位流控时间间隔值的倍数；

上式中，i∈(n+1,...m),k∈(1,...K)；

所述定义混合整数规划模型的约束条件的方法包括：

步骤S1：受CTOT影响的航班分配的起飞时间大于等于预计起飞时间，即

步骤S2：航班受上游流控限制影响下的进入区域时间不早于预计进入时间，即

步骤S3：航班离开区域的时间不早于预计离开区域的时间，即

步骤S4：受CTOT影响的航班从起飞到出区域的飞行时间不小于预计飞行时间，同时不大于预计飞行时间加最大可消耗延误时间，即

步骤S5：区域外进入的航班在区域内的飞行时间不小于预计区域内飞行时间，同时不大于预计区域内飞行时间加最大可消耗延误时间，即

步骤S6：出区域航班之间的间隔时间不小于流控限制的间隔时间b，即

步骤S7：过上游流控点B的航班在唯一的一个时间片经过该上游流控点B，即

步骤S8：航班所属时间片与航班安排的过点时间之间满足的对应关系，即

步骤S9：航班过上游流控点B的时间为航班预计过点时间以及与前机满足流控间隔dn_k的时间两者取大，即

所述构建混合整数规划模型的目标函数的方法包括：

目标函数z为最小化所有航班在地面及空中的总延误成本，目标函数中第一项表示受CTOT影响的航班在起飞机场的地面延误成本，第二项表示受MIT影响的航班分别在区域内和区域外的空中延误成本，即