[發明專利]分布式環境下基于拓撲結構的業務中臺流程差異對比分析系統及方法

有效

• 申請號: 201910576622.1
• 申請日: 2019-06-28
• 公開（公告）號: CN110275697B
• 公開（公告）日: 2022-11-22
• 發明（設計）人: 黃榮;喻吉林;焦烈焱
• 申請（專利權）人: 普元信息技術股份有限公司
• 主分類號: G06F8/10
• 分類號: G06F8/10
• 代理公司: 上海智信專利代理有限公司 31002
• 代理人: 王潔;鄭暄

本發明涉及一種分布式環境下基于拓撲結構進行業務中臺流程差異對比分析處理的系統，包括差異分析控制模塊，控制其他模塊實現差異分析的功能；流程模型構造模塊，用于疊加渲染效果以及顯示流程圖；環路徑檢測模塊；流程模型分解模塊；同構檢測模塊；流程圖繪制模塊；流程圖渲染模塊；流程差異展現模塊。本發明還涉及一種分布式環境下基于拓撲結構進行業務中臺流程差異對比分析處理的方法。采用了本發明的分布式環境下基于拓撲結構進行業務中臺流程差異對比分析處理的系統及其方法，實現了源流程與目標流程全路徑的差異對比分析，同時還能以圖形化的方式渲染源流程和目標流程的流程圖差異情況，也就是除了可以分析源流程和目標流程是否有差異之外還可以詳細地分析出具體的差異在哪里。

技術領域

本發明涉及計算機軟件領域，尤其業務中臺及業務流程管理系統領域，具體是指一種分布式環境下基于拓撲結構進行業務中臺流程差異對比分析處理的系統及其方法。

背景技術

業務中臺及業務流程管理系統支持跨部門的業務活動以及管理業務流程的建模、設計、執行和維護，旨在幫助企業優化日常業務流程，從而提高企業員工的工作效率和生產力，是企業管理系統中最為常見的管理系統之一。在企業經營過程中，業務流程經常會根據業務需要做出調整，經營管理者希望對企業流程的執行進行通盤的監控和績效分析，更好的協調業務，做出更迅速、有效的決策，如何準確、直觀地分析業務流程調整前后的差異，評估業務流程變更帶來的影響是業務流程管理系統中的研究熱點。

流程差異對比分析的基本原理是依據用戶所提供的源流程和目標流程，從流程起點開始，逐個對比各個流程節點的內容和各個流程節點與其他流程節點之間的連接關系和信息流方向，以此分析源流程和目標流程是否存在差異，并將差異對比結果反饋給用戶。由于流程節點和連接關系的排列組合情況非常復雜，因此，流程差異對比分析通常是通過分析源流程和目標流程的相似性間接粗略地對比流程整體差異。現在廣泛采用的流程相似性方法主要從行為相似性、文本相似性和結構相似性三個方面度量。行為相似性是計算源流程模型和目標流程模型的執行語義的相似性；文本相似性是采用字符串編輯距離和語義的思想來度量源流程模型和目標流程模型的相似性；結構相似性是基于圖編輯距離的方法，結合文本相似性對源流程模型和目標流程模型的相似性進行計算。

目前圖編輯距離方法廣泛應用于流程圖相似性度量，圖編輯距離方法是由S.Nejati和M.Sabetzadeh在“Matching and merging of statecharts specifications，Proceedings of the 29th international conference on Software Engineering，2007.”一文中提出。該方法的圖編輯距離指兩個圖相互轉變的所需要的最小變形操作次數，其中這些變形是由節點替換、邊或者節點的刪除和增加等操作完成，復雜度隨著流程節點數的增加而快速增加，運算效率較低，同時，該方法只能計算源流程和目標流程整體相似程度，無法準確地對比分析流程中各節點以及信息流的差異。

本發明基于上述流程差異對比分析方法所存在的不足，提出了分布式環境下一種基于拓撲結構的業務中臺流程差異對比分析方法及系統，利用深度優先方式遍歷源流程和目標流程的所有路徑，并利用拓撲結構的思想，對源流程和目標流程所有路徑進行拓撲結構是否同構的檢測，有效地提高源流程和目標流程差異對比分析效率并且可以地準確分析源流程和目標流程全路徑的差異。

發明內容

本發明的目的是克服了上述現有技術的缺點，提供了一種滿足準確性、效率高、直觀性的分布式環境下基于拓撲結構進行業務中臺流程差異對比分析處理的系統及其方法。

為了實現上述目的，本發明的分布式環境下基于拓撲結構進行業務中臺流程差異對比分析處理的系統及其方法如下：

該分布式環境下基于拓撲結構進行業務中臺流程差異對比分析處理的系統，其主要特點是，所述的系統包括：

差異分析控制模塊，控制其他模塊實現差異分析的功能；