CN105740275B - 地图显示方法及装置 - Google Patents

Abstract

本发明实施例公开了一种地图显示方法及装置，所述方法通过对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算和第二聚合运算，以使聚合之后获得的显示聚合点之间的距离小于预设的聚合半径，并将显示聚合点显示在地图的对应坐标位置，同时标注显示所述显示聚合点包含的样本数量，避免了将所有样本集中显示在地图中造成的浏览器加载速度较慢及用户体验较差的问题。进行聚合计算的样本为当前层级下的地图显示区域内的样本而非所有样本，并且通过第一聚合运算能够大大减少样本数量，降低了后续运算的计算量和复杂度。

Description

地图显示方法及装置

技术领域

本发明涉及计算机技术领域，特别是涉及一种地图显示方法及装置。

背景技术

地理信息系统(GIS，Geographic Information System)是由电子计算机网络系统所支撑，对地理环境中的特定信息进行采集、存储、检索、分析和显示的综合性技术系统。基于GIS的地图显示系统，是将一定区域内的目标资源设备例如基站、加油站、收费站、电力设施等资源的位置信息在浏览器地图上进行显示的电子地图系统。它不仅使资源设备的管理者和维护者方便的掌握这些设备的分布情况，便于对设备进行统筹管理及维护，也使资源设备的使用者更加直观的定位所需的目标资源设备，给人们的生活带来便利，因此，其应用越来越广泛。

在实际应用中，随着投入使用的资源设备的数量不断增多，相应的需要计算处理的数据量也越来越大，特别是当用户在浏览器中打开的地图层级较小时，对应的目标区域相对较大，这就需要对大量设备的数据信息进行计算，并将其对应的位置信息呈现在地图界面上，这不仅耗费系统内存，而且浏览器进行标注显示的渲染压力也比较大。现有技术中的地图显示系统在处理此种情况时，一般建议用户将地图层级增大后再进行显示，有时甚至直接给出无法显示的提示。

由此可以看出，在面对大量的数据和较小的地图层级时，现有技术中地图显示系统在对目标区域中的设备的位置信息进行显示时，比较耗费系统内存，并且由于计算量较大容易造成画面加载不流畅，加载速度较慢，甚至无法为用户提供对应的呈现服务，导致用户体验较差。

发明内容

本发明实施例中提供了一种地图显示方法及装置，以解决现有技术中的地图显示系统在对目标区域中的设备的位置信息进行显示时，加载速度较慢及用户体验较差的问题。

为了解决上述技术问题，本发明实施例公开了如下技术方案：

一方面，提供了一种地图显示方法，所述方法包括：

对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算以获得初始聚合点并统计所述初始聚合点对应的样本数量，所述初始聚合点的坐标由对应的预设坐标范围内包含的样本坐标加权获得；

对所述初始聚合点进行第二聚合运算以获得显示聚合点，所述第二聚合运算包括：

从初始聚合点中逐一指定目标聚合点，判断所述目标聚合点与其他初始聚合点的距离是否小于预设的聚合半径，如果是，则将所述目标聚合点和对应的其他聚合点聚合为新的初始聚合点，所述新的初始聚合点的坐标由所述目标聚合点和对应的其他初始聚合点的坐标加权得到，以及

统计所述新的聚合点对应的样本数量，即所述目标聚合点对应的样本数量与所述其他初始聚合点对应的样本数量之和；

继续所述第二聚合运算，直至任意初始聚合点的距离都不小于预设的聚合半径，则所述任意初始聚合点即为显示聚合点；

将所述显示聚合点显示在所述地图的对应坐标位置，并标注显示所述显示聚合点对应的样本数量。

可选的，所述对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算以获得初始聚合点包括：

将当前层级的地图显示区域对应的坐标范围划分成N个子集，确定每个所述子集的坐标范围，N为大于等于1的整数；

根据所述样本的坐标和所述子集的坐标范围将所述样本归属到对应的子集中；

每一个包含的样本数量不为零的子集对应一个初始聚合点，根据所述子集中包含的样本坐标进行加权计算得到对应的所述初始聚合点的坐标；

统计所述初始聚合点对应的样本数量，即为所述初始聚合点对应的子集中包含的样本数量。

可选的，所述第一聚合运算还包括：根据所述样本的统计特性计算经度步长和纬度步长；

将当前层级的地图显示区域对应的坐标范围划分成N个子集包括：将所述当前层级的地图显示区域对应的坐标范围平均划分成N个矩形区域的子集，所述矩形区域的长度和宽度分别为所述经度步长和纬度步长。

可选的，所述根据所述样本的统计特性计算经度步长和纬度步长包括：

获取预先统计的所述样本之间的经度距离的平均值和纬度距离的平均值；

计算所述经度距离的平均值与预设的权重参数的乘积，即为所述经度步长；

计算所述纬度距离的平均值与所述预设的权重参数的乘积，即为所述纬度步长。

可选的，所述判断所述目标聚合点与其他初始聚合点之间的距离是否小于预设的聚 合半径包括：

获得所述目标聚合点对应的矩形区域在经度方向的索引值和纬度方向的索引值；

确定相邻初始聚合点，所述相邻初始聚合点对应的矩形区域为：

与所述目标聚合点对应的矩形区域在经度方向的索引值相同的矩形区域，以及

与所述目标聚合点对应的矩形区域在纬度方向的索引值相同的矩形区域，以及

与所述目标聚合点对应的矩形区域在经度方向的索引值的差值及纬度方向的索引值的差值相同的矩形区域；

如果所述目标聚合点和所述相邻初始聚合点之间的距离小于预设的聚合半径，则判定所述目标聚合点与其他初始聚合点之间的距离小于预设的聚合半径。

可选的，所述判断所述目标聚合点与其他初始聚合点之间的距离是否满足小于预设的聚合半径，包括：

获得所述目标聚合点对应的矩形区域在经度方向的索引值和纬度方向的索引值；

确定相邻初始聚合点，所述相邻初始聚合点对应的矩形区域为：

与所述目标聚合点对应的矩形区域在经度方向的索引值的差值小于M的矩形区域，以及

与所述目标聚合点对应的矩形区域在纬度方向的索引值的差值小于M的矩形区域，

其中，M为预设的比较步长，M为正整数；

如果所述目标聚合点和所述相邻初始聚合点之间的距离满足小于预设的聚合半径，则判定所述目标聚合点与其他初始聚合点之间的距离满足小于预设的聚合半径。

另一方面，提供了一种地图显示装置，所述装置包括：

第一聚合单元，用于对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算以获得初始聚合点，所述初始聚合点的坐标由对应的预设坐标范围内包含的样本坐标加权得到，并统计所述初始聚合点对应的样本数量；

第二聚合单元，用于对所述初始聚合点进行第二聚合运算以获得显示聚合点，所述第二聚合单元包括：判断子单元、聚合子单元和统计子单元；

其中，所述判断子单元，用于从初始聚合点中逐一指定目标聚合点，并判断所述目标聚合点与其他初始聚合点的距离是否小于预设的聚合半径；

所述聚合子单元，用于如果所述目标聚合点与其他初始聚合点的距离小于预设的聚合半径，则将所述目标聚合点和对应的其他聚合点聚合为新的初始聚合点，并根据所述目标聚合点和对应的其他初始聚合点的坐标加权得到所述新的聚合点的坐标；

所述统计子单元，用于根据所述目标聚合点对应的样本数量与所述其他初始聚合点对应的样本数量之和统计聚合点对应的样本数量；

所述第二聚合单元中的各子单元循环执行，直至任意初始聚合点的距离都不小于预设的聚合半径，则所述任意初始聚合点即为显示聚合点；

所述装置还包括：显示单元，用于将所述显示聚合点显示在所述地图的对应坐标位置，并标注显示所述显示聚合点对应的样本数量。

可选的，所述第一聚合单元包括：

划分子单元，用于将当前层级的地图显示区域对应的坐标范围划分成N个子集，确定每个所述子集的坐标范围，N为大于等于1的整数；

归属子单元，用于根据所述样本的坐标和所述子集的坐标范围将所述样本归属到对应的子集中；

第一计算子单元，用于计算每一个包含的样本数量不为零的子集对应的初始聚合点的坐标，具体用于根据所述子集中包含的样本坐标进行加权计算以得到对应的所述初始聚合点的坐标；

第一统计子单元，用于统计所述初始聚合点对应的样本数量，即为所述初始聚合点对应的子集中包含的样本数量。

可选的，所述第一聚合单元还包括：

获取子单元，用于获取预先统计的所述样本之间的经度距离的平均值和纬度距离的平均值；

第二计算子单元，用于计算所述经度距离的平均值与预设的权重参数的乘积，即为经度步长，以及

计算所述纬度距离的平均值与所述预设的权重参数的乘积，即为纬度步长；

所述划分子单元，具体用于将所述当前层级的地图显示区域对应的坐标范围平均划分成N个矩形区域的子集，所述矩形区域的长度和宽度分别为所述经度步长和纬度步长。

可选的，所述判断子单元包括：第一获得子单元，第一确定子单元和第一判定子单元。

其中，所述第一获得子单元，用于获得所述目标聚合点对应的矩形区域在经度方向的索引值和纬度方向的索引值；

所述第一确定子单元，用于确定相邻初始聚合点，所述相邻初始聚合点对应的矩形 区域为：

与所述目标聚合点对应的矩形区域在经度方向的索引值相同的矩形区域，以及

与所述目标聚合点对应的矩形区域在纬度方向的索引值相同的矩形区域，以及

与所述目标聚合点对应的矩形区域在经度方向的索引值的差值及纬度方向的索引值的差值相同的矩形区域；

或者，所述相邻初始聚合点对应的矩形区域为：

与所述目标聚合点对应的矩形区域在经度方向的索引值的差值小于M的矩形区域，以及

与所述目标聚合点对应的矩形区域在纬度方向的索引值的差值小于M的矩形区域，

其中，M为预设的比较步长，M为正整数；

所述第一判定子单元，用于如果所述目标聚合点和所述相邻初始聚合点之间的距离满足小于预设的聚合半径，则判定所述目标聚合点与其他初始聚合点之间的距离满足小于预设的聚合半径。

由以上技术方案可见，本发明提供的地图显示方法及装置，通过对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算和第二聚合运算，以使聚合之后获得的显示聚合点之间的距离小于预设的聚合半径，并将显示聚合点显示在地图的对应坐标位置，同时标注显示所述显示聚合点包含的样本数量，避免了将所有样本集中显示在地图中造成的浏览器加载速度较慢及用户体验较差的问题。进行聚合计算的样本为当前层级下的地图显示区域内的样本而非所有样本，并且通过第一聚合运算能够大大减少样本数量，降低了后续运算的计算量和复杂度。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1A为本发明地图显示方法提供的一个实施例的流程示意图；

图1B为本发明地图显示方法提供的一个实施例的第一聚合运算的流程示意图；

图2A为本发明地图显示方法提供的另一个实施例的流程示意图；

图2B为本发明地图显示方法提供的另一个实施例的第二聚合运算的示意图；

图2C为本发明地图显示方法提供的另一个实施例的第二聚合运算的示意图；

图3A为本发明地图显示装置提供的一个实施例的结构示意图；

图3B为本发明地图显示装置的一个实施例的第二聚合单元的结构示意图；

图3C为本发明地图显示装置的一个实施例的第一聚合单元的结构示意图；

图3D为本发明地图显示装置的一个实施例的判断子单元的结构示意图。

具体实施方式

首先对本发明地图显示方法的实施例进行说明，如图1A所示，为本发明地图显示方法提供的一个实施例的流程示意图，该方法包括如下步骤101至步骤103。

步骤101：对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算以获得初始聚合点并统计所述初始聚合点对应的样本数量，所述初始聚合点的坐标由对应的预设坐标范围内包含的样本坐标加权获得。

在本实施例及本发明的其他实施例中，“样本”可以是应用GIS地图显示系统进行电子地图显示的任何资源设备，当前层级的地图显示区域为浏览器地图在当前地图比例尺下的屏幕显示区域，详情可参见背景技术。

步骤102：对所述初始聚合点进行第二聚合运算以获得显示聚合点。

所述第二聚合运算包括：

从初始聚合点中逐一指定目标聚合点，判断所述目标聚合点与其他初始聚合点的距离是否小于预设的聚合半径，如果是，则将所述目标聚合点和对应的其他聚合点聚合为新的初始聚合点，所述新的初始聚合点的坐标由所述目标聚合点和对应的其他初始聚合点的坐标加权得到，以及

统计所述新的聚合点对应的样本数量，即所述目标聚合点对应的样本数量与所述其他初始聚合点对应的样本数量之和；

继续所述第二聚合运算，直至任意初始聚合点的距离都不小于预设的聚合半径，则所述任意初始聚合点即为显示聚合点。

步骤103：将所述显示聚合点显示在所述地图的对应坐标位置，并标注显示所述显示聚合点对应的样本数量。

如图1B所示，可选的，所述第一聚合运算包括如下子步骤1011至1014：

步骤1011：将当前层级的地图显示区域对应的坐标范围划分成N个子集，确定每个子集的坐标范围，N为大于等于1的整数。

步骤1012：根据所述样本的坐标和所述子集的坐标范围将所述样本归属到对应的子 集中。

即将每一个样本的坐标归属到其坐标所属的子集中。

步骤1013：每一个包含的样本数量不为零的子集对应一个初始聚合点，根据所述子集中包含的样本坐标进行加权计算得到对应的所述初始聚合点的坐标。

步骤1014：分别统计所述初始聚合点对应的样本数量，即为所述初始聚合点对应的子集中包含的样本数量。

本发明实施例提供的地图显示方法，通过对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算和第二聚合运算，以使聚合之后获得的显示聚合点之间的距离小于预设的聚合半径，并将显示聚合点显示在地图的对应坐标位置，同时标注显示所述显示聚合点包含的样本数量，避免了将所有样本集中显示在地图中造成的浏览器加载速度较慢及用户体验较差的问题。进行聚合计算的样本为当前层级下的地图显示区域内的样本而非所有样本，并且通过第一聚合运算能够大大减少样本数量，降低了后续运算的计算量和复杂度。

如图2所示，为本发明地图显示方法提供的另一个实施例的流程示意图，该实施例包括如下步骤201至步骤211。

步骤201：获取当前层级的地图显示区域包含的样本及坐标。

实际应用中，如果用户使用的浏览器位于智能触屏终端上，则用户很有可能通过手势触屏的方法将屏幕的显示区域上下左右移动，这会无疑会加大显示区域的范围。因此，为了减少计算量，提高加载速度，只需获取在当前层级下的地图显示区域即当前时刻的浏览器屏幕之内的样本及坐标即可，而无需获取屏幕之外的样本坐标，从而能够大大减少样本的数量，也相应的降低了运算量。

具体来说，所述坐标包括经度坐标及纬度坐标。不同的地图层级对应的比例尺不同，而每一单位值的经度及纬度数值所代表的地理区域相对比较广阔，因此，在实际使用时，为了使计算精度达到要求，可根据浏览器的处理精度和地图比例尺对获取的经度坐标及纬度坐标进行处理，例如乘以某一较大的倍数，或者如果获得的样本坐标的整数部分都相同，则忽略整数部分，而将小数部分乘以某一较大的倍数，等等，此为本领域计算中的常规处理，在此不再赘述。

对所述样本及坐标进行第一聚合运算，所述第一聚合运算包括如下步骤202至206。

步骤202：根据所述样本的统计特性计算经度步长和纬度步长。

步骤203：根据所述经度步长和纬度步长将所述浏览器地图的显示区域对应的坐标范围平均划分成N个矩形区域的聚合子集，所述矩形区域的长度和宽度分别为所述经度步长和纬度步长。

所述经度步长和纬度步长的值代表的是所述矩形区域的长度范围和宽度范围，也就是进行第一聚合运算时的聚合范围，可根据预先获取的样本的统计特性来计算该经度步长和纬度步长，优选的，可根据如下步骤2021至2023计算该经度步长和纬度步长：

步骤2021：获取预先统计的所述样本之间的经度距离的平均值和纬度距离的平均值。

可选的，也可以通过统计样本之间的平均距离来间接获得样本之间的经度距离和纬度距离的平均值。

步骤2022：计算所述经度距离的平均值与预设的权重参数的乘积，即为所述经度步长。

步骤2023：计算所述纬度距离的平均值与所述预设的权重参数的乘积，即为所述纬度步长。

该预设的权重参数反映出划分的矩形区域的数量，可根据多次的聚合效果来获得效果较好的权重参数经验值，本发明不做具体限制。

步骤204：根据所述样本的坐标和所述子集的坐标范围将所述样本归属到对应的矩形区域的子集中。

步骤205：每一个包含的样本数量不为零的子集对应一个初始聚合点，根据每一个子集中包含的样本坐标进行加权计算得到该子集对应的初始聚合点的坐标。

计算初始聚合点的坐标时，将所述子集中包含的所有样本的坐标进行加权，可选的，可使用平均加权系数，例如，聚合子集中包含十个样本，则加权系数为十分之一，聚合之后，聚合子集中的聚合点的坐标会向样本数量多的区域靠拢。

步骤206：分别统计所述初始聚合点对应的样本数量。

经过步骤202至206后，即获得初始聚合点，之后进一步对初始聚合点进行第二聚合运算以获得显示聚合点，所述第二聚合运算包括如下步骤207至步骤212。

步骤207：指定第一个目标初始聚合点。

步骤208：判断所述目标聚合点与其他初始聚合点之间的距离是否小于预设的聚合半径，如果是，则执行步骤209至步骤210，否则执行步骤210。

如果逐一计算目标聚合点与其他初始聚合点之间的距离，再进行判断，则计算量比较大，因此，可以只比较目标聚合点和与它相邻的“相邻初始聚合点”之间的距离，只将目标聚合点和满足条件的“相邻初始聚合点”进行聚合，能大大降低运算量。可选的， 步骤208可包含如下子步骤2081至2083。

步骤2081：获得所述目标聚合点对应的矩形区域在经度方向的索引值和纬度方向的索引值。

步骤2082：确定相邻初始聚合点。

所述相邻初始聚合点对应的矩形区域为：

与所述目标聚合点对应的矩形区域在经度方向的索引值相同的矩形区域，以及与所述目标聚合点对应的矩形区域在纬度方向的索引值相同的矩形区域，以及与所述目标聚合点对应的矩形区域在经度方向的索引值的差值及纬度方向的索引值的差值相同的矩形区域。

以目标聚合点所属的矩形区域为中心，向其上下左右及斜上或斜下方总共八个方向延伸，形成一个“米”字形的区域，该区域内的矩形区域所对应的初始聚合点即为“相邻初始聚合点”，参见图2B所示，为第二聚合运算的步骤207的示意图，该图中显示了第二聚合运算的一次聚合的过程，图中深色的“米”字型矩形区域为“相邻初始聚合点”对应的矩形区域，左图为聚合之前的初始聚合点示意图，右图为聚合之后的初始聚合点示意图，将“米”字型的矩形区域中与目标聚合点的距离小于聚合半径的初始聚合点聚合为一个新的初始聚合点。

为了进一步减少运算量，实际应用中，也可以将所述“米”字形区域的八个方向的长度进行限制，即将“相邻初始聚合点”的经度方向的索引值和纬度方向的索引值限制在预设的阈值范围内。

可选的，也可以采用如下方法确定相邻初始聚合点，所述相邻初始聚合点对应的矩形区域为：

与所述目标聚合点对应的矩形区域在经度方向的索引值的差值小于M的矩形区域，以及与所述目标聚合点对应的矩形区域在纬度方向的索引值的差值小于M的矩形区域。

其中，M为预设的比较步长，M为正整数。

即以目标聚合点所属的矩形区域为中心，向其上下左右延伸，形成一个更大的矩形区域，该更大的矩形区域内的矩形区域所对应的聚合点即为“相邻聚合点”，参见图2C，为第二聚合运算的步骤207的示意图，该图中显示了第二聚合运算的一次聚合的过程，图中深色的矩形区域为“相邻初始聚合点”对应的矩形区域。左图为聚合之前的初始聚合点示意图，右图为聚合之后的初始聚合点示意图，将深色的更大的矩形区域中与目标聚合点的距离小于聚合半径的初始聚合点聚合为一个新的初始聚合点。

步骤2083：如果所述目标聚合点和所述相邻初始聚合点之间的距离满足小于预设的 聚合半径，则判定所述目标聚合点与其他初始聚合点之间的距离满足小于预设的聚合半径。

步骤209：将所述目标聚合点和对应的其他聚合点聚合为新的初始聚合点，计算所述新的初始聚合点对应的样本数量，即所述目标聚合点对应的样本数量与对应的满足条件的其他聚合点对应的样本数量之和。

所述新的初始聚合点的坐标由所述目标聚合点和对应的满足条件的其他初始聚合点的坐标进行加权得到。

步骤210：更换目标聚合点，同时判断是否任意初始聚合点之间的距离都不满足小于预设的聚合半径，如果满足，则执行步骤211，否则返回执行步骤208。

步骤211：所述第二集合中的聚合点显示在所述浏览器地图的对应坐标位置，并标注显示所述聚合点包含的样本数量。

由以上实施例可见，本实施例中通过对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算和第二聚合运算，以使聚合之后形成的显示聚合点之间的距离小于预设的聚合半径，并将显示聚合点显示在地图的对应坐标位置，同时标注显示所述显示聚合点包含的样本数量，避免了将所有样本集中显示在地图中造成的浏览器加载速度较慢及用户体验较差的问题。进行聚合计算的样本为当前层级下的地图显示区域内的样本而非所有样本，并且通过第一聚合运算能够大大减少样本数量，降低了后续运算的计算量和复杂度。

与地图显示方法的实施例对应，本发明还提供了地图显示装置的实施例,为了描述的方便，描述本申请的地图显示装置时以功能对各种单元分别描述。当然，在实施本发明时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

参见图3A，为本发明地图显示装置的实施例的结构示意图，所述地图显示装置包括：第一聚合单元301，第二聚合单302和显示单元303。

其中，第一聚合单元301，用于对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算以获得初始聚合点，所述初始聚合点的坐标由对应的预设坐标范围内包含的样本坐标加权得到，并统计所述初始聚合点对应的样本数量。

第二聚合单元302，用于对所述第一聚合单元301获得的初始聚合点进行第二聚合运算以获得显示聚合点。如图3B所示，所述第二聚合单元302包括：判断子单元3021、聚合子单元3022和统计子单元3023。

其中，所述判断子单元3021，用于从初始聚合点中逐一指定目标聚合点，并判断所述目标聚合点与其他初始聚合点的距离是否小于预设的聚合半径。

所述聚合子单元3022，用于如果所述目标聚合点与其他初始聚合点的距离小于预设的聚合半径，则将所述目标聚合点和对应的其他聚合点聚合为新的初始聚合点，并根据所述目标聚合点和对应的其他初始聚合点的坐标加权得到所述新的聚合点的坐标。

所述统计子单元3023，用于根据所述目标聚合点对应的样本数量与所述其他初始聚合点对应的样本数量之和统计聚合点对应的样本数量。

所述第二聚合单元中的各子单元循环执行，直至任意初始聚合点的距离都不小于预设的聚合半径，则所述任意初始聚合点即为显示聚合点。

所述显示单元303，用于将所述第二聚合单元302获得的显示聚合点显示在所述地图的对应坐标位置，并标注显示所述显示聚合点对应的样本数量。

可选的，如图3C所示，所述第一聚合单元301包括：

划分子单元3011，用于将当前层级的地图显示区域对应的坐标范围划分成N个子集，确定每个所述子集的坐标范围，N为大于等于1的整数。

归属子单元3012，用于根据所述样本的坐标和所述子集的坐标范围将所述样本归属到对应的子集中。

第一计算子单元3013，用于计算每一个包含的样本数量不为零的子集对应的初始聚合点的坐标，具体用于根据所述子集中包含的样本坐标进行加权计算以得到对应的所述初始聚合点的坐标。

第一统计子单元3014，用于统计所述初始聚合点对应的样本数量，即为所述初始聚合点对应的子集中包含的样本数量。

可选的，所述第一聚合单元301还包括：获取子单元、第二计算子单元。

其中，所述获取子单元，用于获取预先统计的所述样本之间的经度距离的平均值和纬度距离的平均值。

所述第二计算子单元，用于计算所述经度距离的平均值与预设的权重参数的乘积，即为经度步长，以及计算所述纬度距离的平均值与所述预设的权重参数的乘积，即为纬度步长。

所述划分子单元3011，具体用于将所述当前层级的地图显示区域对应的坐标范围平均划分成N个矩形区域的子集，所述矩形区域的长度和宽度分别为所述第二计算子单元计算出的经度步长和纬度步长。

可选的，如图3D所示，所述判断子单元3021包括：第一获得子单元30211，第一确定子单元30212和第一判定子单元30213。

其中，所述第一获得子单元30211，用于获得所述目标聚合点对应的矩形区域在经度方向的索引值和纬度方向的索引值；

所述第一确定子单元30212，用于确定相邻初始聚合点，所述相邻初始聚合点对应的矩形区域为：

与所述目标聚合点对应的矩形区域在经度方向的索引值相同的矩形区域，以及

与所述目标聚合点对应的矩形区域在纬度方向的索引值相同的矩形区域，以及

与所述目标聚合点对应的矩形区域在经度方向的索引值的差值及纬度方向的索引值的差值相同的矩形区域；

或者，所述相邻初始聚合点对应的矩形区域为：

与所述目标聚合点对应的矩形区域在经度方向的索引值的差值小于M的矩形区域，以及与所述目标聚合点对应的矩形区域在纬度方向的索引值的差值小于M的矩形区域。

其中，M为预设的比较步长，M为正整数；

所述第一判定子单元30213，用于如果所述目标聚合点和所述相邻初始聚合点之间的距离满足小于预设的聚合半径，则判定所述目标聚合点与其他初始聚合点之间的距离满足小于预设的聚合半径。

本发明地图显示装置的实施例对各功能单元和子单元没有进行详细描述，相关之处可参见上文中对应的地图显示方法的实施例的描述内容。

本实施例中通过对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算和第二聚合运算，以使聚合之后形成的显示聚合点之间的距离小于预设的聚合半径，并将显示聚合点显示在地图的对应坐标位置，同时标注显示所述显示聚合点包含的样本数量，避免了将所有样本集中显示在地图中造成的浏览器加载速度较慢及用户体验较差的问题。进行聚合计算的样本为当前层级下的地图显示区域内的样本而非所有样本，并且通过第一聚合运算能够大大减少样本数量，降低了后续运算的计算量和复杂度。

本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

以上所述仅是本发明的具体实施方式，使本领域技术人员能够理解或实现本发明。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (8)

1.一种地图显示方法，其特征在于，所述方法包括：

对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算以获得初始聚合点并统计所述初始聚合点对应的样本数量，所述初始聚合点的坐标由对应的预设坐标范围内包含的样本坐标加权获得；

对所述初始聚合点进行第二聚合运算以获得显示聚合点，所述第二聚合运算包括：

从初始聚合点中逐一指定目标聚合点，判断所述目标聚合点与其他初始聚合点的距离是否小于预设的聚合半径，如果是，则将所述目标聚合点和对应的其他初始聚合点聚合为新的初始聚合点，所述新的初始聚合点的坐标由所述目标聚合点和对应的其他初始聚合点的坐标加权得到，以及

统计所述新的初始聚合点对应的样本数量，即所述目标聚合点对应的样本数量与所述其他初始聚合点对应的样本数量之和；

继续所述第二聚合运算，直至任意初始聚合点之间的距离都不小于预设的聚合半径，则所述任意初始聚合点即为显示聚合点；

所述方法还包括：将所述显示聚合点显示在所述地图的对应坐标位置，并标注显示所述显示聚合点对应的样本数量；

所述对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算以获得初始聚合点包括：

将当前层级的地图显示区域对应的坐标范围划分成N个子集，确定每个所述子集的坐标范围，N为大于等于1的整数；

根据所述样本的坐标和所述子集的坐标范围将所述样本归属到对应的子集中；

每一个包含的样本数量不为零的子集对应一个初始聚合点，根据所述子集中包含的样本坐标进行加权计算得到对应的所述初始聚合点的坐标；

统计所述初始聚合点对应的样本数量，即为所述初始聚合点对应的子集中包含的样本数量。

2.根据权利要求1所述的方法，其特征在于，所述第一聚合运算还包括：根据所述样本的统计特性计算经度步长和纬度步长；

将当前层级的地图显示区域对应的坐标范围划分成N个子集包括：将所述当前层级的地图显示区域对应的坐标范围平均划分成N个矩形区域的子集，所述矩形区域的长度和宽度分别为所述经度步长和纬度步长。

3.根据权利要求2所述的方法，其特征在于，所述根据所述样本的统计特性计算经度步长和纬度步长包括：

获取预先统计的所述样本之间的经度距离的平均值和纬度距离的平均值；

计算所述经度距离的平均值与预设的权重参数的乘积，即为所述经度步长；

计算所述纬度距离的平均值与所述预设的权重参数的乘积，即为所述纬度步长。

4.根据权利要求2或3所述的方法，其特征在于，判断所述目标聚合点与其他初始聚合点之间的距离是否小于预设的聚合半径包括：

获得所述目标聚合点对应的矩形区域在经度方向的索引值和纬度方向的索引值；

确定相邻初始聚合点，所述相邻初始聚合点对应的矩形区域为：

与所述目标聚合点对应的矩形区域在经度方向的索引值相同的矩形区域，以及

与所述目标聚合点对应的矩形区域在纬度方向的索引值相同的矩形区域，以及

与所述目标聚合点对应的矩形区域在经度方向的索引值的差值及纬度方向的索引值的差值相同的矩形区域；

如果所述目标聚合点和所述相邻初始聚合点之间的距离小于预设的聚合半径，则判定所述目标聚合点与其他初始聚合点之间的距离小于预设的聚合半径。

5.根据权利要求2或3所述的方法，其特征在于，判断所述目标聚合点与其他初始聚合点之间的距离是否满足小于预设的聚合半径，包括：

获得所述目标聚合点对应的矩形区域在经度方向的索引值和纬度方向的索引值；

确定相邻初始聚合点，所述相邻初始聚合点对应的矩形区域为：

与所述目标聚合点对应的矩形区域在经度方向的索引值的差值小于M的矩形区域，以及

与所述目标聚合点对应的矩形区域在纬度方向的索引值的差值小于M的矩形区域，

其中，M为预设的比较步长，M为正整数；

如果所述目标聚合点和所述相邻初始聚合点之间的距离满足小于预设的聚合半径，则判定所述目标聚合点与其他初始聚合点之间的距离满足小于预设的聚合半径。

6.一种地图显示装置，其特征在于，所述装置包括：

第一聚合单元，用于对当前层级的地图显示区域包含的样本及坐标进行第一聚合运算以获得初始聚合点，所述初始聚合点的坐标由对应的预设坐标范围内包含的样本坐标加权得到，并统计所述初始聚合点对应的样本数量；

第二聚合单元，用于对所述初始聚合点进行第二聚合运算以获得显示聚合点，所述第二聚合单元包括：判断子单元、聚合子单元和统计子单元；

其中，所述判断子单元，用于从初始聚合点中逐一指定目标聚合点，并判断所述目标聚合点与其他初始聚合点的距离是否小于预设的聚合半径；

所述聚合子单元，用于如果所述目标聚合点与其他初始聚合点的距离小于预设的聚合半径，则将所述目标聚合点和对应的其他初始聚合点聚合为新的初始聚合点，并根据所述目标聚合点和对应的其他初始聚合点的坐标加权得到所述新的初始聚合点的坐标；

所述统计子单元，用于根据所述目标聚合点对应的样本数量与所述其他初始聚合点对应的样本数量之和统计新的初始聚合点对应的样本数量；

所述第二聚合单元中的各子单元循环执行，直至任意初始聚合点之间的距离都不小于预设的聚合半径，则所述任意初始聚合点即为显示聚合点；

所述装置还包括：显示单元，用于将所述显示聚合点显示在所述地图的对应坐标位置，并标注显示所述显示聚合点对应的样本数量；

所述第一聚合单元包括：

划分子单元，用于将当前层级的地图显示区域对应的坐标范围划分成N个子集，确定每个所述子集的坐标范围，N为大于等于1的整数；

归属子单元，用于根据所述样本的坐标和所述子集的坐标范围将所述样本归属到对应的子集中；

第一计算子单元，用于计算每一个包含的样本数量不为零的子集对应的初始聚合点的坐标，具体用于根据所述子集中包含的样本坐标进行加权计算以得到对应的所述初始聚合点的坐标；

第一统计子单元，用于统计所述初始聚合点对应的样本数量，即为所述初始聚合点对应的子集中包含的样本数量。

7.根据权利要求6所述的装置，其特征在于，所述第一聚合单元还包括：

获取子单元，用于获取预先统计的所述样本之间的经度距离的平均值和纬度距离的平均值；

第二计算子单元，用于计算所述经度距离的平均值与预设的权重参数的乘积，即为经度步长，以及

计算所述纬度距离的平均值与所述预设的权重参数的乘积，即为纬度步长；

所述划分子单元，具体用于将所述当前层级的地图显示区域对应的坐标范围平均划分成N个矩形区域的子集，所述矩形区域的长度和宽度分别为所述经度步长和纬度步长。

8.根据权利要求6至7中任意一项所述的装置，其特征在于，所述判断子单元包括：第一获得子单元，第一确定子单元和第一判定子单元；

其中，所述第一获得子单元，用于获得所述目标聚合点对应的矩形区域在经度方向的索引值和纬度方向的索引值；

所述第一确定子单元，用于确定相邻初始聚合点，所述相邻初始聚合点对应的矩形区域为：

与所述目标聚合点对应的矩形区域在经度方向的索引值相同的矩形区域，以及

与所述目标聚合点对应的矩形区域在纬度方向的索引值相同的矩形区域，以及

与所述目标聚合点对应的矩形区域在经度方向的索引值的差值及纬度方向的索引值的差值相同的矩形区域；

或者，所述相邻初始聚合点对应的矩形区域为：

与所述目标聚合点对应的矩形区域在经度方向的索引值的差值小于M的矩形区域，以及

与所述目标聚合点对应的矩形区域在纬度方向的索引值的差值小于M的矩形区域，

其中，M为预设的比较步长，M为正整数；

所述第一判定子单元，用于如果所述目标聚合点和所述相邻初始聚合点之间的距离满足小于预设的聚合半径，则判定所述目标聚合点与其他初始聚合点之间的距离满足小于预设的聚合半径。