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

说明书

本申请提供一种基于轨迹的密切接触对象的筛选方法和装置。一种基于轨迹的密切接触对象的筛选方法，用于筛选目标移动对象的密切接触对象，包括：基于目标移动对象移动产生的目标轨迹进行轨迹点提取，提取到的各轨迹点关联有时间信息和空间信息；基于所述时间信息和所述空间信息对所述轨迹点进行时空聚类，得到一个或多个目标轨迹点集合；针对每个目标轨迹点集合，确定所述目标轨迹点集合覆盖的时空范围，并从全量轨迹数据中筛选出匹配所述时空范围的轨迹数据，将筛选出的轨迹数据的归属对象确定为所述目标移动对象的密切接触对象。采用上述方法可以对全量的轨迹数据中筛选得到密切接触对象，减少后续需要处理的轨迹数量，提高效率。

技术领域

本申请涉及数据处理领域，特别涉及一种基于轨迹的密切接触对象的筛选方法和装置。

背景技术

随着卫星、无线网络以及定位设备的发展，大量移动对象的轨迹数据呈急速增长的趋势，如交通轨迹数据、人员移动数据等。轨迹数据至少可以涵盖移动对象在时间、空间这两个维度的信息，可以基于轨迹数据分析得到移动对象运动有关的信息，这些信息可以在实际应用场景中解决各类问题。

相关技术中，可以基于轨迹数据分析出移动对象是否存在密切接触，这在流行病学调查、社交媒体构造用户画像等多个领域都具备巨大的价值。然而，实际情况下轨迹数据量大，其中不乏大量的无用数据，如果对全量的轨迹数据进行处理会因为计算量过大导致效率低下，且也会浪费设备的计算资源。

发明内容

有鉴于此，本申请提供一种基于轨迹的密切接触对象的筛选方法和装置。

具体地，本申请是通过如下技术方案实现的：

一种基于轨迹的密切接触对象的筛选方法，用于筛选目标移动对象的密切接触对象，包括：

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

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

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

一种基于轨迹的密切接触对象的筛选装置，包括：

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

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

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

由以上描述可以看出，在本申请的一个实施例中，可以确定一些目标移动对象产生的目标轨迹，对该目标轨迹进行轨迹点提取，然后对提取到的轨迹点进行时空聚类，得到一个或多个目标轨迹点集合。针对每个目标轨迹点集合，可以确定其覆盖的时空范围，并从全量轨迹数据中筛选出匹配所述时空范围的轨迹数据，将筛选出的轨迹数据的归属对象确定为目标移动对象的密切接触对象。

采用上述方法，可以对全量的轨迹数据进行筛选，以从中初步筛选出密切接触对象的轨迹，后续可以基于筛选出的轨迹进行进一步识别是否为密切接触对象，可以减少后续进一步识别的处理量，提高效率。并且，在轨迹筛选的过程中，可以对目标轨迹包含的轨迹点进行时空维度下的聚类，得到目标轨迹点集合，然后可以基于目标轨迹点集合进行筛选，相比于逐一对目标轨迹中的轨迹点进行筛选来说，可以大大提高筛选效率。

附图说明

图1是本申请一示例性实施例示出的一种基于轨迹的密切接触对象的筛选方法的流程示意图；