[發明專利]航班計劃自動編排方法

在審

• 申請號: 202010470294.X
• 申請日: 2020-05-28
• 公開（公告）號: CN111680833A
• 公開（公告）日: 2020-09-18
• 發明（設計）人: 沈靚;韓冬霞;肖芳芳;丁偉軍
• 申請（專利權）人: 悠樺林信息科技（上海）有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/30
• 代理公司: 上海互順專利代理事務所(普通合伙) 31332
• 代理人: 韋志剛

1.航班計劃自動編排方法，其特征在于：包括以下步驟：

S1、輸入數據到編排模型，所述數據包括原始航班計劃、各個航班在不同時刻和機型下的邊際貢獻值、各個機場的時刻限制級別、時刻固定航班限制、各個機場對不同機型的過站時間限制、不同航線在不同機型下的標準飛行時長數據、不同標準飛行時長的允許浮動范圍、機隊數據、新增航線的起飛站點、經停站點、落地站點和班次數、過夜基地限制、優化范圍限制、運規限制、換機通道限制；

S2、設置編排模型的參數，所述參數包括用于優化模型的求解精度參數，所述編排模型根據所述數據和所述參數優化編排航班計劃；

S3、輸出編排結果，所述編排結果包括航班計劃、每一個機場的時刻量變動情況、航班變動報表。

2.如權利要求1所述的航班計劃自動編排方法，其特征在于：所述編排模型根據所述數據和所述參數優化編排航班計劃具體包括以下步驟：

S21、建立時空網絡，定義分別對應多個機場的多個水平線，用虛線箭頭標注航班，每一個虛線箭頭表示一個航班，箭頭起點表示起飛的機場和起飛時間，終點表示到達機場和到達時間。

3.如權利要求2所述的航班計劃自動編排方法，其特征在于：所述步驟S21之后進一步包括：

S22、定義如下參數：

a_f,a,s表示航班f是否占用機場a的時刻s；A_a,s表示機場a在時刻s擁有的時刻數；

r_f,k表示航班f由機型k執飛時產生的邊際貢獻值；

b_k機型k的飛機架數；

F₁(t),F₂(t)分別表示起飛或降落時刻等于t的航班的集合；

f₀(f)表示航班對應的原始航班，產生航班copy；原始航班的集合用F₀表示；

定義決策變量如下：

x_f,k表示航班是否由機型k執飛，為二元變量；

y_a,t,k,1,y_a,t,k,2分別表示機場a處t時刻所在節點之前和之后機型k的飛機數，為整數變量；

設計MILP如下：

max:

s,t:

目標函數表示邊際貢獻之和的最大化；第一類約束表示每個機場各個時刻數不超過限制；第一類約束表示每個機場各個時刻數不超過限制；第二類約束表示時空網絡中各個節點的流平衡；第三類約束為在統計時點t₀處統計各機型的數目，該數目不能超越對應機型擁有的飛機數；第四類約束表示航班對應f₀的所有航班copy中最多只有一個被選中。

4.如權利要求3所述的航班計劃自動編排方法，其特征在于：所述步驟S22之后進一步包括：

S23、利用Gurobi求解所述優化模型得到時空網絡中哪些會被執飛的航線copy，以及執飛的機型，確定各個機型下每架飛機需要飛的航班，得到飛機的航班及編排結果。