导航系统中用于聚类感兴趣点的装置、系统及方法制造方法及图纸

一种导航系统、装置、以及方法，其利用处理器以及操作方式联结至处理器以确定导航系统的位置的传感器。导航输入模块构造成，自用户接收指定了目的地的目的地数据、以及多个感兴趣点数据，其中，导航输入模块进一步构造成，接收感兴趣点搜索区域值，其限定自潜在路线段搜索感兴趣点数据的区域。处理器可以利用感兴趣点搜索区域值来沿潜在路线段搜索多个区域，以识别多个感兴趣点数据中与目的地最接近的至少一些数据，以及，其中，处理器可以进一步构造成，聚类所识别出的感兴趣点数据，以便同时呈现在导航地图上。

【技术实现步骤摘要】
相关申请的交叉引用本专利技术是2014年9月10日提交的、属于Chen等人的、名称为“Apparatus，SystemandMethodforClusteringPointsofInterestinaNavigationSystem”、序号为14/482,630的美国非临时专利申请的延续申请，该申请的全部内容在此以引用方式并入本文。
本专利技术涉及导航装置和系统。更具体地，本专利技术涉及在导航地图上用于有效识别和/或聚类感兴趣点(POI)的导航处理。
技术介绍
导航系统是辅助导航的基于处理器的电子系统。导航系统可以构造成，使其完全车载、船载或舰载，或者，它们可以位于别处而经由无线电或其它信号与车辆、船只等通信，或者，它们可以使用这些方法的组合。导航系统也可以构造在便携装置诸如膝上计算机、智能电话、平板电脑等内。导航系统能够容纳地图，地图可以经由文字按人能阅读的格式、或者按图形格式显示，经由传感器、地图、或来自外部信源的信息确定车辆或船只的位置，经由文字或语音向车辆或船只上的主管人员提供建议的方向，直接向自动运载工具诸如机器人探测器提供方向，提供有关附近车辆或船只或者其它危险物或障碍物的信息，以及，提供关于交通状况的信息和建议替代方向。在现有导航系统中，用户能搜索兴趣点。然而，用户不能同时使用通称(例如，“加油站”、“银行”、“饭店”)和/或特指名称(例如，“BP”、“BankofAmerica”、“TGIFridays”)有效地搜索多个感兴趣点。此外，也没有任何现有的系统，能够为用户智能地聚类多个感兴趣点结果、并且处理这些结果成为有效路由。
技术实现思路
提出了多种装置、系统及方法，以便处理导航数据，诸如可以由用户通称方式或特指方式限定的感兴趣点，并且将该数据聚类成组，以便产生按速度和/或距离进行优化的导航路线。可以进一步向用户给出修改聚类结果的选项，以进一步提供定制。根据一种实施例，披露了一种导航系统，包括：处理器；操作方式联结至处理器的传感器，传感器构造成确定导航系统的位置；以及，操作方式联结至处理器的导航输入模块，其中，导航输入模块构造成，自用户接收指定了目的地的目的地数据和多个感兴趣点数据，其中，导航输入模块进一步构造成，接收感兴趣点搜索区域值，其限定自潜在路线段搜索感兴趣点数据的区域。处理器可以利用感兴趣点搜索区域值，沿潜在路线段搜索多个区域，以识别多个感兴趣点数据中最接近于目的地的至少一些数据，以及，其中，处理器可以进一步构造成，聚类所识别出的感兴趣点数据，以同时呈现在导航地图上。在其它实施例中，感兴趣点搜索区域可以包括自路线段开始的有限搜索区域，其中，有限搜索区域可以包括(i)围绕路线段上一点径向延伸的一个或多个距离，或者(ii)围绕路线段上一点径向延伸的搜索半径。在其它实施例中，本导航系统可以构造成，通过以重叠和无重叠方式之一搜索相邻的感兴趣点搜索区域，沿潜在路线段搜索多个区域。在又一些实施例中，处理器可以构造成，使用感兴趣点搜索区域值，识别沿潜在路线段的出口，并且搜索所识别出的出口。感兴趣点数据可以包括通称感兴趣点、以及与一个或多个通称感兴趣点相关联的特定感兴趣点，其中，处理器构造成，聚类多个通称感兴趣点和特定感兴趣点中的至少一个。在又一些实施例中，导航输入模块可以构造成，接收感兴趣点搜索焦点值(searchfocusvalue)，其用于限定相对于目的地的焦点区域，其中处理器沿潜在路线段搜索多个区域。处理器也可以构造成，根据感兴趣点搜索区域值加上或减去增量，动态地扩大或缩小搜索感兴趣点数据的区域。在另一示范实施例中，披露了一种在导航系统中用于搜索和聚类感兴趣点的方法，本方法包括以下步骤：在导航系统传感器中确定导航系统的位置；在操作方式联结至导航系统的处理器的导航输入模块中，自用户接收指定了目的地的目的地数据和多个感兴趣点数据；在导航输入模块中，接收感兴趣点搜索区域值，其限定沿潜在路线段搜索感兴趣点数据的区域；利用导航系统中的感兴趣点搜索区域值，沿潜在路线段搜索多个区域，以识别多个感兴趣点数据中最接近于目的地的至少一些数据；以及聚类所识别出的感兴趣点数据，以同时呈现在导航地图上。附图说明示例方式对本专利技术进行图示，但并不局限于附图中的图，图中类似的附图标记表示类似的组成部分，附图中：图1图示根据一种实施例的示例车辆系统方块图，示出多个组成部件和模块以及导航系统；图2是根据一种实施例的示例方块图，图示图1的车辆通信方式联结至一个或多个便携装置以及计算机网络；图3是根据一种实施例的示例方块图，图示便携装置的组成部件和模块，其构造成用于导航和导航处理，并且进一步构造成在图2的示例系统中运行；图4是根据一种实施例的车辆导航系统的示例方块图，该导航系统适于在图1的示例系统中使用；图5是根据一种实施例的流程图，图示用于聚类感兴趣点的过程；图6图示根据一种实施例的示例地图显示，示出多个感兴趣点连同聚类后的感兴趣点以及补充的相关感兴趣点；图7A至图7B图示一种实施例，用于输入开始导航数据、结束导航数据、以及多个感兴趣点，利用半径和焦点工具来聚类并文字方式呈现感兴趣点；图7C图示根据实施例的导航地图，其利用了图7A实施例输入的导航数据，显示关于第一导航路径的聚类感兴趣点、以及关于第二导航路径的替代聚类感兴趣点；图8A至图8B图示另一实施例，用于输入开始导航数据、结束导航数据、以及多个感兴趣点，利用半径和焦点工具来聚类并文字方式呈现感兴趣点；图8C图示根据实施例的另一导航地图，其利用了图8A实施例输入的导航数据，显示关于第一导航路径的聚类感兴趣点、以及关于第二导航路径的替代聚类感兴趣点；图9示出了根据一种实施例的关于路线的感兴趣点搜索区域布置，这里该沿路线安置相继的感兴趣点搜索区域；图10示出根据一种实施例的关于路线的另一感兴趣点搜索区域布置，这里沿该路线安置感兴趣点搜索区域以覆盖大致均匀的距离；图11示出根据一种实施例的关于路线的又一感兴趣点搜索区域布置，这里沿该路线安置感兴趣点搜索区域以覆盖检测到的出口点；图12示出重叠感兴趣点搜索区域的一种实施例；以及图13示出可调整感兴趣点搜索区域的一种实施例，其中，取决于地图中存在的或者由用户指定的某些特征，可以沿路线缩小或扩大搜索区域。具体实施方式下面，参照附图描述多种实施例。在下文描述中，不再具体描述本文档来自技高网...

【技术保护点】
一种导航系统，包括：处理器；传感器，其操作方式联结至所述处理器，所述传感器构造成，确定所述导航系统的位置；以及导航输入模块，其操作方式联结至所述处理器，其中，所述导航输入模块构造成，自用户接收指定了目的地的目的地数据和多个感兴趣点数据，其中，所述导航输入模块进一步构造成，接收感兴趣点搜索区域值，所述感兴趣点搜索区域值限定了自潜在路线段搜索所述感兴趣点数据的区域；其中，所述处理器利用所述感兴趣点搜索区域值，以沿所述潜在路线段搜索多个区域，从而识别所述多个感兴趣点数据中最接近于所述目的地的至少一些数据，以及，其中，所述处理器进一步构造成，聚类所识别出的感兴趣点数据，以同时呈现在导航地图上。

【技术特征摘要】
2014.09.10 US 14/482,630;2014.12.22 US 14/579,0741.一种导航系统，包括：
处理器；
传感器，其操作方式联结至所述处理器，所述传感器构造成，确定所述
导航系统的位置；以及
导航输入模块，其操作方式联结至所述处理器，其中，所述导航输入模
块构造成，自用户接收指定了目的地的目的地数据和多个感兴趣点数据，其
中，所述导航输入模块进一步构造成，接收感兴趣点搜索区域值，所述感兴
趣点搜索区域值限定了自潜在路线段搜索所述感兴趣点数据的区域；
其中，所述处理器利用所述感兴趣点搜索区域值，以沿所述潜在路线段
搜索多个区域，从而识别所述多个感兴趣点数据中最接近于所述目的地的至
少一些数据，
以及，其中，所述处理器进一步构造成，聚类所识别出的感兴趣点数据，
以同时呈现在导航地图上。
2.根据权利要求1所述的导航系统，其中，所述感兴趣点搜索区域值
包括自路线段开始的有限搜索区域。
3.根据权利要求2所述的导航系统，其中，所述有限搜索区域包括围
绕所述路线段上一点径向延伸的一个或多个距离。
4.根据权利要求2所述的导航系统，其中，所述有限搜索区域包括围
绕所述路线段上一点径向延伸的搜索半径。
5.根据权利要求1所述的导航系统，其中，所述处理器构造成，通过
以重叠和无重叠方式之一搜索相邻的感兴趣点搜索区域，沿潜在路线段搜索
多个区域。
6.根据权利要求1所述的导航系统，其中，所述处理器构造成，使用
所述感兴趣点搜索区域值，识别沿所述潜在路线段的出口，并且搜索所识别
出的出口。
7.根据权利要求1所述的导航系统，其中，所述感兴趣点数据包括通
称感兴趣点、以及与一个或多个通称感兴趣点相关联的特定感兴趣点，以及，
其中，所述处理器构造成，聚类多个通称感兴趣点和特定感兴趣点中的至少
一个。
8.根据权利要求1所述的导航系统，其中，所述导航输入模块构造成，
接收感兴趣点搜索焦点值，其用于限定相对于所述目的地的焦点区域，在所
述焦点区域中所述处理器沿所述潜在路线段搜索多个区域。
9.根据权利要求1所述的导航系统，其中，所述处理器构造成，根据
对所述感兴趣点搜索区域值加上或减去的增量，动态地扩大或缩小搜索所述
感兴趣点数据的区域。
10.一种在导航系统中用于搜索和聚类感兴趣点的方法，包括：
在导航系统传感器中确定导航系统的位置；
在操作方式联结至所述导航系统的处理器的导航输入模块中，自用户接
收指定了目的地的目的地数据和多个感兴趣点数据；
在所述导航输入模块中，接收感兴趣点搜索区域值，所述感兴趣点搜索
区域值限定了沿潜在路线段搜索所述感兴趣点数据的区域；
在所述导航系统中，利用所述...

【专利技术属性】
技术研发人员：S达尔，H陈，HH吴，
申请(专利权)人：大众汽车有限公司，奥迪股份公司，
类型：发明
国别省市：德国;DE