[發明專利]機場地面資源調度方法、電子設備、計算機可讀存儲介質

在審

• 申請號: 202011178405.6
• 申請日: 2020-10-29
• 公開（公告）號: CN112163790A
• 公開（公告）日: 2021-01-01
• 發明（設計）人: 羅軍;余龍水;羅浩賢;歐國群
• 申請（專利權）人: 廣東機場白云信息科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/10;G06Q50/30;G06N3/00;G06N3/12
• 代理公司: 廣州市合本知識產權代理事務所(普通合伙) 44421
• 代理人: 梁華行

1.一種機場地面資源調度方法，其特征在于，包括：

步驟S1.確定需要服務的各機位的相對位置；

步驟S2.對機場地面服務部門的最小保障單位進行GA算法中的個體編碼；

步驟S3.以該部門的在崗人數生成初始種群；

步驟S4.根據A-CDM系統中各航班的保障時間節點確定各航班需要該部門進行保障任務的容忍時間窗口；

步驟S5.結合各機位的相對距離、各機位與設定保障任務起始點的距離、容忍時間窗口、設定的強制性約束條件，使用GA算法進行求解；

步驟S6.根據GA算法的輸出結果，實施機場地面資源調度。

2.如權利要求1所述的方法，其特征在于：基于機場業務情況確定依據，基于依據設置GA算法的強制性約束條件，根據所述強制性約束條件，建立GA算法的數學模型。

3.如權利要求2所述的方法，其特征在于，所述強制性約束條件包括但不限于：

所有航班都要被保障；

保障消耗不能超過保障單位的最大保障能力；

在容忍時間窗口內進行保障。

4.如權利要求2所述的方法，其特征在于：

GA算法針對多個目標進行代價優化，以完成保障任務所花費最短距離為主要優化對象，并基于此設置目標函數進行評價。

5.如權利要求4所述的方法，其特征在于：

在交叉和突變產生的子代中，設置違反約束的形式包括但不限于保障能力過載、航班未在保障窗口內被保障；

對違反約束的情況采用靜態懲罰，且對航班未在保障窗口內被保障的情況加大懲罰因子。

6.如權利要求5所述的方法，其特征在于：

GA算法的變異設定中，在使用重組和突變產生新物種外，還對各保障單位的保障線路采用2-optimization算法優化。

7.如權利要求6所述的方法，其特征在于：采用精英重插入、精英保留重插入作為GA算法的環境選擇。

8.如權利要求1所述的方法，其特征在于，GA算法中的個體編碼方法包括：

以0為調度服務初始點；

使用1～n來表示若個航班需要進行保障；

不同保障任務之間使用0來分隔；

對于有n個航班需要被保障，m個可被調度的保障單位來說，染色體的長度為n+k+1。

9.一種電子設備，其中，該電子設備包括：

處理器；以及，

被安排成存儲計算機可執行指令的存儲器，所述可執行指令在被執行時使所述處理器執行根據權利要求1～8中任一項所述的方法。

10.一種計算機可讀存儲介質，其中，所述計算機可讀存儲介質存儲一個或多個程序，所述一個或多個程序當被處理器執行時，實現權利要求1～8中任一項所述的方法。