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

权利要求书

1.一种基于时空轨迹的伴随轨迹识别方法，其特征在于，包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一轨迹信息以及所述第二轨迹信息，分别计算所述目标用户与各所述待测用户对应的时间距离矩阵以及空间距离矩阵，包括：

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

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

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一轨迹信息对应的多个第一时间点，以及所述第二轨迹信息对应的多个第二时间点，确定所述目标用户以及各所述待测用户对应的时间距离矩阵，包括：

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

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

4.根据权利要求2所述的方法，其特征在于，所述根据所述第一轨迹信息对应的多个位置信息，以及所述第二轨迹信息对应的多个位置信息，确定所述目标用户以及各所述待测用户对应的空间距离矩阵，包括：

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

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

5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述时间距离矩阵以及所述空间距离矩阵，计算所述第一轨迹信息以及所述第二轨迹信息之间的相似度，包括：

根据所述时间距离矩阵、所述时间距离矩阵对应的第一权重，以及所述空间距离矩阵、所述空间距离矩阵对应的第二权重，确定时间轨迹矩阵；

根据所述时间轨迹矩阵计算所述第一轨迹信息以及所述第二轨迹信息之间的相似度。

6.根据权利要求5所述的方法，其特征在于，所述根据所述时间轨迹矩阵计算所述第一轨迹信息以及所述第二轨迹信息之间的相似度，包括：

针对所述时间轨迹矩阵中的目标行/列，确定所述目标行/列中的第一目标值，所述第一目标值为所述目标行/列中数值最小的数；

确定所述最小值在所述时间轨迹矩阵中所处的目标列号/行号；

在所述时间轨迹矩阵中所述目标行/列的下一行/列中，确定列号/行号大于所述目标列号/行号的行/列中的第二目标值，所述第二目标值为所述列号/行号大于所述目标列号/行号的行/列中的数值最小的数；

判断时间轨迹矩阵中，所述目标行/列的下一行/列之后，是否还包括其他的行/列，若是，则将所述其他的行/列作为所述目标行/列，返回执行所述针对所述时间轨迹矩阵中的目标行/列，确定所述目标行/列中的第一目标值，所述第一目标值为所述目标行/列中数值最小的数的步骤，直至所述目标行/列的下一行/列之后，不包括其他的行/列，获得多个目标值；

根据所述目标值以及预设的相似度计算公式，计算所述第一轨迹信息以及所述第二轨迹信息之间的相似度。