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

在審

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

本發明適用于運籌學算法技術領域，提供了航班計劃自動編排方法，首先輸入數據到編排模型，接著設置編排模型的參數，所述參數包括用于優化模型的求解精度參數，所述編排模型根據所述數據和所述參數優化編排航班計劃；最后輸出編排結果，所述編排結果包括航班計劃、每一個機場的時刻量變動情況、航班變動報表，通過建立大型混合整數規劃模型，計算新增航線之后的最優航班計劃，主要決策變量為二元變量，表示某航班是否通過某機型在某個時刻起飛，本發明利用運籌學算法幫助航空公司編排出結合收益預測且可執行的航班計劃，能夠較為長期的發揮應有的作用，產生較高的投入產出回報。

技術領域

本發明屬于運籌學算法領域，尤其涉及航班計劃自動編排方法。

背景技術

航空公司獲取新時刻資源/航線改造/新開航線時，需要進行航班編排，但時刻資源并不能完全按照既定的時刻點去安排航班，既有的運力空擋也不能剛好放下新航班，目前都是依賴于人工編排，當航班規模量比較大時，人工無法計算出一個合理且較優的解，從而喪失寶貴的利潤空間。

發明內容

本發明提供航班計劃自動編排方法，旨在利用運籌學算法幫助航空公司編排出結合收益預測且可執行的航班計劃。另外，航班編排這個動作在航空公司內部發生的頻率極高，該系統能夠較為長期的發揮應有的作用，產生較高的投入產出回報。

本發明是這樣實現的，航班計劃自動編排方法，包括以下步驟：

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

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

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

優選的，所述編排模型根據所述數據和所述參數優化編排航班計劃具體包括以下步驟：

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

優選的，所述步驟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如下：