CN102812332B - 用于提供至少一个路线的方法和导航装置 - Google Patents

Abstract

描述了一种用于提供至少一个路线的方法和导航装置。从用户接收目的地（步骤204）。确定具有超过预定量的与其相关联的内容的位置（步骤206）并基于用户概况选择位置（步骤208）。提供至少一个经由所确定和选择的位置中的至少一个位置通往目的地的路线（步骤210）。

Description

用于提供至少一个路线的方法和导航装置

技术领域

本发明涉及一种用于提供至少一个路线的方法和导航装置。

背景技术

随着移动互联网的增长，越来越多的内容是利用像iPhone或Android电话的智能电话现场产生的。这种内容具有丰富的质量，包括带地理标签的媒体项目，例如图片和视频。而且，人们正在向诸如推特的服务馈送带地理标签的实时数据，指出他们正在进行什么活动，他们感受如何以及他们在哪里。

另一个新发展是利用人的情绪注释地图。想法是人们自动或徒手对他们感受如何进行地理标记。这样生成的（城市）地图具有人们感到快乐、忧伤、不定等的地点。被称为心情绘图器的服务基于您的兴趣和当前心情提供经过滤的伦敦地图/视图。通过生成兴趣分布图，对感兴趣点进行过滤。它还提供了心情选择器以将感兴趣点匹配到你当前的心情。

US 2009/0240429描述了一种用于车辆导航系统的路线规划方法。该方法包括在独立于导航系统的计算机上输入路线起点和路线目的地的步骤。用户输入活动或感兴趣点，计算机搜索感兴趣点数据库，其匹配用户输入的活动或感兴趣点。计算机计算从起点到路线目的地的优选路线。然后向导航系统无线地发射优选路线，连同与活动点相关的数据，以便接下来在导航系统屏幕上进行显示。

与当前导航系统相关的问题是，并非所有人都愿意对其希望看或做的事务提前规划来探索新的地方。而且，当前的导航系统基于例如时间、距离和燃料用量来计算路线。更新的系统还考虑了实时数据，例如交通拥塞、免费停车位和气象数据以建议替代路线。通过这种方式，计算了到达目的地的路线，并基于这条路线，将用户的偏好与沿路线可以找到的感兴趣点匹配，并将这些感兴趣点添加到路线描述。这种系统的问题在于，仅向用户呈现了可以沿特定路线找到的那些感兴趣点，这意味着，如果不沿着这条特定路线存在或未被识别为感兴趣点，用户可能会错过重要的感兴趣点。

US 2007/219706定义了可用于为感兴趣点赋予优先级的因素，以显示通往目的地的规划路线附近的感兴趣点。该文献指出，这使得用户能够偏离规划的路线以游览显示的感兴趣点。

发明内容

本发明寻求提供一种方法和导航装置，为用户探索符合其兴趣的新地方提供容易的方式。本发明增大了用户偶然发现该用户感兴趣的新东西的可能性。

根据本发明的一个方面，这是通过一种用于提供至少一个路线的方法实现的，该方法包括如下步骤：从用户接收目的地；确定具有超过预定量与其相关联的内容的位置；基于用户概况选择位置；以及提供至少一个经由所确定和选择的位置中的至少一个位置通往目的地的路线。

根据本发明的第二方面，这还通过一种用于提供至少一个路线的导航装置实现，该装置包括：用于从用户接收目的地的用户接口；处理器，用于确定具有超过预定量与其相关联的内容的位置；用于基于用户概况选择位置的过滤器；以及输出，用于提供至少一个经由所确定和选择的位置中的至少一个位置通往目的地的路线。

通过这种方式，为用户呈现了游览感兴趣位置的机会。感兴趣位置是自动提供的，这意味着用户无需在旅游之前对该区域进行任何研究。此外，用户偶然发现感兴趣地方的可能性更高。

内容可以是用户产生的内容，其可以包含文本消息、图片、视频或注释。通过这种方式，使用用户先前产生的内容提供用户会感兴趣的位置的指示，减少了用户要求的输入。

确定位置的步骤可以包括确定产生了超过预定量用户产生的内容的位置。通过这种方式，该导航系统能够确定用户会最感兴趣的位置，因为用户可能在这些位置产生更多内容。

所述用户概况可以指明用户的兴趣。这消除了对用户连续向导航装置中输入其兴趣的需求，因为用户的兴趣已经存储，能够由导航装置自动取回，并为用户提供感兴趣的路线。

确定位置的步骤可以包括：基于当前位置、当前行进方向和目的地中的至少一个进行与区域相关联内容的搜索；以及在所述区域中确定具有超过预定量的与其相关联的内容的位置。通过这种方式，搜索用户的紧邻区域，提供附近用户会感兴趣的任何位置的指示。这使得导航装置能够为用户提供具有用户可能感兴趣的地方的最可靠指示且否则用户会错过的路线。

所述方法还可以包括对搜索的内容排序的步骤，且其中选择位置的步骤还可以包括基于排序的内容选择位置。这样改善了用户感兴趣的位置的精确度。

对搜索的内容排序可以包括至少基于与特定位置相关联的内容的量和所述特定位置与最短或最快路线之间的距离确定所述特定位置的分数，并基于所述分数对搜索的内容排序。通过这种方式，用户能够以有效率的方式到达其目的地并仍然看到感兴趣的位置。这基于如下发现：只要花费额外成本和/或时间是值得的，用户就乐于从最短或最快路线偏离更多。

所述方法还可以包括向用户提供替代路线以供用户选择的步骤。通过这种方式，用户能够选择他们优选的路线，由此对其体验进行个性化并为用户提供理想的路线。

附图说明

为了更好地理解本发明并更清晰地展示可以如何将其投入使用，现在将仅仅通过举例的方式参考附图，附图中：

图1是根据本发明用于提供至少一个路线的导航装置简化示意图；以及

图2是根据本发明用于提供至少一个路线的方法流程图。

具体实施方式

参考图1，导航装置100包括用户接口102。用户接口102的输出连接到处理器104。处理器104的输出连接到过滤器106。过滤器106的输出连接到输出108。导航装置100还包括记录器110，其输出连接到存储装置112。存储装置112的输出连接到处理器104和过滤器106。

导航装置100可以集成到用户的手持装置中，例如卫星导航系统或移动电话中。替换性地，导航装置100可以是独立的装置。

现在将参考图2所示的流程图描述设备100的工作。

记录器110记录内容（步骤200）。还注释记录内容的位置并使其与内容相关联，例如通过地理标记。内容存储在存储装置112中（步骤202）。内容可以是用户产生的内容，例如，包含已经由记录器110记录的文本信息、图片、视频、注释、地点的评价或评论。例如，对于记录图片而言，记录器110可以是照相机，或者对于记录视频而言，是摄像机。替换性地，可以将内容上载到导航装置100外部的存储装置，使得其他用户能够将其下载到例如他们的导航装置上。在替代实施例中，导航装置100没有记录器110，可选地，没有内部存储装置112。

目的地是通过用户接口102从用户接收的（步骤204），并被输入处理器104中。

处理器104与存储装置112和/或远程存储装置通信以确定具有超过预定量的与其关联的内容的位置（步骤206）。处理器104通过如下方式来这样做：对存储装置112和/或远程存储装置中存储的内容进行搜索，该内容与基于用户当前位置、用户当前行进方向和接收的目的地中的至少一个的区域相关联，并在该区域中确定具有超过预定量的与其相关联的内容的位置。

对于用户产生的内容，处理器104通过确定产生超过预定量用户产生内容的位置，来确定具有超过预定量的与其相关联内容的位置。

过滤器106与存储装置112和/或远程存储装置通信，以基于用户的概况选择位置（步骤208）。用户概况指明用户的兴趣。过滤器106通过对搜索的内容排序并基于排序后的内容选择位置来选择位置。

过滤器106利用已经至少基于与所述特定位置相关联的内容量和所述特定位置与最短或最快路线（上的最近点，例如）之间的距离针对每个特定位置确定的分数来对搜索的内容排序。与接近通往目的地的最短或最快路线的位置相关联的内容排序高于具有相当量内容的其他位置处的内容。替换性地或附加地，可以对搜索的内容排序，使得更新的内容排序更高，用户具有类似概况的内容排序更高，和/或用户可能认识的人的内容（例如，基于linkedIn中的第一、第二或第三程度联系人等计算）排序更高。通过这种方式，用户会感兴趣的内容将排序更高，使得在用户游览城市时，例如，用户能够发现感兴趣的地方。这能够实现是因为用户认识的人（用户的朋友）的内容或具有类似概况的人（或组的一部分）的内容排序更高，用户游览的城市中这些人曾去过的地方可能是用户感兴趣的。这种搜索的结果将用于突出用户感兴趣的活动热点。还将使用热点生成一组替代路线，其将用户引领到符合其兴趣的区域中。

尽管未按照特定次序显示和描述处理器104确定位置以及过滤器106选择位置的步骤，但应当指出，可以按照任何次序执行这些步骤。

例如，在一个实施例中，处理器104确定具有超过预定量与其关联的内容的位置，向过滤器106中输入确定的位置，过滤器106基于用户概况从确定的位置选择位置。在另一个实施例中，过滤器106基于用户概况确定位置，向处理器104中输入确定的位置，处理器104从确定的位置中选择具有超过预定量与其关联的内容的位置。在另一实施例中，同时执行确定位置和选择位置的步骤，使得处理器104或过滤器106确定具有超过预定量与其关联的内容的位置并匹配用户的概况。

处理器104向输出108中输入确定的位置，过滤器106向输出108中输入选择的位置。输出108提供至少一个经由所确定和选择位置的至少一个位置通往目的地的路线（步骤210）。输出还向用户提供替代路线供用户选择。这是由输出108实现的，为用户从处理器104执行的搜索的结果中提供替代方向，将用户引领到符合用户兴趣的区域中。

例如，如果有不同的路线符合用户概况，例如现代艺术和实况音乐，导航装置100可以为用户建议两条不同路线供用户从中选择。替换性地，导航装置100可以向用户建议组合路线并可以用颜色标记兴趣。

使用导航装置100的一个实例是在地图上给用户呈现热点并考虑到内容产生活动，即考虑到最近发布的与热点相关的内容的量，建议/突出感兴趣的路径。通过这种方式，用户能够发现城市中哪里正在发生事情，例如展览或日常热点活动（例如，人们晚上出行的地方）。

导航装置100使用的另一个实例是将用户导航到实况音乐事件，其中用户对这样的事件感兴趣。在本实例中，以某种颜色呈现给用户的热点可用于显示城市公园区域中人们的近来活动，其中正在进行实况音乐事件。带地理标记的移动因特网活动，例如移动博客或图片上载，记录着正在发生这样的活动。如果用户还喜欢实况音乐，则使用这些热点提供替代路线。

导航装置100使用的另一个实例是将用户导航到艺术展览，其中用户对这样的事件感兴趣。在本实例中，导航装置100从对现代艺术感兴趣的人判定在博物馆区域中有大量用户产生的内容。用户产生的消息包含现代艺术和展览的文献，因此在用户概况中将这个主题放在高的位置。由于这个兴趣主题在用户概况中处于高的位置，所以突出了博物馆区域，并将用户导航到当前正在博物馆举行的艺术展览。

导航装置100的使用的其他实例包括基于用户的朋友所在的客栈生成不同客栈周围的旅游线路，以及在大的节日事件提供指南，包括用户感兴趣乐队正在或即将演出的位置。

尽管已经在附图中示出并在以上详细描述中描述了本发明的实施例，但应当理解的是本发明不限于公开的实施例，而是能够进行众多修改而不脱离以下权利要求中阐述的本发明的范围。

本领域的技术人员将明了，“装置(means)”意在包括在工作中再现或设计成再现指定功能的任何硬件（例如独立或集成电路或电子元件）或软件（例如程序或程序的部分），无论是独立的还是结合其他功能，无论是隔离的还是与其他元件合作。可以利用包括若干不同元件的硬件并利用适当编程的计算机来实施本发明。在列举若干装置的设备权利要求中，可以由同一件硬件实现这些装置中的数个。“计算机程序产品”要被理解成表示计算机可读介质、例如软盘上存储的任何软件产品，其可以通过网络（例如因特网）下载，或以任何其他方式销售。

Claims (12)

1.一种提供至少一个路线的方法，所述方法包括如下步骤：

从用户接收（204）目的地；

确定（206）具有超过预定量的内容的位置，所述内容通过地理标记与所述位置相关联；

基于用户概况选择（208）位置；以及

提供（210）至少一个经由所确定和选择的位置中的至少一个位置通往目的地的路线，

其中所述用户概况指明用户的兴趣，并且

所述用户的兴趣已经存储，无需用户输入。

2.根据权利要求1所述的方法，其中所述内容是用户产生的内容。

3.根据权利要求2所述的方法，其中确定位置的步骤包括确定产生了超过预定量的用户产生内容的位置。

4.根据权利要求2所述的方法，其中用户产生的内容包含文本消息、图片、视频或注释。

5.根据权利要求1所述的方法，其中确定位置的步骤包括：

基于当前位置、当前行进方向和目的地中的至少一个进行与区域相关联的内容的搜索；以及

在所述区域中确定具有超过预定量的内容的位置，所述内容与所述位置相关联。

6.根据权利要求5所述的方法，其中所述方法还包括对搜索的内容排序的步骤，且其中选择位置的步骤还包括基于排序的内容选择位置。

7.根据权利要求6所述的方法，其中对搜索的内容排序包括至少基于与特定位置相关联的内容的量和所述特定位置与最短或最快路线之间的距离确定所述特定位置的分数，并基于所述分数对搜索的内容排序。

8.根据权利要求1所述的方法，所述方法还包括如下步骤：

向用户提供替代路线供用户选择。

9.一种用于提供至少一个路线的导航装置（100），所述装置包括：

用于从用户接收目的地的用户接口（102）；

处理器（104），用于确定具有超过预定量的内容的位置，所述内容通过地理标记与所述位置相关联；

用于基于用户概况选择位置的过滤器（106）；以及

输出（108），用于提供至少一个经由所确定和选择的位置中的至少一个位置通往目的地的路线，

其中所述用户概况指明用户的兴趣，并且

所述用户的兴趣已经存储，无需用户输入。

10.根据权利要求9所述的导航装置（100），还包括：

用于记录文本消息、图片、视频或注释的记录器（110）。

11.根据权利要求9所述的导航装置（100），还包括：

用于存储内容的存储装置（112）。

12.根据权利要求9所述的导航装置（100），其中所述输出（108）被配置成基于所述处理器（104）执行的搜索结果向用户提供替代路线。