[發明專利]對話機器人測試用例生成方法、裝置、設備及存儲介質

在審

• 申請號: 202111095881.6
• 申請日: 2021-09-18
• 公開（公告）號: CN113778893A
• 公開（公告）日: 2021-12-10
• 發明（設計）人: 肖雨晴
• 申請（專利權）人: 中國平安人壽保險股份有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 北京市京大律師事務所 11321
• 代理人: 姚維

1.一種對話機器人測試用例生成方法，其特征在于，所述對話機器人測試用例生成方法包括：

獲取訓練對話機器人的需求流程圖，其中所述需求流程圖為基于所述對話機器人的測試需求構建的多輪對話訓練的訓練流程圖；

提取所述需求流程圖中的訓練內容以及各所述訓練內容之間的邏輯關系，并基于所述訓練內容和所述邏輯關系將所述需求流程圖轉換為結構化數據；

解析所述結構化數據，并將解析后的結構化數據轉換為有向帶權圖；

利用圖遍歷算法遍歷所述有向帶權圖中的各路徑和路徑上的節點，生成測試用例。

2.根據權利要求1所述的對話機器人測試用例生成方法，其特征在于，所述提取所述需求流程圖中的訓練內容以及各所述訓練內容之間的邏輯關系，并基于所述訓練內容和所述邏輯關系將所述需求流程圖轉換為結構化數據包括：

利用邊緣識別算法提取所述需求流程圖中的圖形組件，以及所述圖形組件的連接邊；

將所述圖形組件與預設的內容圖形組件進行匹配，基于匹配的結果篩選出所述需求流程圖中記載訓練內容的節點圖形，并調用文字識別工具提取所述節點圖形中的文字，得到訓練內容，其中，所述訓練內容包括用戶問題和對應的答案；

基于所述用戶問題和所述答案定義節點字段，并將所述用戶問題和所述答案添加到所述節點字段中，得到完整節點；

基于所述連接邊對各所述完整節點進行關聯排序，形成問題跳轉序列；

基于所述問題跳轉序列進行結構化轉換，得到數據序列化格式的YML文件。

3.根據權利要求2所述的對話機器人測試用例生成方法，其特征在于，所述解析所述結構化數據，并利用鄰接表結構將解析后的結構化數據轉換為有向帶權圖包括：

解析所述YML文件中的所有節點字段、各節點字段跳轉關系和各節點字段跳轉至下一節點字段的權重值；

根據所述節點字段和所述下一跳轉節點字段創建流程節點，基于所述流程節點構建有向帶權圖框架；

提取各節點字段下的內容，并將所述內容填充至所述有向帶權圖框架中的流程節點中，以及根據各節點跳轉關系添加流程節點之間的邊的方向和權重值，得到有向帶權圖。

4.根據權利要求3所述的對話機器人測試用例生成方法，其特征在于，所述將所述內容填充至所述有向帶權圖框架中的流程節點中，以及根據各節點跳轉關系添加流程節點之間的邊的方向和權重值，得到有向帶權圖包括：

將各所述節點字段、所述跳轉關系和所述節點字段對應的內容構建映射關系字典，其中，所述映射關系字包括節點字段-內容字典、節點字段-跳轉關系字典和內容字典-跳轉關系字典；

根據所述節點字段-內容字典配置所述流程節點的參數，利用所述內容字典-跳轉關系字典創建所述流程節點之間的方向邊和權重值，得到有向帶權圖。

5.根據權利要求4所述的對話機器人測試用例生成方法，其特征在于，在所述將各所述節點字段、所述跳轉關系和所述節點字段對應的內容構建映射關系字典之后，還包括：

獲取用于配置所述有向帶權圖的鄰接表結構，并提取所述鄰接表結構中定義的圖Graph類和頂點Vertex類；

按照所述圖Graph類和所述頂點Vertex類將所述映射關系字典轉換為圖結構；

所述根據所述節點字段-內容字典配置所述流程節點的參數，利用所述內容字典-跳轉關系字典創建所述流程節點之間的方向邊和權重值，得到有向帶權圖包括：基于所述圖結構，調整所述有向帶權圖框架中各所述流程節點的參數以及所述流程節點之間的邊的方向和權重值，得到有向帶權圖。

6.根據權利要求5所述的對話機器人測試用例生成方法，其特征在于，所述按照所述圖Graph類和所述頂點Vertex類將所述映射關系字典轉換為圖結構包括：

基于所述節點字段-內容字典字典創建對應的頂點Vertex類實例和圖Graph類實例；

基于所述節點字段-跳轉關系字典和內容字典-跳轉關系字典對所述頂點類實例中頂點添加方向邊，并將所述方向邊配置所述頂點Vertex類實例和所述圖Graph類實例之間的連接關系，得到圖結構。