[发明专利]轨迹处理方法、装置、电子设备及存储介质

权利要求书

1.一种轨迹处理方法，其特征在于，包括：

将候选轨迹转换为地理位置索引序列；

基于所述地理位置索引序列中每个地理位置索引对应的热度信息，获取所述候选轨迹的目标热度；

基于与任意两条所述候选轨迹对应的两个地理位置索引序列，获取所述任意两条候选轨迹之间的相似度。

2.根据权利要求1所述的方法，其特征在于，所述基于与任意两条所述候选轨迹对应的两个地理位置索引序列，获取所述任意两条候选轨迹之间的相似度，包括：

识别与任意两条所述候选轨迹对应的两个地理位置索引序列之间，地理位置索引的交集以及地理位置索引的并集；

计算所述交集中地理位置索引的数量，与所述并集中地理位置索引的数量的比值，得到所述任意两条候选轨迹之间的相似度。

3.根据权利要求1所述的方法，其特征在于，所述基于所述地理位置索引序列中每个地理位置索引对应的热度信息，获取所述候选轨迹的目标热度，包括：

在预设数据库中，查询所述地理位置索引序列中每个地理位置索引对应的热度信息；

对所述热度信息的取值进行预设运算，得到所述候选轨迹的目标热度。

4.根据权利要求3所述的方法，其特征在于，所述基于所述地理位置索引序列中每个地理位置索引对应的热度信息，获取所述候选轨迹的目标热度之前，所述方法还包括：

在与多条所述候选轨迹对应的多个地理位置索引序列中，识别各候选地理位置索引各自出现的总次数，其中，每个所述地理位置索引序列包括多个所述候选地理位置索引；

将所述各候选地理位置索引各自出现的总次数，设置为所述各候选地理位置索引的热度信息并存储至所述预设数据库。

5.根据权利要求1所述的方法，其特征在于，所述将候选轨迹转换为地理位置索引序列，包括：

对候选轨迹的宽度进行扩充，生成与所述候选轨迹对应的轨迹区域；

获取填充所述轨迹区域、且精度级别为预设精度级别的多个地理位置索引，以及所述多个地理位置索引对所述轨迹区域的填充顺序，其中，每个地理位置索引表示所述轨迹区域中的一个子区域；

按照所述填充顺序，对所述多个地理位置索引进行排序，生成与所述候选轨迹对应的地理位置索引序列。

6.一种轨迹处理装置，其特征在于，包括：

转换模块，用于将候选轨迹转换为地理位置索引序列；

第一获取模块，用于基于所述地理位置索引序列中每个地理位置索引对应的热度信息，获取所述候选轨迹的目标热度；

第二获取模块，用于基于与任意两条所述候选轨迹对应的两个地理位置索引序列，获取所述任意两条候选轨迹之间的相似度。

7.根据权利要求6所述的装置，其特征在于，所述第二获取模块包括：

识别子模块，用于识别与任意两条所述候选轨迹对应的两个地理位置索引序列之间，地理位置索引的交集以及地理位置索引的并集；

计算子模块，用于计算所述交集中地理位置索引的数量，与所述并集中地理位置索引的数量的比值，得到所述任意两条候选轨迹之间的相似度。

8.根据权利要求6所述的装置，其特征在于，所述第一获取模块包括：

查询子模块，用于在预设数据库中，查询所述地理位置索引序列中每个地理位置索引对应的热度信息；

运算子模块，用于对所述热度信息的取值进行预设运算，得到所述候选轨迹的目标热度。

9.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至5任意一项所述的轨迹处理方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1至5任意一项所述的轨迹处理方法的步骤。