[发明专利]以熟悉的位置作为中间目的地的导航指引

说明书

为了提供用于在地图上显示的个性化数据，服务器设备获得用户的位置数据，并基于用户访问位置的频率和新近度来识别用户熟悉的位置。然后，服务器设备在搜索结果/建议中提供熟悉的位置，并且用对熟悉的位置和用户之间的关系的描述来注释熟悉的位置。服务器设备还在导航指令集中包括熟悉的位置作为用于执行操纵的地标。此外，当用户选择熟悉的位置附近的另一位置时，服务器设备在地图显示上提供熟悉的位置作为参考系。此外，当用户请求到最终目的地的导航指引时，服务器设备包括熟悉的位置作为中间目的地。

技术领域

本公开涉及地理应用中的显示个性化，并且更具体地，涉及识别用户熟悉的位置，并使用熟悉的位置在地图显示上呈现导航指引(navigation directions)、搜索结果或选定的位置。

背景技术

此处提供的背景描述是为了总体呈现本公开的上下文。在本背景部分中所描述的程度上，当前提及的发明人的工作，以及在提交时可能不符合现有技术的描述的方面，既不明确也不隐含地被认为是针对本公开的现有技术。

如今，地理区域的数字地图经由地图应用(mapping application)、网络浏览器等在诸如计算机、平板计算机和移动电话的计算设备上显示。多个地图应用会在地图上显示兴趣点(point of interest，POI)，诸如企业或其他组织。每个POI可以使用POI类型的图标或其他指示符(例如，用于餐厅的餐厅符号、用于百货商店的购物符号等)来显示。此外，地图应用、网络浏览器等响应于地理搜索查询来提供地理搜索结果(例如，POI)，并使用图标或其他指示符在数字地图中呈现一个或多个地理搜索结果。

此外，在计算机、智能电话等中执行的软件应用或者嵌入式设备生成逐步导航指引。通常，用户指定起点和目的地，软件应用立即和/或在用户从起点和目的地行进时显示指引。

这些软件应用一般利用距离指示、街道名称、建筑编号，来基于路线生成导航指引。例如，这些系统可以向驾驶员提供如“前进四分之一英里，然后右转进入枫树街”的指令。然而，驾驶员很难准确地判断距离，并且驾驶员也不总是容易看到路标。此外，有些地理区域的街道和道路标识很差。

为了向驾驶员提供更类似于另一个人可能对驾驶员说的指引，可以参考沿着路线的POI(在本文中也被称为“地标”)，诸如视觉上显著的建筑物或广告牌，来增强导航指引。此外，还可以呈现地标以在数字地图内为用户导向，或者响应于地理搜索查询(例如，“在苏黎世的酒吧”)而提供地理搜索结果。然而，公众熟知的地标的数量是有限的，并且软件应用可能不总是能够在为用户导向或导航时呈现地标。

发明内容

为了扩展可用地标的数量以包括在导航指引中或者当为用户导向时，当用户给予系统获得位置数据的许可时，个性化地图数据生成系统获得用户的位置历史。位置历史可以包括关于用户先前访问的POI的信息，诸如POI或地标的位置、用户访问地标的日期和时间、在地标处花费的时间量、由用户提供的地标标签，诸如“家”、“工作单位”、“约翰的房子”、“最喜欢的餐厅”等。

当用户选择由地图应用呈现的位置或POI时，个性化地图数据生成系统识别用户的位置历史中靠近所选位置的地标。然后，基于用户访问地标的频率和/或新近度(recency)来选择地标之一。然后，地图应用将所选位置和所选地标一起呈现在地图显示上，以向用户提供所选位置的参考系。

在另一场景中，用户请求从起始位置(诸如用户的当前位置)到目的地位置的导航指引。结果，个性化地图数据生成系统生成导航指令集，其中每个指令包括在沿着路线的特定航路点(waypoint)处的操纵(例如，“右转”)。对于指令中的至少一些，基于用户访问地标的频率和/或新近度，选择特定航路点附近的地标作为操纵的参考系(例如，“经过鲍勃家之后，在交叉路口右转”)。然后，地图应用向用户呈现参考所选地标的导航指令集。