[發明專利]任務分配方法以及相關裝置

在審

• 申請號: 202010561988.4
• 申請日: 2020-06-18
• 公開（公告）號: CN111882152A
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 田鵬;莊紀軍;胡加學;趙乾
• 申請（專利權）人: 科大訊飛股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q40/02
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙) 44280
• 代理人: 何倚雯

1.一種任務分配方法，其特征在于，包括：

確定各個執行者的預分配任務；

將一所述執行者作為轉出執行者，并將所述轉出執行者的至少一個預分配任務作為待轉移任務；

獲取轉入執行者處理自身的所述預分配任務和所述待轉移任務所需的第一處理時長，其中，所述轉入執行者為除所述待轉出執行者以外的所述執行者；

將滿足預設轉移條件的所述第一處理時長對應的所述轉入執行者，作為目標轉入者；

將所述待轉移任務分配給所述目標轉入者。

2.根據權利要求1所述的任務分配方法，其特征在于，所述將滿足預設轉移條件的所述第一處理時長對應的所述轉入執行者，作為目標轉入者之前，所述方法還包括：

獲取所述轉出執行者處理除所述待轉移任務之外的所述預分配任務所需的第二處理時長；

其中，所述預設轉移條件至少包括：所述第一處理時長小于所述第二處理時長。

3.根據權利要求2所述的任務分配方法，其特征在于，所述預設轉移條件還包括：若所述待轉移任務分配給所述轉入執行者，所述轉入執行者的任務數量不超過所述轉入執行者的預設任務閾值。

4.根據權利要求1所述的任務分配方法，其特征在于，在所述獲取轉入執行者處理自身的所述預分配任務和所述待轉移任務所需的第一處理時長之前，所述方法還包括：

獲取所述轉出執行者處理所述待轉移任務的第三處理時長；以及，

獲取所述轉出執行者之外的其他所述執行者處理所述待轉移任務的第四處理時長；

篩選所述第四處理時長不超出所述第三處理時長的其他所述執行者，以作為所述轉入執行者。

5.根據權利要求1所述的任務分配方法，其特征在于，所述獲取轉入執行者處理自身的所述預分配任務和所述待轉移任務所需的第一處理時長，包括：

利用各種任務類型的條件信息和所述各個執行者的處理能力信息，獲取所述各個執行者處理所述各種任務類型的匹配程度值；

利用所述匹配程度值與任務處理時長之間的預設映射關系，得到所述各個執行者處理所述各種任務類型的任務處理時長；

利用所述各個執行者處理所述各種任務類型的任務處理時長，得到所述轉入執行者處理自身的所述預分配任務和所述待轉移任務所需的第一處理時長。

6.根據權利要求5所述的任務分配方法，其特征在于，所述預設映射關系包括：所述匹配程度值越大，所述任務處理時長越短；

和/或，所述條件信息包括所述任務類型的質量權重和效率權重，所述處理能力信息包括所述執行者的質量分值和效率分值，所述匹配程度值為利用所述質量權重和所述效率權重對所述質量分值和所述效率分值進行加權處理所得的數值；

和/或，在隨機分配模式下，所述各個執行者處理所述各種任務類型的匹配程度值均為預設數值。

7.根據權利要求5所述的任務分配方法，其特征在于，所述確定各個執行者的預分配任務包括：

獲取待分配任務；

利用所述各個執行者處理所述各種任務類型的匹配程度值、所述各個執行者所能處理任務的第一上限值和所述各個執行者能夠處理的所述各種任務類型的第二上限值，構建關于所述待分配任務、所述各種任務類型和所述各個執行者的任務分配圖；

利用預設分配方式分析所述任務分配圖，將所述待分配任務分配至所述各個執行者，以得到所述各個執行者的預分配任務。