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

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

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

【技术保护点】
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