[發明專利]一種任務調整方法、裝置、設備及存儲介質

在審

• 申請號: 201911078710.5
• 申請日: 2019-11-06
• 公開（公告）號: CN110866685A
• 公開（公告）日: 2020-03-06
• 發明（設計）人: 李百戰;李百毅
• 申請（專利權）人: 重慶大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 深圳市世紀恒程知識產權代理事務所 44287
• 代理人: 張志江

1.一種任務調整方法，其特征在于，所述方法包括：

獲取目標任務的序號ID和關聯條件，根據所述目標任務的序號ID和關聯條件建立任務關聯表；

根據所述目標任務的序號ID和所述任務關聯表生成初始任務矩陣；

判斷所述初始任務矩陣是否存在待處理任務；

若所述初始任務矩陣存在所述待處理任務，則根據所述待處理任務對應的序號ID，通過預設規則對所述初始任務矩陣進行調整，生成目標任務矩陣；

根據所述目標任務矩陣得到任務序列；

在所述任務序列滿足所述任務關聯表時，根據所述任務序列生成執行規劃方案。

2.如權利要求1所述的方法，其特征在于，所述獲取目標任務的序號ID和關聯條件，根據所述目標任務序號ID和關聯條件建立任務關聯表的步驟，包括：

獲取目標任務的序號ID，并對所述目標任務的序號ID進行遍歷；

將遍歷到當前所述目標任務的序號ID作為當前待關聯任務；

獲取所述當前待關聯任務對應的關聯條件；

將所述當前關聯任務對應的關聯條件與所述目標任務進行匹配；

若匹配成功，則將所述當前待關聯任務對應的序號ID與匹配成功的目標任務的序號ID進行關聯標記，生成關聯ID；

根據所述關聯ID建立任務關聯表。

3.如權利要求1所述的方法，其特征在于，所述根據所述目標任務的序號ID和所述任務關聯表生成初始任務矩陣的步驟，包括：

根據所述目標任務的序號ID統計目標任務數量；

根據所述目標任務數量建立N行N列初始矩陣，N為目標任務數量；

將所述目標任務的序號ID和所述任務關聯表輸入至所述N行N列初始矩陣中，得到初始任務矩陣。

4.如權利要求1所述的方法，其特征在于，所述待處理任務為空行子任務或空列子任務；

所述判斷所述初始任務矩陣是否存在待處理任務的步驟，包括：

判斷所述初始任務矩陣是否存在空行子任務或空列子任務。

5.如權利要求4所述的方法，其特征在于，所述若所述初始任務矩陣存在所述待處理任務，則根據所述待處理任務對應的序號ID，通過預設規則對所述初始任務矩陣進行調整，生成目標任務矩陣的步驟，包括：

若所述初始任務矩陣存在所述空行子任務或所述空列子任務，則將所述空行子任務或所述空列子任務在所述初始任務矩陣中進行標記并進行移動；

根據所述移動后的初始任務矩陣和所述任務關聯表，通過強連通關系聚集法生成待處理任務矩陣；

判斷所述待處理任務矩陣是否為下三角矩陣；

若所述待處理任務矩陣不為所述下三角矩陣，則根據所述待處理任務矩陣，通過轉換法生成下三角矩陣；

將所述下三角矩陣作為目標任務矩陣。

6.如權利要求5所述的方法，其特征在于，所述根據所述目標任務矩陣得到任務序列的步驟，包括：

根據所述目標任務矩陣提取所述目標任務對應的序號ID和所述待處理任務對應的序號ID；

將所述目標任務對應的序號ID和所述待處理任務對應的序號ID進行排列，得到任務序列。

7.如權利要求1所述的方法，其特征在于，所述根據所述目標任務矩陣得到任務序列的步驟之后，還包括：

判斷所述任務序列是否滿足所述任務關聯表；

若所述任務序列不滿足所述任務關聯表，則執行根據所述目標任務的序號ID和所述任務關聯表生成初始任務矩陣的步驟。