[发明专利]基于时空轨迹的伴随轨迹识别方法、设备及存储介质

说明书

本公开提供了一种基于时空轨迹的伴随轨迹识别方法、设备及存储介质，方法包括：获取目标用户在预设的时间间隔内的第一轨迹信息，获取预存的各待测用户在所述时间间隔内的第二轨迹信息，并根据该第一轨迹信息以及第二轨迹信息，分别计算目标用户与各待测用户对应的时间距离矩阵以及空间距离矩阵，进而根据该时间距离矩阵以及空间距离矩阵，计算第一轨迹信息以及各第二轨迹信息之间的相似度，以便根据该相似度，从时间和空间两个方面度量轨迹间的差异，从而可以精准地确定伴随轨迹，有效解决了现有技术中轨迹确定不够精准，从而不能有效应用于现实场景中的技术问题。此外，采用该方法确定伴随轨迹，计算方式简单，避免了计算资源以及时间的浪费。

技术领域

本公开实施例涉及信息技术领域，尤其涉及一种基于时空轨迹的伴随轨迹识别方法、设备及存储介质。

背景技术

随着科技的发展，使获取大量的移动物体的轨迹数据成为可能。该轨迹数据可以用于潜在伴随轨迹的挖掘，从而广泛应用于旅游营销、刑侦追查等场景。

现有技术中，主要通过将采集到的用户的经纬度数据进行坐标转换，转换至通用横轴墨卡托投影坐标系，再利用卡尔曼滤波算法对数据进行滤波处理，计算两条轨迹的空间距离，进而确定伴随轨迹。

但是，采用上述方式确定伴随轨迹，计算方式复杂，且仅考虑了轨迹的空间信息，不够精准，从而不能有效应用于现实场景中。

发明内容

本公开实施例提供一种基于时空轨迹的伴随轨迹识别方法、设备及存储介质，该方法解决了现有技术中确定伴随轨迹的计算方式复杂，轨迹确定不够精准，从而不能有效应用于现实场景中的技术问题。

第一方面，本公开实施例提供一种基于时空轨迹的伴随轨迹识别方法，包括：

获取目标用户在预设的时间间隔内的第一轨迹信息，所述第一轨迹信息中包括多个第一轨迹点，所述第一轨迹点中包括第一时间点，以及所述目标用户在所述第一时间点时所处的位置信息；

获取预存的各待测用户在所述时间间隔内的第二轨迹信息，所述第二轨迹信息中包括多个第二轨迹点，所述第二轨迹点中包括第二时间点，以及所述待测用户在所述第二时间点时所处的位置信息；

根据所述第一轨迹信息以及所述第二轨迹信息，分别计算所述目标用户与各所述待测用户对应的时间距离矩阵以及空间距离矩阵；

根据所述时间距离矩阵以及所述空间距离矩阵，计算所述第一轨迹信息以及各所述第二轨迹信息之间的相似度；

根据所述相似度，确定所述第一轨迹信息对应的伴随轨迹。

进一步地，如上所述的方法，所述根据所述第一轨迹信息以及所述第二轨迹信息，分别计算所述目标用户与各所述待测用户对应的时间距离矩阵以及空间距离矩阵，包括：

根据所述第一轨迹信息对应的多个第一时间点，以及所述第二轨迹信息对应的多个第二时间点，确定所述目标用户以及各所述待测用户对应的时间距离矩阵；

根据所述第一轨迹信息对应的多个位置信息，以及所述第二轨迹信息对应的多个位置信息，确定所述目标用户以及各所述待测用户对应的空间距离矩阵。

进一步地，如上所述的方法，所述根据所述第一轨迹信息对应的多个第一时间点，以及所述第二轨迹信息对应的多个第二时间点，确定所述目标用户以及各所述待测用户对应的时间距离矩阵，包括：

针对所述第一轨迹信息中的每一第一轨迹点，分别计算所述第一轨迹点中的第一时间点与所述第二轨迹信息对应的多个第二时间点之间的时间距离，获得各第一轨迹点对应的多个时间距离；

根据所述各第一轨迹点对应的多个时间距离，确定所述目标用户以及各所述待测用户对应的时间距离矩阵。