[發明專利]一種終端管制區的進離場航線動態管理方法和裝置

在審

• 申請號: 201710113481.0
• 申請日: 2017-02-28
• 公開（公告）號: CN107067822A
• 公開（公告）日: 2017-08-18
• 發明（設計）人: 王長春;陳志杰;朱永文;唐治理;曹珊;付瑩;李綱
• 申請（專利權）人: 中國人民解放軍空軍裝備研究院雷達與電子對抗研究所
• 主分類號: G08G5/00
• 分類號: G08G5/00
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 吳開磊

1.一種終端管制區的進離場航線動態管理方法，其特征在于，包括：

獲取航班所要經過的終端管制區空域對應的交通數據、天氣數據以及潛在航路網絡；

根據獲取到的所述交通數據和所述天氣數據，在所述航班所要經過的所述終端管制區空域對應的潛在航路網絡內生成航班的航線選項集；

從生成的航班在所要經過的所述終端管制區空域內的所述航線選項集中選擇出擁擠成本最低的航線選項；

根據所選擇的航線選項，生成航班在所要經過的所述終端管制區空域內的出航路線，使得航班根據生成的出航路線經過所述終端管制區空域；

其中，所述從生成的航班在所要經過的所述終端管制區空域內的所述航線選項集中選擇出擁擠成本最低的航線選項，包括：

通過得到的每架航班的航線選項、每個航線選項中用到的潛在航路網絡元素、每個潛在航路網絡元素對應的容量數據以及在空域設計方案內預設的選取潛在航路網絡元素的規則，建立線性松弛規劃模型，所述線性松弛規劃模型是用于表示航班經過所述終端管制區空域時飛行成本最小化的模型；

通過建立的所述線性松弛規劃模型，從所述航線選項集中選擇出擁擠成本最低的航線選項。

2.根據權利要求1所述的方法，其特征在于，根據獲取到的所述交通數據和所述天氣數據，在所述航班所要經過的終端管制區空域對應的潛在航路網絡內生成航班的航線選項集，包括：

根據獲取到的所述交通數據和所述天氣數據，通過最短路徑算法，在所述航班所要經過的終端管制區空域對應的所述潛在航路網絡內計算所述航班成本最低時的多條航線；

根據計算得到的所述多條航線和多條航線中各條航線對應的成本信息，生成航班的航線選項集。

3.根據權利要求1所述的方法，其特征在于，所述線性松弛規劃模型由公式表示；所述線性松弛規劃模型的約束條件包括：

Σ f ∈ F Σ r ∈ R : u r i t = 1 x f r ≤ Φ i t , ∀ i ∈ I , t ∈ T - - - ( 1 ) ]]>

x f r ≤ z i k t , ∀ k ∈ K , f ∈ F ( k ) , r ∈ R , ( i , t ) ∈ { ( i , t ) : u r i t = 1 } - - - ( 2 ) ]]>

Σ r ∈ R x f r = 1 , ∀ f ∈ F - - - ( 3 ) ]]>

Σ j ∈ I , k ∈ K : s i j k = 1 z j k t ≤ 1 , ∀ i ∈ I , t ∈ T - - - ( 4 ) ; ]]>

在所述約束條件中，公式(1)用于在每一個預設時間段內對每一個潛在航路網絡元素施加約束；公式(2)用于阻止航線選項被分配至某個航班；公式(3)用于表示航班與航線選項之間是一一對應關系；公式(4)用于防止相互矛盾的潛在航路網絡元素同時出現在空域設計中；

其中，F表示所有航班；f表示一個航班；R表示所有航線的航線選項集的集合；r表示一條航線；t表示空域設計方案規劃時間；T表示所有空域設計方案規劃時間；K表示所有航班分類集的集合；k表示一個航班分類集；F(k)表示航班分類集k中所有航班的集合；I表示潛在航路網絡；cfr表示f航班使用r航線的成本；xfr表示當且僅當r航線被分配給f航班；zikt表示當且僅當潛在航路網絡元素i被包含在空域設計方案中的t時刻并對k類航班分類開放；urit＝1表示當航線r在圖時刻使用潛在航路網絡元素i；sijk＝1表示當潛在航路網絡元素i和j在時刻t不能一起出現在k類航班分類的空域設計方案中；Φit表示潛在航路網絡元素i在t時刻處理任務的數量。