[發(fā)明專利]關(guān)鍵路徑的確定方法及裝置、電子設(shè)備、計(jì)算機(jī)存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202011084794.6
• 申請(qǐng)日: 2020-10-12
• 公開（公告）號(hào): CN112148460A
• 公開（公告）日: 2020-12-29
• 發(fā)明（設(shè)計(jì)）人: 王燦;耿鵬;徐加江;徐龍
• 申請(qǐng)（專利權(quán)）人: 中國(guó)農(nóng)業(yè)銀行股份有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 李慧引

本申請(qǐng)公開了一種關(guān)鍵路徑的確定方法及裝置、電子設(shè)備、計(jì)算機(jī)存儲(chǔ)介質(zhì)，方法包括：分別獲取系統(tǒng)中的每個(gè)批量結(jié)點(diǎn)的運(yùn)行時(shí)間；將具有直接前后序關(guān)系或具有間接前后續(xù)關(guān)系的各個(gè)批量結(jié)點(diǎn)，聚合為同一個(gè)結(jié)點(diǎn)簇；基于每個(gè)批量結(jié)點(diǎn)的結(jié)點(diǎn)特征，利用預(yù)先訓(xùn)練好的支持向量機(jī)，分別將每個(gè)結(jié)點(diǎn)簇中的各個(gè)批量結(jié)點(diǎn)劃分為關(guān)鍵結(jié)點(diǎn)以及非關(guān)鍵結(jié)點(diǎn)；其中，支持向量機(jī)預(yù)先利用多個(gè)樣本結(jié)點(diǎn)簇中的各個(gè)批量結(jié)點(diǎn)的結(jié)點(diǎn)特征訓(xùn)練得到；針對(duì)每個(gè)結(jié)點(diǎn)簇，構(gòu)建結(jié)點(diǎn)簇中的關(guān)鍵結(jié)點(diǎn)組成的邊活動(dòng)網(wǎng)絡(luò)；利用邊活動(dòng)網(wǎng)關(guān)鍵路徑算法，分別計(jì)算出每個(gè)邊活動(dòng)網(wǎng)絡(luò)的關(guān)鍵路徑。從而通過支持向量機(jī)，篩選掉大量的非關(guān)鍵結(jié)點(diǎn)，進(jìn)而提高了確定關(guān)鍵路徑的效率。

技術(shù)領(lǐng)域

本申請(qǐng)涉及關(guān)鍵路徑計(jì)算技術(shù)領(lǐng)域，特別涉及一種關(guān)鍵路徑的確定方法及裝置、電子設(shè)備、計(jì)算機(jī)存儲(chǔ)介質(zhì)。

背景技術(shù)

業(yè)務(wù)系統(tǒng)通常在夜間等相對(duì)空閑時(shí)間，需要對(duì)業(yè)務(wù)數(shù)據(jù)進(jìn)行批量處理。業(yè)務(wù)系統(tǒng)中通常包括多個(gè)批量，每個(gè)批量用于完成一類業(yè)務(wù)數(shù)據(jù)處理。一個(gè)批量由多個(gè)批量結(jié)點(diǎn)組成，由于，一個(gè)批量結(jié)點(diǎn)需要處理的數(shù)據(jù)是另一個(gè)批量的處理后的數(shù)據(jù)，所以批量結(jié)點(diǎn)之間具有前后序關(guān)系，因此批量最終的執(zhí)行時(shí)間的長(zhǎng)短，由批量中耗時(shí)最長(zhǎng)的路徑，即為批量的關(guān)鍵路徑?jīng)Q定。因此，關(guān)鍵路徑的確定，對(duì)于批量執(zhí)行時(shí)間的優(yōu)化，以及業(yè)務(wù)系統(tǒng)的優(yōu)化和規(guī)劃等具有重要意義。

現(xiàn)有的方式確定關(guān)鍵路徑的方式就是，基于各個(gè)批量結(jié)點(diǎn)的執(zhí)行時(shí)間以及前后序關(guān)系，構(gòu)建批量對(duì)應(yīng)的邊活動(dòng)網(wǎng)(activityonedgenetwork，AOE)。然后，按照反序算出AOE網(wǎng)絡(luò)中每條邊上的活動(dòng)的最早發(fā)生時(shí)間和最晚方式時(shí)間。其中，若最早發(fā)生時(shí)間和最晚方式時(shí)間相等則該活動(dòng)為關(guān)鍵活動(dòng)，并且每個(gè)活動(dòng)對(duì)應(yīng)一個(gè)批量結(jié)點(diǎn)，而所以關(guān)鍵活動(dòng)構(gòu)成的路徑，即為關(guān)鍵路徑。

但是，現(xiàn)有的公司的業(yè)務(wù)系統(tǒng)的數(shù)量眾多，并且批量的數(shù)量和批量中的批量結(jié)點(diǎn)也相當(dāng)龐大，因此通過現(xiàn)有的方式確定關(guān)鍵路徑，相對(duì)困難并且去效率較低。

發(fā)明內(nèi)容

基于上述現(xiàn)有技術(shù)的不足，本申請(qǐng)?zhí)峁┝艘环N關(guān)鍵路徑的確定方法及裝置、電子設(shè)備、計(jì)算機(jī)存儲(chǔ)介質(zhì)，以解決現(xiàn)有確定關(guān)鍵路徑的方式效率較低的問題。

為了實(shí)現(xiàn)上述目的，本申請(qǐng)?zhí)峁┝艘韵录夹g(shù)方案：

本申請(qǐng)第一方面提供了一種關(guān)鍵路徑的確定方法，包括：

分別獲取系統(tǒng)中的每個(gè)批量結(jié)點(diǎn)的運(yùn)行時(shí)間；

將具有直接前后序關(guān)系或具有間接前后續(xù)關(guān)系的各個(gè)所述批量結(jié)點(diǎn)，聚合為同一個(gè)結(jié)點(diǎn)簇；

基于每個(gè)所述批量結(jié)點(diǎn)的結(jié)點(diǎn)特征，利用預(yù)先訓(xùn)練好的支持向量機(jī)，分別將每個(gè)所述結(jié)點(diǎn)簇中的各個(gè)所述批量結(jié)點(diǎn)劃分為關(guān)鍵結(jié)點(diǎn)以及非關(guān)鍵結(jié)點(diǎn)；其中，每個(gè)所述批量結(jié)點(diǎn)設(shè)置有對(duì)應(yīng)的標(biāo)識(shí)；一個(gè)所述批量結(jié)點(diǎn)的結(jié)點(diǎn)特征至少包括所述批量結(jié)點(diǎn)的運(yùn)行時(shí)間以及所述批量結(jié)點(diǎn)的前序結(jié)點(diǎn)和后序結(jié)點(diǎn)對(duì)應(yīng)的標(biāo)識(shí)；所述支持向量機(jī)預(yù)先利用多個(gè)樣本結(jié)點(diǎn)簇中的各個(gè)批量結(jié)點(diǎn)的結(jié)點(diǎn)特征訓(xùn)練得到；

針對(duì)每個(gè)所述結(jié)點(diǎn)簇，構(gòu)建所述結(jié)點(diǎn)簇中的所述關(guān)鍵結(jié)點(diǎn)組成的邊活動(dòng)網(wǎng)絡(luò)；

利用邊活動(dòng)網(wǎng)關(guān)鍵路徑算法，分別計(jì)算出每個(gè)所述邊活動(dòng)網(wǎng)絡(luò)的關(guān)鍵路徑。

可選地，在上述的關(guān)鍵路徑的確定方法中，所述分別獲取系統(tǒng)中的每個(gè)批量結(jié)點(diǎn)的運(yùn)行時(shí)間，包括：

采集系統(tǒng)中的每個(gè)批量結(jié)點(diǎn)的運(yùn)行開始時(shí)間點(diǎn)、運(yùn)行結(jié)束時(shí)間點(diǎn)、人工干預(yù)時(shí)間；

分別計(jì)算每個(gè)所述批量結(jié)點(diǎn)的所述運(yùn)行結(jié)束時(shí)間點(diǎn)與所述運(yùn)行開始時(shí)間點(diǎn)的差值，并將所述差值減去所述人工干預(yù)時(shí)間，得到每個(gè)所述批量結(jié)點(diǎn)的運(yùn)行時(shí)間。

可選地，在上述的關(guān)鍵路徑的確定方法中，所述將具有直接前后序關(guān)系或具有間接前后續(xù)關(guān)系的各個(gè)所述批量結(jié)點(diǎn)，聚合為同一個(gè)結(jié)點(diǎn)簇之后，還包括：