[發明專利]一種優化吞吐量的實時彈性的停機位調度方法及調度系統

有效

• 申請號: 201910362225.4
• 申請日: 2019-04-30
• 公開（公告）號: CN110163491B
• 公開（公告）日: 2021-08-31
• 發明（設計）人: 彭佳;付勝豪;高海超;嚴勇杰;蔣偉煜;方前;陳曦
• 申請（專利權）人: 中國電子科技集團公司第二十八研究所
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/30
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 徐紅梅

1.一種優化吞吐量的實時彈性的停機位調度方法，其特征在于，包括以下步驟：

(1)初始化停機位占用甘特圖為空；

其中，停機位占用甘特圖表征停機位占用的狀態，甘特圖縱軸上的條目是每一個停機位，橫軸是時間，甘特圖中的進度條表示一個航班占用停機位的起止時間；包括以下步驟：

(20)初始化待分配停機位航班的多優先級隊列為空；

(21)判斷是否有進場航班信息到達，如果沒有，執行步驟(24)；如果有，更新待分配停機位航班的多優先級隊列，并判斷進場航班信息屬于以下哪一種情形：

情形一：增加；新到達一個進場航班，則該航班擬加入待分配停機位航班的多優先級隊列；

情形二：修改；之前已經加入待分配停機位航班的多優先級隊列的航班到達信息更改，則刪除待分配停機位航班的多優先級隊列中相應航班信息，新更改到達信息的航班和情形一一樣，擬加入待分配停機位航班的多優先級隊列；

情形三：刪除；之前已經加入待分配停機位航班的多優先級隊列的航班取消，則刪除待分配停機位航班的多優先級隊列中相應航班信息；跳至步驟(21)起始處；

(22)判斷擬新加入待分配停機位航班的多優先級隊列的航班的計劃占用停機位的最小時間長度是否大于設定閾值，如果是，則給該進場航班分配遠機位，執行步驟(21)；如果不是，執行步驟(23)；

(23)給該進場航班分配優先級，加入相應的待分配停機位航班的多優先級隊列，執行步驟(21)；單隊列內部排序的基本原則是按請求占用停機位的開始時間從早到晚；

(24)結束；

(2)接收進場航班信息維護待分配停機位航班隊列，并進行多優先級排序，得到待分配停機位航班的多優先級隊列；

(3)判斷待分配停機位航班隊列是否為空，若否，則結合當前時間和待分配停機位航班的多優先級隊列，選擇一個航班作為當前待分配停機位的航班；若是，直接執行步驟(5)；

(4)判斷當前待分配停機位的航班是否有可用的停機位時段分配；若是，則選擇一個停機位分配給當前待分配停機位的航班，接入離場航班信息，并更新停機位占用甘特圖，然后返回步驟(2)；若否，則分配遠機位，或則重新加入待分配停機位航班隊列等待近機位，然后返回步驟(2)；具體的：

為當前待分配停機位航班分配停機位包括以下步驟：

(40)獲取當前待分配停機位的航班信息；

(41)用當前待分配停機位的航班計劃占用停機位的時間段[s_current,e_current]，掃描停機位占用甘特圖，判斷該時間段相對停機位占用甘特圖的位置；并判斷符合以下條件停機位的個數：停機位的使用結束時間小于等于待分配停機位的航班的計劃占用開始時間，且符合機型匹配的約束條件；

情形一：符合上述約束條件的停機位個數大于等于2個；選擇計劃使用結束時間最早的停機位，分配給當前待分配停機位的航班；執行步驟(44)；

情形二：符合上述約束條件的停機位個數為1個；選擇該停機位，分配給當前待分配停機位的航班；執行步驟(44)；

情形三：符合上述約束條件的停機位個數為0個，執行步驟(42)；

(42)判斷當前待分配停機位的航班的計劃占用時間段[s_current,e_current]，在停機位占用甘特圖中間部分是否能插空放下：

情形一：是；選擇其中一個能放下的停機位，分配給當前待分配停機位的航班；執行步驟(44)；

情形二：否；執行步驟(43)；

(43)判斷當前待分配停機位的航班的計劃占用時間段[s_current,e_current]，以及計劃使用結束時間最早的停機位的最后一個航班計劃占用時間段[s_preempted,e_preempted]之間的關系：

情形一：s_current∈[s_preempted,e_preempted)；不搶占：選擇計劃使用結束時間最早的停機位，給當前待分配停機位的航班；放在最后一個使用航班后面，即分配的時段是[e_preempted,e_preempted+s_current-e_current]；執行步驟(44)；

情形二：s_current∈[t+τ_min,s_preempted)；搶占：選擇計劃使用結束時間最早的停機位，給當前待分配停機位的航班；插入在沖突的那個航班后面，其后航班后移；執行步驟(44)；

情形三：s_current∈(0,t+τ_min)；超過分配停機位的最小時間間隔，來不及調度，分配遠機位；執行步驟(45)；

(44)返回分配的停機位索引；執行步驟(46)；

(45)返回沒有可用的近機位；執行步驟(46)；

(46)結束；

(5)當前無請求停機位的航班，停機位分配結束。