CN105740275B - 地图显示方法及装置 - Google Patents
地图显示方法及装置 Download PDFInfo
- Publication number
- CN105740275B CN105740275B CN201410758472.3A CN201410758472A CN105740275B CN 105740275 B CN105740275 B CN 105740275B CN 201410758472 A CN201410758472 A CN 201410758472A CN 105740275 B CN105740275 B CN 105740275B
- Authority
- CN
- China
- Prior art keywords
- point
- initial polymerization
- coordinate
- rectangular area
- polymerization
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Navigation (AREA)
- Instructional Devices (AREA)
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为正整数;
所述第一判定子单元,用于如果所述目标聚合点和所述相邻初始聚合点之间的距离满足小于预设的聚合半径,则判定所述目标聚合点与其他初始聚合点之间的距离满足小于预设的聚合半径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410758472.3A CN105740275B (zh) | 2014-12-10 | 2014-12-10 | 地图显示方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410758472.3A CN105740275B (zh) | 2014-12-10 | 2014-12-10 | 地图显示方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105740275A CN105740275A (zh) | 2016-07-06 |
CN105740275B true CN105740275B (zh) | 2019-11-26 |
Family
ID=56238925
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410758472.3A Active CN105740275B (zh) | 2014-12-10 | 2014-12-10 | 地图显示方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105740275B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107784017A (zh) * | 2016-08-30 | 2018-03-09 | 杭州海康威视***技术有限公司 | 地图资源点的聚合方法和装置 |
CN107506485B (zh) * | 2017-09-19 | 2020-02-18 | 江河瑞通(北京)技术有限公司 | 一种基于gis的离散站点分级显示的方法及装置 |
CN107741982B (zh) * | 2017-10-18 | 2021-09-10 | 江明华 | 一种坐标与行政区域匹配***及方法 |
CN108534830A (zh) * | 2018-04-13 | 2018-09-14 | 山东省农业信息中心 | 一种基于gis和时空物联的农技服务站定位显示方法和*** |
CN109241213B (zh) * | 2018-07-26 | 2021-08-06 | 汉华易美(天津)图像技术有限公司 | 一种电子地图点位聚合方法及装置 |
CN109542573B (zh) * | 2018-11-28 | 2021-12-07 | 北京龙创悦动网络科技有限公司 | 一种场景显示方法和装置 |
CN110399441B (zh) * | 2019-07-04 | 2021-04-20 | 佳都新太科技股份有限公司 | 一种海量点数据聚合渲染方法、装置、设备及存储介质 |
CN112214562B (zh) * | 2019-07-12 | 2024-02-27 | 杭州海康威视***技术有限公司 | 数据处理方法、装置、电子设备及机器可读存储介质 |
CN111090713A (zh) * | 2019-12-17 | 2020-05-01 | 青岛海信移动通信技术股份有限公司 | 地图处理方法、服务器、智能终端及计算机可读存储介质 |
CN111368014B (zh) * | 2019-12-23 | 2024-04-19 | 广东小天才科技有限公司 | 一种运动轨迹的生成方法、终端设备及存储介质 |
CN112002021B (zh) * | 2020-10-30 | 2021-01-22 | 成都四方伟业软件股份有限公司 | 一种基于unity3d的聚合打点可视化方法及装置 |
CN114297459A (zh) * | 2022-01-22 | 2022-04-08 | 平安国际智慧城市科技股份有限公司 | 信息处理方法、装置、电子设备及介质 |
CN117519556B (zh) * | 2024-01-08 | 2024-07-02 | 广州开得联智能科技有限公司 | 聚合方法、装置、设备及可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103050054A (zh) * | 2011-10-11 | 2013-04-17 | 上海博泰悦臻电子设备制造有限公司 | 信息点的地图显示方法及装置 |
CN103177649A (zh) * | 2011-12-26 | 2013-06-26 | 北京图盟科技有限公司 | 一种像素坐标聚合的方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10643263B2 (en) * | 2013-02-13 | 2020-05-05 | Rentpath, Llc | Method and apparatus for apartment listings |
-
2014
- 2014-12-10 CN CN201410758472.3A patent/CN105740275B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103050054A (zh) * | 2011-10-11 | 2013-04-17 | 上海博泰悦臻电子设备制造有限公司 | 信息点的地图显示方法及装置 |
CN103177649A (zh) * | 2011-12-26 | 2013-06-26 | 北京图盟科技有限公司 | 一种像素坐标聚合的方法及装置 |
Non-Patent Citations (1)
Title |
---|
"在线地图的点聚合算法及现状";百度文库;《https://wenku.***.com/view/f5a88999284ac850ad0242a2.html》;20140107;第3-14页 * |
Also Published As
Publication number | Publication date |
---|---|
CN105740275A (zh) | 2016-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105740275B (zh) | 地图显示方法及装置 | |
CN109474483A (zh) | 一种设备异常情况的检测方法、检测装置及终端设备 | |
CN109688589B (zh) | 无线网络容量规划方法和装置 | |
CN103530175B (zh) | 应用程序的分类处理方法和装置 | |
CN108777666A (zh) | 链路聚合的分流方法及相关设备 | |
CN108710540B (zh) | 一种分布式集群中的资源调度方法、装置及设备 | |
CN110232537A (zh) | 分配数据对象的方法、装置、设备及存储介质 | |
CN108153503B (zh) | 显示控制方法及相关产品 | |
CN107274472A (zh) | 一种提高vr播放帧率的方法和装置 | |
CN104335064A (zh) | 改进的三边测量处理 | |
CN109508213A (zh) | 一种视图渲染方法、装置、介质及智能终端 | |
CN105022729A (zh) | 一种用户偏好确定方法及装置 | |
CN105302407A (zh) | 一种应用程序图标显示方法及装置 | |
CN107786942A (zh) | 基于无线设备的定位装置、方法及计算机可读存储介质 | |
CN107784017A (zh) | 地图资源点的聚合方法和装置 | |
CN109684302A (zh) | 数据预测方法、装置、设备及计算机可读存储介质 | |
CN109144658A (zh) | 有限资源的负载均衡方法、装置及电子设备 | |
CN106210895A (zh) | 处理器频率控制方法、装置及终端 | |
CN106202181A (zh) | 一种情感分类方法、装置及*** | |
CN106227743A (zh) | 广告目标群体触达比率评估方法及装置 | |
CN114781766B (zh) | 水文站点的水文信息预测方法、装置、设备及存储介质 | |
CN109582549A (zh) | 一种设备类型的识别方法及装置 | |
CN110263190A (zh) | 一种数据处理方法、装置、设备和机器可读介质 | |
CN107612737B (zh) | 一种告警方法及其装置 | |
CN105975157B (zh) | 一种基于移动终端应用图标形状的分类显示方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP02 | Change in the address of a patent holder |
Address after: Room 818, 8 / F, 34 Haidian Street, Haidian District, Beijing 100080 Patentee after: BEIJING ULTRAPOWER SOFTWARE Co.,Ltd. Address before: 100107 Beijing city Haidian District wanquanzhuang Road No. 28 Wanliu new building block A Room 601 Patentee before: BEIJING ULTRAPOWER SOFTWARE Co.,Ltd. |
|
CP02 | Change in the address of a patent holder |