[發明專利]一種適應航班行程異常的機位自動分配方法

在審

• 申請號: 201710758338.7
• 申請日: 2017-08-29
• 公開（公告）號: CN107578159A
• 公開（公告）日: 2018-01-12
• 發明（設計）人: 張巖;趙斌;華春輝;宣彤
• 申請（專利權）人: 飛友科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06Q50/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及一種適應航班行程異常的機位自動分配方法，屬于民航地勤服務方法技術領域。

背景技術

提高停機位資源的利用率、減輕停機位分配的人力工作量、實現停機位分配的智能化是民航領域內不斷探討的課題。現有技術中的方法對機位分配的最終結果還有待優化，特別是對于延誤航班的機位分配結果不理想，對于機場的實際需求還沒有充分考慮。由于天氣等因素造成的航班延誤、提前、取消等會使得原定機位分配失效，從而導致無機位使用、機位占用以及機位沖突等一系列問題。

種種實際狀況對停機位的分配方法提出了更高更復雜的要求，因此快速合理的自動化機位分配方案可以大大推進機場其他工作的開展，減少因航班延誤等因素帶來的一系列調整問題，在提高旅客的滿意度的同時，提高機場和航空公司的效益。

發明內容

本發明正是針對現有技術存在的不足，提供一種適應航班行程異常的機位自動分配方法，能夠應對航班延誤、提前、取消等突發狀況導致的機位浪費、無機位使用的復雜狀況，同時節約旅客登記時間。

為解決上述問題，本發明所采取的技術方案如下：

一種適應航班行程異常的機位自動分配方法，包括以下步驟：

S1：獲取可使用的機位信息；

S2：為每個航班提供可匹配的機位集合；

S3：計算各航班和其每一個可匹配的機位的匹配優勢分數；

S4：為每個航班選擇一個可匹配的機位，羅列每個航班對應一個機位的全部情形，計算每一種情形下全部航班與機位的匹配優勢分數之和，以全部航班與機位的匹配優勢分數之和為最大值的情形作為最終機位分配方案。

作為上述技術方案的改進，S1中機位信息包括機位開放時間，機位開放時間通過以下方法獲得：

S1.1：當前未被使用的機位，其開放時間為當前時間；

S1.2：對于當前已使用機位，若航班出港時間小于當前時間，則其開放時間為當前時間，否則其開放時間為出港時間。

作為上述技術方案的改進，S2包括以下約束條件：

S2.1：航班和機位的基本信息一致，基本信息包括機型、航司和進出港國際國內屬性；

S2.2：航班進港時間與機位開放時間間隔至少為25分鐘。

作為上述技術方案的改進，S3中匹配優勢分數根據機位規則表計算獲得，機位規則表包括以下屬性：

機位號、停靠類型、停靠機型、國際國內航班屬性、航空公司、優先級別。

作為上述技術方案的改進，S4中，設S₁,S₂,...,S_m為可使用的機位， F₁,F₂,...,F_n為待分配機位的航班，構建如下數學模型：

其中，x_ij表示機位S_j與航班F_i進行匹配，取值只能是0或1，c_ij表示 機位S_j與航班F_i匹配的匹配優勢分數。

作為上述技術方案的改進，S4中構建的數學模型具有以下約束：

S4.1：每一個機位在同一個可用時間段只能停一個航班，每一個航班只 能分配一個機位：

S4.2：拆分后的兩個相鄰機位，如需同時停航班，其所屬航司必須一致， 在航司不一致的情況下，只能停一個小飛機：

S4.3：拆分機位受限，如未拆分前停大飛機，則拆分機位不能停飛機， 如未拆分前不停大飛機，則拆分機位可停小飛機：

作為上述技術方案的改進，還包括步驟S5：對初步已分配好的航班進行動態滾動調整，并且預留停機位給有突發狀況的航班，對未能按計劃時間離港的航班進行停機位鎖定。

本發明與現有技術相比較，本發明的實施效果如下：

本發明所述的一種適應航班行程異常的機位自動分配方法，綜合考慮航班當前狀況、航班延誤、航班優先級以及針對突發狀況的航班機位的“預留”和“鎖機位”等情況，對機場進港航班以及未來幾小時內進港航班進行實時的動態的機位自動推薦，并合理優化當前時間點機場機位資源的使用，以減少飛機進港無可用機位、航班延誤預留機位被占用，以及有些機位被過度使用而有些機位未被使用等狀況的出現。