[發明專利]一種獲取狀態關系的方法、裝置及電子設備

在審

• 申請號: 201811599803.8
• 申請日: 2018-12-26
• 公開（公告）號: CN109947999A
• 公開（公告）日: 2019-06-28
• 發明（設計）人: 葉辛萌
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 北京眾達德權知識產權代理有限公司 11570
• 代理人: 劉杰

1.一種獲取狀態關系的方法，應用于狀態流轉關系圖，所述狀態流轉關系圖中狀態與狀態之間的邊設置有方向屬性和場景屬性，所述方法包括：

獲取目標場景和在所述狀態流轉關系圖中所述目標場景對應的場景屬性；

基于所述目標場景對應的場景屬性和所述方向屬性，對所述狀態流轉關系圖進行場景拆分，獲得所述目標場景的目標狀態流轉關系圖；

基于所述目標狀態流轉關系圖，獲取所述目標場景中包含的兩個目標狀態之間的前驅或后繼關系。

2.如權利要求1所述的方法，所述狀態流轉關系圖的建立方法包括：

獲取待建立狀態流轉關系圖所包含的所有場景，并對每個場景進行唯一標識，獲得所述每個場景的場景屬性；

基于所有場景的狀態流轉邏輯，獲得所有場景中的狀態與狀態之間的方向屬性；

基于所述方向屬性建立有向圖，并基于每個場景的所述場景屬性對所述有向圖的邊進行場景標識，獲得所述狀態流轉關系圖。

3.如權利要求2所述的方法，所述對每個場景進行唯一標識，獲得所述每個場景的場景屬性，包括：

通過顏色或者標號對每個場景進行唯一標識，獲得所述每個場景的場景屬性。

4.如權利要求1-3任一所述的方法，在所述獲取所述目標場景中包含的兩個目標狀態之間的前驅或后繼關系之后，所述方法還包括：

基于所述目標場景的狀態流轉邏輯，判斷所述兩個目標狀態之間的前驅或后繼關系是否合法。

5.一種獲取狀態關系的裝置，應用于狀態流轉關系圖，所述狀態流轉關系圖中狀態與狀態之間的邊設置有方向屬性和場景屬性，所述裝置包括：

第一獲取單元，用于獲取目標場景和在所述狀態流轉關系圖中所述目標場景對應的場景屬性；

拆分單元，用于基于所述目標場景對應的場景屬性和所述方向屬性，對所述狀態流轉關系圖進行場景拆分，獲得所述目標場景的目標狀態流轉關系圖；

第二獲取單元，用于基于所述目標狀態流轉關系圖，獲取所述目標場景中包含的兩個目標狀態之間的前驅或后繼關系。

6.如權利要求5所述的裝置，所述裝置還包括構建單元，所述構建單元用于：

獲取待建立狀態流轉關系圖所包含的所有場景，并對每個場景進行唯一標識，獲得所述每個場景的場景屬性；

基于所有場景的狀態流轉邏輯，獲得所有場景中的狀態與狀態之間的方向屬性；

基于所述方向屬性建立有向圖，并基于每個場景的所述場景屬性對所述有向圖的邊進行場景標識，獲得所述狀態流轉關系圖。

7.如權利要求6所述的裝置，所述構建單元還用于：

通過顏色或者標號對每個場景進行唯一標識，獲得所述每個場景的場景屬性。

8.如權利要求5-7任一所述的裝置，所述裝置還包括：

判斷單元，用于在獲取所述目標場景中包含的兩個目標狀態之間的前驅或后繼關系之后，基于所述目標場景的狀態流轉邏輯，判斷所述兩個目標狀態之間的前驅或后繼關系是否合法。

9.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現以下步驟：

獲取目標場景和在所述狀態流轉關系圖中所述目標場景對應的場景屬性；

基于所述目標場景對應的場景屬性和所述方向屬性，對所述狀態流轉關系圖進行場景拆分，獲得所述目標場景的目標狀態流轉關系圖；

基于所述目標狀態流轉關系圖，獲取所述目標場景中包含的兩個目標狀態之間的前驅或后繼關系。

10.一種電子設備，其特征在于，包括有存儲器，以及一個或者一個以上的程序，其中一個或者一個以上程序存儲于存儲器中，且經配置以由一個或者一個以上處理器執行所述一個或者一個以上程序包含用于進行以下操作的指令：

獲取目標場景和在所述狀態流轉關系圖中所述目標場景對應的場景屬性；

基于所述目標場景對應的場景屬性和所述方向屬性，對所述狀態流轉關系圖進行場景拆分，獲得所述目標場景的目標狀態流轉關系圖；

基于所述目標狀態流轉關系圖，獲取所述目標場景中包含的兩個目標狀態之間的前驅或后繼關系。