[發(fā)明專利]一種挖掘BPMN編制流程并行性的方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201710067985.3
• 申請(qǐng)日: 2017-02-07
• 公開（公告）號(hào): CN106920034B
• 公開（公告）日: 2021-04-30
• 發(fā)明（設(shè)計(jì)）人: 代飛;劉妙;王博;謝仲文;趙娜
• 申請(qǐng)（專利權(quán)）人: 西南林業(yè)大學(xué)
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06F8/35
• 代理公司: 北京知果之信知識(shí)產(chǎn)權(quán)代理有限公司 11541
• 代理人: 卜榮麗

1.一種挖掘BPMN編制流程并行性的方法，其特征在于，包括如下步驟：

根據(jù)結(jié)構(gòu)特征從編制流程中提取任務(wù)間的基本關(guān)系，并構(gòu)造出基本關(guān)系矩陣；

分析任務(wù)間的依賴關(guān)系，并構(gòu)造出依賴關(guān)系矩陣；

根據(jù)所述依賴關(guān)系矩陣構(gòu)造出依賴圖；

根據(jù)轉(zhuǎn)換規(guī)則將所述依賴圖轉(zhuǎn)換得到編制流程，包括：

將依賴圖中的除開始節(jié)點(diǎn)和結(jié)束節(jié)點(diǎn)外的節(jié)點(diǎn)轉(zhuǎn)換為編制流程中的任務(wù)；

將依賴圖中的單一弧，且依賴類型為數(shù)據(jù)依賴，轉(zhuǎn)換為編制流程中的序列流；

將依賴圖中的開始節(jié)點(diǎn)轉(zhuǎn)換為編制流程中的開始事件；

將依賴圖中的結(jié)束節(jié)點(diǎn)轉(zhuǎn)換為編制流程中的結(jié)束事件；

將依賴圖中的分叉弧，且依賴類型均為數(shù)據(jù)依賴和不存在回弧，轉(zhuǎn)換為編制流程中帶單輸入序列流和多輸出序列流的并行分叉網(wǎng)關(guān)；

將依賴圖中的分叉弧，且依賴類型均為控制依賴和不存在回弧，轉(zhuǎn)換為編制流程中帶單輸入序列流和多輸出序列流的獨(dú)占數(shù)據(jù)決策網(wǎng)關(guān)；

將依賴圖中的匯聚弧，且依賴類型均為數(shù)據(jù)依賴和不存在回弧，轉(zhuǎn)換為編制流程中的帶多輸入序列流和單輸出序列流的并行匯聚網(wǎng)關(guān)；

將依賴圖中的匯聚弧，且依賴類型均為控制依賴和不存在回弧，轉(zhuǎn)換為編制流程中的帶多輸入序列流和單輸出序列流的獨(dú)占數(shù)據(jù)合并網(wǎng)關(guān)；

將依賴圖中的分叉弧，且依賴類型不同、沒(méi)有回弧和控制依賴弧的個(gè)數(shù)n（n=2）， 轉(zhuǎn)換為并行分叉網(wǎng)關(guān)和獨(dú)占數(shù)據(jù)決策網(wǎng)關(guān)直接嵌套相連，其中，并行分叉網(wǎng)關(guān)帶1個(gè)輸入序列流和2個(gè)輸出序列流；獨(dú)占數(shù)據(jù)決策網(wǎng)關(guān)帶1個(gè)輸入序列流和2個(gè)輸出序列流；

將依賴圖中的匯聚弧，且依賴類型不同和控制依賴弧的個(gè)數(shù)n（n=2），轉(zhuǎn)換為編制流程中的獨(dú)占數(shù)據(jù)合并網(wǎng)關(guān)和并行匯聚網(wǎng)關(guān)嵌套相連，其中，獨(dú)占數(shù)據(jù)合并網(wǎng)關(guān)帶2個(gè)輸入序列流和1個(gè)輸出序列流，每個(gè)輸入序列流代表1條匯聚弧；并行匯聚網(wǎng)關(guān)帶2個(gè)輸入序列流和1個(gè)輸出序列流。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：預(yù)處理編制流程的步驟：根據(jù)預(yù)處理規(guī)則將結(jié)構(gòu)不同但語(yǔ)義相同的編制流程轉(zhuǎn)換為結(jié)構(gòu)統(tǒng)一的編制流程。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述預(yù)處理規(guī)則至少包括：

對(duì)于開始事件，若開始事件具有多個(gè)輸出流，則通過(guò)并行分叉網(wǎng)關(guān)與多個(gè)輸出流相連，使之轉(zhuǎn)換成一個(gè)具有一個(gè)輸出流的開始事件；

和/或，對(duì)結(jié)束事件，若結(jié)束事件有多個(gè)輸入流，可通過(guò)獨(dú)占事件合并網(wǎng)關(guān)與多個(gè)輸入流相連，使之轉(zhuǎn)換成一個(gè)具有一個(gè)輸入流的結(jié)束事件；和/或，對(duì)任務(wù)，若任務(wù)具有多個(gè)輸入流則通過(guò)排他數(shù)據(jù)合并網(wǎng)關(guān)與多個(gè)輸入流相連，使之轉(zhuǎn)換成一個(gè)具有一個(gè)輸入流的任務(wù)；

若任務(wù)具有多個(gè)輸出流，則通過(guò)并行分叉網(wǎng)關(guān)與多個(gè)輸出流相連，使之轉(zhuǎn)換成一個(gè)具有一個(gè)輸出流的任務(wù)；

和/或，對(duì)網(wǎng)關(guān)嵌套，若具有多個(gè)輸入流的并行網(wǎng)關(guān)和具有多個(gè)輸出流的并行網(wǎng)關(guān)直接嵌套相連，則將這兩個(gè)并行網(wǎng)關(guān)轉(zhuǎn)換為具有多個(gè)輸入流和多個(gè)輸出的并行網(wǎng)關(guān)；

若具有多個(gè)輸入流的排他事件網(wǎng)關(guān)和具有多個(gè)輸出流的排他事件網(wǎng)關(guān)直接嵌套相連，則將這兩個(gè)排他數(shù)據(jù)網(wǎng)關(guān)轉(zhuǎn)換為具有多個(gè)輸入流和多個(gè)輸出的排他數(shù)據(jù)網(wǎng)關(guān)。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在編排流程中提取所有任務(wù)間的關(guān)系包括：順序關(guān)系，選擇關(guān)系，并發(fā)關(guān)系中的兩個(gè)任務(wù)間的唯一關(guān)系。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，分析任務(wù)間的依賴關(guān)系具體包括如下步驟：

5-1）分析任務(wù)間的正依賴，

5-2）分析任務(wù)間的反依賴，

5-3）分析任務(wù)間的輸出依賴，

5-4）分析任務(wù)間的控制依賴。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述依賴關(guān)系矩陣構(gòu)造出依賴圖的步驟具體包括：

6-1）構(gòu)造節(jié)點(diǎn)，將編制流程中的每個(gè)任務(wù)構(gòu)造為一個(gè)節(jié)點(diǎn)；

6-2）構(gòu)造弧，若兩個(gè)任務(wù)間滿足正依賴或反依賴或輸出依賴或控制依賴，則在該兩個(gè)任務(wù)對(duì)應(yīng)的節(jié)點(diǎn)間添加弧；

6-3）標(biāo)識(shí)弧上的依賴類型，若所述兩個(gè)任務(wù)間滿足正依賴或反依賴或輸出依賴或控制依賴，則在該兩個(gè)任務(wù)對(duì)應(yīng)的節(jié)點(diǎn)間的弧上添加對(duì)應(yīng)的標(biāo)記。

7.根據(jù)權(quán)利要求1或6所述的方法，其特征在于，對(duì)所述依賴圖進(jìn)行預(yù)處理，根據(jù)簡(jiǎn)化規(guī)則對(duì)依賴圖進(jìn)行簡(jiǎn)化處理：

7-1）簡(jiǎn)化依賴性的語(yǔ)義，

7-2）消除冗余的傳遞數(shù)據(jù)依賴，

7-3）增加開始節(jié)點(diǎn)及對(duì)應(yīng)的弧和結(jié)束節(jié)點(diǎn)及相應(yīng)的弧。