[發明專利]一種航班流量時隙全局優化調度方法

有效

• 申請號: 202110494816.4
• 申請日: 2021-05-07
• 公開（公告）號: CN113205707B
• 公開（公告）日: 2022-06-07
• 發明（設計）人: 劉成杰;靳學梅;蘇祖輝;胥寶新;程先峰;席玉華;張海芹;張翰文
• 申請（專利權）人: 南京萊斯信息技術股份有限公司
• 主分類號: G08G5/00
• 分類號: G08G5/00
• 代理公司: 江蘇圣典律師事務所 32237
• 代理人: 賀翔

1.一種航班流量時隙全局優化調度方法，其特征在于，步驟如下：

1)確定受流控影響的航班集合范圍；

2)人工定義豁免航班；

3)將非豁免航班分類處理；

4)計算每個航班的最早計算落地時間的時間閾值；

5)創建航班排序隊列Q；

6)根據用戶輸入的機場進場接收率分配虛擬的時隙資源；

7)對每個航班分配計算落地時間；

所述步驟1)具體包括：確定包含在航班優化排序中的航班計劃集合I，I＝A∪B

A＝{f∈F:t₀≤ELDT_f≤t₁}

B＝{f∈F:ELDT_f＞t₁ and(t₀≤CLDT_f≤t₁ or t₀≤SLDT_f≤t₁)}

式中，航班集合A表示航班的預計落地時間落入流控時間范圍的航班，航班集合B表示預計落地時間晚于t₁，且計劃落地時間落入流控范圍或已有計算落地時間在流控時間范圍；F表示航班集合，f表示每架航班，ELDT_f表示航班f預計落地時間，CLDT_f表示航班f的計算落地時間，SLDT_f表示航班f的時刻表落地時間，t₀為流控開始時間，t₁為流控結束時間；

所述步驟3)具體包括：已經被分配過計算落地時間的航班集合；非豁免但包含航班中除去已分配過時隙的航班集合；

F₁＝{f∈I-E:f had a CLDT}

F₂＝(I-E)-F₁

I＝E∪F₁∪F₂

式中，F₁表示受影響航班集合I中，除去步驟2)中豁免航班和已擁有了計算落地時間時隙的航班，F₂表示受影響航班集合I中，除去豁免航班和F₁航班集合；

所述步驟4)具體包括：

41)若航班是人工操作的豁免航班，則對于已分配時隙資源的航班，最早CLDT則取預計落地時間；對于未分配時隙資源的航班，則最早CLDT取預計落地時間或計劃落地時間中的較小值；

對于已錯過其預計撤輪檔時間的航班，考慮最早CLDT的閾值，若當前時間EOBT,則最早CLDT＝當前時間+VSP+空中飛行時間；

式中，CLDT為計算落地時間，slot表示航班所占用的時隙資源，EOBT表示預計離港時間，slotID表示時隙資源分配后的編號，SIBT表示計劃到港時間，VIT表示航班在停機位和跑道頭之間的可變滑行時間，VSP為系統可變參數；

42)若航班屬于集合F₁和F₂，則：

當前時間current_time小于或等于SOBT，則最早CLDT＝SIBT -VTT-vsp1；

當前時間current_time大于SOBT，則最早CLDT＝當前時間+空中飛行時間+vsp2

式中，SOBT表示航班計劃離港時間，vsp1、vsp2為用戶定義適應性參數，VTT表示可變滑行時間，EET表示空中飛行所需時間；

所述步驟5)具體包括：

51)根據航班的ELDT作為優先級，創建豁免航班的排序子隊列Q(E)；

52)創建已分配時隙的航班隊列，根據已擁有的CLDT先后，創建航班排序子隊列Q(F₁)；

53)創建剩下航班的子隊列Q(F₂)，根據航班的SLDT初步排序；

54)將上述步驟51)、52)、53)中隊列，重新排序合成一個帶標識屬性的排序總隊列Q；

式中，是算法創建的航班排序子隊列，表示一架架航班，來自集合E，使用ELDT作為優先級；是算法創建的航班排序子隊列，來自集合F₁，使用CLDT作為優先級；是算法創建的航班排序子隊列，來自集合F₂，使用SLDT作為優先級；

所述步驟7)具體包括：根據步驟5)中的航班隊列Q和步驟6)中的時隙資源對每個航班分配落地時隙；

計算方法采用雙層循環計算，外層循環是流控措施的集合，內層循環是相關航班的待計算隊列；

計算遍歷隊列中的每個航班f∈I，從剩余可用時隙集合S中，計算分配給該航班的時隙。

2.根據權利要求1所述的航班流量時隙全局優化調度方法，其特征在于，所述步驟2)具體包括：由流量人員定義航班集合E中的航班豁免，可直接指定某些航班豁免，或通過定義經過某些航路/航路點或某些機場起飛的航班集合豁免：