CN111625654A - 关系图谱的生成方法、传播路径的确认方法及装置 - Google Patents

Abstract

本发明提供了一种关系图谱的生成方法、传播路径的确认方法及装置，包括：获取目标人员的标识信息；根据目标人员的标识信息从预先建立的档案数据库中调取目标人员的人像档案，并基于目标人员的人像档案与档案数据库中的其余人员的人像档案，确定其余人员中与目标人员具有同行记录的同行人员；其中，人像档案包括不同位置的摄像头采集得到的多张人员图像；将同行记录符合预设条件的同行人员作为与目标人员相关的关联人员；基于目标人员与目标人员的关联人员，生成关系图谱。本发明能够合理便捷地生成关系图谱，并进一步基于关系图谱快速全面的确定传播路径。

Description

关系图谱的生成方法、传播路径的确认方法及装置

技术领域

本发明涉及疫情防控技术领域，尤其是涉及一种关系图谱的生成方法、传播路径的确认方法及装置。

背景技术

在诸如新型冠状病毒等病毒爆发后，由于其传播速度快、范围广，传播路径不明，导致确诊患者的数量在不断增加。因此，在疫情防控过程中，在确认就诊人员为确诊病例后，需要快速确定其流行病学特征即该人员的传播感染路径，从而帮助防控人员快速隔离相关密切接触人员(也即疑似感染人员)。目前，确定疫情传播路径的方式主要是通过确诊人员的口述，但是，在确诊人员口述过程中可能会存在描述不清、客观遗漏或主观隐瞒等多种干扰因素，从而导致无法较为准确全面的找出确诊人员相关的密切接触人员。

发明内容

有鉴于此，本发明的目的在于提供一种关系图谱的生成方法、传播路径的确认方法及装置，能够合理便捷地生成关系图谱，并进一步基于关系图谱快速全面的确定疫情传播路径。

为了实现上述目的，本发明实施例采用的技术方案如下：

第一方面，本发明实施例提供了一种关系图谱的生成方法，包括：获取目标人员的标识信息；标识信息包括身份标识或人像；根据目标人员的标识信息从预先建立的档案数据库中调取目标人员的人像档案，并基于目标人员的人像档案与档案数据库中的其余人员的人像档案，确定其余人员中与目标人员具有同行记录的同行人员；其中，人像档案包括不同位置的摄像头采集得到的多张人员图像；将同行记录符合预设条件的同行人员作为与目标人员相关的关联人员；基于目标人员与目标人员的关联人员，生成目标人员的关系图谱。

进一步，上述基于目标人员的人像档案与档案数据库中的其余人员的人像档案，确定其余人员中与目标人员具有同行记录的同行人员包括：基于目标人员的人像档案中在指定时间和/或指定地点拍摄的图像，从档案数据库中的其余人员的人像档案中进行筛选，得到其余人员中与目标人员具有同行记录的同行人员。

进一步，预设条件包括以下中的一种或多种：同行次数大于预设次数、同行时长大于预设时长、同行期间未采取防护措施、同行期间出现指定动作。

第二方面，本发明实施例提供了一种传播路径的确认方法，该方法包括：如果接收到确诊人员信息，基于确诊人员信息确定目标人员；确诊人员信息包括确诊人员的标识信息；获取目标人员的关系图谱，其中，关系图谱是采用第一方面提供的任一项方法得到的；根据目标人员的关系图谱确定目标人员相关的疫情传播路径。

进一步，目标人员的数量为多个，上述根据目标人员的关系图谱确定目标人员相关的疫情传播路径的步骤，包括：选择一目标人员作为当前目标人员，根据当前目标人员的关系图谱查找其它目标人员；将查找到的其它目标人员作为当前目标人员的关联目标人员；根据当前目标人员和关联目标人员确定当前目标人员和关联目标人员之间的疫情传播路径。

进一步，上述根据当前目标人员的关系图谱查找其它目标人员的步骤，包括：根据当前目标人员的关系图谱查找当前目标人员的关联人员中是否包含有其它目标人员；如果未在目标人员的关联人员中查找到其它目标人员，则重复执行目标查找操作，直至查找到其它目标人员或者直至目标查找操作的执行次数达到预设阈值；其中，目标查找操作为：获取当前目标人员的N度关联人员的关系图谱，根据N度关联人员的关系图谱将N度关联人员的关联人员作为当前目标人员的N+1度关联人员，从N+1度关联人员中查找其它目标人员；其中，N的初始值为1，N的取值等于目标查找操作的执行次数。

进一步，当前目标人员的一度关联人员包括疑似直接被当前目标人员感染的疑似人员或疑似直接传染给当前目标人员的传播人员；上述方法还包括：从当前目标人员的关系图谱中查找当前目标人员的关联人员；根据关联人员的同行记录计算关联人员被当前目标人员感染或感染当前目标人员的感染概率；其中，同行记录包括以下中的一种或多种：同行时长、同行次数、同行期间的防护记录、同行期间的动作记录；将感染概率大于预设阈值的关联人员作为疑似直接被当前目标人员感染的疑似人员或疑似直接传染给当前目标人员的传播人员。

进一步，上述根据当前目标人员和关联目标人员确定当前目标人员和关联目标人员之间的疫情传播路径的步骤，包括：查找当前目标人员与关联目标人员之间的中间关联人员；中间关联人员为与当前目标人员和关联目标人员分别具有直接或间接关联的人员；根据当前目标人员、关联目标人员以及查找到的中间关联人员确定当前目标人员和关联目标人员之间的疫情传播路径。

进一步，上述方法还包括：根据当前目标人员的感染时间段和关联目标人员的感染时间段确定疫情传播路径的传播方向；绘制疫情传播路径，并在疫情传播路径上标注传播方向。

进一步，目标人员的数量为多个，上述根据目标人员的关系图谱确定目标人员相关的疫情传播路径的步骤，包括：从多个目标人员中选择第一目标人员和第二目标人员，获取第一目标人员的关系图谱和第二目标人员的关系图谱；判断第一目标人员的关系图谱和第二目标人员的关系图谱中是否包含有相同的人员，如果是，根据第一目标人员与第二目标人员确定第一目标人员与第二目标人员之间的疫情传播路径；如果否，则重复执行搜寻操作，直至搜寻到第一目标人员与第二目标人员具有共同的相关人员或者直至搜寻操作的执行次数达到预设次数；其中，搜寻操作为：获取第一目标人员的X度关联人员的关系图谱以及获取第二目标人员的Y度关联人员的关系图谱，查找X度关联人员的关系图谱中与Y度关联人员的关系图谱中是否包含有相同的人员，如果是，将搜寻到的相同的人员作为第一目标人员与第二目标人员共同的相关人员；如果否，将X值和/或Y值加1；其中，X和Y的初始值为0或1，且X和Y不同时为0；第一目标人员的0度关联人员为第一目标人员本身；第二目标人员的0度关联人员为第二目标人员本身；根据第一目标人员、第二目标人员以及搜寻到的第一目标人员和第二目标人员之间共同的相关人员确定第一目标人员和第二目标人员之间的疫情传播路径。

进一步，上述方法还包括：根据第一目标人员的感染时间段和第二目标人员的感染时间段确定疫情传播路径的传播方向；绘制疫情传播路径，并在疫情传播路径上标注传播方向。

进一步，上述方法还包括：在地图上绘制每个确诊人员的行为轨迹，将不少于指定条数的行为轨迹所形成的交点对应在地图上的位置确定为高危地点；根据出现在高危地点的确诊人员的感染时间确定高危地点发生疫情传播的高危时间段；从档案数据库中查找在高危时间段内出现在高危地点中的人员，将查找到的人员作为疑似被感染的高危人员。

第三方面，本发明实施例提供了一种关系图谱的生成装置，包括：标识信息获取模块，用于获取目标人员的标识信息；标识信息包括身份标识或人像；同行人员确定模块，用于根据目标人员的标识信息从预先建立的档案数据库中调取目标人员的人像档案，并基于目标人员的人像档案与档案数据库中的其余人员的人像档案，确定其余人员中与目标人员具有同行记录的同行人员；其中，人像档案包括不同位置的摄像头采集得到的多张人员图像；关联人员确定模块，用于将同行记录符合预设条件的同行人员作为与目标人员相关的关联人员；关系图谱生成模块，用于基于目标人员与目标人员的关联人员，生成目标人员的关系图谱。

第四方面，本发明实施例提供了一种传播路径的确认装置，包括：目标人员确定模块，用于如果接收到确诊人员信息，基于确诊人员信息确定目标人员；确诊人员信息包括确诊人员的标识信息；获取模块，用于获取目标人员的关系图谱，其中，关系图谱是采用第三方面所提供的关系图谱的生成装置得到的；路径确定模块，用于根据目标人员的关系图谱确定目标人员相关的疫情传播路径。

第五方面，本发明实施例提供了一种电子设备，包括：处理器和存储装置；存储装置上存储有计算机程序，计算机程序在被处理器运行时执行如前述实施例中任一项的方法。

第六方面，本发明实施例提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器运行时执行前述实施例中任一项的方法的步骤。

本发明实施例提供的上述关系图谱的生成方法及装置，首先能够获取目标人员的标识信息(身份标识或人像)；然后根据目标人员的标识信息从预先建立的档案数据库中调取目标人员的人像档案(包括不同位置的摄像头采集得到的多张人员图像)，并基于目标人员的人像档案与档案数据库中的其余人员的人像档案，确定其余人员中与目标人员具有同行记录的同行人员；之后将同行记录符合预设条件的同行人员作为与目标人员相关的关联人员；最后基于目标人员与目标人员的关联人员，生成目标人员的关系图谱。上述方法利用包含有身份信息和人员图像的人像档案确定与目标人员具有同行记录的同行人员，并进一步筛选出符合预设条件的关联人员，从而基于目标人员和其关联人员建立关系图谱，与现有技术中仅凭借确诊人员口述来查找与确诊人员相关的密切接触人员相比，本实施例提供的上述关系图谱的生成方式能够更为客观全面地找出确诊人员的密切接触人员。

本发明实施例提供的上述传播路径的确认方法及装置，如果接收到确诊人员信息，基于确诊人员信息确定目标人员，然后获取目标人员的关系图谱(采用上述关系图谱的生成方法获得)，从而根据关系图谱确定目标人员相关的疫情传播路径。本发明实施例提供的上述方法，可以直观快速且全面地通过关系图谱确定出目标人员相关的疫情传播路径，有助于疫情防控人员进一步采取防控措施。

本发明实施例的其他特征和优点将在随后的说明书中阐述，或者，部分特征和优点可以从说明书推知或毫无疑义地确定，或者通过实施本发明实施例的上述技术即可得知。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出了本发明实施例所提供的一种电子设备的结构示意图；

图2示出了本发明实施例所提供的一种关系图谱的生成方法的流程示意图；

图3示出了本发明实施例所提供的一种关系图谱示意图；

图4示出了本发明实施例所提供的一种传播路径的确认方法的流程示意图；

图5示出了本发明实施例所提供的另一种传播路径的确认方法的流程示意图；

图6示出了本发明实施例所提供的另一种关系图谱示意图；

图7示出了本发明实施例所提供的一种关系图谱的生成装置的结构示意图；

图8示出了本发明实施例所提供的一种传播路径的确认装置的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的技术方案进行描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。

考虑到现有技术仅依靠确诊人员口述方式来确定被确诊人员感染的疑似人员以及确定疫情传播路径的方式不佳，为改善此问题，本发明实施例提供的一种关系图谱的生成方法、传播路径的确认方法及装置，该技术可应用于智能手机、计算机、服务器等智能终端，以下对本发明实施例进行详细介绍。

实施例一：

首先，参照图1来描述用于实现本发明实施例的一种关系图谱的生成方法、传播路径的确认方法及装置的示例电子设备100。

如图1所示的一种电子设备的结构示意图，电子设备100包括一个或多个处理器102、一个或多个存储装置104、输入装置106、输出装置108以及图像采集装置110，这些组件通过总线系统112和/或其它形式的连接机构(未示出)互连。应当注意，图1所示的电子设备100的组件和结构只是示例性的，而非限制性的，根据需要，电子设备也可以具有其他组件和结构。

处理器102可以采用数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)中的至少一种硬件形式来实现，处理器102可以是中央处理单元(CPU)、图形处理单元(GPU)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元中的一种或几种的组合，并且可以控制电子设备100中的其它组件以执行期望的功能。

存储装置104可以包括一个或多个计算机程序产品，计算机程序产品可以包括各种形式的计算机可读存储介质，例如易失性存储器和/或非易失性存储器。易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。在计算机可读存储介质上可以存储一个或多个计算机程序指令，处理器102可以运行程序指令，以实现下文的本发明实施例中(由处理器实现)的客户端功能以及/或者其它期望的功能。在计算机可读存储介质中还可以存储各种应用程序和各种数据，例如应用程序使用和/或产生的各种数据等。

输入装置106可以是用户用来输入指令的装置，并且可以包括键盘、鼠标、麦克风和触摸屏等中的一个或多个。

输出装置108可以向外部(例如，用户)输出各种信息(例如，图像或声音)，并且可以包括显示器、扬声器等中的一个或多个。

图像采集装置110可以拍摄用户期望的图像(例如照片、视频等)，并且将所拍摄的图像存储在存储装置104中以供其它组件使用。

示例性地，用于实现根据本发明实施例的关系图谱的生成方法、传播路径的确认方法及装置的示例电子设备可以被实现为诸如智能手机、计算机、服务器等智能终端。

实施例二：

参见图2所示的一种关系图谱的生成方法的流程示意图，该方法主要包括如下步骤S202至步骤S208：

步骤S202，获取目标人员的标识信息。其中，标识信息可以包括身份标识或人像。

在一种实施方式中，目标人员可以是通过疫情防控人员确定的一个或多个确诊人员，目标人员的身份信息可以包括姓名和身份证号，诸如目标人员A，身份证号11010119××××××××××；当然也可以只包括身份证号，通过身份证号可以唯一确定目标人员，并进一步获取目标人员的诸如姓名、户籍所在地等其它信息。目标人员的人像可以是目标人员的人脸图像，还可以是包含有目标人员脸部特征的全身/半身图像。通过身份标识和/或人像，可以唯一确定目标人员。

步骤S204，根据目标人员的标识信息从预先建立的档案数据库中调取目标人员的人像档案，并基于目标人员的人像档案与档案数据库中的其余人员的人像档案，确定其余人员中与目标人员具有同行记录的同行人员。

可以理解的是，档案数据库中包括多个人像档案，每个人像档案对应一个人员，具体的，每个人像档案中包括不同位置的摄像头采集得到的多张人员图像。诸如，通过对抓拍到的人员图像进行归类，可将同一个人的不同时间、不同位置的抓拍图聚合到一个人像档案。当然，在实际应用中，可以通过人脸识别技术等方式确定人像身份，基于此，每个人像档案还可以包含人员身份信息。

在本实施例中，基于目标人员的人像档案与档案数据库中的其余人员的人像档案确定其余人员中与目标人员具有同行记录的同行人员，也即确定档案数据库中的其余人员的人像档案中是否有在某段时间内与目标人员被同一摄像机拍到的人员图像，如果有，将其确定为目标人员的同行人员。诸如，如果人员B的人像档案中的一张人员图像与目标人员A的人像档案中的一张人员图像是从被安装在C商场门口的同一个摄像机在同一时刻内拍到的，目标人员A和人员B出现在同一摄像头采集画面内，那么则可以确定人员B与目标人员A同行，即人员B是目标人员的同行人员。当然，也可以直接从目标人员被拍摄的图像中查找与该目标人员同框(也即与目标人员位于同一摄像头采集画面)的人员作为该目标人员的同行人员。此外，还可以根据目标人员的人像档案与其余人员的人像档案中人员图像的拍摄时间和拍摄地点，将与目标人员的人像拍摄时间在预设时间范围内且人像拍摄地点在预设距离范围内的人员作为同行人员，目标人员与同行人员之间的同行记录可以是对人员的人像档案进行统计得到，同行记录中可以包含有同行时长、同行次数、同行地点、同行时间、同行期间人员是否采取防护措施(如佩戴口罩)、同行期间是否出现指定动作(诸如咳嗽、拉手)等中的一种或多种，可以理解的是，以上同行记录内容都可以基于人像档案中的图像分析得到，诸如，如果同一个摄像头在10分钟之内持续拍摄到人员A和人员B在同一镜头画面内，说明人员A和人员B在该摄像头下徘徊，可以记录人员A和人员B同行1次，同行地点基于采集图像的摄像头位置确定，同行时间基于图像采集时间确定，同行时长记为10分钟，同时，通过面部特征识别以及姿态识别可以记录人员A和人员B在同行期间是否采取防护措施、是否出现指定动作等。可以理解的是，以上仅是针对一个摄像头拍摄的人员图像进行记录，之后可以根据不同摄像头拍摄的人员图像得到的分析结果对同行记录进行更新，诸如统计同行次数、同行的总时长、每次同行时的防护措施记录和动作记录等。

步骤S206，将同行记录符合预设条件的同行人员作为与目标人员相关的关联人员。

可以理解的是，在实际应用中，与目标人员具有同行记录的同行人员有很多，考虑到在所有与目标人员具有同行记录的同行人员中可能存在误判的情况或者需要进一步根据实际情况对同行人员进行筛选，基于此，本实施例中通过设置预设条件，将同行记录符合预设条件的同行人员才作为与目标人员相关的关联人员，以提高关系图谱的可靠性。预设条件可以根据实际需求而设置，在一种实施方式中，预设条件包括同行次数大于预设次数、同行时长大于预设时长、同行期间未采取防护措施、同行期间出现指定动作等条件中的一种或多种。诸如，在查找目标人员的密切接触者时，将同行记录中显示同行次数大于1次或者同行时长超过1h的同行人员才作为与目标人员密切相关的关联人员。

步骤S208，基于目标人员与目标人员的关联人员，生成目标人员的关系图谱。

在一种实施方式中，基于目标人员与目标人员的关联人员生成关系图谱，也即以目标人员为中心，将目标人员的关联人员与目标人员相连接，建立该目标人员的关系图谱。

本发明实施例提供的上述关系图谱的生成方法，利用包含有身份信息和人员图像的人像档案确定与目标人员具有同行记录的同行人员，并进一步筛选出符合预设条件的关联人员，从而基于目标人员和其关联人员建立关系图谱，与现有技术中仅凭借确诊人员口述来查找与确诊人员相关的密切接触人员相比，本实施例提供的上述关系图谱的生成方式能够更为客观全面地找出确诊人员的密切接触人员。

为便于理解，本实施例首先提供了一种档案数据库建立的具体实施方式，可以参照如下步骤来执行：基于人脸识别算法和/或人像聚类算法对不同位置的摄像头采集得到的人员图像进行分析，得到不同人员的人像档案。

本实施例提供的上述方法中，在一方面，通过人像档案可以客观全面地记录各个人员在外的行为，诸如体现出人员在何时位于何地、该人员在当时的行为姿态或者该人员在当时的同行人员等等，与现有技术中仅依靠人员回忆及口述相比，更具有可信度。在另一方面，通过给每个人建立人像档案，并基于每个人的人像档案进行统计分析，可以提高分析效率以及简化人员同行分析流程，诸如，获取目标人员的人像档案中每张人员图像的采集时间和采集位置，以及获取其余人员的人像档案中每张人员图像的采集时间和采集位置，在对目标人员A的人像档案和人员B的人像档案进行目标人员A与人员B的同行分析时，可以建立横轴表示图像采集时间、纵轴表示图像采集地点的时间-地点坐标系，然后将人员A和人员B各自人像档案中采集到的图像分别以不同的标记形式在坐标轴中进行标记，诸如，人员A的人像档案中的一张图像的采集时间为2019年1月1日，采集地点为A商场门口，则在坐标轴的纵轴中找到A商场，横轴找到2019年1月1日，从而在时间-地点坐标系中定位到该图像对应的坐标点，并以红色圆点在该坐标点上进行标注。通过上述方式，可以将人员A的人像档案中各个图像都以红色圆点形式标记在坐标系内，同样，可以将人员B的人像档案中各个图像都以蓝色圆点形式标记在坐标系内，如有红色圆点与蓝色圆点重合或距离位于预设范围，则可以表示人员A和人员B同行，还可以直观的通过坐标系确定人员A与人员B的同行时间、同行地点等，还可以更为方便地统计两人同行次数、同行时长等。

为便于理解，本实施例提供了一种基于目标人员的人像档案与档案数据库中的其余人员的人像档案，确定其余人员中与目标人员具有同行记录的同行人员的一种实施方式：基于目标人员的人像档案中在指定时间和/或指定地点拍摄的图像，从档案数据库中的其余人员的人像档案中进行筛选，得到其余人员中与目标人员具有同行记录的同行人员。可以理解的是，在查找同行人员时就可以首先基于时间和/或地点进行初步筛选，诸如，根据目标人员出现病症的时间确定指定时间，简单示例如：目标人员A在2019年2月15日开始咳嗽并发热，在2月20日就医确诊并隔离，则可以将指定时间设定为2019年2月1日至2月20日这段时间区间范围内，基于目标人员A在2月1日至2月20日这段期间内被拍摄的图像筛选目标人员A的同行人员，还可以获知目标人员A在此期间基本都佩戴有口罩，只有在X商场购物时由于口罩丢失而未佩戴口罩，则可以将指定地点确定为X商场，基于目标人员A在X商场拍摄的图像筛选目标人员A的同行人员。

在筛选同行人员时，本实施例提供了如下两种实施方式：

方式一：调取在指定的时间区间内和/或指定地点范围内采集到的所述目标人员的人员图像，将出现在调取的所述人员图像中的其它人员作为所述其余人员中与所述目标人员同行的同行人员。诸如，调取目标人员A在2月1日至2月20日这段期间内被拍摄的图像，查找调取的图像中所包含的其它人员(也即与目标人员A出现在同一摄像头采集画面的人员)，将在指定时间区间内和/或指定地点范围内与目标人员A出现在同一摄像头采集画面的人员可以作为与目标人员同行的同行人员。

方式二：可以对于其余人员中的每个人员，判断在指定的时间区间内该人员与目标人员是否出现在相同地点且出现时间间隔低于预设时间间隔，如果是，确定该人员在指定的时间区间内与目标人员同行。诸如，目标人员A在2019年2月1日至2月20日这段期间内，曾于2月10日下午在X商场购物，且X商场的入口摄像头于2月10日上午10点34分25秒采集到包含有目标人员A的图像，假设预设时间间隔为10秒，则可以将人像档案中所包含的X商场入口摄像头于2月10日上午10点34分15秒到10点34分35秒拍摄到的人像的人员认为是与目标人员同行的人员。

如果确定有人员在指定时间和/或指定地点与目标人员同行，统计该人员与目标人员之间的同行记录，同行记录中可以包含有同行时长、同行次数、同行地点、同行时间、同行期间人员的防护记录(诸如记录是否采取戴口罩等防护措施)、同行期间的动作记录(诸如记录是否出现咳嗽、拥抱等指定动作)等中的一种或多种。

同行时长可以根据人像档案中人员图像的采集时间进行确定，诸如人员A和人员B被摄像头P1连续5分钟内被拍到二人同框，则人员A和人员B的同行时长为5分钟。假设某个公共区域内共布设了多个摄像头，如果每个摄像头都拍摄到人员A和人员B同行，且该公共区域的多个摄像头最早拍摄到人员A和人员B同框的时间与最晚拍摄到人员A和人员B同框的时间相差1h，也可以认为人员A和人员B的同行时长为1h。应当注意的是，以上仅为示例性说明。同行次数可以根据人像档案中的人员图像的采集时间和摄像头采集位置进行确定，将目标人员与其余人员在第一预设时间段经过同一地点，记为一次同行，但是考虑到在实际应用中，可能会出现在摄像头下徘徊，短时间内多次经过同一地点的情况，因此也可以将目标人员与其余人员在第二预设时间段多次经过同一地点记为一次同行。诸如：目标人员A与其余人员B在5分钟内多次被同一摄像头拍到，则目标人员A与其余人员B同行次数为1。同行地点和同行时间均可根据拍摄到目标人员A与人员B的摄像头的位置以及图像采集时间确定。同行期间人员是否采取防护措施、同行期间是否出现指定动作(诸如咳嗽、拉手)可通过对人员图像进行面部识别分析以及姿态分析得知。

在一种具体的实施方式中，同行记录包括同行次数、同行时长、同行期间的防护记录(诸如记录是否采取戴口罩等防护措施)、同行期间的动作记录(诸如记录是否出现咳嗽、拥抱等指定动作)中的一种或者多种，用于筛选同行人预设条件包括以下中的一种或多种：同行次数大于预设次数、同行时长大于预设时长、同行期间未采取防护措施、同行期间出现指定动作，因此在将同行记录符合预设条件的同行人员作为与目标人员相关的关联人员的具体实施方式中，诸如，可以参照以下种方式中的一种或者多种：

方式一：将同行次数高于预设次数的同行人员作为与目标人员相关的关联人员。诸如，可以将同行次数高于0次(也即至少1次)的同行人员作为与目标人员相关的关联人员。

方式二：将同行时长超过预设时长的同行人员作为与目标人员相关的关联人员。诸如，可以将同行时长超过10分钟的同行人员作为与目标人员相关的关联人员。

方式三：将同行期间未采取防护措施的同行人员作为与目标人员相关的关联人员，或者如果目标人员未采取防护措施，将与未采取防护措施的目标人员同行的同行人员均作为目标人员相关的关联人员。

方式四：将同行期间出现有牵手、拥抱、面对面交谈等动作的同行人员作为与目标人员相关的关联人员，或者将目标人员在发生咳嗽动作时同行的同行人员作为目标人员相关的关联人员。

在实际应用中，可以采用以上方式一至方式四中的一种或者多种进行限定，诸如将预设条件限定为同行次数高于0次且同行时长超过10分钟。

为便于理解，本实施例提供了一种生成关系图谱的具体实施方式，也即上述步骤S208可以参照如下步骤a1至步骤a2执行：

步骤a1，通过第一类节点表征目标人员，通过第二类节点表征目标人员的关联人员。

可以理解的是，第一类节点和第二类节点是用来区分目标人员与目标人员的关联人员的，在实际应用中，第一类节点和第二类节点可以以图形进行区分，诸如以圆形或者三角形进行区分；也可以以颜色进行区分，诸如蓝色或者红色；还可以不进行单独区分，第一类节点和第二类节点的外观一致，通过标注目标人员和目标人员的关联人员的身份信息进行区分。

步骤a2，以第一类节点为中心，分别连接第二类节点，并在第一类节点和第二类节点的连线上标注第一类节点对应的目标人员与第二类节点对应的关联人员之间的同行记录。

在一种实施方式中，以同行记录为同行次数、预设条件为同行次数高于1次为例，参见图3所示的一种关系图谱示意图，示意出图中用圆形表征第一类节点和第二类节点，A表示目标人员，B1至B4表示同行次数达到两次的目标人员的关联人员，以A为中心，分别将A与B1至B4相连接，在对应的连接线上标注同行次数，诸如目标人员A与关联人员B1的连接线上标注有数字5，则表示目标人员A与关联人员B1的同行次数为5次。

本实施例提供的上述方法利用包含有身份信息和人员图像的人像档案确定与目标人员具有同行记录的同行人员，并进一步筛选出符合预设条件的关联人员，从而基于目标人员和其关联人员建立关系图谱，与现有技术中仅凭借确诊人员口述来查找与确诊人员相关的密切接触人员相比，本实施例提供的上述关系图谱的生成方式能够更为客观全面地找出确诊人员的密切接触人员。

实施例三

在前述实施例的基础上，参见图4所示的一种传播路径的确认方法的流程示意图，该方法主要包括如下步骤S402至步骤S406：

步骤S402，如果接收到确诊人员信息，基于确诊人员信息确定目标人员。

其中，确诊人员信息包括确诊人员的标识信息，具体可以包括确诊人员的身份信息和/或人像，其中，身份信息可以包括确诊人员的姓名以及身份证号，也可以只包括确诊人员的身份证号，当然，还可以包括确诊人员的感染时间段。在一种实施方式中，可以根据防疫人员或者医护人员确定的确诊人员名单，导入一个或多个确诊人员信息，将其确定为目标人员，也即，可以根据确诊人员信息确定一个或多个目标人员。

步骤S404，获取目标人员的关系图谱。

其中，关系图谱是采用上述实施例二中任一项所述的方法得到的，具体步骤和原理与上述实施例相同，在此不再赘述。

步骤S406，根据目标人员的关系图谱确定目标人员相关的疫情传播路径。

可以理解的是，关系图谱中包括确诊的目标人员以及与目标人员有同行关系的关联人员，其中关联人员是经过预设条件筛选过的同行人员，诸如关联人员与目标人员同行次数超过预设次数，或者同行时长超过预设时长，被感染概率较高，因此可以根据目标人员的关系图谱确定疑似被目标人员感染的疑似人员或者感染目标人员的传播人员。此外，在目标人员关系图谱中的每个关联人员可能会与目标人员之外的其他人员有同行记录，因此可以进一步通过目标人员的关联人员确定其他疑似人员、确诊人员或传播人员(例如无症状感染者)，从而快速推断出目标人员相关的疫情传播路径。

本发明实施例提供的上述方法，可以直观快速且全面地通过关系图谱查找出目标人员相关的疫情传播路径，有助于疫情防控人员进一步采取防控措施。

在实际情况中，目标人员的数量为多个，本实施例给出了根据目标人员的关系图谱确定目标人员相关的疫情传播路径的两种主要实施方式，首先参见如下第一种方式：

方式一：

该方式主要是选取其中一个目标人员，然后直接找与该目标人员的关联目标人员，也即，锁定一个确诊人员，找与该确诊人员关联的另外确诊人员，从而确定这个两个确诊人员之间的疫情传播路径，参照如下步骤a～步骤c实现：

步骤a：选择一目标人员作为当前目标人员，根据当前目标人员的关系图谱查找其它目标人员。目标人员的数量为多个时，可以逐一选取目标人员作为当前目标人员，也可以是先从所有的目标人员中随机选取一个作为当前目标人员，在找到当前目标人员的关联目标人员之后，从余下未确定疫情传播路径的目标人员中再选取当前目标人员，直至所有目标人员的相关疫情传播路径都得以确定。

步骤b：将查找到的其它目标人员作为当前目标人员的关联目标人员。在一种具体的实施方式中，可以根据当前目标人员的关系图谱查找当前目标人员的关联人员中是否包含有其它目标人员；如果未在目标人员的关联人员中查找到其它目标人员，则重复执行目标查找操作，直至查找到其它目标人员或者直至目标查找操作的执行次数达到预设阈值。可以理解的是，每个人员的关系图谱为以该人员为中心建立的，呈现出该人员以及与该人员具有密切接触关系的相关人员。在当前目标人员的关系图谱查找当前目标人员的关联人员中是否包含有其它目标人员也即首先查找当前目标人员的关联人员中是否包含了其他已确诊人员，如果未查找到，则采取进一步的目标操作操作。

其中，目标查找操作为：获取当前目标人员的N度关联人员的关系图谱，根据N度关联人员的关系图谱将N度关联人员的关联人员作为当前目标人员的N+1度关联人员，从N+1度关联人员中查找其它目标人员；其中，N的初始值为1，N的取值等于目标查找操作的执行次数。诸如，将确诊人员A作为当前目标人员，如果确诊人员A的关系图谱中未查找到其它确诊人员，则基于确诊人员A的关系图谱确定确诊人员A的一度关联人员B，然后再获取一度关联人员B的关系图谱，将一度关联人员B的关联人员CDE作为确诊人员A的2度关联人员，从2度关联人员CDE中查找是否有确诊人员(也即判断人员C、人员D、人员E是否有人已确诊)，如果没有，再次执行目标查找操作，此时分别获取确诊人员A的2度关联人员CDE的关系图谱，再在2度关联人员CDE的关系图谱中查找是否具有确诊人员，依次类推，直至找到确诊人员或者直至目标查找操作的执行次数达到预设阈值(诸如2次)。以人员D为确诊人员为例，则人员D则为人员A的关联人员，由此可以推测疫情传播路径为人员A、人员B和人员D，假设人员D的发病时间早于人员A，则可以推测感染方向为人员D、人员B至人员A。

在上述方式中，当前目标人员的一度关联人员是目标人员的关系图谱中目标人员的关联人员，当前目标人员的一度关联人员包括疑似直接被当前目标人员感染的疑似人员或疑似直接传染给当前目标人员的传播人员。疑似人员或传播人员的确定方法可以为：根据关联人员的同行记录计算关联人员被当前目标人员感染或感染当前目标人员的感染概率；然后将感染概率大于预设阈值的关联人员作为疑似直接被当前目标人员感染的疑似人员或疑似直接传染给当前目标人员的传播人员。其中，同行记录包括以下中的一种或多种：同行时长、同行次数、同行期间的防护记录(诸如口罩佩戴记录)、同行期间的动作记录。诸如，可以预先设定感染概率的计算方式，如果同行记录包括同行时长，可以设定为不同的同行时长区间设定不同的感染概率值，诸如同行时长为1～2分钟，感染概率为30％，同行时长为10～30分钟，感染概率为80％等，同理也可以为不同的同行次数区间设定相应的感染概率值，诸如同行1～2次，感染概率值为80％，同行3次及以上的感染概率100％等。如果同行记录包括多种因素，诸如同时包括同行时长、同行次数，则可以设定同行时长和同行次数各自的占比，然后根据同行时长和同行次数各自设定的感染概率值，综合计算总的感染概率值。比如同行时长占比为0.6，同行次数占比为0.4，人员B与确诊人员A的同行次数为1次，同行时长为1分钟，则感染概率可以为0.6*30％+0.4*80％＝50％。以上仅为示例性说明，在实际应用中可以灵活设定，不应当被视为限制。

步骤c：根据当前目标人员和关联目标人员确定当前目标人员和关联目标人员之间的疫情传播路径。

在实际应用中，可以查找当前目标人员与关联目标人员之间的中间关联人员；中间关联人员为与当前目标人员和关联目标人员分别具有直接或间接关联的人员；根据当前目标人员、关联目标人员以及查找到的中间关联人员确定当前目标人员和关联目标人员之间的疫情传播路径。当然，如果当前目标人员与关联目标人员为关系图谱上呈现的具有直接关联关系的人员，则中间关联人员不存在，也即可以称为未查找到当前目标人员与关联目标人员之间的中间关联人员，此时当前目标人员和关联目标人员之间的疫情传播路径直接是由当前目标人员和关联目标人员二人之间传播，如果查找到中间关联人员，则疫情传播路径是当前目标人员、中间关联人员和关联目标人员之间传播。

在具体实现时，可以根据当前目标人员的感染时间段和关联目标人员的感染时间段确定疫情传播路径的传播方向；然后绘制疫情传播路径，并在疫情传播路径上标注传播方向。诸如，当前目标人员的感染时间段早于关联目标人员的感染时间段，则疫情传播路径的传播方向为由当前目标人员将疫情传播至关联目标人员，具体还可以采用箭头等方式表征路径传播方向。在实际应用中，可以将疫情传播路径上所涉及到的人员的关系图谱拼接在一起，并通过特殊标记对拼接后的关系图谱中疫情传播路径上涉及到的人员进行标注(诸如将关系图谱中疫情传播路径上的人员所对应的节点都以高亮形式标注)，将人员之间的连线(也即疫情传播路径)采用特殊颜色标出等。

本实施例给出了根据目标人员的关系图谱确定目标人员相关的疫情传播路径的另一种方式，具体参照如下第二种方式：

方式二：

该方式主要是从多个目标人员中随机选取两个目标人员，然后判断这两个目标人员之间是否有关联性，也即，判断任意两个确诊人员之间是否有关，从而确定有关的两个确诊人员之间的疫情传播路径，参照如下步骤(1)～步骤(4)实现：

步骤(1)，从多个目标人员中选择第一目标人员和第二目标人员，获取第一目标人员的关系图谱和第二目标人员的关系图谱。

步骤(2)，判断第一目标人员的关系图谱和第二目标人员的关系图谱中是否包含有相同的人员，如果是，根据第一目标人员与第二目标人员确定第一目标人员与第二目标人员之间的疫情传播路径。诸如，人员A的关系图谱中包含有人员B，而且人员B的关系图谱中包含有人员A，表明人员A和人员B直接关联；此时疫情可能是在人员A和人员B之间直接传播。也可能人员A的关系图谱中包含有人员K，人员B的关系图谱中包含有人员K，标明人员A和人员B通过人员K间接关联，此时疫情可能是通过人员A、人员K和人员B进行传播。

步骤(3)，如果否，则重复执行搜寻操作，直至搜寻到第一目标人员与第二目标人员具有共同的相关人员或者直至搜寻操作的执行次数达到预设次数；其中，搜寻操作为：获取第一目标人员的X度关联人员的关系图谱以及获取第二目标人员的Y度关联人员的关系图谱，查找X度关联人员的关系图谱中与Y度关联人员的关系图谱中是否包含有相同的人员，如果是，将搜寻到的相同的人员作为第一目标人员与第二目标人员共同的相关人员；如果否，将X值和/或Y值加1；其中，X和Y的初始值为0或1，且X和Y不同时为0；第一目标人员的0度关联人员为第一目标人员本身；第二目标人员的0度关联人员为第二目标人员本身；第一目标人员的1度关联人员为第一目标人员的关系图谱中第一目标人员的关联人员，第二目标人员的1度关联人员为第二目标人员的关系图谱中第二目标人员的关联人员。也即，假设没有通过人员A的关系图谱和人员B的关系图谱发现人员A和人员B有关，则可以以人员A为中心再往下找一层关联人员，和/或，以人员B为中心再往下找一层关联人员，直至找到人员A和人员B共同的相关人员或者直至查找次数达到预设阈值。

步骤(4)，根据第一目标人员、第二目标人员以及搜寻到的第一目标人员和第二目标人员之间共同的相关人员确定第一目标人员和第二目标人员之间的疫情传播路径。如果第一目标人员和第二目标人员直接关联，此时第一目标人员和第二目标人员之间的疫情传播路径直接是由第一目标人员和第二目标人员二人之间传播，如果搜寻到的第一目标人员和第二目标人员之间共同的相关人员，则疫情传播路径是第一目标人员、共同的相关人员和第二目标人员之间传播。在具体应用时，还可以根据第一目标人员和第二目标人员的感染时间段确定疫情传播路径的传播方向，然后绘制疫情传播路径，并在疫情传播路径上标注传播方向。

可以理解的是，每个人员都有以自身为中心的关系图谱，当有多个人员时，可以将多个人员的关系图谱进行拼接，得到多个人员之间的关系网。两个关系图谱中如果包含有共同的人员，则这两个关系图谱以及共同人员的关系图谱都可以进行拼接。诸如，人员A的关联人员是人员B，人员C的关联人员是人员B，人员A、人员C和人员B的关系图谱则可以拼接在一起，形成一个关系网。

进一步，为了更加直观的显示目标人员的疫情传播路径，本实施例还提供了另一种疫情传播路径的确定方法，具体可以按照以下步骤c1至步骤c3执行：

步骤c1，在地图上绘制每个确诊人员的行为轨迹，将不少于指定条数的行为轨迹所形成的交点对应在地图上的位置确定为高危地点。

在一种实施方式中，可以根据人像档案中采集到的人员图像的采集摄像头位置确定每个确诊人员的行为轨迹，然后将每个确诊人员的行为轨迹绘制在地图上。根据地图上每个确诊人员行为轨迹的交叉点可以确定高危地点，也就是可以将多个确诊人员去过的地点确定为高危地点，也即不少于指定条数的行为轨迹所形成的交点对应在地图上的位置，在具体应用中，指定条数的行为轨迹可以是2条，也可以是更多条，在此不做限定。

步骤c2，根据出现在高危地点的确诊人员的感染时间确定高危地点发生疫情传播的高危时间段。

步骤c3，从档案数据库中查找在高危时间段内出现在高危地点中的人员，将查找到的人员作为疑似被感染的高危人员。

可以理解的是，在确诊人员的感染时间内出现在高危地点，则被感染的概率比较高，因此可以首先根据确诊人员的感染时间确定高危地点发生疫情传播的高危时间段，然后根据档案数据库中的人像档案，查找在高危时间段内出现在高危地点中的人员，将查找到的人员作为疑似被感染的高危人员，从而可以将高危人员及时进行隔离观察，避免疫情的进一步大范围传播。

本发明实施例提供的上述方法，可以直观快速且全面地通过关系图谱查找出疑似被目标人员感染的疑似人员以及目标人员相关的疫情传播路径，有助于疫情防控人员进一步采取防控措施。

实施例四：

在前述实施例的基础上，本实施例提供了一种应用前述传播路径的确认方法的具体示例，参见图5所示的另一种传播路径的确认方法的流程示意图，该方法主要包括如下步骤S502至步骤S508：

步骤S502，基于人脸识别系统以及人像聚类技术建立档案数据库。

步骤S504，基于人像档案中的人像信息，计算所有人像档案之间的同行关系。

其中，同行关系可以包括同行人员、同行次数、每次同行时间等。人像图片信息可以包括采集图片的时间、采集摄像头的位置，因此可以根据每张图片的图片信息计算所有人像档案之间的同行关系。同行可以理解为人员A和人员B在M时间段(一般为较短的时间，诸如5秒)内先后经过同一地点，则可以确定人员A与人员B同行，记为1次同行；在实际应用中为了避免人员A与人员B在同一摄像头下徘徊，可以设定在T时间段内(如5分钟)只保留一次同行记录，也就是如果人员A和人员B在T时间段内连续被同一摄像头拍到多次，则记为1次同行。

步骤S506，导入所有确诊人员信息，将确诊人员以及符合预设条件的同行人员进行连接建立关系图谱。

在一种实施方式中，确诊人员信息可以姓名、身份证号、部分人员的感染病毒时间段等，预设条件可以与确诊人员同行次数达到2次及2次以上，然后将确诊人员以及与确诊人员同行次数达到2次及2次以上的同行人员连接起来从而建立若干个关系图谱。

步骤S508，根据建立的关系图谱确定确诊患者的密切接触者以及疫情传播路径。

以图6所示的另一种关系图谱示意图为例，图中人员A1至A5表示确诊人员，人员之间的连线表示同行关系，连线上标注的数字表示同行次数，该关系图谱可以直观全面地展示出确诊患者的密切接触人员以及疫情传播路径。

如图6所示，确诊人员A1感染时间为1月13日-1月19日之间，那么根据人员B1、人员B2、人员C1以及人员C2与确诊人员A1的同行时间，确定人员C1和人员C2为密切接触者(接触时间在1月13日-1月19日之间)，确定人员B1和人员B2与确诊人员A1的接触时间全部在1月1日之前，因此可以排除人员B1和人员B2密切接触，从而较为准确地确认需隔离的密切接触人员，避免过度隔离。

此外，确诊人员A4在12月中下旬产生病毒感染相关症状，确诊人员A5在1月中旬出现病毒感染相关症状，两人之间从表面上看没有关联性，但从图6所示的关系图谱中可以发现人员B3和人员C4分别与确诊人员A4在1月初存在多次同行，且关系图谱中确诊人员A5没有与其他确诊人员的直接或间接关联关系，则可以判断传播途径为确诊人员A4→人员B3/人员C4→确诊人员A5。

进一步，通过图6所示的关系图谱可以发现确诊人员A2、确诊人员A3以及确诊人员A5相互之间存在关联关系，因此可以将三者的同行信息在地图上展现，查找其可能全部出现过的地点(如某商场)，同属该商场的工作人员或是与确诊人员A2、确诊人员A3都在此地点出现过的人员C3则有较高概率感染病毒，需尽快采取相应的防控措施。

本实施例提供的上述方法利用包含有身份信息和人员图像的人像档案确定与目标人员具有同行记录的同行人员，并进一步筛选出符合预设条件的关联人员，从而基于目标人员和其关联人员建立关系图谱，与现有技术中仅凭借确诊人员口述来查找与确诊人员相关的密切接触人员相比，上述关系图谱的生成方式能够更为客观全面地找出确诊人员的密切接触人员；进一步上述方法可以直观快速且全面地通过关系图谱查找出疑似被目标人员感染的疑似人员以及目标人员相关的疫情传播路径，有助于疫情防控人员进一步采取防控措施。

实施例五：

对于实施例二中所提供的关系图谱的生成方法，本发明实施例提供了一种关系图谱的生成装置，参见图7所示的一种关系图谱的生成装置的结构示意图，该装置包括以下模块：

标识信息获取模块701，用于获取目标人员的身份信息。

同行人员确定模块702，用于根据目标人员的身份信息从预先建立的档案数据库中调取目标人员的人像档案，并基于目标人员的人像档案与档案数据库中的其余人员的人像档案，确定其余人员中与目标人员具有同行记录的同行人员；其中，人像档案包括不同位置的摄像头采集得到的多张人员图像。

关联人员确定模块703，用于将同行记录符合预设条件的同行人员作为与目标人员相关的关联人员。

关系图谱生成模块704，用于基于目标人员与目标人员的关联人员，生成关系图谱。

本发明实施例提供的上述关系图谱的生成装置，利用包含有身份信息和人员图像的人像档案确定与目标人员具有同行记录的同行人员，并进一步筛选出符合预设条件的关联人员，从而基于目标人员和其关联人员建立关系图谱，与现有技术中仅凭借确诊人员口述来查找与确诊人员相关的密切接触人员相比，本实施例提供的上述关系图谱的生成装置能够更为客观全面地找出确诊人员的密切接触人员。

在一种实施方式中，上述同行人员确定模块702，进一步用于基于目标人员的人像档案中在指定时间和/或指定地点拍摄的图像，从档案数据库中的其余人员的人像档案中进行筛选，得到其余人员中与目标人员具有同行记录的同行人员。

在一种实施方式中，上述关系图谱生成模块704，进一步用于通过第一类节点表征目标人员，通过第二类节点表征目标人员的关联人员；以第一类节点为中心，分别连接第二类节点，并在第一类节点和第二类节点的连线上标注目标人员与第二类节点对应的关联人员之间的同行记录。

在一种实施方式中，上述装置还包括档案数据库的建立模块，用于基于人脸识别算法和/或人像聚类算法对不同位置的摄像头采集得到的人员图像进行分析，得到不同人员的人像档案。

在一种实施方式中，上述预设条件包括以下中的一种或多种：同行次数大于预设次数、同行时长大于预设时长、同行期间未采取防护措施、同行期间出现指定动作。

进一步，对于实施例二中所提供的传播路径的确认方法，本发明实施例提供了一种传播路径的确认装置，参见图8所示的一种传播路径的确认装置的结构示意图，该装置包括以下模块：

目标人员确定模块801，用于如果接收到确诊人员信息，基于确诊人员信息确定目标人员；确诊人员信息包括确诊人员的标识信息。

获取模块802，用于获取目标人员的关系图谱，其中，关系图谱是采用前述关系图谱的生成装置得到的。

路径确定模块803，用于根据关系图谱确定目标人员相关的疫情传播路径。

本发明实施例提供的上述传播路径的确认装置，可以直观快速且全面地通过关系图谱查找出疑似被目标人员感染的疑似人员以及目标人员相关的疫情传播路径，有助于疫情防控人员进一步采取防控措施。

在一种实施方式中，目标人员的数量为多个，上述路径确定模块803用于：选择一目标人员作为当前目标人员，根据当前目标人员的关系图谱查找其它目标人员；将查找到的其它目标人员作为当前目标人员的关联目标人员；根据当前目标人员和关联目标人员确定当前目标人员和关联目标人员之间的疫情传播路径。

在一种实施方式中，上述路径确定模块803进一步用于：根据当前目标人员的关系图谱查找当前目标人员的关联人员中是否包含有其它目标人员；如果未在目标人员的关联人员中查找到其它目标人员，则重复执行目标查找操作，直至查找到其它目标人员或者直至目标查找操作的执行次数达到预设阈值；其中，目标查找操作为：获取当前目标人员的N度关联人员的关系图谱，根据N度关联人员的关系图谱将N度关联人员的关联人员作为当前目标人员的N+1度关联人员，从N+1度关联人员中查找其它目标人员；其中，N的初始值为1，N的取值等于目标查找操作的执行次数。

在一种实施方式中，当前目标人员的一度关联人员包括疑似直接被当前目标人员感染的疑似人员或疑似直接传染给所述当前目标人员的传播人员；上述装置还包括：查找模块，用于从当前目标人员的关系图谱中查找当前目标人员的关联人员；感染概率计算模块，用于根据关联人员的同行记录计算关联人员被当前目标人员感染或感染所述当前目标人员的感染概率；其中，同行记录包括以下中的一种或多种：同行时长、同行次数、同行期间的防护记录、同行期间的动作记录；疑似人员确定模块，用于将感染概率大于预设阈值的关联人员作为疑似直接被当前目标人员感染的疑似人员或疑似直接传染给所述当前目标人员的传播人员。

在一种实施方式中，上述路径确定模块803进一步用于：查找当前目标人员与关联目标人员之间的中间关联人员；中间关联人员为与当前目标人员和关联目标人员分别具有直接或间接关联的人员；根据当前目标人员、关联目标人员以及查找到的中间关联人员确定当前目标人员和关联目标人员之间的疫情传播路径。

在一种实施方式中，上述装置还包括：第一方向确定模块，用于根据当前目标人员的感染时间段和关联目标人员的感染时间段确定疫情传播路径的传播方向；第一路径绘制模块，用于绘制疫情传播路径，并在疫情传播路径上标注传播方向。

在一种实施方式中，目标人员的数量为多个，上述路径确定模块803用于：从多个目标人员中选择第一目标人员和第二目标人员，获取第一目标人员的关系图谱和第二目标人员的关系图谱；判断第一目标人员的关系图谱和第二目标人员的关系图谱中是否包含有相同的人员，如果是，根据第一目标人员与第二目标人员确定第一目标人员与第二目标人员之间的疫情传播路径；如果否，则重复执行搜寻操作，直至搜寻到第一目标人员与第二目标人员具有共同的相关人员或者直至搜寻操作的执行次数达到预设次数；其中，搜寻操作为：获取第一目标人员的X度关联人员的关系图谱以及获取第二目标人员的Y度关联人员的关系图谱，查找X度关联人员的关系图谱中与Y度关联人员的关系图谱中是否包含有相同的人员，如果是，将搜寻到的相同的人员作为第一目标人员与第二目标人员共同的相关人员；如果否，将X值和/或Y值加1；其中，X和Y的初始值为0或1，且X和Y不同时为0；第一目标人员的0度关联人员为第一目标人员本身；第二目标人员的0度关联人员为第二目标人员本身；根据第一目标人员、第二目标人员以及搜寻到的第一目标人员和第二目标人员之间共同的相关人员确定第一目标人员和第二目标人员之间的疫情传播路径。

在一种实施方式中，上述装置还包括：第二方向确定模块，用于根据第一目标人员的感染时间段和第二目标人员的感染时间段确定疫情传播路径的传播方向；第二路径绘制模块，用于绘制疫情传播路径，并在疫情传播路径上标注传播方向。

在一种实施方式中，上述装置还包括：高危地点确认模块，用于在地图上绘制每个确诊人员的行为轨迹，将不少于指定条数的行为轨迹所形成的交点对应在地图上的位置确定为高危地点；高危时间段确认模块，用于根据出现在高危地点的确诊人员的感染时间确定高危地点发生疫情传播的高危时间段；高危人员查找模块，用于从档案数据库中查找在高危时间段内出现在高危地点中的人员，将查找到的人员作为疑似被感染的高危人员。

本实施例所提供的装置，其实现原理及产生的技术效果和前述实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。

综上所述，本实施例提供的关系图谱的生成方法、传播路径的确认方法及装置，能够通过预先建立的人像档案系统及疫情防控部门掌握的部分确诊人员信息，计算得到与确诊人员的同行关系，建立确诊人员与确诊人员具有同行关系的其余人员的关系图谱，根据关系图谱中的同行时间以及同行次数等信息可以有效的剔除非密切接触患者；进一步能够通过关系图谱中确诊人员之间的关联关系及确诊人员的发病时间(或病毒感染时间)推理出病毒传播的可能路径，帮助医护人员快速找到潜在病毒感染患者；最后还可以基于确诊人员之间的同行地点信息，及时发现确诊人员之间由于部分场所聚集产生的相互感染，提示疫情防控部门重点关注出现在该场所的相关人员，并优先检测，尽早发现病情。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统具体工作过程，可以参考前述实施例中的对应过程，在此不再赘述。

本发明实施例所提供的关系图谱的生成方法、传播路径的确认方法及装置的计算机程序产品，包括存储了程序代码的计算机可读存储介质，程序代码包括的指令可用于执行前面方法实施例中的方法，具体实现可参见方法实施例，在此不再赘述。

另外，在本发明实施例的描述中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。

功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

在本发明的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

最后应说明的是：以上实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (16)

1.一种关系图谱的生成方法，其特征在于，包括：

获取目标人员的标识信息；所述标识信息包括身份标识和/或人像；

根据所述目标人员的标识信息从预先建立的档案数据库中调取所述目标人员的人像档案，并基于所述目标人员的人像档案与所述档案数据库中的其余人员的人像档案，确定所述其余人员中与所述目标人员具有同行记录的同行人员；其中，所述人像档案包括不同位置的摄像头采集得到的多张人员图像；

将同行记录符合预设条件的同行人员作为与所述目标人员相关的关联人员；

基于所述目标人员与所述目标人员的关联人员，生成所述目标人员的关系图谱。

2.根据权利要求1所述的方法，其特征在于，基于所述目标人员的人像档案与所述档案数据库中的其余人员的人像档案，确定所述其余人员中与所述目标人员具有同行记录的同行人员包括：

基于所述目标人员的人像档案中在指定时间和/或指定地点拍摄的图像，从所述档案数据库中的其余人员的人像档案中进行筛选，得到所述其余人员中与所述目标人员具有同行记录的同行人员。

3.根据权利要求1或2所述的方法，其特征在于，所述预设条件包括以下中的一种或多种：同行次数大于预设次数、同行时长大于预设时长、同行期间未采取防护措施、同行期间出现指定动作。

4.一种传播路径的确认方法，其特征在于，所述方法包括：

如果接收到确诊人员信息，基于所述确诊人员信息确定目标人员；所述确诊人员信息包括确诊人员的标识信息；

获取所述目标人员的关系图谱，其中，所述关系图谱是采用权利要求1至3任一项所述方法得到的；

根据所述目标人员的关系图谱确定所述目标人员相关的疫情传播路径。

5.根据权利要求4所述的方法，其特征在于，所述目标人员的数量为多个，所述根据所述目标人员的关系图谱确定所述目标人员相关的疫情传播路径的步骤，包括：

选择一目标人员作为当前目标人员，根据所述当前目标人员的关系图谱查找其它目标人员；

将查找到的所述其它目标人员作为所述当前目标人员的关联目标人员；

根据所述当前目标人员和所述关联目标人员确定所述当前目标人员和所述关联目标人员之间的疫情传播路径。

6.根据权利要求5所述的方法，其特征在于，所述根据所述当前目标人员的关系图谱查找其它目标人员的步骤，包括：

根据所述当前目标人员的关系图谱查找所述当前目标人员的关联人员中是否包含有其它目标人员；

如果未在所述目标人员的关联人员中查找到其它目标人员，则重复执行目标查找操作，直至查找到其它目标人员或者直至所述目标查找操作的执行次数达到预设阈值；

其中，所述目标查找操作为：获取所述当前目标人员的N度关联人员的关系图谱，根据所述N度关联人员的关系图谱将所述N度关联人员的关联人员作为所述当前目标人员的N+1度关联人员，从所述N+1度关联人员中查找其它目标人员；其中，N的初始值为1，N的取值等于所述目标查找操作的执行次数。

7.根据权利要求6所述的方法，其特征在于，所述当前目标人员的一度关联人员包括疑似直接被所述当前目标人员感染的疑似人员或疑似直接传染给所述当前目标人员的传播人员；

所述方法还包括：

从所述当前目标人员的关系图谱中查找所述当前目标人员的关联人员；

根据所述关联人员的同行记录计算所述关联人员被所述当前目标人员感染或感染所述当前目标人员的感染概率；其中，所述同行记录包括以下中的一种或多种：同行时长、同行次数、同行期间的防护记录、同行期间的动作记录；

将感染概率大于预设阈值的关联人员作为疑似直接被所述当前目标人员感染的疑似人员或疑似直接传染给所述当前目标人员的传播人员。

8.根据权利要求5所述的方法，其特征在于，所述根据所述当前目标人员和所述关联目标人员确定所述当前目标人员和所述关联目标人员之间的疫情传播路径的步骤，包括：

查找所述当前目标人员与所述关联目标人员之间的中间关联人员；所述中间关联人员为与所述当前目标人员和所述关联目标人员分别具有直接或间接关联的人员；

根据所述当前目标人员、所述关联目标人员以及查找到的所述中间关联人员确定所述当前目标人员和所述关联目标人员之间的疫情传播路径。

9.根据权利要求5所述的方法，其特征在于，所述方法还包括：

根据所述当前目标人员的感染时间段和所述关联目标人员的感染时间段确定所述疫情传播路径的传播方向；

绘制所述疫情传播路径，并在所述疫情传播路径上标注所述传播方向。

10.根据权利要求4所述的方法，其特征在于，所述目标人员的数量为多个，所述根据所述目标人员的关系图谱确定所述目标人员相关的疫情传播路径的步骤，包括：

从多个所述目标人员中选择第一目标人员和第二目标人员，获取所述第一目标人员的关系图谱和所述第二目标人员的关系图谱；

判断所述第一目标人员的关系图谱和所述第二目标人员的关系图谱中是否包含有相同的人员，如果是，根据所述第一目标人员与所述第二目标人员确定所述第一目标人员与所述第二目标人员之间的疫情传播路径；

如果否，则重复执行搜寻操作，直至搜寻到所述第一目标人员与所述第二目标人员具有共同的相关人员或者直至所述搜寻操作的执行次数达到预设次数；其中，所述搜寻操作为：获取所述第一目标人员的X度关联人员的关系图谱以及获取所述第二目标人员的Y度关联人员的关系图谱，查找所述X度关联人员的关系图谱中与所述Y度关联人员的关系图谱中是否包含有相同的人员，如果是，将搜寻到的所述相同的人员作为所述第一目标人员与所述第二目标人员共同的相关人员；如果否，将X值和/或Y值加1；其中，X和Y的初始值为0或1，且X和Y不同时为0；所述第一目标人员的0度关联人员为所述第一目标人员本身；所述第二目标人员的0度关联人员为所述第二目标人员本身；

根据所述第一目标人员、所述第二目标人员以及搜寻到的所述第一目标人员和所述第二目标人员之间共同的相关人员确定所述第一目标人员和所述第二目标人员之间的疫情传播路径。

11.根据权利要求10所述的方法，其特征在于，所述方法还包括：

根据所述第一目标人员的感染时间段和所述第二目标人员的感染时间段确定所述疫情传播路径的传播方向；

绘制所述疫情传播路径，并在所述疫情传播路径上标注所述传播方向。

12.根据权利要求4所述的方法，其特征在于，所述方法还包括：

在地图上绘制每个所述确诊人员的行为轨迹，将不少于指定条数的行为轨迹所形成的交点对应在所述地图上的位置确定为高危地点；

根据出现在所述高危地点的确诊人员的感染时间确定所述高危地点发生疫情传播的高危时间段；

从所述档案数据库中查找在所述高危时间段内出现在所述高危地点中的人员，将查找到的人员作为疑似被感染的高危人员。

13.一种关系图谱的生成装置，其特征在于，包括：

标识信息获取模块，用于获取目标人员的标识信息；所述标识信息包括身份标识或人像；

同行人员确定模块，用于根据所述目标人员的身份信息从预先建立的档案数据库中调取所述目标人员的人像档案，并基于所述目标人员的人像档案与所述档案数据库中的其余人员的人像档案，确定所述其余人员中与所述目标人员具有同行记录的同行人员；其中，所述人像档案包括不同位置的摄像头采集得到的多张人员图像；

关联人员确定模块，用于将同行记录符合预设条件的同行人员作为与所述目标人员相关的关联人员；

关系图谱生成模块，用于基于所述目标人员与所述目标人员的关联人员，生成关系图谱。

14.一种传播路径的确认装置，其特征在于，包括：

目标人员确定模块，用于如果接收到确诊人员信息，基于所述确诊人员信息确定目标人员；所述确诊人员信息包括确诊人员的标识信息；

获取模块，用于获取所述目标人员的关系图谱，其中，所述关系图谱是采用权利要求13所述的装置得到的；

路径确定模块，用于根据所述目标人员的关系图谱确定所述目标人员相关的疫情传播路径。

15.一种电子设备，其特征在于，包括：处理器和存储装置；

所述存储装置上存储有计算机程序，所述计算机程序在被所述处理器运行时执行如权利要求1至3任一项所述的方法或者权利要求4至12任一项所述的方法。

16.一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，其特征在于，所述计算机程序被处理器运行时执行上述权利要求1至3任一项所述的方法或者上述权利要求4至12任一项所述的方法。

Images