[发明专利]一种基于轨迹的移动对象伴随关系的确定方法和装置

说明书

本申请提供一种基于轨迹的移动对象伴随关系的确定方法和装置。一种基于轨迹的移动对象伴随关系的确定方法，包括：按照预设的时间间隔，基于第一轨迹覆盖的时间段切分得到若干时间区间；基于所述时间信息将所述第一轨迹点和所述第二轨迹点划分至对应的时间区间中；针对每个时间区间，基于所述时间区间内第一轨迹点对应的位置信息和第二轨迹点对应的位置信息，确定所述第一移动对象和所述第二移动对象在所述时间区间内的伴随关系；基于各个时间区间内的伴随关系，确定所述第一移动对象和所述第二移动对象的伴随关系。采用上述方法可以基于轨迹计算得到移动对象的伴随程度，相比于相关技术来说计算方法更简便，可以减少计算量，提高效率。

技术领域

本申请涉及数据处理领域，特别涉及一种基于轨迹的移动对象伴随关系的确定方法和装置。

背景技术

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

相关技术中，存在基于轨迹数据分析用户的伴随关系的场景，比如分析两个用户是否在同一时刻出现在了同一地点、两个用户在某个地点同时存在的时长有多久，可以根据这些数据分析用户的行为，这在流行病学调查、公安机关抓捕可疑犯罪分子、社交媒体构建用户画像等多个领域都具备巨大的价值。然而，实际情况下轨迹数据量大，计算方法复杂，基于轨迹计算用户伴随关系的效率较低。

发明内容

有鉴于此，本申请提供一种基于轨迹的移动对象伴随关系的确定方法和装置。

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

在本申请的第一方面，提供了一种基于轨迹的移动对象伴随关系的确定方法，所述方法基于第一移动对象移动产生的第一轨迹和第二移动对象移动产生的第二轨迹确定所述第一移动对象和所述第二移动对象之间的伴随关系，其中，所述第一轨迹包括若干第一轨迹点，所述第二轨迹包括若干第二轨迹点，所述第一轨迹点和所述第二轨迹点均关联有对应的时间信息和位置信息，包括：

按照预设的时间间隔，基于第一轨迹覆盖的时间段切分得到若干时间区间；

基于所述时间信息将所述第一轨迹点和所述第二轨迹点划分至对应的时间区间中；

针对每个时间区间，基于所述时间区间内第一轨迹点对应的位置信息和第二轨迹点对应的位置信息，确定所述第一移动对象和所述第二移动对象在所述时间区间内的伴随关系；

基于各个时间区间内的伴随关系，确定所述第一移动对象和所述第二移动对象的伴随关系。

在本申请的第二方面，提供了一种基于轨迹的移动对象伴随关系的确定装置，包括：

切分单元，用于按照预设的时间间隔，基于第一轨迹覆盖的时间段切分得到若干时间区间；

划分单元，用于基于时间信息将第一轨迹点和第二轨迹点划分至对应的时间区间中；

第一确定单元，用于针对每个时间区间，基于所述时间区间内第一轨迹点对应的位置信息和第二轨迹点对应的位置信息，确定第一移动对象和第二移动对象在所述时间区间内的伴随关系；

第二确定单元，用于基于各个时间区间内的伴随关系，确定所述第一移动对象和所述第二移动对象的伴随关系。

由以上描述可以看出，在本申请的一个实施例中，可以按照预设的时间间隔，基于第一轨迹覆盖的时间段切分得到若干时间区间，并且按照第一轨迹点和第二轨迹点关联的时间信息，将各个轨迹点划分到对应的时间区间内。针对每个时间区间，基于该时间区间内第一轨迹点和第二轨迹点对应的位置信息确定第一移动对象和第二移动对象在该时间区间内的伴随关系。然后基于各个时间区间内的伴随关系，确定第一移动对象和第二移动对象在第一轨迹覆盖时间段内的伴随关系。