CN109670049A - 图谱路径查询方法、装置、计算机设备和存储介质 - Google Patents

Abstract

本申请涉及人工智能领域中知识图谱，提供了一种图谱路径查询方法、装置、计算机设备和存储介质。所述方法包括：接收终端发送目标知识图谱的图解指令，根据图解指令获取预配置的查询界面信息，将预配置的查询界面信息发送至终端，根据查询界面信息在终端中显示查询界面。获取终端通过查询界面发送的查询请求，查询请求携带起始目标、终止目标和路径标识，解析查询请求，得到起始目标、终止目标和路径标识。根据路径标识获取路径标识对应预设查询算法，根据起始目标和终止目标使用预设查询算法在目标知识图谱中进行查询，得到路径信息，将路径信息发送至终端。采用本方法能够提高图谱中路径查询效率。

Description

图谱路径查询方法、装置、计算机设备和存储介质

技术领域

本申请涉及计算机技术领域，特别是涉及一种图谱路径查询方法、装置、计算机设备和存储介质。

背景技术

知识图谱也被称为科学知识图谱，在图书情报界称为知识域可视化或知识领域映射地图，是显示知识发展进程与结构关系的一系列各种不同的图形，用可视化技术描述知识资源及其载体，挖掘、分析、构建、绘制和显示知识及它们之间的相互联系。目前市面上的与企业相关的知识图谱，例如企查查、天眼查、欧拉图谱等，由于知识图谱的规模非常巨大，包含着海量的实体和实体之间的关系。在进行路径查询时，通常都需要花费大量的时间，查询的效率非常低下。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高查询效率的图谱路径查询方法、装置、计算机设备和存储介质。

一种图谱路径查询方法，所述方法包括：

接收终端发送目标知识图谱的图解指令，根据所述图解指令获取预配置的查询界面信息，将所述预配置的查询界面信息发送至所述终端，根据所述查询界面信息在所述终端中显示查询界面；

获取终端通过所述查询界面发送的查询请求，所述查询请求携带起始目标、终止目标和路径标识，解析所述查询请求，得到所述起始目标、所述终止目标和所述路径标识；

根据所述路径标识获取所述路径标识对应预设查询算法，根据所述起始目标和所述终止目标使用所述预设查询算法在所述目标知识图谱中进行查询，得到路径信息，将所述路径信息发送至所述终端。

在其中一个实施例中，在接收终端发送目标知识图谱的图解指令，根据所述图解指令获取预配置的查询界面信息，将所述预配置的查询界面信息发送至所述终端，根据所述查询界面信息在所述终端中显示查询界面之前，还包括：

接收所述目标知识图谱的建立指令，根据所述建立指令获取目标的信用状况；

根据所述目标的信用状况识别目标实体和所述目标实体之间的关联关系，根据所述目标实体和所述目标实体之间的关联关系建立目标知识图谱。

在其中一个实施例中，在根据所述路径标识获取所述路径标识对应预设查询算法之前，还包括：

获取所述路径标识和所述路径标识对应的所述预设查询算法，将所述路径标识和所述预设查询算法关联保存。

在其中一个实施例中，根据所述起始目标和所述终止目标使用所述预设查询算法在所述目标知识图谱中进行查询，得到路径信息，包括：

根据所述起始目标和所述终止目标在所述目标知识图谱中匹配对应的目标起始实体和目标终止实体；

当能够匹配到所述目标起始实体和所述目标终止实体时，根据所述目标起始实体在所述目标知识图谱中查询关联的相邻实体，得到相邻实体集；

当在所述相邻实体集中查找到所述目标终止实体时，得到所述目标起始实体和所述目标终止实体的路径信息。

在其中一个实施例中，根据所述起始目标和所述终止目标使用所述预设查询算法在所述目标知识图谱中进行查询，得到路径信息，包括：

根据所述起始目标和所述终止目标在所述目标知识图谱中匹配对应的目标起始实体和目标终止实体；

当能够匹配到所述目标起始实体和所述目标终止实体时，将所述目标起始实体标记；

根据所述被标记的目标起始实体使用深度优先遍历算法在所述目标知识图谱中进行查询，直到所述目标知识图谱中与所述被标记的目标起始实体有路径相通的实体都被标记时，得到所述目标起始实体和所述目标终止实体的路径信息。

在其中一个实施例中，根据所述起始目标和所述终止目标在所述目标知识图谱中匹配对应的目标起始实体和目标终止实体，包括

使用所述自然语义分析算法识别所述起始目标和所述终止目标，得到所述起始目标对应的起始关键词和所述终止目标对应的终止关键词；

在所述目标知识图谱中查找所述起始关键词和所述终止关键词，当能够查询到时，得到所述起始关键词对应的目标起始实体和所述终止关键词对应的目标终止实体。

在其中一个实施例中，在所述将所述路径信息发送至所述终端之后，还包括：

接收终端发送的智能报告生成指令，根据所述智能报告生成指令获取所述路径信息；

根据所述路径信息得到各个路径节点信息，根据所述路径节点信息计算预设目标；

获取预设智能报告模板，将所述预设目标写入预设智能报告模板中，得到目标智能报告。

一种图谱路径查询装置，所述装置包括：

界面获取模块，用于接收终端发送目标知识图谱的图解指令，根据所述图解指令获取预配置的查询界面信息，将所述预配置的查询界面信息发送至所述终端，根据所述查询界面信息在所述终端中显示查询界面；

请求获取模块，用于获取终端通过所述查询界面发送的查询请求，所述查询请求携带起始目标、终止目标和路径标识，解析所述查询请求，得到所述起始目标、所述终止目标和所述路径标识；

路径查询模块，用于根据所述路径标识获取所述路径标识对应预设查询算法，根据所述起始目标和所述终止目标使用所述预设查询算法在所述目标知识图谱中进行查询，得到路径信息，将所述路径信息发送至所述终端。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

接收终端发送目标知识图谱的图解指令，根据所述图解指令获取预配置的查询界面信息，将所述预配置的查询界面信息发送至所述终端，根据所述查询界面信息在所述终端中显示查询界面；

获取终端通过所述查询界面发送的查询请求，所述查询请求携带起始目标、终止目标和路径标识，解析所述查询请求，得到所述起始目标、所述终止目标和所述路径标识；

根据所述路径标识获取所述路径标识对应预设查询算法，根据所述起始目标和所述终止目标使用所述预设查询算法在所述目标知识图谱中进行查询，得到路径信息，将所述路径信息发送至所述终端。

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

接收终端发送目标知识图谱的图解指令，根据所述图解指令获取预配置的查询界面信息，将所述预配置的查询界面信息发送至所述终端，根据所述查询界面信息在所述终端中显示查询界面；

获取终端通过所述查询界面发送的查询请求，所述查询请求携带起始目标、终止目标和路径标识，解析所述查询请求，得到所述起始目标、所述终止目标和所述路径标识；

根据所述路径标识获取所述路径标识对应预设查询算法，根据所述起始目标和所述终止目标使用所述预设查询算法在所述目标知识图谱中进行查询，得到路径信息，将所述路径信息发送至所述终端。

上述图谱路径查询方法、装置、计算机设备和存储介质，通过接收终端发送目标知识图谱的图解指令，根据所述图解指令获取预配置的查询界面信息，将所述预配置的查询界面信息发送至所述终端，根据所述查询界面信息在所述终端中显示查询界面；获取终端通过所述查询界面发送的查询请求，所述查询请求携带起始目标、终止目标和路径标识，解析所述查询请求，得到所述起始目标、所述终止目标和所述路径标识；根据所述路径标识获取所述路径标识对应预设查询算法，根据所述起始目标和所述终止目标使用所述预设查询算法在所述目标知识图谱中进行查询，得到路径信息，将所述路径信息发送至所述终端。通过根据要查询的路径标识，使用对应的预设查询算法进行查询，能够提高知识图谱中路径的查询效率。

附图说明

图1为一个实施例中图谱路径查询方法的应用场景图；

图2为一个实施例中图谱路径查询方法的流程示意图；

图3为一个实施例中图谱路径查询界面示意图；

图4为图3实施例中图谱路径查询界面显示查询结果的示意图；

图5为一个实施例中建立目标知识图谱的流程示意图；

图6为一个实施例中得到路径信息的流程示意图；

图7为另一个实施例中得到路径信息的流程示意图；

图8为一个实施例中匹配目标知识图谱中实体的流程示意图；

图9为一个实施例中得到目标智能报告的流程示意图；

图10为一个实施例中图谱路径查询装置的结构框图；

图11为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请提供的图谱路径查询方法，可以应用于如图1所示的应用环境中。其中，终端102通过网络与服务器104进行通信。服务器104接收终端102发送目标知识图谱的图解指令，根据图解指令获取预配置的查询界面信息，将预配置的查询界面信息发送至终端102。服务器104获取终端102通过查询界面发送的查询请求，查询请求携带起始目标、终止目标和路径标识，解析查询请求，得到起始目标、终止目标和路径标识。服务器104根据路径标识获取路径标识对应预设查询算法，根据起始目标和终止目标使用预设查询算法在目标知识图谱中进行查询，得到路径信息，将路径信息发送至终端102。其中，终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备，服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

在一个实施例中，如图2所示，提供了一种图谱路径查询方法，以该方法应用于图1中的服务器为例进行说明，包括以下步骤：

S202，接收终端发送目标知识图谱的图解指令，根据图解指令获取预配置的查询界面信息，将预配置的查询界面信息发送至终端，根据查询界面信息在终端中显示查询界面。

其中，目标知识图谱是指预先建立好的企业知识图谱，该企业知识图谱展示了企业与企业、企业与自然人、企业与职工等等实体之间的关联关系。预配置的查询界面信息是指预先在服务器中配置好界面属性，该界面是用于进行企业知识图谱路径查询的界面。查询界面信息是指生成查询界面所必不可少的控件信息。

具体地，服务器接收终端发送的企业知识图谱的图解指令，该图解指令可以是用户在终端中通过点击企业知识图谱界面的图解按钮，终端接收到该点击指令时，向服务器发送该企业知识图谱的图解指令。服务器根据该图解指令获取到预先配置好的获取预配置的查询界面信息，将该查询界面属性返回给终端，终端接收到该查询界面信息时，就根据该查询界面信息生成企业知识图谱路径查询界面。例如，生成的企业知识图谱路径查询界面可以如图3所示。

S204，获取终端通过查询界面发送的查询请求，查询请求携带起始目标、终止目标和路径标识，解析查询请求，得到起始目标、终止目标和路径标识。

其中，起始目标是指要查询的路径的起点，可以是名称，编号等等，终止目标是指要查询的路径的终点。路径标识用于标识要查询的路径是起点和终点之间的全部路径还是最短路径。

具体地，服务器获取到终端通过查询界面发送的查询请求，该查询请求携带起始目标、终止目标和路径标识，服务器解析得到的查询请求，得到该查询请求携带的起始目标、终止目标和路径标识。例如，如图3所示，用户通过终端在图3界面中输入要查询路径的起点名称和终点名称，然后点击选择要查询的是最短路径，然后点击查询按钮，此时终端向服务器发送查询请求，该查询请求就携带有起点名称、终点名称和最短路径。

S206，根据路径标识获取路径标识对应预设查询算法，根据起始目标和终止目标使用预设查询算法在目标知识图谱中进行查询，得到路径信息，将路径信息发送至终端。

其中，预设查询算法是指预先在服务器设置好路径标识对应的知识图谱查询算法，比如，要查询的路径标识是最短路径，则预先在服务器中设置好最短路径对应的最短图路径搜索算法。比如，单源最短路径查询算法等等。

具体地，服务器根据路径标识获取路径标识对应预设查询算法，在目标知识图谱执行该查询算法，查询起始目标和终止目标之间的路径得到路径信息，将得到的路径信息返回给终端，终端根据路径信息在查询界面显示该路径。比如，要查询的是两个企业之间的最短路径，得到的两个企业之间的最短路径可以如图4所示。在图4中，用户还可以通过点击“图示”按钮，选择展示路径的方式，可以选择图示，也可以选择表格，还可以以其他形式进行展示。

上述图谱路径查询方法中，通过接收终端发送目标知识图谱的图解指令，根据所述图解指令获取预配置的查询界面信息，将所述预配置的查询界面信息发送至所述终端，根据所述查询界面信息在所述终端中显示查询界面；获取终端通过所述查询界面发送的查询请求，所述查询请求携带起始目标、终止目标和路径标识，解析所述查询请求，得到所述起始目标、所述终止目标和所述路径标识；根据所述路径标识获取所述路径标识对应预设查询算法，根据所述起始目标和所述终止目标使用所述预设查询算法在所述目标知识图谱中进行查询，得到路径信息，将所述路径信息发送至所述终端。通过根据要查询的路径标识，使用对应的预设查询算法进行查询，能够提高知识图谱中路径的查询效率。

在一个实施例中，如图5所示，在步骤S202之前，即在接收终端发送目标知识图谱的图解指令，根据图解指令获取预配置的查询界面信息，将预配置的查询界面信息发送至终端，根据查询界面信息在终端中显示查询界面之前，还包括步骤：

S502，接收目标知识图谱的建立指令，根据建立指令获取目标的信用状况。

具体地，服务器接收目标知识图谱的建立指令，根据该建立指令服务器可以从各种渠道采集已被合法公开的目标信用状况信息和从服务器内部数据库中获取保存的未被公开的目标信用状况信息，得到目标的信用状况。在一个实施例中，获取到的未被公开的目标信用状况信息是经过加密算法加密的，此时，需要经过授权获取到解密密钥对加密的目标信用状况信息进行解密，保证未被公开的目标信用状况信息的安全性。其中，该目标是指要建立的目标知识图谱中的各个实体。该目标知识图谱是企业知识图谱，该各个实体可以是企业、可以是自然人、可以是高管或者与企业相关联的人等。

S504，根据目标的信用状况识别目标实体和目标实体之间的关联关系，根据目标实体和目标实体之间的关联关系建立目标知识图谱。

其中，关联关系是指目标实体之间的关系，该关系可以是投资关系、信贷关系、隐性关系、事件关系、增信关系、交易关系、其他关系等。隐性关系是指包括亲属关系、往来关系、代理关系等的关系。

具体地，当服务器获取到目标的信用状况信息时，可以对该信用状况信息进行数据加工，可以使用数据仓库技术对信用状况信息进行数据加工，识别出各个目标实体和各个目标实体之间的关联关系，根据各个目标实体和各个目标实体之间的关联关系建立目标知识图谱，并将建立的目标知识图谱中关系型数据保存到图数据库中，该图数据库可以使用Neo4j(一个高性能的NOSQL图形数据库)数据库。还可以同时识别出各个目标实体的属性信息，比如，该目标知识图谱是企业知识图谱，各个企业的属性信息就可以包括企业基本信息、企业经营状况、企业财务状况、企业未来期望、企业影响力等等。

在上述实施例中，通过接收目标知识图谱的建立指令，根据建立指令获取目标的信用状况，根据目标的信用状况识别目标实体和目标实体之间的关联关系，根据目标实体和目标实体之间的关联关系建立目标知识图谱，可以预先建立好目标知识图谱，在查询路径时，使用已建立好的目标知识图谱查询路径，提高查询效率。

在一个实施例中，在根据路径标识获取路径标识对应预设查询算法之前，还包括：

获取路径标识和路径标识对应的预设查询算法，将路径标识和预设查询算法关联保存。

具体地，服务器预先获取到路径标识和路径标识对应的预设查询算法，将路径标识对应的预设查询算法。比如，路径标识为最短路径，则将最短路径和单源最短路径查询算法关联，将关联关系保存。当要查询的是最短路径时，服务器就执行对应的单源最短路径查询算法进行查询，可以提高查询路径的效率。

在一个实施例中，如图6所示，步骤S206，即根据起始目标和终止目标使用预设查询算法在目标知识图谱中进行查询，得到路径信息，包括步骤：

S602，根据起始目标和终止目标在目标知识图谱中匹配对应的目标起始实体和目标终止实体。

其中，目标起始实体是指目标知识图谱中的与起始目标对应的实体，该实体是要查询路径的实体起点。目标终止实体指目标知识图谱中的与终止目标对应的实体，该实体是要查询路径的实体终止。

具体地，服务器根据起始目标和终止目标在目标知识图谱中查找起始目标对应的目标起始实体和终止目标对应的目标终止实体。

S604，当能够匹配到目标起始实体和目标终止实体时，根据目标起始实体在目标知识图谱中查询关联的相邻实体，得到相邻实体集。

具体地，当服务器能够匹配到目标起始实体和目标终止实体时，说明该目标知识图谱中存在要查询的起始目标和终止目标之间的路径，根据目标起始实体在目标知识图谱中查询关联的相邻实体，得到相邻实体集。当没有匹配到目标起始实体和目标终止实体中任意一个实体时，说明该目标知识图谱中不存在要查询的起始目标和终止目标之间的路径，直接向终端返回查询目标有误的提示。

S606，当在相邻实体集中查找到目标终止实体时，得到目标起始实体和目标终止实体的路径信息。

具体地，服务器在相邻实体集中查找到目标终止实体，当能够查找到一致的目标终止实体时，获取目标终止实体的父实体，直到父实体为目标终止实体起始实体，得到了目标起始实体和目标终止实体的路径信息。当没有查找到一致的目标终止实体时，此时，将相邻实体集中的各个实体作为起始实体，根据起始实体在目标知识图谱中查询相邻实体，该相邻实体中不包括已经查询到的实体，得到相邻实体集，继续执行在服务器在相邻实体集中查找到目标终止实体的步骤，直到能够查找到一致的目标终止实体时，获取目标终止实体的父实体，当父实体为目标终止实体起始实体，得到了目标起始实体和目标终止实体的路径信息。该路径信息为起始目标和终止目标之间的最短路径信息。

在上述实施例中，通过根据起始目标和终止目标在目标知识图谱中匹配对应的目标起始实体和目标终止实体，当能够匹配到目标起始实体和目标终止实体时，根据目标起始实体在目标知识图谱中查询关联的相邻实体，得到相邻实体集，当在相邻实体集中查找到目标终止实体时，得到目标起始实体和目标终止实体的路径信息，能够准确的查询到起始目标和终止目标之间的路径信息。

在一个实施例中，如图7所示，步骤S206，根据起始目标和终止目标使用预设查询算法在目标知识图谱中进行查询，得到路径信息，包括：

S702，根据起始目标和终止目标在目标知识图谱中匹配对应的目标起始实体和目标终止实体。

S704，当能够匹配到目标起始实体和目标终止实体时，将目标起始实体标记。

具体地，服务器根据起始目标和终止目标在目标知识图谱中查找对应的目标起始实体和目标终止实体，当能够匹配到目标起始实体和目标终止实体时，说明该目标知识图谱中存在起始目标和终止目标之间的路径，此时，将目标起始实体进行标记，表示该目标起始实体已被选取。当没有匹配到目标起始实体和目标终止实体任意一实体时，说明该目标知识图谱中不存在起始目标和终止目标之间的路径，直接向终端返回查询目标有误的提示。

S706，根据所述被标记的目标起始实体使用深度优先遍历算法在所述目标知识图谱中进行查询，直到所述目标知识图谱中与所述被标记的目标起始实体有路径相通的实体都被标记时，得到所述目标起始实体和所述目标终止实体的路径信息。

具体地，服务器根据所述被标记的目标起始实体使用深度优先遍历算法在所述目标知识图谱中进行查询，直到所述目标知识图谱中与所述被标记的目标起始实体有路径相通的实体都被标记时，得到所述目标起始实体和所述目标终止实体的路径信息。例如：使用深度优先遍历算法在企业知识图谱中查询两个企业之间的路径信息时，首先查找到企业知识图谱中起点企业和终点企业，将该起点企业标记，表示已被访问过，然后查找任意一个相邻企业，该相邻企业是未被标记的，然后对该相邻企业进行标记，标识该相邻企业已被访问，然后从该相邻企业进行搜索，直到将从该相邻企业出发的所有路径都访问完成，判断该路径中是否有终点企业，若是，则得到起点企业和终点企业之间的路径。此时，在从起点企业重新查找未被标记的相邻企业，重复上述步骤，直到与起点企业有路径相通的企业都被标记时，遍历完成，得到起点企业和终点企业之间的所有路径。

在上述实施例中，通过根据起始目标和终止目标在目标知识图谱中匹配对应的目标起始实体和目标终止实体，当能够匹配到目标起始实体和目标终止实体时，将目标起始实体标记，根据所述被标记的目标起始实体使用深度优先遍历算法在所述目标知识图谱中进行查询，直到所述目标知识图谱中与所述被标记的目标起始实体有路径相通的实体都被标记时，得到所述目标起始实体和所述目标终止实体的路径信息，可以使用深度优先遍历算法在目标知识图谱查询到起始目标和终止目标之间的所有路径信息，能够更准确的得到要查询的路径，能够提高查询效率。

在一个实施例中，如图8所示，根据起始目标和终止目标在目标知识图谱中匹配对应的目标起始实体和目标终止实体，包括步骤：

S802，使用自然语义分析算法识别起始目标和终止目标，得到起始目标对应的起始关键词和终止目标对应的终止关键词。

其中，自然语言分析算法用于提取起始目标和终止目标中的关键词，可以是NLP(natural language processing，自然语言处理)算法。

具体地，服务器使用自然语义分析算法识别起始目标和终止目标，得到起始目标对应的起始关键词和终止目标对应的终止关键词。

S804，在目标知识图谱中查找起始关键词和终止关键词，当能够查询到时，得到起始关键词对应的目标起始实体和终止关键词对应的目标终止实体。

具体地，在目标知识中查找起始关键词和终止关键词，当能够查询到起始关键词和终止关键词时，得到起始关键词对应的目标起始实体和终止关键词对应的目标终止实体。

在上述实施例中，通过使用自然语义分析算法识别起始目标和终止目标，得到起始目标对应的起始关键词和终止目标对应的终止关键词，在目标知识图谱中查找起始关键词和终止关键词，当能够查询到时，得到起始关键词对应的目标起始实体和终止关键词对应的标终止实体，能够在目标知识图谱中查找到起始目标和终止目标对应的目标起始实体和目标终止实体，方便进一步查询起始目标和终止目标之间的路径，提高查询路径效率。

在一个实施例中，如图9所示，在步骤S206之后，即在将路径信息发送至终端之后，还包括步骤：

S902，接收终端发送的智能报告生成指令，根据智能报告生成指令获取路径信息。

其中，智能报告用于描述得到的路径上各个实体的详细信息，比如：若查询的是企业之间的路径，则得到的智能报告中描述了路径中各企业的系客户知识图谱，系客户基本信息剖析、负面舆情统计分析、风险事件提取分类量化、风险事件传导和客户评级等。

具体地，服务器接收终端发送的智能报告生成指令，根据智能报告生成指令获取路径信息。该路径信息可以是预设知识图谱的部分路径信息，也可以是预设知识图谱的全部路径信息。

S904，根据路径信息得到各个路径节点信息，根据路径节点信息计算预设目标。

其中，各个路径节点信息就包括了各个节点实体信息和各个节点实体的关联关系信息等等。预设目标是预先设置好的要在智能报告中写入的统计信息。

具体地，服务器根据路径信息得到路径上各个路径节点信息，包括各个节点实体信息和各个节点实体的关联关系信息等等，根据路径节点信息计算预设目标。若得到的路径信息是企业路径信息，则该预设目标可以是统计路径中所有企业总体信息、企业行业分布、企业行业集中度、与历史记录对比信息、企业实际控制人信息、企业区域集中度、企业担保圈信息、上市企业信息、核心企业信息、企业负面舆情信息和企业风险事件信息等等。

S906，获取预设智能报告模板，将预设目标写入预设智能报告模板中，得到目标智能报告。

具体地，服务器获取到预先设置好的智能报告模板，将计算得到的各个预设目标写入预设智能报告模板中，就得到目标智能报告，然后将目标智能报告保存。用户可以通过终端从服务器重下载该目标智能报告且可以进行打印。

在上述实施例中，通过接收终端发送的智能报告生成指令，根据智能报告生成指令获取路径信息，根据路径信息得到各个路径节点信息，根据路径节点信息计算预设目标，获取预设智能报告模板，将预设目标写入预设智能报告模板中，得到目标智能报告，可以将查询得到的路径信息生成智能报告，方便用户进一步的使用。

应该理解的是，虽然图2、5-9的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2、5-9中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图10所示，提供了一种图谱路径查询装置1000，包括：界面获取模块1002、请求获取模块1004和路径查询模块1006，其中：

界面获取模块1002，用于接收终端发送目标知识图谱的图解指令，根据图解指令获取预配置的查询界面信息，将预配置的查询界面信息发送至终端，根据查询界面信息在终端中显示查询界面。

请求获取模块1004，用于获取终端通过查询界面发送的查询请求，查询请求携带起始目标、终止目标和路径标识，解析查询请求，得到起始目标、终止目标和路径标识。

路径查询模块1006，用于根据路径标识获取路径标识对应预设查询算法，根据起始目标和终止目标使用预设查询算法在目标知识图谱中进行查询，得到路径信息，将路径信息发送至终端。

在上述实施例中，通过界面获取模块1002接收终端发送目标知识图谱的图解指令，根据图解指令获取预配置的查询界面信息，将预配置的查询界面信息发送至终端，根据查询界面信息在终端中显示查询界面。通过请求获取模块1004解析得到起始目标、终止目标和路径标识，最后在路径查询模块1006中根据路径标识获取路径标识对应预设查询算法，根据起始目标和终止目标使用预设查询算法在目标知识图谱中进行查询，得到路径信息，将路径信息发送至终端，能够提高图谱路径查询效率。

在一个实施例中，图谱路径查询装置1000，还包括：

信用状况获取模块，用于接收目标知识图谱的建立指令，根据建立指令获取目标的信用状况；

图谱建立模块，用于根据目标的信用状况识别目标实体和目标实体之间的关联关系，根据目标实体和目标实体之间的关联关系建立目标知识图谱。

在一个实施例中，图谱路径查询装置1000，还包括：

算法获取模块，用于获取路径标识和路径标识对应的预设查询算法，将路径标识和预设查询算法关联保存。

在一个实施例中，路径查询模块1006，包括：

实体匹配模块，用于根据起始目标和终止目标在目标知识图谱中匹配对应的目标起始实体和目标终止实体；

相邻实体查询模块，用于当能够匹配到目标起始实体和目标终止实体时，根据目标起始实体在目标知识图谱中查询关联的相邻实体，得到相邻实体集；

第一路径得到模块，用于当在相邻实体集中查找到目标终止实体时，得到目标起始实体和目标终止实体的路径信息。

在一个实施例中，路径查询模块1006，包括：

实体匹配模块，用于根据起始目标和终止目标在目标知识图谱中匹配对应的目标起始实体和目标终止实体；

实体标记模块，用于当能够匹配到目标起始实体和目标终止实体时，将目标起始实体标记；

第二路径得到模块，用于根据所述被标记的目标起始实体使用深度优先遍历算法在所述目标知识图谱中进行查询，直到所述目标知识图谱中与所述被标记的目标起始实体有路径相通的实体都被标记时，得到所述目标起始实体和所述目标终止实体的路径信息。

在一个实施例中，实体匹配模块，包括：

关键词得到模块，用于使用自然语义分析算法识别起始目标和终止目标，得到起始目标对应的起始关键词和终止目标对应的终止关键词；

关键词查找模块，用于在目标知识图谱中查找起始关键词和终止关键词，当能够查询到时，得到起始关键词对应的目标起始实体和终止关键词对应的目标终止实体。

在其中一个实施例中，图谱路径查询装置1000，还包括：

指令生成模块，用于接收终端发送的智能报告生成指令，根据智能报告生成指令获取路径信息；

目标计算模块，用于根据路径信息得到各个路径节点信息，根据路径节点信息计算预设目标；

报告得到模块，用于获取预设智能报告模板，将预设目标写入预设智能报告模板中，得到目标智能报告。

关于图谱路径查询装置的具体限定可以参见上文中对于图谱路径查询方法的限定，在此不再赘述。上述图谱路径查询装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图11所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储目标知识图谱数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种图谱路径查询方法。

本领域技术人员可以理解，图11中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体地计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，提供了一种计算机设备，包括存储器和处理器，该存储器存储有计算机程序，该处理器执行计算机程序时实现以下步骤：接收终端发送目标知识图谱的图解指令，根据图解指令获取预配置的查询界面信息，将预配置的查询界面信息发送至终端，根据查询界面信息在终端中显示查询界面。获取终端通过查询界面发送的查询请求，查询请求携带起始目标、终止目标和路径标识，解析查询请求，得到起始目标、终止目标和路径标识。根据路径标识获取路径标识对应预设查询算法，根据起始目标和终止目标使用预设查询算法在目标知识图谱中进行查询，得到路径信息，将路径信息发送至终端。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：接收目标知识图谱的建立指令，根据建立指令获取目标的信用状况；根据目标的信用状况识别目标实体和目标实体之间的关联关系，根据目标实体和目标实体之间的关联关系建立目标知识图谱。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：获取路径标识和路径标识对应的预设查询算法，将路径标识和预设查询算法关联保存。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据起始目标和终止目标在目标知识图谱中匹配对应的目标起始实体和目标终止实体；当能够匹配到目标起始实体和目标终止实体时，根据目标起始实体在目标知识图谱中查询关联的相邻实体，得到相邻实体集；当在相邻实体集中查找到目标终止实体时，得到目标起始实体和目标终止实体的路径信息。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据起始目标和终止目标在目标知识图谱中匹配对应的目标起始实体和目标终止实体；当能够匹配到目标起始实体和目标终止实体时，将目标起始实体标记；根据所述被标记的目标起始实体使用深度优先遍历算法在所述目标知识图谱中进行查询，直到所述目标知识图谱中与所述被标记的目标起始实体有路径相通的实体都被标记时，得到所述目标起始实体和所述目标终止实体的路径信息。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：使用自然语义分析算法识别起始目标和终止目标，得到起始目标对应的起始关键词和终止目标对应的终止关键词；在目标知识图谱中查找起始关键词和终止关键词，当能够查询到时，得到起始关键词对应的目标起始实体和终止关键词对应的目标终止实体。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：接收终端发送的智能报告生成指令，根据智能报告生成指令获取路径信息；根据路径信息得到各个路径节点信息，根据路径节点信息计算预设目标；获取预设智能报告模板，将预设目标写入预设智能报告模板中，得到目标智能报告。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：接收终端发送目标知识图谱的图解指令，根据图解指令获取预配置的查询界面信息，将预配置的查询界面信息发送至终端，根据查询界面信息在终端中显示查询界面。获取终端通过查询界面发送的查询请求，查询请求携带起始目标、终止目标和路径标识，解析查询请求，得到起始目标、终止目标和路径标识。根据路径标识获取路径标识对应预设查询算法，根据起始目标和终止目标使用预设查询算法在目标知识图谱中进行查询，得到路径信息，将路径信息发送至终端。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：接收目标知识图谱的建立指令，根据建立指令获取目标的信用状况；根据目标的信用状况识别目标实体和目标实体之间的关联关系，根据目标实体和目标实体之间的关联关系建立目标知识图谱。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：获取路径标识和路径标识对应的预设查询算法，将路径标识和预设查询算法关联保存。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：根据起始目标和终止目标在目标知识图谱中匹配对应的目标起始实体和目标终止实体；当能够匹配到目标起始实体和目标终止实体时，根据目标起始实体在目标知识图谱中查询关联的相邻实体，得到相邻实体集；当在相邻实体集中查找到目标终止实体时，得到目标起始实体和目标终止实体的路径信息。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：根据起始目标和终止目标在目标知识图谱中匹配对应的目标起始实体和目标终止实体；当能够匹配到目标起始实体和目标终止实体时，将目标起始实体标记；根据所述被标记的目标起始实体使用深度优先遍历算法在所述目标知识图谱中进行查询，直到所述目标知识图谱中与所述被标记的目标起始实体有路径相通的实体都被标记时，得到所述目标起始实体和所述目标终止实体的路径信息。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：使用自然语义分析算法识别起始目标和终止目标，得到起始目标对应的起始关键词和终止目标对应的终止关键词；在目标知识图谱中查找起始关键词和终止关键词，当能够查询到时，得到起始关键词对应的目标起始实体和终止关键词对应的目标终止实体。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：接收终端发送的智能报告生成指令，根据智能报告生成指令获取路径信息；根据路径信息得到各个路径节点信息，根据路径节点信息计算预设目标；获取预设智能报告模板，将预设目标写入预设智能报告模板中，得到目标智能报告。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种图谱路径查询方法，所述方法包括：

接收终端发送目标知识图谱的图解指令，根据所述图解指令获取预配置的查询界面信息，将所述预配置的查询界面信息发送至所述终端，根据所述查询界面信息在所述终端中显示查询界面；

获取终端通过所述查询界面发送的查询请求，所述查询请求携带起始目标、终止目标和路径标识，解析所述查询请求，得到所述起始目标、所述终止目标和所述路径标识；

根据所述路径标识获取所述路径标识对应的预设查询算法，根据所述起始目标和所述终止目标使用所述预设查询算法在所述目标知识图谱中进行查询，得到路径信息，将所述路径信息发送至所述终端。

2.根据权利要求1所述的方法，其特征在于，在接收终端发送目标知识图谱的图解指令，根据所述图解指令获取预配置的查询界面信息，将所述预配置的查询界面信息发送至所述终端，根据所述查询界面信息在所述终端中显示查询界面之前，还包括：

接收所述目标知识图谱的建立指令，根据所述建立指令获取目标的信用状况；

根据所述目标的信用状况识别目标实体和所述目标实体之间的关联关系，根据所述目标实体和所述目标实体之间的关联关系建立目标知识图谱。

3.根据权利要求1所述的方法，其特征在于，在根据所述路径标识获取所述路径标识对应预设查询算法之前，还包括：

获取所述路径标识和所述路径标识对应的所述预设查询算法，将所述路径标识和所述预设查询算法关联保存。

4.根据权利要求1所述的方法，其特征在于，根据所述起始目标和所述终止目标使用所述预设查询算法在所述目标知识图谱中进行查询，得到路径信息，包括：

根据所述起始目标和所述终止目标在所述目标知识图谱中匹配对应的目标起始实体和目标终止实体；

当能够匹配到所述目标起始实体和所述目标终止实体时，根据所述目标起始实体在所述目标知识图谱中查询关联的相邻实体，得到相邻实体集；

当在所述相邻实体集中查找到所述目标终止实体时，得到所述目标起始实体和所述目标终止实体的路径信息。

5.根据权利要求1所述的方法，其特征在于，根据所述起始目标和所述终止目标使用所述预设查询算法在所述目标知识图谱中进行查询，得到路径信息，包括：

根据所述起始目标和所述终止目标在所述目标知识图谱中匹配对应的目标起始实体和目标终止实体；

当能够匹配到所述目标起始实体和所述目标终止实体时，将所述目标起始实体标记；

根据所述被标记的目标起始实体使用深度优先遍历算法在所述目标知识图谱中进行查询，直到所述目标知识图谱中与所述被标记的目标起始实体有路径相通的实体都被标记时，得到所述目标起始实体和所述目标终止实体的路径信息。

6.根据权利要求4或5任意一项所述的方法，其特征在于，根据所述起始目标和所述终止目标在所述目标知识图谱中匹配对应的目标起始实体和目标终止实体，包括

使用所述自然语义分析算法识别所述起始目标和所述终止目标，得到所述起始目标对应的起始关键词和所述终止目标对应的终止关键词；

在所述目标知识图谱中查找所述起始关键词和所述终止关键词，当能够查询到时，得到所述起始关键词对应的目标起始实体和所述终止关键词对应的目标终止实体。

7.根据权利要求1所述的方法，其特征在于，在所述将所述路径信息发送至所述终端之后，还包括：

接收终端发送的智能报告生成指令，根据所述智能报告生成指令获取所述路径信息；

根据所述路径信息得到各个路径节点信息，根据所述路径节点信息计算预设目标；

获取预设智能报告模板，将所述预设目标写入预设智能报告模板中，得到目标智能报告。

8.一种图谱路径查询装置，其特征在于，所述装置包括：

界面获取模块，用于接收终端发送目标知识图谱的图解指令，根据所述图解指令获取预配置的查询界面信息，将所述预配置的查询界面信息发送至所述终端，根据所述查询界面信息在所述终端中显示查询界面；

请求获取模块，用于获取终端通过所述查询界面发送的查询请求，所述查询请求携带起始目标、终止目标和路径标识，解析所述查询请求，得到所述起始目标、所述终止目标和所述路径标识；

路径查询模块，用于根据所述路径标识获取所述路径标识对应预设查询算法，根据所述起始目标和所述终止目标使用所述预设查询算法在所述目标知识图谱中进行查询，得到路径信息，将所述路径信息发送至所述终端。

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。