行程估计制造技术

在一个实施方式中，一种方法包括：确定一个或多个地理定位集群的每一个的地理定位质心。地理定位质心与其地理定位集群内的一个或多个地理定位数据点对应。地理定位数据点表示来自与用户相关联的移动计算设备的一个或多个定位读取。地理定位质心至少部分地基于在一周中的特定一天的当天的特定时间期间获得的定位读取。该方法还包括：将一个或多个地理定位质心分组到一个或多个组中；以及至少部分地基于在每个组内的多个地理定位质心确定基于时间的行程。

【技术实现步骤摘要】
【国外来华专利技术】
本公开内容整体涉及定位追踪。
技术介绍
可包括社交网络网站的社交网络系统可以使其用户(诸如，个人或组织)能够与其交互并且通过社交网络系统彼此交互。社交网络系统可利用来自用户的输入创建与该用户相关联的用户简档并且将用户简档存储在社交网络系统中。用户简档可包括用户的人口统计信息、通信信道信息以及个人兴趣信息。社交网络系统还可利用来自用户的输入创建并且存储用户与社交网络系统中的其他用户的关系记录以及提供便于两两用户或多个用户之间的社交交互的服务(例如，留言板、照片分享、事件组织、消息、游戏或广告)。社交网络系统可通过一个或多个网络将与其服务有关的内容或消息发送至用户的移动或其他计算设备。用户还可将软件应用程序安装在用户的移动或其他计算设备上，以用于访问该用户的用户简档和社交网络系统内的其他数据。社交网络系统可生成显示给用户的一组个性化内容对象，诸如连接至该用户的其他用户的累积故事的新鲜事。诸如智能手机、平板电脑、或膝上型电脑等的移动计算设备可包括用于确定其位置、方向或定向的诸如GPS接收器、罗盘、或陀螺仪的功能。这种设备还可以包括用于无线通信的功能，例如，蓝牙通信、近场通信(NFC)、或红外线(IR)通信或与无线局域网(WLAN)或蜂窝电话网络的通信。这种设备还可以包括一个或多个摄像头、扫描仪、触摸屏、麦克风或扬声器。移动计算设备还可执行诸如游戏、网络浏览器或社交网络应用的软件应用程序。通过社交网络应用，用户可以与在其社交网络内的其他用户连接、连通并且共享信息。
技术实现思路
在【具体实施方式】中，可以基于周围环境定位读取的分组来估计用户的基于时间的行程。可以基于一天中的时间(以一个小时的时间间隔)和一周中的天集群周围环境定位读取。可以基于在预定数量的周发生特定集群的次数来计算用户在一天中的特定时间和/或一周中的一天可能处于特定定位的可能性。可以每天针对每小时的周围环境定位读取(例如在4:00-4:59PM或12:00-12:59AM所取的数据)来执行周围环境定位读取的集群的计算。特定用户的行程可以显示为一周中的特定一天和一天中的时间的动画序列或离散回放。【附图说明】图1示出与社交网络系统相关联的示例性网络环境。图2A至2C示出周围环境定位读取(ambient-locat1n reading)的示例性分组。图3A至图3D示出示例性基于时间的行程提取。图4示出示例性移动设备。图5示出用于分组周围环境定位更新的示例性方法。图6示出用于行程估计的示例性方法。图7示出用于标记用户模式的示例性方法。图8示出用于提供行程偏离通知的示例性方法。图9示出用于通知用户行程偏差的示例性方法。图10示出示例性社交图谱。图11示出示例性计算系统。【具体实施方式】图1示出与社交网络系统相关联的示例性网络环境100。网络环境100包括通过网络I1彼此连接的用户101、客户端系统130、社交网络系统160以及第三方系统170。尽管图1示出用户101、客户端系统130、社交网络系统160、第三方系统170以及网络110的特定布置，但是本公开预期了用户101、客户端系统130、社交网络系统160、第三方系统170以及网络110的任意合适的布置。作为实例并且非限制性方式，客户端系统130、社交网络系统160以及第三方系统170中的两个以上可绕过网络110而彼此直接连接。如另一实例，客户端系统130、社交网络系统160以及第三方系统170中的两个以上可以物理上或逻辑上彼此整体或者部分地共置。此外，尽管图1示出特定数量的用户101、客户端系统130、社交网络系统160、第三方系统170以及网络110，但是本公开预期了用户101、客户端系统130、社交网络系统160、第三方系统170以及网络110的任意合适的数量。作为实例并且并不作为限制，网络环境100可包括数个用户101、客户端系统130、社交网络系统160、第三方系统170以及网络110。在【具体实施方式】中，用户101可以是与社交网络系统160交互或通过社交网络系统160通信的个体(人类用户)、实体(例如，企业、商家或第三方应用)或群体(例如，个体或实体的群体)。在【具体实施方式】中，社交网络系统160可以是承载在线社交网络的网络可寻址的计算系统。社交网络系统160可生成、存储、接收以及发送社交网络数据，诸如，用户简档数据、概念简档数据、社交图谱信息或与在线社交网络有关的其他合适数据。网络环境100的其他部件可直接或通过网络110访问社交网络系统160。在【具体实施方式】中，用户101可以是与或通过社交网络系统160交互或者通信的个体(人类用户)、实体(例如，企业、商家或第三方应用)或者(例如，个体的或者实体的)组。在【具体实施方式】中，社交网络系统160可以是承载在线社交网络的网络可寻址的计算系统。社交网络系统160可生成、存储、接收以及发送社交网络数据，诸如，用户简档数据、概念简档数据、社交图谱信息或与在线社交网络有关的其他合适数据。网络环境100的其他部件可直接或通过网络110访问社交网络系统160。在【具体实施方式】中，社交网络系统160可以包括授权服务器(或其他合适的部件)，其允许用户101选择启用还是不启用使他们的动作被社交网络系统160记录或者与其他系统(例如，第三方系统170)共享，例如，通过设置适当的隐私设置。用户的隐私设置可以确定可以记录与用户相关联的什么信息、可以怎样记录与用户相关联的信息、可以什么时候记录与用户相关联的信息、谁可以记录与用户相关联的信息、可以与谁分享与用户相关联的信息、以及可以什么目的记录或共享与用户相关联的信息。授权服务器可以视情况通过阻挡、数据散列、匿名或其他合适的技术用于加强社交网络系统160的用户的一种或多种隐私设置。网络环境100中的其他部件可直接访问或经由网络110访问第三方系统170。在【具体实施方式】中，一个或多个用户101可使用一个或多个客户端系统130访问数据、将数据发送至社交网络系统160或第三方系统170、以及从社交网络系统160或第三方系统170接收数据。客户端系统130可直接、经由网络110或经由第三方系统访问社交网络系统160或第三方系统170。作为实例并且非限制性方式，客户端系统130可经由社交网络系统160访问第三方系统170。在【具体实施方式】中，可以至少部分地基于以下描述的存储在社交网络系统160上的社交图谱信息认证用户101。作为实例并非限制性方式，社交网络系统160可以童工基于与用户101相关联的内容对象来认证用户101至少部分地防止社交网络系统160或第三方系统170的未认证的使用。在【具体实施方式】中，社交网络系统160从客户端系统130接收与内容对象的选择对应的数据并且确定该选择是否与用户101相关联的内容对象对应。社交网络系统160可以至少部分地基于该选择是否与用户101相关联的内容对象对应来将数据发送至认证用户101的客户端系统130。客户系统130可以是任意合适的计算设备，诸如，个人计算机、便携式计算机、蜂窝电话、智能电话或平板计算机。社交网络系统160或第三方系统170可以自动地且不用来自用户101的任何手动输入来确定客户端系统130的当前定位。在【具体实施方式】中，社交网本文档来自技高网...

【技术保护点】
一种方法，包括：由计算设备确定一个或多个地理定位集群的每一个的地理定位质心，所述地理定位质心与其地理定位集群内的一个或多个地理定位数据点对应，所述地理定位数据点表示来自与用户相关联的移动计算设备的一个或多个定位读取，所述地理定位质心至少部分地基于在一周中的特定一天的当天的特定时间期间获得的定位读取；由所述计算设备将一个或多个地理定位质心分组到一个或多个组中；以及由所述计算设备至少部分地基于在每个组内的多个地理定位质心来确定基于时间的行程。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：安德里亚·瓦卡里，加布里埃尔·格里斯，马扬克·拉希里，
申请(专利权)人：脸谱公司，
类型：发明
国别省市：美国;US