一种基于多层网格分块的电子地图点位聚合方法专利检索-软件固件电脑零配件专利检索查询-专利查询网

一种基于多层网格分块的 电子地图点位聚合方法

阅读：414发布：2023-05-27

专利汇可以提供一种基于多层网格分块的电子地图点位聚合方法专利检索，专利查询，专利分析的服务。并且本发明公开了一种基于多层网格分块的电子地图点位聚合方法，属于电子地图资源聚合技术领域。本发明的基于多层网格分块的电子地图点位聚合方法将多个网格分片按照规则计算为一个大的分块，再将每个大的分块按照规则计算为多个不规则的小的分块，根据经纬度和缩放级别获取视区内大的分块中的完整点位数据，对每个小的分块内的点位数据进行聚合，获取最终的聚合点。该发明的基于多层网格分块的电子地图点位聚合方法能够解决海量数据点聚合时的线性显示问题和拖动视区时聚合点不固定问题，具有很好的推广应用价值。，下面是一种基于多层网格分块的电子地图点位聚合方法专利的具体信息内容。

权利要求

1.一种基于多层网格分块的电子地图点位聚合方法，其特征在于：该方法中将多个网格分片按照规则计算为一个大的分块，再将每个大的分块按照规则计算为多个不规则的小的分块，根据经纬度和缩放级别获取视区内大的分块中的完整点位数据，对每个小的分块内的点位数据进行聚合，获取最终的聚合点。
2.根据权利要求1所述的基于多层网格分块的电子地图点位聚合方法，其特征在于：具体包括以下步骤：
S1、对每层电子地图进行网格分片；
S2、获取待聚合点位数据；
S3、计算聚合数据。
3.根据权利要求2所述的基于多层网格分块的电子地图点位聚合方法，其特征在于：步骤S1中对每一缩放级别确定分片大小，以固定的经纬度为计算原点，将整个电子地图进行网格分片。
4.根据权利要求3所述的基于多层网格分块的电子地图点位聚合方法，其特征在于：确定分片大小时，以经纬度跨度表示，每个点位数据在保存时保存自己的唯一编号，经纬度和其在各层缩放级别下落在网格分片横向和纵向索引值。
5.根据权利要求4所述的基于多层网格分块的电子地图点位聚合方法，其特征在于：步骤S2中，获取视区内的经纬度范围和当前的缩放级别，根据缩放级别和该缩放级别下的网格大小，计算出视区内的网格分片索引值范围。
6.根据权利要求5所述的基于多层网格分块的电子地图点位聚合方法，其特征在于：当缩放级别大于缩放级别阀值时，根据该索引值范围获取点位数据，当缩放级别不大于缩放级别阀值时，结合当前缩放级别下大分块的分块规则，计算出视区内的大分块的范围，根据大分块的范围确定包含全部视区大分块的网格分片索引值。
7.根据权利要求6所述的基于多层网格分块的电子地图点位聚合方法，其特征在于：步骤S3中，当前缩放级别大于缩放级别阀值时，以每个点位数据为聚合点，1作为聚合点内点位数目，当前缩放级别不大于缩放级别阀值时，将获取到的点位数据根据所在的网格分片索引和该缩放级别下大分块的分块规则进行分块，然后对每个大的分块按照规则分成不规则的小分块，对每个小的分块进行聚合运算，计算出聚合点和聚合的点位数目。
8.根据权利要求7所述的基于多层网格分块的电子地图点位聚合方法，其特征在于：计算聚合点和聚合的点位数目时，以当前小分块中编号最小的点作为第一个聚簇中心，创建一个聚簇，以小分块中的聚合距离为sk，遍历全部小分块的点位数据，将与聚簇中心距离在sk范围内的点位放到聚簇中，以不在任何聚簇中的唯一编号最小的点位聚簇中心，创建新的聚簇，遍历小分块中不在任何聚簇中的点位数据，将与新的聚簇中心距离在sk范围内的点放到新的聚簇中，循环下去，直到小分块中的全部点位都放到了聚簇中，最后对每个聚簇内的点使用聚簇算法计算出各自的聚合点和聚簇点内点位数目。

说明书全文

一种基于多层网格分块的 电子地图点位聚合方法

技术领域

[0001] 本发明涉及电子地图资源聚合技术领域，具体提供一种基于多层网格分块的电子地图点位聚合方法。

背景技术

[0002] 现有的对地图资源聚合的方法主要由如下类型：

[0003] (1)对电子地图进行瓦格分片，然后将落在对应分片中的点位数据进行聚合。

[0004] (2)对可视区域内的点位数据，按照一定规则进行聚簇划分，主要方式是根据距离进行划分，然后对聚簇中的数据进行聚合。

[0005] 但是以上方式都存在不同程度的缺陷。对于方式(1)的主要问题是当点位数据时海量数据时，聚合出的点是呈线性分布的，在电子地图上的显示出的就是有规律的小格子。对于方式(2)的主要问题是，当拖动地图变化可视区域时，会重新划分聚簇，由于划分时的初始点位是随机的，使得聚簇在局部范围内与原聚簇一致，导致聚合点不固定，在电子地图上显示出的效果就是拖动时，显示的点位会随机跳动。

发明内容

[0006] 本发明的技术任务是针对上述存在的问题，提供一种能够解决海量数据点聚合时的线性显示问题和拖动视区时聚合点不固定问题的基于多层网格分块的电子地图点位聚合方法。

[0007] 为实现上述目的，本发明提供了如下技术方案：

[0008] 一种基于多层网格分块的电子地图点位聚合方法，该方法中将多个网格分片按照规则计算为一个大的分块，再将每个大的分块按照规则计算为多个不规则的小的分块，根据经纬度和缩放级别获取视区内大的分块中的完整点位数据，对每个小的分块内的点位数据进行聚合，获取最终的聚合点。

[0009] 作为优选，该基于多层网格分块的电子地图点位聚合方法具体包括以下步骤：

[0010] S1、对每层电子地图进行网格分片；

[0011] S2、获取待聚合点位数据；

[0012] S3、计算聚合数据。

[0013] 作为优选，步骤S1中对每一缩放级别确定分片大小，以固定的经纬度为计算原点，将整个电子地图进行网格分片。

[0014] 本发明中固定的经纬度为(-180，90)为计算原点。

[0015] 作为优选，确定分片大小时，以经纬度跨度表示，每个点位数据在保存时保存自己的唯一编号，经纬度和其在各层缩放级别下落在网格分片横向和纵向索引值。

[0016] 作为优选，步骤S2中，获取视区内的经纬度范围和当前的缩放级别，根据缩放级别和该缩放级别下的网格大小，计算出视区内的网格分片索引值范围。

[0017] 作为优选，当缩放级别大于缩放级别阀值时，根据该索引值范围获取点位数据，当缩放级别不大于缩放级别阀值时，结合当前缩放级别下大分块的分块规则，计算出视区内的大分块的范围，根据大分块的范围确定包含全部视区大分块的网格分片索引值。对该索引值范围做冗余边界处理，即当该索引值边界与初始计算出的视区索引值边界重合，则取大分块的外一层大分块对应的网格分片索引作为对应的索引范围，否则，使用这个索引范围作为最终的网格分片索引范围。取出最终的网格分片范围内的全部点位数据，数据按照唯一编号排序。

[0018] 作为优选，步骤S3中，当前缩放级别大于缩放级别阀值时，以每个点位数据为聚合点，1作为聚合点内点位数目，当前缩放级别不大于缩放级别阀值时，将获取到的点位数据根据所在的网格分片索引和该缩放级别下大分块的分块规则进行分块，然后对每个大的分块按照规则分成不规则的小分块，对每个小的分块进行聚合运算，计算出聚合点和聚合的点位数目。

[0019] 作为优选，计算聚合点和聚合的点位数目时，以当前小分块中编号最小的点作为第一个聚簇中心，创建一个聚簇，以小分块中的聚合距离为sk，遍历全部小分块的点位数据，将与聚簇中心距离在sk范围内的点位放到聚簇中，以不在任何聚簇中的唯一编号最小的点位聚簇中心，创建新的聚簇，遍历小分块中不在任何聚簇中的点位数据，将与新的聚簇中心距离在sk范围内的点放到新的聚簇中，循环下去，直到小分块中的全部点位都放到了聚簇中，最后对每个聚簇内的点使用聚簇算法计算出各自的聚合点和聚簇点内点位数目。

[0020] 与现有技术相比，本发明的基于多层网格分块的电子地图点位聚合方法具有以下突出的有益效果：

[0021] (一)该方法对整个电子地图进行网格分片，在聚合的时候，在网格分片的基础上进行大的分块，再将大分块划分为不规则的小分块，对每种规则的小分块设置不同的聚合距离，每个分块内点位顺序固定，保证在地图拖动的时候局部聚合点不会随机变化，海量点位数据聚合后聚合点不会呈现线性分布；

[0022] (二)在拖动地图的操作下，某块视区中的聚合点的位置和点位数目不发生变化，在100万点位数据样本下，每个缩放级别下聚合点显示都不是线性分布的，具有良好的推广应用价值。附图说明

[0023] 图1是本发明所述基于多层网格分块的电子地图点位聚合方法的流程图。

具体实施方式

[0024] 下面将结合附图和实施例，对本发明的基于多层网格分块的电子地图点位聚合方法作进一步详细说明。

[0025] 实施例

[0026] 本发明的基于多层网格分块的电子地图点位聚合方法，将多个网格分片按照规则计算为一个大的分块，再将每个大的分块按照规则计算为多个不规则的小的分块，根据经纬度和缩放级别获取视区内大的分块中的完整点位数据，对每个小的分块内的点位数据进行聚合，获取最终的聚合点。

[0027] 如图1所示，该基于多层网格分块的电子地图点位聚合方法具体包括以下步骤：

[0028] S1、对每层电子地图进行网格分片。

[0029] 客户端请求，对每一缩放级别确定分片大小，以固定的经纬度(-180，90)为计算原点，将整个电子地图进行网格分片。每个点位数据在保存时保存自己的唯一编号，经纬度和其在各层缩放级别下落在网格分片横向和纵向索引值。

[0030] S2、获取待聚合点位数据。

[0031] 服务端获取视区内的经纬度范围和当前的缩放级别，根据缩放级别和该缩放级别下的网格大小，计算出视区内的网格分片索引值范围。当缩放级别大于缩放级别阀值时，根据该索引值范围获取点位数据，当缩放级别不大于缩放级别阀值时，结合当前缩放级别下大分块的分块规则，计算出视区内的大分块的范围，根据大分块的范围确定包含全部视区大分块的网格分片索引值。对该索引值范围做冗余边界处理，即当该索引值边界与初始计算出的视区索引值边界重合，则取大分块的外一层大分块对应的网格分片索引作为对应的索引范围，否则，使用这个索引范围作为最终的网格分片索引范围。取出最终的网格分片范围内的全部点位数据，数据按照唯一编号排序。

[0032] S3、计算聚合数据。

[0033] 当前缩放级别大于缩放级别阀值时，以每个点位数据为聚合点，1作为聚合点内点位数目，当前缩放级别不大于缩放级别阀值时，将获取到的点位数据根据所在的网格分片索引和该缩放级别下大分块的分块规则进行分块，然后对每个大的分块按照规则分成不规则的小分块，对每个小的分块进行聚合运算，计算出聚合点和聚合的点位数目。

[0034] 计算聚合点和聚合的点位数目时，以当前小分块中编号最小的点作为第一个聚簇中心，创建一个聚簇，以小分块中的聚合距离为sk，遍历全部小分块的点位数据，将与聚簇中心距离在sk范围内的点位放到聚簇中，以不在任何聚簇中的唯一编号最小的点位聚簇中心，创建新的聚簇，遍历小分块中不在任何聚簇中的点位数据，将与新的聚簇中心距离在sk范围内的点放到新的聚簇中，循环下去，直到小分块中的全部点位都放到了聚簇中，最后对每个聚簇内的点使用聚簇算法计算出各自的聚合点和聚簇点内点位数目。

[0035] 该基于多层网格分块的电子地图点位聚合方法对整个电子地图进行网格分片，在聚合的时候，在网格分片的基础上进行大的分块，再将大分块划分为不规则的小分块，对每种规则的小分块设置不同的聚合距离，每个分块内点位顺序固定，保证在地图拖动的时候局部聚合点不会随机变化，海量点位数据聚合后聚合点不会呈现线性分布，从而解决海量数据点聚合时的线性显示问题和拖动视区时聚合点不固定的问题。

[0036] 以上所述的实施例，只是本发明较优选的具体实施方式，本领域的技术人员在本发明技术方案范围内进行的通常变化和替换都应包含在本发明的保护范围内。

标题	发布/更新时间	阅读量
屏蔽罩结构和电子设备	2020-05-08	338
负一屏同步方法、负一屏同步装置及电子设备	2020-05-08	548
一种用于高分辨率2D、3D图像显示的显示装置及方法	2020-05-08	105
快速拍摄方法、设备及可读存储介质	2020-05-08	695
滑轨结构和电子设备	2020-05-08	776
电子设备	2020-05-08	51
一种基于边缘计算的综合传感网测试平台	2020-05-11	502
一种工业控制系统网络安全分析的方法	2020-05-11	848
一种终端访问入口自动切换方法	2020-05-11	327
一种手机管理系统	2020-05-08	776

一种基于多层网格分块的电子地图点位聚合方法

一种基于多层网格分块的电子地图点位聚合方法

技术领域

背景技术

发明内容

具体实施方式

该功能需要专业版企业版VIP权限，您可以：