[发明专利]POI聚合方法、相关设备及可读存储介质

权利要求书

1.一种兴趣点POI聚合方法，其特征在于，包括：

根据N个网格中各网格中的POI密度，确定所述N个网格中的第一网格；N为正整数；

对所述第一网格内的至少两个第一POI执行第一次聚合操作，得到第一聚合点；

根据所述第一聚合点，执行至少一次聚合操作。

2.根据权利要求1所述的方法，其特征在于，所述对所述第一网格内的至少两个第一POI执行第一次聚合操作，得到第一聚合点之前，所述方法还包括：

确定所述第一网格中与第j个POI对应的至少一个第二POI，所述第二POI与所述第j个POI间的距离小于第一阈值，j为正整数；

确定所述第一网格中的目标POI，所述目标POI对应的第二POI的数量大于所述第一网格中其他POI对应的第二POI的数量；

将所述目标POI，以及所述目标POI对应的第二POI，确定为所述第一网格内的第一POI。

3.根据权利要求1所述的方法，其特征在于，所述根据所述第一聚合点，执行至少一次聚合操作，包括：

对所述第一聚合点和第三POI执行第二次聚合操作，得到在所述N个网格中显示的第二聚合点，其中，所述第三POI为所除述第一POI外的至少一个POI；

根据所述第二聚合点，执行至少一次聚合操作。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第二聚合点，执行至少一次聚合操作，包括：

在执行第h-1次聚合操作得到第h-1聚合点的情况下，以第h-1聚合点为中心确定第一区域，以第四POI为中心确定第二区域，所述第四POI为所述N个网格中未执行聚合操作的POI；h为大于2的整数；

确定所述第一区域和所述第二区域是否存在交叠；

在所述第一区域与所述第二区域存在交叠的情况下，对所述第四POI和所述第h-1聚合点执行第h次聚合操作，得到第h聚合点；

在所述第一区域与所述第二区域不存在交叠的情况下，将所述第四POI确定为所述第h聚合点。

5.根据权利要求4所述的方法，其特征在于，所述以第四POI为中心确定第二区域之前，所述方法还包括：

根据所述N个网格中各网格包括的POI数量，确定所述N个网格中各网格的第一权重值；

确定所述N个网格中各POI的第二权重值，所述N个网格中第二网格中各POI的第二权重值等于所述第二网格的第一权重值，所述第二网格为所述N个网格中的任一个网格；

根据所述N个网格中各POI的第二权重值，确定所述第四POI。

6.根据权利要求5所述的方法，其特征在于，所述根据所述N个网格中各POI的第二权重值，确定所述第四POI，包括：

将所述N个网格中未执行聚合操作，且所述第二权重值最高的POI确定为所述第四POI。

7.根据权利要求5所述的方法，其特征在于，所述根据所述N个网格中各POI的第二权重值，确定所述第四POI，包括：

根据所述第二网格的第一权重值、第二网格中POI的数量、第三网格的第一权重值和所述第三网格中POI的数量，确定所述第二网格的第三权重值；其中，所述第三网格与所述第二网格包括一条相同的侧边；

确定第二网格中各POI的第四权重值，所述第二网格中各POI的第四权重值等于所述第二网格的第三权重值；

将所述N个网格中未执行聚合操作，且所述第四权重值最高的POI确定为所述第四POI。

8.根据权利要求1所述的方法，其特征在于，所述根据N个网格中各网格中的POI密度，确定所述N个网格中的第一网格，包括：

将所述POI密度大于第二阈值的N个所述网格确定为所述第一网格；其中，所述第二阈值为根据N个所述网格内POI的离散程度和N个所述网格内POI的总数所确定的。