[发明专利]路线相似度确定方法、装置、设备和介质

权利要求书

1.一种路线相似度确定方法，其特征在于，包括：

从目标时段的历史点击路线中确定目标路线对，并从所述历史点击路线的点击用户中确定至少一个目标用户；

根据所述至少一个目标用户在目标时段内对所述目标路线对中第一路线的点击数量，确定所述第一路线的第一特征向量；

根据所述至少一个目标用户在目标时段内对所述目标路线对中第二路线的点击数量，确定所述第二路线的第二特征向量；

计算所述第一特征向量和所述第二特征向量之间的相似度，并将该相似度作为所述第一路线与所述第二路线之间的相似度；

所述从目标时段的历史点击路线中确定目标路线对，包括：

获取目标时段的历史点击路线、所述历史点击路线的点击时间和点击用户；

根据所述历史点击路线的点击时间，按照设定时间间隔对同一点击用户的历史点击路线进行分组，生成至少一个候选路线组，并为所述至少一个候选路线组分别设置不同的候选用户标识；

从任一所述候选路线组的历史点击路线中，确定所述目标路线对中的第一路线和第二路线；

所述从任一所述候选路线组的历史点击路线中，确定所述目标路线对中的第一路线和第二路线，包括：

删除每个所述路线组中的重复路线；

对每个经过去重的路线组中的历史点击路线进行两两组合，生成候选路线对；

确定所述目标路线对中的第一路线；

依据所述目标路线对中的第一路线，从所述候选路线对中查找与所述第一路线具有关联关系的所述第二路线。

2.根据权利要求1所述的方法，其特征在于，所述根据所述至少一个目标用户在目标时段内对所述目标路线对中第一路线的点击数量，确定所述第一路线的第一特征向量，包括：

对所述至少一个目标用户进行排序；

根据每个所述目标用户的排列顺序和该目标用户点击所述第一路线的数量，确定所述第一特征向量。

3.根据权利要求2所述的方法，其特征在于，所述根据每个所述目标用户的排列顺序和该目标用户点击所述第一路线的数量，确定所述第一特征向量，包括：

根据每个所述目标用户点击所述第一路线的数量，确定该目标用户对所述第一路线的点击权重；

按照每个所述目标用户的排列顺序，对该目标用户的点击权重进行排序，生成特征矩阵；

将所述特征矩阵作为所述第一特征向量。

4.根据权利要求3所述的方法，其特征在于，所述目标用户对所述第一路线的点击权重与所述目标用户点击所述第一路线的数量负相关。

5.一种路线相似度确定装置，其特征在于，包括：

路线对确定模块，用于从目标时段的历史点击路线中确定目标路线对，并从所述历史点击路线的点击用户中确定至少一个目标用户；

第一向量确定模块，用于根据所述至少一个目标用户在目标时段内对所述目标路线对中第一路线的点击数量，确定所述第一路线的第一特征向量；

第二向量确定模块，用于根据所述至少一个目标用户在目标时段内对所述目标路线对中第二路线的点击数量，确定所述第二路线的第二特征向量；

相似度计算模块，用于计算所述第一特征向量和所述第二特征向量之间的相似度，并将该相似度作为所述第一路线与所述第二路线之间的相似度；

所述路线对确定模块，包括：路线获取单元、路线分组单元和目标路线对确定单元；

路线获取单元，用于获取目标时段的历史点击路线、所述历史点击路线的点击时间和点击用户；

路线分组单元，用于根据所述历史点击路线的点击时间，按照设定时间间隔对同一点击用户的历史点击路线进行分组，生成至少一个候选路线组，并为所述至少一个候选路线组分别设置不同的候选用户标识；

目标路线对确定单元，用于从任一所述候选路线组的历史点击路线中，确定所述目标路线对中的第一路线和第二路线；

所述从任一所述候选路线组的历史点击路线中，确定所述目标路线对中的第一路线和第二路线，包括：

删除每个所述路线组中的重复路线；

对每个经过去重的路线组中的历史点击路线进行两两组合，生成候选路线对；

确定所述目标路线对中的第一路线；

依据所述目标路线对中的第一路线，从所述候选路线对中查找与所述第一路线具有关联关系的所述第二路线。