[发明专利]人群轨迹交叉识别方法、系统和装置和可读存储介质

权利要求书

1.一种人群轨迹交叉识别方法，其特征在于，包括如下步骤：

获取至少两个用户的定位信息；

授权访问所述定位信息，获取任一个用户任一时刻的位置信息；

获取任一时刻另任一个用户的位置信息；

根据所述任一个用户任一时刻的位置信息和任一时刻所述另任一个用户的位置信息，识别出所述任一个用户与所述另任一个用户轨迹交叉；

所述获取至少两个用户的定位信息的步骤包括：

分别获取用户所在的经度、纬度和时刻；

对地图进行栅格化，并获取栅格；

根据用户在任一时刻所在的经度、纬度和所述栅格的四个顶点的位置进行计算，并获取所述栅格的行列号作为位置信息；

所述授权访问所述定位信息，获取任一个用户任一时刻的位置信息的步骤包括：

获取任一个用户第一时刻的第一经度和第一纬度；

获取任一个用户第二时刻的第二经度和第二纬度；

根据第一公式计算出任一个用户任一时刻的经度；

根据第二公式计算出任一个用户任一时刻的纬度；

根据所述经度和所述纬度获取所述任一个用户所述第一时刻和所述第二时刻之间的任一时刻位置信息；

其中，第一公式：x＝x1+(x2-x1)/(t2-t1)×(t-t1)，第二公式：y＝y1+(y2-y1)/(t2-t1)×(t-t1)，t1为第一时刻，t2为第二时刻，t为t1和t2之间的任一时刻，x为t1和t2之间的任一时刻的经度，x1为第一经度；x2为第二经度，y为t1和t2之间的任一时刻的纬度，y1为第一纬度，y2为第二纬度。

2.根据权利要求1所述的人群轨迹交叉识别方法，其特征在于，所述根据所述任一个用户任一时刻的位置信息和任一时刻所述另任一个用户的位置信息，识别出所述任一个用户与所述另任一个用户轨迹交叉的步骤包括：

根据地图对所述位置信息设定交叉阈值；

根据第三公式计算出任另一个用户与所述任一个用户之间的距离为交叉距离；

比较所述交叉距离与所述交叉阈值；

当所述交叉距离小于所述交叉阈值，则判定所述任一个用户与所述任另一个用户轨迹交叉；

其中，第三公式：d_ij为交叉距离，x_i为任一个用户所处位置的经度，y_i为任一个用户所处位置的纬度，x_j为任另一个用户所处位置的经度，y_j为任另一个用户所处位置的纬度。

3.根据权利要求1或2所述的人群轨迹交叉识别方法，其特征在于，所述根据所述任一个用户任一时刻的位置信息和任一时刻所述另任一个用户的位置信息，识别出所述任一个用户与所述另任一个用户轨迹交叉的步骤之后还包括如下步骤：

获取第一时刻和第二时刻之间与所述任一个用户轨迹交叉的另任一个用户；

当任一个用户在第二时刻被确定为感染人群，则判定所述与任一个用户轨迹交叉的另任一个用户为传染病接触人群。

4.一种人群轨迹交叉识别系统，用于实现权利要求1至3中任一项所述的人群轨迹交叉识别方法，其特征在于，包括：

定位模块，适于获取用户的定位信息；

第一处理模块，与所述定位模块信号连接，适于获取所述定位模块的所述定位信息；

授权模块，与所述第一处理模块信号连接，适于授权所述第一处理模块获取所述定位模块的所述定位信息；

第二处理模块，与所述第一处理模块信号连接，适于根据所述第一处理模块获取的所述定位信息，计算任一时刻两个所述用户之间的交叉距离；

比较模块，设有交叉阈值，所述比较模块与所述第二处理模块信号连接；

其中，所述比较模块适于获取所述第二处理模块的交叉距离，并比较所述交叉距离与所述交叉阈值，输出比较结果。

5.根据权利要求4所述的人群轨迹交叉识别系统，其特征在于，还包括：

第一识别模块，与所述比较模块信号连接，适于获取第一时刻和第二时刻之间与所述任一个用户轨迹交叉的另任一个用户；

第二识别模块，与所述第一识别模块信号连接，适于在所述任一个用户在第二时刻被确定为感染人群，识别出与所述任一个用户轨迹交叉的传染病接触人群。