[发明专利]发现相关地点以及自动设定其大小

说明书

优先权申请案的交叉参考

本申请案主张2011年9月28日申请且标题为“发现相关地点以及自动设定其大小(Discovering and Automatically Sizing Places of Relevance)”的第61/540,426号美国临时申请案的权益和优先权，所述临时申请案全文以引用的方式并入本文中。本申请案还主张2012年9月26日申请且标题为“发现相关地点以及自动设定其大小(Discovering and Automatically Sizing Places of Relevance)”的第13/627,823号美国申请案的权益和优先权，所述申请案全文以引用的方式并入本文中。

技术领域

本发明的方面涉及通信技术、计算技术，和/或基于位置的技术。具体来说，本发明的方面涉及用于发现相关地点和/或自动设定其大小的方法、设备、系统和计算机可读媒体。若干实施例基于在一个或一个以上移动装置正沿着与同用户相关的地点有关的路径(例如，在所述地点开始、结束或穿过所述地点的路径)的同时所述移动装置进行的测量发现所述同用户相关的地点。

背景技术

相关地点(POR)可为对于可例如为移动计算装置(例如，无线手持机、蜂窝式电话、智能电话、个人数字助理(PDA)等)的用户的人重要的任何物理位置和/或区域。特定地点对于用户来说是否重要可取决于用户在对应于所述特定地点的物理位置和/或区域中所花的时间周期且/或依据所述时间周期来测量。因此，如果计算装置的用户(以及对应的，计算装置本身)在特定地点保持静止且/或花费显著长的时间周期，那么计算装置可确定所述特定地点为POR。

在现有技术中还已知要用户供应标签以识别与用户相关的地点。举例来说，第一测量集合可由移动装置在所述移动装置静止时进行。用户可随后将进行这些测量的地点标记为“办公室”。类似地，第二测量集合可在移动装置在另一位置静止时进行，所述地点可随后由用户标记为“家”。因此，进行第一和第二测量集合的区域构成两个与用户相关的地点。

因此，需要不仅基于当移动装置静止时进行的测量而且还基于当移动装置不静止时进行的测量(即，当移动装置正移动时进行的测量)识别上文描述的类型的相关地点。当移动装置由用户沿着一商店(例如百货商店，比如J.C.Penny或Macy百货，在商店里，用户不会在一个点花费几分钟静止而是用户通常在所述商店的界限内四处走动)内的路径移动时，出现发明者指出的一个问题。因此，需要如下文描述使用在移动装置正移动时进行的测量来识别相关地点。

发明内容

本发明的方面涉及发现一个或一个以上相关地点(POR)和/或自动设定其大小。举例来说，一些POR可能不经界定以表示单一特定点(或进行无线信号的测量的地点)，而是可经界定以表示包含多个点的真实世界中的路径。另外其它POR可经界定以表示真实世界中的邻近和/或邻接点的集合。通过实施本发明的一个或一个以上方面，计算装置(和/或其上执行的软件)可能够向用户提供增强的功能性，例如位置特定偏移(例如，附近商店、餐厅等的优惠券)、位置特定广告、其它基于位置的特征，和/或位置相关信息等。

根据一个或一个以上方面，在发现一个或一个以上延伸相关地点的过程中，可识别多个相关地点。可接收指定待与所述多个相关地点的一个或一个以上相关地点相关联的一个或一个以上标签的用户输入。随后，可基于所接收的用户输入确定所述多个相关地点中的至少两个相关地点是否与所述一个或一个以上标签中的第一标签相关联。接着，可基于一个或一个以上距离量度(指示质心之间的差异性)确定所述至少两个相关地点是否邻近。随后，响应于确定所述至少两个相关地点与第一标签相关联，且响应于确定所述至少两个相关地点邻近，可确定所述至少两个相关地点界定延伸相关地点。

在至少一个布置中，从至少两个不同用户获得所述一个或一个以上标签。在一个或一个以上额外布置中，所述一个或一个以上标签的第一集合可指定为公共的且所述一个或一个以上标签的第二集合可指定为所述至少两个不同用户中的至少一个用户私人的。在另外一个或一个以上额外布置中，第一标签可包含在第一集合中。

根据一个或一个以上额外和/或替代方面，在发现一个或一个以上基于路径的相关地点的过程中，可接收多个位置值。随后，可基于所述多个位置值识别一个或一个以上连续走动区段。接着，对于至少两个经识别的连续走动区段，可产生对应于所述至少两个经识别的连续走动区段的每一者的质心的树。随后，可基于所产生的质心树确定所述至少两个经识别的连续走动区段是否与第一路径匹配。