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

在審

• 申請(qǐng)?zhí)枺?/td>: 202011084794.6
• 申請(qǐng)日: 2020-10-12
• 公開(kāi)（公告）號(hào): CN112148460A
• 公開(kāi)（公告）日: 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
• 代理人: 李慧引

1.一種關(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í)；所述支持向量機(jī)預(yù)先利用多個(gè)樣本結(jié)點(diǎn)簇中的各個(gè)批量結(jié)點(diǎn)的結(jié)點(diǎn)特征訓(xùn)練得到；一個(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í)；

針對(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)鍵路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述分別獲取系統(tǒng)中的每個(gè)批量結(jié)點(diǎn)的運(yùn)行時(shí)間，包括：

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

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

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將具有直接前后序關(guān)系或具有間接前后續(xù)關(guān)系的各個(gè)所述批量結(jié)點(diǎn)，聚合為同一個(gè)結(jié)點(diǎn)簇之后，還包括：

分別將每個(gè)所述結(jié)點(diǎn)簇中的每?jī)蓚€(gè)具有直接前后序關(guān)系的所述批量結(jié)點(diǎn)記為一條結(jié)點(diǎn)邊，并將前序的所述批量結(jié)點(diǎn)的運(yùn)行時(shí)間作為所述結(jié)點(diǎn)邊的權(quán)重。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述支持向量機(jī)的訓(xùn)練方法，包括：

獲取多個(gè)樣本結(jié)點(diǎn)簇中的各個(gè)批量結(jié)點(diǎn)的運(yùn)行數(shù)據(jù)以及對(duì)應(yīng)的標(biāo)識(shí)；其中，所述運(yùn)行數(shù)據(jù)至少包括運(yùn)行時(shí)間；

基于所述批量結(jié)點(diǎn)的前后序關(guān)系以及運(yùn)行數(shù)據(jù)，構(gòu)建每個(gè)所述結(jié)點(diǎn)簇對(duì)應(yīng)的邊活動(dòng)網(wǎng)絡(luò)；

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

將所述關(guān)鍵活動(dòng)對(duì)應(yīng)的所述批量結(jié)點(diǎn)作為關(guān)鍵結(jié)點(diǎn)，并將其余的所述批量結(jié)點(diǎn)作為非關(guān)鍵結(jié)點(diǎn)；

分別利用所述關(guān)鍵結(jié)點(diǎn)以及所述非關(guān)鍵結(jié)點(diǎn)的結(jié)點(diǎn)特征，對(duì)構(gòu)建的支持向量機(jī)進(jìn)行迭代計(jì)算，并根據(jù)計(jì)算結(jié)果對(duì)所述支持向量機(jī)進(jìn)行優(yōu)化，直至所述支持向量機(jī)的計(jì)算結(jié)果滿足預(yù)設(shè)要求。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述利用邊活動(dòng)網(wǎng)關(guān)鍵路徑算法，分別計(jì)算出每個(gè)所述邊活動(dòng)網(wǎng)絡(luò)的關(guān)鍵路徑之后，還包括：

展示處在所述關(guān)鍵路徑上的各個(gè)所述批量結(jié)點(diǎn)及其對(duì)應(yīng)的權(quán)重和耗時(shí)占比，并且展示每條所述關(guān)鍵路徑的流向。

6.一種關(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)練得到；

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

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

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述第一獲取單元，包括：

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

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