[发明专利]导航系统中用于聚类感兴趣点的装置、系统及方法

权利要求书

1.一种导航系统，包括：

处理器；

传感器，其操作方式联结至所述处理器，所述传感器构造成，确定所述导航系统的位置；以及

导航输入模块，其操作方式联结至所述处理器，其中，所述导航输入模块构造成，自用户接收指定了目的地的目的地数据和指定了多个不同类型的感兴趣点的多个感兴趣点数据；

其中，所述处理器构造成，计算到目的地的路线；

其中，所述导航输入模块进一步构造成，接收感兴趣点搜索区域值，所述感兴趣点搜索区域值限定了自潜在路线段搜索所述多个感兴趣点数据的区域；

其中，所述处理器利用所述感兴趣点搜索区域值，以沿所述潜在路线段搜索多个区域，从而基于最接近于所述目的地的多个感兴趣点数据识别最接近于所述目的地的多个感兴趣点并且，在超过所述感兴趣点搜索区域值的情况下，搜索前往目的地路线上的多个感兴趣点；

以及，其中，所述处理器进一步构造成，聚类所识别出的感兴趣点数据，以同时呈现在导航地图上；

其中，将导航地图区域分成多个分类，以补偿已知存在于感兴趣点区域中的感兴趣点数量减少或增多，并且所述处理器构造成，根据对所述感兴趣点搜索区域值加上或减去的增量，动态地扩大或缩小搜索所述感兴趣点数据的区域。

2.根据权利要求1所述的导航系统，其中，所述感兴趣点搜索区域值包括自路线段开始的有限搜索区域。

3.根据权利要求2所述的导航系统，其中，所述有限搜索区域包括围绕所述路线段上一点径向延伸的一个或多个距离。

4.根据权利要求2所述的导航系统，其中，所述有限搜索区域包括围绕所述路线段上一点径向延伸的搜索半径。

5.根据权利要求1所述的导航系统，其中，所述处理器构造成，通过以重叠和无重叠方式之一搜索相邻的感兴趣点搜索区域，沿潜在路线段搜索多个区域。

6.根据权利要求1所述的导航系统，其中，所述处理器构造成，使用所述感兴趣点搜索区域值，识别沿所述潜在路线段的出口，并且搜索所识别出的出口。

7.根据权利要求1所述的导航系统，其中，所述感兴趣点数据包括通称感兴趣点、以及与一个或多个通称感兴趣点相关联的特定感兴趣点，以及，其中，所述处理器构造成，聚类多个通称感兴趣点和特定感兴趣点中的至少一个。

8.根据权利要求1所述的导航系统，其中，所述导航输入模块构造成，接收感兴趣点搜索焦点值，其用于限定相对于所述目的地的焦点区域，在所述焦点区域中所述处理器沿所述潜在路线段搜索多个区域。

9.一种在导航系统中用于搜索和聚类感兴趣点的方法，包括：

在导航系统传感器中确定导航系统的位置；

在操作方式联结至所述导航系统的处理器的导航输入模块中，自用户接收指定了目的地的目的地数据和指定了多个不同类型的感兴趣点的多个感兴趣点数据；

计算到目的地的路线；

在所述导航输入模块中，接收感兴趣点搜索区域值，所述感兴趣点搜索区域值限定了沿潜在路线段搜索所述多个感兴趣点数据的区域；

在所述导航系统中，利用所述感兴趣点搜索区域值，沿所述潜在路线段搜索多个区域，以基于最接近于所述目的地的多个感兴趣点数据识别最接近于所述目的地的多个感兴趣点并且，在超过所述感兴趣点搜索区域值的情况下，搜索前往目的地路线上的多个感兴趣点；以及

聚类所识别出的感兴趣点数据，以同时呈现在导航地图上；

其中，将导航地图区域分成多个分类，以补偿已知存在于感兴趣点区域中的感兴趣点数量减少或增多，并且所述处理器构造成，根据对所述感兴趣点搜索区域值加上或减去的增量，动态地扩大或缩小搜索所述感兴趣点数据的区域。

10.根据权利要求9所述的方法，其中，所述感兴趣点搜索区域值包括自路线段开始的有限搜索区域。