(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210780252.5 (22)申请日 2022.07.04 (71)申请人 北京云思智学 科技有限公司 地址 101106 北京市通州区经济开发区东 区靓丽三街9号-20 60 (72)发明人 陶扬　胡科　 (74)专利代理 机构 北京中联智道知识产权代理 事务所(普通 合伙) 11963 专利代理师 熊蒙 (51)Int.Cl. G06F 16/33(2019.01) G06F 16/36(2019.01) G09B 7/02(2006.01) (54)发明名称 应用试题的自动解题方法、 装置及电子设备 (57)摘要 本发明公开应用试题的自动解题方法、 装置 及电子设备， 所述自动解题方法包括： 针对应用 试题进行题目理解， 识别出应用试题中的条件节 点和问题节 点， 提取条件节点和问题节点中的实 体属性信息、 条件节点与问题节 点以及各问题节 点之间的实体 关系信息； 基于提取的实体属性信 息和实体关系信息确定应用试题从条件节点到 问题节点的解题路径； 根据所述解题路径生成应 用试题解题 步骤。 本发明的自动解题方法针对应 用题解答生产、 批改题库无资源等场景， 对教学 中的应用题的解题方法和思路点拨进行可迭代 的自动归纳， 对于题库中无资源的应用题进行自 动解答与思路点拨。 权利要求书2页 说明书11页 附图6页 CN 115168539 A 2022.10.11 CN 115168539 A 1.一种应用试题的自动解题方法， 其特 征在于， 包括： 针对应用试题进行题目理解， 识别出应用试题中的条件节点和问题节点， 提取条件节 点和问题节点中的实体属性信息、 条件节点与问题节点以及各问题节点之 间的实体关系信 息； 基于提取的实体属性信息和实体关系信息确定应用试题从条件节点到问题节点的解 题路径； 根据所述 解题路径生成应用试题解题步骤。 2.根据权利要求1所述的应用试题的自动 解题方法， 其特征在于， 所述针对应用试题进 行题目理解包括： 当判断所述应用试题中包括多个问题节点时， 针对所述应用试题进行问题拆分， 拆分 出对应各个问题的问题 节点以及各问题 节点之间的关系信息 。 3.根据权利要求2所述的应用试题的自动 解题方法， 其特征在于， 所述提取应用试题中 的实体属性信息包括分别提取 出应用试题中条件节点和问题 节点中的实体属性信息； 所述条件节点中的实体属性信息包括条件名称、 条件属性类别以及条件属性值， 所述 条件名称包括由条件节点中提取的对象名称， 所述条件属性类别包括所述条件节点中对象 所属的类别， 所述条件属性值为由条件节点中提取的对应各条件属性类别的属性参数及参 数值； 所述问题节点的实体属性信息包括问题名称、 问题属性类别以及 问题属性值， 所述问 题名称包括由问题节 点中提取的对象名称， 所述问题属性类别包括所述问题节点中提取对 象所属的类别， 所述问题属性 值为由问题 节点中提取对象的待求属性 参数及参数值； 可选地， 所述条件节点的实体属性信息存储为{名称： [ ]， 属性类别： [ ]， 属性值:[{名 称： ， 数值： ， 单位： }， {名称： ， 数值： ， 单位： }]}； 可选地， 所述问题节点的实体属性信息存储为{名称： [ ]， 属性类别： [ ]， 属性值:[{名 称： ， 数值： 未知， 单位： }]}。 4.根据权利要求3所述的应用试题的自动 解题方法， 其特征在于， 所述提取应用试题中 的实体关系信息包括： 根据题目理解得到的各问题节点之间的关系信 息， 判断应用试题中各问题节点之间是 否存在逻辑 运算关系； 若是， 则根据各问题 节点的实体属性信息提取 出各问题节点之间的实体关系信息 。 5.根据权利要求1所述的一种应用试题的自动 解题方法， 其特征在于， 所述基于提取的 实体属性信息和实体关系信息确定应用试题从条件节点到问题 节点的解题路径， 包括： 引入与所述实体属性信息、 实体关系信息相关的基础知识点， 构建求解各问题节点的 计算图类数据结构； 基于计算图类数据结构进行搜索， 找出应用试题从条件节点到问题 节点的解题路径。 6.根据权利要求5所述的应用试题的自动 解题方法， 其特征在于， 所述引入与 所述实体 属性信息、 实体关系信息相关的基础知识点， 构建求解各问题节点的计算图类数据结构包 括： 根据应用试题的实体属性信息、 实体关系信息确定可引入的基础 知识点； 根据基础知识点将各条件节点的试题属性信 息、 各问题节点的试题属性信 息以及各问权　利　要　求　书 1/2 页 2 CN 115168539 A 2题节点的试题关系信息构建计算图类数据结构； 所述计算图类数据结构中包含条件节点属性信 息和边属性信 息， 所述的的节点属性信 息包括条件节点属性信息、 问题节点属性信息以及由条件节点求解问题节点中间需要求解 的前驱节点的属性信息， 所述边属性信息包括由条件节点属性信息求解问题节点属性信息 的所有路径。 7.根据权利要求5所述的应用试题的自动 解题方法， 其特征在于， 所述基于计算图类数 据结构进行搜索， 找出应用试题从条件节点到问题 节点的解题路径包括： 基于计算图类数据结构自循环至问题 节点求解成功或者自循环次数达 到上限； 若问题节点求解成功， 将所述自循环过程的路径以问题节点为起点， 条件节点为终点 形成节点 ‑路径图； 在所述节点 ‑路径图中搜索最短路径作为应用试题从条件节点到待求量节点的解题路 径。 8.根据权利要求7 所述的应用试题的自动解题方法， 其特 征在于， 在最短路径搜索过程中， 会结合前驱节点计算当前节点的相关属性， 同时会判断数值 之间是否具有可运算性， 若不能则需要进行单位换算， 然后更新计算图类数据结构里 的相 关节点属性信息 。 9.根据权利要求1所述的应用试题的自动 解题方法， 其特征在于， 所述根据所述解题路 径生成应用试题解题步骤 包括： 根据解题路径以及相应的单位换算， 形成最基本的计算 步骤； 再根据所述计算 步骤， 再生成对应点拨步骤。 10.一种应用试题的自动解题装置， 其特 征在于， 包括： 题目理解模块， 针对应用试题进行题目理解， 提取应用试题中的实体属性信息和实体 关系信息； 及解题推理模块， 引入基础知识点与所述实体属性信息、 实体关系信息共 同构建计算 图类数据结构， 基于计算图类数据结构进行搜索， 找出应用试题从条件节点到待求量节点 的解题路径， 根据所述 解题路径生成应用试题解题步骤。 11.电子设备， 包括处理器和存储器， 所述存储器用于存储计算机可执行程序， 其特征 在于： 当所述计算机程序被所述处理器执行时， 所述处理器执行如权利要求1 ‑9中任一项所 述应用试题的自动解题方法。 12.计算机可读存储介质， 存储有计算机可执行程序， 其特征在于， 所述计算机可执行 程序被执 行时， 实现如权利要求1 ‑9中任一项所述应用试题的自动解题方法。权　利　要　求　书 2/2 页 3 CN 115168539 A 3