CN112368546A - 在地图应用中显示个性化地标 - Google Patents

在地图应用中显示个性化地标 Download PDF

Info

Publication number
CN112368546A
CN112368546A CN201880095189.3A CN201880095189A CN112368546A CN 112368546 A CN112368546 A CN 112368546A CN 201880095189 A CN201880095189 A CN 201880095189A CN 112368546 A CN112368546 A CN 112368546A
Authority
CN
China
Prior art keywords
user
score
location
processors
landmark
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201880095189.3A
Other languages
English (en)
Inventor
H.拜格
A.古普塔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Publication of CN112368546A publication Critical patent/CN112368546A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3644—Landmark guidance, e.g. using POIs or conspicuous other objects
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3641—Personalized guidance, e.g. limited guidance on previously travelled routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

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

Description

在地图应用中显示个性化地标
技术领域
本公开涉及地理应用中的个性化，并且更具体地，涉及识别用户熟悉的位置，并使用熟悉的位置在地图显示上呈现导航指引(navigation directions)、搜索结果或选定的位置。
背景技术
此处提供的背景描述是为了总体呈现本公开的上下文。在本背景部分中所描述的程度上，当前提及的发明人的工作，以及在提交时可能不符合现有技术的描述的方面，既不明确也不隐含地被认为是针对本公开的现有技术。
如今，地理区域的数字地图经由地图应用(mapping application)、网络浏览器等在诸如计算机、平板计算机和移动电话的计算设备上显示。多个地图应用会在地图上显示兴趣点(point of interest，POI)，诸如企业或其他组织。每个POI可以使用POI类型的图标或其他指示符(例如，用于餐厅的餐厅符号、用于百货商店的购物符号等)来显示。此外，地图应用、网络浏览器等响应于地理搜索查询来提供地理搜索结果(例如，POI)，并使用图标或其他指示符在数字地图中呈现一个或多个地理搜索结果。
此外，在计算机、智能电话等中执行的软件应用或者嵌入式设备生成逐步导航指引。通常，用户指定起点和目的地，软件应用立即和/或在用户从起点和目的地行进时显示指引。
这些软件应用一般利用距离指示、街道名称、建筑编号，来基于路线生成导航指引。例如，这些系统可以向驾驶员提供如“前进四分之一英里，然后右转进入枫树街”的指令。然而，驾驶员很难准确地判断距离，并且驾驶员也不总是容易看到路标。此外，有些地理区域的街道和道路标识很差。
为了向驾驶员提供更类似于另一个人可能对驾驶员说的指引，可以参考沿着路线的POI(在本文中也被称为“地标”)，诸如视觉上显著的建筑物或广告牌，来增强导航指引。此外，还可以呈现地标以在数字地图内为用户导向，或者响应于地理搜索查询(例如，“在苏黎世的酒吧”)而提供地理搜索结果。然而，公众熟知的地标的数量是有限的，并且软件应用可能不总是能够在为用户导向或导航时呈现地标。
发明内容
为了扩展可用地标的数量以包括在导航指引中或者当为用户导向时，当用户给予系统获得位置数据的许可时，个性化地图数据生成系统获得用户的位置历史。位置历史可以包括关于用户先前访问的POI的信息，诸如POI或地标的位置、用户访问地标的日期和时间、在地标处花费的时间量、由用户提供的地标标签，诸如“家”、“工作单位”、“约翰的房子”、“最喜欢的餐厅”等。
当用户选择由地图应用呈现的位置或POI时，个性化地图数据生成系统识别用户的位置历史中靠近所选位置的地标。然后，基于用户访问地标的频率和/或新近度(recency)来选择地标之一。然后，地图应用将所选位置和所选地标一起呈现在地图显示上，以向用户提供所选位置的参考系。
在另一场景中，用户请求从起始位置(诸如用户的当前位置)到目的地位置的导航指引。结果，个性化地图数据生成系统生成导航指令集，其中每个指令包括在沿着路线的特定航路点(waypoint)处的操纵(例如，“右转”)。对于指令中的至少一些，基于用户访问地标的频率和/或新近度，选择特定航路点附近的地标作为操纵的参考系(例如，“经过鲍勃家之后，在交叉路口右转”)。然后，地图应用向用户呈现参考所选地标的导航指令集。
在又一场景中，用户向地图应用提供地理搜索查询或部分地理搜索查询。因此，个性化地图数据生成系统生成与地理搜索查询相关的搜索结果集，并且可以对该搜索结果集进行排名。此外，个性化地图数据生成系统识别与用户位置历史中的POI相对应的搜索结果，并基于用户访问相应POI的频率和/或新近度来提升搜索结果的排名。例如，对于用户多次访问(其中最近的时间是前一天)的POI的搜索结果，可以在排名中被提升几个位置，而对于用户一个月前访问过一次的POI的搜索结果可以仅被提升少许位置，或者在另一实现方式或场景中，根本不被提升。个性化地图数据生成系统还可以用对POI和用户之间的关系的描述(诸如对用户访问POI的频率的描述、对用户最新近访问POI的时间的描述等)来注释搜索结果。然后，地图应用以排名的顺序向用户呈现带注释的搜索结果。
除了提供以熟悉的地标作为一些操纵的参考系的逐向(turn-by-turn)导航指引之外，个性化地图数据生成系统还可以响应于对到最终目的地的导航指引的请求，将熟悉的位置识别为中间目的地。在一些情况下，中间目的地不是沿着从起始位置到最终目的地的直接路线设置的，而是在与路线上最接近的点距离一定距离X处设置的。然而，中间目的地可以是用户非常熟悉的和/或用户过去曾多次前往的地标。以这种方式，个性化地图数据生成系统可以通过抑制发送导航指引或者仅提供稀疏的导航指引，直到用户接近中间目的地或者到实际目的地和到中间目的地的路线所共享的航路点，来显著地减少提供给用户的导航指令的量。此时，个性化地图数据生成系统可以“接管”并提供从中间目的地或公共航路点到最终目的地的导航指令集。因此，在一些情况下，个性化地图数据生成系统将参考熟悉的位置并且因此用户感觉直观的指引与路线的剩余部分的逐步指引相结合。
本公开的技术的一个示例实施例是一种用于在数字地图上提供个性化地标以定位地理搜索结果的方法。该方法包括接收对呈现在用户的便携式设备上的数字地图内的兴趣点的选择，获得用户的位置历史，以及识别所选兴趣点的阈值距离内的多个候选地标。该方法还包括根据位置历史、基于(i)用户已经访问候选地标的频率或者(ii)自用户最近访问候选地标以来的时间量中的至少一个来选择多个候选地标之一，以及使得表示所选地标的指示符和表示所选兴趣点的指示符被呈现在数字地图内。
另一个示例实施例是一种使用个性化地标来提供导航指引的方法。该方法包括接收对便携式设备的用户从起始位置到目的地位置的导航指引的请求，以及生成到目的地位置的导航指令集，该集中的每个导航指令包括在特定位置处的操纵。对于该集中的至少一个导航指令，该方法包括：获得用户的位置历史；选择在用于操纵的该特定位置的阈值距离内的导航地标，该导航地标是根据位置历史、基于(i)用户已经访问该导航地标的频率或(ii)自用户最近访问该导航地标以来的时间量中的至少一个来选择的；以及生成参考所选导航地标的导航指令。该方法还包括使得经由便携式设备的用户界面提供该导航指令集。
又一个示例实施例是一种用于基于对用户的熟悉度(familiarity to a user)来提供搜索建议的方法。该方法包括从便携式设备的用户接收地理搜索查询，获得用户的位置历史，以及响应于地理搜索查询来识别搜索结果集，该搜索结果集包括根据位置历史的、用户先前已访问过的至少一个兴趣点。该方法还包括使得该搜索结果集经由便携式设备的用户界面被提供，其中该搜索结果集根据位置历史、用对兴趣点和用户之间的关系的描述来注释。
另一个示例实施例是一种使用用户熟悉的位置作为中间目的地来提供导航指引的方法。该方法包括接收对用户从起始位置到最终目的地位置的导航指引的请求，识别基于对用户的熟悉度而选择的中间目的地位置，以及提供指引用户向中间目的地位置行进的第一导航指令。响应于确定用户正在接近中间目的地位置或在沿着朝向中间目的地位置的路线的特定航路点，该方法包括提供指引用户到最终目的地位置的导航指令集。
又一个示例实施例是一种用于使用用户熟悉的位置作为中间目的地来提供导航指引的计算设备，其中，计算设备包括一个或多个处理器以及耦合到一个或多个处理器并在其上存储指令的非暂时性计算机可读存储器。所述指令当由一个或多个处理器执行时，使得计算设备接收对用户从起始位置到最终目的地位置的导航指引的请求，识别基于对用户的熟悉度而选择的中间目的地位置，并提供指引用户向中间目的地位置行进的第一导航指令。响应于确定用户正在接近中间目的地位置或在沿着朝向中间目的地位置的路线的特定航路点处，指令使得计算设备提供指引用户到最终目的地位置的导航指令集。
另一个示例实施例是存储用于使用用户熟悉的位置作为中间目的地来提供导航指引的指令的非暂时性计算机可读介质。非暂时性计算机可读存储器耦合到计算设备中的一个或多个处理器，并在其上存储指令。所述指令当由一个或多个处理器执行时，使得一个或多个处理器接收对用户从起始位置到最终目的地位置的导航指引的请求，识别基于对用户的熟悉度而选择的中间目的地位置，并提供指引用户向中间目的地位置行进的第一导航指令。响应于确定用户正在接近中间目的地位置或在沿着朝向中间目的地位置的路线的特定航路点处，指令使得一个或多个处理器提供指引用户到最终目的地位置的导航指令集。
附图说明
图1是其中可以实现用于生成个性化地图数据的技术的示例系统的框图；
图2A是用户位置数据的示例数据表，图1的个性化地图数据生成系统可以利用该数据表对地标进行评分，以确定在数字地图上呈现哪些地标；
图2B是示例数据表，图1的个性化地图数据生成系统可以基于相应的分数、利用该数据表对地标进行排名，以确定在数字地图上呈现哪些地标；
图3是包括用户选择的位置以及用于提供所选位置的参考系的用户熟悉的地标的示例地图显示；
图4是包括用对搜索建议和用户之间的关系的描述所注释的搜索建议的示例搜索结果显示；
图5A是包括到目的地的路线的示例导航显示，沿着该路线呈现了熟悉的地标；
图5B是包括操纵的另一示例导航显示，其中熟悉的地标作为该操纵的参考系；
图6A是又一导航显示，其响应于对从用户的当前位置到最终目的地的导航指引的请求而提供，并且包括导航到中间目的地的第一指令以及从中间目的地到最终目的地的路线；
图6B是包括沿着图6A呈现的路线从中间目的地到最终目的地的操纵的详细的导航显示；
图6C是包括从沿着图6A呈现的到中间目的地以及到最终目的地的路线的公共航路点开始的操纵的另一详细的导航显示，；
图7是用于在数字地图上提供个性化地标以定位地理搜索结果的示例方法的流程图，该方法可以在与个性化地图数据生成系统协作或在个性化地图数据生成系统中操作的计算设备中实现；
图8是用于使用个性化地标来提供导航指引的示例方法的流程图，该方法可以在与个性化地图数据生成系统协作或在个性化地图数据生成系统中操作的计算设备中实现；
图9是用于基于对用户的熟悉度来提供搜索建议的示例方法的流程图，该方法可以在与个性化地图数据生成系统协作或在个性化地图数据生成系统中操作的计算设备中实现；以及
图10是用于使用用户熟悉的位置作为中间目的地来提供导航指引的示例方法的流程图，该方法可以在与个性化地图数据生成系统协作或在个性化地图数据生成系统中操作的计算设备中实现。
具体实施方式
概述
本公开描述了一种用于通过参考基于对用户的熟悉度或另一合适标准而选择的一个或多个中间位置来更高效地生成导航指引的系统。
本说明书中描述的主题可以在特定实施例中实现，以便实现以下优点中的一个或多个。用户可能知道到她已经熟悉的特定位置的指引。因此，本文所描述的方法和系统在将用户指引到最终目的地位置之前，指引用户向用户熟悉的中间目的地位置行进。通过利用用户可能知道的中间目的地位置，可以减少所需导航指令的数量，从而减少计算和传输开销，并因此提高系统的效率。此外，可以为用户个性化导航指令，从而使这些指令更有效地将用户指引到最终目的地位置。
上述优点具体体现在多个潜在应用中。在第一实施例中，在数字地图上提供个性化地标，以帮助用户在地图内定位附近的地理结果。地标可以基于用户已经访问过地标的频率和/或自用户最近访问地标以来的时间量来选择。通过提供附近的已知参考点，这允许用户更有效地定位地理结果。此外，这可以帮助避免对多余信息的呈现(诸如用户可能不知道的通用地标)，从而提高系统的效率。此外，位置历史可以用于用用户的位置历史的细节来注释地标，以帮助向用户提供进一步的上下文。
在第二实施例中，导航指引经由使用个性化地标来改进。如第一实施例，个性化地标可以基于用户已经访问过地标的频率和/或自用户最近访问地标以来的时间量来选择。与第一实施例相反，个性化地标也可以基于其位于来自导航指令的操纵将要发生的位置附近(在预定义的距离内)来选择。因此，相关联的导航指令可以被修改为参考地标。这提供了与用户更相关的改进的导航指令，因此更有效地指引用户到她期望的位置。
在第三实施例中，响应于搜索查询的搜索建议根据用户的位置历史、通过对用户已经访问过的兴趣点的识别来改进。搜索结果可以被注释以包括对兴趣点和用户之间的关系的描述，以向结果提供进一步的上下文，从而帮助用户更好地辨识搜索结果中的兴趣点。兴趣点可以基于它可能比其他搜索结果对用户更有用而被优先包括在搜索结果中(例如，被移动到搜索结果中更显眼的位置)。通过识别和注释搜索结果集中的兴趣点，系统提供了更有用的搜索结果集。这降低了用户执行进一步搜索的可能性，因此提高了整个系统的效率。
从用户接收到的搜索查询可以是部分地理搜索查询。在这点上，搜索查询可以是部分键入的地理搜索查询(例如，来自用户正在输入的完整地理搜索查询的字符的初始子集)。这允许系统甚至在用户已经完成输入搜索查询之前预测和建议适当的搜索结果，潜在地加快了用户的搜索过程。
本文所讨论的术语“地标”不需要指普通人群熟知的位置，而是可以指考虑到用户的位置历史(例如，由于用户先前访问过该位置)而被认为是用户已知的位置。
示例硬件和软件组件
参考图1，其中可以实现个性化地图数据生成系统的示例通信系统100包括被配置为执行地理应用22的客户端计算设备10，地理应用22也可以被称为“地图应用22”。取决于实现方式，应用22可以显示交互式数字地图，请求和接收路线数据以提供驾驶、行走或其他导航指引，提供各种地理定位的内容等。客户端计算设备10可以由用户在导航到各种位置时显示数字地图来操作。
除了客户端计算设备10之外，通信系统100还包括服务器设备60，该服务器设备60被配置为基于用户的位置历史来识别用户熟悉的地标，并且向客户端计算设备10提供个性化地图数据，诸如包括作为操纵的参考系的熟悉的地标或者作为去往最终目的地的途中的中间目的地的导航指引、包括附近熟悉的地标的所选位置的地图显示、包括熟悉的地标的搜索结果/建议等。服务器设备60可以通信地耦合到数据库80，在示例实现方式中，数据库80存储用户的位置数据。下面参考图2A和图2B更详细地描述位置数据。
更一般地，服务器设备60可以与存储任何类型的合适的地理空间信息或可以链接到地理上下文的信息的一个或几个数据库通信。通信系统100还可以包括导航数据服务器34，其提供例如驾驶、步行、骑自行车或公共交通指引。此外，通信系统100可以包括地图数据服务器50，其向服务器设备60提供地图数据以生成地图显示。在通信系统100中操作的设备可以经由通信网络30互连。
在各种实现方式中，客户端计算设备10可以是智能电话或平板计算机。客户端计算设备10可以包括存储器20、一个或多个处理器(CPU)16、图形处理单元(GPU)12、I/O模块14、用户界面(UI)32以及包括全球定位服务(GPS)模块的一个或多个传感器19。存储器20可以是非暂时性存储器，并且可以包括一个或几个合适的存储器模块，诸如随机存取存储器(RAM)、只读存储器(ROM)、闪存、其他类型的永久存储器等。例如，I/O模块14可以是触摸屏。在各种实现方式中，客户端计算设备10可以包括比图1所示更少的组件，或者相反，包括额外的组件。在其他实施例中，客户端计算设备10可以是任何合适的便携式或非便携式计算设备。例如，客户端计算设备10可以是膝上型计算机、台式计算机、诸如智能手表或智能眼镜的可穿戴设备等。
存储器20存储操作系统(OS)26，其可以是任何类型的合适的移动或通用操作系统。OS 26可以包括允许应用检索传感器读数的应用编程接口(API)功能。例如，被配置为在计算设备10上执行的软件应用可以包括调用OS 26API的指令，用于在该时刻检索客户端计算设备10的当前位置。该API还可以返回该API对估计有多确定的定量指示(例如，作为百分比)。
存储器20还存储地图应用22，其被配置为生成交互式数字地图和/或执行其他地理功能，如上所述。地图应用22可以从地图数据服务器50接收光栅(例如，位图)或非光栅(例如，矢量图形)格式的地图数据，并且经由个性化数据显示器24呈现地图数据。在一些情况下，地图数据可以被组织为层，诸如描绘道路、街道、自然构造等的基本层、描绘当前交通情况的交通层、描绘当前天气情况的天气层、描绘到达目的地的路径的导航层等。地图应用22还可以经由个性化数据显示器24显示驾驶、行走或交通指引，并且一般提供与地理、地理定位、导航等相关的功能。
注意，尽管图1将地图应用22示为独立应用，但是地图应用22的功能也可以以经由在客户端计算设备10上执行的网络浏览器可访问的在线服务的形式来提供，作为在客户端计算设备10上执行的另一软件应用的插件或扩展来提供等。地图应用22一般可以为不同的相应操作系统提供不同的版本。例如，客户端计算设备10的制造商可以提供包括用于AndroidTM平台的地图应用22的软件开发工具包(SDK)、用于iOSTM平台的另一个SDK等。
在一些实现方式中，服务器设备60包括一个或多个处理器62和存储器64。存储器64可以是有形的、非暂时性的存储器，并且可以包括任何类型的合适的存储器模块，包括随机存取存储器(RAM)、只读存储器(ROM)、闪存、其他类型的永久存储器等。存储器64存储可在处理器62上执行的构成个性化地图数据生成器68的指令，个性化地图数据生成器68可以识别候选地标，基于用户访问候选地标的频率和/或新近度对候选地标进行排名和评分，并且选择排名最高的候选地标中的一个或几个以包括在地图显示中和/或呈现在地图显示上的导航指引中。个性化地图数据生成器还可以基于用户访问与搜索结果相对应的POI的频率和/或新近度来提升搜索结果的排名。然后，个性化地图数据生成器可以提供地图数据、导航数据和/或包括熟悉的地标的搜索结果用于由客户端计算设备10的个性化数据显示器24显示。
个性化地图数据生成器68和个性化数据显示器24可以作为个性化地图数据生成系统的组件来操作。可替代地，个性化地图数据生成系统可以仅包括服务器侧组件，并且简单地向个性化数据显示器24提供显示个性化地图数据的指令。换句话说，这些实施例中的个性化地图数据生成技术可以相对于个性化数据显示器24透明地实现。作为另一种替代，个性化地图数据生成器68的全部功能可以在个性化数据显示器24中实现。
为简单起见，图1将服务器设备60仅示为服务器的一个实例。然而，根据一些实现方式的服务器设备60包括一个或多个服务器设备的组，每个服务器设备配备有一个或多个处理器，并且能够独立于其他服务器设备操作。在这样的组中操作的服务器设备可以单独地(例如，基于可用性)、以分布式方式(其中与处理请求相关联的一个操作在一个服务器设备上执行，而与处理相同请求相关联的另一个操作在另一个服务器设备上执行)、或根据任何其他合适的技术，来处理来自客户端计算设备10的请求。出于本讨论的目的，术语“服务器设备”可以指单独的服务器设备或者两个或更多个服务器设备的组。
在操作中，在客户端计算设备10中操作的个性化数据显示器24接收数据并将数据发送到服务器设备60。因此，在一个示例中，当用户选择向地图应用22提供共享位置数据的许可的用户控件时，客户端计算设备10可以向(在服务器设备60中实现的)个性化地图数据生成器68发送位置数据。位置数据可以包括根据位置处的登记或来自传感器19的定位数据的用户访问的位置的名称或地址、用户访问该位置的日期和时间、用户访问该位置的时间量、和/或用户提供的针对该位置的标签，诸如针对瑞士苏黎世豪普特街(Hauptstrasse)123号的“鲍勃的家”。在一些实施例中，当客户端计算设备10处于一位置超过阈值时间段(例如，1分钟)时，个性化数据显示器24提供位置数据。以这种方式，个性化数据显示器24不识别用户在去往目的地的途中经过的位置。
在另一示例中，客户端计算设备10可以向个性化地图数据生成器68发送通信，以请求导航指引、所选位置的地图数据、搜索结果/建议等。因此，个性化地图数据生成器68可以与导航数据服务器34、地图数据服务器50和/或任何其他合适的服务器通信，以检索所请求的导航指引、所选位置的地图数据、或搜索结果/建议。此外，例如，个性化地图数据生成器68从如图2A所示的存储在数据库80中的位置数据表200获得用于客户端计算设备10的用户的位置数据。位置数据200可以包括用于客户端计算设备10的用户的用户标识符(用户ID)202。位置数据200还可以包括用户访问超过阈值时间量(例如，1分钟)的位置的名称或地址204。此外，位置数据200可以包括访问的日期206和时间208、在位置处花费的时间量210、以及指示用户为该位置提供的名称的位置标签212，诸如“父母的家”、“工作单位”、“最喜欢的餐厅”等。例如，数据表200的第一个条目指示用户在2018年7月11日晚上8点，访问了苏黎世的豪普特街789号的星巴克
Figure BDA0002867875620000104
204 5分钟，并且没有提供用于星巴克
Figure BDA0002867875620000105
的标签。
个性化地图数据生成器68向位置数据表200中的每个位置204分配一个或多个分数，包括频率分数258、新近度分数260和总分数262，如图2B中描绘的数据表250所示。频率分数258可以基于用户已经访问过该位置的总次数、用户在阈值时间段(例如，前一个月)内已经访问过该位置的次数、用户访问该位置的平均速率(例如，每月三次、一年两次等)来确定，或者以任何其他合适的方式来确定。例如，位置数据表200指示自2018年6月12日以来，用户已经两次访问位于苏黎世豪普特街789号的星巴克
Figure BDA0002867875620000103
在一些实施例中，个性化地图数据生成器68可以将在位置210处花费的时间量计入频率分数258，因为与她快速离开的位置相比，用户可能更熟悉她花费了大量时间的位置。例如，少于阈值时间量(例如，5分钟)的访问可能不被包括在用户已经访问过该位置的次数中。在另一示例中，频率分数258可以基于用户已经访问过该位置的加权的次数来确定，其中用户在该位置停留的时间越长，访问就被分配越高的权重。
新近度分数260可以基于自用户上次访问该位置以来的时间量或者自用户以高于频率阈值的速率访问该位置以来的时间量来确定。例如，如果用户之前在几个月内每周访问该位置一次，但是现在仅每年访问该位置一次，则新近度分数260可以基于自用户上次每周访问该位置一次以来的时间量。在一些实施例中，个性化地图数据生成器68可以将在位置210处花费的时间量计入新近度分数260。例如，少于阈值时间量(例如，5分钟)的访问可能不被包括为用户已经访问过该位置的最近时间。
总分数262可以基于频率分数258和新近度分数260的任何合适的组合来确定。在一些实施例中，个性化地图数据生成器68聚合频率分数258和新近度分数260以生成总分数262，对频率分数258和新近度分数260求平均以生成总分数262，或者将频率分数258和新近度分数260相乘以生成总分数262。在其他实施例中，个性化地图数据生成器68为频率分数258和新近度分数260中的每一个分配权重，并计算频率分数258和新近度分数260的加权的组合以生成总分数262。例如，个性化地图数据生成器68可以给频率分数258分配0.6的权重，给新近度分数260分配0.4的权重，并且可以计算分数的加权的平均。
响应于从导航数据服务器34接收到对导航指引的请求和随后的包括沿着路线的各个航路点处的操纵的导航指令集，个性化地图数据生成器68将位置数据表200中在每个航路点的阈值距离内的位置204识别为候选地标。然后，个性化地图数据生成器68获得候选地标的总分数262，并根据该总分数262对候选地标进行排名。在一些实施例中，当候选地标的排名高于阈值排名或分数高于阈值分数时，个性化地图数据生成器68选择候选地标以包括在相应操纵的导航指令中。例如，当操纵是在比尔的家的阈值距离内的航路点处右转，并且比尔的家的总分数高于阈值分数时，个性化地图数据生成器68生成指令“在经过比尔的家的交叉路口处右转”或“在比尔的家之前的交叉路口处右转”。在其他实施例中，个性化地图数据生成器68识别每个航路点的阈值距离内的候选地标，对与特定航路点相对应的候选地标进行排名，并为特定航路点选择排名最高的候选地标以包括在导航指令中。
在一些场景中，当排名最高的候选地标具有高于阈值分数的最小分数时，个性化地图数据生成器68仅选择特定航路点的排名最高的候选地标以包括在导航指令中。否则，个性化地图数据生成器68使用默认导航指令，诸如“右转到主街”。在其他场景中，个性化地图数据生成器68选择最大阈值数量(例如，3)的地标以包括在导航指令中。因此，个性化地图数据生成器68为不同的航路点选择不超过最大阈值数量的排名最高的候选地标。例如，如果最大阈值数量是3，并且排名第二和第三的候选地标是针对同一航路点的，则个性化地图数据生成器68选择排名第一和第二的候选地标和排名第四的候选地标以包括在导航指令中。在任何情况下，个性化地图数据生成器68向用户的客户端计算设备10提供包括所选地标的导航指令集，以经由个性化数据显示器24呈现。
响应于从地图数据服务器50接收到对位置的选择和所选位置的后续地图数据，个性化地图数据生成器68将位置数据表200中在所选位置的阈值距离内的位置204识别为候选地标。然后，个性化地图数据生成器68获得候选地标的总分数262，并根据该总分数262对候选地标进行排名。个性化地图数据生成器68选择排名最高的候选地标，并将包括所选位置的指示和所选地标的指示的地图数据提供给用户的客户端计算设备10，以经由个性化数据显示器24呈现。作为响应，个性化数据显示器24呈现包括所选位置和所选地标以及所选位置和所选地标的指示(诸如表示所选位置和所选地标的定位针(pin)或其他图标)的地理区域的地图显示。在一些实施例中，个性化地图数据生成器68生成对所选地标和用户之间的关系的描述，诸如对用户访问地标的频率的描述(例如，“你经常来这里”)，或者对用户访问地标的新近度的描述(例如，“你上周在这里”)。然后，个性化地图数据生成器68使得地图显示用对所选地标和用户之间的关系的描述来注释。
响应于响应地理搜索查询而从地图数据服务器50接收地理搜索查询和后续的搜索结果以及搜索结果的分数/排名，个性化地图数据生成器68识别位置数据表200中包括在搜索结果中的位置204。然后，个性化地图数据生成器68用对位置和用户之间的关系的描述(诸如对用户访问该位置的频率的描述(例如，“你经常来这里”)，或者对用户访问该位置的新近度的描述(例如，“你上周在这里”))来注释包括在用户的位置历史中的位置的搜索结果。此外，在一些实施例中，个性化地图数据生成器68例如，通过针对用户先前已经访问过的位置的搜索结果提升排名和/或增加分数来调整搜索结果的分数/排名。
更具体地，个性化地图数据生成器68可以获得针对由地图数据服务器50生成的搜索结果中的每一个的相关性分数。除了相关性分数之外，个性化地图数据生成器68还从图2B所示的数据表250中获得用户先前访问过的位置的频率分数258、新近度分数260和/或总分数262。对于用户先前没有访问过的位置，个性化地图数据生成器68可以将默认的总分数0或者另一个默认分数分配给这些位置。在任何情况下，对于每个搜索结果，个性化地图数据生成器68组合相关性分数、频率分数258和新近度分数260来生成提升后的搜索结果分数。然后，个性化地图数据生成器68根据提升后的搜索结果分数对搜索结果进行重新排名，并且将重新排名的搜索结果连同相应的注释一起提供给用户的客户端计算设备10，以便经由个性化数据显示器24呈现。
在另一实施例中，响应于从导航数据服务器34接收到对从起始位置(例如，用户的当前位置)到最终目的地的导航指引的请求以及随后的包括沿着路线的各个航路点处的操纵的导航指令集，个性化地图数据生成器68将位置数据表200中在最终目的地的阈值距离内的位置204识别为候选中间目的地。个性化地图数据生成器68还可以将位置数据表200中在每个航路点的阈值距离内的位置204识别为候选中间目的地。此外，个性化地图数据生成器68可以将具有从起始位置到候选中间目的地的第二路线的位置204识别为候选中间目的地，该第二路线与从起始位置到最终目的地的第一路线相交。更具体地，候选中间目的地可以包括位置204，该位置204沿着从起始位置到候选中间目的地的第二路线与沿着从起始位置到最终目的地的第一路线的航路点之一存在公共航路点。
在一些实施例中，当用户已经访问过候选中间目的地位置的频率大于阈值频率或者自用户最近访问候选中间目的地位置以来的时间量小于阈值时间量时，个性化地图数据生成器68选择候选中间目的地。
在其他实施例中，个性化地图数据生成器68获得候选中间目的地的总分数262，并根据该总分数262对候选中间目的地进行排名。在其他实施例中，个性化地图数据生成器68获得候选中间目的地的频率分数258和新近度260分数。个性化地图数据生成器68还基于从候选中间目的地到最终目的地的距离、从沿着到候选中间目的地的路线的公共航路点到最终目的地的距离、和/或从沿着从起始位置到最终目的地的路线的最邻近的航路点到候选中间目的地的距离，为每个候选中间目的地分配距离分数。
在一些场景中，距离分数可能与到最终目的地的距离成反比，使得距离分数随着到最终目的地的距离减小而增加。此外在一些场景中，距离分数可以被分等级(tier)，使得基于从候选中间目的地到最终目的地的距离的距离分数可以被放置在第一等级中。基于从沿着到候选中间目的地的路线的公共航路点到最终目的地的距离的距离分数可以被放置在第二等级中。此外，基于从沿着从起始位置到最终目的地的路线的最邻近航路点到候选中间目的地的距离的距离分数可以被置于第三等级。第一等级距离分数可以每个高于第二等级距离分数，第二等级距离分数可以每个高于第三等级距离分数，等等。
在任何情况下，个性化地图数据生成器68以任何合适的方式组合频率分数258、新近度260和距离分数，以生成中间目的地分数。然后，个性化地图数据生成器68根据中间目的地分数对候选中间目的地进行排名。
在一些实施例中，个性化地图数据生成器68聚合频率分数258、新近度260和距离分数以生成中间目的地分数，对频率分数258、新近度260和距离分数求平均以生成中间目的地分数，或者将频率分数258、新近度260和距离分数相乘以生成中间目的地分数。在其他实施例中，个性化地图数据生成器68向频率分数258、新近度260和距离分数中的每一个分配权重，并计算频率分数258、新近度260和距离分数的加权的组合以生成中间目的地分数。例如，个性化地图数据生成器68可以给频率分数258分配0.4的权重，给新近度分数260分配0.4的权重，且给距离分数分配0.2的权重，并且可以计算分数的加权的平均值。
在任何情况下，个性化地图数据生成器68选择排名最高的候选中间目的地，并且不提供从起始位置到所选中间目的地的逐向导航指令。相反，个性化地图数据生成器68向用户的客户端计算设备10提供用于使用户行进到所选中间目的地的第一导航指令，以经由个性化数据显示器24呈现。个性化地图数据生成器68还可以获得从所选中间目的地到最终目的地的导航指引，或者获得从沿着到所选中间目的地的路线与沿着到最终目的地的路线的航路点公共的航路点到最终目的地的导航指引。然后，个性化地图数据生成器68向用户的客户端计算设备10提供到最终目的地的导航指引。接着，响应于经由传感器19确定客户端计算设备10正在接近所选中间目的地或沿着到所选中间目的地的路线的公共航路点，个性化数据显示器24呈现到最终目的地的导航指引。
用熟悉的地标作为参考系的示例位置显示
如上所述，用户可以在客户端计算设备10上操作的地图应用22中选择位置。例如，用户可以触摸选择由个性化数据显示器24在地图显示上呈现的位置，可以触摸选择由地图应用22呈现的搜索建议或搜索结果，可以经由地图应用22处的用户控件输入特定位置的地址或名称，或者可以以任何其他合适的方式选择位置。然后，个性化数据显示器24可以用向服务器设备60提供所选位置，以及对该位置周围的地理区域的地图数据的请求。作为响应，服务器设备60生成地图数据，并选择所选位置的阈值距离内的、要作为所选位置的参考系来呈现以在地图显示内为用户导向的熟悉的地标。然后，服务器设备60向客户端计算设备10提供地图数据、所选地标以及关于所选地标的信息(诸如对所选地标和用户之间的关系的描述)，以由个性化数据显示器24呈现。图3示出了包括由用户选择的位置302(RiffraffKino/酒吧/小酒馆)的示例地图显示300。所选位置302由诸如定位针的指示符呈现，或者可以由任何其他合适的图标呈现。在示例地图显示300中，位置302是通过在搜索栏中输入该位置的名称“Riffraff Kino/酒吧/小酒馆”来选择的。然而，可以以任何其他合适的方式选择位置302，诸如通过触摸选择地图显示300上的位置。
示例地图显示300还包括用户熟悉的地标304，国际啤酒吧，其具有诸如定位针或其他图标的指示符。此外，地图显示300包括描述熟悉的地标304和用户之间的关系的注释306“你经常来这里”。在一些实施例中，所选位置302周围的地理区域的地图数据、熟悉的地标304和注释从服务器设备(更具体地说是个性化地图数据生成器68)提供给客户端计算设备10。例如，在另一地图显示(未示出)中，地图应用22向用户提示共享位置数据的请求，以及用于选择是否共享位置数据的用户控件。如上所述，如果用户选择用户控件来共享位置数据，则个性化地图数据生成器68从客户端计算设备10接收位置数据。
响应于对所选位置302周围的地理区域的地图数据的请求，个性化地图数据生成器68识别位置数据中在所选位置302的阈值距离(例如，50米、100米、200米、0.5千米、1千米等)内的位置作为候选地标。然后，个性化地图数据生成器68获得候选地标的总分数262，并根据该总分数262对候选地标进行排名。个性化地图数据生成器68选择排名最高的候选地标，并生成对所选地标和用户之间的关系的描述。例如，当用户已经访问过所选地标至少阈值次数时，个性化地图数据生成器68生成描述“你经常来这里”。当用户在阈值天数内最后一次访问所选地标时，个性化地图数据生成器68生成描述“X天前你在这里”或“上周你在这里”。然后，个性化数据显示器24使用地图数据、所选位置302、熟悉的地标304和注释306呈现地图显示300。以这种方式，用户可以查看地图显示300，并且基于附近熟悉的地标至少理解包括所选位置的区域。在一些实施例中，个性化地图数据生成器68向个性化数据显示器24提供所选地标的位置标签212(例如，“家”、“工作单位”、“鲍勃的家”)，而不是位置名称204，并且地图显示300呈现有位置标签212。
具有对熟悉的位置的注释结果的示例搜索结果显示
除了呈现具有所选位置的个性化地图数据之外，个性化地图数据生成系统呈现如图4所示的具有与熟悉的位置“Henrici咖啡厅”相对应的注释的结果402的搜索结果显示400。注释的结果402的排名也可以基于熟悉度来提升。如图4所示，搜索结果/建议是响应于地理搜索查询“咖啡厅”而生成的，该地理搜索查询“咖啡厅”可以是部分地理搜索查询。例如，个性化数据显示器24可以接收用户输入“咖啡厅”，并将用户输入提供给服务器设备60。因此，服务器设备60与地图数据服务器50或另一合适的服务器通信，以检索与地理搜索查询相关的地理搜索结果。在一些实施例中，检索到的地理搜索结果中的每一个都在用户的当前位置的阈值距离内，或者在用户的客户端计算设备10的地图显示上呈现的地理区域的阈值距离内。
在任何情况下，服务器设备60可以按照排名的顺序获得地理搜索结果以及地理搜索结果中的每一个的相关性分数。在搜索结果显示400中，搜索结果包括：博物馆咖啡厅、Henrici咖啡厅、Grumpy咖啡厅、Bistrot咖啡厅、巴黎咖啡厅、和平咖啡厅和苦甜咖啡厅。然后，个性化地图数据生成器68从用户的位置历史中识别包括在搜索结果中的位置204，诸如Henrici咖啡厅。然后，个性化地图数据生成器68用对位置和用户之间的关系的描述(诸如“你上周在这里”404)来注释包括在用户的位置历史中的位置的搜索结果。在一些实施例中，例如，个性化地图数据生成器68通过提升用户先前已经访问过的位置的搜索结果的排名来调整搜索结果的评分/排名。例如，尽管Henrici咖啡厅在搜索结果显示400中排名第二，但是基于相关性的初始排名可以将Henrici咖啡厅排名第四。然而，基于Henrici咖啡厅的总熟悉度分数262和相关性分数，个性化地图数据生成器68将Henrici咖啡厅提升到排名第二。在一些实施例中，对于包括在用户位置历史中的搜索结果，个性化地图数据生成器68可以在搜索结果中包括由用户提供的位置标签212(例如，“家”、“工作单位”、“鲍勃的家”)，而不是位置204的名称。然后，重新排名的搜索结果以及相应的注释被发送到用户的客户端计算设备10，并且个性化数据显示器24在客户端计算设备10的用户界面32上呈现搜索结果显示400。
具有熟悉的地标的示例导航指引
此外，在导航指引中提供个性化地图数据，以用熟悉的地标来引导用户。使用个性化地图数据还扩展了地标数据集，以包括那些不为公众所熟知、但特别为用户所知的地标。这可以包括用户经常访问的家庭成员或密友的住宅或公寓楼、用户的当前营业场所的办公楼或用户以前受雇的办公楼，或用户熟悉的其他POI，诸如本地企业、酒吧、餐厅等。图5A示出了包括从用户的当前位置到目的地“家”的路线502的示例导航显示500。导航显示500可以呈现逐向导航指令集，每个导航指令具有在特定的航路点处的操纵。对于操纵中的至少一些，导航显示500在导航指令中包括熟悉的地标，诸如用户经常吃饭的“Haus Hiltl”504。
例如，个性化数据显示器24基于导航显示500处的用户输入，接收对从起始位置(例如，用户的当前位置)到目的地位置(例如，“家”)的导航指引的请求。然后，个性化数据显示器24将该请求发送到服务器设备60，服务器设备60进而可以将该请求转发到导航数据服务器34。响应于从导航数据服务器34接收到导航指令集，个性化地图数据生成器68用包括用户熟悉的地标的导航指令来替换默认导航指令。
例如，如上所述，个性化地图数据生成器68将位置数据表200中的在导航指令集中的每个航路点的阈值距离内(例如，在用于操纵的交叉路口的阈值距离内)的位置204识别为候选地标。然后，个性化地图数据生成器68获得候选地标的总分数262，并根据该总分数262对候选地标进行排名。在一些实施例中，当候选地标的排名高于阈值排名或分数高于阈值分数时，个性化地图数据生成器68选择候选地标以包括在相应操纵的导航指令中。例如，当操纵是在Haus Hiltl的阈值距离内的航路点处右转，并且Haus Hiltl的总分数高于阈值分数时，个性化地图数据生成器68生成指令“在经过Haus Hiltl的交叉路口处右转”或“在Haus Hiltl之前的交叉路口处右转”。在一些实施例中，导航指令可以包括由用户提供的位置标签212(例如，“家”、“工作单位”、“鲍勃的家”)，而不是位置204的名称。然后，该个性化导航指令集被提供给用户的客户端计算设备10，并且个性化数据显示器件24在客户端计算设备10的用户界面32上呈现导航显示500。
图5B示出了当用户接近相应操纵的航路点时呈现的导航指令552的详细显示550。当用户接近Karl-Schmid街时，个性化数据显示器24显示导航指令552“经过苏黎世学术运动学院(Akademischer Sportverband Zurich)后左转”。由于根据用户的位置历史，她对这个体育学院非常熟悉，她很可能知道自己何时已经经过了苏黎世学术运动学院，以及在随后的交叉路口处在何处左转。这可能比指示用户“左转到Karl-Schmid街”更有帮助，该街可能没有可见的街道标志或用户不熟悉该街道。
用熟悉的地标作为中间目的地的示例导航指引
除了在逐向导航指令中包括熟悉的地标之外，个性化地图数据生成器68还将熟悉的地标识别为去往最终目的地的途中的中间目的地，该中间目的地远离从起始位置到最终目的地的路线。以这种方式，用户被指引行进到熟悉的地标，其可以以单个指令使用户行进到最终目的地的大部分路途。然后，当用户接近中间目的地或者接近沿着到中间目的地的途径的航路点(该航路点也是在到最终目的地的路线上的航路点)时，个性化地图数据生成器68提供由用户的客户端计算设备10上的个性化数据显示器24呈现的到最终目的地的导航指令集。这可以减少被提供给用户的导航指令的数量，并且可以允许用户在额外的引导变得必要之前行进到她熟悉的中间目的地。
在示例性场景中，约翰经由他的客户端计算设备10的地图应用22请求从他的当前位置到苏黎世大学医院基金会(University Hospital Zurich Foundation)的导航指引。如图6A的示例导航显示600所示，约翰的当前位置602在苏黎世大学医院基金会604以北几千米处。然后，个性化数据显示器24向服务器设备60发送对从约翰的当前位置602到苏黎世大学医院基金会604的导航指引的请求。因此，个性化地图数据生成器68可以将该请求转发给导航数据服务器34，并且可以接收从约翰的当前位置602到苏黎世大学医院基金会604的导航指令集，其中每个导航指令包括在相应航路点处的操纵。
然后，个性化地图数据生成器68将用户的位置历史中的位置识别为候选中间目的地，所述候选中间目的地在苏黎世大学医院基金会604的阈值距离内、在从约翰的当前位置602到苏黎世大学医院基金会604的路线上的航路点之一的阈值距离内、或者其中沿着从约翰的当前位置602到候选中间目的地的第二路线与沿着从约翰的当前位置602到苏黎世大学医院基金会602的第一路线的航路点之一存在公共航路点。在一些实施例中，候选中间目的地基于其来自如图2B所示的数据表250的总分数262来排名。在其他实施例中，个性化地图数据生成器68从如图2B所示的数据表250中获得候选中间目的地的频率分数258和新近度260分数，并为每个候选中间目的地分配距离分数。距离分数可以基于从候选中间目的地到苏黎世大学医院基金会604的距离、从沿着到候选中间目的地的路线的公共航路点到苏黎世大学医院基金会604的距离、和/或从沿着从约翰的当前位置602到苏黎世大学医院基金会604的路线的最近航路点到候选中间目的地的距离。
在任何情况下，个性化地图数据生成器68以任何合适的方式组合频率分数258、新近度260和距离分数，以生成中间目的地分数。然后，个性化地图数据生成器68根据中间目的地分数对候选中间目的地进行排名，并选择排名最高的候选中间目的地作为中间目的地。在该示例性场景中，个性化地图数据生成器68选择Haus Hiltl 606作为中间目的地。如图6A所示，Haus Hiltl606，像苏黎世大学医院基金会604一样，位于约翰的当前位置602的南部，并且比约翰的当前位置602更靠近苏黎世大学医院基金会604。然而，Haus Hiltl 606不在由导航数据服务器34生成的从约翰的当前位置602到苏黎世大学医院基金会604的路线上。
然后，个性化地图数据生成器68向用户的客户端计算设备10提供第一导航指令为朝Haus Hiltl 606行进的单个指令，以经由个性化数据显示器24呈现。在一些实施例中，第一导航指令可以包括由用户为中间目的地提供的位置标签212(例如，“家”、“工作单位”、“鲍勃的家”)，而不是位置204的名称。个性化地图数据生成器68还向用户的客户端计算设备10提供从Haus Hiltl 606到苏黎世大学医院基金会604的导航指引，或者提供从沿着到Haus Hiltl 606的路线的航路点到苏黎世大学医院基金会604的导航指引，该航路点与沿着到苏黎世大学医院基金会604的路线的航路点相同。因此，个性化数据显示器24在导航显示600中呈现第一导航指令610。个性化数据显示器24还呈现了从Haus Hiltl 606到苏黎世大学医院基金会604的路线612的突出表示。因为Haus Hiltl 606对约翰来说是熟悉的位置，所以他可以在没有任何额外指令的情况下前往Haus Hiltl 606，并且当他接近HausHiltl 606或接近前往Haus Hiltl 606和苏黎世大学医院基金会604的路线上的公共航路点(例如，离开路线17的出口)时，个性化数据显示器24可以呈现到苏黎世大学医院基金会604的逐向导航指令。
如导航显示600所示，从约翰的当前位置602到Haus Hiltl 606的第一路线和从约翰的当前位置602到苏黎世大学医院基金会604的第二路线似乎在离开路线17的出口之一处具有公共航路点。在去往苏黎世大学医院基金会604的第二路线上，导航指集令可以包括在特定出口或街道左转离开路线17的操纵，而在去往Haus Hiltl 606的第一路线上，导航指令集可以包括在特定出口或街道右转离开路线17或在右转之前继续直行直到到达另一出口或街道的操纵。
图6B示出了包括当约翰接近Haus Hiltl 606时呈现的导航指令632的详细的导航显示630。例如，约翰的客户端计算设备10可以经由传感器19检测到约翰正在接近HausHiltl 606。响应于检测到约翰正在接近Haus Hiltl 606，个性化数据显示器24可以呈现到苏黎世大学医院基金会604的逐向导航指令。如详细的导航显示630所示，导航指令632是用于将约翰指引至苏黎世大学医院基金会604而被呈现给约翰的导航指令集中的一个指令。当约翰完成包括在导航指令632中的操纵时，详细的导航显示630呈现突出显示的路线634上的另一导航指令(未示出)。
个性化地图数据生成器68可以识别沿着分别到达中间目的地和到达最终目的地的第一路线和第二路线的公共航路点，而不是在提供到最终目的地的逐向导航指令之前等待用户到达中间目的地。在一些实施例中，当存在多个公共航路点时，个性化地图数据生成器68可以识别沿着第一路线和第二路线的最后一个公共航路点。例如，当两条路线都要求用户在1号高速公路上行进，并且到达中间目的地的路线要求用户在出口40处右转，而到达最终目的地的路线要求用户继续直行直到到达出口45然后右转时，个性化地图数据生成器68可以将出口40识别为最后一个公共航路点。然后，个性化地图数据生成器68可以提供从出口40到最终目的地的逐向导航指令，这些导航指令在用户的客户端计算设备到达出口40之前由个性化数据显示器24呈现，使得用户在查看继续直行直到出口45的导航指令之前不会右转。
图6C示出了包括导航指令662的详细的导航显示660，该导航指令662在用户接近到Haus Hiltl 606的第一路线和到苏黎世大学医院基金会604的第二路线之间的公共航路点时呈现。如详细的导航显示660中所示，约翰正基于如图6A所示的导航显示600中所呈现的第一导航指令610在路线17上向南行进，以朝着Haus Hiltl 606行进。约翰的客户端计算设备10可以检测到他正在接近到Haus Hiltl 606的第一路线和到苏黎世大学医院基金会604的第二路线之间的最后一个公共航路点。响应于检测到约翰正在接近最后一个公共航路点，个性化数据显示器24可以呈现到苏黎世大学医院基金会604的逐向导航指令。这包括左转离开路线17、而不是右转以导航到Haus Hiltl 606的导航指令662。
在一些场景中，中间目的地是用户熟悉的位置，但起始位置不熟悉。因此，没有详细的指令，用户不能导航到中间目的地。在一些实施例中，个性化数据显示器24可以为用户提供用户控件，以选择是否接收包括中间目的地的导航指引。例如，如果用户感觉从她的当前位置导航到熟悉的中间目的地很舒服，则用户可以经由用户控件请求接收包括中间目的地的导航指引。如果用户对从她的当前位置导航感到不舒服，她可以请求接收从她的当前位置到最终目的地而没有中间目的地的逐向导航指令。
在其他实施例中，个性化地图数据生成器68确定是否提供包括中间目的地的导航指引。例如，个性化地图数据生成器68可以基于用户的位置历史来确定用户的当前位置或其他起始位置是否是熟悉的位置。更具体地，如果起始位置的总分数262高于阈值分数，或者起始位置基于总分数262、频率分数258或新近度分数260的排名高于阈值排名，则个性化地图数据生成器68可以识别中间目的地，并提供从中间目的地到最终目的地的逐向导航指令。另一方面，如果起始位置的总分数262不高于阈值分数，或者起始位置基于总分数262、频率分数258或新近度分数260的排名不高于阈值排名，则个性化地图数据生成器68可以提供从起始位置到最终目的地而没有中间目的地的逐向导航指令。
此外在一些实施例中，个性化地图数据生成器68可以识别在去往最终目的地的途中的多个中间目的地。例如，个性化地图数据生成器68可以向用户的客户端计算设备10提供朝向第一中间目的地行进的第一导航指令，以经由个性化数据显示器24呈现。个性化地图数据生成器68还可以提供朝着比第一中间目的地更接近最终目的地的第二中间目的地行进的第二导航指令。此外，个性化地图数据生成器68可以向用户的客户端计算设备10提供从第二中间目的地到最终目的地的导航指引或者从沿着到第二中间目的地的路线与沿着到最终目的地的路线的航路点公共的航路点到最终目的地的导航指引。
因此，个性化数据显示器24可以在导航显示中呈现第一导航指令。当用户的客户端计算设备10接近第一中间目的地或者接近在到第一中间目的地和到第二中间目的地的路线上的公共航路点时，个性化数据显示器24可以在导航显示中呈现第二导航指令。然后，当用户的客户端计算设备10接近第二中间目的地或者接近在到第二中间目的地和到最终目的地的路线上的公共航路点时，个性化数据显示器24可以在导航显示中呈现到最终目的地的逐向导航指令。尽管这个示例包括两个中间目的地，但这仅是为了便于说明的一个示例。个性化地图数据生成器68可以识别任意数量的中间目的地，用于在去往最终目的地的路上指引用户。
呈现个性化地图数据的示例方法
图7示出了用于在数字地图上提供个性化地标以定位地理搜索结果的示例方法700的流程图。该方法可以用存储在计算机可读存储器上并可在服务器设备60的一个或多个处理器上执行的指令集来实现。例如，该方法可以由个性化地图数据生成器68来实现。
在框702，例如，从在客户端计算设备10中操作的个性化数据显示器24获得用户的位置数据。更具体地，当用户选择向地图应用22提供共享位置数据的许可的用户控件时，客户端计算设备10可以向个性化地图数据生成器68发送位置数据。位置数据可以包括根据位置处的登记或来自传感器19的定位数据的用户访问的位置的名称或地址、用户访问该位置的日期和时间、用户访问该位置的时间量、和/或用户提供的位置的标签，诸如针对瑞士苏黎世豪普特街123号的“鲍勃的家”。在一些实施例中，个性化数据显示器24提供当客户端计算设备10处于位置处超过阈值时间段(例如，1分钟)时的位置数据。
然后在框704，位置在客户端计算设备10上操作的地图应用22中被选择，并在服务器设备60处与对所选位置周围的地理区域的地图数据的请求一起被接收。例如，用户可以触摸选择由个性化数据显示器24在地图显示上呈现的位置，可以触摸选择由地图应用22呈现的搜索建议或搜索结果，可以经由地图应用22处的用户控件输入特定位置的地址或名称，或者可以以任何其他合适的方式选择位置。
响应于该请求，在用户的位置历史中将位置识别为在所选位置302的阈值距离(例如，50米、100米、200米、0.5千米、1千米等)内的候选地标(框706)。根据频率和新近度对候选地标中的每一个评分，以生成候选地标的总分数，诸如如图2B所示的总分数262。更具体地，可以基于用户已经访问过该位置的总次数、用户在阈值时间段(例如，前一个月)内访问该位置的次数、用户访问该位置的平均速率(例如，每月三次、一年两次等)来确定频率分数，或者以任何其他合适的方式来确定频率分数。在一些实施例中，个性化地图数据生成器68可以将在位置处花费的时间量计入频率分数，因为与用户快速离开的位置相比，她可能更熟悉她花费了大量时间的位置。例如，频率分数可以基于用户已经访问过该位置的加权的次数来确定，其中用户在该位置处停留的时间越长，访问被分配的权重越高。
新近度分数可以基于自用户上次访问该位置以来的时间量或者自用户以高于频率阈值的速率访问该位置以来的时间量来确定。例如，如果用户之前几个月内每周访问该位置一次，但是现在仅每年访问该位置一次，则新近度分数可以基于自用户上次每周访问该位置一次以来的时间量。在一些实施例中，个性化地图数据生成器68可以将在该位置处花费的时间量计入新近度分数。
然后，总分数可以基于频率和新近度分数的任何合适的组合来确定。在框710，候选地标根据它们的相应分数被排名，并且个性化地图数据生成器68选择排名最高的候选地标来在地图显示中呈现(框712)。
然后，个性化地图数据生成器68将包括所选位置的指示和所选地标的指示的地图数据提供给用户的客户端计算设备10，以经由个性化数据显示器24呈现(框714)。作为响应，个性化数据显示器24呈现包括所选位置和所选地标的地理区域的地图显示以及所选位置和所选地标的指示，诸如表示所选位置和所选地标的定位针或其他图标。在一些实施例中，个性化地图数据生成器68生成对所选地标和用户之间的关系的描述，诸如对用户访问地标的频率的描述(例如，“你经常来这里”)，或者对用户访问地标的新近度的描述(例如，“你上周在这里”)。然后，个性化地图数据生成器68使得地图显示用对所选地标和用户之间的关系的描述来注释。
图8示出了用于基于对用户的熟悉度来提供搜索建议的示例方法800的流程图。该方法可以在存储在计算机可读存储器上并可在服务器设备60的一个或多个处理器上执行的指令集中实现。例如，该方法可以由个性化地图数据生成器68来实现。
在框802，例如，从在客户端计算设备10中操作的个性化数据显示器24获得用户的位置数据。更具体地，当用户选择向地图应用22提供共享位置数据的许可的用户控件时，客户端计算设备10可以向个性化地图数据生成器68发送位置数据。位置数据可以包括根据在位置处的登记或来自传感器19的定位数据的用户所访问的位置的名称或地址、用户访问该位置的日期和时间、用户访问该位置的时间量、和/或用户提供的位置的标签，诸如针对瑞士苏黎世豪普特街123号的“鲍勃的家”。在一些实施例中，个性化数据显示器24在客户端计算设备10处于位置处超过阈值时间段(例如，1分钟)时提供位置数据。
然后在框804，接收地理搜索查询，其可以是部分地理搜索查询。例如，个性化数据显示器24可以接收用户输入“咖啡厅”，并将用户输入提供给服务器设备60。因此，服务器设备60与地图数据服务器50或另一合适的服务器通信，以检索与地理搜索查询相关的地理搜索结果/建议(框806)。在一些实施例中，检索到的地理搜索结果/建议中的每一个在用户的当前位置的阈值距离内，或者在用户的客户端计算设备10的地图显示上呈现的地理区域的阈值距离内。
在任何情况下，服务器设备60可以按照排名的顺序获得地理搜索结果/建议以及地理搜索结果/建议中的每一个的相关性分数。在一些实施例中，例如，个性化地图数据生成器68通过提升用户先前已经访问过的位置的搜索结果/建议的排名来调整搜索结果/建议的评分/排名(框808)。更具体地，除了相关性分数之外，个性化地图数据生成器68还获得用户先前访问的位置的频率分数258、新近度分数260和/或总分数262(例如，来自图2B中描绘的数据表250)。对于用户先前没有访问过的位置，个性化地图数据生成器68可以将默认的总分数0或者另一默认分数分配给这些位置。在任何情况下，对于每个搜索结果/建议，个性化地图数据生成器68组合相关性分数和总分数262以生成提升后的搜索结果分数。然后，个性化地图数据生成器68根据提升后的搜索结果分数对搜索结果/建议进行重新排名，并将重新排名的搜索结果/建议提供给用户的客户端计算设备10，以经由个性化数据显示器24呈现(框810)。
除了对搜索结果/建议重新排名之外，个性化地图数据生成器68还用对位置和用户之间的关系的描述(诸如对用户访问该位置的频率的描述(例如，“你经常来这里”)，或者对用户访问该位置的新近度的描述(例如，“你上周在这里”))来注释包括在用户位置历史中的位置的搜索结果/建议。然后，注释被提供给用户的客户端计算设备10，以便经由个性化数据显示器24与相应的搜索结果/建议一起呈现(框812)。
图9示出了使用个性化地标提供导航指引的示例方法900的流程图。该方法可以在存储在计算机可读存储器上并可在服务器设备60的一个或多个处理器上执行的指令集中实现。例如，该方法可以由个性化地图数据生成器68来实现。
在框902，例如，从在客户端计算设备10中操作的个性化数据显示器24获得用户的位置数据。更具体地，当用户选择向地图应用22提供共享位置数据的许可的用户控件时，客户端计算设备10可以向个性化地图数据生成器68发送位置数据。位置数据可以包括根据位置处的登记或来自传感器19的定位数据的用户所访问的位置的名称或地址、用户访问该位置的日期和时间、用户访问该位置的时间量、和/或用户提供的位置的标签，诸如针对瑞士苏黎世豪普特街123号的“鲍勃的家”。在一些实施例中，个性化数据显示器24在客户端计算设备10处于一位置处超过阈值时间段(例如，1分钟)时提供位置数据。
然后，在框904，接收从对起始位置到目的地位置的导航指引的请求。例如，该请求可以响应于在客户端计算设备10处提供的用户输入，从客户端计算设备10被发送到服务器设备。在框906，可以生成到目的地位置的导航指令集，其中每个导航指令包括在沿着路线的特定航路点处的操纵。在一些实施例中，为了生成该导航指令集，服务器设备60向导航数据服务器34转发对从起始位置到目的地位置的导航指引的请求。
响应于从导航数据服务器34接收到导航指令集，个性化地图数据生成器68用包括用户熟悉的地标的导航指令来替换默认导航指令。更具体地，在用户的位置历史中识别位置作为候选地标，其在导航指令集中的每个航路点的阈值距离(例如，50米、100米、200米、0.5千米、1千米等)内(框908)。然后，对于每个操纵，根据频率和新近度对相应的候选地标进行评分，以生成候选地标的总分数，诸如如图2B所示的总分数262。更具体地，频率分数可以基于用户访问候选地标的总次数、用户在阈值时间段(例如，前一个月)内访问候选地标的次数、用户访问候选地标的平均速率(例如，每月三次、一年两次等)来确定，或者以任何其他合适的方式来确定。在一些实施例中，个性化地图数据生成器68可以将在候选地标处花费的时间量计入频率分数。例如，频率分数可以基于用户已经访问过候选地标的加权的次数来确定，其中用户在候选地标处停留的时间越长，访问被分配的权重越高。
新近度分数可以基于自用户上次访问候选地标以来的时间量或者自用户以高于频率阈值的速率访问候选地标以来的时间量来确定。例如，如果用户之前几个月每周访问候选地标一次，但是现在仅每年访问候选地标一次，则新近度分数可以基于自用户上次每周访问候选地标一次以来的时间量。在一些实施例中，个性化地图数据生成器68可以将在候选地标处花费的时间量计入新近度分数。然后，总分数可以基于频率和新近度分数的任何合适的组合来确定(框910)。然后对该导航指令集中的每个操纵重复该过程(框912)。
然后，个性化地图数据生成器68获得候选地标的总分数，并根据总分数对候选地标进行排名(框914)。在一些实施例中，当候选地标的排名高于阈值排名或分数高于阈值分数时，个性化地图数据生成器68选择候选地标以包括在相应操纵的导航指令中(框916)。在其他实施例中，对于每个航路点，个性化地图数据生成器68识别特定航路点的阈值距离内的候选地标，对与特定航路点相对应的候选地标进行排名，并为特定航路点选择排名最高的候选地标以包括在导航指令中。
在一些场景中，当特定航路点的排名最高的候选地标具有高于阈值分数的最小分数时，个性化地图数据生成器68仅选择排名最高的候选地标以包括在导航指令中。否则，个性化地图数据生成器68使用默认导航指令，诸如“右转到主街”。在其他场景中，个性化地图数据生成器68选择要包括在导航指令中的最大阈值数(例如，3)的地标。因此，个性化地图数据生成器68为不同的航路点选择不超过最大阈值数的排名最高的候选地标。
然后，该个性化导航指令集被提供给用户的客户端计算设备10(框918)，并且个性化数据显示器24在客户端计算设备10的用户界面32上呈现导航显示500。
图10示出了使用用户熟悉的位置作为中间目的地来提供导航指引的示例方法1000的流程图。该方法可以在存储在计算机可读存储器上并可在服务器设备60的一个或多个处理器上执行的指令集中实现。例如，该方法可以由个性化地图数据生成器68来实现。
在框1002，例如，从在客户端计算设备10中操作的个性化数据显示器24获得用户的位置数据。更具体地，当用户选择向地图应用22提供共享位置数据的许可的用户控件时，客户端计算设备10可以向个性化地图数据生成器68发送位置数据。位置数据可以包括根据位置处的登记或来自传感器19的定位数据的用户所访问的位置的名称或地址、用户访问该位置的日期和时间、用户访问该位置的时间量、和/或用户提供的位置的标签，诸如针对瑞士苏黎世豪普特街123号的“鲍勃的家”。在一些实施例中，个性化数据显示器24在客户端计算设备10处于一位置处超过阈值时间段(例如，1分钟)时提供位置数据。
然后，在框1004，接收对从起始位置到最终目的地位置的导航指引的请求。例如，该请求可以响应于在客户端计算设备10处提供的用户输入，从客户端计算设备10被发送到服务器设备60。在框1006，可以生成到最终目的地位置的第一导航指令集，其中每个导航指令包括在沿着路线的特定航路点处的操纵。在一些实施例中，为了生成第一导航指令集，服务器设备60向导航数据服务器34转发对从起始位置到最终目的地位置的导航指引的请求。
然后，个性化地图数据生成器68将用户的位置历史中的位置识别为候选中间目的地位置，这些位置在最终目的地位置的阈值距离内、在从起始位置到最终目的地位置的第一路线上的航路点之一的阈值距离内、或者其中，这些位置沿着从起始位置到候选中间目的地的第二路线与沿着第一路线的航路点之一存在公共航路点(框1008)。
然后，根据频率和新近度对候选中间目的地进行评分，以生成候选地标的总分数，诸如如图2B所示的总分数262。更具体地，频率分数可以基于用户访问候选地标的总次数、用户在阈值时间段(例如，前一个月)内访问候选地标的次数、用户访问候选地标的平均速率(例如，每月三次、一年两次等)来确定，或者以任何其他合适的方式来确定。在一些实施例中，个性化地图数据生成器68可以将在候选地标处花费的时间量计入频率分数。例如，频率分数可以基于用户已经访问过候选地标的加权的次数来确定，其中用户在候选地标处停留的时间越长，访问被分配的权重越高。
新近度分数可以基于自用户上次访问候选地标以来的时间量或者自用户以高于频率阈值的速率访问候选地标以来的时间量来确定。例如，如果用户之前几个月每周访问候选地标一次，但是现在仅每年访问候选地标一次，则新近度分数可以基于自用户上次每周访问候选地标一次以来的时间量。在一些实施例中，个性化地图数据生成器68可以将在候选地标处花费的时间量计入新近度分数。
候选中间目的地还可以根据基于从候选中间目的地到最终目的地的距离、从沿着到候选中间目的地的路线的公共航路点到最终目的地的距离、和/或从沿着从起始位置到最终目的地的路线的最近航路点到候选中间目的地的距离的距离分数来评分。个性化地图数据生成器68以任何合适的方式组合频率分数258、新近度260和距离分数，以生成中间目的地分数(框1010)。然后，个性化地图数据生成器68根据中间目的地分数对候选中间目的地进行排名(框1012)，并选择排名最高的候选中间目的地(框1014)。
因此，个性化地图数据生成器68向用户的客户端计算设备10提供用于用户行进到所选择的中间目的地的第一导航指令，以经由个性化数据显示器24呈现(框1016)。第一导航指令可以有利地省略特定的步骤，诸如“在Elm街上向南”、“左转到主街”等。相反，第一导航指令可以简单地是“开始向音乐盒剧院行驶”，即使中间目的地音乐盒剧院距离当前位置还存在多个操纵。在一些实现方式中，第一导航指令还提及到中间目的地和最终目的地的路线之间的分歧点，例如，“开始朝着音乐盒剧院行驶，但是不在南港转弯，并且继续直行。”个性化地图数据生成器68还可以获得从所选中间目的地到最终目的地的导航指引，或者获得从沿着到所选中间目的地的路线与沿着到最终目的地的路线的航路点公共的航路点到最终目的地的导航指引。然后，个性化地图数据生成器68向用户的客户端计算设备10提供到最终目的地的导航指引(框1018)。接着，响应于经由传感器19确定客户端计算设备10正在接近所选中间目的地或接近沿着到所选中间目的地的路线的公共航路点，个性化数据显示器24呈现到最终目的地的导航指引。
额外的考虑
以下额外的考虑适用于前述讨论。贯穿本说明书，多个实例可以实现被描述为单个实例的组件、操作或结构。尽管一个或多个方法的各个操作被示出并描述为单独的操作，但是各个操作中的一个或多个可以同时执行，并且操作不需要以所示的顺序执行。在示例配置中呈现为单独组件的结构和功能可以实现为组合的结构或组件。类似地，呈现为单个组件的结构和功能可以实现为单独的组件。这些和其他变化、修改、添加和改进落入本公开的主题的范围内。
此外，本文将某些实施例描述为包括逻辑或多个组件、模块或机制。模块可以构成软件模块(例如，存储在机器可读介质上的代码)或硬件模块。硬件模块是能够执行特定操作的有形单元，并且可以以特定方式被配置或布置。在示例实施例中，一个或多个计算机系统(例如，独立的、客户端或服务器计算机系统)或计算机系统的一个或多个硬件模块(例如，处理器或一组处理器)可以由软件(例如，应用或应用部分)配置为操作以执行如本文所述的某些操作的硬件模块。
在各种实施例中，硬件模块可以机械地或电子地实现。例如，硬件模块可以包括被永久配置(例如，作为专用处理器，诸如现场可编程门阵列(FPGA)或专用集成电路(ASIC))以执行特定操作的专用电路或逻辑。硬件模块还可以包括由软件临时配置以执行某些操作的可编程逻辑或电路(例如，包含在通用处理器或其他可编程处理器中)。应当理解，机械地、在专用和永久配置的电路中、或者在临时配置的电路中(例如，由软件配置)实现硬件模块的决定可以由成本和时间考虑来驱动。
因此，术语“硬件”应该被理解为包含有形实体，即被物理上构造、永久配置(例如，硬连线的)、或临时配置(例如，编程)为以特定方式操作或执行本文所描述的特定操作的实体。本文所使用的“硬件实现的模块”是指硬件模块。考虑到硬件模块被临时配置(例如，编程)的实施例，硬件模块中的每一个不需要在任何一个时刻被配置或实例化。例如，在硬件模块包括使用软件配置的通用处理器的情况下，通用处理器可以在不同时间被配置为相应的不同硬件模块。软件可以相应地配置处理器，例如，以在一个时刻构成特定的硬件模块，并且在不同的时刻构成不同的硬件模块。
硬件模块可以向其他硬件提供信息，也可以从其他硬件接收信息。因此，所描述的硬件模块可以被认为是通信耦合的。在多个这样的硬件模块同时存在的情况下，可以通过连接硬件模块的信号传输(例如，通过适当的电路和总线)来实现通信。在多个硬件模块在不同时间被配置或实例化的实施例中，这种硬件模块之间的通信可以例如通过在多个硬件模块可以访问的存储器结构中存储和检索信息来实现。例如，一个硬件模块可以执行操作，并将该操作的输出存储在其通信耦合到的存储器设备中。然后，另一个硬件模块可以在稍后的时间访问存储器设备，以检索和处理所存储的输出。硬件模块也可以启动与输入或输出设备的通信，并且可以对资源(例如，信息的集合)进行操作。
方法700、800、900和1000可以包括有形计算机可执行指令形式的一个或多个功能块、模块、各个功能或例程，有形计算机可执行指令存储在非暂时性计算机可读存储介质中，并使用计算设备(例如，服务器设备、个人计算机、智能电话、平板计算机、智能手表、移动计算设备或其他客户端计算设备，如本文所述)的处理器来执行。方法700、800、900和1000可以被包括为任何后端服务器(例如，地图数据服务器、导航服务器或任何其他类型的服务器计算设备，如本文所述)的部分(例如，示例环境的客户端计算设备模块)，或者作为这种环境外部的模块的部分。尽管为了便于解释，可以参考其他附图来描述附图，但是方法700、800、900和1000可以与其他对象和用户界面一起使用。此外，尽管上面的解释描述了由特定设备(诸如服务器设备60)执行的方法700、800、900和1000的步骤，但是这仅是为了说明的目的。方法700、800、900和1000的框可以由一个或多个设备或环境的其他部分来执行。
本文所描述的示例方法的各种操作可以至少部分地由被临时配置(例如，通过软件)或被永久配置为执行相关操作的一个或多个处理器来执行。无论是被临时配置的还是被永久配置的，这种处理器可以构成处理器实现的模块，其操作以执行一个或多个操作或功能。在一些示例实施例中，本文所提到的模块可以包括处理器实现的模块。
类似地，本文所描述的方法或例程可以至少部分地由处理器实现。例如，方法的至少一些操作可以由一个或多个处理器或处理器实现的硬件模块来执行。操作中的某些的执行可以分布在一个或多个处理器中，不仅驻留在单个机器中，而且跨多个机器被部署。在一些示例实施例中，一个或多个处理器可以位于单个位置(例如，在家庭环境、办公室环境或作为服务器群)，而在其他实施例中，处理器可以分布在多个位置。
一个或多个处理器还可以操作以支持相关操作在“云计算”环境中的执行或作为SaaS的执行。例如，如上所述，操作中的至少一些可以由一组计算机(作为包括处理器的机器的示例)来执行，这些操作可以经由网络(例如，互联网)和经由一个或多个适当的接口(例如，API)来访问。
此外，附图仅出于说明的目的描绘了示例环境的一些实施例。本领域技术人员从上面的讨论中将容易认识到，在不脱离本文所描述的原理的情况下，可以采用本文所示出的结构和方法的替代实施例。
在阅读本公开后，本领域的技术人员将理解用于通过本文所公开的原理提供个性化地图数据的另外的替代结构和功能设计。因此，虽然已经示出和描述了特定的实施例和应用，但是应当理解，所公开的实施例不限于本文所公开的精确构造和组件。对于本领域技术人员来说清楚的是，在不脱离所附权利要求限定的精神和范围的情况下，可以对本文所公开的方法和装置的布置、操作和细节进行各种修改、改变和变化。

Claims (22)

1.一种用于在数字地图上提供个性化地标以定位地理搜索结果的方法，所述方法包括：
在一个或多个处理器处接收对呈现在用户的便携式设备上的数字地图内的兴趣点的选择；
由一个或多个处理器获得用户的位置历史；
由一个或多个处理器识别所选兴趣点的阈值距离内的多个候选地标；
由一个或多个处理器根据所述位置历史，基于以下两项中的至少一个来选择所述多个候选地标中的一个：(i)用户已经访问过候选地标的频率，或者(ii)自用户最近访问所述候选地标以来的时间量；以及
由一个或多个处理器使得表示所选地标的指示符和表示所选兴趣点的指示符呈现在所述数字地图内。
2.根据权利要求1所述的方法，还包括：
由一个或多个处理器根据所述位置历史、用对所选地标和用户之间的关系的描述来注释所述数字地图。
3.根据权利要求2所述的方法，其中，用对所选地标和用户之间的关系的描述来注释所述数字地图包括以下中的至少一个：
用用户已经访问过所选地标的频率的指示来注释所述数字地图；或者
用用户已经访问过所选地标的最近时间的指示来注释所述数字地图。
4.根据权利要求1-3中任一项所述的方法，其中，选择所述多个候选地标中的一个包括：
对于所述多个候选地标中的每一个，由一个或多个处理器基于以下两项中的至少一个来为所述候选地标分配分数：(i)用户已经访问过所述候选地标的频率或(ii)自用户最近访问所述候选地标以来的时间量；
由一个或多个处理器根据相应分数对所述多个候选地标中的每一个进行排名；以及
由一个或多个处理器选择排名最高的候选地标。
5.根据权利要求4所述的方法，其中，对于所述多个候选地标中的每一个，为所述候选地标分配分数包括：
由一个或多个处理器基于用户已经访问过所述候选地标的次数，向所述候选地标分配频率分数；
由一个或多个处理器基于自用户最近访问所述候选地标以来的时间量，向所述候选地标分配新近度分数；以及
由一个或多个处理器组合所述频率分数和所述新近度分数，以生成所述候选地标的总分数。
6.根据权利要求5所述的方法，其中，组合所述频率分数和所述新近度分数包括向所述频率分数和所述新近度分数中的每一个分配权重，并且组合加权的频率分数和新近度分数。
7.一种使用个性化地标提供导航指引的方法，所述方法包括：
在一个或多个处理器处接收对便携式设备的用户从起始位置到目的地位置的导航指引的请求；
由一个或多个处理器生成到所述目的地位置的导航指令集，所述导航指令集中的每个导航指令包括在特定位置处的操纵，并且对于所述导航指令集中的至少一个导航指令：
获得用户的位置历史；
选择用于操纵的所述特定位置的阈值距离内的导航地标，所述导航地标是根据所述位置历史、基于以下两项中的至少一个来选择的：(i)用户已经访问过所述导航地标的频率，或者(ii)自用户最近访问所述导航地标以来的时间量；以及
生成参考所选导航地标的导航指令；以及
由一个或多个处理器使得经由所述便携式设备的用户界面提供所述导航指令集。
8.根据权利要求7所述的方法，其中，选择至少在用于所述操纵的所述特定位置附近处的导航地标包括：
对于至少在用于所述操纵的所述特定位置附近的多个候选地标中的每一个，由一个或多个处理器基于以下两项中的至少一个来向所述候选地标分配分数：(i)用户已经访问过所述候选地标的频率或(ii)自用户最近访问所述候选地标以来的时间量；
由一个或多个处理器根据相应分数对所述多个候选地标中的每一个进行排名；以及
由一个或多个处理器选择排名最高的候选地标。
9.根据权利要求8所述的方法，其中，对于所述多个候选地标中的每一个，向所述候选地标分配分数包括：
由一个或多个处理器基于用户已经访问过所述候选地标的次数，向所述候选地标分配频率分数；
由一个或多个处理器基于自用户最近访问所述候选地标以来的时间量，向所述候选地标分配新近度分数；以及
由一个或多个处理器组合所述频率分数和所述新近度分数，以生成所述候选地标的总分数。
10.根据权利要求7-9中任一项所述的方法，其中，组合所述频率分数和所述新近度分数包括向所述频率分数和所述新近度分数中的每一个分配权重，以及组合加权的频率分数和新近度分数。
11.根据权利要求7-10中任一项所述的方法，其中，为所述导航指令集中的至少一个导航指令选择导航地标包括：
对于所述导航指令集中的每个导航指令：
由一个或多个处理器识别候选地标；以及
由一个或多个处理器基于以下两项中的至少一个来向所述候选地标分配分数：(i)用户已经访问过所述候选地标的频率或(ii)自用户最近访问所述候选地标以来的时间量；
由一个或多个处理器选择分数高于阈值分数的候选地标的子集；以及
对于与所选地标相关联的每个导航指令，生成参考所选地标的导航指令。
12.根据权利要求7-11中任一项所述的方法，其中，选择用于操纵的所述特定位置的阈值距离内的导航地标包括：
由一个或多个处理器根据所述位置历史获得用户先前访问的多个兴趣点的指示；
由一个或多个处理器识别用于操纵的所述特定位置的阈值距离内的所述多个兴趣点的子集；以及
由一个或多个处理器基于以下两项中的至少一个来选择兴趣点的子集中的一个兴趣点作为所述导航地标：(i)用户已经访问过所述子集中的兴趣点中的每一个的频率，或者(ii)自用户最近访问所述子集中的兴趣点中的每一个以来的时间量。
13.根据权利要求7-12中任一项所述的方法，其中，选择用于所述操纵的所述特定位置的阈值距离内的导航地标包括，选择用于所述操纵的交叉路口的阈值距离内的导航地标。
14.一种基于对用户的熟悉度提供搜索建议的方法，所述方法包括：
在一个或多个处理器处，从便携式设备的用户接收地理搜索查询；
由一个或多个处理器获得用户的位置历史；
由一个或多个处理器响应于所述地理搜索查询识别搜索结果集，所述搜索结果集包括根据所述位置历史的、用户先前访问过的至少一个兴趣点；
由一个或多个处理器使得经由所述便携式设备的用户界面提供所述搜索结果集，其中，根据所述位置历史、用对所述兴趣点和所述用户之间的关系的描述来注释所述搜索结果集。
15.根据权利要求14所述的方法，还包括：
由一个或多个处理器根据与所述地理搜索查询的相关性对所述搜索结果集中的搜索结果中的每一个进行排名；
由一个或多个处理器根据所述位置历史提升所述搜索结果集中用户先前已经访问过的搜索结果的排名；以及
由一个或多个处理器使得经由所述便携式设备的用户界面以排名的顺序提供所述搜索结果集。
16.根据权利要求15所述的方法，其中，提升所述搜索结果集中用户先前已经访问过的搜索结果的排名包括：
由一个或多个处理器根据与所述地理搜索查询的相关性向所述搜索结果集中的搜索结果中的每一个分配分数；
由一个或多个处理器增加搜索结果集中与用户先前已经访问过的兴趣点相对应的搜索结果的分数；以及
由一个或多个处理器根据所述分数对所述搜索结果集中的搜索结果中的每一个进行排名。
17.根据权利要求15或16所述的方法，其中，由一个或多个处理器根据所述位置历史提升所述搜索结果集中用户先前已经访问过的搜索结果的排名包括：
由一个或多个处理器根据与所述地理搜索查询的相关性向所述搜索结果集中的搜索结果中的每一个分配第一分数；
由一个或多个处理器根据用户已经访问过与搜索结果相对应的兴趣点的次数，向所述搜索结果集中的搜索结果中的每一个分配第二分数；
由一个或多个处理器根据自用户最近访问与搜索结果相对应的兴趣点以来的时间量，向所述搜索结果集中的搜索结果中的每一个分配第三分数；
由一个或多个处理器组合所述第一分数、所述第二分数和所述第三分数，以生成所述搜索结果集中的搜索结果中的每一个的总分数；以及
由一个或多个处理器根据所述总分数对所述搜索结果集中的搜索结果中的每一个进行排名。
18.根据权利要求14-17中任一项所述的方法，其中，用对所述兴趣点和用户之间的关系的描述来注释所述搜索结果集包括以下中的至少一个：
用用户已经访问过所述兴趣点的频率的指示来注释所述搜索结果集；或者
用用户已经访问过所述兴趣点的最近时间的指示来注释所述搜索结果集。
19.根据权利要求14-17中任一项所述的方法，其中，所述地理搜索查询是部分地理搜索查询，并且所述搜索结果集是响应于所述部分地理搜索查询的搜索建议。
20.根据权利要求14-17中任一项所述的方法，还包括：
由一个或多个处理器使得所述搜索结果中的每一个的指示在数字地图显示中呈现。
21.一种计算机系统，包括被配置为执行根据任一前述权利要求所述的方法的一个或多个处理器。
22.一种包括可执行指令的非暂时性计算机可读介质，所述可执行指令当被计算系统执行时，使得所述计算系统执行根据权利要求1-21中任一项所述的方法。
CN201880095189.3A 2018-09-06 2018-09-06 在地图应用中显示个性化地标 Pending CN112368546A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2018/049664 WO2020050842A1 (en) 2018-09-06 2018-09-06 Displaying personalized landmarks in a mapping application

Publications (1)

Publication Number Publication Date
CN112368546A true CN112368546A (zh) 2021-02-12

Family

ID=63714028

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880095189.3A Pending CN112368546A (zh) 2018-09-06 2018-09-06 在地图应用中显示个性化地标

Country Status (6)

Country Link
US (2) US11821747B2 (zh)
EP (3) EP3797263A1 (zh)
JP (2) JP7209746B2 (zh)
KR (1) KR102549472B1 (zh)
CN (1) CN112368546A (zh)
WO (1) WO2020050842A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113240816A (zh) * 2021-03-29 2021-08-10 泰瑞数创科技(北京)有限公司 基于ar和语义模型的城市精确导航方法及其装置
CN113360792A (zh) * 2021-06-30 2021-09-07 北京百度网讯科技有限公司 信息推荐方法、装置、电子设备以及存储介质
CN113572891A (zh) * 2021-07-14 2021-10-29 青岛海信移动通信技术股份有限公司 一种智能提醒的方法、装置及存储介质

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11501403B2 (en) * 2020-10-06 2022-11-15 Uber Technologies, Inc. Clickable access point
US20220414168A1 (en) * 2021-06-24 2022-12-29 Kyndryl, Inc. Semantics based search result optimization
KR102462618B1 (ko) * 2022-06-28 2022-11-03 주식회사 디버 퀵 배송 서비스를 위한 배송경로정보 제공 방법 및 장치
CN114913856B (zh) * 2022-07-11 2023-03-31 广州小鹏汽车科技有限公司 语音交互方法、服务器和存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101650192A (zh) * 2009-07-30 2010-02-17 北京四维图新科技股份有限公司 导航电子地图目的地设定的方法、移动终端和服务器端
CN102980587A (zh) * 2011-09-02 2013-03-20 通用汽车环球科技运作有限责任公司 利用地标提供导航引导的方法和系统
US9234763B1 (en) * 2013-08-14 2016-01-12 Google Inc. Systems and methods for identifying and selecting personalized waypoints for presentation on a map
US20160076902A1 (en) * 2014-09-12 2016-03-17 Microsoft Corporation Colloquial or user-favored route based navigation instructions
CN106461412A (zh) * 2014-05-30 2017-02-22 谷歌公司 在汽车环境中选择和呈现地理内容
CN106687767A (zh) * 2014-09-12 2017-05-17 微软技术许可有限责任公司 基于用户地理区域熟悉度的导航指令
US20170329780A1 (en) * 2016-05-10 2017-11-16 Microsoft Technology Licensing, Llc Collection-Based Searches Along a Route
US20180143998A1 (en) * 2016-11-21 2018-05-24 Google Inc. Electronic map interfaces

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3888752B2 (ja) * 1997-11-26 2007-03-07 富士通テン株式会社 ナビゲーション装置
JP3749821B2 (ja) * 1999-09-30 2006-03-01 株式会社東芝 歩行者用道案内システムおよび歩行者用道案内方法
US6925052B1 (en) * 1999-10-01 2005-08-02 Agilent Technologies, Inc. Multi-channel network monitoring apparatus, signal replicating device, and systems including such apparatus and devices, and enclosure for multi-processor equipment
JP4302872B2 (ja) * 2000-12-12 2009-07-29 パナソニック株式会社 ランドマーク更新システムおよびナビゲーション装置
JP2004144721A (ja) 2002-10-28 2004-05-20 Nissan Motor Co Ltd 経路誘導装置
GB0324942D0 (en) * 2003-10-25 2003-11-26 Creo Products Ltd Baling apparatus and method
US7831387B2 (en) 2004-03-23 2010-11-09 Google Inc. Visually-oriented driving directions in digital mapping system
JP4388114B2 (ja) 2004-07-13 2009-12-24 パナソニック株式会社 移動先表示装置および移動先表示方法
US7480567B2 (en) 2004-09-24 2009-01-20 Nokia Corporation Displaying a map having a close known location
US8103445B2 (en) 2005-04-21 2012-01-24 Microsoft Corporation Dynamic map rendering as a function of a user parameter
US8155877B2 (en) 2007-11-29 2012-04-10 Microsoft Corporation Location-to-landmark
US20100281052A1 (en) 2008-02-15 2010-11-04 Pieter Geelen Navigation device, system and method with over the air search module
US8032296B2 (en) * 2008-04-30 2011-10-04 Verizon Patent And Licensing Inc. Method and system for providing video mapping and travel planning services
US9726495B1 (en) * 2008-09-19 2017-08-08 International Business Machines Corporation Method, apparatus and computer program product for sharing GPS navigation information
JP2012017983A (ja) 2008-11-07 2012-01-26 Mitsubishi Electric Corp 地図表示装置
US8600577B2 (en) 2008-12-29 2013-12-03 Motorola Mobility Llc Navigation system and methods for generating enhanced search results
US20100217525A1 (en) * 2009-02-25 2010-08-26 King Simon P System and Method for Delivering Sponsored Landmark and Location Labels
US8396287B2 (en) * 2009-05-15 2013-03-12 Google Inc. Landmarks from digital photo collections
US20110098910A1 (en) 2009-10-22 2011-04-28 Nokia Corporation Method and apparatus for intelligent guidance using markers
JP5844034B2 (ja) 2010-08-05 2016-01-13 株式会社ナビタイムジャパン 情報処理システム、情報処理サーバ、情報処理装置、情報処理方法、および、プログラム
US10142441B2 (en) * 2010-09-24 2018-11-27 Google Llc Search result annotations
US8498788B2 (en) 2010-10-26 2013-07-30 Deere & Company Method and system for determining a planned path of a vehicle
WO2012157027A1 (ja) 2011-05-18 2012-11-22 三菱電機株式会社 移動体ナビゲーション装置及び移動体ナビゲーションシステム
US20130035853A1 (en) 2011-08-03 2013-02-07 Google Inc. Prominence-Based Generation and Rendering of Map Features
US8306749B1 (en) 2011-11-22 2012-11-06 Google Inc. Systems and methods for route summarization
US20130147661A1 (en) * 2011-12-07 2013-06-13 International Business Machines Corporation System and method for optical landmark identification for gps error correction
US9618354B2 (en) * 2011-12-23 2017-04-11 Volkswagen Ag Navigation methods and devices using user-specific landmark types
US20130217333A1 (en) * 2012-02-22 2013-08-22 Qualcomm Incorporated Determining rewards based on proximity of devices using short-range wireless broadcasts
RU2015140481A (ru) 2013-02-26 2017-03-31 Поларис Индастриз Инк. Интерактивная система телеметрии, формирования карт и планирования маршрута для туристического транспортного средства
JP2014190952A (ja) 2013-03-28 2014-10-06 Aisin Aw Co Ltd ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラム
GB201306944D0 (en) 2013-04-17 2013-05-29 Tomtom Int Bv Methods, devices and computer software for facilitating searching and display of locations relevant to a digital map
US9619523B2 (en) 2014-03-31 2017-04-11 Microsoft Technology Licensing, Llc Using geographic familiarity to generate search results
US20150304368A1 (en) * 2014-04-16 2015-10-22 Facebook, Inc. Sharing Locations with Friends on Online Social Networks
JP2016170270A (ja) 2015-03-12 2016-09-23 株式会社ゼンリンデータコム 地図表示システム及び地図表示方法
US10045159B2 (en) * 2015-07-02 2018-08-07 Qualcomm Incorporated Providing, organizing, and managing location history records of a mobile device
US10126141B2 (en) 2016-05-02 2018-11-13 Google Llc Systems and methods for using real-time imagery in navigation
US10024683B2 (en) 2016-06-06 2018-07-17 Uber Technologies, Inc. User-specific landmarks for navigation systems
US10168173B2 (en) 2016-10-26 2019-01-01 Google Llc Systems and methods for using visual landmarks in initial navigation
KR20180088149A (ko) * 2017-01-26 2018-08-03 삼성전자주식회사 차량 경로 가이드 방법 및 장치
US11318050B2 (en) * 2018-01-24 2022-05-03 American Printing House for the Blind, Inc. Navigation assistance for the visually impaired

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101650192A (zh) * 2009-07-30 2010-02-17 北京四维图新科技股份有限公司 导航电子地图目的地设定的方法、移动终端和服务器端
CN102980587A (zh) * 2011-09-02 2013-03-20 通用汽车环球科技运作有限责任公司 利用地标提供导航引导的方法和系统
US9234763B1 (en) * 2013-08-14 2016-01-12 Google Inc. Systems and methods for identifying and selecting personalized waypoints for presentation on a map
CN106461412A (zh) * 2014-05-30 2017-02-22 谷歌公司 在汽车环境中选择和呈现地理内容
US20160076902A1 (en) * 2014-09-12 2016-03-17 Microsoft Corporation Colloquial or user-favored route based navigation instructions
CN106687767A (zh) * 2014-09-12 2017-05-17 微软技术许可有限责任公司 基于用户地理区域熟悉度的导航指令
US20170329780A1 (en) * 2016-05-10 2017-11-16 Microsoft Technology Licensing, Llc Collection-Based Searches Along a Route
US20180143998A1 (en) * 2016-11-21 2018-05-24 Google Inc. Electronic map interfaces

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113240816A (zh) * 2021-03-29 2021-08-10 泰瑞数创科技(北京)有限公司 基于ar和语义模型的城市精确导航方法及其装置
CN113240816B (zh) * 2021-03-29 2022-01-25 泰瑞数创科技(北京)有限公司 基于ar和语义模型的城市精确导航方法及其装置
CN113360792A (zh) * 2021-06-30 2021-09-07 北京百度网讯科技有限公司 信息推荐方法、装置、电子设备以及存储介质
CN113572891A (zh) * 2021-07-14 2021-10-29 青岛海信移动通信技术股份有限公司 一种智能提醒的方法、装置及存储介质

Also Published As

Publication number Publication date
US11821747B2 (en) 2023-11-21
EP3797263A1 (en) 2021-03-31
JP2022500618A (ja) 2022-01-04
US20210364311A1 (en) 2021-11-25
US20240027217A1 (en) 2024-01-25
KR102549472B1 (ko) 2023-06-30
KR20210009359A (ko) 2021-01-26
EP3985358A1 (en) 2022-04-20
EP3985357A1 (en) 2022-04-20
JP2023022181A (ja) 2023-02-14
JP7209746B2 (ja) 2023-01-20
WO2020050842A1 (en) 2020-03-12

Similar Documents

Publication Publication Date Title
US20240027217A1 (en) Displaying Personalized Landmarks in a Mapping Application
JP6671406B2 (ja) 自動的に決定された出発点と選択された目的地との間のナビゲーション案内
AU2017278032B2 (en) User-specific landmarks for navigation systems
JP6580703B2 (ja) モバイルデバイスの現在の地理的ロケーションに関連付けられたロケーションエンティティの曖昧性解消のためのシステムおよび方法
US20240044665A1 (en) Navigation directions with a familiar location as an intermediate destination
US9354076B2 (en) Guiding server, guiding method and recording medium recording guiding program
CN112654837A (zh) 选择用于显示在个性化数字地图上的兴趣点
US11526569B2 (en) Generating directions and routes with personalized landmarks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination