CN112395519A - 道路信息中兴趣点生成方法及装置 - Google Patents

Abstract

本发明公开了一种道路信息中兴趣点生成方法及装置，该方法包括：在地图引擎加载地图数据时，确定地图目标显示区域内包含的兴趣点；所述地图目标显示区域的地理坐标范围大于屏幕显示区域展现地图的地理坐标范围；将所述兴趣点作为候选兴趣点，并获取候选集合中各候选兴趣点的标注数据；根据所述候选集合中各候选兴趣点的标注数据及所述候选兴趣点的优先级进行碰撞检测，确定待加载兴趣点；在所述屏幕显示区域展现地图数据，并在所述地图数据中显示所述待加载兴趣点的标注信息，所述待加载兴趣点的标注信息至少包括以下之一：所述待加载兴趣点的名称、图标。利用本发明，可以提高兴趣点显示效果，提升用户体验。

Description

道路信息中兴趣点生成方法及装置

技术领域

本发明涉及地图显示处理技术领域，尤其涉及一种道路信息中兴趣点生成方法及装置。

背景技术

地图引擎，从应用层来看，就是一套提供了驱动和管理地理数据，实现渲染、查询等功能的一套函数库，所有的应用层软件只需要调用地图引擎提供的功能接口就能较容易的完成其功能。地图引擎通常会封装和保护地理数据的组织管理机制，对上层提供地图移动、放缩、渲染、空间查询等功能。

电子地图是架构在地图引擎之上的应用，随着互联网技术的发展，电子地图的应用领域越来越广，人们可以应用电子地图方便地获取酒店、商场、餐饮店、学校、加油站等各类信息，而这些信息的获得都是基于在地图上添加的标记点，所述标记点是指用户感兴趣的点（POI）。兴趣点在地图中一般以图标和名称显示，兴趣点名称以文本的形式存储在地图数据中。兴趣点数据通常包括表示兴趣点的图标及其位置数据、兴趣点名称及其位置数据等。

在现有技术中，兴趣点名称的显示通常面临以下问题：

1）区域中过于集中的兴趣点显示影响视觉效果；

2）如果选择部分兴趣点进行显示，如何对POI 进行合理挑选而不影响用户体验；

3）在响应缩放指令时，由于有些兴趣点的标注位置会发生改变，并由此引起画面闪烁，影响视觉效果。

发明内容

本发明实施例提供了一种道路信息中兴趣点生成方法及装置，以解决上述现有技术存在的一个或多个问题。

为此，本发明实施例提供如下技术方案：

一种道路信息中兴趣点生成方法，所述方法包括：

在地图引擎加载地图数据时，确定地图目标显示区域内包含的兴趣点；所述地图目标显示区域的地理坐标范围大于屏幕显示区域展现地图的地理坐标范围；

将所述兴趣点作为候选兴趣点，并获取候选集合中各候选兴趣点的标注数据；

根据所述候选集合中各候选兴趣点的标注数据及所述候选兴趣点的优先级进行碰撞检测，确定待加载兴趣点；

在所述屏幕显示区域展现地图数据，并在所述地图数据中显示所述待加载兴趣点的标注信息，所述待加载兴趣点的标注信息至少包括如下之一：所述待加载兴趣点的名称、图标。

可选地，所述根据所述候选集合中各候选兴趣点的标注数据及所述候选兴趣点的优先级进行碰撞检测，确定待加载兴趣点包括：

根据所述标注数据依次对所述候选集合中具有同等优先级的候选兴趣点进行同级碰撞检测，并优先碰撞掉碰撞关系较多的候选兴趣点；

依次将所述候选集合中各候选兴趣点作为当前待检测兴趣点，根据所述标注数据对所述当前待检测兴趣点进行碰撞检测并优先碰撞掉优先级较低的候选兴趣点；

对所有候选兴趣点进行碰撞检测完毕后，将所述候选集合中剩下的候选兴趣点作为待加载兴趣点。

可选地，所述根据所述标注数据对所述当前待检测兴趣点进行碰撞检测并优先碰撞掉优先级较低的候选兴趣点包括：

根据所述标注数据确定与当前待检测兴趣点具有碰撞关系的各候选兴趣点；

将当前待检测兴趣点及与当前待检测兴趣点具有碰撞关系的各候选兴趣点作为一个碰撞集合；

如果所述碰撞集合中所述当前待检测兴趣点的优先级最高，则碰撞掉所述碰撞集合中所述当前待检测兴趣点之外的其他候选兴趣点；

如果所述碰撞集合中所述当前待检测兴趣点的优先级不是最高，则碰撞掉所述碰撞集合中所述当前待检测兴趣点及优先级低于所述当前待检测兴趣点的候选兴趣点。

可选地，所述方法还包括：

根据所述候选集合中各候选兴趣点的热度确定各候选兴趣点的优先级；或者

根据所述候选集合中各候选兴趣点在所述地图目标显示区域中的重要度确定各候选兴趣点的优先级；或者

根据所述候选集合中各候选兴趣点的类别确定各候选兴趣点的优先级；或者

根据所述地图目标显示区域的场景确定所述候选集合中各候选兴趣点的优先级。

可选地，所述根据所述地图目标显示区域的场景确定所述候选集合中各候选兴趣点的优先级包括：

获取所述候选集合中各候选兴趣点的类型，并根据所述类型确定所述候选兴趣点对应的场景信息；

根据所述地图目标显示区域的场景及所述候选兴趣点对应的场景信息，确定所述候选兴趣点的优先级。

一种道路信息中兴趣点生成装置，所述装置包括：

兴趣点确定模块，用于在地图引擎加载地图数据时，确定地图目标显示区域内包含的兴趣点；所述地图目标显示区域的地理坐标范围大于屏幕显示区域展现地图的地理坐标范围；

标注数据获取模块，用于将所述兴趣点作为候选兴趣点，并获取候选集合中各候选兴趣点的标注数据；

碰撞检测模块，用于根据所述候选集合中各候选兴趣点的标注数据及所述候选兴趣点的优先级进行碰撞检测，确定待加载兴趣点；

展现模块，用于在所述屏幕显示区域展现地图数据，并在地图数据中显示所述待加载兴趣点的标注信息，所述待加载兴趣点的标注信息至少包括如下之一：所述待加载兴趣点的名称、图标。

可选地，所述碰撞检测模块包括：

第一碰撞检测单元，用于根据所述标注数据依次对所述候选集合中具有同等优先级的候选兴趣点进行同级碰撞检测，并优先碰撞掉碰撞关系较多的候选兴趣点；

第二碰撞检测单元，用于依次将所述候选集合中各候选兴趣点作为当前待检测兴趣点，根据所述标注数据对所述当前待检测兴趣点进行碰撞检测并优先碰撞掉优先级较低的候选兴趣点；

待加载兴趣点确定单元，用于对所有候选兴趣点进行碰撞检测完毕后，将所述候选集合中剩下的候选兴趣点作为待加载兴趣点。

可选地，所述第二碰撞检测单元包括：

待检测兴趣点确定子单元，用于依次将所述候选集合中各候选兴趣点作为当前待检测兴趣点；

检测子单元，用于根据所述标注数据确定与当前待检测兴趣点具有碰撞关系的各候选兴趣点；

碰撞集合生成子单元，用于将当前待检测兴趣点及与当前待检测兴趣点具有碰撞关系的各候选兴趣点作为一个碰撞集合；

筛选子单元，用于在所述碰撞集合中所述当前待检测兴趣点的优先级最高的情况下，碰撞掉所述碰撞集合中所述当前待检测兴趣点之外的其他候选兴趣点；在所述碰撞集合中所述当前待检测兴趣点的优先级不是最高的情况下，碰撞掉所述碰撞集合中所述当前待检测兴趣点及优先级低于所述当前待检测兴趣点的候选兴趣点。

可选地，所述装置还包括以下任意一种模块：

第一优先级确定模块，用于根据所述候选集合中各候选兴趣点的热度确定各候选兴趣点的优先级；

第二优先级确定模块，用于根据所述候选集合中各候选兴趣点在所述地图目标显示区域中的重要度确定各候选兴趣点的优先级；

第三优先级确定模块，用于根据所述候选集合中各候选兴趣点的类别确定各候选兴趣点的优先级；

第四优先级确定模块，用于根据所述地图目标显示区域的场景确定所述候选集合中各候选兴趣点的优先级。

可选地，所述第四优先级确定模块包括：

场景信息确定单元，用于获取所述候选集合中各候选兴趣点的类型，并根据所述类型确定所述候选兴趣点对应的场景信息；

匹配单元，用于根据所述地图目标显示区域的场景及所述候选兴趣点对应的场景信息，确定所述候选兴趣点的优先级。

本发明实施例还提供一种用于道路信息中兴趣点生成方法的设备，所述设备包括处理器、存储器、输入模块、输出模块和通信总线；其中，所述存储器用于存储执行指令，所述输入模块和所述输出模块用于与用户进行交互，所述处理器、所述存储器、所述输入模块和所述输出模块通过所述通信总线连接，所述处理器调用所述存储器存储的所述执行指令，用于执行本发明实施例的方法及其中的任一种可能的实施方式。

本发明实施例还提供一种计算机可读存储介质，其中，所述计算机可读存储介质存储有用于电子数据交换的计算机程序，所述计算机程序具体包括指令，所述指令用于执行如本发明实施例的方法中所描述的部分或全部步骤。

本发明实施例还提供一种计算机程序产品，其中，所述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，所述计算机程序可操作来使计算机执行如本发明实施例的方法中所描述的部分或全部步骤。例如，该计算机程序产品可以为一个软件安装包。

本发明实施例提供的道路信息中兴趣点生成方法及装置，在地图引擎加载地图时，确定地图目标显示区域内的所有兴趣点，将所述兴趣点作为候选兴趣点，得到候选集合；针对候选集合中的各个候选兴趣点，根据其标注数据及优先级进行碰撞检测，确定待加载兴趣点；在展现地图时，在地图中显示所述待加载兴趣点的标注信息。本发明方案通过对兴趣点进行合理挑选，避免了区域中过于集中的兴趣点显示对视觉效果的影响，而且也不会引起画面闪烁，大大提升了用户体验。进一步地，通过设置地图目标显示区域的地理坐标范围大于屏幕显示区域展现地图的地理坐标范围，可以在屏幕移动显示区域时，相较于常规的目标显示区域的地理坐标范围与屏幕显示区域展现地图的地理坐标范围相同的情况，兴趣点的显示会更稳定，进一步避免了出现画面闪烁的情况，有效提升了地图显示效果。

附图说明

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

图1是本发明实施例提供的道路信息中兴趣点生成方法的流程示意图；

图2是本发明实施例中同级碰撞检测完成后对候选集合中各候选兴趣点进行碰撞检测的流程图；

图3是本发明实施例提供的道路信息中兴趣点生成装置的一种结构示意图；

图4是本发明实施例提供的道路信息中兴趣点生成装置的另一种结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

需要说明的是，本发明实施例的术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。此外术语“第一”和“第二”等是用于区别不同对象，而并非用于描述特定的顺序。以下将结合附图进行详细描述。

由于电子地图中的兴趣点较多，基于电子地图的显示比例，不会显示所有的兴趣点，而是仅选取其中部分兴趣点进行标注显示。为了使选出进行显示的兴趣点更合理，提升地图显示效果，本发明实施例提供一种道路信息中兴趣点生成方法及装置，在地图引擎加载地图时，确定地图目标显示区域内的所有兴趣点，将所述兴趣点作为候选兴趣点，得到候选集合；针对候选集合中的各个候选兴趣点，根据其标注数据及优先级进行碰撞检测，确定待加载兴趣点；在展现地图时，在地图中显示所述待加载候选兴趣点的标注信息。

请参阅图1，本发明实施例提供了一种道路信息中兴趣点生成方法。如图1所示，该方法至少可以包括以下步骤：

步骤101，在地图引擎加载地图数据时，确定地图目标显示区域内包含的兴趣点。

所述地图目标显示区域是指地图的待显示区域，在本发明实施例中，所述地图目标显示区域由当前的应用及屏幕显示区域的大小所决定，比如在兴趣点查询应用场景中，地图目标区域可由查询到的兴趣点所在的地理位置来确定，即通常是以兴趣点所在的地理位置为中心的一定区域；再比如，在导航应用场景中，地图目标区域可由移动目标当前所在地理位置来确定。

在本发明实施例中，可以将地图目标显示区域的地理坐标范围设置为与屏幕显示区域实际展现地图的地理坐标范围相同；或者将地图目标显示区域的地理坐标范围设置为大于所述屏幕显示区域展现地图的地理坐标范围，这样的设置使得在屏幕移动显示区域时，兴趣点的显示更稳定，避免出现画面闪烁的情况。

步骤102，将所述兴趣点作为候选兴趣点，并获取所述候选集合中各候选兴趣点的标注数据。

所述候选兴趣点的标注数据包括候选兴趣点的标注框的坐标等数据。

步骤103，根据所述候选集合中各候选兴趣点的标注数据及所述候选兴趣点的优先级进行碰撞检测，确定待加载兴趣点。

在现有技术中进行碰撞检测时，通常不会区分各兴趣点的类别，也就是说，对目标区域内的所有兴趣点给予同等权重进行碰撞检测，这种碰撞检测方式常常会导致兴趣点显示不准确的问题。为此，在本发明实施例中，根据各候选兴趣点的优先级进行碰撞检测，以提高目标区域内兴趣点显示更符合用户当前应用的需求，提升用户体验。

需要说明的是，在实际应用中，所述候选集合中各候选兴趣点的优先级可以根据多种方式来对确定，比如可以采用以下任意一种方式：

1）根据各候选兴趣点的热度确定其优先级，各候选兴趣点的热度根据该候选兴趣点的搜索统计结果来确定。

2）根据所述候选集合中各候选兴趣点在所述地图目标显示区域中的重要度确定各候选兴趣点的优先级。比如，当前加载地图的场景是用户在地图中搜索某加油站，则可将加油站类别的兴趣点的优先级设置为最高优先级。这种情况下，各候选兴趣点的优先级是根据加载地图的场景不同动态变化的。

3）根据所述候选集合中各候选兴趣点的类别确定各候选兴趣点的优先级。

与上述第2）种情况的区别在于，这种情况下无需考虑当前加载地图的场景。

4）根据所述地图目标显示区域的场景确定所述候选集合中各候选兴趣点的优先级。

具体地，获取所述候选集合中各候选兴趣点的类型，并根据所述类型确定所述候选兴趣点对应的场景信息；然后根据所述地图目标显示区域的场景及所述候选兴趣点对应的场景信息，确定所述候选兴趣点的优先级，比如将两者相匹配的候选兴趣点的优选级设置为最高优先级。

需要说明的是，所述地图目标显示区域的场景可以根据该区域的显示特征来确定。

当然，根据实际应用需要，还可以有其他方式来确定各兴趣点的优先级，对此本发明实施例不做限定。

在本发明实施例中，在对所述候选集合中的各候选兴趣点进行碰撞检测时，需要首先根据所述标注数据依次对所述候选集合中具有同等优先级的候选兴趣点进行同级碰撞检测，并优先碰撞掉碰撞关系较多的候选兴趣点，然后再依次将所述候选集合中各候选兴趣点作为当前待检测兴趣点，根据所述标注数据对所述当前待检测兴趣点进行碰撞检测并优先碰撞掉优先级较低的候选兴趣点，对所有候选兴趣点进行碰撞检测完毕后，将所述候选集合中剩下的候选兴趣点作为待加载兴趣点。

碰撞检测的具体算法可采用现有技术，对此本发明实施例不做限定。

在同级碰撞检测完成后，对所述候选集合中各候选兴趣点进行进一步检测的过程将在后面详细说明。

步骤104，在屏幕显示区域展现地图数据，并在所述地图数据中显示所述待加载兴趣点的标注信息，所述待加载兴趣点的标注信息至少包括如下之一：所述待加载兴趣点的名称、图标。

如图2所示，是本发明实施例中同级碰撞检测完成后对候选集合中各候选兴趣点进行碰撞检测的流程图，包括以下步骤：

步骤201，从候选集合中选取一个候选兴趣点作为当前待检测兴趣点。

步骤202，根据所述标注数据确定与当前待检测兴趣点具有碰撞关系的各候选兴趣点。

步骤203，将当前待检测兴趣点及与当前待检测兴趣点具有碰撞关系的各候选兴趣点作为一个碰撞集合。

步骤204，确定所述碰撞集合中所述当前待检测兴趣点的优先级是否为最高；如果是，则执行步骤205；否则，执行步骤206。

步骤205，碰撞掉所述碰撞集合中所述当前待检测兴趣点之外的其他候选兴趣点。然后，执行步骤207。

步骤206，碰撞掉所述碰撞集合中所述当前待检测兴趣点及优先级低于所述当前待检测兴趣点的候选兴趣点。

步骤207，判断所述候选集合中是否还有未检测的候选兴趣点；如果是，则返回步骤201；否则，执行步骤208。

步骤208，输出所述候选集合中检测完成后剩下的候选兴趣点作为待加载兴趣点。

本发明实施例提供的道路信息中兴趣点生成方法，在地图引擎加载地图时，确定地图目标显示区域内的所有兴趣点，将所述兴趣点作为候选兴趣点，得到候选集合；针对候选集合中的各个候选兴趣点，根据其标注数据及优先级进行碰撞检测，确定待加载兴趣点；在展现地图时，在地图中显示所述待加载兴趣点的标注信息。本发明方案通过对兴趣点进行合理挑选，避免了区域中过于集中的兴趣点显示对视觉效果的影响，而且也不会引起画面闪烁，大大提升了用户体验。进一步地，通过设置地图目标显示区域的地理坐标范围大于屏幕显示区域展现地图的地理坐标范围，可以在屏幕移动显示区域时，相较于常规的目标显示区域的地理坐标范围与屏幕显示区域展现地图的地理坐标范围相同的情况，兴趣点的显示会更稳定，进一步避免了出现画面闪烁的情况，有效提升了地图显示效果。

相应地，本发明实施例还提供一种道路信息中兴趣点生成装置，如图3所示，是该装置的一种结构框图。

在该实施例中，所述装置包括以下各模块：

兴趣点确定模块301，用于在地图引擎加载地图数据时，确定地图目标显示区域内包含的兴趣点；所述地图目标显示区域的地理坐标范围大于屏幕显示区域展现地图的地理坐标范围；

标注数据获取模块302，用于将所述兴趣点作为候选兴趣点，并获取候选集合中各候选兴趣点的标注数据；

碰撞检测模块303，用于根据所述候选集合中各候选兴趣点的标注数据及所述候选兴趣点的优先级进行碰撞检测，确定待加载兴趣点；

展现模块304，用于在所述屏幕显示区域展现地图数据，并在地图数据中显示所述待加载兴趣点的标注信息，所述待加载兴趣点的标注信息至少包括如下之一：所述待加载兴趣点的名称、图标。

在本发明实施例中，可以将地图目标显示区域的地理坐标范围设置为与屏幕显示区域实际展现地图的地理坐标范围相同；或者将地图目标显示区域的地理坐标范围设置为大于所述屏幕显示区域展现地图的地理坐标范围，这样的设置使得在屏幕移动显示区域时，兴趣点的显示更稳定，避免出现画面闪烁的情况。

另外，所述候选兴趣点的优先级可以由相应的优先级确定模块（未图示）来确定，具体可以是预先设定，也可以是在地图引擎加载地图过程中动态设定，对此本发明实施例不做限定。

在本发明实施例中，所述候选兴趣点的优先级可以有多种确定方式，并且由相应的优先级确定模块来完成，比如，所述优先级确定模块可以采用以下任意一种模块：

第一优先级确定模块，用于根据所述候选集合中各候选兴趣点的热度确定各候选兴趣点的优先级；

第二优先级确定模块，用于根据所述候选集合中各候选兴趣点在所述地图目标显示区域中的重要度确定各候选兴趣点的优先级；

第三优先级确定模块，用于根据所述候选集合中各候选兴趣点的类别确定各候选兴趣点的优先级；

第四优先级确定模块，用于根据所述地图目标显示区域的场景确定所述候选集合中各候选兴趣点的优先级。

所述第四优先级确定模块具体可以包括以下各单元：

场景信息确定单元，用于获取所述候选集合中各候选兴趣点的类型，并根据所述类型确定所述候选兴趣点对应的场景信息；

匹配单元，用于根据所述地图目标显示区域的场景及所述候选兴趣点对应的场景信息，确定所述候选兴趣点的优先级。

在本发明实施例中，对候选兴趣点的碰撞检测可以分为先后两种检测，即同级碰撞检测和非同级碰撞检测。也就是说，先对候选集合中的同等优先级的候选兴趣点进行碰撞检测，然后再对同级碰撞检测后候选集合中的各候选兴趣点进行非同级碰撞检测。

相应地，所述碰撞检测模块304可以包括以下各单元：

第一碰撞检测单元，用于根据所述标注数据依次对所述候选集合中具有同等优先级的候选兴趣点进行同级碰撞检测，并优先碰撞掉碰撞关系较多的候选兴趣点；

第二碰撞检测单元，用于依次将所述候选集合中各候选兴趣点作为当前待检测兴趣点，根据所述标注数据对所述当前待检测兴趣点进行碰撞检测并优先碰撞掉优先级较低的候选兴趣点；

待加载兴趣点确定单元，用于对所有候选兴趣点进行碰撞检测完毕后，将所述候选集合中剩下的候选兴趣点作为待加载兴趣点。

所述第二碰撞检测单元可以包括以下各子单元：

待检测兴趣点确定子单元，用于依次将所述候选集合中各候选兴趣点作为当前待检测兴趣点；

检测子单元，用于根据所述标注数据确定与当前待检测兴趣点具有碰撞关系的各候选兴趣点；

碰撞集合生成子单元，用于将当前待检测兴趣点及与当前待检测兴趣点具有碰撞关系的各候选兴趣点作为一个碰撞集合；

筛选子单元，用于在所述碰撞集合中所述当前待检测兴趣点的优先级最高的情况下，碰撞掉所述碰撞集合中所述当前待检测兴趣点之外的其他候选兴趣点；在所述碰撞集合中所述当前待检测兴趣点的优先级不是最高的情况下，碰撞掉所述碰撞集合中所述当前待检测兴趣点及优先级低于所述当前待检测兴趣点的候选兴趣点。

本发明实施例提供的道路信息中兴趣点生成装置，在地图引擎加载地图时，确定地图目标显示区域内的所有兴趣点，将所述兴趣点作为候选兴趣点，得到候选集合；针对候选集合中的各个候选兴趣点，根据其标注数据及优先级进行碰撞检测，确定待加载兴趣点；在展现地图时，在地图中显示所述待加载兴趣点的标注信息。本发明方案通过对兴趣点进行合理挑选，避免了区域中过于集中的兴趣点显示对视觉效果的影响，而且也不会引起画面闪烁，大大提升了用户体验。进一步地，通过设置地图目标显示区域的地理坐标范围大于屏幕显示区域展现地图的地理坐标范围，可以在屏幕移动显示区域时，相较于常规的目标显示区域的地理坐标范围与屏幕显示区域展现地图的地理坐标范围相同的情况，兴趣点的显示会更稳定，进一步避免了出现画面闪烁的情况，有效提升了地图显示效果。

请参阅图4，本发明实施例还提供了一种道路信息中兴趣点生成的装置400，该装置400可以用于执行本发明实施例提供的地图中兴趣点生成方法。其中，该装置400可以是前述实施例中所描述的移动设备，也可以是移动设备的一个组成部分。如图4所示，该装置400可以包括：至少一个处理器401，例如CPU（Central Processing Unit，中央处理器），存储器402，至少一个输入模块403，至少一个输出模块404等组件。其中，这些组件通过一条或多条通信总线405进行通信连接。本领域技术人员可以理解，图4中示出的装置的结构并不构成对本发明实施例的限定，它既可以是总线形结构，也可以是星型结构，还可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

本发明实施例中，存储器402可以是高速RAM存储器，也可以是非不稳定的存储器（non-volatile memory），例如至少一个磁盘存储器。存储器402可选的还可以是至少一个位于远离前述处理器401的存储装置。如图4所示，存储器402中可以包括一个或多个执行指令（程序）和数据（如各分层数据）等，本发明实施例不作限定。

本发明实施例中，输入模块403可以用于接收用户输入的各种操作指令，可以包括但不限于触摸屏、按键、语音拾音器（如麦克风）等。输出模块404可以用于输出各类数据信息，可以包括但不限于显示屏、触摸屏、扬声器等。

在图4所示的装置中，处理器401可以用于调用存储器402中存储的一个或多个执行指令以执行上述本发明方法实施例中的部分或全部步骤。

本发明所有实施例中的模块或子模块，可以通过通用集成电路，例如CPU，或通过ASIC (Application Specific Integrated Circuit，专用集成电路）来实现。

本发明实施例还提供一种计算机可读存储介质，其中，该计算机可读存储介质存储有用于电子数据交换的计算机程序，该计算机程序具体包括指令，该指令可以用于执行如本发明实施例提供的道路信息中兴趣点生成方法中所描述的部分或全部步骤。该计算机可读存储介质可以位于前述实施例所提供的道路信息中兴趣点生成装置中。

本发明实施例还提供一种计算机程序产品，其中，该计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，该计算机程序可操作来使计算机执行如本发明实施例提供的地图中兴趣点生成方法中所描述的部分或全部步骤。例如，该计算机程序产品可以为一个软件安装包，该计算机可以为前述实施例所提供的道路信息中兴趣点生成装置。

需要说明的是，对于前述的各个方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某一些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详细描述的部分，可以参见其他实施例的相关描述。

本发明实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。

本发明实施例装置中的单元模块可以根据实际需要进行合并、划分和删减。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质包括只读存储器（Read-Only Memory，ROM）、随机存储器（Random Access Memory，RAM）、可编程只读存储器（Programmable Read-only Memory，PROM）、可擦除可编程只读存储器（Erasable Programmable Read Only Memory，EPROM）、一次可编程只读存储器（One-time Programmable Read-Only Memory，OTPROM）、电子抹除式可复写只读存储器（Electrically-Erasable Programmable Read-Only Memory，EEPROM）、只读光盘（CompactDisc Read-Only Memory，CD-ROM）或其他光盘存储器、磁盘存储器、磁带存储器、或者能够用于携带或存储数据的计算机可读的任何其他介质。

以上对本发明实施例提供的方法及相关装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种道路信息中兴趣点生成方法，其特征在于，所述方法包括：

在地图引擎加载地图数据时，确定地图目标显示区域内包含的兴趣点；所述地图目标显示区域的地理坐标范围大于屏幕显示区域展现地图的地理坐标范围；

将所述兴趣点作为候选兴趣点，并获取候选集合中各候选兴趣点的标注数据；

根据所述候选集合中各候选兴趣点的标注数据及所述候选兴趣点的优先级进行碰撞检测，确定待加载兴趣点；

在所述屏幕显示区域展现地图数据，并在所述地图数据中显示所述待加载兴趣点的标注信息，所述待加载兴趣点的标注信息至少包括如下之一：所述待加载兴趣点的名称、图标。

2.根据权利要求1所述的方法，其特征在于，所述根据所述候选集合中各候选兴趣点的标注数据及所述候选兴趣点的优先级进行碰撞检测，确定待加载兴趣点包括：

根据所述标注数据依次对所述候选集合中具有同等优先级的候选兴趣点进行同级碰撞检测，并优先碰撞掉碰撞关系较多的候选兴趣点；

依次将所述候选集合中各候选兴趣点作为当前待检测兴趣点，根据所述标注数据对所述当前待检测兴趣点进行碰撞检测并优先碰撞掉优先级较低的候选兴趣点；

对所有候选兴趣点进行碰撞检测完毕后，将所述候选集合中剩下的候选兴趣点作为待加载兴趣点。

3.根据权利要求2所述的方法，其特征在于，所述根据所述标注数据对所述当前待检测兴趣点进行碰撞检测并优先碰撞掉优先级较低的候选兴趣点包括：

根据所述标注数据确定与当前待检测兴趣点具有碰撞关系的各候选兴趣点；

将当前待检测兴趣点及与当前待检测兴趣点具有碰撞关系的各候选兴趣点作为一个碰撞集合；

如果所述碰撞集合中所述当前待检测兴趣点的优先级最高，则碰撞掉所述碰撞集合中所述当前待检测兴趣点之外的其他候选兴趣点；

如果所述碰撞集合中所述当前待检测兴趣点的优先级不是最高，则碰撞掉所述碰撞集合中所述当前待检测兴趣点及优先级低于所述当前待检测兴趣点的候选兴趣点。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：

根据所述候选集合中各候选兴趣点的热度确定各候选兴趣点的优先级；或者

根据所述候选集合中各候选兴趣点在所述地图目标显示区域中的重要度确定各候选兴趣点的优先级；或者

根据所述候选集合中各候选兴趣点的类别确定各候选兴趣点的优先级；或者

根据所述地图目标显示区域的场景确定所述候选集合中各候选兴趣点的优先级。

5.根据权利要求4所述的方法，其特征在于，所述根据所述地图目标显示区域的场景确定所述候选集合中各候选兴趣点的优先级包括：

获取所述候选集合中各候选兴趣点的类型，并根据所述类型确定所述候选兴趣点对应的场景信息；

根据所述地图目标显示区域的场景及所述候选兴趣点对应的场景信息，确定所述候选兴趣点的优先级。

6.一种道路信息中兴趣点生成装置，其特征在于，所述装置包括：

兴趣点确定模块，用于在地图引擎加载地图数据时，确定地图目标显示区域内包含的兴趣点；所述地图目标显示区域的地理坐标范围大于屏幕显示区域展现地图的地理坐标范围；

标注数据获取模块，用于将所述兴趣点作为候选兴趣点，并获取候选集合中各候选兴趣点的标注数据；

碰撞检测模块，用于根据所述候选集合中各候选兴趣点的标注数据及所述候选兴趣点的优先级进行碰撞检测，确定待加载兴趣点；

展现模块，用于在所述屏幕显示区域展现地图数据，并在地图数据中显示所述待加载兴趣点的标注信息，所述待加载兴趣点的标注信息至少包括如下之一：所述待加载兴趣点的名称、图标。

7.根据权利要求6所述的装置，其特征在于，所述碰撞检测模块包括：

第一碰撞检测单元，用于根据所述标注数据依次对所述候选集合中具有同等优先级的候选兴趣点进行同级碰撞检测，并优先碰撞掉碰撞关系较多的候选兴趣点；

第二碰撞检测单元，用于依次将所述候选集合中各候选兴趣点作为当前待检测兴趣点，根据所述标注数据对所述当前待检测兴趣点进行碰撞检测并优先碰撞掉优先级较低的候选兴趣点；

待加载兴趣点确定单元，用于对所有候选兴趣点进行碰撞检测完毕后，将所述候选集合中剩下的候选兴趣点作为待加载兴趣点。

8.根据权利要求7所述的装置，其特征在于，所述第二碰撞检测单元包括：

待检测兴趣点确定子单元，用于依次将所述候选集合中各候选兴趣点作为当前待检测兴趣点；

检测子单元，用于根据所述标注数据确定与当前待检测兴趣点具有碰撞关系的各候选兴趣点；

碰撞集合生成子单元，用于将当前待检测兴趣点及与当前待检测兴趣点具有碰撞关系的各候选兴趣点作为一个碰撞集合；

筛选子单元，用于在所述碰撞集合中所述当前待检测兴趣点的优先级最高的情况下，碰撞掉所述碰撞集合中所述当前待检测兴趣点之外的其他候选兴趣点；在所述碰撞集合中所述当前待检测兴趣点的优先级不是最高的情况下，碰撞掉所述碰撞集合中所述当前待检测兴趣点及优先级低于所述当前待检测兴趣点的候选兴趣点。

9.根据权利要求6至8任一项所述的装置，其特征在于，所述装置还包括以下任意一种模块：

第一优先级确定模块，用于根据所述候选集合中各候选兴趣点的热度确定各候选兴趣点的优先级；

第二优先级确定模块，用于根据所述候选集合中各候选兴趣点在所述地图目标显示区域中的重要度确定各候选兴趣点的优先级；

第三优先级确定模块，用于根据所述候选集合中各候选兴趣点的类别确定各候选兴趣点的优先级；

第四优先级确定模块，用于根据所述地图目标显示区域的场景确定所述候选集合中各候选兴趣点的优先级。

10.根据权利要求9所述的装置，其特征在于，所述第四优先级确定模块包括：

场景信息确定单元，用于获取所述候选集合中各候选兴趣点的类型，并根据所述类型确定所述候选兴趣点对应的场景信息；

匹配单元，用于根据所述地图目标显示区域的场景及所述候选兴趣点对应的场景信息，确定所述候选兴趣点的优先级。

Images