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

权利要求书

1.一种人员关系的查询方法，其特征在于，包括以下步骤：

获取人员关系图谱，所述人员关系图谱包括人员节点以及连接所述人员节点的属性边，所述属性边包括属性值，所述人员关系图谱根据部署在对应区域的摄像头所采集到的图像数据进行构建，所述人员节点包括人脸特征值；

获取待查询的起始人员节点以及终止人员节点，所述起始人员节点和所述终止人员节点根据用户上传的人脸图像所提取到的人脸特征值来进行确定；用户上传人脸图像后，通过特征提取引擎提取出所述人脸图像的人脸特征值，根据提取出的人脸特征值在所述人员关系图谱中找到相似度最大的人脸特征值对应的人员节点作为所述起始人员节点以及所述终止人员节点；所述起始人员节点以及所述终止人员节点的输入为异步的，先输入所述起始人员节点，再输入所述终止人员节点，在输入所述起始人员节点后，立即确定与所述起始人员节点直接连接的属性边；

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

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

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

2.如权利要求1所述的方法，其特征在于，所述在所述初始化后的人员关系图谱中，根据所述初始属性值，松弛计算所述起始人员节点到每个人员节点间关系路径所对应的最小深度值，包括：

获取与所述起始人员节点通过所述属性边直接或间接连接的相关人员节点；

根据所述相关人员节点间的属性边数量以及所述初始属性值，松弛计算所述起始人员节点到每个人员节点间关系路径的最小深度值，所述深度值与所述属性边数量成正相关。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

维护人员节点队列，所述人员节点队列用于添加人员节点并进行排序；

维护属性边队列，所述属性边队列用于添加对应于人员节点间的属性边；

维护深度值队列，所述深度值队列用于添加起始人员节点到每个人员节点的最小深度值；

所述获取与所述起始人员节点通过所述属性边直接或间接连接的相关人员节点，包括：

按深度顺序依次选取所述起始人员节点以及与所述起始人员节点直接或间接连接的人员节点，添加到所述人员节点队列中，并按添加进入所述人员节点队列的先后顺序进行排序；

所述根据所述相关人员节点间的属性边数量以及所述初始属性值，松弛计算所述起始人员节点到每个人员节点间关系路径的最小深度值，包括：

在所述初始化后的人员关系图谱中，按所述人员节点队列的排序以及深度顺序松弛计算所述起始人员节点到每个人员节点间关系路径所对应的最小深度值。

4.如权利要求3所述的方法，其特征在于，所述在所述初始化后的人员关系图谱中，按所述人员节点队列的排序以及深度顺序松弛计算所述起始人员节点到每个人员节点间关系路径所对应的最小深度值，包括：

按所述人员节点队列的排序遍历计算与所述始人员节点直接连接的人员节点的深度值，并将对应的直接属性边添加到属性边队列中，将对应的深度值添加到所述深度值队列；

按所述人员节点队列的排序遍历计算不同深度的，与所述始人员节点间接连接的人员节点的各个路径的深度值，并将对应的间接属性边添加到属性边队列中，将对应的最小深度值添加到所述深度值队列。

5.如权利要求4所述的方法，其特征在于，所述基于所述最小深度值，确定所述起始人员节点到所述终止人员节点的最短关系路径，包括：

在所述属性边队列中，选取与所述起始人员节点直接连接的直接属性边；

根据所述直接属性边的另一个人员节点，选取对应的间接属性边与所述直接属性边进行合并；

按深度顺序依次选取不同深度的间接属性边进行相同人员节点的合并，直到间接属性边中存在终止人员节点为止，得到最短关系路径。