[发明专利]人员关系的查询方法、装置、电子设备及存储介质

说明书

本发明实施例提供一种人员关系的查询方法、装置、电子设备及存储介质，所述方法包括：获取人员关系图谱；获取待查询的起始人员节点以及终止人员节点；对所述人员关系图谱进行初始化，得到初始化后的人员关系图谱；在所述初始化后的人员关系图谱中，根据所述初始属性值，松弛计算所述起始人员节点到每个人员节点间关系路径所对应的最小深度值；基于所述最小深度值，确定所述起始人员节点到所述终止人员节点的最短关系路径，并对所述最短关系路径进行展示。本发明不用分别对两个目标分别进行遍历，降低了需要遍历的数据量，从而降低了计算量，提高了查询的效率。

技术领域

本发明涉及人工智能技术领域，尤其涉及一种人员关系的查询方法、装置、电子设备及存储介质。

背景技术

人工智能在安防领域中广泛应用，例如：基于图像识别的人员查询，可查询目标人员的身份、抓拍时间以及抓拍地址等信息，通过查询到信息对人员的行为和关系进行分析。然而，随着安防业务的发展要求，越来越多的摄像头被部署，图像数据的生命周期越来越长，形成了海量图像数据。在通过一个目标人员查询另一个目标人员时，需要在海量的图像数据分别遍历到两个目标人员相关的数据，再形成关系数据，然后分别得到两个目标人员的关系，再将两个目标人员的关系进行碰撞，从而得到两个目标人员的之间的联系，即关系路径，这个过程中，需要对每个目标人员的每条相关的数据都进行查询，随着查询的深度增加，图像数据量呈指数级增加，会消耗大量的计算资源，导致查询的时间较长。因此，现有人员关系查询的查询效率不高。

发明内容

本发明实施例提供一种人员关系的查询方法，能够提高人员关系查询的查询效率。

第一方面，本发明实施例提供一种人员关系的查询方法，包括：

获取人员关系图谱，所述人员关系图谱包括人员节点以及连接所述人员节点的属性边，所述属性边包括属性值；

获取待查询的起始人员节点以及终止人员节点；

对获取到的人员关系图谱进行初始化，得到初始化后的人员关系图谱，所述初始化后的人员关系图谱中各个属性边包括相同的初始属性值；

在所述初始化后的人员关系图谱中，根据所述初始属性值，松弛计算所述起始人员节点到每个人员节点间关系路径所对应的最小深度值；

基于所述最小深度值，确定所述起始人员节点到所述终止人员节点的最短关系路径，并对所述最短关系路径进行展示，所述最短关系路径包括至少包括所述起始人员节点、终止人员节点以及对应的属性边，所述最短关系路径中属性边的属性值为初始化前对应的属性值。

第二方面，本发明实施例提供一种人员关系的查询装置，包括：

第一获取模块，用于获取人员关系图谱，所述人员关系图谱包括人员节点以及连接所述人员节点的属性边；

第二获取模块，用于获取待查询的起始人员节点以及终止人员节点；

初始化模块，用于对获取到的人员关系图谱进行初始化，得到初始化后的人员关系图谱，所述初始化后的人员关系图谱中各个属性边包括相同的初始属性值；

处理模块，用于在所述初始化后的人员关系图谱中，根据所述初始属性值，计算所述起始人员节点到每个人员节点间关系路径所对应的最小深度值；

展示模块，用于基于所述最小深度值，确定所述起始人员节点到所述终止人员节点的最短关系路径，并对所述最短关系路径进行展示，所述最短关系路径包括至少包括所述起始人员节点、终止人员节点以及对应的属性边，所述最短关系路径中属性边的属性值为初始化前对应的属性值。

第三方面，本发明实施例提供一种电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本发明实施例提供的人员关系的查询方法中的步骤。