[发明专利]兴趣点位置挖掘方法、装置、计算机设备和存储介质

权利要求书

1.一种兴趣点位置挖掘方法，其特征在于，所述方法包括：

获取同一对象在多个兴趣点处进行资源转移处理时上报的位置信息，得到位置信息集合；

确定所述位置信息集合中各所述位置信息在地图中所位于的参考区域；

对所述参考区域进行经纬度网格划分处理，得到候选区域；

对所述候选区域的位置信息上报量进行极值检测处理，以从所述候选区域中确定多个极值区域；每个所述兴趣点对应于一个所述极值区域；从所述多个极值区域中，迭代地选取目标极值区域，并按照预设邻域选取条件，从所述地图上选取所述目标极值区域的邻域；

确定位于所述邻域中的极值区域，得到参照极值区域；

当所述目标极值区域与所述参照极值区域之间满足上报量接近条件时，则判定所述目标极值区域为所对应的兴趣点的目标区域；所述上报量接近条件，是指表示所述目标极值区域所对应的位置信息上报量，与所述参照极值区域所对应的位置信息上报量之间接近的预设条件；所述目标区域所对应的位置信息上报量，高于非目标区域所对应的位置信息上报量；

在所述目标区域中定位所述兴趣点的位置坐标。

2.根据权利要求1所述的方法，其特征在于，所述参考区域，是按照预设经纬度边长在地图上预先划分出的经纬度网格；

所述确定所述位置信息集合中各所述位置信息在地图中所位于的参考区域包括：

在地图中定位所述位置信息集合中的各位置信息；

确定各所述位置信息在地图中定位后所位于的经纬度网格，得到参考区域；所述参考区域为至少一个。

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

确定各所述候选区域所分别对应的位置信息上报量；

过滤出所述位置信息上报量大于或等于上报量阈值的候选区域；所述上报量阈值，根据各所述位置信息上报量的总数量确定；基于过滤出的候选区域执行所述对所述候选区域的位置信息上报量进行极值检测处理，以从所述候选区域中确定多个极值区域的步骤及后续步骤。

4.根据权利要求3所述的方法，其特征在于，所述上报的位置信息，是具有经纬度数据的位置信息。

5.根据权利要求4所述的方法，其特征在于，所述参考区域，是地图中用于泛化表示兴趣点位置的区域。

6.根据权利要求1所述的方法，其特征在于，所述当所述目标极值区域与所述参照极值区域之间满足上报量接近条件时，则判定所述目标极值区域为所对应的兴趣点的目标区域包括：

将所述目标极值区域和参照极值区域，按照位置信息上报量进行降序排序；

根据排序结果确定分界位次；所述分界位次对应的位置信息上报量，与分界位次的前一位次对应的位置信息上报量之间的比值小于或等于预设阈值；

当所述目标极值区域的位次在所述分界位次之前，则判定所述目标极值区域为目标区域；

当所述目标极值区域的位次在所述分界位次之后，则判定所述目标极值区域为非目标区域。

7.根据权利要求6所述的方法，其特征在于，所述根据排序结果确定分界位次包括：

从排序结果中的首位开始，依次选择当前位次；

当所述当前位次的后一位次对应的位置信息上报量，与所述当前位次对应的位置信息上报量之间的比值大于预设阈值时，则将所述后一位次作为当前位次以迭代处理，直至当所述比值小于或等于预设阈值时，判定所述当前位次的后一位次为分界位次。

8.根据权利要求1所述的方法，其特征在于，所述按照预设邻域选取条件，从所述地图上选取所述目标极值区域的邻域包括：

获取预设的半径值；

以所述目标极值区域为圆心，按照所述半径值在所述地图上选取圆形区域，作为所述目标极值区域的邻域。