[發(fā)明專利]一種業(yè)務流程異常節(jié)點溯源方法

有效

• 申請?zhí)枺?/td>: 202110054367.1
• 申請日: 2021-01-15
• 公開（公告）號: CN112800282B
• 公開（公告）日: 2022-11-08
• 發(fā)明（設計）人: 曹冬林;黃耘;羅志明;李紹滋;林達真;蘇松志
• 申請（專利權）人: 廈門大學
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06Q30/06;G06Q50/00;G06F16/27;G06Q40/04
• 代理公司: 廈門南強之路專利事務所(普通合伙) 35200
• 代理人: 馬應森

一種業(yè)務流程異常節(jié)點溯源方法，涉及流程圖的構建與查找。包括以下步驟：1)通過數(shù)據(jù)仿真構建包含屬性圖信息的業(yè)務流程圖；業(yè)務流程圖中包括節(jié)點、節(jié)點屬性、節(jié)點關系，屬性圖包含節(jié)點屬性的轉換關系；2)根據(jù)業(yè)務流程圖和屬性圖中節(jié)點的屬性數(shù)據(jù)流動關系，結合深度優(yōu)先遍歷搜索算法，基于屬性圖約束對業(yè)務流程圖進行剪枝優(yōu)化，將與異常節(jié)點路徑上不相關的支路去除，給出起始溯源的具體屬性，沿著該屬性的方向逆向查找異常點，完成業(yè)務流程異常節(jié)點溯源。加快網(wǎng)絡對異常節(jié)點的搜索速度，提升搜索效率，可實現(xiàn)高效異常逆向溯源搜索，為流程推進提供有力保障具有實際意義。

技術領域

本發(fā)明涉及流程圖的構建與查找，尤其是涉及可加快網(wǎng)絡對異常節(jié)點的搜索速度，實現(xiàn)高效的異常逆向溯源搜索的一種業(yè)務流程異常節(jié)點溯源方法。

背景技術

在工作流系統(tǒng)中，業(yè)務流程是實際業(yè)務流程的體現(xiàn)，流程中的每個活動節(jié)點是企業(yè)內每個業(yè)務功能的表示，并通過活動節(jié)點之間的順序關系來表示相應的信息流。在實際業(yè)務中會存在許多的“困難屬性”；例如，需要某個負責人的簽名認證，但該負責人恰好不在，缺少了類似簽名這樣的“困難屬性”使得節(jié)點無法完成，從而導致后繼節(jié)點的業(yè)務遲遲無法開展。對此，當出現(xiàn)一個節(jié)點因為一個子屬性不合格或者缺失，但不妨礙后置節(jié)點進行的情況下，可以先行對該節(jié)點的屬性進行異常標記，在未來某個后置節(jié)點因為前置節(jié)點的異常無法進行時，再對流程進行異常溯源。例如，在一個復雜的辦案流程中，一個案件會涉及到大量的業(yè)務節(jié)點，每個節(jié)點又包含數(shù)量不等的業(yè)務節(jié)點屬性，隨著案件流程的進行，溯源搜索的復雜度會變得越來越大，搜索次數(shù)也會更加頻繁；這些問題對于異常源的檢測及搜索效率帶來巨大的考驗，因此迫切的需要一個溯源算法在業(yè)務流程進行中高效地定位到異常產(chǎn)生的節(jié)點及其負責人，輔助辦案人員快速發(fā)現(xiàn)業(yè)務流程中的問題。

現(xiàn)有常用的搜索算法有廣度優(yōu)先遍歷(BFS)、深度優(yōu)先遍歷(DFS)以及包含圖全局信息的啟發(fā)式搜索算法(如A*搜索)(Lewis,H.,Zax,R.:Essential Discrete Mathematicsfor Computer Science.Princeton University Press.2019.)。在進行逆向溯源的過程中，每個節(jié)點都有存在異常的可能導致后置業(yè)務節(jié)點無法順利進行，且無法獲取點到點直接的評估距離，因此該搜索過程為盲目搜索，沒有啟發(fā)式規(guī)則指導算法的搜索過程，通過深度優(yōu)先遍歷和廣度優(yōu)先遍歷即可完成搜索。但隨著節(jié)點數(shù)量的增加，會有大量的不相關節(jié)點被重復訪問。

針對以上問題，一個高效的異常溯源算法對于加快網(wǎng)絡對異常節(jié)點的搜索速度，以實現(xiàn)高效的異常逆向溯源搜索，為流程推進提供有力保障具有實際意義。

發(fā)明內容

本發(fā)明的目的在于針對現(xiàn)有技術存在的上述問題，提供可加快網(wǎng)絡對異常節(jié)點的搜索速度，實現(xiàn)高效的異常逆向溯源搜索，為流程推進提供有力保障的應用于業(yè)務流程圖的一種業(yè)務流程異常節(jié)點溯源方法。

本發(fā)明包括以下步驟：

1)通過數(shù)據(jù)仿真構建包含屬性圖信息的業(yè)務流程圖；業(yè)務流程圖中包括節(jié)點、節(jié)點屬性、節(jié)點關系，屬性圖包含節(jié)點屬性的轉換關系；

2)根據(jù)業(yè)務流程圖和屬性圖中節(jié)點的屬性數(shù)據(jù)流動關系，結合深度優(yōu)先遍歷搜索算法，基于屬性圖約束對業(yè)務流程圖進行剪枝優(yōu)化，將與異常節(jié)點路徑上不相關的支路去除，給出起始溯源的具體屬性，沿著該屬性的方向逆向查找異常點，完成業(yè)務流程異常節(jié)點溯源。

在步驟1)中，所述通過數(shù)據(jù)仿真構建包含屬性圖信息的業(yè)務流程圖的具體步驟可為：通過數(shù)據(jù)仿真，隨機生成N個業(yè)務節(jié)點，每個節(jié)點隨機包含若干屬性，每個前置節(jié)點都與后置節(jié)點隨機產(chǎn)生關系，節(jié)點中的屬性也會隨機的與當前節(jié)點的后置節(jié)點對應的屬性產(chǎn)生轉換關系，基于上述規(guī)則在不同的隨機種子下產(chǎn)生多張包含屬性圖的業(yè)務流程圖。

在步驟2)中，所述基于屬性圖約束對業(yè)務流程圖進行剪枝優(yōu)化的具體步驟可為：