[發明專利]一種機場加油派工的裝置

有效

• 申請號: 202210411257.0
• 申請日: 2022-04-19
• 公開（公告）號: CN114925979B
• 公開（公告）日: 2023-03-24
• 發明（設計）人: 趙丹;劉海鷗;劉環宇;簡軍
• 申請（專利權）人: 北京人人云圖信息技術有限公司
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q10/04;G06F16/901;G06N3/04;G06N3/08
• 代理公司: 北京立成智業專利代理事務所(普通合伙) 11310
• 代理人: 張江涵

本發明公開了一種機場加油派工的裝置，涉及資源管理調度技術領域，能夠解決無法預測加油任務且無法對一段時間內的加油任務做整體優化派工的問題。本發明裝置，包括輸入模塊、加油任務庫構造模塊、有向圖構造模塊、計算任務串模塊以及分配任務串模塊；通過建模預測加油任務的方式構造加油任務庫，將任務作為有向圖的頂點，并按照約束條件做有向邊，構建有向圖，將有向圖轉換為任務矩陣；通過矩陣計算求得任務最優化分配問題的解；在矩陣計算過程中，對之前有向圖中出現過的有向邊賦予更高的權重，使之成為最優有向邊的概率變大。本發明裝置將復雜的機場加油派工問題轉換為圖計算問題，計算量小、適用面廣，易于推廣。

技術領域

本發明涉及資源管理調度技術領域，具體涉及機場加油派工的方法。

背景技術

近年來，隨著我國航空市場的日益擴大，飛機航班迅速增長，機場加油業務日趨繁忙。加油任務的合理安排即關系到飛機準點率的提升，又關系到機場資源的合理調配。目前機場加油派工主要采用人工調度的方式，效率低下。例如中國專利CN 105550968 A，公開了一種加油調度系統，通過收集加油員的實時動態信息，將加油任務分配給空閑的加油員，加油員完成后返回基地或等待下一個指令。目前的方式缺少對一段時間內可能加油任務的預測，也沒法對加油員當前班次的加油任務做整體安排，使之連續作業。由于特種車輛成本普遍較高，機場僅能提供有限的車輛來完成服務，這種一車服務一次的方法造成資源成本的浪費，嚴重的會導致航班延誤。

發明內容

針對背景技術中存在的問題，本發明的目的是提供一種機場加油派工的裝置，通過建模預測加油任務，建立加油任務庫，并采用有向圖計算的方式生成加油派工方案，從而以較小的計算成本解決了機場加油派工的問題。

為實現上述目的，本發明提供了一種機場加油派工的裝置，包括輸入模塊、加油任務庫構造模塊、有向圖構造模塊、計算任務串模塊以及分配任務串模塊；

所述輸入模塊用于獲取歷史數據、系統參數和航班申請加油任務，所述歷史數據包括航班進港時間、航班出港時間、航班機型、加油量等歷史記錄；所述的系統參數包括加油員排班表和航班表；所述航班表包括航班進港、出港時刻表、加油地點和航班機型；

所述加油任務庫構造模塊依據歷史數據、系統參數和航班申請加油任務構造加油任務庫；所述構造加油任務庫的方法包括：確定所述加油任務庫的起始時間和終止時間；將航班申請加油任務加入所述加油任務庫；對航班表中未申請加油任務的航班進行加油量預測；預測加油任務完成時間；計算每個加油任務開始時間和結束時間；

具體的，所述加油任務庫的起始時間是加油員班次變動時間或異常事件觸發時間，所述的終止時間是緊接著起始時間的下一個加油員班次變動時間，所述加油員班次變動時間為任何一班次開始或結束的時間。

具體的，所述加油量預測方法包括：

獲取歷史數據：航班進港時間、航班來源地、航班離港時間、航班目的地、航班機型、航班加油量；將航班來源地、航班目的地、航班機型生成onehot特征碼，加油量分五檔離散量化，優選的，加油量分{0,(0,6000升),[6000升,9000升),[9000升,12000升),[12000升,∞)}五檔量化；將航班來源地、航班目的地、航班機型生成的onehot特征碼做為特征，量化后的加油量做為標簽訓練邏輯回歸模型；使用所述邏輯回歸模型預測加油量。

具體的，所述預測加油任務完成時間的方法包括：