POI聚合方法、相关设备及可读存储介质技术

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

【技术实现步骤摘要】
POI聚合方法、相关设备及可读存储介质


[0001]本专利技术属于地图渲染
，具体涉及一种POI聚合方法、相关设备及可读存储介质。

技术介绍

[0002]在电子屏幕上实现地图显示的业务时，由于地图上的兴趣点(Point of Interest，POI)较多，因此在小比例尺的情况下需要对POI进行聚合，并展示聚合后的聚合态数据。
[0003]目前，常用的POI聚合方法通常将地图划分为多个网格，以使多个POI位于不同的网格内，然后将每一个网格内的POI聚合在所处网格的中心点上。因此，在网格内的POI分布情况不同时，网格的聚合点也都显示在网格的中心点上。
[0004]因此，现有的POI聚合方法形成的聚合态数据的中心点位置与实际分布的中心点位置相差较大，使得聚合态数据与实际分布情况的相符度较低。

技术实现思路

[0005]本专利技术的目的是提供一种POI聚合方法、相关设备及可读存储介质，能够解决相关技术中聚合态数据与实际分布情况的相符度较低的问题。
[0006]为了解决上述技术问题，本专利技术是这样实现的：
[0007]第一方面，本专利技术提供了一种POI聚合方法，包括：
[0008]根据N个网格中各网格中的POI密度，确定所述N个网格中的第一网格；N为正整数；
[0009]对所述第一网格内的至少两个第一POI执行第一次聚合操作，得到第一聚合点；
[0010]根据所述第一聚合点，执行至少一次聚合操作。
[0011]可选地，所述对所述第一网格内的至少两个第一POI执行第一次聚合操作，得到第一聚合点，所述方法还包括：
[0012]确定所述第一网格中与第j个POI对应的至少一个第二POI，所述第二POI与所述第j个POI间的距离小于第一阈值，j为正整数；
[0013]确定所述第一网格中的目标POI，所述目标POI对应的第二POI的数量大于所述第一网格中其他POI对应的第二POI的数量；
[0014]将所述目标POI，以及所述目标POI对应的第二POI，确定为所述第一网格内的第一POI。
[0015]可选地，所述根据所述第一聚合点，执行至少一次聚合操作，包括：
[0016]对所述第一聚合点和第三POI执行第二次聚合操作，得到在所述N个网格中显示第二聚合点，其中，所述第三POI为所除述第一POI外的至少一个POI；
[0017]根据所述第二聚合点，执行至少一次聚合操作。
[0018]可选地，所述根据所述第二聚合点，执行至少一次聚合操作，包括：
[0019]在执行第h
‑
1次聚合操作得到第h
‑
1聚合点的情况下，以第h
‑
1聚合点为中心确定
第一区域，以第四POI为中心确定第二区域，所述第四POI为所述N个网格中未执行聚合操作的POI；h为大于2的整数；
[0020]确定所述第一区域和所述第二区域是否存在交叠；
[0021]在所述第一区域与所述第二区域存在交叠的情况下，对所述第四POI和所述第h
‑
1聚合点执行第h次聚合操作，得到第h聚合点；
[0022]在所述第一区域与所述第二区域不存在交叠的情况下，将所述第四POI确定为所述第h聚合点。
[0023]可选地，所述以第四POI为中心确定第二区域之前，所述方法还包括：
[0024]根据所述N个网格中各网格包括的POI数量，确定所述N个网格中各网格的第一权重值；
[0025]确定所述N个网格中各POI的第二权重值，所述N个网格中第二网格中各POI的第二权重值等于所述第二网格的第一权重值，所述第二网格为所述N个网格中的任一个网格；
[0026]根据所述N个网格中各POI的第二权重值，确定所述第四POI。
[0027]可选地，所述根据所述N个网格中各POI的第二权重值，确定所述第四POI，包括：
[0028]将所述N个网格中未执行聚合操作，且所述第二权重值最高的POI确定为所述第四POI。
[0029]可选地，所述根据所述N个网格中各POI的第二权重值，确定所述第四POI，包括：
[0030]根据所述第二网格的第一权重值、第二网格中POI的数量、第三网格的第一权重值和所述第三网格中POI的数量，确定所述第二网格的第三权重值；其中，所述第三网格与所述第二网格包括一条相同的侧边；
[0031]确定第二网格中各POI的第四权重值，所述第二网格中各POI的第四权重值等于所述第二网格的第三权重值；
[0032]将所述N个网格中未执行聚合操作，且所述第四权重值最高的POI确定为所述第四POI。
[0033]可选地，所述根据N个网格中各网格中的POI密度，确定所述N个网格中的第一网格，包括：
[0034]将所述POI密度大于第二阈值的N个所述网格确定为所述第一网格；其中，所述第二阈值为根据N个所述网格内POI的离散程度和N个所述网格内POI的总数所确定的。
[0035]第二方面，本专利技术实施例提供一种POI聚合装置，包括：
[0036]确定模块，用于根据N个网格中各网格中的POI密度，确定所述N个网格中的第一网格；N为正整数；
[0037]第一执行模块，用于对所述第一网格内的至少两个第一POI执行第一次聚合操作，得到第一聚合点；
[0038]第二执行模块，用于根据所述第一聚合点，执行至少一次聚合操作。
[0039]第三方面，本专利技术还提供了一种电子设备，该电子设备包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如第一方面所述的方法的步骤。
[0040]第四方面，本专利技术还提供了一种可读存储介质，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如第一方面所述的方法的步骤。
[0041]在本专利技术实施例中，对POI进行显示时，根据不同的显示比例显示执行不同聚合操作后的聚合点。在执行聚合操作时，首先根据所述N个网格中各网格对应的POI密度确定所述第一网格，再对所述第一网格内的第一POI执行第一次聚合操作，得到所述第一聚合点。本实施例提供的聚合方法一方面可以将所述POI密度符合要求的所述第一网格内的POI进行聚合，使得聚合点的位置落在POI密集区域，提高了聚合点的分布情况与POI实际分布情况的匹配度。另一方面，减小了后续K
‑
1次聚合操作中所包括的POI的数量，提高了聚合的速度。
附图说明
[0042]图1是本专利技术实施例提供的一种POI聚合方法的流程图；
[0043]图2是本专利技术实施例提供的一种POI聚合装置的结构示意图；
[0044]图3是本专利技术实施例提供的一种电子设备的结构图；
[0045]图4是本专利技术实施例提供的一种POI分布示意图。
具体实施方式
[0046]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术本文档来自技高网...

【技术保护点】

【技术特征摘要】
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个网格中各网格的第一权...

【专利技术属性】
技术研发人员：尹德好，
申请(专利权)人：中移智行网络科技有限公司中国移动通信集团有限公司，
类型：发明
国别省市：