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

有效

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

1.一種機位調度方法，其特征在于，所述方法包括：

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

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

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

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

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

將各個待變換的機位對中的所述第一機位在所述上一輪調度中對應的航班和所述第二機位在所述上一輪調度中對應的航班進行變換操作，獲取到當前輪調度對應的當前輪調度矩陣；

其中，所述關聯(lián)機位組中每一個機位與其所在的關聯(lián)機位組中的其他機位之間存在沖突關系，所述關聯(lián)機位組中的每一個機位與其他關聯(lián)機位組的機位之間不存在沖突關系。

2.根據(jù)權利要求1所述的方法，其特征在于，所述考核指標至少包括：航班靠橋率、旅客靠橋率、航司靠橋完成率、推出沖突率、滑行距離率、近機位時間使用率和臨時機位使用率。

3.根據(jù)權利要求1所述的方法，其特征在于，所述將各個待變換的機位對中的所述第一機位在所述上一輪調度中對應的航班和所述第二機位在所述上一輪調度中對應的航班進行變換操作，包括：

在各個待變換的機位對中的所述第一機位在所述上一輪調度中對應的航班中隨機選擇出一個航班作為第一航班，在所述第二機位在所述上一輪調度中對應的航班中隨機選擇出一個航班作為第二航班，并將所述第一航班的所述第一機位變換為所述第二機位，將所述第二航班的所述第二機位變換為所述第一機位；

若所述第一機位和所述第二航班滿足硬約束條件，并且所述第二機位和所述第一航班滿足所述硬約束條件，則使用增量收益函數(shù)計算將所述第一航班的所述第一機位變換為所述第二機位且將所述第二航班的所述第二機位變換為所述第一機位之后相對于將所述第一航班的所述第一機位變換為所述第二機位且將所述第二航班的所述第二機位變換為所述第一機位之前的交換增益；

根據(jù)所述交換增益確定在當前輪次內是否接受將所述第一航班的所述第一機位變換為所述第二機位，并將所述第二航班的所述第二機位變換為所述第一機位。

4.根據(jù)權利要求1所述的方法，其特征在于，所述將各個待變換的機位對中的所述第一機位在所述上一輪調度中對應的航班和所述第二機位在所述上一輪調度中對應的航班進行變換操作，包括：

在所述第一機位在所述上一輪調度中對應的航班中隨機選擇一個航班作為第一待遷移航班，將所述第一待遷移航班遷移至所述第二機位在所述上一輪調度中對應的航班中；若所述第一待遷移航班和所述第二機位滿足硬約束條件，則使用增量收益函數(shù)計算將所述第一待遷移航班遷移至所述第二機位在所述上一輪調度中對應的航班中之后相對于將所述第一待遷移航班遷移至所述第二機位在所述上一輪調度中對應的航班中之前的第一遷移增益；根據(jù)所述第一遷移增益確定在所述當前輪調度中是否接受將所述第一待遷移航班遷移至所述第二機位在所述上一輪調度中對應的航班中；

或者，在所述第二機位在所述上一輪調度中對應的航班中隨機選擇一個航班作為第二待遷移航班，將所述第二待遷移航班遷移至所述第一機位在所述上一輪調度中對應的航班中；若所述第二待遷移航班和所述第一機位滿足硬約束條件，則使用所述增量收益函數(shù)計算將所述第二待遷移航班遷移至所述第一機位在所述上一輪調度中對應的航班中之后相對于將所述第二待遷移航班遷移至所述第一機位在所述上一輪調度中對應的航班中之前的第二遷移增益；根據(jù)所述第二遷移增益確定在所述當前輪調度中是否接受將所述第二待遷移航班遷移至所述第一機位在所述上一輪調度中對應的航班中。