[发明专利]道路信息中兴趣点生成方法及装置

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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