[發明專利]閑置航班分配方法及系統

有效

• 申請號: 201911378051.7
• 申請日: 2019-12-27
• 公開（公告）號: CN111062541B
• 公開（公告）日: 2023-05-26
• 發明（設計）人: 許宏江
• 申請（專利權）人: 海南太美航空股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/0631;G08G5/00
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 馮瑛琪

1.一種閑置航班分配方法，其特征在于，包括：

確定至少兩條閑置航線，以及每條所述閑置航線中的閑置航班時刻；

以每條所述閑置航線為聯盟成員，以收益最大化為博弈目標，通過預設的聯盟博弈模型進行博弈；

獲取閑置飛機的數量，根據博弈結果和所述閑置飛機的數量為每條所述閑置航線中的閑置航班時刻分配閑置飛機；

其中，還包括：

判斷是否存在第一閑置航線，所述第一閑置航線的閑置航班時刻的數量小于為所述第一閑置航線分配的閑置飛機的數量；

當存在所述第一閑置航線時，將為所述第一閑置航線分配的多余的閑置飛機根據第一博弈結果分配給其余閑置航線；

其中，所述第一博弈結果為去除所述第一閑置航線后的博弈結果。

2.根據權利要求1所述的閑置航班分配方法，其特征在于，還包括：

判斷是否存在第二閑置航線，所述第二閑置航線的閑置航班時刻的數量大于為所述第二閑置航線分配的閑置飛機的數量；

當存在所述第二閑置航線時，根據第一閑置飛機的使用時間判斷所述第一閑置飛機是否能夠在所述第二閑置航線重復飛行；

根據判斷結果，更新所述閑置飛機的數量，根據所述博弈結果和更新后的所述閑置飛機的數量為每條所述閑置航線中的閑置航班時刻重新分配閑置飛機；

其中，所述第一閑置飛機為根據所述博弈結果和所述閑置飛機的數量為所述第二閑置航線分配的閑置飛機中的任意一個閑置飛機。

3.根據權利要求2所述的閑置航班分配方法，其特征在于，根據第一閑置飛機的使用時間判斷所述第一閑置飛機是否能夠在所述第二閑置航線重復飛行，具體包括：

獲取所述第二閑置航線中任意兩個閑置航班時刻之間的時間差；

判斷所述第一閑置飛機的使用時間是否小于所述時間差，如果小于，則判定所述第一閑置飛機能夠在所述第二閑置航線重復飛行，否則，則判定所述第一閑置飛機不能在所述第二閑置航線重復飛行。

4.根據權利要求2所述的閑置航班分配方法，其特征在于，根據第一閑置飛機的使用時間判斷所述第一閑置飛機是否能夠在所述第二閑置航線重復飛行之前，還包括：

獲取所述第一閑置飛機的歷史延誤時間；

根據所述歷史延誤時間確定所述第一閑置飛機的預期延誤時間；

根據所述預期延誤時間更新所述第一閑置飛機的使用時間。

5.一種閑置航班分配系統，其特征在于，包括：

信息讀取單元，用于確定至少兩條閑置航線，以及每條所述閑置航線中的閑置航班時刻；

信息處理單元，用于以每條所述閑置航線為聯盟成員，以收益最大化為博弈目標，通過預設的聯盟博弈模型進行博弈；

航班分配單元，用于獲取閑置飛機的數量，根據博弈結果和所述閑置飛機的數量為每條所述閑置航線中的閑置航班時刻分配閑置飛機；

其中，還包括：

第一判斷單元，用于判斷是否存在第一閑置航線，所述第一閑置航線的閑置航班時刻的數量小于為所述第一閑置航線分配的閑置飛機的數量；

所述航班分配單元還用于當存在所述第一閑置航線時，將為所述第一閑置航線分配的多余的閑置飛機根據第一博弈結果分配給其余閑置航線；

其中，所述第一博弈結果為去除所述第一閑置航線后的博弈結果。

6.根據權利要求5所述的閑置航班分配系統，其特征在于，還包括：

第二判斷單元，用于判斷是否存在第二閑置航線，所述第二閑置航線的閑置航班時刻的數量大于為所述第二閑置航線分配的閑置飛機的數量；當存在所述第二閑置航線時，根據第一閑置飛機的使用時間判斷所述第一閑置飛機是否能夠在所述第二閑置航線重復飛行；

所述航班分配單元還用于根據判斷結果，更新所述閑置飛機的數量，根據所述博弈結果和更新后的所述閑置飛機的數量為每條所述閑置航線中的閑置航班時刻重新分配閑置飛機；

其中，所述第一閑置飛機為根據所述博弈結果和所述閑置飛機的數量為所述第二閑置航線分配的閑置飛機中的任意一個閑置飛機。