一種基于業務活動執行順序的業務流程系統構建方法技術方案

本發明專利技術公開了一種基于業務活動執行順序的業務流程系統構建方法包括：獲取業務流程的日志信息，從日志信息中提取出業務流程數據，并根據業務流程數據建立事件日志；從事件日志中提取案例軌跡信息，從案例軌跡信息中提取基礎業務活動集，并根據基礎業務活動集建立基礎業務流程模型；從事件日志中提取各案例軌跡中各業務活動的執行順序與業務流程中各業務活動的執行順序，根據各案例軌跡中各業務活動的執行順序與業務流程中各業務活動的執行順序建立業務活動比較表集合，并根據業務活動比較表集合改進基礎業務流程模型，獲得改進后的業務流程模型；對改進后的業務流程模型進行去冗余與簡化處理。

【技術實現步驟摘要】

本專利技術涉及業務流程構建，特別地，涉及一種基于業務活動執行順序的業務流程系統構建方法。
技術介紹
迄今為止，大部分企業的業務流程模型都是手工設計完成的，而且流程設計人員大都是專門的技術人員，并不是企業的實際管理者或者內部員工，既不能全面了解企業的整個流程，也缺乏對現有流程數據的分析。因此，在時間比較短、經費有限的情況下，設計人員無法很好的理解企業的業務需求，所造成的結果是，即使耗費了大量的精力，所構造的業務流程模型與實際情況仍然會存在偏差，以至極大的影響業務生產過程。然而，隨著信息技術的發展，在企業的信息系統中已經積累的大量的業務流程數據，這些數據記錄了企業業務流程的執行過程。流程挖掘的目的就是從企業流程實際運行時保存下來的日志文件中收集提取信息用以支持流程設計和分析。通過運用流程挖掘技術，就可以利用系統記錄的大量流程執行日志數據，構造出符合企業實際運行需求的業務流程模型。采用這種方法，可以有效改進傳統企業流程開發的不足之處，加速流程模型的開發過程，節省大量的人力物力，并提升流程模型的有效性。現有技術中，最常用的流程挖掘方法包括基于工作流網的流程挖據方法、啟發式流程挖掘方法和面向塊結構的流程挖掘方法等。基于工作流網的流程挖掘方法是將業務流程中的日志文件挖掘成工作流網的一種方法。該方法對需要挖掘的原始數據要求較高，分析的時間也較長，且挖掘出的模型都是工作流網模型。該方法一般適用于規模較大、結構較復雜的流程。啟發式流程挖掘方法主要分為三個步驟，首先要根據業務流程的日志文件，建立一個業務活動依賴頻率表，再利用該表挖掘出業務活動之間的關聯關系(如先后關系、依賴關系、選擇關系和并行關系等)，最后利用這些關系，構造出流程模型。由此可知，該方法對原始數據的要求也較高，而且該方法只是從局部出發，考慮相鄰業務活動之間的關聯關系，無法發現業務流程中的非自由選擇結構和復雜的循環結構，無法適用于所有的業務流程。基于塊結構的流程挖掘方法的前提是假定挖掘出的模型都可以用順序結構、并行結構、選擇結構或循環結構來表示。該方法僅適用于存在明顯塊結構的業務流程。針對現有技術中流程挖掘方法的應用范圍有限，無法全方位的支持企業關鍵業務流程挖掘，不能快速、準確、高效地構建出符合流程日志要求的業務流程模型的問題，目前尚未有有效的解決方案。
技術實現思路
有鑒于此，本專利技術的目的在于提出一種基于業務活動執行順序的業務流程系統構建方法，能夠快速、準確、高效地構建出符合流程日志要求的業務流程模型，且計算過程簡單、應用范圍廣、復雜度低。基于上述目的，本專利技術提供的技術方案如下：根據本專利技術的一個方面，提供了一種基于業務活動執行順序的業務流程系統構建方法，包括：獲取業務流程的日志信息，從日志信息中提取出業務流程數據，并根據業務流程數據建立事件日志；從事件日志中提取案例軌跡信息，從案例軌跡信息中提取基礎業務活動集，并根據基礎業務活動集建立基礎業務流程模型；從事件日志中提取各案例軌跡中各業務活動的執行順序與業務流程中各業務活動的執行順序，根據各案例軌跡中各業務活動的執行順序與業務流程中各業務活動的執行順序建立業務活動比較表集合，并根據業務活動比較表集合改進基礎業務流程模型，獲得改進后的業務流程模型；對改進后的業務流程模型進行去冗余與簡化處理。其中，事件日志為多個案例的集合，每個案例為一個完整的業務流程的執行過程記錄，一個完整的業務流程包括多個按次序排列的業務活動；每個案例還包括案例軌跡，每個案例軌跡為多個業務活動按發生次序構成的序列，每個案例軌跡為完整的、或不完整的業務流程。并且，業務活動比較表集合包括三行數據，其中，第一行數據為案例軌跡中的業務活動名稱，第二行數據為業務流程模型中與第一行數據中相同位置上的業務活動名稱對應的轉移的名稱，第三行數據為第二行數據中相同位置上的轉移執行后業務流程模型中令牌所在位置的名稱。并且，根據事件日志中的案例軌跡信息建立業務活動比較表集合包括：依次提取每個未處理業務軌跡中的每個未處理業務活動，判斷該業務活動在佩特里網模型中能否激活，若能，則使用該業務活動在業務活動比較表集合的第一行數據與第二行數據中賦值；若否，則根據該業務活動是否位于業務活動比較表集合，使用該業務活動在業務活動比較表集合的第一行數據與第二行數據中賦值；根據該業務活動是否位于業務活動比較表集合與該業務活動所在案例軌跡中的所有業務活動中是否存在位于業務活動比較表集合的業務活動，使用該業務活動在業務活動比較表集合的第三行數據中賦值。并且，依次提取每個未處理業務軌跡中的每個未處理業務活動，判斷該業務活動在佩特里網模型中能否激活，若能，則使用該業務活動在業務活動比較表集合的第一行數據與第二行數據中賦值包括：初始化比較業務活動集AC為基礎業務活動集，并初始化業務活動比較表位置指示變量i為1；判斷案例軌跡中是否包括未處理過的業務活動，是則繼續下一步驟，否則轉向在業務活動比較表集合的第三行數據中賦值步驟；按順序指定案例軌跡中的下一個業務活動am，并判斷該業務活動對應的轉移在基礎業務流程模型中是否能激活，是則繼續下一步驟，否則轉向該業務活動是否位于業務活動比較表集合步驟；對業務活動比較表第一行和第二行第i個數據的值分別設置為業務活動am以及am對應的轉移的名稱，從比較業務活動集中刪除該業務活動，將基礎業務流程模型的狀態更新為am對應的轉移執行后的狀態，在該案例軌跡中將am標識為已處理且i的值累加1，并返回判斷案例軌跡中是否還有未處理過的業務活動步驟。并且，若否則根據該業務活動是否位于業務活動比較表集合，使用該業務活動在業務活動比較表集合的第一行數據與第二行數據中賦值包括：判斷業務活動am是否屬于業務活動比較集AC，是則繼續下一步驟，否則跳過下一步驟；計算在基礎業務流程模型當前狀態下可激活的轉移ai到am所對應的轉移之間的轉移間隔數量n，將業務活動比較表第二行從第i到第i+n個數據的值賦為業務流程模型當前狀態下可激活的轉移ai到am所對應的轉移之間所有轉移的名稱，第一行從第i到第i+n-1個數據的值賦為空，第i+n個數據的值賦為am的名稱，并從比較業務活動集中刪除基礎業務流程模型當前狀態下可激活轉移對應的業務活動ai到am之間的業務活動，將基礎業務流程模型的狀態更新為am對應的轉移執行后的狀態，在該案例軌跡中將am標識為已處理，將i的值更新為i+n+1，并返回判斷案例軌跡中是否還有未處理過的業務活動步驟；提取當前案例軌跡中發生在am之后的所有業務活動，并判斷這些業務活動中，是否有某個業務活動屬于業務活動比較集，是則繼續下一步驟，否則跳過下一步驟；計算提取案例軌跡中發生在am之后，距離am最近且屬于業務活動比較集的業務活動an，an與am之間所間隔的業務活動的數量n1、與在基礎業務流程模型當前狀態下可激活的轉移ai到an所對應的轉移之間所間隔的轉移的數量n2，將業務活動比較表第一行從第i到第i+n1-1個數據的值賦為案例軌跡中從am開始到an之前的業務活動的名稱、第i+n1到第i+n1+n2-1個數據的值賦為空、第二行中第i到第i+n1-1個數據的值賦為空，第i+n1到第i+n1+n2-1個數據的值賦為業務流程模型中當前可激活的轉移ai到an所對應的轉移之前的轉移的名稱，并從比本文檔來自技高網...

【技術保護點】
一種基于業務活動執行順序的業務流程系統構建方法，其特征在于，包括：獲取業務流程的日志信息，從所述日志信息中提取出業務流程數據，并根據所述業務流程數據建立事件日志；從所述事件日志中提取案例軌跡信息，從所述案例軌跡信息中提取基礎業務活動集，并根據所述基礎業務活動集建立所述基礎業務流程模型；從所述事件日志中提取各案例軌跡中各業務活動的執行順序與所述業務流程中各業務活動的執行順序，根據各案例軌跡中各業務活動的執行順序與所述業務流程中各業務活動的執行順序建立所述業務活動比較表集合，并根據所述業務活動比較表集合改進所述基礎業務流程模型，獲得改進后的業務流程模型；對所述改進后的業務流程模型進行去冗余與簡化處理。

【技術特征摘要】
1.一種基于業務活動執行順序的業務流程系統構建方法，其特征在于，包括：獲取業務流程的日志信息，從所述日志信息中提取出業務流程數據，并根據所述業務流程數據建立事件日志；從所述事件日志中提取案例軌跡信息，從所述案例軌跡信息中提取基礎業務活動集，并根據所述基礎業務活動集建立所述基礎業務流程模型；從所述事件日志中提取各案例軌跡中各業務活動的執行順序與所述業務流程中各業務活動的執行順序，根據各案例軌跡中各業務活動的執行順序與所述業務流程中各業務活動的執行順序建立所述業務活動比較表集合，并根據所述業務活動比較表集合改進所述基礎業務流程模型，獲得改進后的業務流程模型；對所述改進后的業務流程模型進行去冗余與簡化處理。2.根據權利要求1所述的方法，其特征在于，所述事件日志為多個案例的集合，所述每個案例為一個完整的業務流程的執行過程記錄，所述一個完整的業務流程包括多個按次序排列的業務活動；所述每個案例還包括案例軌跡，所述每個案例軌跡為多個所述業務活動按發生次序構成的序列，所述每個案例軌跡為完整的、或不完整的業務流程。3.根據權利要求2所述的方法，其特征在于，所述業務活動比較表集合包括三行數據，其中，第一行數據為所述案例軌跡中的業務活動名稱，第二行數據為所述業務流程模型中與所述第一行數據中相同位置上的業務活動名稱對應的轉移的名稱，第三行數據為所述第二行數據中相同位置上的轉移執行后所述業務流程模型中令牌所在位置的名稱。4.根據權利要求3所述的方法，其特征在于，根據所述事件日志中的案例軌跡信息建立業務活動比較表集合包括：依次提取每個未處理業務軌跡中的每個未處理業務活動，判斷該業務活動在所述佩特里網模型中能否激活，若能，則使用該業務活動在所述業務活動比較表集合的第一行數據與第二行數據中賦值；若否，則根據該業務活動是否位于所述業務活動比較表集合，使用該業務活動在所述業務活動比較表集合的第一行數據與第二行數據中賦值；根據該業務活動是否位于所述業務活動比較表集合與該業務活動所在案例軌跡中的所有業務活動中是否存在位于所述業務活動比較表集合的業務活動，使用該業務活動在所述業務活動比較表集合的第三行數據中賦值。5.根據權利要求4所述的方法，其特征在于，依次提取每個未處理業務軌跡中的每個未處理業務活動，判斷該業務活動在所述佩特里網模型中能否激活，若能，則使用該業務活動在所述業務活動比較表集合的第一行數據與第二行數據中賦值包括：初始化比較業務活動集AC為基礎業務活動集，并初始化所述業務活動比較表位置指示變量i為1；判斷案例軌跡中是否包括未處理過的業務活動，是則繼續下一步驟，否則轉向在所述業務活動比較表集合的第三行數據中賦值步驟；按順序指定所述案例軌跡中的下一個業務活動am，并判斷該業務活動對應的轉移在基礎業務流程模型中是否能激活，是則繼續下一步驟，否則轉向該業務活動是否位于所述業務活動比較表集合步驟；對所述業務活動比較表第一行和第二行第i個數據的值分別設置為業務活動am以及am對應的轉移的名稱，從所述比較業務活動集中刪除該業務活動，將所述基礎業務流程模型的狀態更新為am對應的轉移執行后的狀態，在該案例軌跡中將am標識為已處理且i的值累加1，并返回判斷案例軌跡中是否還有未處理過的業務活動步驟。6.根據權利要求5所述的方法，其特征在于，若否，則根據該業務活動是否位于所述業務活動比較表集合，使用該業務活動在所述業務活動比較表集合的第一行數據與第二行數據中賦值包括：判斷所述業務活動am是否屬于所述業務活動比較集AC，是則繼續下一步驟，否則跳過下一步驟；計算在所述基礎業務流程模型當前狀態下可激活的轉移ai到am所對應的轉移之間的轉移間隔數量n，將所述業務活動比較表第二行從第i到第i+n個數據的值賦為業務流程模型當前狀態下可激活的轉移ai到am所對應的轉移之間所有轉移的名稱，第一行從第i到第i+n-1個數據的值賦為空，第i+n個數據的值賦為am的名稱，并從所述比較業務活動集中刪除基礎業務...

【專利技術屬性】
技術研發人員：舒振，蔡飛，陳洪輝，劉俊先，
申請(專利權)人：中國人民解放軍國防科學技術大學，
類型：發明
國別省市：湖南;43