[發明專利]關鍵路徑的確定方法及裝置、電子設備、計算機存儲介質

在審

• 申請號: 202011084794.6
• 申請日: 2020-10-12
• 公開（公告）號: CN112148460A
• 公開（公告）日: 2020-12-29
• 發明（設計）人: 王燦;耿鵬;徐加江;徐龍
• 申請（專利權）人: 中國農業銀行股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 李慧引

本申請公開了一種關鍵路徑的確定方法及裝置、電子設備、計算機存儲介質，方法包括：分別獲取系統中的每個批量結點的運行時間；將具有直接前后序關系或具有間接前后續關系的各個批量結點，聚合為同一個結點簇；基于每個批量結點的結點特征，利用預先訓練好的支持向量機，分別將每個結點簇中的各個批量結點劃分為關鍵結點以及非關鍵結點；其中，支持向量機預先利用多個樣本結點簇中的各個批量結點的結點特征訓練得到；針對每個結點簇，構建結點簇中的關鍵結點組成的邊活動網絡；利用邊活動網關鍵路徑算法，分別計算出每個邊活動網絡的關鍵路徑。從而通過支持向量機，篩選掉大量的非關鍵結點，進而提高了確定關鍵路徑的效率。

技術領域

本申請涉及關鍵路徑計算技術領域，特別涉及一種關鍵路徑的確定方法及裝置、電子設備、計算機存儲介質。

背景技術

業務系統通常在夜間等相對空閑時間，需要對業務數據進行批量處理。業務系統中通常包括多個批量，每個批量用于完成一類業務數據處理。一個批量由多個批量結點組成，由于，一個批量結點需要處理的數據是另一個批量的處理后的數據，所以批量結點之間具有前后序關系，因此批量最終的執行時間的長短，由批量中耗時最長的路徑，即為批量的關鍵路徑決定。因此，關鍵路徑的確定，對于批量執行時間的優化，以及業務系統的優化和規劃等具有重要意義。

現有的方式確定關鍵路徑的方式就是，基于各個批量結點的執行時間以及前后序關系，構建批量對應的邊活動網(activityonedgenetwork，AOE)。然后，按照反序算出AOE網絡中每條邊上的活動的最早發生時間和最晚方式時間。其中，若最早發生時間和最晚方式時間相等則該活動為關鍵活動，并且每個活動對應一個批量結點，而所以關鍵活動構成的路徑，即為關鍵路徑。

但是，現有的公司的業務系統的數量眾多，并且批量的數量和批量中的批量結點也相當龐大，因此通過現有的方式確定關鍵路徑，相對困難并且去效率較低。

發明內容

基于上述現有技術的不足，本申請提供了一種關鍵路徑的確定方法及裝置、電子設備、計算機存儲介質，以解決現有確定關鍵路徑的方式效率較低的問題。

為了實現上述目的，本申請提供了以下技術方案：

本申請第一方面提供了一種關鍵路徑的確定方法，包括：

分別獲取系統中的每個批量結點的運行時間；

將具有直接前后序關系或具有間接前后續關系的各個所述批量結點，聚合為同一個結點簇；

基于每個所述批量結點的結點特征，利用預先訓練好的支持向量機，分別將每個所述結點簇中的各個所述批量結點劃分為關鍵結點以及非關鍵結點；其中，每個所述批量結點設置有對應的標識；一個所述批量結點的結點特征至少包括所述批量結點的運行時間以及所述批量結點的前序結點和后序結點對應的標識；所述支持向量機預先利用多個樣本結點簇中的各個批量結點的結點特征訓練得到；

針對每個所述結點簇，構建所述結點簇中的所述關鍵結點組成的邊活動網絡；

利用邊活動網關鍵路徑算法，分別計算出每個所述邊活動網絡的關鍵路徑。

可選地，在上述的關鍵路徑的確定方法中，所述分別獲取系統中的每個批量結點的運行時間，包括：

采集系統中的每個批量結點的運行開始時間點、運行結束時間點、人工干預時間；

分別計算每個所述批量結點的所述運行結束時間點與所述運行開始時間點的差值，并將所述差值減去所述人工干預時間，得到每個所述批量結點的運行時間。

可選地，在上述的關鍵路徑的確定方法中，所述將具有直接前后序關系或具有間接前后續關系的各個所述批量結點，聚合為同一個結點簇之后，還包括：