沿路线的基于收藏的搜索的制作方法

使用导航辅助技术来帮助个人从一个地方到另一个地方是很普遍的。例如，汽车、移动电话甚至手表可以包括导航功能以提供兴趣点(poi)的地图、引导和搜索。导航辅助技术允许用户计划旅行，获取引导，甚至提供在旅行时有关用户的位置的更新。导航辅助技术还可以使用户能够“沿路线搜索”以寻找与起点和终点之间的计划路线相关的poi(例如，加油站、餐馆、公园、旅馆等)。传统上，沿路线的搜索依赖于在不同用户之间使用的已建立和/或固定的poi收藏，例如由服务提供商策划的集体poi数据库。参考集体poi数据库来识别匹配特定搜索标准的地点，彼此排序，并且排序最高的项目作为搜索结果公开。在该方法中，搜索结果被约束到服务提供商包括在数据库中的位置，而不会调整poi收藏或不会针对不同个体而不同地对结果进行排序。

技术实现要素：

本文描述了沿路线的基于收藏的搜索。在一个或多个实现方式中，地图应用程序被配置为根据来自与用户相关联的收藏的项目来进行沿路线的兴趣点(poi)搜索，以通知搜索结果。例如，地图应用程序可以交叉引用用户特定的收藏并调整poi排序以有利于从收藏中识别的项目。沿路线的搜索也可以专注于用户自己的收藏、共享的收藏、组收藏和其他用户特定的收藏，以查找与搜索标准匹配的项目。作为示例，用户特定的收藏可以包括由其他人与用户共享的喜爱的项目的列表和/或经由社交网络生成的组列表。将用户特定的收藏合并到沿路线的搜索中可以实现更加个性化和自定义的体验，因为搜索结果是使用收藏中包含的用户特定项目生成的。

提供本发明内容是为了以简化的形式介绍一些概念，这些概念将在下面的具体实现方式中进一步描述。本发明内容不旨在确定所要求保护的主题的关键特征或必要特征，也不旨在用于限制所要求保护的主题的范围。

附图说明

参考附图描述了详细描述。在附图中，参考标号的最左边的数字标识首次出现参考标号的图。在说明书和附图中的不同实例中使用相同的附图标记可以指示相似或相同的项目。图中表示的实体可以指示一个或多个实体，因此可以在讨论中将单个或多个形式的实体互换地引用。

图1是可用于采用本文描述的技术的示例实现方式中的环境的图示。

图2是描绘根据一个或多个实现方式的地图导航工具的实例配置的图。

图3是描绘根据一个或多个实现方式的使用用户收藏沿路线搜索的示例场景的图。

图4是描绘根据一个或多个实现方式的呈现搜索结果的实例用户界面的细节的图。

图5是描绘根据一个或多个实现方式的基于收藏的搜索的示例过程的流程图。

图6是描绘根据一个或一个以上实现方式的基于收藏的搜索的另一实例过程的流程图。

图7示出了包括示例设备的各种组件的示例系统，该示例设备可以用于本文描述的技术的一个或多个实现方式。

具体实施方式

概观

传统上，沿路线的搜索依赖于在不同用户之间使用的已建立和/或固定的poi收藏，例如由服务提供商策划的集体poi数据库。在该方法中，搜索结果被约束到服务提供商在数据库中包括的位置，而不会调整poi收藏或不会对不同个体不同地对结果排序。因此，搜索结果不是为了向用户提供个性化和定制的体验而定制的。

本文描述了用于沿路线的基于收藏的搜索的技术。在一个或多个实现方式中，地图应用程序被配置为根据来自与用户相关联的收藏的信息来进行沿路线的兴趣点(poi)搜索，以通知搜索结果。例如，地图应用程序可以交叉引用收藏并调整poi排序以有利于(favor)从收藏中识别的项目。在操作中，导出对应于已知路线的点(表示为供用户行进的一组纬度/经度点)，并且基于输入搜索标准(例如，最近的加油站、搜索albertson’s、推荐酒店等)在这些点周围的区域内进行搜索。搜索算法被配置为检查用户特定的收藏以识别沿路线定位的与搜索标准匹配的收藏中的项目。然后，收藏中的项目将包含在搜索结果中。来自用户特定的收藏的项目可以与来自其他来源(例如集体poi数据库)的poi一起呈现。针对用户特定的收藏获得的项目可以在视觉上与列表内的其他源的poi、地图视图等区分开。用于对结果进行排序的标准也可以调整为有利于用户特定的收藏中包含的项目。沿路线的搜索也可以集中在用户特定的收藏上，使得匹配搜索标准的结果仅从收藏获得。

作为示例，用户特定的收藏可以包括由朋友与用户共享的喜爱的(favorite)项目的列表，和/或经由社交网络生成的组列表。用户特定的收藏还可以包括用户发布或与他人共享的喜爱的项。用户特定的收藏还可以包括用户订阅或以其他方式指定为用于促进导航和地图活动的收藏的基于社区的收藏(例如，推荐数据库)。将用户特定的收藏合并到沿路线的搜索中允许更加个性化和定制的体验，这是因为搜索结果是使用收藏中包括的用户特定项生成的。

在以下讨论中，首先描述可以采用本文描述的技术的示例环境。然后描述示例过程和实现细节，其可以在示例环境以及其他环境中执行。因此，示例过程和细节的执行不限于示例环境，并且示例环境不限于示例过程和细节的执行。

示例环境

图1是可用于采用本文描述的技术的示例实现方式中的环境100的图示。所示环境100包括计算设备102，计算设备102包括处理系统104，处理系统104可包括一个或多个处理设备、一个或多个计算机可读存储介质106和客户端应用模块108，客户端应用模块108包含在计算机可读存储介质106上并且可通过处理系统104操作以实现这里描述的相应功能。在至少一些实施例中，客户端应用程序模块108可以表示计算设备的浏览器，其可操作以访问各种基于web的资源(例如，内容和服务)。客户端应用程序模块108还可以表示具有集成功能的客户端侧组件，该集成功能可操作以访问基于web的资源(例如，支持网络的应用程序)，浏览因特网，与在线服务交互等等。

计算设备102可以被配置为任何合适类型的计算设备。例如，计算设备可以被配置为台式计算机、膝上型计算机、移动设备(例如，假设诸如平板电脑或移动电话的手持配置)、平板电脑等。因此，计算设备102的范围可以从具有大量存储器和处理器资源的完整资源设备(例如，个人计算机、游戏控制台)到具有有限存储器和/或处理资源的低资源设备(例如，移动设备)。另外，尽管示出了单个计算设备102，但是计算设备102可以代表多个不同的设备以“在云上”执行操作，如关于图7进一步描述的。

计算设备102还可以包括或利用地图导航工具110，其表示可操作以实现与上文和下文所述的映射相关的技术的功能，包括但不限于导航、路线搜索、兴趣点搜索和其他地图操作。地图导航工具110可以实现为软件模块、硬件设备，或者使用软件、硬件、固件、固定逻辑电路等的组合。地图导航工具110可以实现为如图所示的计算设备102的独立组件。另外或替代地，地图导航工具110可以被配置为客户端应用程序模块108、操作系统或其他设备应用程序的组件。例如，地图导航工具110可以被提供为用于浏览器的插件和/或可下载脚本。地图导航工具110还可以表示包含在网页、web应用程序或由服务提供商提供的其他资源中或以其他方式经由网页、web应用程序或由服务提供商提供的其他资源可访问的脚本。

根据本文描述的技术，地图导航工具110可操作以访问和利用各种可用服务和数据源以促进导航和地图活动。例如，地图导航工具110执行操作以访问设备位置数据，获得地图数据，生成地图，计算路线，提供导航信息，基于输入标准进行搜索，排序和输出搜索结果等。经由地图导航工具110生成的地图、搜索结果、路线视图和其他输出可以经由地图导航工具110输出的用户界面111公开，或者由地图导航工具110被配置为提供地图和导航功能的另一应用程序输出。

地图导航工具110还被配置为根据来自与用户相关联的收藏的信息来进行沿路线的兴趣点(poi)搜索，以通知搜索结果。例如，地图导航工具110可以交叉引用收藏并调整poi排序以有利于从收藏中识别的项目，并且包括来自搜索结果中的收藏的项目以及其他poi。沿路线的搜索还可以集中在用户自己的收藏、共享的收藏、组收藏或其他用户特定的收藏上，以查找与搜索标准匹配的项目。

环境100还描绘了一个或多个服务提供商112，其被配置为通过诸如因特网的网络114与计算设备102进行通信，以提供“基于云的”计算环境。通常来讲，服务提供商112被配置为通过网络114向客户端提供各种资源116。在一些场景中，用户可以注册用于从提供商访问相应资源的帐户。提供商可以在准许对帐户和相应资源116的访问之前认证用户的凭证(例如，用户名和密码)。可以使其他资源116免费可用(例如，没有认证或基于帐户的访问)。资源116可以包括通常由一个或多个提供商通过网络提供的服务和/或内容的任何合适组合。服务的一些示例包括但不限于照片编辑服务、web开发和管理服务、协作服务、社交网络服务、消息服务、广告服务等。内容可以包括文本、视频、广告、音频、多媒体流、动画、图像、web文档、网页、应用程序、设备应用程序、数据api等的各种组合。

作为示例，服务提供商被示为包括搜索服务118和地图服务120。地图导航工具110被配置为调用搜索服务118和/或地图服务120以使用如上文和下文所述的用户收藏执行沿路线的搜索。搜索服务118可以操作以基于指定的标准进行搜索。搜索服务118包括搜索各种数据源和收藏以查找和返回与指定搜索标准匹配的结果的功能。搜索服务118还被配置为执行与导航和地图相关的搜索，包括搜索方向、poi等。地图服务120表示可操作以访问和获得导航和地图数据的功能，包括地图视图、路线信息、距离、航点、导航说明等。搜索服务118和地图服务120均可以访问并依赖来自各种数据源124的数据，包括与服务提供商相关联的各种不同资源和/或可通过第三方提供商访问的资源。这样的数据可以包括如图所示的路线数据126。数据源124可另外提供对收藏、社交网络数据、poi数据、地图数据/服务以及可用于生成搜索结果和导航/映射数据以供客户端结合基于收藏的沿路线或其他方式的搜索使用的其他数据的访问。

在此上下文中，图2总体上在200处描绘了根据一个或多个实现方式的地图导航工具110的示例配置。在该示例中，地图导航工具110包括导航引擎202、地图数据仓库204和分析模块206，其可结合操作系统208操作以提供导航和地图功能。客户端计算设备(例如，智能电话、移动设备或其他计算设备102)可以执行用于地图导航工具110和操作系统208的软件，以提供各种导航/地图功能，包括在本文档中讨论过的至少沿路线的基于收藏的搜索。

操作系统208管理用户输入功能、输出功能、存储访问功能、网络通信功能以及设备的其他功能。操作系统208通过各种组件和接口向地图导航工具110提供对这些功能的访问。例如，操作系统208包括用于输入处理的输入管理器模块210、用于联网的网络接口212、用于通过gps或其他方式进行位置跟踪的位置服务214，以及用于呈现输出的呈现模块216(例如，呈现视觉输出到显示器，为扬声器产生声音输出)。

用户可以生成指定和控制地图导航的用户输入。特别地，输入管理器模块210表示获得和处理各种类型的输入的功能，包括触摸屏输入、按钮或按键和语音输入。因此，os包括用于从触觉输入识别触摸屏的轻敲、手指手势等，识别来自语音输入、按钮输入或按键输入的命令，以及创建信号/消息以控制和指导地图导航工具110和/或其他软件的操作的功能。输入和基于检测到的输入生成的命令218被传送到地图导航工具110，以经由导航引擎202进行处理。

导航引擎202表示实现各种导航和地图操作的功能。导航引擎202可以依赖于本地存储在地图数据仓库204中的高速缓存的地图数据和/或地图数据库。导航引擎202还可以调用分析模块206来执行分析，包括输入解释、对搜索结果的排序和分类、导航指令的生成、路线计算等。此外，导航引擎202结合分析模块206提供形成搜索请求220并获得回复222的功能。搜索请求220可以经由网络接口212被引导到适当的网络资源和服务器。另外，导航引擎202可以形成位置请求224并基于请求从位置服务214获得位置数据226。位置数据用于通知导航和地图操作，例如显示当前位置、计算距离、路线规划计算等。

为了导航，导航引擎202考虑当前视图位置和指示视图位置、地图数据和位置数据的期望变化的任何输入。根据该信息，导航引擎202确定视图位置并提供视图位置以及在视图位置附近的位置数据和地图数据以通过呈现模块216进行呈现。具体地，导航引擎202发送输出数据和命令228以指示呈现模块216的操作以通过用户接口111或其他方式引起相应的输出。位置数据226指示与视图位置对齐的(计算设备102的)当前位置，或者视图位置可以偏离当前位置。导航引擎202从位置服务214获得计算设备的当前位置数据，位置服务214可以通过与计算设备的各种组件的交互来确定当前位置数据。例如，可以基于来自全球定位系统(gps)的数据，通过使用蜂窝硬件的蜂窝网络的塔之间的三角测量，通过wi-fi无线电参考附近的wi-fi路由器的物理位置或通过其他位置机制来确定位置数据。

如上所述，导航引擎202可以从地图数据仓库204获得地图的至少一些地图数据。通常，地图数据可以包括各个层面的细节的摄影图像数据或图形数据(用于边界、道路等)，从州和城市的高级描述，到社区和高速公路的中级描述，到街道和建筑的低级描述。除了照片数据和图形数据之外，地图数据还可以包括图形指示符，例如用于地图中的州、城市、社区、街道、建筑物、地标或其他特征的地名的图标或文本标签。另外，地图数据还可以包括特征之间的距离、定义起始点和目的地点之间的路线的路线点(在纬度和经度方面)、沿路线的路点处的决定的文本方向(例如，在sandyshoresln转弯)，以及沿路线的航点之间的距离。地图数据可以提供给定特征的附加细节，例如联系信息(例如，电话号码、网页、地址)、评论、评级、其他评论、菜单、照片、广告促销或游戏信息(例如，地理缓存、地理标记)。可以为网页提供链接，启动web浏览器并导航到有关该特征的信息。地图数据仓库204可以被配置为缓存最近使用的地图数据和/或维护本地地图库。根据需要，地图数据仓库204从本地文件存储或从网络资源访问附加或更新的地图数据。os调解对存储和网络资源的访问。

例如，为了确定路线的方向，地图导航工具110确定起点(通常是计算的当前位置)和目的地的终点(例如，地址或其他特定位置)作为地图数据请求的一部分。设备os通过网络114将请求作为网络请求230传送给由服务提供商112实现的一个或多个服务。处理网络请求230以生成并返回具有表面层数据的回复232，定义路线的路线点，沿路线的航路点处的决定的文本方向，沿路线的航路点之间的距离，和/或回复232中包括的其他地图数据。os依次传送具有各种地图数据的回复232作为用于经由地图导航工具110处理的回复222。地图数据可以存储在地图数据仓库204内和/或直接传送到导航引擎202或分析模块206。

作为另一示例，当用户沿路线行进时，地图导航工具110从地图数据仓库204获得额外的地图数据以用于呈现。地图数据仓库204可以使用这样的高速缓存数据来缓存当前位置附近的详细地图数据，以递增地改变所呈现的视图。地图导航工具110可以沿路线或路线的一部分预取地图数据。因此，当呈现的地图视图被更新以考虑对当前位置的改变时，地图导航工具110经常更新显示而没有从服务器请求/接收新地图数据的延迟。根据需要，地图导航工具110请求附加地图数据来呈现视图。

呈现模块216处理视图位置、位置数据和地图数据，并经由用户界面111或其它方式呈现地图的视图。根据使用场景，呈现模块216呈现来自本地存储的地图数据，来自网络服务器的数据，或来自本地存储的地图数据和来自网络服务器的地图数据的组合。通常，呈现模块216将用于呈现的视图的输出命令提供给设备os，以经由显示器、扬声器和/或其他输出设备输出。地图导航工具110对计算设备和/或用户输入的位置的变化作出反应，该变化指示视图位置的变化、路线的方向列表中的顶部项目的变化或其他变化。呈现的地图视图将根据该变化进行更新。结合地图视图或特定查询公开的poi和其他搜索结果也会随着视图更改而更新。通过地图视图显示的poi可能包括用户特定的收藏的项目。可以使用不同的视觉指示符来表示和区分地图视图中示出的不同类型的poi。例如，来自用户特定的收藏的项目可以使用指定的图标、地图别针、颜色、标签、效果等在视觉上与其他poi区分开。搜索结果还可以使用结果窗格、侧边栏、弹出窗口或其他合适的用户界面工具显示在结果列表中。

在考虑了示例环境之后，现在考虑根据一个或多个实现方式对沿路线的基于收藏的搜索的技术的一些示例细节的讨论。

沿路线的基于收藏的搜索的细节

本部分描述了根据与图3-6的一些示例场景、过程和用户界面有关的一个或多个实现方式的一些示例细节。下面讨论的过程表示为指定由一个或多个设备执行的操作的块的收藏，并且不必限于用于执行各个块的操作的示出的顺序。过程的各方面可以用硬件、固件或软件或其组合来实现。过程的一些方面可以经由一个或多个服务器来实现，例如经由维护和提供对搜索服务118、映射服务120和其他资源116的访问的服务提供商112。过程的方面也可以由适当配置的设备，例如图1的示例计算设备102来执行，其包括或使用地图导航工具110和/或客户端应用程序模块108。

通常，可以在下面描述的示例过程的上下文中采用关于以上和以下示例描述的功能、特征和概念。此外，关于本文档中的不同附图和示例描述的功能、特征和概念可以彼此互换，并且不限于在特定附图或过程的上下文中的实现方式。此外，与本文中的不同代表性过程和对应图相关联的块可以一起应用和/或以不同方式组合。因此，关于本文中的不同示例环境、设备、组件、图和过程描述的各个功能、特征和概念可以以任何合适的组合使用，并且不限于本说明书中列举的示例所表示的特定组合。

如所指出的，地图导航工具110可以被配置为根据来自与用户相关联的收藏的信息来进行沿路线的兴趣点(poi)搜索以通知搜索结果。在这种情况下，图3总体上在300处描绘了根据一个或多个实现方式的使用用户收藏的沿路线搜索的示例场景。通常，地图导航工具110可以建立路线并经由相应的用户界面111呈现路线的地图视图。在所表示的示例中，用户界面111中示出的视图“a”描绘了起始302点与结束304点之间的示例路线301。视图“a”表示可以响应于所获得的用于定义路线的输入而呈现从而显示路线并向用户提供导航指令的ui。

地图导航工具110经由用户界面111或其他方式进一步被配置为包括便于沿路线搜索和依赖于用户特定的收藏的搜索的功能。用户可以使用经由用户界面111公开的搜索工具明确地发起搜索，诸如在视图“a”中表示的示例搜索控件306。在该方法中，用户可以输入特定的搜索标准，例如类别(例如，公园、餐馆、加油站)、特定地点或商业名称、距离或时间约束等。沿路线找到poi的搜索也可以响应于指定路线的输入而自动发生，在这种情况下，使用预先建立的选择标准进行搜索。在任一情况下，除了使用其他全球/公共poi数据库之外或代替使用其他全球/公共poi数据库，沿路线的搜索可以利用与用户相关联的用户特定的收藏。搜索可以被约束到与路线相关联的已建立搜索区域。例如，可以根据预定义和/或可配置参数来建立示例搜索区域308，该预定义和/或可配置参数设置距路线301的距离或行进时间以用于搜索。该参数用于计算搜索路线301周围的区域，如示例搜索区域308所表示的，其中搜索限于该区域。

系统可以被设置为自动访问和使用来自用户特定的收藏的信息结合沿路线的搜索。可以默认启用用户特定的收藏的使用和/或可以提供可配置设置以使用户能够指定是否使用收藏，以及指示收藏是独占使用还是与其他poi数据库结合使用。如视图“a”中所示的收藏切换310表示可用于调整用户特定的收藏的可配置设置的控件。在这种情况下，收藏切换310是复选框，其使得能够选择与搜索相关地打开/关闭收藏的使用。还构想了各种其他控件和相应的设置，诸如用于指定收藏和其他poi之间的平衡等级的设置，用于设置结果排序的权重的设置，选择/取消选择要包括用于搜索的特定收藏或个人/朋友的设置等等。还可以经由系统或应用级别设置页面和/或经由用户界面111可访问的设置对话框来提供调整各种可配置设置的功能。

图3还表示根据来自收藏的信息进行沿路线的兴趣点(poi)搜索的场景。特别地，获得指定针对搜索的标准的搜索请求220。搜索请求220可以根据来自用户的输入311形成，或者可以响应于指定路线的输入而自动生成。根据标准进行搜索，并且响应于搜索获得回复222。如所表示的，搜索可以涉及搜索与用户相关联的收藏312以及来自全球/公共数据库的其他poi314。

收藏312和其他poi314可以本地存储在设备上，例如存储在地图数据仓库204中。收藏312和其他poi314也可以经由服务提供商112从远程存储器访问和下载。在实现方式中，收藏312和其他poi314在地图数据仓库204中维护以便快速访问，并且可以通过与一个或多个服务提供商的交互而从在线源周期性地更新。

收藏312表示与用户相关联的各种用户特定的收藏。收藏312可以包括在社交网络设置中的用户之间共享的喜爱的项目和列表。共享可以直接在各个用户之间，也可以通过组交互和列表进行。用户特定的收藏还可以包括用户自己发布或与他人共享的用户自己的喜爱的项目。地图导航工具110被配置为访问和存储关于共享项目的数据作为地图数据仓库204中的收藏。收藏312还可以包括用户订阅或以其他方式指定为用于促进导航和地图活动的收藏的基于社区的收藏(例如，推荐数据库)。基于社区的收藏可以从在线数据库访问和/或下载以存储在地图数据仓库204中。地图数据仓库204可以将一个或多个收藏312维护为结构化数据，例如数据库记录、格式化文件、标记语言文档等等。

对搜索的回复222包括关于来自收藏312的项目和/或其他poi3124的源的与搜索标准匹配的信息。可以以原始格式提供项目，在这种情况下，与地图导航工具110相关联的分析模块206操作以根据指定的选择标准来对结果进行处理，排序，过滤和排名。可替代地，回复222可以包括已经在服务器端预处理的格式化结果，以对结果进行排序，过滤和排名。在任何情况下，回复222包括足以使得呈现显示搜索结果316的页面的信息，如视图“b”所表示的。

设想了具有搜索结果316的页面的各种不同配置，其示例在图3和图4中示出。例如，结果可以在地图视图中显示为poi，如图3的视图“b”所示。结果也可以作为结果的有序列表公开，包括描述、链接、图像和其他相关信息。结果可以通过不同的ui部分公开，例如使用弹出框、不同的窗格、侧栏元素等。

在视图“b”的示例中，地图视图包括作为结果返回并且定位在地图上的项目的位置处的项目的视觉指示符。设想了各种视觉指示符，例如图钉元件、点、星形、圆形、图标、缩略图图像、箭头或其他图形元素。可以采用不同的指示符和样式来区分不同类型或类别的项目。在所描绘的示例中，采用星形指示符320以表示从用户特定的收藏获得的项目，并且圆圈用于表示其他poi(例如，来自除收藏之外的源的poi)。以这种方式，用户可以快速识别包含在用户的收藏中的沿路线的项目。在实现方式中，视觉指示符是可选择的以发起与关联项目相关的动作。举例来说，将光标悬停在视觉指示符附近或点击指示符可以使得关于该项目的附加信息经由ui出现。附加信息可以包括位置、距离、时间指示、评级、链接、图像、关于谁共享项目的指示、关于从中获得项目的收藏的信息、可操作以选择项目的控制等的细节。双击指示符、在悬停时公开的控件的选择、按压并保持在指示符上或者项目的另一个定义的选择可以有效地修改路线301以将选定的项目作为中间点而包括在路线中。

图4是总体上以400描绘了根据一个或多个实现方式呈现搜索结果的另一示例用户界面的细节的图。在该示例中，用户界面111被配置为包括用于地图视图402的不同区域或窗格以及在列表视图404中搜索结果。地图视图402提供沿路线的项目的指示符的视图，类似于关于图3讨论的视图“b”。列表视图404提供在对搜索请求220的回复222中返回项目的列表。列表视图404通常包括找到的与搜索的搜索标准匹配的排序和排名的结果列表。在所示的示例中，描绘了沿路线搜索“匹萨”的结果。示例搜索包括搜索用户特定的收藏，并且因此结果包括收藏中的项目和来自其他源的项目。在该示例中，列表被分成不同的部分，包括用于来自收藏的项目的部分406和用于与用户特定的收藏无关的其他项目的部分408。列出的项目可以列出提供项目的文本描述的描述410和可操作以选择相应项目的选择控件412，例如示例“go”按钮。经由选择控件412选择项目有效地导致修改路线以将项目作为中间点而添加到路线中。还可以列出具有相应视觉指示符的项目，例如关于图3讨论的不同指示符318和320。对于与用户特定的收藏相关联的项目，列表可以提供标识共享特定项目的用户/朋友的各种指示414。图4中的示例指示414包括与其他人共享的列出项目一致地显示的用户名和图标。

尽管图4的例子被示出为分成多个部分的列表，列表可以替代地被配置为组合列表，其具有散布有其他项目的收藏中的项目。另外，搜索可以专注于用户特定的收藏，在这种情况下，列表可以仅显示来自收藏的项目。另一方面，如果禁用或切换搜索收藏的功能，则列表和地图将仅显示来自其他源的poi。关于以下示例过程讨论了其他细节。

图5是描绘根据一个或多个实现方式的用于基于收藏的搜索的实例过程500的流程图。接收用户提交的请求，该请求包括用于沿路线搜索指定位置的标准(框502)。例如，可以形成搜索请求222以定义沿路线的搜索。该请求可以指定各种标准，例如位置类别或特定位置或商业名称。该请求还可以包括选择参数，例如距离或时间约束。该请求可以另外包括关于是否使用用于搜索的收藏和/或在搜索中包括哪些收藏的指示。虽然讨论了用户生成的请求，但是应注意，可以替代地响应于创建路线的输入而自动进行搜索以找到poi，并且具体地从收藏中找到poi。在这种情况下，使用默认或预先建立的标准而进行搜索。例如，预先建立的标准可以定义一个或多个常用类别中的搜索以及根据与路线的预定距离设定的搜索区域内的搜索。

识别与用户相关联的一个或多个用户特定的收藏(框504)。例如，各种用户特定的收藏可以与先前描述的用户相关联。可以经由地图导航工具110访问和维护用户特定的收藏。在实现方式中，用户特定的收藏的数据被存储为地图数据仓库204的一部分，地图数据仓库204与地图导航工具110集成或以其他方式由地图导航工具110利用。因此，地图导航工具110可以参考地图数据仓库204以识别对应于用户的用户特定的收藏和/或确定指定与沿路线的搜索相关联地使用哪个收藏。

基于标准的搜索在包括至少与用户相关联的一个或多个用户特定的收藏的源之间进行(框506)。在实现方式中，系统可以被配置为仅使用用户特定的收藏来聚焦搜索。另外或可替代地，系统可以被配置为结合用户特定的收藏使用其他poi源。可用于地图导航工具110的应用设置可用于控制不同的源并指定特定源以包括搜索或从搜索中排除。

响应于该请求返回搜索结果，搜索结果包括来自一个或多个用户特定的收藏的与标准匹配的项目(框508)。这里，搜索是跨包括一个或多个用户特定的收藏的不同的指定源而执行的。搜索涉及查找与指定标准匹配的项目并生成一组搜索结果。搜索结果足以使得能够形成ui从而以各种方式显示结果。作为示例而非限制，可以根据关于图3和图4所讨论的示例界面和细节来呈现搜索结果。

可以将搜索结果作为与标准匹配的项目的排序和排名的列表返回。可以在各种ui视图中生成结果的视觉呈现，其示例包括先前描述的地图视图和列表视图。如前所述的视觉指示符可以包括在视图中以在地图上显示位置并使用不同的指示符区分不同种类的项目。搜索结果通常包括指定数量的最高排序项目(例如，前3或10或50)。可以基于用于设置项目数的可配置参数来控制要返回的项目的数量。排序和排名基于搜索算法而发生，该搜索算法被设计用于计算指示项目与指定标准的接近程度的分数。基于针对每个项目计算的紧密度分数和其他选择参数(诸如距离或时间约束、用户偏好、促进特定项目的因素等)对项目进行排序和排名。

根据这里描述的技术，还可以修改搜索算法以通过使用调整因子以有利于来自收藏的项目。调整因子是可配置的参数集，用于按指定的百分比或值增加收藏项目的等级/分数。例如，调整因子可以作为权重而应用，其增加收藏项目的分数，该分数用于相对于与来自其他来源的项目的分数而对结果进行排序和排名。可以将调整因子/权重调整为具有指定范围的不同值以调整系统。例如，调整因子可以是在1和2之间选择的乘数，其被应用于调整收藏项目的分数。选择乘数1会导致不对计算机分数进行调整，而选择乘数为2会使收藏项目的分数加倍。1和2之间的值导致相应的调整。如上所述，可以使用其他设置来控制是否启用/禁用收藏，选择要单独使用的收藏，以及指示是仅将搜索集中在指定收藏上还是包括其他poi源。

图6是描绘根据一个或多个实现方式的用于基于收藏的搜索的另一示例过程600的流程图。结合地图导航工具，地图导航工具的用户与其他用户与用户共享的共享喜爱的位置的收藏相关联(框602)。这里，搜索可以集中在用户之间共享的喜爱的位置(例如，poi)的收藏上。在实现方式中，可以通过各种社交网络服务来共享位置，这些服务使用户能够指定喜爱的或“喜欢的”特定项目/地点。共享还可以通过不同类型的通信发生，例如电子邮件、文本消息、群组论坛等。地图导航工具110可以被配置为识别在各种上下文中在用户之间共享的项目，并且通过收藏指示共享项目的数据并将数据存储为用户特定的收藏来进行响应。例如，地图导航工具110可以产生定义存储在地图数据仓库204中或以其它方式存储的用户特定的收藏的结构化数据。结构化数据可以以各种方式实现，包括但不限于数据库记录、格式化文件、标记语言文档等。

经由地图导航工具建立用户在起点和终点之间的计划路线(框604)。然后，搜索共享的喜爱的位置的收藏以识别沿计划路线的在指定距离内定位的收藏中的位置(框606)。例如，用户可以通过与地图导航工具110的交互来提供输入以指定计划路线。可以通过由地图导航工具110公开的对话键入开始点和结束点来指定路线。语音命令可以也可用于通过数字助理通过语音命令，例如“drivetopriestlake，idaho”来指定路线。在另一示例中，可以通过触摸或以其他方式选择由地图导航工具110公开的地图视图中的点来指定路线。响应于定义路线的合适输入，地图导航工具110操作以计算路线和/或准备路线的导航说明。然后，可以经由用于地图导航工具110的用户界面111使得路线的各种视图和关于路线的信息可用。在实现方式中，用户界面111被配置为实现能够沿路线搜索的功能，包括利用用户特定的收藏的搜索。该功能可以包括可操作以输入搜索请求的各种控件和用户界面工具，例如图3中表示的示例搜索控件306。另外，启用沿路线搜索的功能可以包括响应于路线的指定而自动发起搜索的功能(例如，没有显式输入搜索请求)。

搜索被配置为找到与搜索标准匹配的项目，例如匹配地点类别(例如，加油、食物、休息区域)或特定名称(例如，麦当劳，homedepot)的位置。在沿路线搜索的上下文中，标准还可以包括可配置参数，该参数设置距用于搜索的路线的距离或行进时间。该参数用于计算搜索受限的路径周围的区域。举例来说，参数可以被配置为指定所规定的距离，例如一英里、五英里或十英里。然后，搜索被限制在距路线上的点的规定距离内的区域。可以采用诸如五或十分钟的可比较的时间因子来控制偏离初始路线以到达pol所花费的时间量。限制搜索到指定区域可以导致相对于跨整个地图视图或地理区域的搜索的更快和更高效的搜索。

基于搜索，根据定义的选择参数选择一个或多个识别的位置(框608)。例如，可以基于初始请求标准对与请求标准匹配的一组搜索结果进行排序和排名。可以基于附加选择参数来进一步过滤和操纵结果，例如用于收藏项目的调整因子或用于不同类型的项目的其他权重、距离或时间约束，用于设置要返回的项目的数量的可配置参数，等等。换句话说，可以细化结果的初始列表以选择指定数量的顶部项目作为搜索结果。通过用于地图导航工具的用户界面公开所选择的所识别的位置(框610)。同样，可以使用经由地图导航工具110可获得的不同视图以各种方式公开搜索结果，其一些示例之前已经结合图3和图4的示例界面和细节进行了讨论。

已经根据一个或多个实现方式描述了示例过程和细节，现在考虑可以用于实现本文描述的各种技术的示例系统和设备的讨论。

示例系统和设备

图7示出了总体上在700处的示例系统，其包括示例计算设备702，其表示可以实现本文描述的各种技术的一个或多个计算系统和/或设备。这通过包括如上所述操作的地图导航工具110来说明。计算设备702可以是例如服务提供商的服务器、与客户端(例如，客户端设备)相关联的设备、片上系统和/或任何其他合适的计算设备或计算系统。

示例计算设备702被示为包括处理系统704、一个或多个计算机可读介质706，以及彼此通信地耦合的一个或多个io接口708。虽然未示出，但是计算设备702还可以包括系统总线或其他数据和命令传输系统，其将各种组件彼此耦合。系统总线可以包括任何一个或不同总线结构的组合，例如存储器总线或存储器控制器、外围总线、通用串行总线和/或利用各种总线架构中的任何总线架构的处理器或本地总线。还构想了各种其他示例，例如控制和数据线。

处理系统704表示使用硬件执行一个或多个操作的功能。因此，处理系统704被示为包括可被配置为处理器、功能块等的硬件元件710。这可以包括在硬件中实现为专用集成电路或使用一个或多个半导体形成的其他逻辑器件。硬件元件710不受形成它们的材料或其中采用的处理机制的限制。例如，处理器可以包括半导体和/或晶体管(例如，电子集成电路(ic))。在这样的上下文中，处理器可执行指令可以是电子可执行指令。

计算机可读存储介质706被示为包括存储器/存储设备712。存储器/存储设备712表示与一个或多个计算机可读介质相关联的存储器/存储设备容量。存储器/存储组件712可以包括易失性介质(诸如随机存取存储器(ram))和/或非易失性介质(诸如只读存储器(rom)、闪存、光盘、磁盘等)。存储器/存储组件712可以包括固定介质(例如，ram、rom、固定硬盘驱动器等)以及可移动介质(例如，闪存、可移动硬盘驱动器、光盘等)。计算机可读介质706可以以各种其他方式配置，如下面进一步描述的。

输入/输出接口708表示允许用户向计算设备702输入命令和信息的功能，并且还允许使用各种输入/输出设备将信息呈现给用户和/或其他组件或设备。输入设备的示例包括键盘、光标控制设备(例如，鼠标)、麦克风、扫描仪、触摸功能(例如，配置成检测物理触摸的电容或其他传感器)、相机(例如，可以采用可见或不可见的波长，例如红外频率，将运动识别为不涉及触摸的手势)等等。输出设备的示例包括显示设备(例如，监视器或投影仪)、扬声器、打印机、网卡、触觉响应设备等。因此，计算设备702可以以下面进一步描述的各种方式配置以支持用户交互。

这里可以在软件、硬件元件或程序模块的一般上下文中描述各种技术。通常，这样的模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、元素、组件、数据结构等。这里使用的术语“模块”、“功能”和“组件”通常表示软件、固件、硬件或其组合。这里描述的技术的特征是与平台无关的，意味着可以在具有各种处理器的各种商业计算平台上实现这些技术。

所描述的模块和技术的实现方式可以存储在某种形式的计算机可读介质上或通过某种形式的计算机可读介质传输。计算机可读介质可以包括可以由计算设备702访问的各种介质。作为示例而非限制，计算机可读介质可以包括“计算机可读存储介质”和“计算机可读信号介质”。

“计算机可读存储介质”指的是与仅仅信号传输、载波或信号本身相比能够持久存储信息的介质和/或设备。因此，计算机可读存储介质不包括信号本身或信号承载介质。计算机可读存储介质包括诸如易失性和非易失性、可移动和不可移动介质的硬件和/或以适于存储诸如计算机可读指令、数据结构、程序模块、逻辑元件/电路或其他数据之类的信息的方法或技术实现的存储设备。计算机可读存储介质的示例可包括但不限于ram、rom、eeprom、闪存或其他存储器技术、cd-rom、数字通用盘(dvd)或其他光学存储器、硬盘、磁带盒、磁带、磁盘存储器或其他磁存储设备，或适于存储所需信息并且可由计算机访问的其他存储设备、有形介质或制品。

“计算机可读信号介质”指的是信号承载介质，其被配置为例如经由网络将指令发送到计算设备702的硬件。信号介质通常可以体现计算机可读指令、数据结构、程序模块或调制数据信号中的其他数据，例如载波、数据信号或其他传输机制。信号介质还包括任何信息传递介质。术语“已调制数据信号”表示以对信号中的信息进行编码的方式设置或改变其一个或多个特征的信号。作为示例而非限制，通信介质包括诸如有线网络或直接有线连接的有线介质，以及诸如声学、rf、红外和其他无线介质的无线介质。

如前所述，硬件元件710和计算机可读介质706表示以硬件形式实现的模块、可编程设备逻辑和/或固定设备逻辑，其可以在一些实施例中使用以实现本文描述的技术的至少一些方面，例如执行一个或多个指令。硬件可以包括集成电路或片上系统的组件、专用集成电路(asic)、现场可编程门阵列(fpga)、复杂可编程逻辑器件(cpld)以及硅或其他硬件的其他实现方式。在此上下文中，硬件可以作为处理设备操作，该处理设备执行由硬件实现的指令和/或逻辑定义的程序任务以及用于存储用于执行的指令的硬件，例如，先前描述的计算机可读存储介质。

还可以采用前述的组合来实现本文描述的各种技术。因此，软件、硬件或可执行模块可以实现为在某种形式的计算机可读存储介质上实现和/或由一个或多个硬件元件710实现的一个或多个指令和/或逻辑。计算设备702可以被配置为实现与软件和/或硬件模块相对应的特定指令和/或功能。因此，可以由计算设备702作为软件执行的模块的实现方式可以至少部分地以硬件实现，例如，通过使用处理系统704的计算机可读存储介质和/或硬件元件710。指令/或功能可以由一个或多个制品(例如，一个或多个计算设备702和/或处理系统704)执行/操作，以实现本文描述的技术、模块和示例。

本文描述的技术可以由计算设备702的各种配置支持，并且不限于本文描述的技术的特定示例。该功能还可以全部或部分地通过使用分布式系统来实现，例如通过如下所述的平台716在“云”714上实现。

云714包括和/或代表用于资源718的平台716。平台716抽象云714的硬件(例如，服务器)和软件资源的基础功能。资源718可以包括在远离计算设备702的服务器上执行计算机处理时可以使用的应用和/或数据。资源718还可以包括通过因特网和/或通过订户网络(例如蜂窝或wi-fi网络)提供的服务。

平台716可以抽象资源和功能以将计算设备702与其他计算设备连接。平台716还可以用于抽象资源缩放以提供相应的规模级别以满足对经由平台716实现的资源718的需求。因此，在互连设备实施例中，本文描述的功能的实现方式可以分布在整个系统700中。例如，功能可以部分地在计算设备702上以及经由抽象云714的功能的平台716来实现。

示例实现方式

本文描述的技术的示例实现方式包括但不限于以下示例中的一个或多个的一个或任何组合：

示例1.一种由计算设备实现的方法，包括：接收用户提交的请求，该请求包括用于沿路线搜索指定位置的标准；识别与用户相关联的一个或多个用户特定的收藏；跨至少包括与用户相关联的一个或多个用户特定的收藏的源而基于所述标准进行搜索；以及响应于所述请求而返回搜索结果，所述搜索结果包括来自一个或多个用户特定的收藏的与所述标准匹配的项目。

示例2.如示例1中所述的方法，其中所述用户特定的收藏包括由社交网络中的朋友与用户共享的喜爱的项目的列表。

示例3.如示例1中所述的方法，其中所述用户特定的收藏包括通过社交网络为所述用户所属的组生成的组列表。

示例4.如示例1中所述的方法，其中，所述用户特定的收藏包括基于社区的收藏，所述用户将基于社区的收藏指定为要包括以进行沿路线的搜索的收藏。

示例5.如示例1中所述的方法，其中跨源而基于标准进行搜索包括跨所述一个或多个用户特定的收藏和一个或多个另外的兴趣点(poi)源而进行搜索。

示例6.如示例1中所述的方法，其中，所述搜索专注于作为所述源的与所述用户相关联的所述一个或多个用户特定的收藏。

示例7.如示例1中所述的方法，其中返回搜索结果包括根据搜索算法生成并提供与所述标准匹配的经排序和排名的项目列表。

示例8.如示例7中所述的方法，其中修改所述搜索算法以采用调整因子，所述调整因子被应用于提高来自用户特定的收藏的项目的分数，所述分数用于相对于来自其他源的项目的分数而对结果进行排序和排名。

示例9.如示例1中所述的方法，还包括经由用于发起所述搜索的应用的用户界面而呈现搜索结果的视图，其中，所述视图包括以下中的至少一个：在地图上描绘包括在所述搜索结果中的项目的位置以及所述路线的表示的地图视图，或者提供包括在所述搜索结果中的项目的排序和排名的列表的列表视图。

示例10.如示例1中所述的方法，其中，所述方法经由部署在所述计算设备上的地图导航工具来实现。

示例11.一种由计算设备实现的方法，包括：结合地图导航工具，将地图导航工具的用户与其他用户与用户共享的共享喜爱的位置的收藏相关联；经由地图导航工具在起点和终点之间为用户建立计划路线；搜索共享喜爱的位置的收藏，以识别沿计划路线的在指定距离内的收藏中的位置；根据定义的选择参数选择一个或多个识别的位置；并公开通过地图导航工具的用户界面选择的已识别位置。

示例12.如示例11中所述的方法，其中，公开已识别位置包括使用包括在经由用户界面呈现的用于地图导航工具的路线的地图视图中的视觉指示符将所识别的位置显示为兴趣点(poi)。

示例13.如示例12中所述的方法，其中视觉指示符是可选择的，以使得修改路线以将所识别的位置中的所选择的一个作为中间点而包括在路线中。

示例14.如示例11中所述的方法，其中，公开所识别的位置包括在经由用于地图导航工具的用户界面呈现的列表视图中的搜索结果的排序和排名的列表中显示所识别的位置。

示例15.如示例11中所述的方法，还包括：除了搜索共享的喜爱的位置的收藏之外，搜索一个或多个另外的兴趣点(poi)源以沿计划的路线识别来自附加源的位置，其中，响应于搜索而提供的结果包括来自共享的喜爱的位置的收藏和附加源的项目的组合。

示例16.一种计算设备，包括：处理系统；以及存储指令的一个或多个计算机可读存储介质，当通过所述处理执行时，所述指令实现地图导航工具，该地图导航工具被配置为执行操作以根据来自与用户相关联的收藏的信息进行沿路线的兴趣点(poi)搜索，所述操作包括：导出与使用所述地图导航工具建立的路线相对应的路线点；基于输入搜索标准在路线点周围定义的搜索区域内进行搜索；引用一个或多个用户特定的收藏，以识别所述用户特定的收藏中、位于所述路线沿线的与所述搜索标准匹配的项目；将来自用户特定的收藏的被识别为与所述搜索标准相匹配的项目包括在所述作为针对所述搜索的回复而返回的搜索结果中；以及经由所述地图导航工具的用户界面呈现所述搜索结果的视图。

示例17.如示例16中所述的计算设备，其中，所述用户特定的收藏包括经由社交网络在用户之间共享的喜爱的项目的列表。

示例18.如示例17中所述的计算设备，其中，所述地图导航工具还被配置为执行包括以下操作的操作：在地图导航工具实现的地图数据仓库中维护用户特定的收藏。

示例19.如示例18所述的计算设备，其中，所述地图导航工具还被配置为执行包括以下操作的操作：响应于经由用户界面获得包括在搜索结果的视图中的特定项目的选择，修改路线以包括特定项目。

示例20.如示例19中所述的计算设备，其中，所述地图导航工具还被配置为执行包括以下操作的操作：经由用户界面提供导航指令以沿路线引导用户，包括引导用户到特定项目的位置的导航指令。

结论

尽管已经用结构特征和/或方法动作专用的语言描述了技术，但应理解，所附权利要求书中定义的主题不必限于所描述的具体特征或动作。而是，公开了特定特征和动作作为实现所要求保护的主题的示例形式。