CN107430631A - 从位置报告确定语义地点名称 - Google Patents

Abstract

提供了用于从接收自用户装置的一个或多个位置报告来确定语义地点名称的系统和方法。能够将来自多个先前获取的位置报告的对一候选语义地点位置的高质量访问汇总，并且用于生成该语义地点位置的点云。高质量访问能够对应于装置的如下访问，该访问被确定相对于多个其它候选语义地点位置以较大的可能性与一候选语义地点位置相关联。与一个或多个点云相关联的数据能够被访问，并且被用于支持对一个或多个位置报告的语义地点名称的确定。在示例性实施例中，语义地点名称能够被存储为位置历史的一部分，和/或提供用以在显示装置上呈现的用户界面中显示。

Description

从位置报告确定语义地点名称

技术领域

本公开总体上涉及确定装置位置，并且更具体地，涉及至少部分地基于一个或多个位置报告来确定语义地点名称和相关数据的系统和方法。

背景技术

存在用于试图确定与装置相关联的位置的许多不同技术。例如，能够使用基于GPS、IP地址、蜂窝三角测量系统、与Wi-Fi接入点的接近度、与信标装置的接近度或其它技术来识别装置的位置。基于尊重用户隐私的愿望，只有用户提供许可时，才可以确定装置位置。用户位置数据的任意授权共享能够是安全和私密的，并且只有在提供了另外的许可的情况下才能够共享。出于许多目的，与装置的位置相关联的用户身份能够以匿名方式构造，使得能够在不需要用户特定信息的情况下提供用户帮助和与特定位置有关的信息。

由一个或多个装置报告的位置能够是原始位置数据。例如，所报告的位置能够是识别纬度和经度的地理编码。因此，这样的原始位置数据不能识别用户当时正在访问的特定实体的名称(例如，餐馆、公园或其它兴趣点的名称)。存在用于确定用户装置的语义位置的系统。语义位置能够包括携带该装置的用户在特定时间所在的特定实体的身份和名称(例如，特定餐馆、商店、公园或其它兴趣点的名称)。为了确定语义位置，能够将原始位置数据(例如，地理坐标)和与已知位置(例如，当地企业)相关联的信息的数据库进行比较，以推断用户的最有可能的语义位置。

发明内容

本公开的实施例的方面和优点将在下面的描述中部分地阐述，或者可以从描述中学习，或者可以通过实施例的实施来学习。

本公开的一个示例性方面涉及一种确定由用户装置访问的位置的语义地点名称的计算机实施的方法。该方法包括：通过一个或多个计算装置接收与用户装置相关联的至少一个位置报告。该方法还包括：通过所述一个或多个计算装置访问与一个或多个点云相关联的数据。每个点云与候选语义地点位置相关联。每个点云从对多个装置汇总的预先获取的位置报告生成。每个点云具有多个数据点。每个数据点对应于所述多个装置中的一个装置对与该点云相关联的所述候选语义地点位置的高质量访问。该方法还包括：通过所述一个或多个计算装置至少部分地基于所述位置报告和所述一个或多个点云来识别由所述用户装置访问的语义地点名称。每个高质量访问被识别为多个装置中的一个装置的如下访问，该访问被确定为相对于多个其它候选语义地点位置以较大的可能性与候选语义地点位置相关联。

本公开的其它示例性方面涉及用于确定装置位置(例如语义地点名称)和/或分析位置报告的系统、设备、有形的非易失性计算机可读介质、用户界面、存储器装置和电子装置。

参考下面的描述和所附权利要求，将更好地理解各个实施例的这些和其它特征、方面和优点。结合在本说明书中并且构成本说明书的一部分的附图示意了本公开的实施例，并且与说明书一起用于解释相关原理。

附图说明

在本说明书中参考附图阐述了针对本领域普通技术人员的实施例的详细讨论，其中：

图1描绘了根据本公开的示例性实施例的提供语义地点名称信息的示例性用户界面；

图2描绘了根据本公开的示例性实施例的用于确定语义地点名称的示例性系统；

图3描绘了根据本公开的示例性实施例的用于确定语义地点名称的示例性方法的流程图；

图4描绘了根据本公开的示例性实施例确定的第一候选语义地点位置的点云的示例性表示；

图5描绘了根据本公开的示例性实施例的用于确定语义地点名称的多个示例性位置报告；

图6描绘了根据本公开的示例性实施例的用于至少部分地基于一个或多个位置报告和点云来确定语义地点名称的示例性方法的流程图；

图7描绘了根据本公开的示例性实施例的用于生成候选语义位置的点云的示例性方法的流程图；并且

图8描绘了根据本公开的示例性实施例的用于确定语义地点名称的示例性计算环境。

具体实施方式

现在将详细参考实施例，实施例的一个或多个示例在附图中示意。每个示例旨在解释实施例而提供，而不是要限制本公开。事实上，对于本领域技术人员来说明显地，能够在不背离本公开的范围或精神的情况下对实施例做出各种改型和修改。例如，作为一个实施例的一部分示出或描述的特征能够与另一个实施例一起使用，以产生又一个实施例。因此，意图是使本公开的方面覆盖这样的改型和变化。

本公开的示例性方面涉及从与对应于用户的访问的位置报告相关联的原始位置数据(例如，纬度、经度坐标)来确定该用户访问的语义地点名称。如在这里所使用地，语义地点名称指的是装置所位于的实体的名称。例如，语义地点名称能够包括餐厅、公园、商店或其它兴趣点的名称。

能够使用各种技术来确定与位置报告相关联的语义地点名称。例如，能够通过获取位置报告并从与该位置报告相关联的数据推断用户的语义地点位置来确定语义地点名称。在示例性实施方案中，能够使用推断模块，通过将与位置报告相关联的原始位置数据与对应于语义地点位置(例如，建筑物位置)的地理位置的数据进行比较来推断语义地点位置。例如，能够至少部分地基于从与该位置报告相关联的位置(例如纬度、经度等)到位于附近的各个语义地点位置的位置的距离(距离信号)来确定语义地点名称。还能够使用其它信号来确定语义地点位置，诸如Wi-Fi信号强度、搜索历史、位置历史、社交信号等。

这些途径的效力能够取决于位置报告的质量和关于语义地点位置的可用数据(例如建筑几何)的精度。在特定情况下，与位置报告相关联的数据能够是不精确的。例如，由于各种技术原因(例如，缺乏GPS信号)，来自位于建筑物内侧的装置的位置报告能够是不精确的。这会使得推断装置的真实位置具有挑战性，更不用说正被用户访问的位置的语义地点名称。此外，与语义位置相关联的特定数据(例如，建筑几何数据)能够是稀少的或不可用的。因此，用于确定语义地点名称的距离信号能够是不精确位置(用户装置的不精确位置与建筑物的代表点的不精确位置)之间的距离的测量。而且，并不是所有的用户装置都能够提供相同数量的信号用于确定语义地点名称。

根据本公开的示例性方面，提供了用于增强对从用户装置接收到的位置报告确定的语义地点名称的精度的技术。更具体地，分析先前从多个装置获取的位置报告，以识别对候选语义地点位置的高质量访问。例如，高质量访问能够是如下访问，其中如例如通过推断模块获取和确定，位于特定的候选语义地点位置的可能性比位于多个其它候选语义地点位置中的每一个的可能性大。例如，当对候选语义地点位置的访问被指示语义地点位置的一个或多个信号(诸如但不限于距离信号、过去的搜索历史、过去的访问、Wi-Fi信号强度、社交信号(例如，签到)和其它信号)强烈地建议时，能够发生高质量访问。

来自多个位置报告的对一候选语义地点位置的高质量访问能够被汇总并且被用于生成该语义地点位置的点云。该点云能够包括多个数据点。每个数据点能够对应于高质量访问。每个数据点能够与指示地理位置的数据和指示与该高质量访问对应的语义地点位置的数据相关联。根据本公开的示例性方面，点云能够被访问和用于支持位置报告的语义地点名称的确定。

在一个示例性实施方案中，能够将用户装置的一个或多个位置报告匹配到点云。如果位置报告与点云中的数据点的图案(pattern)对准、对应、追踪数据点的图案和/或匹配数据点的图案，则这能够用于支持该位置报告与如下语义地点名称相关的推断，所述语义地点名称对应于与该点云相关联的候选语义位置。

在另一个示例性实施方案中，能够从一个或多个点云中提取图案。该图案能够包括多个地理单元。每个单元能够与基于与地理单元中的一个或多个点云相关联的数据点的存在而确定的概率值相关联。概率值能够指示位置报告位于与候选语义地点位置相关联的单元内的概率。从用户装置接收到的位置报告能够匹配地理单元，并且与该单元相关联的概率值能够被用于确定该位置报告的语义地点名称。

作为示例，能够从用户装置接收位置报告。该位置报告可以不与强烈指示语义地点位置的信号相关联。例如，与该位置报告相关联的距离信号可以指示该位置报告对应于如下位置，即，该位置到第一候选语义地点位置(例如“小酒馆27”)的距离相对地等于或接近到第二候选语义地点位置的距离(例如“莫娜的厨房”)。为了获取该位置报告的语义地点名称，能够访问与小酒馆27和莫娜的厨房相关联的点云。如果该位置报告匹配与小酒馆27相关联的点云，则其能够支持如下确定，即，该位置报告的语义地点名称是小酒馆27。

在一些实施例中，为了得到在这里描述的技术的益处，可要求用户允许收集和分析与用户或装置相关联的位置信息。例如，在一些实施例中，可以向用户提供控制程序或特征是否收集这种信息的机会。如果用户不允许收集和使用这样的信号，则用户可能不得到在这里描述的技术的好处(例如，可能不被提供与语义地点名称相关联的信息)。还能够向用户提供撤销或修改许可的工具。此外，能够在存储或使用之前以一个或多个方式处理特定的信息或数据，从而消除个人可识别信息。例如，所公开的技术的实施例能够被配置为通过消除移动装置或用户的标识符来增强用户隐私。在一些情况下，能够用有损装置指示器来替代装置和/或用户标识符，所述有损装置指示器可以将大量的装置或用户合并到单个标识符中。

现在将参考附图更详细地讨论本公开的示例性实施例。图1描绘了示例性用户界面100，该用户界面100显示从用户装置接收到的位置报告确定的语义地点名称(例如“家”、“工作”、“威士忌俱乐部”、“咖啡店”)。用户界面100能够被设置成用于在显示装置112，诸如智能手机、平板电脑、可穿戴计算装置、笔记本电脑、台式机、具有一个或多个处理器的显示器、或其它适当的计算装置的显示屏，上显示。图1中的示例性语义地点名称显示为对用户装置确定的位置历史的一部分。使用在这里提供的公开内容的本领域技术人员将理解：能够在其它合适的环境中提供语义地点名称，诸如与用户装置的当前位置相关联的信息的显示。

如图所示，用户界面100能够包括时间线102和地图104。时间线102能够提供被用户访问的语义地点位置的时间顺序列表。例如，根据用户的位置历史，时间线102指示了：在2014年9月18日，在大约9:30AM时，用户在用户的家里；在教会区花费了大约20分钟；从大约10：30AM到8：30PM，在用户的工作地；在Visticon Valley地区花费大约1小时；从大约10:45PM到11:15PM在威士忌俱乐部酒吧；从11：30PM到11：45PM在咖啡店；并且然后在午夜回家。如将在下面更加详细讨论地，根据从本公开的示意性方面，能够从接收自用户装置的位置报告来推断用户装置的语义地点位置。

用户界面100能够向用户提供核实或验证语义地点位置信息的一个或多个机会。例如，时间线102的部分106向用户提供了确认她实际上确实访问了威士忌俱乐部的机会。此外，部分106还能够向用户提供了确认她从10:45PM到11:15PM访问了威士忌俱乐部的机会。在另外的实施例中，能够向用户提供确认存在与该用户一起访问该位置实体的一个或多个另外的用户的机会。用户界面100能够向用户提供编辑、控制、共享、个性化或另外地修改、探索或与她的位置历史进行交互的各种机会。

地图104能够提供用户的位置的随着其在所选择的时间段期间改变的图形描绘。例如，能够将用户选取的一个或多个路线(例如，路线108)叠置在示出用户穿过的对应的地理区域的地图上。此外，能够将指示被用户访问的特定位置实体的一个或多个图标(例如，图标110)叠置在地图上。与时间线102类似，在一些实施方案中，地图104能够是交互式的和可编辑的。此外，在一些实施例中，路线108能够是被识别为用户已经访问过的位置实体之间的大致路线。

图2描绘了根据本公开的示例性实施例的用于确定位置报告的语义地点名称的示例性系统200的概述。系统200包括点云模块210和推断模块230。点云模块210和推断模块230能够通过一个或多个计算装置实现，诸如图8所描绘的计算装置中的一个或多个计算装置。

点云模块210能够被配置为访问先前从多个不同的装置获取或报告的多个位置报告205。点云模块210能够被配置为基于对来自所述多个位置报告205的每个候选语义地点位置确定的高质量访问对多个候选语义位置中的每个候选语义位置生成点云215。推断模块230能够从用户装置接收一个或多个用户位置报告220。然后，推断模块230能够基于由点云模块210生成的点云215以及指示语义地点位置的其它信号225来推断与对应于用户位置报告220的访问相关联的语义地点名称。

将领会的是，术语“模块”是指用于提供期望功能的计算机逻辑。因此，模块能够在硬件、应用专用电路、控制通用处理器的固件和/或软件中实现。在一个实施例中，模块是存储在存储器装置上、加载到一个或多个存储器装置中并且由一个或多个处理器执行的程序代码文件，或者能够从存储在有形的计算机可读存储介质(诸如RAM、ROM、闪存、硬盘或者光学介质或磁性介质)中的计算机程序产品(例如计算机可执行指令)提供。当使用软件时，能够使用任意合适的编程语言或平台来实现该模块。

点云模块210能够配置为访问从多个不同的用户装置接收到的多个先前获取的位置报告205。点云模块210能够分析该多个先前获得的位置报告205，以确定所述位置报告205中的任意位置报告是否对应于对一语义地点位置的高质量访问。高质量访问对应于如下位置报告，该位置报告被确定为相对于多个其它候选语义地点位置以较大的可能性与一候选语义地点位置相关联。例如，高质量访问能够对应于如下位置报告，该位置报告具有相对于针对其它候选语义地点位置的置信度分值大于阈值置信度的针对一候选语义地点位置的置信度分值。

如果位置报告确实对应于对一候选语义地点位置的高质量访问，则能够对与该候选语义地点位置相关联的点云生成与与该位置报告对应的数据点。数据点能够包括指示位置报告的地理位置(例如，纬度和经度)以及其它信息的数据，诸如指示用户装置位于特定位置的时间的时间戳。

根据本公开的示例性方面，推断模块230能够至少部分地基于由点云模块210生成的点云215从用户位置报告220来推断或确定语义地点位置。更具体地，推断模块230能够从例如用户装置接收指示位置报告220的信号。位置报告220能够提供关于用户装置位置的历史信息或当前信息。位置报告220能够提供与用户装置相关联的位置信息(例如，纬度、经度)和与该位置报告相关联的时间戳。例如，能够使用与用户装置相关联的定位系统来确定位置报告。例如，定位系统能够基于GPS信号、IP地址、蜂窝三角测量系统、与Wi-Fi接入点的接近度、与信标装置的接近度等来生成位置报告。

推断模块230能够被配置为处理位置报告220，以对位置报告220中的每个位置报告确定语义地点名称或者对位置报告220中的每个位置报告进行标注。例如，在一个实施例中，能够基于各种因素(诸如距离)将位置报告220群集成区段。能够对每个区段识别多个候选语义位置。例如，能够基于映射数据来识别所述多个候选语义位置，所述映射数据识别与所述区段的位置接近(例如，在阈值距离内)的一个或多个候选语义地点位置。

然后，推断模块230能够对候选语义地点位置中的每个候选语义地点位置确定置信度分值。置信度分值能够指示一位置报告与特定的候选语义地点位置相关联的概率。能够基于各种因素来确定置信度分值，诸如从与位置报告相关联的位置到与候选语义地点位置相关联的点的距离。能够至少部分地基于置信度分值来确定语义地点名称。例如，与最高置信度分值相关联的候选语义位置能够被选择作为位置报告的候选语义地点名称。

还能够通过推断模块处理指示语义地点位置225的其它信号以对候选语义地点位置中的每个候选语义地点位置确定置信度分值。这些另外的信号能够包括搜索历史、位置历史、社交信号、无线网络扫描等中的一个或多个。例如，如果用户先前经由搜索引擎对关于候选语义地点位置中的一个候选语义地点位置的信息进行了搜索，则这能够用于增加该候选语义地点位置的置信度分值。作为另一个示例，社交信号(例如，用户在一候选语义位置签到)能够被推断模块230用来推断位置报告更有可能与发生签到的该候选语义位置相关联。

根据本公开的方面，推断模块230能够访问由点云模块210生成的点云215，以支持或确定一个或多个位置报告220与一候选语义地点位置相关联的推断。例如，位置报告220能够与一个或多个点云相匹配。能够通过推断模块230基于与一候选语义低点位置相关联的特定点云的匹配的接近度来确定语义地点名称。可替代地和/或另外，能够将点云215汇总以确定图案。该图案能够提供指示取决于与该位置报告相关联的特定地理位置的与特定的候选语义地点位置相关联的概率的数据。能够通过推断模块230至少部分地基于所确定的概率来确定语义地点名称。

由推断模块230确定的语义地点名称能够用于各种目的。例如，语义地点名称能够被提供用以在用户界面(诸如在用户装置上实现的测绘应用或服务的一部分)上显示。语义地点名称还能够被存储在存储器中，作为对该用户装置确定的位置历史的一部分。在一些实施方案中，语义地点名称能够被访问，以增强社交媒体、测绘应用或其它合适的应用。在一些实施方案中，能够使用应用编程接口(API)访问语义地点名称。

图3描绘了根据本公开的示例性实施例的用于确定语义地点名称的示例性方法(300)的流程图。该方法(300)能够由一个或多个计算装置实现，诸如图8所示的一个或多个计算装置。在特定的实施方案中，方法(300)能够通过图2中描绘的推断模块230来实现。为了图示和讨论的目的，图3描绘了以特定顺序进行的步骤。使用在这里提供的公开内容的本领域普通技术人员将理解：在不偏离本公开的范围的情况下，能够以各种方式调整、重排、扩展、省略或修改在这里讨论的方法中的任意方法的步骤。

在(302)处，该方法包括：接收用户装置的一个或多个位置报告。所述位置报告能够包括指示原始位置(例如，纬度、经度坐标)以及其它信息(诸如与该位置报告相关联的时间戳)的数据。所述位置报告能够由与用户装置相关联的定位系统生成。

在(304)处，该方法包括：对所述位置报告识别多个候选语义地点位置。能够基于各种因素来确定候选语义地点位置。例如，能够通过以下方式来确定候选语义地点位置：将所述位置报告群集成区段并从映射数据识别与所述区段接近的候选语义地点位置。

在(306)处，能够访问与一个或多个点云相关联的数据。更具体地，能够访问与所述多个候选语义地点位置中的每个候选语义地点位置的点云相关联的数据。例如，每个点云能够通过以下方式来生成：从多个先前获取的位置报告来识别与所述多个候选语义位置相对应的高质量访问。每个点云能够包括多个数据点。每个数据点能够对应于对与该点云相关联的候选语义地点位置的高质量访问。

例如，图4描绘了根据本公开的示例性实施例的对一候选语义地点位置确定的一个示例性点云400的表示。该点云400与候选语义地点位置A相关联。如图所示，点云400能够包括多个数据点410。每个数据点410对应于从先前获取的位置报告确定的对候选语义地点位置A的高质量访问。

返回参考图3的(308)，能够至少部分地基于所述一个或多个点云来对所述多个候选语义地点位置中的每个候选语义地点位置确定置信度分值。置信度分值指示该位置报告与特定的候选语义地点位置相关联的可能性(例如概率)。能够基于各种因素来确定置信度分值。一个因素能够是在与该位置报告相关联的地理点和与候选语义地点位置相关联的一个或多个点之间的距离。其它合适的因素能够基于指示搜索历史、位置历史、社交信号、和其它信息的信号。

置信度评分还能够基于从与候选语义地点位置相关联的所述一个或多个点云提取或识别的数据。例如，在一个实施方案中，置信度分值能够基于在从用户装置接收到的一个或多个位置报告与点云中的一个或多个数据点之间的匹配的接近度。例如，在位置报告与点云中的数据点之间发生的匹配越多，则该候选语义地点位置的置信度分值就越高。当与位置报告对应的位置接近与点云中的数据点相关联的位置(例如，在阈值距离内)时，能够在该位置报告与该点云中的数据点之间发生匹配。

作为示例，图5描绘了对用户装置获取的多个位置报告420。所述位置报告420中的某些位置报告420能够被确定匹配图4所示的与对候选语义地点位置A生成的点云400相关联的一个或多个数据点410。被确定与数据点410匹配的位置报告420的数量能够被用于确定用户装置位于候选语义位置A处的置信度分值。

另外和/或替代地，能够分析所述多个点云以确定一个或多个图案。该图案能够包括多个地理单元。能够通过将地理区域细分为不同的区域而获取地理单元。使用在这里提供的公开内容的本领域普通技术人员将理解，该图案能够包括任意数量的任意尺寸的地理单元。

每个地理单元能够提供与多个候选语义地点位置中的每个候选语义地点位置相关联的概率值。针对候选语义地点位置的概率值能够指示被确定位于该地理单元内的位置报告与一候选语义地点位置相关联的可能性。例如，能够基于该候选语义地点位置的点云中的地理单元中的数据点的数量来确定概率值。

例如，图4将地理区域细分为多个地理单元430。每个地理单元430能够提供与候选语义地点位置A相关联的概率值。针对地理单元430的位于候选语义地点位置A处的概率值能够基于候选语义地点位置A的位于该地理单元430内的数据点410的数量来确定。

图6描绘了根据本公开的示例性实施例的用于至少部分地基于从一个或多个点云提取的图案来确定候选语义地点位置的置信度分值的示例性方法(500)的流程图。在(502)处，该方法能够包括：读取从一个或多个点云提取的图案。如上面所讨论地，该图案能够包括多个地理单元。每个地理单元能够提供位于一个或多个候选语义地点名称中的每个候选语义地点名称处的概率值。概率值能够至少部分地基于所述一个或多个点云来确定。例如，由一地理单元提供的针对一候选语义地点位置的概率值能够基于该候选语义地点位置的点云的位于该地理单元内的数据点的数量来确定。

在(504)处，该方法包括：使位置报告与地理单元匹配。例如，能够使从用户装置接收到的位置报告与包含与该位置报告相关联的位置的地理单元匹配。在(506)处，能够识别与该地理单元相关联的针对每个候选语义地点名称的概率值。然后，能够根据针对候选语义地点名称的概率值来确定每个候选语义地点名称的置信度分值(508)。例如，较高的针对候选语义地点名称的概率值能够增加候选语义地点名称的置信度分值。

返回参考图3，在(310)处，对位置报告确定语义地点名称。能够至少部分地基于所述多个候选语义地点位置的置信度分值来确定语义地点名称。例如，能够将语义地点名称确定为与最高置信度分值相关联的候选语义地点位置的名称。

在(312)处，能够将位置报告的语义地点名称存储在一个或多个存储器装置中。例如，能够将语义地点名称存储为用户的位置历史的一部分。然后，语义地点名称能够被用于各种目的。例如，在(314)处，能够在用户界面，诸如图1的用户界面100中提供语义地点名称以显示。

图7描绘了根据本公开的示例性方面的用于生成在确定语义地点名称时使用的一个或多个点云的示例性方法(600)的流程图。图7的方法能够通过一个或多个计算装置来实现，诸如图8所描绘的一个或多个计算装置。在特定的实施方案中，该方法(600)能够通过图2的点云模块210来实现。

在图7的(602)处，该方法包括：从多个装置获取位置报告。例如，能够将在一段时间内从多个装置获取的位置报告存储在存储器装置(诸如服务器处的存储器装置)中。能够从存储器访问位置报告。在(604)处，能够识别每个位置报告的多个候选语义地点位置。

然后，能够在(606)处确定每个候选语义地点位置的置信度分值。每个候选语义地点位置的置信度评分能够指示一位置报告对应于或位于候该选语义地点位置处的可能性。如以上所讨论地，每个候选语义地点位置的置信度分值能够基于各种信号(诸如从该位置报告到与该候选语义位置相关联的点或建筑物轮廓的距离)来确定。能够基于指示语义地点位置的其它信号，诸如搜索历史、无线网络扫描、社交信号等，来确定置信度分值。

一旦已经对候选语义地点名称确定了置信度分值，就能够确定该位置报告是否对应于高质量访问(608)。例如，当一候选语义地点名称的置信度分值显著高于该位置报告的其它候选语义地点名称的置信度分值时，该位置报告能够对应于高质量访问。

在特定的实施方案中，当一候选语义地点位置的置信度分值相对于该位置报告的多个其它候选语义地点位置大于阈值置信度时，能够确定该位置报告对应于对该候选语义地点位置的高质量访问。在具体实施方案中，当一候选语义地点位置的置信度分值相对于其它候选语义地点位置的置信度分值大于大约25％的阈值置信度时，位置报告能够对应于对该候选语义地点位置的高质量访问。如在这里所使用地，当与数值结合使用时，术语“大约”指的是在所述数值的20％内。

作为一个示例，对于一位置报告，能够识别四个候选语义地点位置：位置A、位置B、位置C、和位置D。能够基于指示语义地点位置的信号来对位置A、位置B、位置C和位置D中的每个位置确定置信度分值。位置A的置信度分值能够是87.483％。位置B的置信度能够是9.304％。位置C的置信度能够是0.282％。位置D的置信度能够是0.249％。在该示例中，位置A的置信度相对于位置B、位置C和位置D的置信度分值大于25％的的阈值置信度。因此，能够将该位置报告识别为对位置A的高质量访问。

参考图7，在(610)处，对于针对一候选语义地点位置确定的每个高质量访问，为与该候选语义地点位置相关联的点云生成数据点。然后，能够使该数据点与该候选语义地点位置的点云在一个或多个存储器装置中相关联(612)。根据本公开的示例性方面，能够访问该点云以用于确定语义地点名称。

图8描绘了能够用于实现根据本公开的示例性方面的方法和系统的示例性计算系统700。系统700能够使用客户端-服务器架构来实现，该客户端-服务器架构包括通过网络740与一个或多个客户端装置730通信的服务器710。系统700能够使用其它合适的架构(诸如单个计算装置)来实现。

系统700包括服务器710，诸如网页服务器。服务器710能够托管地理信息系统，诸如与测绘服务相关联的地理信息系统。服务器710能够使用任意合适的计算装置来实现。服务器710能够具有一个或多个处理器712和一个或多个存储器装置714。服务器710还能够包括用于通过网络740与一个或多个客户端装置730通信的网络接口。网络接口能够包括用于与一个或多个网络交互的任意合适的部件，例如，包括发射器、接收器、端口、控制器、天线、或其它合适的部件。

一个或多个处理器712能够包括任意合适的处理装置，诸如微处理器、微控制器、集成电路、逻辑装置或其它合适的处理装置。一个或多个存储器装置714能够包括一个或多个计算机可读介质，包括但不限于非易失性计算机可读介质、RAM、ROM、硬盘驱动器、闪存驱动器、或其它存储器装置。一个或多个存储器装置714能够存储可由一个或多个处理器712访问的信息，包括能够由所述一个或多个处理器712执行的计算机可读指令716。指令716能够是当被一个或多个处理器712执行时使得该一个或多个处理器712执行操作的任意一组指令。例如，指令716能够被一个或多个处理器712执行，以实现一个或多个模块，诸如参考图2描述的点云模块210和推断模块230。

如图8所示，一个或多个存储器装置714还能够存储能够被一个或多个处理器712检索、操纵、创建或存储的数据718。例如，数据718能够包括的位置报告、映射数据、根据本公开的示例性方面生成点云、根据本公开的示例性方面确定的语义地点名称、以及其它数据。数据718能够被存储在一个或多个数据库中。该一个或多个数据库能够通过高带宽LAN或WAN连接到服务器710，或者还能够通过网络740连接到服务器710。能够将该一个或多个数据库拆分，以使得它们位于多个场所中。

服务器710能够通过网络740与一个或多个客户端装置730交换数据。虽然在图8中示出了两个客户端装置730，但是任意数量的客户端装置730能够通过网络740连接到服务器710。客户端装置730中的每个能够是任意合适类型的计算装置，诸如通用计算机、专用计算机、笔记本电脑、台式机、移动装置、导航系统、智能手机、平板电脑、可穿戴计算装置、具有一个或多个处理器的显示器、或其它合适的计算装置。

与服务器710类似，客户端装置730能够包括一个或多个处理器732和存储器734。一个或多个处理器732能够包括一个或多个中央处理单元(CPU)、致力于有效地渲染图像或进行其它专门计算的图形处理单元(GPU)、和/或其它处理装置。存储器734能够包括一个或多个计算机可读介质，并且能够存储可被一个或多个处理器732访问的信息，包括能够被一个或多个处理器732执行的指令736和数据738。例如，存储器734能够存储用于实现用于显示根据本公开的示例性方面确定的语义地点名称的用户界面模块的指令736。

图8的客户端装置730能够包括用于向用户提供信息和从用户接收信息的各种输入/输出装置，诸如触摸屏、触摸板、数据输入键、扬声器、和/或适于语音识别的麦克风。例如，客户端装置730能够具有用于呈现显示根据本公开的示例性方面的语义地点名称的用户界面的显示装置5735。

客户端装置730还能够包括用于通过网络740与一个或多个远程计算装置(例如，服务器710)通信的网络接口。网络接口能够包括用于与一个或多个网络交互的任意合适的部件，例如，包括发射器、接收器、端口、控制器、天线、或其它合适的部件。

网络740能够是任意类型的通信网络，诸如局域网(例如，内联网)、广域网(例如，因特网)、蜂窝网络、或其一些组合。网络740还能够包括在客户端装置730与服务器710之间的直接连接。通常，能够使用各种通信协议(例如，TCP/IP、HTTP、SMTP、FTP)、编码或格式(例如，HTML，XML)、和/或保护方案(例如，VPN、安全HTTP、SSL)，经由通过使用任意类型的有线和/或无线连接的网络接口运载在服务器710与客户端装置730之间的通信。

在这里讨论的技术涉及服务器、数据库、软件应用和其它基于计算机的系统，以及采取的动作和发送到该系统及从该系统发送的信息。本领域普通技术人员将认识到，基于计算机的系统的固有灵活性允许任务以及部件之间和之中的功能性的大量的可能的配置、组合、和分工。例如，这里讨论的服务器进程可以使用单个服务器或组合工作的多个服务器来实现。数据库和应用可以在一个系统上实现或分布在多个系统上。分布的部件可以相继地或并行地操作。

虽然已经参考本公开的具体的示例性实施例详细描述了本主体，但是将理解的是，本领域技术人员在获得前述理解的基础上可以容易地对这样的实施例做出替代、改变和等同。因此，本公开的范围是当作示例而不是作为限制，并且本公开不排除包括对于个本领域普通技术人员来说显而易见的对本公开的这样的改型、改变和/或补充。

Claims (20)

1.一种确定由用户装置访问的语义地点名称的计算机实施的方法，包括：

通过一个或多个计算装置接收与用户装置相关联的至少一个位置报告；

通过所述一个或多个计算装置访问与一个或多个点云相关联的数据，每个点云与一候选语义地点位置相关联，每个点云从对多个装置汇总的先前获取的位置报告生成，每个点云包括多个数据点，每个数据点对应于所述多个装置中的一个装置对与该点云相关联的该候选语义地点位置的高质量访问；以及

通过所述一个或多个计算装置至少部分地基于所述位置报告和所述一个或多个点云来识别由所述用户装置访问的语义地点名称；

其中，每个高质量访问被识别为所述多个装置中的一个装置的如下访问，该访问被确定为相对于多个其它候选语义地点位置以较大的可能性与该候选语义地点位置相关联。

2.根据权利要求1所述的计算机实施的方法，还包括：

通过所述一个或多个计算装置在显示装置上呈现的用户界面中提供所述语义地点名称以显示。

3.根据权利要求1所述的计算机实施的方法，还包括：

通过所述一个或多个计算装置将所述语义地点名称存储为所述用户装置的位置历史的一部分。

4.根据权利要求1所述的方法，其中，至少部分地基于在所述位置报告与所述一个或多个点云之间的匹配来确定所述语义地点名称。

5.根据权利要求1所述的方法，其中，通过所述一个或多个计算装置至少部分地基于与所述用户装置相关联的所述位置报告和所述一个或多个点云来识别所述语义地点名称包括：

通过所述一个或多个计算装置访问从所述一个或多个点云提取的图案，所述图案包括多个地理单元，每个地理单元提供位于一个或多个候选语义地点名称中的每个候选语义地点名称处的概率值，所述概率值至少部分地基于所述一个或多个点云来确定；

通过所述一个或多个计算装置使所述位置报告与所述多个地理单元中的一个地理单元进行匹配；以及

通过所述一个或多个计算装置至少部分地基于与匹配到所述位置报告的所述地理单元相关联的概率值来确定所述语义地点名称。

6.根据权利要求1所述的方法，其中，至少部分地通过进行操作来生成所述多个点云中的每个点云，所述操作包括：

通过所述一个或多个计算装置从所述多个装置中的一个装置接收位置报告；

通过所述一个或多个计算装置确定所述位置报告对应于高质量访问；

通过所述一个或多个计算装置识别对应于所述高质量访问的所述候选语义地点位置；以及

至少部分地基于所述位置报告生成与所述候选语义地点位置相关联的所述点云的数据点。

7.根据权利要求6所述的方法，其中，通过所述一个或多个计算装置确定所述位置报告对应于高质量访问的操作包括：

通过所述一个或多个计算装置识别所述位置报告的多个候选语义地点位置；

通过所述一个或多个计算装置对所述位置报告的所述多个候选语义地点位置中的每个候选语义地点位置确定置信度分值，所述置信度分值指示所述位置报告在对所述候选语义地点位置的访问期间发生的可能性；以及

通过所述一个或多个计算装置至少部分地基于所述多个候选语义地点位置中的每个候选语义地点位置的置信度分值来确定所述位置报告对应于高质量访问。

8.根据权利要求7所述的方法，其中，至少部分地基于指示所述位置报告的语义地点位置的一个或多个信号来确定所述多个候选语义地点位置中的每个候选语义地点位置的置信度分值。

9.根据权利要求8所述的方法，其中，指示语义地点位置的所述一个或多个信号至少部分地基于到所述候选语义地点位置的距离、搜索历史、无线网络扫描、社交信号或过去的位置报告中的一个或多个。

10.根据权利要求7所述的方法，其中，通过所述一个或多个计算装置确定所述位置报告对应于高质量访问的操作包括：当所述多个候选语义地点位置中的一个候选语义地点位置的置信度分值相对于多个其它候选语义地点位置大于阈值置信度时，通过所述一个或多个计算装置确定所述位置报告对应于高质量访问。

11.一种计算系统，包括：

一个或多个处理器；和

一个或多个存储器装置，所述一个或多个存储器装置存储计算机可读指令，所述计算机可读指令在被所述一个或多个处理器执行时致使所述一个或多个处理器执行操作，所述操作包括：

获取与第一装置相关联的第一位置报告；

确定所述第一位置报告对应于对候选语义地点位置的高质量访问；

至少部分地基于所述位置报告对与所述候选语义地点位置相关联的点云生成数据点；以及

使所述数据点与所述候选语义地点位置的点云在所述一个或多个存储器装置中相关联；

其中，当所述位置报告被确定相对于多个其它候选语义地点位置以较大的可能性与所述候选语义位置相关联时，所述位置报告被确定为对应于高质量访问。

12.根据权利要求11所述的计算系统，其中，确定所述第一位置报告对应于对候选语义地点位置的高质量访问包括：

识别所述位置报告的多个候选语义地点位置；

对所述位置报告的所述多个候选语义地点位置中的每个候选语义地点位置确定置信度分值，所述置信度分值指示所述位置报告在对所述候选语义地点位置的访问期间发生的可能性；以及

至少部分地基于所述多个候选语义地点位置中的每个候选语义地点位置的置信度分值来确定所述位置报告对应于高质量访问。

13.根据权利要求12所述的计算系统，其中，至少部分地基于指示所述位置报告的语义地点位置的一个或多个信号来确定所述多个候选语义地点位置中的每个候选语义地点位置的置信度分值，所述一个或多个信号至少部分地基于到所述候选语义地点位置的距离。

14.根据权利要求12所述的计算系统，其中，确定所述位置报告对应于高质量访问的操作包括：当所述多个候选语义地点位置中的一个候选语义地点位置的置信度分值相对于多个其它候选语义地点位置大于阈值置信度时，确定所述位置报告对应于高质量访问。

15.根据权利要求11所述的计算系统，其中，所述操作还包括：

接收与第二装置相关联的第二位置报告；

访问存储在所述一个或多个存储器装置中的所述点云；以及

至少部分地基于所述第二位置报告和所述点云来识别由所述第二装置访问的语义地点名称。

16.根据权利要求15所述的计算系统，其中，至少部分地基于在所述第二位置报告与所述点云之间的匹配来识别由所述第二装置访问的所述语义地点名称。

17.根据权利要求15所述的计算系统，其中，至少部分地基于所述第二位置报告和所述点云来识别由所述第二装置访问的语义地点名称的操作包括：

访问至少部分地基于所述点云确定的图案，所述图案包括多个地理单元，每个地理单元提供位于一个或多个语义地点名称中的每个语义地点名称处的概率值，所述概率值至少部分地基于所述一个或多个点云来确定；

使所述第二位置报告与所述多个地理单元中的一个地理单元匹配；以及

至少部分地基于与匹配到所述第二位置报告的所述地理单元相关联的所述概率值来确定所述语义地点名称。

18.一个或多个有形的非易失性计算机可读介质，所述有形的非易失性计算机可读介质存储计算机可读指令，所述计算机可读指令在被一个或多个处理器执行时致使所述一个或多个处理器执行操作，所述操作包括：

接收与用户装置相关联的位置报告；

访问与一个或多个点云相关联的数据，每个点云与语义地点位置相关联，每个点云从对多个装置汇总的先前获取的位置报告生成，每个点云包括多个数据点，每个数据点对应于所述多个装置中的一个装置对与该点云相关联的该语义地点位置的高质量访问；以及

至少部分地基于所述位置报告和所述一个或多个点云来识别由所述用户装置访问的语义地点名称；

其中，每个高质量访问被识别为所述多个装置中的一个装置的如下访问，所述访问被确定为相对于多个其它候选语义地点位置以较大的可能性与候选语义地点位置相关联。

19.根据权利要求18所述的一个或多个有形的非易失性计算机可读介质，其中，至少部分地基于在所述位置报告与所述一个或多个点云之间的匹配来识别所述语义地点名称。

20.根据权利要求18所述的一个或多个有形的非易失性计算机可读介质，其中，至少部分地基于与所述用户装置相关联的所述位置报告和所述一个或多个点云来识别所述语义地点名称的操作包括：

访问从所述一个或多个点云提取的图案，所述图案包括多个地理单元，每个地理单元提供位于一个或多个候选语义地点名称中的每个候选语义地点名称的概率值，所述概率值至少部分地基于所述一个或多个点云来确定；

使所述位置报告与所述多个地理单元中的一个地理单元匹配；以及

至少部分地基于与匹配到所述位置报告的所述地理单元相关联的概率值来确定所述语义地点名称。