[发明专利]一种基于轨迹相似性的特定人员发现方法及模块

权利要求书

1.一种基于轨迹相似性的特定人员发现方法，其特征在于，包括以下步骤：

S1：根据人员的不同性质将人员划分为：特定人员、潜在特定人员以及非特定人员，整理特定人员、潜在特定人员、非特定人员的轨迹画像数据；

S2：抽取S1中三组人员若干天的轨迹画像数据，以指定定长划分时间，同时以横轴为站点，以纵轴为时间，整理每一个人员的轨迹矩阵，该轨迹包含了每一个人员在所抽取的若干天中的每一天中的轨迹详情，并通过轨迹矩阵寻找重点站点；

S3：计算特定人员和潜在特定人员在重点站点的轨迹相似性；

S4：基于轨迹相似性，确定特定人员。

2.根据权利要求1所述的基于轨迹相似性的特定人员发现方法，其特征在于，所述步骤S2中，寻找重点站点的方法包括以下步骤：

第一步，遍历每一个站点，比较每一个站点平均每个特定人员和平均每个非特定人员过去若干天的每个时间区间的轨迹分布；

第二步，进行数据的独立同分布检验，即先进行方差齐次性检验，对于通过方差齐次性检验的数据，利用方差分析确定两组轨迹分布是否同分布；然后借助K-L信息量法计算两组轨迹在各个时间区间的轨迹分布的相似度和时差；如果一个站点在多个时间区间相似度超过指定阈值，且时长不超过指定阈值，则该站点即为可以指示特定人员的站点，即为重点站点。

3.根据权利要求1所述的基于轨迹相似性的特定人员发现方法，其特征在于，所述步骤S3中，计算特定人员和潜在特定人员在重点站点的轨迹相似性具体为：利用每一个特定人员和每一个潜在特定人员在S2中筛选出的每一个重点站点的轨迹分布，进行数据的独立同分布检验，先进行方差齐次性检验，对于通过方差齐次性检验的数据，利用方差分析确定两组轨迹分布是否同分布；然后借助K-L信息量法计算特定人员和潜在特定人员在某一站点过去若干天的轨迹分布的相似度和时差。

4.根据权利要求1所述的基于轨迹相似性的特定人员发现方法，其特征在于，所述步骤S4中，基于轨迹相似性，确定特定人员；如果相似度超过指定阈值，且时差没有超过指定阈值，则对比特定人员和潜在特定人员过去若干天的明细轨迹，计算特定人员和潜在特定人员在重点站点的最大停留时长，用以评估两人碰面的可能性；单次最大停留时长的计算方法如下：如果一个人A的一段轨迹为(8:40:00，site_1)，(8:50:00，site_2)，(8:51:12，site_3)，则A在8:40在站点site_1的最大停留时长为实际计算所得10分钟和预设的单次最大停留时长阈值取小；如果一个潜在特定人员过去若干天与特定人员在重点场所共站的次数超过指定阈值，且先出现的人的最大停留时长超过两人轨迹分布的时差的次数超过指定阈值，且两人累计理论最大共站时长超过指定阈值，则认为该潜在特定人员和某个已知特定人员具有轨迹相似性，如果一个潜在特定人员和超过指定比例的已知特定人员具有轨迹相似性，则认为该潜在特定人员即标注为特定人员。

5.一种用于轨迹相似性的特定人员发现方法的模块，其特征在于，包括特定人员和潜在特定人员信息存储模块，特定人员与潜在特定人员轨迹画像模块、重点站点搜索模块、轨迹相似性计算模块以及特定人员确认模块；

所述特定人员、潜在特定人员、非特定人员信息存储模块，分别记录着已经证实的特定人员信息、潜在特定人员信息和非特定人员信息；

所述特定人员与潜在特定人员轨迹画像模块，用于整理特定人员轨迹画像；

所述重点站点搜索模块，用于寻找那些对特定人员有指向作用的站点，即特定人员与非特定人员在该站点出现的情况显著不同；

所述轨迹相似性计算模块，主要用于计算不同人员的轨迹相似度和轨迹分布的时差；

所述特定人员确认模块，如果相似度超过指定阈值，时差没有超过指定阈值，则对比两人过去若干天的明细轨迹，计算两人在重点站点的最大停留时长，用以评估两人碰面的可能性，进一步确认特定人员。