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

说明书

本发明公开了一种POI聚合方法、相关设备及可读存储介质，属于地图渲染技术领域。方法包括：根据N个网格中各网格中显示的POI密度，确定所述N个网格中的第一网格；N为正整数；对所述第一网格内的至少两个第一POI执行第一次聚合操作，得到在所述N个网格中显示的第一聚合点；根据所述第一聚合点，执行第二次聚合操作至第K次聚合操作，依次得到在所述N个网格中显示的第二聚合点至第K聚合点，K为大于1的整数。本发明能提高聚合态数据与实际分布情况的相符度。

技术领域

本发明属于地图渲染技术领域，具体涉及一种POI聚合方法、相关设备及可读存储介质。

背景技术

在电子屏幕上实现地图显示的业务时，由于地图上的兴趣点(Point ofInterest，POI)较多，因此在小比例尺的情况下需要对POI进行聚合，并展示聚合后的聚合态数据。

目前，常用的POI聚合方法通常将地图划分为多个网格，以使多个POI位于不同的网格内，然后将每一个网格内的POI聚合在所处网格的中心点上。因此，在网格内的POI分布情况不同时，网格的聚合点也都显示在网格的中心点上。

因此，现有的POI聚合方法形成的聚合态数据的中心点位置与实际分布的中心点位置相差较大，使得聚合态数据与实际分布情况的相符度较低。

发明内容

本发明的目的是提供一种POI聚合方法、相关设备及可读存储介质，能够解决相关技术中聚合态数据与实际分布情况的相符度较低的问题。

为了解决上述技术问题，本发明是这样实现的：

第一方面，本发明提供了一种POI聚合方法，包括：

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

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

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

可选地，所述对所述第一网格内的至少两个第一POI执行第一次聚合操作，得到第一聚合点，所述方法还包括：

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

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

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

可选地，所述根据所述第一聚合点，执行至少一次聚合操作，包括：

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

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

可选地，所述根据所述第二聚合点，执行至少一次聚合操作，包括：

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

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

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

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