一种多跳路径查询方法、装置、计算机设备及存储介质

专利主权项内容

1.一种多跳路径查询方法，其特征在于，所述方法包括：基于用户输入查询目标实体的关键信息，获取与所述关键信息匹配的第一实体；基于所述第一实体的属性信息，获取与所述第一实体关联的第二实体，并设置所述第二实体的路径关联度初始值；在图数据库中同时确定多组路径查询单元，每组路径查询单元包括相互通信且相邻的第三实体和第四实体；在所述图数据库中遍历查询目标实体时，若每组路径查询单元中所述第三实体和第四实体之间存在包含关系，且与所述第四实体所属的实体类型未被遍历查询，则基于所述路径关联度初始值更新所述第四实体的路径关联度当前值，一旦查询到所述目标实体，将所述第四实体的路径关联度当前值作为所述目标实体的路径关联度最终值；基于每组路径查询单元得到的所述目标实体的路径关联度最终值，获取所述目标实体的所有目标查询路径，并从所述目标实体的所有目标查询路径中选取最优查询路径；基于所述最优查询路径，定位所述目标实体。