[發明專利]一種基于消息流劃分與合并的跨界服務流程融合方法及系統

有效

• 申請號: 202010277500.5
• 申請日: 2020-04-10
• 公開（公告）號: CN111461566B
• 公開（公告）日: 2023-02-03
• 發明（設計）人: 李兵;閃意煒;喬雨;王健
• 申請（專利權）人: 武漢大學
• 主分類號: G06Q10/0633
• 分類號: G06Q10/0633;G06Q10/10
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 羅飛

1.一種基于消息流劃分與合并的跨界服務流程融合方法，其特征在于，包括：

S1：獲取待融合業務流程，對待融合業務流程進行消息流標注，其中，待融合業務流程包含流對象，根據流對象的所屬角色和消息流標注結果將業務流程劃分為子流程片段，子流程片段為同一角色所執行的流程集合，流對象為事件、活動或者網關；

S2：將所屬角色相同或者關聯角色相同的子流程片段作為待融合片段對，進行相似度計算，并根據待融合片段對的相似度計算結果確定可融合片段對，可融合片段對包括可融合的兩個子流程片段，每個可融合的子流程片段包括活動節點；

S3：根據活動節點之間的映射關系，對可融合片段對進行片段融合；

S4：對融合后的子流程片段進行整合，實現業務流程的融合；

其中，S2具體包括：

S2.1：將所屬角色相同或者關聯角色相同的子流程片段作為待融合片段對，放入待融合片段候選集中；

S2.2：對待融合片段候選集中的每一個待融合片段對，進行相似度計算，獲取待融合片段對的融合相似度，將融合相似度滿足相似度閾值范圍的一組待融合片段對作為可融合片段對，放入可融合片段對集合中；

S2.2中每一個待融合片段對，進行相似度計算，具體包括：

S2.2.1：計算活動節點的語法相似度，兩個活動節點分為

activity₁＝(SR₁，AR₁，G₁，Des₁，PreN₁，PosN₁)∈f₁和

activity₂＝(SR₂，AR₂，G₂，Des₂，PreN₂，PosN₂)∈f₂，每個活動節點的語法相似度為活動節點的描述activity₁.Des₁和activity₂.Des₂的語法相似度，計算公式如下所示：

其中，SynSim(Des₁，Des₂)表示活動節點的語法相似度，ed(Des₁，Des₂)表示Des₁，Des₂之間的可編輯距離，如果SynSim(Des₁，Des₂)＞α，則活動節點間存在映射關系Map_1-1(activity₁，activity₂)，其中，α為閾值；

S2.2.2：根據活動節點的語法相似度，計算消息流語法相似度，

其中，MessSim(f₁，f₂)表示消息流語法相似度，表示子流程片段f₁，f₂的輸入消息流注釋，為輸出消息流的注釋，表示子流程片段之間消息流的輸入消息流注釋的語法相似度，表示子流程片段之間消息流的輸出消息流注釋的語法相似度；

S2.2.3：根據消息流的語法相似度和活動節點，計算子流程片段的整體相似度為：

其中，Sim(f₁，f₂)表示子流程片段的整體相似度，ω₁和ω₂為權重因子，且ω₁+ω₂＝1，|MappedActivities|表示存在Map_1-1的映射關系的活動數量，Map_1-1的映射關系為一一對應關系，|f₁.node|和|f₂.node|分別指片段f₁和f₂的活動節點數量，SynSim(G₁，G₂)指目標G₁和G₂的語法相似度；

待融合片段對中片段f₁和f₂之間的融合相似度最終通過公式(4)計算：

其中，和為權重因子。