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

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

【技术实现步骤摘要】
【国外来华专利技术】基于指定的中间停靠点来计算最佳路线
技术介绍
对用于帮助个人从一个地方到达另一地方的导航辅助技术的使用是普遍的。例如，汽车、移动电话甚至腕表可以包括用于提供地图、指示和针对兴趣点(POI)的搜索的导航功能。导航辅助技术允许用户计划旅行，获得指示，甚至在行进中提供关于用户的位置的更新。导航辅助技术还可以使得用户能够结合起点与终点之间的计划路线针对POI(例如，加油站、餐厅、公园、宾馆、杂货店、咖啡厅等)来“延路线进行搜索”。传统上，沿路线进行搜索从已建立的路线开始，并且接着基于搜索标准延路线找到POI。以该方式，通过绕开并且接着回到已建立的线路来将所选择的POI作为中间停靠点添加在已建立的路线中。在用户利用多个可能的位置选项(例如，Costco(好市多)、五金店、咖啡店)来搜索特定类型的位置并且不优选/指定具体位置的场景中，从已建立的路线开始(例如，首先计算路线)可能得出非最佳路线。这种低效率发生是因为预先建立的路线创建了对搜索的另外的约束，并且当中间停靠点标准被引入时，现有的算法没有被配置为从已建立的路线中偏离，和/或无法考虑包括指定停靠点的可替代的整体路线是否将更加高效。
技术实现思路
在本文中描述了基于指定的中间停靠点来计算最佳路线。在一种或多种实施方式中，地图导航应用被配置为根据指定一个或多个中间停靠点的标准来计算从起点到终点的路线。在示例中，接收用于在起点与终点之间针对具有满足指示至少位置类型的搜索标准的中间停靠点的路线进行搜索的请求。响应于该搜索，获得搜索结果，所述搜索结果具有在所述起点与所述终点之间的包括满足所述搜索标准的中间停靠点的多个路线选项。接着，基于定义的用于对选项进行评分和排序的优化标准从多个路线选项中选择最佳路线。优化标准可以包括但不限于用于说明整体距离、整体行进时间、交通、天气状况、日期和时间、燃油经济性、到达中间停靠点的距离和/或时间等的因素。提供了本
技术实现思路
以用简化的形式引入对在以下具体实施方式中进一步描述的构思的选择。本
技术实现思路
不旨在标识所要求保护的主题的关键特征或本质特征，也不旨在用来限制所要求保护的主题的范围。附图说明参考附图描述了详细说明。在图中，附图标记的最左边的数字标识了在其中第一次出现该附图标记的图。在描述和图中的不同的实例中使用的相同的附图标记可以指代相似或相同的项。在图中表示的实体可以指示一个或多个实体，并且因此可以在以下的讨论中对实体的单数或复数形式进行可交换的引用。图1是可操作以采用在本文中所描述的技术的示例性实施方式中的环境的示图。图2是描绘了根据一种或多种实施方式的地图导航工具的示例性配置的图。图3是描绘了根据一种或多种实施方式的针对用于找到指定的中间停靠点的搜索的示例性场景的图。图4是描绘了根据一种或多种实施方式呈现与路线相关的搜索结果的示例性用户界面的细节的图。图5是描绘了根据一种或多种实施方式示出与已建立的路线相关的可能的路线选项的示例性用户界面的细节的图。图6是描绘了根据一种或多种实施方式示出将指定的中间停靠点考虑在内而计算的最佳路线的示例性用户界面的细节的图。图7是描绘了根据一种或多种实施方式的用于从多个路线选项中选择最佳路线的示例性过程的流程图。图8是描绘了根据一种或多种实施方式的用于基于起点与终点之间的指定类型的停靠点来选择最佳路线的示例性过程的流程图。图9是描绘了根据一种或多种实施方式的用于展现根据指定的中间停靠点所计算的路线选项以供选择的示例性过程的流程图。图10示出了包括可以用于在本文中所描述的技术的一种或多种实施方式的示例性设备的各种组件的示例性系统。具体实施方式概述在用户利用多个可能的位置选项(例如，Costco、五金店或咖啡店)来搜索特定类型的位置并且不优选/指定具体位置的场景中，从已建立的路线开始(例如，首先计算路线)可能得出非最佳路线。这种低效率发生是因为路线创建了对搜索的另外的约束，并且当中间停靠点标准被引入时，现有的算法没有被配置为从已建立的路线中偏离，并且可能无法考虑在已知另外的停靠点的情况下替代的整体路线是否将更加高效。在本文中描述了基于指定的中间停靠点来计算最佳路线。在一种或多种实施方式中，地图导航应用被配置为根据指定一个或多个中间停靠点的标准来计算从起点到终点的路线。一个或多个“最好”路线是在已知针对与所述标准相匹配的停靠点的多个可能的位置结果的情况下被确定的。因此，初始路线确定包含作为计算路线的一部分的对一个或多个指定中间停靠点的考虑，而不是首先选择路线并且接着将停靠点添加到预先建立的路线中。在示例中，接收用于在起点与终点之间针对满足指示至少位置类型的搜索标准的中间停靠点进行搜索的请求。响应于该搜索，获得搜索结果，所述搜索结果具有在所述起点与所述终点之间的包括满足所述搜索标准的中间停靠点的多个路线选项。接着，基于定义的优化标准从多个路线选项中选择最佳路线。优化标准可以包括但不限于距离、行进时间、交通数据、天气状况、日期和时间等。根据在本文中所描述的技术将指定的中间停靠点作为初始路线确定的一部分来考虑使得系统能够考虑范围更宽的路线选项，并且针对给定的一组约束来优化路线选择。由于具有停靠点的最佳路线是预先选择的，因此所消耗的处理能力和运算时间的量也可以相对于传统路线搜索方法而有所降低。另外地，使用所描述的技术快速且高效地提供最佳路线可以引起用户对地图应用、设备、和/或开发者的满意度的增加。在以下的讨论中，首先描述了可以采用在本文中所描述的技术的示例性环境。接着，描述可以在示例性环境以及其他环境中执行的示例性过程和实施方式细节。因此，示例性过程和细节的执行不限于示例性环境，并且示例性环境不限于执行示例性过程和细节。示例性环境图1是可操作以采用在本文中所描述的技术的示例性实施方式中的环境100的示图。所示出的环境100包括含有处理系统104的计算设备102，其可以包括一个或多个处理设备、一个或多个计算机可读存储介质106和客户端应用模块108，所述客户端应用模块108被实施在计算机可读存储介质106上并且经由处理系统104可操作以实现在本文中所描述的对应的功能。在至少一些实施例中，客户端应用模块108可以表示计算设备的可操作以访问各种类型的基于web的资源(例如，内容和服务)的浏览器。客户端应用模块108还可以表示客户端侧组件，其具有可操作以访问基于web的资源(例如，网络使能的应用)、浏览互联网、与在线服务交互等的集成功能。计算设备102可以被配置为任何合适类型的计算设备。例如，计算设备可以被配置为台式计算机、膝上型计算机、移动设备(例如，假设诸如平板或移动电话之类的手持式配置)、平板设备等。因此，计算设备102的范围可以从具有大量存储器和处理器资源的全资源设备(例如，个人计算机、游戏控制器)到具有受限的存储器和/或处理资源的低资源设备(例如，移动设备)。另外地，尽管示出了单个计算设备102，但计算设备102可以代表用于执行关于图10进一步描述的“通过云”的操作的多个不同的设备。计算设备102还可以包括或利用地图导航工具110，其表示可操作以实现如在上文和下文中所描述的与地图有关的技术的功能，包括但不限于导航、路线搜索、兴趣点搜索和其他地图操作。地图导航工具110可以被实现为软件模块、硬件设备，或者使用软本文档来自技高网...

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

【技术特征摘要】
【国外来华专利技术】2016.05.17 US 15/157,1691.一种由计算设备实现的方法，包括：接收用于在起点与终点之间针对具有满足指示至少位置类型的搜索标准的中间停靠点的路线进行搜索的请求；响应于所述搜索，获得搜索结果，所述搜索结果具有针对在所述起点与所述终点之间的包括满足所述搜索标准的中间停靠点的路线的多个路线选项，所述多个路线选项是根据指示所述位置类型的所述搜索标准并且在不将计算约束到所述起点与所述终点之间的预先建立的路线的情况下计算的；以及基于定义的优化标准来从所述多个路线选项中选择最佳路线。2.根据权利要求1所述的方法，其中，所述位置类型是位置类别。3.根据权利要求1所述的方法，其中，所述位置类型是具有多个不同的位置的商户或地点的具体名称。4.根据权利要求1所述的方法，还包括：在地图视图中展现对所述最佳路线的表示，所述地图视图是经由所述计算设备实现的地图导航工具的用户界面呈现的。5.根据权利要求1所述的方法，其中，所述优化标准包括用于说明以下各项中的一项或多项的因素：整体距离、行进时间、交通数据、天气状况、日期和时间、燃油经济性、或者到达所述中间停靠点的距离和行进时间。6.根据权利要求1所述的方法，其中，选择所述最佳路线包括：根据所述优化标准来将所述路线选项彼此排名，从所述路线选项中挑选排名最高的路线作为当前路线，以及发起针对所述当前路线的路线导航和引导。7.根据权利要求1所述的方法，其中，获得所述搜索结果包括：根据搜索算法生成并提供与所述搜索标准相匹配的、路线选项的经排名和经排序的列表。8.根据权利要求1所述的方法，其中，所述请求是经由路线搜索功能接收的，所述路线搜索功能是经由地图导航应用的用户界面提供的，所述地图导航应用使能对搜索参数的输入，所述搜索参数包括对所述起点、所述终点、以及指定一个或多个中间停靠点的所述搜索标准的选定。9.根据权利要求1所述的方法，还包括经由用于发起所述搜索的应用的用户界面来渲染所述搜索结果的视图，其中，所述视图包括以下各项中的至少一项以使得用户能够从可用选项中选择路线：描绘所述多个路线的表示的地图视图、或者提供所述多个路线的经排名和经排序的列表的列表视图。10.根据权利要求1所述的方法，其中，获得搜索结果包括：根据为所述搜索设置边界的可配置参数来建立搜索区域，以及利用所述搜...

【专利技术属性】
技术研发人员：E·P·萨洛维茨，M·C·托马斯，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：美国,US