[發明專利]一種機位調度方法、裝置、電子設備及存儲介質

有效

• 申請號: 202010260202.5
• 申請日: 2020-04-03
• 公開（公告）號: CN111475769B
• 公開（公告）日: 2023-07-04
• 發明（設計）人: 姜超;李曉輝;周瑋;付非凡;肖俊奇;舒艷
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q50/30;G06F17/16
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本申請公開了一種機位調度方法、裝置、電子設備及存儲介質，涉及云計算領域，進一步涉及機場機位分配技術。具體實現方案為：獲取上一輪調度對應的上一輪調度矩陣，并檢測上一輪調度矩陣是否滿足收斂條件；若上一輪調度矩陣不滿足收斂條件，則基于上一輪調度矩陣確定出當前輪調度對應的當前輪調度矩陣，使得當前輪調度矩陣針對至少兩個考核指標的目標得分大于或者等于上一輪調度矩陣針對至少兩個考核指標的目標得分；將當前輪調度作為上一輪調度，重復執行上述操作，直到上一輪調度矩陣滿足收斂條件。本申請實施例不僅可以節省人工成本和時間成本，還可以達到多個考核指標的平衡而得到全局較優解。

技術領域

本申請涉及計算機應用技術領域，進一步涉及機場機位分配技術，尤其是一種機位調度方法、裝置、電子設備及存儲介質。

背景技術

機場機位調度算法是根據機場的航班計劃，對航班分配機位的算法。傳統方法主要包括以下兩種：第一、采用人工方式：根據經驗進行安排航班的機位停放；這種方式耗費大量的人工成本和時間成本；第二、基于自動方式：基于一個考核指標進行安排航班的機位停放；目前學者們在不同視角提出了眾多的考核指標，如旅客、機場、航空公司或空管等為研究對象，主要集中在：1)停機位空閑時間最短；2)旅客登轉機時間最小；3)旅客在航站樓內的步行距離最短；4)近機位使用率最大化；5)根據實際運行情況最小化地面服務保障花費。現有技術通常只是單純從某個考核目標入手，用傳統的數學建模方式確定出各個航班的停放位置，不能達成多種考核指標的平衡而得到全局較優解。

發明內容

有鑒于此，本申請提出實施例提供一種機位調度方法、裝置、電子設備及存儲介質，不僅可以節省人工成本和時間成本，還可以達到多個考核指標的平衡而得到全局較優解。

第一方面，本申請實施例提供了一種機位調度方法，所述方法包括：

獲取上一輪調度對應的上一輪調度矩陣，并檢測所述上一輪調度矩陣是否滿足收斂條件；

若所述上一輪調度矩陣不滿足所述收斂條件，則基于所述上一輪調度矩陣確定出當前輪調度對應的當前輪調度矩陣，使得所述當前輪調度矩陣針對至少兩個考核指標的目標得分大于或者等于所述上一輪調度矩陣針對所述至少兩個考核指標的目標得分；將所述當前輪調度作為所述上一輪調度，重復執行上述操作，直到所述上一輪調度矩陣滿足所述收斂條件。

上述實施例具有如下優點或有益效果：上述實施例可以基于不同視角的多個考核指標安排航班的機位停放，從而達到節省人工成本和時間成本，以及達成多個考核指標的平衡而得到全局較優解的目的。而在現有的機位調度方法中，采用人工方式或者基于一個考核指標安排航班的機位停放，現有的機位調度方法不僅浪費人工成本和時間成本，而且不能達成多種考核指標的平衡而得到全局較優解。因為本申請采用了迭代優化多個考核指標的技術手段，克服了現有技術中調度效率低以及只能滿足一個考核指標的技術問題，本申請不僅可以節省人工成本和時間成本，還可以達到多個考核指標的平衡而得到全局較優解。

在上述實施例中，所述考核指標至少包括：航班靠橋率、旅客靠橋率、航司靠橋完成率、推出沖突率、滑行距離率、近機位時間使用率和臨時機位使用率。

上述實施例具有如下優點或有益效果：上述實施例可以基于航班靠橋率、旅客靠橋率、航司靠橋完成率、推出沖突率、滑行距離率、近機位時間使用率和臨時機位使用率安排航班的機位停放，從而達到節省人工成本和時間成本，以及達成多個考核指標的平衡而得到全局較優解的目的。

在上述實施例中，所述基于所述上一輪調度矩陣確定出當前輪調度對應的當前輪調度矩陣，包括：

在關聯機位組集合中的至少兩個關聯機位組中分別抽取出一個機位，并將抽取出的機位組合成至少一個待變換的機位對；其中，各個待變換的機位對包括：第一機位和第二機位；

根據所述上一輪調度矩陣確定出各個待變換的機位對中的所述第一機位在所述上一輪調度中對應的航班和所述第二機位在所述上一輪調度中對應的航班；