地方热几何结构制造技术

一种用于确定和标注感兴趣区域的过程，包括步骤：从多个用户接收多个数据点，每一个数据点是在特定时间接收的；确定所述多个数据点的每一个的用户位置；从所述多个数据点生成热图，其中所述热图表示在被划分为多个单元的地理区域上的人口密度分布。在某些方面，所述过程进一步包括用于下述的步骤：识别在所述地理区域内的单元的至少一个集群；生成用于所述单元的至少一个集群的有界多边形；以及将所述单元的至少一个集群和其对应的有界多边形作为感兴趣区域存储在地理信息系统中。也提供了系统和机器可读介质。

【技术实现步骤摘要】
【国外来华专利技术】地方热几何结构本申请要求于2012年I月13日提交的、题目为“PLACE HEAT GEOMETRIES”的美国临时申请N0.61/586，714的权益，其通过引用被合并在此。
本主题公开一般地涉及感兴趣区域的地理边界的确定。具体地，本主题公开涉及基于时间相关的热图数据的非官方感兴趣区域的确定和标注。
技术介绍
经常容易从地图等找到用于感兴趣的官方地理区域和点的位置和标签信息(例如，名称和地方标签)。然而，对于诸如居民区和自治区的非官方区域，边界和标签信息更难确定，其中，边界和通俗化标签趋向于随着时间移位和改变。
技术实现思路
在某些方面，本主题技术涉及一种用于确定和标注感兴趣区域的计算机实现的方法，所述方法包括步骤:从多个用户接收多个数据点，每一个数据点是在特定时间接收的；确定所述多个数据点中的每一个的用户位置；从所述多个数据点生成热图，其中，所述热图表示在被划分为多个单元的地理区域上的人口密度分布；以及识别在所述地理区域内的具有超过阈值的人口密度的单元。在某些方面，所述方法可以进一步包括用于下述的步骤:从所识别的单元识别在所述地理区域内的单元的至少一个集群；生成用于所述单元的至少一个集群的有界多边形；以及将所述单元的至少一个集群和其对应的有界多边形作为感兴趣区域存储在地理信息系统中。 在其他方面，本主题技术涉及一种用于确定和标注感兴趣区域的系统，所述系统包括一个或多个处理器和包括其上存储的指令的机器可读介质，所述指令在被所述处理器执行时使得所述处理器执行操作，所述操作包括:从多个用户接收多个数据点，每一个数据点是在特定时间接收的；确定所述多个数据点中的每一个的用户位置；从所述多个数据点生成热图，其中，所述热图表示在被划分为多个单元的地理区域上的人口密度分布；以及从在所述地理区域中的所述单元的平均人口密度确定阈值。在某些方面，所述处理器可以进一步被配置为执行用于下述的操作:识别在所述地理区域内的具有超过所述阈值的人口密度的单元；从所识别的单元识别在所述地理区域内的单元的至少一个集群；生成用于所述单元的至少一个集群的有界多边形；以及将所述单元的至少一个集群和其对应的有界多边形作为感兴趣区域存储在地理信息系统中。 在另一个方面，本主题技术涉及一种机器可读介质，包括其中存储的指令，所述指令在被机器执行时使得所述机器执行操作，所述操作包括:从多个用户接收多个数据点，每一个数据点是在特定时间接收的；确定所述多个数据点中的每一个的用户位置；从所述多个数据点生成热图，其中，所述热图表示在被划分为多个单元的地理区域上的人口密度分布；以及从在所述地理区域中的所述单元的平均人口密度确定阈值。在某些实现方式中，所述指令可以进一步使得所述机器执行用于下述的操作:识别在所述地理区域内的具有超过所述阈值的人口密度的单元；从所识别的单元识别在所述地理区域内的单元的至少一个集群；生成用于所述单元的至少一个集群的有界多边形；以及将所述单元的至少一个集群和其对应的有界多边形作为感兴趣区域存储在地理信息系统中。 可以明白，从下面的详细说明，本主题技术的其他配置将对于本领域内的技术人员变得显然，其中，通过例示示出和描述了本主题技术的各个配置。将认识到本主题技术能够具有其他和不同的配置，并且其若干细节能够在各个其他方面进行修改，所有都不偏离本主题技术的范围。因此，附图和详细说明应被看作在本质上是说明性的，而不是限定性的。 【附图说明】 在所附的权利要求中给出了本主题技术的某些特征。然而，为了解释的目的，在下面的附图中给出了本主题技术的若干实施例。 图1A和IB图示了根据本主题公开的某些方面的用于确定和标注感兴趣区域的示例方法的流程图。 图2图示了根据一些方面的被划分为多个单元的示例热图。 图3A和3B概念地图示了用于处理在单个单元内的热图数据的步骤的示例。 图4图示了可以用于实现本主题技术的一些方面的示例网络。 图5概念地图示了可以用于实现本主题技术的一些方面的电子系统。 【具体实施方式】 下面给出的详细描述意欲作为本主题技术的各个配置的描述，并且不意欲表示其中可以实践本主题技术的仅有配置。附图被合并在此并且构成详细描述的一部分。该详细描述包括用于提供本主题技术的更彻底的理解的目的的具体细节。然而，对于本领域内的技术人员清楚和显然的是，本主题技术不限于在此给出的具体细节，并且可以在没有这些具体细节的情况下被实践。在一些情况下，以框图形式示出了公知结构和组件，以便避免使本主题技术的概念模糊。 具体地，本公开利用表示人口密度分布的热图数据来确定潜在的感兴趣区域。虽然热图数据可以基于指示个人或(一组个人)的位置的任何信息，但是在某些方面，热图数据基于可以从多个源接收的地理位置数据。例如，可以经由一个或多个源来接收地理位置数据，该一个或多个源包括但是不限于经由地图视口请求或位置请求、用户报告的登记、用户提供的评论、方向查询、IP地理位置预测和/或地理标记的内容等接收的匿名全球定位系统(GPS)信息。 在某些方面，基于用于潜在的感兴趣区域的热密度是否超过预定热阈值来识别感兴趣的区域。虽然可以使用不同的度量来作出该确定，但是一种方法包含测量跨越特定区域的地理位置请求的密度，并且然后选择超过预定的热阈值的相对峰值(相对于面积平均值)。通过考虑面积平均值，该方法避免了基于诸如人口密度的全球变量来定义不同位置的分层阈值的问题中的一些，例如，类似人口的城市在所接收的地理位置请求方面经常展示出不同的密度分布。 随后，将热图划分为多个单元，使得可以独立地处理在每一个单元中存在的潜在的感兴趣区域。在一些示例中，用于任何特定单元的处理首先包含将在该单元内的潜在感兴趣区域的热图数据聚类，以确定在特征之间的连续性。可以以多种方式来执行聚类，例如，在一些方面，可以使用诸如DBScan等的已知算法来执行聚类。在热图上将潜在区域聚类的过程可以包含将热图数据“净化”以填充间隙和/或去除不期望的特征，诸如孔、重叠分和/或较少相关或兴趣的区域。 从被净化的集群生成感兴趣多边形，以限定有界的地理感兴趣区域。该过程包含:在要一起考虑的单个集群(或集群组)周围生成边界，以形成一个或多个感兴趣多边形。虽然可以使用足以在集群数据周围生成有界形状的任何过程来生成感兴趣的多边形，但是在一些实现方式中，可以使用标准的编程库函数或例程(诸如AlphaShape)。 因为可以独立于其他单元的处理来执行聚类和生成用于任何特定单元的感兴趣多边形的过程，所以可以并行地处理多个单元。当完成相邻单元的处理时，可以合并表示连续的感兴趣区域的相邻单元的感兴趣多边形。 随后，可以然后通过与已知的数据库信息作比较将感兴趣多边形与标签和/或地理特征相关联，并且将其存储到一个或多个地理信息系统。可以基于通俗名称、感兴趣点和由感兴趣多边形界定的企业位置的相关性来执行名称/标签信息与感兴趣多边形的关联。在一个示例中，基于与已知地区的重叠量将标签附接到感兴趣多边形。该区域重叠的比较可以利用被视为具有更大排名或相关性的某些已知区域的加权平均值；因此，可以比用于较小兴趣的地区或特征的较大面积的重叠更重地将高重要性的地区或特征的较小数量的重叠加权。 [0本文档来自技高网...

【技术保护点】
一种用于确定和标注感兴趣区域的方法，所述方法包括：从多个用户接收多个数据点，每一个数据点是在特定时间接收的；确定所述多个数据点中的每一个的用户位置；从所述多个数据点生成热图，其中所述热图表示在被划分为多个单元的地理区域上的人口密度分布；识别在所述地理区域内的具有超过阈值的人口密度的单元；从所识别的单元识别在所述地理区域内的至少一个单元集群；生成用于所述至少一个单元集群的有界多边形；以及将所述至少一个单元集群和其对应的有界多边形作为感兴趣区域存储在地理信息系统中。

【技术特征摘要】
【国外来华专利技术】2012.01.13 US 61/586,7141.一种用于确定和标注感兴趣区域的方法，所述方法包括: 从多个用户接收多个数据点，每一个数据点是在特定时间接收的； 确定所述多个数据点中的每一个的用户位置； 从所述多个数据点生成热图，其中所述热图表示在被划分为多个单元的地理区域上的人口密度分布； 识别在所述地理区域内的具有超过阈值的人口密度的单元； 从所识别的单元识别在所述地理区域内的至少一个单元集群； 生成用于所述至少一个单元集群的有界多边形；以及 将所述至少一个单元集群和其对应的有界多边形作为感兴趣区域存储在地理信息系统中。2.根据权利要求1所述的方法，进一步包括:从在所述地理区域中的所述单元的平均人口密度确定所述阈值。3.根据权利要求1所述的方法，其中，从所接收的多个数据点生成热图进一步包括:基于在特定时间段期间接收的所述多个数据点来生成用于所述特定时间段的热图。4.根据权利要求3所述的方法，其中，所述特定时间段包括上午、下午、白天、夜间、工作日、周末或季节中的至少一个。5.根据权利要求1所述的方法，其中，所述多个数据点包括GPS数据、W1-Fi接入点数据、登记数据或IP地理位置数据中的至少一个。6.根据权利要求1所述的方法，进一步包括: 从所识别的单元识别在所述地理区域内的第一单元集群和第二单元集群；以及生成用于所述第一单元集群的第一有界多边形和用于所述第二单元集群的第二有界多边形，其中所述第一有界多边形和所述第二有界多边形是并行生成的。7.根据权利要求6所述的方法，进一步包括: 基于由所述第一有界多边形和所述第二有界多边形共享的区域重叠的量来合并所述第一有界多边形和所述第二有界多边形。8.一种用于确定和标注感兴趣区域的系统，所述系统包括: 一个或多个处理器；以及 包括其上存储的指令的机器可读介质，所述指令在被所述处理器执行时使得所述处理器执行操作，所述操作包括: 从多个用户接收多个数据点，每一个数据点是在特定时间接收的； 确定所述多个数据点中的每一个的用户位置； 从所述多个数据点生成热图，其中所述热图表示在被划分为多个单元的地理区域上的人口密度分布； 从在所述地理区域中的所述单元的平均人口密度确定阈值； 识别在所述地理区域内的具有超过所述阈值的人口密度的单元； 从所识别的单元识别在所述地理区域内的至少一个单元集群； 生成用于所述至少一个单元集群的有界多边形； 将所述至少一个单元集群和其对应的有界多边形作为感兴趣区域存储在地理信息系统中。9.根据权利要求8所述的系统，其中，从所接收的多个数据点生成热图进一步包括:基于在特定时间段期间接收的所述多个数据点来生成用于所述特定时间段的热图。10.根据权...

【专利技术属性】
技术研发人员：菲奥纳·伊丽莎白·赫林，马修·詹姆斯·亨尼根，杰马·埃克斯顿，马克·彼得·塔尔卡·威尔逊，安德鲁·伊兰德，萨拉·福琼，
申请(专利权)人：谷歌公司，
类型：发明
国别省市：美国;US