[發明專利]建立業務地圖的方法和裝置

有效

• 申請號: 201710890355.6
• 申請日: 2017-09-27
• 公開（公告）號: CN109558964B
• 公開（公告）日: 2021-07-30
• 發明（設計）人: 王春蘭
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06Q10/10
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;陸錦華

1.一種建立業務地圖的方法，其特征在于，包括：

步驟S101.獲取當前業務單元的數據信息；

步驟S102.根據所述數據信息，獲取所述當前業務單元的前驅業務單元和/或后繼業務單元；

步驟S103.建立從所述前驅業務單元到所述當前業務單元的有向關系、和/或從所述當前業務單元到所述后繼業務單元的有向關系，以形成業務地圖；

在步驟S103之后，還包括：

步驟S104.選擇起始業務單元和終止業務單元；獲取正向起始序列，所述正向起始序列包括所述起始業務單元；獲取逆向終止序列，所述逆向終止序列包括所述終止業務單元；

步驟S105.根據所述業務地圖獲取所述起始業務單元的所有的后繼業務單元，并將所述正向起始序列與所述起始業務單元的后繼業務單元組成正向路徑序列；根據所述業務地圖獲取所述終止業務單元的所有的前驅業務單元，并將所述逆向終止序列與所述終止業務單元的前驅業務單元組成逆向路徑序列；

步驟S106.篩選出滿足以下條件的正向路徑序列與逆向路徑序列：所述正向路徑序列與所述逆向路徑序列之間除步驟S104中的起始業務單元、終止業務單元之外的共同的業務單元不為空，或所述正向路徑序列是所述逆向路徑序列的逆向序列；

步驟S107.求步驟S106中篩選出的所述正向路徑序列與所述逆向路徑序列的逆向序列的并集序列，將所述并集序列作為步驟S104中的起始業務單元、終止業務單元之間的優化路徑。

2.根據權利要求1所述的方法，其特征在于，建立從所述前驅業務單元到所述當前業務單元的有向關系，和/或從所述當前業務單元到所述后繼業務單元有向關系之后，所述方法還包括：

標記所述當前業務單元；

將在存在未標記的所述前驅業務單元和/或未標記的所述后繼業務單元的情況下，將存在的該業務單元作為新的當前業務單元，然后返回執行步驟S101至步驟S103。

3.根據權利要求1所述的方法，其特征在于，在步驟S103之后，還包括：

選擇起始業務單元和終止業務單元；

按照所述起始業務單元的后繼業務單元集合和所述終止業務單元的前驅業務單元集合的交集中的業務單元、所述起始業務單元、以及所述終止業務單元確定所述起始業務單元和所述終止業務單元之間的優化路徑。

4.根據權利要求1所述的方法，其特征在于，在步驟S103之后，還包括：

選擇起始業務單元和終止業務單元；

對于所述起始業務單元的后繼業務單元集合和所述終止業務單元的前驅業務單元集合的交集，將不屬于所述交集的所述后繼業務單元集合作為第一集合，將不屬于所述交集的所述前驅業務單元集合作為第二集合；然后確定出第一集合中的第一業務單元的后繼業務單元集合，以及確定出第二集合中的第一業務單元的前驅業務單元集合，然后按照確定出的后繼業務單元集合和前驅業務單元集合的交集、所述第一集合中的第一業務單元和所述第二集合中的第一業務單元、以及所述起始業務單元和所述終止業務單元確定所述起始業務單元和所述終止業務單元之間的優化路徑。

5.根據權利要求1所述的方法，其特征在于，在步驟S107之后，還包括：

步驟S108.標記步驟S106中篩選出的所述正向路徑序列與所述逆向路徑序列；

步驟S109.判斷未標記的正向路徑序列和未標記的逆向路徑序列是否都為空；若是則結束，若否則執行步驟S110；

步驟S110.將未標記的正向路徑序列中的后繼業務單元作為新的起始業務單元；未標記的正向路徑序列作為新的正向起始序列；

將未標記的逆向路徑序列中的前驅業務單元作為新的終止業務單元；未標記的逆向路徑序列作為新的逆向終止序列；

返回執行步驟S105至步驟S107。