[發明專利]基于負載矩陣分析的任務分配方法及裝置

在審

• 申請號: 202010138358.6
• 申請日: 2020-03-03
• 公開（公告）號: CN111506872A
• 公開（公告）日: 2020-08-07
• 發明（設計）人: 雷宇澤;陳遠旭;周寶;駱加維;廖智
• 申請（專利權）人: 平安科技（深圳）有限公司
• 主分類號: G06F17/16
• 分類號: G06F17/16;G06Q10/06
• 代理公司: 北京中強智尚知識產權代理有限公司 11448
• 代理人: 黃耀威

1.一種基于負載矩陣分析的任務分配方法，其特征在于，包括：

接收任務分配請求，所述請求中攜帶有待分配任務的類型標識信息；

根據所述類型標識信息生成實時任務負載矩陣，并按照預設的更新算法對所述矩陣進行更新；

利用預設的任務分配算法對更新后的任務負載矩陣進行處理；

按照處理得到的任務分配路徑響應所述任務分配請求。

2.根據權利要求1的方法，其特征在于，所述利用預設的任務分配算法對更新后的任務負載矩陣進行處理，包括：

利用匈牙利算法對更新后的任務負載矩陣進行變換處理，所述匈牙利算法的計算步驟，包括：

步驟1：對搭建的任務負載矩陣進行試指派，標注所述矩陣中的獨立0元素；

步驟2：判斷所述獨立0元素的個數與所述矩陣的維度是否相等，若相等，將所述矩陣確定為最優任務負載矩陣；

步驟3：若不相等，則作蓋0線，以最少的直線覆蓋所有0元素，并更新所述矩陣，重復執行步驟2、3至得到所述最優任務負載矩陣；

根據所述最優任務負載矩陣，提取總時長最短的任務分配路徑。

3.根據權利要求1的方法，其特征在于，所述按照預設的更新算法對所述矩陣進行更新，包括：

根據所述任務類型標識信息，在本地對應查找并對比完成所述任務負載矩陣中當前各任務所需的時長；

將對比得到的最短時長確定為更新矩陣的間隔時長，按照所述間隔時長對所述矩陣進行更新。

4.根據權利要求1的方法，其特征在于，所述根據所述類型標識信息生成實時任務負載矩陣，包括：

對預先設置的任務優先級評價指標權重數據進行加和處理并按照預設的順序進行排列，得到不同任務類型的優先級序列信息；

根據所述優先級序列信息生成任務負載矩陣。

5.根據權利要求2的方法，其特征在于，所述利用匈牙利算法對更新后的任務負載矩陣進行變換處理之后，所述方法還包括：

利用匈牙利算法對所述任務負載矩陣進行變換處理；

將處理得到的任務分配矩陣與初始任務負載矩陣進行對比，以得到完成所有任務消耗總時長最短的任務負載矩陣；

將所述矩陣確定為最優任務負載矩陣，并提取總時長最短的任務分配路徑。

6.根據權利要求3的方法，其特征在于，所述方法還包括：

建立所述任務類型標識信息與所述任務所需完成時長之間的對應關系，將所述任務類型標識信息、所述任務所需完成時長以及所述任務類型標識信息與所述任務所需完成時長之間的對應關系保存在本地指定的數據結構中。

7.根據權利要求1的方法，其特征在于，所述按照處理得到的任務分配路徑響應所述任務分配請求，包括：

將待分配任務按照任務完成總時長最短的任務分配路徑進行分配。

8.一種基于負載矩陣分析的任務分配裝置，其特征在于，包括：

接收單元，用于接收任務分配請求，所述請求中攜帶有待分配任務的類型標識信息；

生成更新單元，用于根據所述類型標識信息生成實時任務負載矩陣，并按照預設的更新算法對所述矩陣進行更新；

處理單元，用于利用預設的任務分配算法對更新后的任務負載矩陣進行處理；

響應單元，用于按照處理得到的任務分配路徑響應所述任務分配請求。

9.一種存儲介質，其上存儲有計算機程序，所述存儲介質中存儲有至少一可執行指令，所述執行指令使處理器執行如權利要求1-7中任一項所述的基于負載矩陣分析的任務分配方法對應的操作。

10.一種計算機設備，包括處理器、存儲器、通信接口和通信總線所述處理器、所述存儲器和所述通信接口通過所述通信總線完成相互間的通信，所述存儲器用于存放至少一可執行指令，所述可執行指令使所述處理器執行如權利要求1-7中任一項所述的基于負載矩陣分析的任務分配對應的操作。