[发明专利]一种密切接触者的确定方法及装置

权利要求书

1.一种密切接触者的确定方法，其特征在于，包括：

获取目标人员的出行信息，所述出行信息包括出行时间和出行范围；

根据所述出行信息确定在所述出行时间和所述出行范围内的至少一个外出人员的位置信息；

通过K-均值算法对所述至少一个外出人员的位置信息进行聚类，得到至少一个簇，所述K-均值算法的损失函数为：

其中，x_i为第i个时间点目标人员所在的位置，y_i为第i个时间点外出人员所在的位置，p为可变值，在离群点大于第一阈值的情况下，p的取值范围为(0.01，0.5)，在噪声点大于第二阈值的情况下p的取值范围为(2，100)；

将所述至少一个簇中包括所述目标人员的簇确定为目标簇，并将所述目标簇中的其他外出人员确定为所述目标人员的密切接触者。

2.根据权利要求1所述的密切接触者的确定方法，其特征在于，所述根据所述出行信息确定在所述出行时间和所述出行范围内的至少一个外出人员的位置信息包括：

根据所述出行信息确定在所述出行时间和所述出行范围内的至少一个外出人员的网络接口数据，所述网络接口数据包括移动用户标识、时间和基站小区标识；

根据所述基站小区标识确定基站的工参信息，并从所述工参信息中确定所述基站的位置信息；

将所述基站的位置信息确定为与移动用户标识对应的外出人员的位置信息。

3.根据权利要求2所述的密切接触者的确定方法，其特征在于，所述根据所述基站小区标识确定基站的工参信息之前，所述方法还包括：

按照预设时间间隔从所述网络接口数据中确定目标网络接口数据；

所述根据所述基站小区标识确定基站的工参信息，并从所述工参信息中确定所述基站的位置信息，包括：

根据所述目标网络接口数据中的基站小区标识确定基站的工参信息，并从所述工参信息中确定所述基站的位置信息。

4.一种密切接触者的确定装置，其特征在于，包括：获取单元和处理单元；

所述获取单元，用于获取目标人员的出行信息，所述出行信息包括出行时间和出行范围；

所述处理单元，用于根据所述出行信息确定在所述出行时间和所述出行范围内的至少一个外出人员的位置信息；

所述处理单元，还用于通过K-均值算法对所述至少一个外出人员的位置信息进行聚类，得到至少一个簇，所述K-均值算法的损失函数为：

其中，x_i为第i个时间点目标人员所在的位置，y_i为第i个时间点外出人员所在的位置，p为可变值，在离群点大于第一阈值的情况下，p的取值范围为(0.01，0.5)，在噪声点大于第二阈值的情况下p的取值范围为(2，100)；

所述处理单元，还用于将所述至少一个簇中包括所述目标人员的簇确定为目标簇，并将所述目标簇中的其他外出人员确定为所述目标人员的密切接触者。

5.根据权利要求4所述的密切接触者的确定装置，其特征在于，所述处理单元具体用于：

根据所述出行信息确定在所述出行时间和所述出行范围内的至少一个外出人员的网络接口数据，所述网络接口数据包括移动用户标识、时间和基站小区标识；根据所述基站小区标识确定基站的工参信息，并从所述工参信息中确定所述基站的位置信息；将所述基站的位置信息确定为与移动用户标识对应的外出人员的位置信息。

6.根据权利要求5所述的密切接触者的确定装置，其特征在于，所述根据所述基站小区标识确定基站的工参信息之前，所述处理单元还用于：

按照预设时间间隔从所述网络接口数据中确定目标网络接口数据；根据所述目标网络接口数据中的基站小区标识确定基站的工参信息，并从所述工参信息中确定所述基站的位置信息。

7.一种密切接触者的确定装置，其特征在于，包括存储器和处理器；所述存储器用于存储计算机执行指令，所述处理器与所述存储器通过总线连接；

当所述密切接触者的确定装置运行时，所述处理器执行所述存储器存储的所述计算机执行指令，以使所述密切接触者的确定装置执行如权利要求1-3任一项所述的密切接触者的确定方法。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括计算机执行指令，当所述计算机执行指令在计算机上运行时，使得所述计算机执行如权利要求1-3任一项所述的密切接触者的确定方法。