[发明专利]相似轨迹计算方法、装置及电子设备

权利要求书

1.一种相似轨迹计算方法，所述方法包括：

从对接的信令库中，获取信令的上报时刻在指定目标时段内的所有信令，生成待搜索信令集合；其中，所述信令至少包括用户标识、上报时刻、终端位置；所述用户标识用于唯一标识用户身份，所述终端位置表征用户携带的终端所在的地理位置，所述上报时刻表征所述终端上报所述终端位置时对应的时刻；

基于信令中的用户标识，将所述待搜索信令集合中的信令按用户分组，得到与各个用户分别对应的分组信令；

基于信令中的上报时刻，将与各个用户分别对应的分组信令基于预设时间窗进行对齐映射，得到与各个用户分别对应的时间窗对齐映射后的若干信令；其中，所述时间窗为预设时间周期被分割为若干长度相同且被顺序编号的时间段；

将与各个用户分别对应的时间窗对齐映射后的若干信令中的每个信令的终端位置按时间窗编号顺序串接，生成与各个用户分别对应的终端位置序列；

基于生成的与各个用户分别对应的终端位置序列，生成与各个用户分别对应的信令轨迹，并基于生成的信令轨迹构建信令轨迹集合；

对所述信令轨迹集合执行多级筛选计算，确定出与目标用户的第一信令轨迹相似的其它用户的第二信令轨迹。

2.根据权利要求1所述的方法，当同一时间窗对应存在同一用户标识的多个信令时，还包括：

计算该多个信令中的终端位置对应的中心点位置，并将该中心点位置作为该同一用户标识的多个信令对应在该同一时间窗的终端位置。

3.根据权利要求1所述的方法，所述基于生成与各个用户分别对应的终端位置序列，生成与各个用户分别对应的信令轨迹，包括：

将与各个用户分别对应的终端位置序列中的每个终端位置，分别生成对应的哈希位置；

基于生成的哈希位置，构建与各个用户分别对应的哈希位置序列，将与各个用户分别对应的哈希位置序列作为与各个用户分别对应的信令轨迹。

4.根据权利要求3所述的方法，所述哈希位置为GeoHash位置；

所述对所述信令轨迹集合执行多级筛选计算，确定出与目标用户的第一信令轨迹相似的其它用户的第二信令轨迹，包括：

获取目标用户的第一信令轨迹，并计算生成与所述第一信令轨迹包括的若干GeoHash位置对应的公共哈希前缀；其中，所述公共哈希前缀表征所述第一信令轨迹对应的最大位置范围；

在所述信令轨迹集合中筛选出，GeoHash位置与所述公共哈希前缀匹配的其它用户的信令轨迹，生成与所述第一信令轨迹相似的其它用户的轨迹集合；

基于指定时间范围内的时间窗编号对信令轨迹按时间窗对齐，从所述其它用户的轨迹集合中进一步筛选出，与所述第一信令轨迹相似的其它用户的第二信令轨迹。

5.根据权利要求4所述的方法，所述基于指定时间范围内的时间窗编号对信令轨迹按时间窗对齐，从所述其它用户的轨迹集合中进一步筛选出，与所述第一信令轨迹相似的其它用户的第二信令轨迹，包括：

基于所述指定时间范围内的时间窗编号，将所述第一信令轨迹与所述其它用户的轨迹集合中的每个信令轨迹分别展开，并基于相同时间窗编号对展开后的所述第一信令轨迹与所述每个信令轨迹分别进行时间窗对齐；

针对时间窗对齐后的所述第一信令轨迹和所述每个信令轨迹，计算同一时间窗内的所述第一信令轨迹中的GeoHash位置分别与所述每个信令轨迹中的GeoHash位置的相同前缀的匹配长度是否大于预设阈值；

在计算得到的大于预设阈值的时间窗个数相对所述第一信令轨迹对应的时间窗总数的占比达到预设第一占比，并且大于预设阈值的时间窗对应的GeoHash位置的非重复率达到预设第二占比时，则将所述其它用户的轨迹集合中达到预设第一占比和预设第二占比的信令轨迹，确定为与所述第一信令轨迹相似的其它用户的第二信令轨迹。

6.根据权利要求5所述的方法，所述预设第一占比和所述预设第二占比为基于将随机抽样得到信令轨迹作为负样本，以及将以人工核查标注的相似轨迹作为正样本，输入至预设的机器学习模型执行模型训练获得。