CN109241213B - 一种电子地图点位聚合方法及装置 - Google Patents

Abstract

本发明公开一种电子地图点位聚合方法及装置，可有效解决海量点位在地图中展示造成的显示纷乱和消耗性能资源过大的问题。该方法包括：建立包括N个图层的地图显示模型；设定各图层的聚合半径，且第1图层至第N图层的聚合半径逐层递减；从第M图层中选择一未标记点位作为聚合点位，同时基于第M图层对应的聚合半径确定聚合区域，M的初始值为1；将第M+1图层至第N图层定义为同步聚合图层，并基于聚合点位及各同步聚合图层对应的聚合半径，确定各同步聚合图层的聚合区域；将各图层中聚合区域内的所有未标记点位标记；判断第M图层中是否存在未标记的点位，若存在，则返回步骤S3，若不存在，则令M＝M+1，返回步骤S3，直至各图层中的点位全部被标记。

Description

一种电子地图点位聚合方法及装置

技术领域

本发明涉及地图信息处理技术领域，尤其涉及一种电子地图点位聚合方法及装置。

背景技术

在电子地图上通常用一个几何点来表示一个真实空间中的地理位置，该几何点叫做地理点位或者点位要素，简称点位。而电子地图上的一片区域上包含了成千上万个点位，如果将所有的点位直接显示出来，如图1所示，这些点位同时显现会覆盖掉地图底图，会使用户感觉电子地图显示的非常纷乱，甚至让人产生密集恐惧症。

目前大部分电子地图厂商均提供了包含点位聚合功能的地图应用程序编程接口API，它们基本上都采用了JavaScript语言来实现。由于JavaScript是一种前端语言技术，因此在面临较大数量的点位要素的情况下(例如百万数量级点位要素)，聚合算法的计算量十分巨大，会给客户端造成很大的负荷，有可能引发客户端的崩溃或者卡顿，严重影响了用户体验。

发明内容

本发明的目的在于提供一种电子地图点位聚合方法及装置，可有效解决海量点位在地图中展示造成的显示纷乱和消耗性能资源过大的问题，以提高用户体验。

为了实现上述目的，本发明的一方面提供一种电子地图点位聚合方法，包括：

步骤S1，建立包括N个图层的地图显示模型，N＞1；

步骤S2，设定各图层的聚合半径，且第1图层至第N图层的聚合半径逐层递减；

步骤S3，从第M图层中选择一未标记点位作为聚合点位，同时基于第M图层对应的聚合半径确定聚合区域，M的初始值为1；

步骤S4，将第M+1图层至第N图层定义为同步聚合图层，并基于所述聚合点位及各同步聚合图层对应的聚合半径，确定各同步聚合图层的聚合区域；

步骤S5，将各图层中聚合区域内的所有未标记点位标记；

步骤S6，判断第M图层中是否存在未标记的点位，若存在，则返回步骤S3，若不存在，则令M＝M+1，返回步骤S3，直至各图层中的点位全部被标记；

步骤S7，将聚合点位的标识对应的展示在地图显示模型的各个图层上。

优选地，在步骤S7之后还包括：根据地图缩放指令，从地图显示模型中调取对应图层显示。

具体地，基于聚合点位及聚合半径确定图层中的聚合区域的方法包括：

以聚合点位的经纬度为原点，对应图层的聚合半径R为半径，应用经纬度球面两点距离公式求得聚合区域的范围。

较佳地，所述地图显示模型包括17个图层。

可选地，所述聚合点位的标识为点位的街景图片或者自定义的封面图片。

可选地，所述聚合区域内的点位数量展示在所述标识上。

与现有技术相比，本发明提供的电子地图点位聚合方法具有以下有益效果：

本发明提供的电子地图点位聚合方法中，采用直接距离法对图层中的点位进行聚合，将图层分割成多个聚合区域展示，考虑到聚合区域中的所有点位同时显示时，可能会因显示过于密集给用户带来不适，本发明采用一聚合区域对应一标识的技术手段，只在聚合区域中展示聚合点位的标识，使得显示界面更加清爽；而采用直接距离法对各点位进行聚合，具有运算速度快计算结果准确的特点，使得聚合点位能够精确反映出聚合区域内其他点位的位置信息，同时减少了系统性能资源的消耗。

此外，为了实现用户对地图缩小/放大的查询需求，本发明的地图显示模型中包括N个图层，其中，不同图层对应不同的显示比例，具体实现的方法为，通过在不同图层中设置不同的聚合半径，使得第1图层至第N图层随着聚合半径的逐层递减，对应的各图层的聚合区域的数量随之逐渐增多，需要限定的是，第M+1图层中的聚合点位包括第M图层中的聚合点位，这样可保证用户在切换图层(调整地图的显示比例)时，从当前图层跳转至下一图层时对应的聚合点位不丢失且不会发生跳动，从而实现同一聚合点位的展示标识不会随着图层间的切换而更改，使得用户能够准确的定位查询目标，提高了用户的地图使用体验。

本发明的另一方面提供一种电子地图点位聚合装置，包括依次连接的建模单元、设定单元、第一处理单元、第二处理单元、标记单元、判断单元和显示单元，所述判断单元还与所述第一处理单元连接；

所述建模单元用于建立包括N个图层的地图显示模型，N＞1；

所述设定单元用于设定各图层的聚合半径，且第1图层至第N图层的聚合半径逐层递减；

所述第一处理单元用于从第M图层中选择一未标记点位作为聚合点位，同时基于第M图层对应的聚合半径确定聚合区域，M的初始值为1；

所述第二处理单元用于将第M+1图层至第N图层定义为同步聚合图层，并基于所述聚合点位及各同步聚合图层对应的聚合半径，确定各同步聚合图层的聚合区域；

所述标记单元用于将各图层中聚合区域内的所有未标记点位标记；

所述判断单元用于在第M图层中还存在未标记的点位时，重新响应所述第一处理单元；或者，

用于在第M图层中不存在未标记的点位时，令M＝M+1后，重新响应所述第一处理单元，直至各图层中的点位全部被标记；

所述显示单元用于根据地图缩放指令，从地图显示模型中调取对应图层显示。

与现有技术相比，本发明提供的电子地图点位聚合装置的有益效果与上述技术方案提供的电子地图点位聚合方法的有益效果相同，在此不做赘述。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为现有技术中的地图点位显示示例图；

图2为本发明实施例一中电子地图点位聚合方法的流程示意图；

图3为使用本发明提供的方法优化后的地图点位显示示例图；

图4为本发明实施例二中电子地图点位聚合装置的结构框图。

附图标记：

1-建模单元， 2-设定单元；

3-第一处理单元， 4-第二处理单元；

5-标记单元， 6-判断单元；

7-显示单元。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其它实施例，均属于本发明保护的范围。

实施例一

图2为本发明实施例一中电子地图点位聚合方法的流程示意图。请参阅图2，本实施例提供一种电子地图点位聚合方法，包括：

步骤S1，建立包括N个图层的地图显示模型，N＞1；

步骤S2，设定各图层的聚合半径，且第1图层至第N图层的聚合半径逐层递减；

步骤S3，从第M图层中选择一未标记点位作为聚合点位，同时基于第M图层对应的聚合半径确定聚合区域，M的初始值为1；

步骤S4，将第M+1图层至第N图层定义为同步聚合图层，并基于所述聚合点位及各同步聚合图层对应的聚合半径，确定各同步聚合图层的聚合区域；

步骤S5，将各图层中聚合区域内的所有未标记点位标记；

步骤S6，判断第M图层中是否存在未标记的点位，若存在，则返回步骤S3，若不存在，则令M＝M+1，返回步骤S3，直至各图层中的点位全部被标记；

步骤S7，将聚合点位的标识对应的展示在地图显示模型的各个图层上。

本实施例提供的电子地图点位聚合方法中，采用直接距离法对图层中的点位进行聚合，将图层分割成多个聚合区域展示，考虑到聚合区域中的所有点位同时显示时，可能会因显示过于密集给用户带来不适，本实施例采用一聚合区域对应一标识的技术手段，只在聚合区域中展示聚合点位的标识，使得显示界面更加清爽；而采用直接距离法对各点位进行聚合，具有运算速度快计算结果准确的特点，使得聚合点位能够精确反映出聚合区域内其他点位的位置信息，同时减少了系统性能资源的消耗。

此外，为了实现用户对地图缩小/放大的查询需求，本实施例的地图显示模型中包括N个图层，其中，不同图层对应不同的显示比例，具体实现的方法为，通过在不同图层中设置不同的聚合半径，使得第1图层至第N图层随着聚合半径的逐层递减，对应的各图层的聚合区域的数量随之逐渐增多，需要限定的是，第M+1图层中的聚合点位包括第M图层中的聚合点位，这样可保证用户在切换图层(调整地图的显示比例)时，从当前图层跳转至下一图层时对应的聚合点位不丢失且不会发生跳动，从而实现同一聚合点位的展示标识不会随着图层间的切换而更改，使得用户能够准确的定位查询目标，提高了用户的地图使用体验。

进一步地，在步骤S7之后还包括：根据地图缩放指令，从地图显示模型中调取对应图层显示。示例性地，当用户拖动地图页面调节显示比例时，客户端从地图显示模型中调取对应的图层显示，以实现对地图显现比例的调节。

可以理解的是，上述实施例中基于聚合点位及聚合半径确定图层中的聚合区域的方法包括：

以聚合点位的经纬度为原点，对应图层的聚合半径R为半径，应用经纬度球面两点距离公式求得聚合区域的范围。

具体实施时，已知聚合点位的原点A的经纬度(WA，WA)，聚合区域内任一点B的经纬度(WB，WB)，聚合半径为R，地球半径为L，然后使用经纬度球面两点距离公式可求得任点位B(WB，WB)的经纬度范围：

可求得B(WB，WB)的取值范围，进而求得聚合区域的范围。

示例性地，地图显示模型包括17个图层，各图层对应的聚合半径如下：

进一步地，请参阅图3，上述实施例中聚合点位的标识为点位的街景图片或者自定义的封面图片，且将聚合区域内的点位数量展示在所述标识上。具体实施时，聚合点位的标识优选为封面图片，可选用该聚合区域内人气最高的风景图片，并在该风景图上的右上角展示该区域内的点位数量，使得摄影爱好者使用本实施例提供的地图搜索到较佳的拍摄景点。

实施例二

请参阅图2和图4，本实施例提供一种电子地图点位聚合装置，包括依次连接的建模单元1、设定单元2、第一处理单元3、第二处理单元4、标记单元5、判断单元6和显示单元7，判断单元6还与第一处理单元3连接；

建模单元1用于建立包括N个图层的地图显示模型，N＞1；

设定单元2用于设定各图层的聚合半径，且第1图层至第N图层的聚合半径逐层递减；

第一处理单元3用于从第M图层中选择一未标记点位作为聚合点位，同时基于第M图层对应的聚合半径确定聚合区域，M的初始值为1；

第二处理单元4用于将第M+1图层至第N图层定义为同步聚合图层，并基于聚合点位及各同步聚合图层对应的聚合半径，确定各同步聚合图层的聚合区域；

标记单元5用于将各图层中聚合区域内的所有未标记点位标记；

判断单元6用于在第M图层中还存在未标记的点位时，重新响应第一处理单元；或者，

用于在第M图层中不存在未标记的点位时，令M＝M+1后，重新响应第一处理单元，直至各图层中的点位全部被标记；

显示单元7用于根据地图缩放指令，从地图显示模型中调取对应图层显示。

与现有技术相比，本发明实施例提供的电子地图点位聚合装置的有益效果与上述实施例一提供的电子地图点位聚合方法的有益效果相同，在此不做赘述。

本领域普通技术人员可以理解，实现上述发明方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，上述程序可以存储于计算机可读取存储介质中，该程序在执行时，包括上述实施例方法的各步骤，而的存储介质可以是：ROM/RAM、磁碟、光盘、存储卡等。

以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (6)

1.一种电子地图点位聚合方法，其特征在于，包括：

步骤S1，建立包括N个图层的地图显示模型，N＞1；

步骤S2，设定各图层的聚合半径，且第1图层至第N图层的聚合半径逐层递减；

步骤S3，从第M图层中选择一未标记点位作为聚合点位，同时基于第M图层对应的聚合半径确定聚合区域，M的初始值为1；

步骤S4，将第M+1图层至第N图层定义为同步聚合图层，并基于所述聚合点位及各同步聚合图层对应的聚合半径，确定各同步聚合图层的聚合区域；

步骤S5，将各图层中聚合区域内的所有未标记点位标记；

步骤S6，判断第M图层中是否存在未标记的点位，若存在，则返回步骤S3，若不存在，则令M＝M+1，返回步骤S3，直至各图层中的点位全部被标记；

步骤S7，将聚合点位的标识对应的展示在地图显示模型的各个图层上。

2.根据权利要求1所述的方法，其特征在于，在步骤S7之后还包括：

根据地图缩放指令，从地图显示模型中调取对应图层显示。

3.根据权利要求1所述的方法，其特征在于，所述地图显示模型包括17个图层。

4.根据权利要求1所述的方法，其特征在于，所述聚合点位的标识为点位的街景图片或者自定义的封面图片。

5.根据权利要求1所述的方法，其特征在于，所述聚合区域内的点位数量展示在所述标识上。

6.一种电子地图点位聚合装置，其特征在于，包括依次连接的建模单元、设定单元、第一处理单元、第二处理单元、标记单元、判断单元和显示单元，所述判断单元还与所述第一处理单元连接；

所述建模单元用于建立包括N个图层的地图显示模型，N＞1；

所述设定单元用于设定各图层的聚合半径，且第1图层至第N图层的聚合半径逐层递减；

所述第一处理单元用于从第M图层中选择一未标记点位作为聚合点位，同时基于第M图层对应的聚合半径确定聚合区域，M的初始值为1；

所述第二处理单元用于将第M+1图层至第N图层定义为同步聚合图层，并基于所述聚合点位及各同步聚合图层对应的聚合半径，确定各同步聚合图层的聚合区域；

所述标记单元用于将各图层中聚合区域内的所有未标记点位标记；

所述判断单元用于在第M图层中还存在未标记的点位时，重新响应所述第一处理单元；或者，

用于在第M图层中不存在未标记的点位时，令M＝M+1后，重新响应所述第一处理单元，直至各图层中的点位全部被标记；

所述显示单元用于根据地图缩放指令，从地图显示模型中调取对应图层显示。

Images