[發明專利]獲取用于生成合同的引導問題節點圖的方法及應用和裝置

在審

• 申請號: 202011622814.0
• 申請日: 2020-12-30
• 公開（公告）號: CN112634093A
• 公開（公告）日: 2021-04-09
• 發明（設計）人: 周子雄;李明;朱迪
• 申請（專利權）人: 北京金堤科技有限公司
• 主分類號: G06Q50/18
• 分類號: G06Q50/18;G06F40/186
• 代理公司: 北京思源智匯知識產權代理有限公司 11657
• 代理人: 王曉多

1.一種獲取用于生成合同的引導問題節點圖的方法，其特征在于，包括：

獲取用于生成合同的多個引導問題節點鏈，形成節點鏈集合；

對所述節點鏈集合所包含的引導問題節點進行節點后效性檢測，獲得具有后效性的引導問題節點；

對所述具有后效性的引導問題節點進行節點拆分處理；

為包含節點拆分處理后的引導問題節點在內的多個引導問題節點分別設置用于確定下游路徑的函數，獲得用于生成合同的引導問題節點圖。

2.根據權利要求1所述的方法，其特征在于，所述獲取用于生成合同的多個引導問題節點鏈，形成節點鏈集合，包括：

獲取用于根據同一合同模板生成同一類型的合同的多個引導問題節點鏈，形成節點鏈集合；或者

獲取用于根據不同合同模板生成不同類型的合同的多個引導問題節點鏈，形成節點鏈集合。

3.根據權利要求1或2所述的方法，其特征在于，所述對所述節點鏈集合所包含的引導問題節點進行節點后效性檢測，獲得具有后效性的引導問題節點，包括：

根據所述節點鏈集合中的各引導問題節點鏈所包含的所有引導問題節點以及所有引導問題節點間的跳轉關系，生成一有向無環圖；

獲取所述有向無環圖所包含的節點路徑，獲得路徑集合；

根據所述路徑集合，對所述節點鏈集合所包含的引導問題節點進行節點后效性檢測，獲得具有后效性的引導問題節點。

4.根據權利要求3所述的方法，其特征在于，所述獲取所述有向無環圖所包含的節點路徑，獲得路徑集合，包括：

對所述有向無環圖進行路徑遍歷，獲得所述有向無環圖所包含的所有節點路徑，形成路徑集合。

5.根據權利要求3或4所述的方法，其特征在于，所述根據所述路徑集合，對所述節點鏈集合所包含的引導問題節點進行節點后效性檢測，獲得具有后效性的引導問題節點，包括：

針對任一末端節點，根據所述路徑集合，基于廣度優先搜索的方式，對所述節點鏈集合中的基于該末端節點的各引導問題節點鏈中的引導問題節點，依次進行節點后效性檢測，獲得基于該末端節點的具有后效性的引導問題節點。

6.根據權利要求5所述的方法，其特征在于，所述根據所述路徑集合，基于廣度優先搜索的方式，對所述節點鏈集合中的基于該末端節點的各引導問題節點鏈中的引導問題節點，依次進行節點后效性檢測，獲得基于該末端節點的具有后效性的引導問題節點，包括：

獲取所述路徑集合與所述節點鏈集合中的基于該末端節點的各引導問題節點鏈的差異；

基于廣度優先搜索的方式，將所述節點鏈集合中的基于該末端節點的各引導問題節點鏈中的一引導問題節點作為待檢測節點；

獲取所述待檢測節點在所述差異中的第一下游節點集合，并獲取所述待檢測節點在所述基于該末端節點的各引導問題節點鏈中的第二下游節點集合；

在確定出所述第一下游節點集合不屬于所述第二下游節點集合時，將所述待檢測節點作為具有后效性的引導問題節點。

7.根據權利要求1至6中任一項所述的方法，其特征在于，所述對所述具有后效性的引導問題節點進行節點拆分處理，包括：

針對任一具有后效性的引導問題節點，形成該具有后效性的引導問題節點的拆分節點，并將所述節點鏈集合中的包含該具有后效性的引導問題節點的部分引導問題鏈中的該具有后效性的引導問題節點更新為所述拆分節點。

8.根據權利要求1至7中任一項所述的方法，其特征在于，所述為包含節點拆分處理后的引導問題節點在內的多個引導問題節點分別設置用于確定下游路徑的函數，獲得用于生成合同的引導問題節點圖，包括：

針對任一引導問題節點，將該引導問題節點所對應的題目的各選項作為自變量，并將該引導問題節點的所有下游節點作為因變量，為該引導問題節點設置用于確定下游路徑的函數。