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

有效

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

本發明公開了一種航班流量時隙全局優化調度方法，步驟如下：確定受流控影響的航班集合范圍；人工定義豁免航班；將非豁免航班分類處理；計算每個航班的最早計算落地時間的時間閥值；創建航班排序隊列；根據用戶輸入的機場進場接收率分配虛擬的時隙資源；對每個航班分配計算落地時間。本發明方法采用了時隙資源屬于航空公司規則，提高航空公司協同配合意愿，使其對航空公司具備對該時隙的擁有權，可用于時隙交換等。

技術領域

本發明屬于交通運輸規劃與管理領域，具體涉及民用航空空中交通管理(ATM)中的一種航班流量時隙全局優化調度軟件方法。

背景技術

民航航班正常工作是世界性難題，也是中國民航當前面臨的重要問題。隨著國民經濟快速發展和交通強國建設，民用航空運輸領域日漸繁忙，國家空域內航班流量快速增長，空中交通管制員作為空中交通管理的核心主體，為應對流量增長，各部門都采取相應的技術手段增強各自服務保障能力，以提升服務質量和數量，輔助管制員的決策支持系統應運而生，流量管理系統/工具就其中一類輔助航班運行調度的工具。

目前，中國民航流量管理工具是7個地區級空中交通管理局(華北、東北、華東、中南、西南、西北、新疆)獨立建設的工具，并未在全國層面統籌考慮設計航班排序調度算法，流量控制手段割裂低效，無形中存在可以利用時隙的浪費現象，全國航班運行的總體延誤得不到緩解；存在的問題缺陷主要如下：

(1)流量管理措施層層轉發，層層加碼，時隙浪費。

(2)航空公司二次懲罰問題：航班由于機械故障或其他公司自身原因向民航空管即使提前通報延誤信息，會自身延誤基礎上再延誤。

(3)時隙資源不屬航空公司：雷雨等不利條件下，對于航空公司積極響應民航空管提前取消航班，但這部分航班不再分配時隙，時隙資源本屬于航空公司，公司可拿來交換給其他該公司的航班。

發明內容

針對于上述現有技術的不足，本發明的目的在于提供一種航班流量時隙全局優化調度方法，以解決現有技術中流控措施割裂層層轉發加碼導致時隙浪費和航空公司二次懲罰等問題。

為達到上述目的，本發明采用的技術方案如下：

本發明的一種航班流量時隙全局優化調度方法，步驟如下：

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₁)}