[发明专利]微调的导航方向

说明书

导航系统接收用于到目的地的导航方向的请求。响应于该请求，导航系统识别出包围多个进入点的二维形状，目的地被逻辑地映射到该二维形状。导航系统还从多个进入点中选择进入点作为优选目的地，并响应于该请求生成到该优选目的地的导航方向。

技术领域

本公开涉及用于提供导航方向的系统和方法，更具体地，涉及向与地理区域相关联的地点提供微调的导航方向。

背景技术

本文提供的背景描述是为了总体呈现本公开的背景的目的。目前命名的发明人的工作，其在背景部分中描述的范围内，以及在申请时可能无法以其他方式合适作为现有技术的本描述的方面，既不明确也不暗示承认为针对本公开的现有技术。

如今，众多电子设备(诸如个人计算机、平板电脑、移动电话、专用导航仪等)提供了地理区域的数字地图和用于在地理位置之间导航的逐步方向。数字地图和/或导航方向可以经由专用软件应用(诸如地图和导航应用)以及经由通用软件应用(诸如网络浏览器)来提供。

在一些情况下，这些应用提供到某一地方的地理坐标(例如，纬度和经度)的导航方向，例如，用户可以通过选择地图上的点来指定该地方。对于一些地理实体，由地理服务使用的数据库存储了与该实体相关联的点，以用于导航目的。因此，例如，具有多个站台、停车场、各种设施等的火车站可以被映射到单一点，并且一些地理应用使用这个点以生成到该火车站的导航方向。然而，这些地理坐标并不总是对应于该地方的最优甚至有效的进入点(access point)。

在其他情况下，用户指定两条街道的交叉点，以及应用提供到在该交叉点处的街道地址的引导，但该街道地址可能不对应实际的进入点，诸如建筑物的入口。然而在其他情况下，用户可以请求到自然公园、山、购物中心等的驾驶方向，而现有的应用简单地提供到对应区域的地理中心附近的道路上的地点的导航方向，该地点并不总是与用户从其进入目的地的位置相对应。

发明内容

一般而言，本公开的系统接收用于到某一目的地的导航方向的请求，以及作为响应，生成到用户可能发现方便进入该目的地的位置的导航方向，该位置以下称为“进入点”。在一些情况下，导航方向的请求包括地理坐标集，诸如纬度和经度，并且系统生成到接近具有这些地理坐标的点的街道地址的导航方向。在其他情况下，导航方向的请求已经包括街道地址，但系统生成了到完善的街道地址或到与所请求的街道地址不是精确地一致但定义了到该目的地的更好的进入点的点的导航方向。还有些情况下，导航方向的请求提到了某一区域，而系统生成了到不一定与该区域的几何中心一致的进入点的导航方向。因此，系统提供“微调的”而不是传统的到目的地的方向。

系统可以确定包含目的地的多个候选进入点以及不是候选进入点的其他点的二维几何形状。为此，系统可以使用卫星图像、街道级照片、由用户提交的照片等来识别包围地理区域的自然和/或人工边界。对于一些地理实体，系统生成包含了比地理实体单独更多内容的二维形状。因此，例如，系统可以在地图数据库中存储与某一地标建筑的足迹相对应的二维形状，以及包围该地标建筑以及一个或多个停车库的另一二维形状。

在各种实施方式中，系统鉴于如来自多个用户的先前导航请求和其他聚合数据、到请求导航方向的用户的目的地的先前导航会话的指示、与请求导航方向的实体有关的上下文信号(例如，操作导航应用的用户的交通模式、引导访问者到某一目的地的网站的参数)等这样的信号生成到进入点的导航方向。

在一些实施方式中，当从目的地可用的多个进入点当中选择进入点时，系统启发式地使用这些信号。例如，当目的地是国家公园时，如果导航方向的请求从预订网站来到，系统可以选择国家公园内或附近的酒店。在其他实施方式中，系统利用机器学习技术来确定用户从哪一个或多个位置进入目的地。更具体地，系统可以构建和训练机器学习模型以确定用户在不同环境下如何进入各种目的地。例如，请求导航方向到山地的用户可能倾向于从某个停车场进入徒步路径或缆车，并且系统可以应用机器学习模型来确定该进入点和类似的进入点。进一步地，系统在各种实施方式中可以应用实时交通数据、卫星图像等，以鉴于候选进入点与目的地之间的潜在延迟进一步调整目的地，并鉴于这些附加信号选择最优进入点。