定义场所和流量的位置数据制造技术

在一个实施例中，计算装置从与场所对应的用户中选择多个位置更新。每个位置更新包括指示用户所在的地理位置的数据以及与用户在地理位置的时间对应的时间。所述计算装置选择具有特定地理区域内的地理位置的位置更新的第一子集。对于第一子集中的每个位置更新，所述计算装置确定相应的用户和时间。所述计算装置选择位置更新的第二子集，在第二子集中的每个位置更新与第一子集的用户以及在第一子集中的位置更新的时间的阈值时间内的时间对应。所述计算装置基于与第二子集中的位置更新对应的地理位置的分布来生成概率图。

【技术实现步骤摘要】
【国外来华专利技术】定义场所和流量的位置数据
本公开通常涉及位置服务以及识别和定义位置。
技术介绍
可以包括社交网网站的社交网系统能够使其用户(例如，个人或组织)与该系统并且通过该系统彼此互动。通过用户的输入，社交网可以在社交网系统内创建和储存与用户相关联的用户配置文件。用户配置文件可包括人口统计信息、通信信道信息以及关于用户的个人兴趣的信息。通过用户的输入，社交网系统还可以创建和储存用户与社交网系统的其他用户的关系的记录，并且提供服务(例如，涂鸦墙、照片分享、活动组织、消息传送、游戏或广告)，以在用户之间或之中促进社会互动。社交网系统可以通过一个或多个网络将与其服务相关的内容或消息发送给用户的移动或其他计算装置。用户还可以在用户的移动或其他计算装置上安装软件应用程序，用于评估用户的用户配置文件以及在社交网系统内的其他数据。社交网系统可以生成一组个性化的内容对象，以向用户显示，例如，与该用户联系的其他用户的聚合故事的新闻推送。移动计算装置(例如，智能电话、平板计算机或膝上型计算机)可以包括用于确定其位置、方向或定向的功能，例如，GPS接收机、罗盘或陀螺仪。这种装置还可以包括用于诸如蓝牙通信、近场通信(NFC)或红外(IR)通信或与无线局域网(WLAN)或蜂窝电话网络的通信等无线通信的功能。这种装置还可以包括一个或多个相机、扫描仪、触摸屏、麦克风或扬声器。移动计算装置还可以执行诸如游戏、网络浏览器或社交网应用程序等软件应用程序。使用社交网应用程序，用户可以与在其社交网中的其他用户联系、通信和共享信息。
技术实现思路
在特定实施例中，社交网系统可以从社交网系统的一个或多个用户接收周期性位置更新。位置更新可以通过诸如登记等各种方法从用户的移动装置通过访问移动装置上的社交网系统的应用程序，或通过移动装置发送的周期性位置更新来提供。每个位置更新可以包含用户的地理位置以及对应于在地理位置处的用户的时间。社交网系统可以接收可以与诸如商店等特定场所相关联的多个位置更新。社交网系统可以接收多个位置更新，包括在特定场所登记，并且基于每个登记的地理位置更新的分布来确定质心区域。社交网系统可以确定质心区域内的所有其他位置更新也与特定场所相关联。社交网系统可以确定与质心区域内的位置更新相关联的一个或多个用户。社交网系统可以针对一个或多个用户中的每一个在质心区域内的位置更新时间之前和之后确定在阈值时间段内发送的一个或多个位置更新。在特定实施例中，社交网系统可以在阈值时段内生成由一个或多个用户发送的位置更新的热图。社交网系统可以基于热图生成概率图，其中，概率图上的每个点表示在质心区域开始的用户将到达该点的可能性。社交网系统可以基于概率图来确定一个或多个边界，例如，在概率有显着变化的情况下。在特定实施例中，社交网系统可以基于沿着该路径移动的用户发送的一个或多个位置更新来确定特定路径的一个或多个边界。用户在路径上的位置分布可用于生成该路径的质心区域或线路。然后，社交网系统可以监控在质心区域内移动用户所发送的位置更新。可以为移动用户生成热图和概率图，并确定一个或多个边界。在特定实施例中，社交网系统可以确定特定未识别场所的存在和边界。社交网系统可以确定特定地理位置具有超过阈值密度的位置更新密度，并且确定存在场所。社交网系统可以确定从密集区域内发送的位置更新的分布，并确定密集区域的质心区域。社交网系统可以监控在质心区域内发送的位置更新，以生成质心区域内的用户的热图和概率图。可以确定未识别场所的一个或多个边界。社交网系统可以使用发送位置更新的用户的一个或多个人口特征来对该场所进行分类。根据本专利技术的实施例特别在所附权利要求中公开，涉及一种方法、存储介质、系统和计算机程序产品，其中，在一个权利要求类别中提及的任何特征(例如，方法)也可以在另一权利要求类别(例如，系统)中主张。仅由于形式的原因而选择返回所附权利要求中的依赖或引用。然而，也可以要求由返回任何先前的权利要求的故意引用(特别是多个依赖性)所导致的任何主题，从而公开并且可以要求权利要求及其特征的任何组合，而不管所附权利要求中选择的依赖性。可以要求的主题不仅包括所附权利要求中阐述的特征的组合，而且还包括权利要求中的特征的任何其他组合，其中，权利要求中提及的每个特征可以与权利要求中的任何其他特征或其他特征的组合相结合。此外，可以在单独的权利要求中和/或在与本文所描述或描绘的任何实施例或特征或者与所附权利要求的任何特征的任何组合中要求本文描述或描绘的任何实施例和特征。在根据本专利技术的实施例中，一种方法包括：由计算装置选择与场所对应的多个位置更新，从一个或多个用户接收多个所述位置更新，其中，每个位置更新包括：指示用户所在的地理位置的数据；和指示用户在地理位置时的时间戳；由所述计算装置选择位置更新的第一子集，其中，第一子集中的位置更新对应于地理区域内的地理位置；由所述计算装置为第一子集中的一个或多个位置更新中的每一个：确定与位置更新对应的用户；并且确定与位置更新对应的时间；由所述计算装置选择位置更新的第二子集，其中，第二子集中的每个位置更新对应于：与第一子集中的位置更新对应的用户；和在与第一子集中的位置更新对应的时间的阈值时间量内的时间；由所述计算装置基于与所述第二子集中的位置更新对应的地理位置的分布来生成概率图；并且由所述计算装置至少部分地基于所述概率图来限定对应于该场所的一个或多个边界。在根据本专利技术的实施例中，该方法还包括将所述一个或多个边界存储在计算装置的一个或多个地图数据存储器中。所述第一子集的地理区域可以包括对应于多个所述位置更新的地理位置的位置分布的质心区域。所述质心区域可以相对于位置分布的质心点由预定半径限定。所述质心区域可以由形状限定，使得所述地理分布的预定比例在所述质心区域的预定距离内。可以在预定时间段内接收多个所述位置更新。每个位置更新还可以包括与所述用户相关联的用户信息。多个所述位置更新可以被所述一个或多个用户的一个或多个人口统计特征过滤。所述场所可以是路径。可以基于为每个位置更新计算的移动速度来确定沿着路径的多个位置更新。所述场所可以与在所述计算装置能访问的一个或多个地图数据存储器中定义的地理区域相关联。所述场所可以不与在所述计算装置能访问的一个或多个地图数据存储器中定义的地理区域相关联。所述地理区域和所述场所可以被添加到所述计算装置能访问的一个或多个地图数据存储器。所述地理区域和所述场所可以进一步与从地理区域发送位置更新的用户的一个或多个人口特征相关联。在根据本专利技术的实施例中，该方法还包括向与所述地理区域内的位置更新对应的一个或多个用户发送查询，所述查询包括用于进一步定义与所述地理区域相关联的信息的请求。在根据本专利技术的实施例中，该方法还包括至少部分地基于所述概率图与所述位置更新的第二子集的比较来验证所述概率图。可以至少部分地基于所述比较来调整所述概率图。可以至少部分地基于所述比较来调整所述一个或多个边界。在也可以要求保护的根据本专利技术的另一实施例中，一种或多种非暂时性计算机可读存储介质体现软件，所述软件在执行时能操作，以：选择与场所对应的多个位置更新，从一个或多个用户接收多个所述位置更新，其中，每个位置更新包括：指示用户所在的地理位置的数据；和指示用户在地理位置时的时间戳；选择位置更新的本文档来自技高网...

【技术保护点】
一种方法，包括：由计算装置选择与场所对应的多个位置更新，多个所述位置更新是从一个或多个用户接收的，其中，每个位置更新包括：指示用户所在的地理位置的数据；和指示用户在所述地理位置时的时间戳；由计算装置选择所述位置更新的第一子集，其中，所述第一子集中的位置更新对应于地理区域内的地理位置；由计算装置为所述第一子集中的一个或多个所述位置更新中的每一个：确定与所述位置更新对应的用户；并且确定与所述位置更新对应的时间；由计算装置选择所述位置更新的第二子集，其中，所述第二子集中的每个所述位置更新对应于：与所述第一子集中的位置更新对应的用户；和在与所述第一子集中的位置更新对应的时间的阈值时间量内的时间；由所述计算装置基于与所述第二子集中的位置更新对应的地理位置的分布来生成概率图；并且由所述计算装置至少部分地基于所述概率图来限定对应于所述场所的一个或多个边界。

【技术特征摘要】
【国外来华专利技术】2014.12.18 US 14/575,9031.一种方法，包括：由计算装置选择与场所对应的多个位置更新，多个所述位置更新是从一个或多个用户接收的，其中，每个位置更新包括：指示用户所在的地理位置的数据；和指示用户在所述地理位置时的时间戳；由计算装置选择所述位置更新的第一子集，其中，所述第一子集中的位置更新对应于地理区域内的地理位置；由计算装置为所述第一子集中的一个或多个所述位置更新中的每一个：确定与所述位置更新对应的用户；并且确定与所述位置更新对应的时间；由计算装置选择所述位置更新的第二子集，其中，所述第二子集中的每个所述位置更新对应于：与所述第一子集中的位置更新对应的用户；和在与所述第一子集中的位置更新对应的时间的阈值时间量内的时间；由所述计算装置基于与所述第二子集中的位置更新对应的地理位置的分布来生成概率图；并且由所述计算装置至少部分地基于所述概率图来限定对应于所述场所的一个或多个边界。2.根据权利要求1所述的方法，还包括将所述一个或多个边界存储在计算装置的一个或多个地图数据存储器中。3.根据权利要求1或2所述的方法，其中，所述第一子集的地理区域包括对应于多个所述位置更新的地理位置的位置分布的质心区域；优选地，其中，所述质心区域相对于所述位置分布的质心点由预定半径限定。4.根据权利要求1至3中任一项所述的方法，其中，所述质心区域由形状限定，使得所述地理分布的预定比例在所述质心区域的预定距离内。5.根据权利要求1至4中任一项所述的方法，其中，在预定时间段内接收多个所述位置更新。6.根据权利要求1至5中任一项所述的方法，其中，每个位置更新还包括与所述用户相关联的用户信息。7.根据权利要求6所述的方法，其中，多个所述位置更新被所述一个或多个用户的一个或多个人口统计特征过滤。8.根据权利要求1至7中任一项所述的方法，其中，所述场所是路径；优选地，其中，沿着路径的多个所述位置更新是基于为每个位置更新计算的移动速度确定的。9.根据权利要求1至8中任一项所述的方法，其中，所述场所与在所述计算装置能访问的一个或多个地图数据存储器中定义的地理区域相关联。10.根据权利要求1至9中任一项所述的方法，其中，所述场所不与在所述计算装置能访问的一个或多个地图数据存储器中定义的地理区域相关联；优选地，其中，所述地理区域和所述场所被添加到所述计算装置能访问的一个或多个地图数据存储器；和/或其中，所述地理区域和所述场所进一步与从所述地理区域发送位置更新的用户的一个或多个人口特征相关联。11.根据权利要求10所述的方法，还包括向与所述地理区域内的位置更新对应的一个或多个用户发送查询，所述查询包括用于进一步定义与所述地理区域相关联的信息的请求。12.根据权利要求1至11中任一项所述的方法，还包括至少部分地基于所述概率图与位置更新的所述第二子集的比较来验证所述概率图；优选地，其中，至少部分地基于所述比较来调整所述概率图；和/或优选地，其中，至少部分地基于所述比较来调整所述一个或多个边界。13.一种或多种包含软件的计算机可读非暂时性存储介质，当执行时，所述计算机可读非暂时性存储介质能操作，以执行根据权利要求1至12中任一项所述的方法。14.一种系统，包括：一个或多个处理器；以及至少一个存储器，其耦接到所述处理器并且包括能由所述处理器执行的指令，所述处理器在执行所述指令时能操作，以执行根据权利要求1至12中任一项所述的方法。15.一种计算机程序产品，优选地包括计算机可读非暂时性存储介质，当在数据处理系统上执行时，所述计算机程序产品能操作，以执行根据权利要求1至12中任一项所述的方法。16.根据权利要求3所述的方法...

【专利技术属性】
技术研发人员：帕特里克·布伦丹·马金尼斯，迈克尔·约翰·麦肯齐·托克斯韦格，埃里克·特森格，
申请(专利权)人：脸谱公司，
类型：发明
国别省市：美国,US