基于指定的中间停靠点来计算最佳路线专利检索-指定请求书国际申请第I章专利权专利检索查询-专利查询网

积极推动地理标志专门立法

2022-03-10 地理标志，立法，知识产权
保护知识产权是对创新最大的激励

2022-03-10 保护知识产权，创新，激励
谢商华：加快制定知识产权基本法

2022-03-10 知识产权基本法
擦亮“双奥之城”品牌

2022-03-10 双奥，知识产权
让冰雪运动“热”力全开

2022-03-10 冰雪运动，知识产权
携手共奋进　走好强国路

2022-03-10 强国，知识产权
坚持创新引领　方能稳中求进

2022-03-10 创新，稳中求进，知识产权
答好“两张卷” 奋进新征程

2022-03-10 知识产权
专家解读政府工作报告中的创新和知识产权相关部署

2022-03-10 政府工作报告，创新，知识产权
今年政府工作报告指出：加强知识产权保护和运用

2022-03-10 政府工作报告，知识产权保护

基于指定的中间停靠点来计算最佳路线

阅读：1017发布：2020-09-19

IPRDB可以提供基于指定的中间停靠点来计算最佳路线专利检索，专利查询，专利分析的服务。并且在本文中描述了基于指定的中间停靠点来计算最佳路线。地图应用被配置为根据指定一个或多个中间停靠点的标准来计算从起点到终点的路线。初始路线确定包含作为计算路线的一部分的对一个或多个指定的中间停靠点的考虑。在一个示例中，接收用于针对满足指示至少位置类型的搜索标准的中间停靠点进行搜索的请求。响应于该搜索，获得搜索结果，所述搜索结果具有在所述起点与所述终点之间的包括满足所述搜索标准的中间停靠点的多个路线选项。基于定义的优化标准从多个选项中选择最佳路线。优化标准可以包括但不限于距离、行进时间、交通数据、天气状况、日期和时间等。，下面是基于指定的中间停靠点来计算最佳路线专利的具体信息内容。

权利要求

1.一种由计算设备实现的方法，包括：

接收用于在起点与终点之间针对具有满足指示至少位置类型的搜索标准的中间停靠点的路线进行搜索的请求；

响应于所述搜索，获得搜索结果，所述搜索结果具有针对在所述起点与所述终点之间的包括满足所述搜索标准的中间停靠点的路线的多个路线选项，所述多个路线选项是根据指示所述位置类型的所述搜索标准并且在不将计算约束到所述起点与所述终点之间的预先建立的路线的情况下计算的；以及基于定义的优化标准来从所述多个路线选项中选择最佳路线。

2.根据权利要求1所述的方法，其中，所述位置类型是位置类别。

3.根据权利要求1所述的方法，其中，所述位置类型是具有多个不同的位置的商户或地点的具体名称。

4.根据权利要求1所述的方法，还包括：在地图视图中展现对所述最佳路线的表示，所述地图视图是经由所述计算设备实现的地图导航工具的用户界面呈现的。

5.根据权利要求1所述的方法，其中，所述优化标准包括用于说明以下各项中的一项或多项的因素：整体距离、行进时间、交通数据、天气状况、日期和时间、燃油经济性、或者到达所述中间停靠点的距离和行进时间。

6.根据权利要求1所述的方法，其中，选择所述最佳路线包括：根据所述优化标准来将所述路线选项彼此排名，从所述路线选项中挑选排名最高的路线作为当前路线，以及发起针对所述当前路线的路线导航和引导。

7.根据权利要求1所述的方法，其中，获得所述搜索结果包括：根据搜索算法生成并提供与所述搜索标准相匹配的、路线选项的经排名和经排序的列表。

8.根据权利要求1所述的方法，其中，所述请求是经由路线搜索功能接收的，所述路线搜索功能是经由地图导航应用的用户界面提供的，所述地图导航应用使能对搜索参数的输入，所述搜索参数包括对所述起点、所述终点、以及指定一个或多个中间停靠点的所述搜索标准的选定。

9.根据权利要求1所述的方法，还包括经由用于发起所述搜索的应用的用户界面来渲染所述搜索结果的视图，其中，所述视图包括以下各项中的至少一项以使得用户能够从可用选项中选择路线：描绘所述多个路线的表示的地图视图、或者提供所述多个路线的经排名和经排序的列表的列表视图。

10.根据权利要求1所述的方法，其中，获得搜索结果包括：根据为所述搜索设置边界的可配置参数来建立搜索区域，以及利用所述搜索区域针对满足所述搜索标准的中间停靠点来进行搜索。

11.一种由在计算设备上部署的地图导航工具实现的方法，包括：

获得针对路线搜索的输入，所述输入指定起点、终点、以及要包括在路线中的中间停靠点的类型；

在不依赖于预先建立的路线的情况下，计算在所述起点与所述终点之间的包括与所述中间停靠点的类型相匹配的停靠点的一个或多个路线选项；

根据优化标准来对所述路线选项彼此进行评分和排名；以及

基于所述评分和所述排名来从所述路线选项中选择排名最高的路线作为最佳路线。

12.根据权利要求11所述的方法，其中，选择所述排名最高的路线包括：在没有另外的用户输入的情况下自动地挑选所述排名最高的路线作为当前路线，以及发起针对所述当前路线的路线导航和引导。

13.根据权利要求11所述的方法，还包括展现所述一个或多个路线选项，所述一个或多个路线选项是使用包括在经由所述地图导航工具的用户界面呈现的地图视图中的视觉指示符来计算的，所述视觉指示符能够由用户选择以确认将所述一个或多个路线选项中的特定的一个路线选项作为当前路线。

14.一种计算设备，包括：

处理系统；以及

存储指令的一个或多个计算机可读存储介质，所述指令当经由处理执行时实现地图导航工具，所述地图导航工具被配置为执行操作以基于指定的中间停靠点来计算最佳路线，所述操作包括：获得针对路线搜索的输入，所述输入指定起点、终点、以及要包括在路线中的中间停靠点的类别；

在不将计算约束到预先建立的路线的情况下，计算在所述起点与所述终点之间的包括与所述中间停靠点的所述类别相匹配的停靠点的一个或多个路线选项；

展现所述一个或多个路线选项，以由用户经由所述地图导航工具的用户界面来进行选择；以及响应于接收到经由所述用户界面对所述路线选项中的一个路线选项的选择，发起路线导航以引导所述用户沿着被选择的所述路线选项。

15.根据权利要求14所述的计算设备，其中：

展现所述一个或多个路线选项包括显示以下各项中的至少一项：具有用于示出可用路线选项的视觉指示符的地图视图，或者所述可用路线选项的列表视图；

计算所述一个或多个路线选项包括：根据优化标准来对多个路线选项进行评分和排序以得出一组排名最高的路线；并且发起路线导航包括：促使经由所述地图导航工具的地图视图和导航指示的输出以引导所述用户，至少包括被选择的所述路线选项的视图以及到包括在被选择的所述路线选项中的一个或多个中间停靠点的指引。

说明书全文

基于指定的中间停靠点来计算最佳路线

背景技术

[0001] 对用于帮助个人从一个地方到达另一地方的导航辅助技术的使用是普遍的。例如，汽车、移动电话甚至腕表可以包括用于提供地图、指示和针对兴趣点(POI)的搜索的导航功能。导航辅助技术允许用户计划旅行，获得指示，甚至在行进中提供关于用户的位置的更新。导航辅助技术还可以使得用户能够结合起点与终点之间的计划路线针对POI(例如，加油站、餐厅、公园、宾馆、杂货店、咖啡厅等)来“延路线进行搜索”。传统上，沿路线进行搜索从已建立的路线开始，并且接着基于搜索标准延路线找到POI。以该方式，通过绕开并且接着回到已建立的线路来将所选择的POI作为中间停靠点添加在已建立的路线中。在用户利用多个可能的位置选项(例如，Costco(好市多)、五金店、咖啡店)来搜索特定类型的位置并且不优选/指定具体位置的场景中，从已建立的路线开始(例如，首先计算路线)可能得出非最佳路线。这种低效率发生是因为预先建立的路线创建了对搜索的另外的约束，并且当中间停靠点标准被引入时，现有的算法没有被配置为从已建立的路线中偏离，和/或无法考虑包括指定停靠点的可替代的整体路线是否将更加高效。

发明内容

[0002] 在本文中描述了基于指定的中间停靠点来计算最佳路线。在一种或多种实施方式中，地图导航应用被配置为根据指定一个或多个中间停靠点的标准来计算从起点到终点的路线。在示例中，接收用于在起点与终点之间针对具有满足指示至少位置类型的搜索标准的中间停靠点的路线进行搜索的请求。响应于该搜索，获得搜索结果，所述搜索结果具有在所述起点与所述终点之间的包括满足所述搜索标准的中间停靠点的多个路线选项。接着，基于定义的用于对选项进行评分和排序的优化标准从多个路线选项中选择最佳路线。优化标准可以包括但不限于用于说明整体距离、整体行进时间、交通、天气状况、日期和时间、燃油经济性、到达中间停靠点的距离和/或时间等的因素。

[0003] 提供了本发明内容以用简化的形式引入对在以下具体实施方式中进一步描述的构思的选择。本发明内容不旨在标识所要求保护的主题的关键特征或本质特征，也不旨在用来限制所要求保护的主题的范围。

附图说明

[0004] 参考附图描述了详细说明。在图中，附图标记的最左边的数字标识了在其中第一次出现该附图标记的图。在描述和图中的不同的实例中使用的相同的附图标记可以指代相似或相同的项。在图中表示的实体可以指示一个或多个实体，并且因此可以在以下的讨论中对实体的单数或复数形式进行可交换的引用。

[0005] 图1是可操作以采用在本文中所描述的技术的示例性实施方式中的环境的示图。

[0006] 图2是描绘了根据一种或多种实施方式的地图导航工具的示例性配置的图。

[0007] 图3是描绘了根据一种或多种实施方式的针对用于找到指定的中间停靠点的搜索的示例性场景的图。

[0008] 图4是描绘了根据一种或多种实施方式呈现与路线相关的搜索结果的示例性用户界面的细节的图。

[0009] 图5是描绘了根据一种或多种实施方式示出与已建立的路线相关的可能的路线选项的示例性用户界面的细节的图。

[0010] 图6是描绘了根据一种或多种实施方式示出将指定的中间停靠点考虑在内而计算的最佳路线的示例性用户界面的细节的图。

[0011] 图7是描绘了根据一种或多种实施方式的用于从多个路线选项中选择最佳路线的示例性过程的流程图。

[0012] 图8是描绘了根据一种或多种实施方式的用于基于起点与终点之间的指定类型的停靠点来选择最佳路线的示例性过程的流程图。

[0013] 图9是描绘了根据一种或多种实施方式的用于展现根据指定的中间停靠点所计算的路线选项以供选择的示例性过程的流程图。

[0014] 图10示出了包括可以用于在本文中所描述的技术的一种或多种实施方式的示例性设备的各种组件的示例性系统。

具体实施方式

[0015] 概述

[0016] 在用户利用多个可能的位置选项(例如，Costco、五金店或咖啡店)来搜索特定类型的位置并且不优选/指定具体位置的场景中，从已建立的路线开始(例如，首先计算路线)可能得出非最佳路线。这种低效率发生是因为路线创建了对搜索的另外的约束，并且当中间停靠点标准被引入时，现有的算法没有被配置为从已建立的路线中偏离，并且可能无法考虑在已知另外的停靠点的情况下替代的整体路线是否将更加高效。

[0017] 在本文中描述了基于指定的中间停靠点来计算最佳路线。在一种或多种实施方式中，地图导航应用被配置为根据指定一个或多个中间停靠点的标准来计算从起点到终点的路线。一个或多个“最好”路线是在已知针对与所述标准相匹配的停靠点的多个可能的位置结果的情况下被确定的。因此，初始路线确定包含作为计算路线的一部分的对一个或多个指定中间停靠点的考虑，而不是首先选择路线并且接着将停靠点添加到预先建立的路线中。在示例中，接收用于在起点与终点之间针对满足指示至少位置类型的搜索标准的中间停靠点进行搜索的请求。响应于该搜索，获得搜索结果，所述搜索结果具有在所述起点与所述终点之间的包括满足所述搜索标准的中间停靠点的多个路线选项。接着，基于定义的优化标准从多个路线选项中选择最佳路线。优化标准可以包括但不限于距离、行进时间、交通数据、天气状况、日期和时间等。

[0018] 根据在本文中所描述的技术将指定的中间停靠点作为初始路线确定的一部分来考虑使得系统能够考虑范围更宽的路线选项，并且针对给定的一组约束来优化路线选择。由于具有停靠点的最佳路线是预先选择的，因此所消耗的处理能力和运算时间的量也可以相对于传统路线搜索方法而有所降低。另外地，使用所描述的技术快速且高效地提供最佳路线可以引起用户对地图应用、设备、和/或开发者的满意度的增加。

[0019] 在以下的讨论中，首先描述了可以采用在本文中所描述的技术的示例性环境。接着，描述可以在示例性环境以及其他环境中执行的示例性过程和实施方式细节。因此，示例性过程和细节的执行不限于示例性环境，并且示例性环境不限于执行示例性过程和细节。

[0020] 示例性环境

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

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

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

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

[0025] 地图导航工具110还被配置为如在上文和下文中所讨论的那样根据指定的中间停靠点来进行路线搜索。例如，地图导航工具110可以获得指示起点、终点、以及指示要包括在路线中的停靠点的类型的搜索标准的输入。计算满足所述搜索标准的一个或多个路线选项。用于找到路线选项的路线搜索计算不限于在考虑指定的中间停靠点之前被设置在起点与终点之间的预先建立的路线。确切地说，路线搜索计算预先考虑中间停靠点作为选择路线的一部分而不根据预先建立的路线。

[0026] 可以由地图导航工具110自动地将路线选项彼此进行比较，以基于优化标准来选择最佳路线。另外地或替代地，地图导航工具110可以被配置为经由用户界面将路线选项展现给用户，以促进选择所述路线中的一个路线以设置为当前路线。一旦路线已经被设置，地图导航工具110就操作以提供路线中引导，例如音频提示、导航指示、转弯警报、路线中数据、路线的地图视图等。以下讨论了关于用于基于指定的中间停靠点来计算最佳路线的技术的这些和其他方面的细节。

[0027] 环境100还描绘了一个或多个服务提供方112，它们被配置为通过诸如以互联网之类的网络114来与计算设备102进行通信，以提供“基于云”的计算环境。一般而言，服务提供方112被配置为使得各种资源116通过网络114对客户端可用。在一些场景中，用户可以注册账户，所述账户被用于从提供方访问对应的资源。提供方可以在准予对账户和对应的资源116的访问之前认证用户的凭证(例如，用户名和密码)。可以使得其他资源116自由可获得(例如，在没有认证或基于账户的访问的情况下)。资源116可以包括通常由一个或多个提供方使得通过网络可获得的服务和/或内容的任何合适的组合。服务的一些示例包括但不限于：照片编辑服务、web开发和管理服务、协同服务、社交网络服务、消息传送服务、广告服务等。内容可以包括文本、视频、广告、音频、多媒体流、动画、图像、web文档、网页、应用、设备应用、数据API等的各种组合。

[0028] 作为示例，服务提供方被示出为包括搜索服务118和地图服务120。地图导航工具110被配置为调用搜索服务118和/或地图服务120以如在上文和下文中所描述的那样执行搜索。搜索服务118可以操作以基于指定的标准进行搜索。搜索服务118包括用于跨各种数据源进行搜索以找到并返回与指定的搜索标准相匹配的结果的功能。搜索服务118还被配置为执行与导航和地图相关的搜索，包括针对方向、POI等的搜索。地图服务120表示可操作以访问和获得包括地图视图、路线信息、路径点、导航指示等的导航和地图数据的功能。搜索服务118和地图服务120可以各自访问并且依赖于来自各种数据源124的数据，所述数据源124包括与服务提供方相关联的各种不同的资源和/或经由第三方提供方使得可访问的资源。这样的数据可以包括如所示出的路线数据126。数据源124可以另外提供对集合、社交网络数据、POI数据、地图数据/服务和用于生成搜索结果和导航/地图数据以由客户端使用的其他数据的访问。

[0029] 在该上下文中，图2在200处一般地描绘了根据一种或多种实施方式的地图导航工具110的示例性配置。在该示例中，地图导航工具110包括导航引擎202、地图数据存储204和分析模块206，所述地图导航工具110结合操作系统208可操作以提供导航和地图功能。客户端计算设备(例如，智能电话、移动设备、内置设备或者其他计算设备102)可以执行地图导航工具110的软件和操作操作系统208以提供各种导航/地图功能，其至少包括如在该文档中所讨论的对基于指定的中间停靠点的路线的计算。

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

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

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

[0033] 针对导航，导航引擎202考虑当前视图位置以及指示该视图位置、地图数据和位置数据中的期望的改变的任何输入。根据该信息，导航引擎202确定视图位置并且提供该视图位置以及该视图位置附近的位置数据和地图数据，以经由渲染模块216进行渲染。特别地，导航引擎202发送用于指导渲染模块216的操作的输出数据和命令228，以引起经由用户界面111或者以其他方式的对应的输出。位置数据226指示与视图位置对齐的(计算设备102的)当前位置，或者视图位置可以偏离当前位置。导航引擎202从位置服务214获得针对计算设备的当前位置数据，所述位置服务214可以通过与计算设备的各种组件的交互来确定当前位置数据。例如，可以基于来自全球定位系统(GPS)的数据、通过使用蜂窝硬件的蜂窝网络的塔之间的三角法、经由Wi-Fi无线电设备参考附近的Wi-Fi路由器的物理位置、或者另一位置机制来确定位置数据。

[0034] 如所述的，导航引擎202可以从地图数据存储204获得针对地图的至少一些地图数据。一般而言，地图数据可以包括按照各种细节等级的照片图像数据或图形数据(针对边界、道路等)，范围从对州和城市的高等级描绘到对街区和高速公路的中等级描绘再到对街道和建筑的低等级描绘。除了照片数据和图形数据之外，地图数据还可以包括图形指示符，例如针对州、城市、街区、街道、建筑、地标或地图中的其他特征的地点名称的图标或文本标签。另外地，地图数据还可以包括特征之间的距离、定义起点与目的地之间的路线的路线点(根据维度和经度)、沿着该路线的路径点处的决策的文本指示(例如，在Sandy Shores，Ln处转弯)、以及沿着该路线的路径点之间的距离。地图数据可以提供针对给定特征的另外的细节，例如联系人信息(例如，电话号码、网页、地址)、评论、评级、其他评论、菜单、照片、广告促销、或者针对游戏的信息(例如，地理缓存、地理标记)。可以提供针对网页的链接以启动Web浏览器并且导航至关于特征的信息。地图数据存储204可以被配置为高速缓存最近使用的地图数据和/或保存本地地图库。当被需要时，地图数据存储204访问来自本地文件存储或来自网络资源的另外的或经更新的地图数据。OS调解对存储和网络资源的访问。

[0035] 例如，为了确定针对路线的指引，地图导航工具110将起点(通常而言，计算的当前位置)和目的地的终点(例如，地址或其他具体位置)确定为针对地图数据的请求。设备OS通过网络114来传达请求作为对由服务提供方112所实现的一个或多个服务的网络请求230。网络请求230被处理以生成并返回回复232，所述回复232具有表面层数据、定义路线的路线点、用于在沿着该路线的路径点处进行决策的文本指引、沿着该路线的路径点之间的距离、和/或包括在回复232中的其他地图数据。该OS进而将具有各种地图数据的回复232作为回复222来传达，以经由地图导航工具110进行处理。所述地图数据可以被存储在地图数据存储204内，和/或直接被传送至导航引擎202或分析模块206。

[0036] 作为另一示例，当用户沿着路线行进时，地图导航工具110从地图数据存储204获得另外的地图数据以供渲染。地图数据存储204可以高速缓存针对当前位置附近的详细地图数据，以使用这样的经高速缓存的数据来递增地改变经渲染的视图。地图导航工具110可以预先提取沿着该路线或者该路线的部分的地图数据。因此，当经渲染的地图视图考虑到对当前位置的改变而被更新时，地图导航工具110常常在不延迟从服务器请求/接收新的地图数据的情况下对显示进行更新。当被需要时，地图导航工具110请求另外的地图数据以渲染视图。

[0037] 渲染模块216处理视图位置、位置数据和地图数据，并且经由用户界面111或者以其他方式渲染地图的视图。取决于使用场景，渲染模块216渲染来自本地存储的地图数据、来自网络服务器的地图数据、或者来自本地存储的地图数据和来自网络服务器的地图数据的组合。一般而言，渲染模块216将针对经渲染的视图的输出命令提供至设备OS，以经由显示器、扬声器、和/或其他输出设备而在其上输出。地图导航工具110对计算设备的位置的改变，和/或指示视图位置的改变、路线的指引列表中的置顶项的改变、或其他改变的用户输入做出响应。经渲染的地图视图基于这些改变而被更新。结合地图视图或特定查询展现的POI、指示、注释、标签和其他搜索结果也可以被更新为视图改变。还可以使用结果窗格、侧边栏、弹出窗口、或其他合适的用户界面工具(instrumentality)来在结果列表中示出搜索的结果。

[0038] 在考虑了示例性环境之后，现在考虑对根据一种或多种实施方式的用于基于指定的中间停靠点来计算最佳路线的技术的一些示例性细节的讨论。

[0039] 沿着路线的基于集合的搜索的细节

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

[0041] 一般而言，可以在下文中所描述的示例性过程的上下文中采用与上文和下文中的示例相关地描述的功能、特征和构思。此外，与该文档中的不同的图和示例相关地描述的功能、特征和构思可以在彼此之间交换，并且不限于在特定图或过程的上下文中的实施方式。此外，与本文中不同的代表性过程和对应的图相关联的框可以一起被应用和/或以不同方式组合。因此，关于文本中的不同示例性环境、设备、组件、图和过程所描述的个体功能、特征和构思可以以任何合适的组合来使用，并且不限于在本说明书中枚举的示例所表示的特定组合。

[0042] 如所述的，地图导航工具110可以被配置为根据指定的中间停靠点来进行路线搜索。在该上下文中，图3在300处一般地描绘了根据一种或多种实施方式示出针对用于找到指定的中间停靠点的搜索的示例性场景的图。一般而言，地图导航工具110操作以基于一组约束来建立路线，并且经由对应的用户界面111来呈现该路线的地图视图。在所表示的示例中，视图“A”表示UI，所述UI可以响应于所获得的用于结合地图视图302发起路线搜索的输入而被渲染。

[0043] 经由UI提供的路线搜索功能使能对搜索参数的输入，所述搜索参数包括对起点、终点、以及指定一个或多个中间停靠点的标准的选定。可以构想到用于促进路线搜索的UI和不同的UI工具和控件的各种配置。作为示例而非限制，视图“A”中的示例UI包括路线搜索功能304，其具有用于录入开始和结束位置的输入框。路线搜索功能304还包括用于指定一个或多个中间停靠点的控件。例如，添加按钮使得用户能够添加输入框以指定针对中间停靠点的标准。可以选择所述添加按钮以使能经由在UI中所展现的对应元素来输入一个或多个停靠点。与传统的路线搜索技术不同，地图导航工具110经由UI来采用针对停靠点所指定的约束从而计算路线，而不是首先找到路线并且接着沿着路线进行搜索。针对停靠点所指定的约束可以指示位置类别/类型(咖啡店、五金店、杂货店)或者具体的商户/地点(例如，Starbucks(星巴克)、Home Depot(家得宝)、Safeway(西夫韦))，针对其可能存在多个不同的位置选项。基于类型或类别的该类搜索可以在用户寻找给定的类型/类别内的停靠点而没有指定特定的位置或地址的情况下发生。

[0044] 换句话说，基于针对指定的停靠点找到的多个选项来确定多个点之间的最佳路线。通过在已知多个停靠点中的每个停靠点的多组可能的选项的情况下选择路线，所述方法可以被扩展至多个指定的停靠点。采取该方法消除了通过首先建立路线而对分析施加的约束，并且允许预先考虑更多个路线选项。因此，可以通过考虑多个路线选项并且基于用于将选项彼此评分和排序的指定的优化标准比较多个选项来探知包括一个或多个指定的中间停靠点的“最佳”路线。在不将计算约束到在起点与终点之间预先建立的路线的情况下确定最佳路线。各种优化标准可以被指定，包括但不限于距离、行进时间、交通、天气状况、日期和时间等。

[0045] 作为示例，在图3中所表示的场景表示针对起点(被指定为“123 Robyn St.”)与目的地(被指定为“456 Golden Ln”)之间的路线的搜索。此外，搜索标准是针对在“Costco”的中间停靠点指定的。在该示例中，用户可以期望在从家去工作的路上停靠Costco以拿取物资。在该情况下，“Costco”的输入表示在一类别内或者针对位置类型的搜索，其可以具有多个可能的位置/选项。因此，搜索可以由用户使用经由用户界面111所展现的搜索功能304而明确地发起。

[0046] 以该方法，用户可以录入特定的搜索标准，例如类别(例如，公园、餐厅、加油站)、具体地点或商户名称、距离或时间约束等。接着，用户采取动作以通过按下录入或者选择被配置为用作针对搜索的触发器的另一特定控件来发起搜索。该搜索可以被约束于与路线相关联的经建立的搜索区域。例如，示例性搜索区域可以根据为搜索设定边界的预先定义的和/或可配置的参数来建立。例如，预先定义的和/或可配置的参数可以在距离或时间方面定义边界。基于所述搜索区域参数，搜索区域可以关于地图视图302的边界、基于开始位置和结束位置的位置而形成的边界框、相对于起点与终点之间的线的中心点的固定的距离/时间半径、距离沿着开始位置与结束位置之间的线的坐标点的半径、指定的约束等。因此，搜索区域可以根据设置了针对搜索的边界的一个或多个可配置参数而被建立，并且接着在搜索区域内执行针对满足搜索标准的中间停靠点和路线的搜索。

[0047] 在所表示的示例中，视图“B”表示一组搜索结果，其与可以响应于搜索的发起而经由用户界面111获得和/或渲染的搜索标准相匹配。如在视图B中所表示的，可以在地图视图中呈现搜索结果，例如展现指示符以表示起点306、终点308的位置，以及针对根据搜索标准所得出的中间停靠点310的一个或多个选项。在该示例中，返回与输入“Costco”相对应的中间停靠点310的三个可能的选项。尽管如在视图“B”中所表示的指示符可以如所示出的那样被显示在地图视图中，但应当注意，搜索结果的生成作为计算路线的部分而发生，并且如此，结果/选项可以不一定在地图视图中被呈现。确切地说，搜索结果可以用于在后台中计算最佳路线，此后，所计算的路线以及与所计算的路线相对应的合适的指示符可以在地图视图中被示出。与后台操作相关联的位置指示符关于本文中的一些示例而被描绘以促进对发明构思和细节的更好理解。

[0048] 如参考图3的视图“B”观察到的，在起点306与终点308之间可以存在包括针对中间停靠点310的选项中的一个选项的多个可能的路线。根据在本文中所讨论的技术，针对中间停靠点的选项被认为是初始路线确定的一部分。这使得系统能够考虑更宽泛范围的路线选项并且优化针对给定一组约束的路线选择。相比之下，如果首先计算路线并且接着考虑中间停靠点，则可能选择不同的且非最佳的路线，这是因为初始路线已经“锁定了”。为了说明，考虑关于图4至图6所描绘和描述的另外的示例。

[0049] 特别地，图4在400处描绘了根据一种或多种实施方式呈现与路线相关的搜索结果的示例性用户界面的细节。在该示例中，用户界面111表示路线402，其在中间停靠点被考虑之前首先被建立。在该示例中，路线402可以根据诸如最短距离或最小行进时间之类的标准而被优化。接着关于已建立的路线找到并考虑可能的中间停靠点310。在图5中表示了基于预先建立的路线的该方法，其在图500处一般地描绘了根据一种或多种实施方式示出与预先建立的路线相关的可能的路线选项的示例性用户界面。特别地，在示例中示出了路线的各种向外和向回的延伸502以包含中间停靠点。这些延伸502是关于对现有路线的约束而得出的，而不是将中间停靠点作为初始路线确定的一部分来考虑。因此，该过程使用可能引起非最佳路线的沿着路线的传统搜索。

[0050] 另一方面，图6是在600处一般地描绘根据一种或多种实施方式示出将指定的中间停靠点考虑在内而计算的最佳路线的示例性用户界面的细节的图。在该示例中，最佳路线602是使用所描述的技术相对于针对路线选择的指定的标准来考虑可能的停靠点而得到的。优化标准可以包括考虑的组合，所述考虑包括与以下各项中的一项或多项相关的因素：
整体距离、行进时间、交通数据、天气状况、日期和时间、燃油经济性、安全性、已知建设/事故/延迟、到达停靠点的距离时间等。应用优化标准以作为计算最佳路线602的一部分而从针对中间停靠点310的选项中挑选经选择的停靠点604。例如，所述路线可以被选择为包括指定停靠点的最短路线或最快路线。诸如燃油消耗和驾驶条件之类的其他考虑也可以作为因素被考虑。注意到，如在本文中所讨论的那样计算的最佳路线602也可以不同于首先选择的路线402，如能够通过将图4的路线与图6的路线进行比较所观察到的。再一次，通过消除对已建立的路线的约束并且由此作为初始路线确定的一部分而评价更宽范围的选项来进行优化。换句话说，系统通过考虑A与B之间满足约束的不同的路线选项来找到包括指定类型/类别的停靠点C的最佳路线，而不是沿着在A与B之间建立的路线找到指定类型/类别的停靠点C。关于以下示例性过程讨论了另外的细节。

[0051] 图7是描绘了根据一种或多种实施方式的用于从多个路线选项中选择最佳路线的示例性过程700的流程图。接收用于在起点与终点之间针对具有满足指示至少位置类型的搜索标准的中间停靠点的路线进行搜索的请求(框702)。例如，可以经由地图导航工具110的用户界面111来限定搜索，如关于图3的示例所讨论的。还可以使用语音命令和/或数字助理程序来形成搜索请求。一般而言，请求至少指定针对用户行进的起点与终点，并且还可以指定针对要包括在路线中的一个或多个中间停靠点的标准。可以输入用于一般地或具体地指定停靠点的类型或类别的标准。一般类别的示例包括但不限于加油站、食物、公园、披萨、娱乐、商店、购物中心、海滩、咖啡店等。具体类型的停靠点的示例包括但不限于Home Depot、Starbucks、Costco等。

[0052] 响应于所述搜索，获得搜索结果，其具有针对在起点与终点之间包括满足搜索标准的中间停靠点的多个路线选项(框704)。例如，地图导航工具110可以操作以通过以关于图2以及本文的其他地方所描述的方式与OS和/或服务提供方的交互来执行搜索。地图导航工具110还可以使用并参考地图数据存储204以搜索POI、地图数据、以及在设备处本地保存的其他信息。因此，在一些实例中，搜索可以涉及对本地资源的搜索。根据指示位置类型的搜索标准来计算多个路线选项。此外，在不将计算约束到起点与终点之间的预先建立的路线的情况下，计算多个路线选项。换句话说，路线是从多个路线选项中选择的，而不是首先设置从起点到终点的路线，并且接着沿着设置的路线考虑和添加停靠点。

[0053] 最佳路线是基于定义的优化标准而从多个路线选项中选择的(框706)。本文中所讨论的技术可应用于其中执行基于类型或类别的搜索并且返回具有多个匹配的选项的搜索结果的情况。在该情况下，可以存在满足搜索约束的多个潜在的路线选项。因此，地图导航工具110被配置为根据定义的优化标准来选择最佳路线。可以采用各种标准，在本文档中通篇讨论了所述标准的示例。一旦已经识别了最佳路线，则可以以各种方式来采用所识别的路线。例如，可以展现路线的地图视图，并且可以发起用于在路线上引导用户的导航指示。自然地，导航引导和指示被配置为包含针对路线的指定停靠点。还可以经由用户界面来展现针对多个不同路线的选项，以使得用户能够从多个呈现的选项中进行选择。在该情况下，所显示的路线选项的列表或地图视图可以包括与不同标准相对应的不同的最佳路线、具有一个或多个替代项的最佳路线、一组排名最高的选项等。接着，可以响应于从经展现的不同选项中的选择而针对所选择的路线发起导航引导和指示以及其他动作。

[0054] 图8是描绘了根据一种或多种实施方式的用于基于起点与终点之间的指定类型的停靠点来选择最佳路线的示例性过程800的流程图。获得针对路线搜索的输入，其指定起点、终点、以及要包括在路线中的中间停靠点的类型(框802)。再一次，可以经由针对地图导航工具110的用户界面111以在本文中所描述的方式对搜索进行限定。作为用于找到路线的输入的一部分，用户可以提供该用户想要包括在路线中的停靠点的类型或类别。基于搜索约束，计算在起点与终点之间的包括与中间停靠点的类型相匹配的停靠点的一个或多个路线选项(框804)，并且根据优化标准来对所述路线选项彼此进行评分和排名(框806)。在这里，地图导航工具110通过分析模块206或以其他方式可操作以基于一组优化标准(例如，最短距离、最小行进时间等)来计算分数并且将分数分配至不同的路线选项。评分可以使用包括在优化标准中的多个不同因素的加权的组合来进行。在实现中，权重可以是开发者或用户可配置的，以修改不同因素对整体分数的贡献并且调节该系统。可以采用分数以将不同选项针对彼此进行比较和排名。接着，基于评分和排名来从路线选项中选择排名最高的路线作为最佳路线(框808)。可以以各种方式来使用所选择的路线。在一种方法中，经由用户界面示出了最佳路线，并且用户能够确定是保留还是丢弃该路线。在另一方法中，可以提供评分最高的路线的列表以使得用户能够从一组评分最高的选项中进行选择。替代地，系统可以被配置为自动地挑选排名最高的路线作为当前路线，以在没有另外的用户输入的情况下跟随并发起针对当前路线的路线导航和引导。

[0055] 图9是描绘了根据一种或多种实施方式的用于展现根据指定的中间停靠点而计算的路线选项以供用户选择的示例性过程900的流程图。获得针对路线搜索的输入，其指定起点、终点、以及要包括在路线中的中间停靠点的类型(框902)，并且计算在起点与终点之间的包括与中间停靠点的类型相匹配的停靠点的一个或多个路线选项(框904)。对搜索的输入以及对包括一个或多个指定停靠点的一个或多个路线选项的确定可以以各种方式发生，包括先前关于图1-8所讨论的示例性过程、组件和场景。一旦已经建立了路线选项，就展现一个或多个路线选项，以由用户经由针对地图导航模块的用户界面来进行选择(框906)。在这里，可以通过如先前所讨论的那样根据优化标准进行评分和排名而得出最佳路线或一组排名最高的路线。可以通过显示具有用于示出可用的路线选项的视觉指示符的地图视图或者可用的路线选项的列表视图中的至少一者来展现路线选项。在实现中，提供路线作为可由用户从路线中选择的选项。在得出路线选项时，可以采用如在本文中所讨论的用于将中间停靠点作为路线确定的一部分来考虑的技术。因此，根据用于比较包括不同的中间停靠点的路线的特定优化标准，路线被优化并且可以与排名相关联。响应于经由用户界面接收到对路线选项中的一个路线选项的选择，发起导航以引导用户沿着被选择的路线选项(框908)。换句话说，响应于用于选择期望的路线的用户输入，经由地图导航工具110来进行针对所选择的路线的路线导航和引导。在该方法中，用户能够预览一组经排名和经排序的路线选项并且关于采取哪个路线而进行决策。用户可以根据指定的优化标准而选择排名最高的项目，或者可以基于其自己的偏好/标准而选择不同的路线。

[0056] 在描述了根据一种或多种实施方式的示例性过程和细节之后，现在考虑对能够用于实现在本文中所描述的各种技术的示例性系统和设备的讨论。

[0057] 示例性系统和设备

[0058] 图10在1000处一般地示出了包括示例性计算设备1002的示例性系统，所述示例计算设备1002代表可以实现在本文中所描述的各种技术的一个或多个计算系统和/或设备。这是通过包括如上文所描述的那样进行操作的地图导航工具110来示出的。计算设备1002可以是例如服务提供方的服务器、与客户端相关联的设备(例如，客户端设备)、片上系统、和/或任何其他合适的计算设备或计算系统。

[0059] 将示例性计算设备1002示出为包括通信地相互耦合的处理系统1004、一个或多个计算机可读介质1006以及一个或多个I/O接口1008。尽管未示出，但计算设备1002还包括系统总线或将各种组件相互耦合的其他数据和命令传输系统。系统总线可以包括诸如以下各项之类的不同的总线结构中的任何一者或组合：存储器总线或存储器控制器、外围总线、通用串行总线、和/或利用各种总线架构中的任何一种的处理器或本地总线。还可以构想各种其他示例，例如，控制和数据线。

[0060] 处理系统1004代表用于使用硬件来执行一个或多个操作的功能。因此，处理系统1004被示出为包括硬件元件1010，所述硬件元件1010可以被配置为处理器、功能块等。这可以包括以硬件实现为专用集成电路或者使用一个或多个半导体而形成的其他逻辑器件。硬件元件1010不受限于形成其的材料或在其中采用的处理机制。例如，处理器可以由半导体和/或晶体管(例如，电子集成电路(IC))组成。在这样的上下文中，处理器可执行指令可以是电子可执行指令。

[0061] 计算机可读存储介质1006被示出为包括存储器/存储设备1012。存储器/存储设备1012表示与一个或多个计算机可读介质相关联的存储器/存储设备容量。存储器/存储设备组件1012可以包括易失性介质(例如，随机存取存储器(RAM))和/或非易失性介质(例如，只读存储器(ROM)、闪速存储器、光盘、磁盘等)。存储器/存储设备组件1012可以包括固定的介质(例如，RAM、ROM、固定的硬盘驱动器等)以及可移动介质(例如，闪速存储器、可移动硬盘驱动器、光盘等)。可以以在下文中进一步描述的各种其他方式来配置计算机可读介质
1006。

[0062] 输入/输出接口1008代表这样一种功能，其使用各种输入/输出设备来允许用户向计算设备1002录入命令和信息、并且也允许信息被呈现给用户和/或其他组件或设备。输入设备的示例包括：键盘、光标控制设备(例如，鼠标)、麦克风、扫描仪、触摸功能(例如，被配置为检测物理触摸的电容或其他传感器)、相机(例如，其可以采用可视的或诸如红外频率之类的非可视的波长来检测不涉及触摸的活动，如手势)等。输出设备的示例包括：显示设备(例如，监视器或投影仪)、扬声器、打印机、网络卡、触觉响应设备等。因此，可以以在下文中进一步描述的用于支持用户交互的各种方式来配置计算设备1002。

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

[0064] 可以将所描述的模块和技术的实现存储在一些形式的计算机可读介质上、或者跨一些形式的计算机可读介质来传输。所述计算机可读介质可以包括可以由计算设备1002访问的各种介质。作为示例而非限制，计算机可读介质可以包括“计算机可读存储介质”和“计算机可读信号介质”。

[0065] “计算机可读存储介质”指的是能够实现信息存储的介质和/或设备，与仅信号传输、载波、或信号自身不同。因此，计算机可读存储介质不包括信号本身或信号承载介质。计算机可读存储介质包括硬件，例如，易失性和非易失性、可移动和不可移动的介质、和/或以适用于存储信息(例如，计算机可读指令、数据结构、程序模块、逻辑元件/电路、或其他数据)的方法或技术实现的存储设备。计算机可读存储介质的示例可以包括但不限于：RAM、ROM、EEPROM、闪速存储器或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光存储、硬盘、盒式磁带、磁带、磁盘存储或其他磁存储设备、或者适用于存储期望的信息并且可以由计算机来访问的其他存储设备、有形介质或制品。

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

[0067] 如前所述，硬件元件1010和计算机可读介质1006代表以可以在一些实施例中采用的以硬件形式来实现从而实现在本文中所描述的技术的至少一些方面的模块、可编程设备逻辑单元和/或固定设备逻辑单元。硬件可以包括集成电路或片上系统、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、复杂可编程逻辑设备(CPLD)、以及用硅或其他硬件设备的其他实施方式的组件。在该上下文中，硬件可以充当处理设备，其执行由指令定义的程序任务和/或由所述硬件以及用于存储指令以供执行的硬件(例如，先前描述的计算机可读存储介质)实施的逻辑单元。

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

[0069] 在本文中所描述的技术可以由计算设备1002的各种配置所支持，而不限于在本文中所描述的技术的具体示例。该功能可以通过使用分布式系统(例如，在下文中所描述的经由平台1016通过“云”1014)来全部或部分地实现。

[0070] 云1014包括和/或代表资源1018的平台1016。平台1016提取云1014的硬件(例如，服务器)和软件资源的底层功能。资源1018可以包括可以在远离计算设备1002的服务器上执行计算机处理的同时使用的应用和/或数据。资源1018还可以包括通过互联网和/或通过订户网络(例如，蜂窝或Wi-Fi网络)所提供的服务。

[0071] 平台1016可以提取用于将计算设备1002与其他计算设备连接的资源和功能。平台1016还可以用于提取资源的缩放，以提供对应的缩放的等级来满足经由平台1016所实现的对资源1018的需求。因此，在互连设备的实施例中，本文中所描述的功能的实施方式可以遍及系统1000分布。例如，可以部分地在计算设备1002上实现功能，以及经由提取云1014的功能的平台1016来实现功能。

[0072] 示例性实施方式

[0073] 在本文中所描述的技术的示例性实施方式包括但不限于以下示例中的一者或多者中的一者或任何组合。

[0074] 示例1.一种由计算设备实现的方法，包括：接收用于在起点与终点之间针对具有满足指示至少位置类型的搜索标准的中间停靠点的路线进行搜索的请求；响应于所述搜索，获得搜索结果，所述搜索结果具有针对在所述起点与所述终点之间的包括满足所述搜索标准的中间停靠点的路线的多个路线选项，所述多个路线选项是根据指示所述位置类型的所述搜索标准并且在不将计算约束到所述起点与所述终点之间的预先建立的路线的情况下计算的；以及基于定义的优化标准来从所述多个路线选项中选择最佳路线。

[0075] 示例2.根据在示例1中所述的方法，其中，所述位置类型是位置类别。

[0076] 示例3.根据在示例1中所述的方法，其中，所述位置类型是具有多个不同的位置的商户或地点的具体名称。

[0077] 示例4.根据在示例1中所述的方法，还包括：在地图视图中展现对所述最佳路线的表示，所述地图视图是经由所述计算设备实现的地图导航工具的用户界面呈现的。

[0078] 示例5.根据在示例1中所述的方法，其中，所述优化标准包括用于说明以下各项中的一项或多项的因素：整体距离、行进时间、交通数据、天气状况、日期和时间、燃油经济性、或者到达所述中间停靠点的距离和行进时间。

[0079] 示例6.根据在示例1中所述的方法，其中，选择所述最佳路线包括：根据所述优化标准来将所述路线选项彼此排名，从所述路线选项中挑选排名最高的路线作为当前路线，以及发起针对当前路线的路线导航和引导。

[0080] 示例7.根据在示例1中所述的方法，其中，获得所述搜索结果包括：根据搜索算法生成并提供与所述搜索标准相匹配的、路线选项的经排名和经排序的列表。

[0081] 示例8.根据在示例1中所述的方法，其中，所述请求是经由路线搜索功能接收的，所述路线搜索功能是经由地图导航应用的用户界面提供的，所述地图导航应用使能对搜索参数的输入，所述搜索参数包括对所述起点、所述终点、以及指定一个或多个中间停靠点的所述搜索标准的选定。

[0082] 示例9.根据在示例1中所述的方法，还包括经由用于发起所述搜索的应用的用户界面来渲染所述搜索结果的视图，其中，所述视图包括以下各项中的至少一项以使得用户能够从可用选项中选择路线：描绘所述多个路线的表示的地图视图、或者提供所述多个路线的经排名和经排序的列表的列表视图。

[0083] 示例10.根据在示例1中所述的方法，其中，获得搜索结果包括：根据为所述搜索设置边界的可配置参数来建立搜索区域，以及利用所述搜索区域针对满足所述搜索标准的中间停靠点来进行搜索。

[0084] 示例11.一种由在计算设备上部署的地图导航工具实现的方法，包括：获得针对路线搜索的输入，所述输入指定起点、终点、以及要包括在路线中的中间停靠点的类型；在不依赖于预先建立的路线的情况下，计算在所述起点与所述终点之间的包括与所述中间停靠点的类型相匹配的停靠点的一个或多个路线选项；根据优化标准来对所述路线选项彼此进行评分和排名；以及基于所述评分和所述排名来从所述路线选项中选择排名最高的路线作为最佳路线。

[0085] 示例12.根据在示例11中所述的方法，其中，选择所述排名最高的路线包括：在没有另外的用户输入的情况下自动地挑选排名最高的路线作为当前路线，以及发起针对所述当前路线的路线导航和引导。

[0086] 示例13.根据在示例11中所述的方法，还包括：展现所述一个或多个路线选项，所述一个或多个路线选项是使用包括在经由所述地图导航工具的用户界面呈现的地图视图中的视觉指示符来计算的。

[0087] 示例14.根据在示例13中所述的方法，其中，所述视觉指示符能够由用户选择以确认将所述一个或多个路线选项中的特定的一个路线选项作为当前路线。

[0088] 示例15.根据在示例11中所述的方法，其中，所述优化标准至少包括针对整体距离的因素，以使得排名最高的路线对应于最短的整体距离。

[0089] 示例16.根据在示例11中所述的方法，其中，所述优化标准至少包括针对整体行进时间的因素，以使得排名最高的路线对应于最小的整体行进时间。

[0090] 示例17.一种计算设备，包括：处理系统；以及存储指令的一个或多个计算机可读存储介质，所述指令当经由处理执行时实现地图导航工具，所述地图导航工具被配置为执行操作以基于指定的中间停靠点来计算最佳路线，所述操作包括：获得针对路线搜索的输入，所述输入指定起点、终点、以及要包括在路线中的中间停靠点的类别；计算在所述起点与所述终点之间的包括与所述中间停靠点的类别相匹配的停靠点的一个或多个路线选项，而将计算约束到预先建立的路线；展现所述一个或多个路线选项，以由用户经由所述地图导航工具的用户界面来进行选择；以及响应于接收到经由所述用户界面对所述路线选项中的一个路线选项的选择，发起路线导航以引导所述用户沿着被选择的所述路线选项。

[0091] 示例18.根据在示例17中所述的计算设备，其中，展现所述一个或多个路线选项包括显示以下各项中的至少一项：具有用于示出可用的路线选项的视觉指示符的地图视图，或者所述可用的路线选项的列表视图。

[0092] 示例19.根据在示例17中所述的计算设备，其中，计算所述一个或多个路线选项包括：根据优化标准来对多个路线选项评分和排序以得出一组排名最高的路线。

[0093] 示例20.根据在示例17中所述的计算设备，其中，发起路线导航包括：促使经由所述地图导航工具的地图视图和导航指示的输出以引导所述用户，至少包括被选择的所述路线选项的视图以及到包括在被选择的所述路线选项中的一个或多个中间停靠点的指引。

[0094] 结论

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

标题	发布/更新时间	阅读量
备用节点的指定-专利编号CN110071821A	2020-05-12	677
相邻人指定设备-专利编号CN103562950A	2020-05-12	268
帧指定方法-专利编号CN101365134A	2020-05-11	953
设备指定系统-专利编号CN100367007C	2020-05-13	379
设备指定系统-专利编号CN1192211C	2020-05-11	373
设备指定系统-专利编号CN1319177A	2020-05-13	558
帧指定方法-专利编号CN101365134B	2020-05-11	822
设备指定系统-专利编号CN1651870A	2020-05-12	688
位置指定装置及位置指定方法-专利编号CN109565544A	2020-05-13	471
再现设备及其指定设备、指定系统和指定方法-专利编号CN1200562C	2020-05-11	452

基于指定的中间停靠点来计算最佳路线

基于指定的中间停靠点来计算最佳路线

背景技术

发明内容

附图说明

具体实施方式

IPRDB

热门服务

关于我们

友情链接

联系方式