[发明专利]感兴趣地点估计的方法和设备

说明书

提供一种感兴趣地点估计的方法和设备。提供一种系统，包括导航装置和与导航装置和输出进行通信的处理器。处理器被构造为接收多个POI。处理器还被构造为在导航装置中搜索路线的第一邻近区域中的至少第一POI。另外，处理器被构造为在第一邻近区域中搜索第一POI之后，对于路线的第一邻近区域中存在第一POI的每种情况，在第一POI的第二邻近区域中搜索至少第二POI。处理器还被构造为输出以下任何情况，其中，在所述多个POI中的其它POI中的至少一个POI的第二邻近区域中找到所示POI的每个。

技术领域

说明性实施例涉及感兴趣地点估计的方法和设备。

背景技术

随着便携式导航技术的出现，全球定位系统（GPS）敏感装置已开始在全世界的车辆、口袋中并且甚至在人们的手腕上出现。这些装置可简单地提供GPS坐标或可访问充满着商店、街道名称、公园、水路和其它相关地点的复杂数据库。

通常，在车辆背景下，装置会至少具有可用于提供到已知地址的方向的街道数据库。在一些情况下，数据库还可包括商店和当地景点名称（公园、博物馆等），所述名称允许用户查阅和访问关于如何行驶到这些特定地点的信息。

随着这些装置的发展，已做出努力以提高装置的初始方向提供能力。例如，第6,542,814号美国专利讨论了用于结合车辆导航系统提供感兴趣地点的显示的计算机实现的方法和设备。车辆导航系统被提供并包括处理器，所述处理器被构造为参考车辆的位置识别和显示多个感兴趣地点，并重复该显示以反映车辆位置的改变。在另一实施例中，车辆导航系统包括处理器，所述处理器被构造为以便在当前位置在稠密数字化区域内时识别的多个感兴趣地点在当前位置的辐射范围内。当车辆不在稠密数字化区域内时，多个感兴趣地点位于沿当前道路向前的第二距离内。

相似地，第2010/0125406号美国专利申请讨论了用于提供感兴趣地点导航服务的方法、设备和计算机程序产品。一种设备可包括处理器，所述处理器被构造为接收对包括起始位置和目的地位置的导航指示的请求。所述处理器还可被构造为确定起始位置与目的地位置之间的路线。所述处理器还可被构造为至少部分基于与每个感兴趣地点相关联的先前使用数据确定沿线的一个或多个感兴趣地点。可从导航系统的用户接收和收集先前使用数据。所述处理器还可被构造为提供包括一个或多个确定的感兴趣地点的导航指示。还提供了相应的方法和计算机程序产品。

发明内容

在第一说明性实施例中，系统包括导航装置和与导航装置和输出进行通信的处理器。处理器被构造为接收多个感兴趣地点（POI）。处理器还被构造为在导航装置中搜索路线的第一邻近区域中的所述多个POI的至少第一POI。另外，处理器被构造为在第一邻近区域中搜索第一POI之后，对于路线的第一邻近区域中存在第一POI的每种情况，在第一POI的第二邻近区域中至少搜索所述POI中的所述多个POI的至少第二POI。处理器还被构造为输出以下任何情况，其中，在所述多个POI的其它POI中的至少一个POI的第二邻近区域中寻找所述多个POI的每个。

在第二示例性实施例中，一种系统包括处理器，所述处理器被构造为接收与两个或多个POI相应的输入。处理器还被构造为在已知路线的第一邻近区域内搜索两个或多个POI中的全部。此外，处理器被构造为输出以下所有情况，其中，所述两个或多个POI中的每个在所述两个或多个POI中的其它POI中的至少一个的第二邻近区域内并且所述两个或多个POI中的至少一个在已知路线的第一邻近区域内。

输出限于以下情况，其中，所述两个或多个POI的全部也在已知路线的第一邻近区域内。

输出限于以下情况，其中，所述两个或多个POI的每个在所述两个或多个POI中的所有其它POI的第二邻近区域内。

输出限于以下情况，其中，所述两个或多个POI的每个在所述两个或多个POI中的其它POI中的至少两个POI的中心的地点的第二邻近区域内。