一种基于网格算法的地图点位快速聚合方法与流程

1.本发明涉及的是点位聚合领域，特别涉及一种基于网格算法的地图点位快速聚合方法。


背景技术：

2.地图点位上图功能广泛应用于web应用和app中。地图上需要上图的点位包含的范围非常广泛，包括加油站、超市、餐厅、酒店、风景名胜、交通设施等场所。然而，当地图中需要展示的点位数量过多时，可能会导致界面出现积压、重叠、卡顿等现象，甚至导致应用崩溃。这时就需要将点位进行聚合。现有技术中，对地图点位聚合方法较多，然而，现有方法大多较为复杂，导致对地图点位聚合速度较慢，无法满足用户需求。


技术实现要素：

3.鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种基于网格算法的地图点位快速聚合方法。
4.为了解决上述技术问题，本技术实施例公开了如下技术方案：
5.一种基于网格算法的地图点位快速聚合方法，包括：
6.s100.从地图数据库中取出点位集合，并对点位集合中的点位进行过滤；
7.s200.根据过滤后的点位集合，选定点位集合中左上角点位和右下角点位，确定当前地图范围经纬度最大值和最小值；
8.s300.根据左上角点位和右下角点位，计算地图宽度高度和单元格宽度和高度；
9.s400.根据左上角点位和右下角点位建立二维坐标系，根据单元格宽度和高度划分网格；
10.s500.根据划分网格的横向格子数和纵向格子数定义数组，利用定义数组储存网格中原始点位数量；
11.s600.遍历原始点位集合，确定原始点位集合每个点位属于的网格位置，将每个点位放入网格对应点位集合；
12.s700.遍历完点位数据集合后，计算每个网格对应质点经纬度值。
13.进一步地，s100中，对点位集合中的点位进行过滤的具体方法为：将点位集合中经纬度数据为空和不在当前地图范围内的点位过滤掉。
14.进一步地，s200中，确定当前地图范围经纬度最大值和最小值的方法为：获取左上角点位和右下角点位经纬度，将右下角经度值作为当前地图范围经度最大值，将左上角经度值作为当前地图范围经度最小值；将左上角纬度值作为当前地图范围纬度最大值，将右下角纬度值作为当前地图范围纬度最小值。
15.进一步地，s300中，计算地图宽度高度的方法为：用右下角点位经度值减去左上角点位经度值等于地图宽度mapwidth，左上角点位纬度值减去右下角点位纬度值等于地图高度mapheight。
16.进一步地，s300中，计算单元格宽度和高度的方法为：从地图配置文件中读取配置常量地图横向格子数widthsize和纵向格子数heightsize；则单元格宽度unitwidth＝mapwidth/widthsize，单元格高度unitheight＝mapheight/heightsize。
17.进一步地，s400中，根据左上角点位和右下角点位建立二维坐标系，根据单元格宽度和高度划分网格的具体方法包括：沿左上角点位纵向建立y轴，沿右下角点位横向建立x轴，x轴与y轴的交点即为网格聚合的原点；沿x轴以单元格宽度unitwidth值为单格大小，沿y轴以单元格高度unitheight值为单格大小，将当前地图划分为widthsize*heightsize个网格。
18.进一步地，s500中，利用定义数组储存网格中原始点位数量的方法包括：根据横向格子数widthsize和纵向格子数heightsize定义数组pointnum，用来存储聚合后每个网格对应的原始点位的数量；数组pointnum的大小为横向格子数widthsize乘以纵向格子数heightsize，对应网格聚合算法的网格数量。
19.进一步地，s600中，确定原始点位集合每个点位属于的网格位置的方法包括：首先通过点位经度值减左上角点位经度值确定点位x轴实际宽度值realx；通过点位纬度值减右下角纬度值确定点位y轴实际高度值realy；然后通过点位x轴实际宽度值realx除以单元格宽度unitwidth的值向下取整，确定点位对应的x轴数值，通过y轴实际宽度值realy除以单元格高度unitheight的值向下取整，确定点位对应的y轴数值，最后得到点位隶属于数组pointnum中第y*(widthsize+x)个网格，将点位放入对应网格的点位集合。
20.进一步地，s700中，计算每个网格对应质点经纬度值的方法为：遍历完点位数据集合后，得到了所有的网格及其对应哪些原始点位，质点的经纬度由网格内原始点位的经纬度共同确定，质点经度值longitude等于网格内所有原始点经度值总和除以网格内原始点数量，质点纬度值latitude等于网格内所有原始点纬度值总和除以网格内原始点数量。
21.本发明实施例提供的上述技术方案的有益效果至少包括：
22.本发明公开的一种基于网格算法的地图点位快速聚合方法，包括：从地图数据库中取出点位集合，并对点位集合中的点位进行过滤；根据过滤后的点位集合，选定点位集合中左上角点位和右下角点位，确定当前地图范围经纬度最大值和最小值；根据左上角点位和右下角点位，计算地图宽度高度和单元格宽度和高度；根据左上角点位和右下角点位建立二维坐标系，根据单元格宽度和高度划分网格；根据划分网格的横向格子数和纵向格子数定义数组，利用定义数组储存网格中原始点位数量；遍历原始点位集合，确定原始点位集合每个点位属于的网格位置，将每个点位放入网格对应点位集合；遍历完点位数据集合后，计算每个网格对应质点经纬度值。本发明通过点位聚合后展示可以让地图呈现更简洁和美观，提高地图渲染的效率。
23.下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
附图说明
24.附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：
25.图1为本发明实施例1中，一种基于网格算法的地图点位快速聚合方法的流程图；
26.图2为本发明实施例1中，质点坐标生成示意图。
具体实施方式
27.下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
28.为了解决现有技术中存在的问题，本发明实施例提供一种基于网格算法的地图点位快速聚合方法。
29.实施例1
30.本实施例公开了一种基于网格算法的地图点位快速聚合方法，如图1，包括：
31.s100.从地图数据库中取出点位集合，并对点位集合中的点位进行过滤；具体的，将需要聚合的点位从数据库中过滤后一次取出，后面的计算都放在内存中进行，可以减少和数据库的交互次数，减轻数据库的压力，加快聚合计算的速度。在本实施例中，通过将集合中经纬度数据为空和不在当前地图范围内的点位过滤掉，可以避免无效数据参与聚合计算，影响计算结果。
32.s200.根据过滤后的点位集合，选定点位集合中左上角点位和右下角点位，确定当前地图范围经纬度最大值和最小值；左上角和右下角点位是聚合计算的重要参数。由这两个点确定当前地图的范围。
33.在本实施例s200中，确定当前地图范围经纬度最大值和最小值的方法为：获取左上角点位和右下角点位经纬度，将右下角经度值作为当前地图范围经度最大值，将左上角经度值作为当前地图范围经度最小值；将左上角纬度值作为当前地图范围纬度最大值，将右下角纬度值作为当前地图范围纬度最小值。
34.s300.根据左上角点位和右下角点位，计算地图宽度高度和单元格宽度和高度；根据左上角和右下角点位和配置文件中横向和纵向格子数可以计算出当前地图宽度高度，并确定单元格的宽度和高度。
35.在本实施的s300中，计算地图宽度高度的方法为：用右下角点位经度值减去左上角点位经度值等于地图宽度mapwidth，左上角点位纬度值减去右下角点位纬度值等于地图高度mapheight。计算单元格宽度和高度的方法为：从地图配置文件中读取配置常量地图横向格子数widthsize和纵向格子数heightsize；则单元格宽度unitwidth＝mapwidth/widthsize，单元格高度unitheight＝mapheight/heightsize。
36.s400.根据左上角点位和右下角点位建立二维坐标系，根据单元格宽度和高度划分网格；沿着左上角和右下角点位建立坐标系，根据单元格宽度和高度划分坐标系网格。这样当前地图就确定了聚合后的网格，最后展示的都是各个网格的质点。
37.在本实施例的s400中，根据左上角点位和右下角点位建立二维坐标系，根据单元格宽度和高度划分网格的具体方法包括：沿左上角点位纵向建立y轴，沿右下角点位横向建立x轴，x轴与y轴的交点即为网格聚合的原点；沿x轴以单元格宽度unitwidth值为单格大小，沿y轴以单元格高度unitheight值为单格大小，将当前地图划分为widthsize*heightsize个网格。
38.s500.根据划分网格的横向格子数和纵向格子数定义数组，利用定义数组储存网格中原始点位数量；网格确定后，定义变量用来存储网格对应的原始点数量。地图上聚合点
位或图标上的数字由此确定。
39.在本实施例的s500中，利用定义数组储存网格中原始点位数量的方法包括：根据横向格子数widthsize和纵向格子数heightsize定义数组pointnum，用来存储聚合后每个网格对应的原始点位的数量；数组pointnum的大小为横向格子数widthsize乘以纵向格子数heightsize，对应网格聚合算法的网格数量。
40.s600.遍历原始点位集合，确定原始点位集合每个点位属于的网格位置，将每个点位放入网格对应点位集合；这是聚合计算的关键步骤，遍历计算每个原始点位。
41.在本实施例的s600中，确定原始点位集合每个点位属于的网格位置的方法包括：首先通过点位经度值减左上角点位经度值确定点位x轴实际宽度值realx；通过点位纬度值减右下角纬度值确定点位y轴实际高度值realy；然后通过点位x轴实际宽度值realx除以单元格宽度unitwidth的值向下取整，确定点位对应的x轴数值，通过y轴实际宽度值realy除以单元格高度unitheight的值向下取整，确定点位对应的y轴数值，最后得到点位隶属于数组pointnum中第y*(widthsize+x)个网格，将点位放入对应网格的点位集合。
42.s700.遍历完点位数据集合后，计算每个网格对应质点经纬度值。地图上展示的聚合点位或图标及数量在此步确定。
43.在本实施例的s700中，计算每个网格对应质点经纬度值的方法为：遍历完点位数据集合后，得到了所有的网格及其对应哪些原始点位，质点的经纬度由网格内原始点位的经纬度共同确定，质点经度值longitude等于网格内所有原始点经度值总和除以网格内原始点数量，质点纬度值latitude等于网格内所有原始点纬度值总和除以网格内原始点数量。
44.具体的，如图2，将当前地图划分为横向3格，纵向5格总共15个网格。所有原始点位都可以根据本发明中的算法放入对应的网格中，如图中黑色的点位。图中灰色的点位就是根据网格中的原始点位计算得来的质点。
45.本实施例公开的一种基于网格算法的地图点位快速聚合方法，包括：从地图数据库中取出点位集合，并对点位集合中的点位进行过滤；根据过滤后的点位集合，选定点位集合中左上角点位和右下角点位，确定当前地图范围经纬度最大值和最小值；根据左上角点位和右下角点位，计算地图宽度高度和单元格宽度和高度；根据左上角点位和右下角点位建立二维坐标系，根据单元格宽度和高度划分网格；根据划分网格的横向格子数和纵向格子数定义数组，利用定义数组储存网格中原始点位数量；遍历原始点位集合，确定原始点位集合每个点位属于的网格位置，将每个点位放入网格对应点位集合；遍历完点位数据集合后，计算每个网格对应质点经纬度值。本发明通过点位聚合后展示可以让地图呈现更简洁和美观，提高地图渲染的效率。
46.应该明白，公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好，应该理解，过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素，并且不是要限于所述的特定顺序或层次。
47.在上述的详细描述中，各种特征一起组合在单个的实施方案中，以简化本公开。不应该将这种公开方法解释为反映了这样的意图，即，所要求保护的主题的实施方案需要清楚地在每个权利要求中所陈述的特征更多的特征。相反，如所附的权利要求书所反映的那
样，本发明处于比所公开的单个实施方案的全部特征少的状态。因此，所附的权利要求书特此清楚地被并入详细描述中，其中每项权利要求独自作为本发明单独的优选实施方案。
48.本领域技术人员还应当理解，结合本文的实施例描述的各种说明性的逻辑框、模块、电路和算法步骤均可以实现成电子硬件、计算机软件或其组合。为了清楚地说明硬件和软件之间的可交换性，上面对各种说明性的部件、框、模块、电路和步骤均围绕其功能进行了一般地描述。至于这种功能是实现成硬件还是实现成软件，取决于特定的应用和对整个系统所施加的设计约束条件。熟练的技术人员可以针对每个特定应用，以变通的方式实现所描述的功能，但是，这种实现决策不应解释为背离本公开的保护范围。
49.结合本文的实施例所描述的方法或者算法的步骤可直接体现为硬件、由处理器执行的软件模块或其组合。软件模块可以位于ram存储器、闪存、rom存储器、eprom存储器、eeprom存储器、寄存器、硬盘、移动磁盘、cd-rom或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质连接至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于asic中。该asic可以位于用户终端中。当然，处理器和存储介质也可以作为分立组件存在于用户终端中。
50.对于软件实现，本技术中描述的技术可用执行本技术所述功能的模块(例如，过程、函数等)来实现。这些软件代码可以存储在存储器单元并由处理器执行。存储器单元可以实现在处理器内，也可以实现在处理器外，在后一种情况下，它经由各种手段以通信方式耦合到处理器，这些都是本领域中所公知的。
51.上文的描述包括一个或多个实施例的举例。当然，为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，各个实施例可以做进一步的组合和排列。因此，本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外，就说明书或权利要求书中使用的术语“包含”，该词的涵盖方式类似于术语“包括”，就如同“包括，”在权利要求中用作衔接词所解释的那样。此外，使用在权利要求书的说明书中的任何一个术语“或者”是要表示“非排它性的或者”。