[发明专利]一种基于轨迹的密切接触对象的筛选方法和装置

权利要求书

1.一种基于轨迹的密切接触对象的筛选方法，用于筛选目标移动对象的密切接触对象，其特征在于，所述方法包括：

基于目标移动对象移动产生的目标轨迹进行轨迹点提取，提取到的各轨迹点关联有时间信息和空间信息；

基于所述时间信息和所述空间信息对所述轨迹点进行时空聚类，得到一个或多个目标轨迹点集合；

针对每个目标轨迹点集合，确定所述目标轨迹点集合覆盖的时空范围，并从全量轨迹数据中筛选出匹配所述时空范围的轨迹数据，将筛选出的轨迹数据的归属对象确定为所述目标移动对象的密切接触对象。

2.根据权利要求1所述方法，其特征在于，所述基于所述时间信息和所述空间信息对所述轨迹点进行时空聚类，得到一个或多个目标轨迹点集合，包括：

基于各轨迹点的时间信息确定所述轨迹点覆盖的时间范围；

按照预设的时间划分粒度将所述时间范围划分得到若干时间区间，并基于所述时间信息将各轨迹点划分至对应的时间区间中；

针对每个时间区间，根据该时间区间中各轨迹点的空间信息，对所述轨迹点进行空间聚类得到该时间区间下的一个或多个空间轨迹点集合；

基于各时间区间下的空间轨迹点集合进行时空聚类，得到所述一个或多个目标轨迹点集合。

3.根据权利要求2所述方法，其特征在于，所述根据该时间区间中各轨迹点的空间信息，对所述轨迹点进行空间聚类得到该时间区间下的一个或多个空间轨迹点集合，包括：

按照预设的空间划分粒度对指定轨迹点覆盖的空间范围进行划分得到若干子空间，并基于所述空间信息将所述时间区间内各轨迹点划分至对应的子空间中；

针对所述时间区间内的第一目标轨迹点，确定所述第一目标轨迹点所属的第一目标子空间，并判断与所述第一目标子空间相邻的第一相邻子空间中是否包括轨迹点；

若是，则对所述第一目标轨迹点和所述第一相邻子空间中的轨迹点进行合并；并执行判断与所述第一相邻子空间相邻的第二相邻子空间中是否包括轨迹点的步骤；

若第一相邻子空间中不包括轨迹点，则执行确定尚未合并的第二目标轨迹点所属的第二目标子空间，并判断与所述第二目标子空间相邻的第三相邻子空间中是否包括轨迹点的步骤。

4.根据权利要求3所述方法，其特征在于，所述对所述第一目标轨迹点和所述第一相邻子空间中的轨迹点进行合并之前，所述方法还包括：

确定对第一目标轨迹点和第一相邻子空间中轨迹点进行合并得到的合并空间范围；

判断所述合并空间范围内轨迹点的空间占比是否达到第一占比；其中，所述空间占比为所述合并空间范围内包括轨迹点的子空间数量占所述空间范围内所有子空间数量的比例；

以在达到第一占比的情况下对所述第一目标轨迹点和所述第一相邻子空间中的轨迹点进行合并。

5.根据权利要求4所述方法，其特征在于，所述子空间为矩形，所述确定对第一目标轨迹点和第一相邻子空间中轨迹点进行合并得到的合并空间范围，包括：

确定能够覆盖所述第一目标子空间对应的空间范围和所述第一相邻子空间对应的空间范围的最小矩形，作为所述合并空间范围。

6.根据权利要求3所述方法，其特征在于，所述指定轨迹点为：

所述目标轨迹包括的各轨迹点；或

所述时间区间内包括的轨迹点。