[发明专利]移动热点与移动兴趣点的匹配方法、装置及存储介质

权利要求书

1.一种移动热点与移动兴趣点的匹配方法，其特征在于，包括：

按预定大小的格子对空间区域进行划分，并分别生成每个格子的索引，作为格子编号；

针对所述空间区域内的移动兴趣点POI，分别确定出所述移动POI的交通路线所经过的格子的索引，得到所述移动POI的第一索引编码结果，所述移动POI为具有固定通勤路线的交通工具；

针对所述空间区域内的移动热点，分别获取所述移动热点的移动轨迹，并确定出所述移动轨迹所经过的格子的索引，得到所述移动热点的第二索引编码结果，其中对应同一热点的所有的用户的位置点构成所述热点的移动轨迹；

根据所述第一索引编码结果以及所述第二索引编码结果之间的相似性，将所述移动热点与所述移动POI进行匹配。

2.根据权利要求1所述的方法，其特征在于，

所述分别获取所述移动热点的移动轨迹包括：

根据获取到的用户扫描到的热点信息，分别确定出每个移动热点的移动轨迹。

3.根据权利要求1所述的方法，其特征在于，

所述将所述移动热点与所述移动POI进行匹配之前，进一步包括：

根据所述空间区域内的移动POI的第一索引编码结果构建倒排索引，所述倒排索引中记录有不同格子的索引分别对应的移动POI，所述对应的移动POI为经过所述格子的移动POI；

所述将所述移动热点与所述移动POI进行匹配包括：

针对每个移动热点，分别进行以下处理：

根据所述移动热点的第二索引编码结果以及所述倒排索引，从所述空间区域内的移动POI中选出所述移动热点对应的候选移动POI；

根据各候选移动POI的第一索引编码结果以及所述移动热点的第二索引编码结果之间的相似性，从所述候选移动POI中选出所述移动热点对应的移动POI。

4.根据权利要求3所述的方法，其特征在于，

所述从所述空间区域内的移动POI中选出所述移动热点对应的候选移动POI包括：

针对所述移动热点的第二索引编码结果中的每个格子的索引，分别通过查询所述倒排索引，确定出所述索引对应的移动POI，将确定出的移动POI作为所述候选移动POI。

5.根据权利要求3所述的方法，其特征在于，

所述从所述候选移动POI中选出所述移动热点对应的移动POI包括：

分别计算各候选移动POI的第一索引编码结果与所述移动热点的第二索引编码结果之间的相似性评分，将评分最高的候选移动POI确定为所述移动热点对应的移动POI。

6.根据权利要求5所述的方法，其特征在于，

所述分别计算各候选移动POI的第一索引编码结果与所述移动热点的第二索引编码结果之间的相似性评分包括：

针对每个候选移动POI，分别进行以下处理：

确定所述候选移动POI的第一索引编码结果中与所述移动热点的第二索引编码结果中重复的索引数；

计算重复的索引数与所述移动热点的第二索引编码结果中包括的索引数之商；

将计算结果作为所述候选移动POI的第一索引编码结果与所述移动热点的第二索引编码结果之间的相似性评分。

7.根据权利要求5所述的方法，其特征在于，

所述将评分最高的候选移动POI确定为所述移动热点对应的移动POI之前，进一步包括：

确定所述评分最高的候选移动POI的评分是否大于预定阈值，若是，则将评分最高的候选移动POI确定为所述移动热点对应的移动POI。