行程估计的制作方法
【技术领域】
[0001]本公开内容整体涉及定位追踪。
【背景技术】
[0002]可包括社交网络网站的社交网络系统可以使其用户(诸如，个人或组织)能够与其交互并且通过社交网络系统彼此交互。社交网络系统可利用来自用户的输入创建与该用户相关联的用户简档并且将用户简档存储在社交网络系统中。用户简档可包括用户的人口统计信息、通信信道信息以及个人兴趣信息。社交网络系统还可利用来自用户的输入创建并且存储用户与社交网络系统中的其他用户的关系记录以及提供便于两两用户或多个用户之间的社交交互的服务(例如，留言板、照片分享、事件组织、消息、游戏或广告)。
[0003]社交网络系统可通过一个或多个网络将与其服务有关的内容或消息发送至用户的移动或其他计算设备。用户还可将软件应用程序安装在用户的移动或其他计算设备上，以用于访问该用户的用户简档和社交网络系统内的其他数据。社交网络系统可生成显示给用户的一组个性化内容对象，诸如连接至该用户的其他用户的累积故事的新鲜事。
[0004]诸如智能手机、平板电脑、或膝上型电脑等的移动计算设备可包括用于确定其位置、方向或定向的诸如GPS接收器、罗盘、或陀螺仪的功能。这种设备还可以包括用于无线通信的功能，例如，蓝牙通信、近场通信(NFC)、或红外线(IR)通信或与无线局域网(WLAN)或蜂窝电话网络的通信。这种设备还可以包括一个或多个摄像头、扫描仪、触摸屏、麦克风或扬声器。移动计算设备还可执行诸如游戏、网络浏览器或社交网络应用的软件应用程序。通过社交网络应用，用户可以与在其社交网络内的其他用户连接、连通并且共享信息。
【发明内容】
[0005]在【具体实施方式】中，可以基于周围环境定位读取的分组来估计用户的基于时间的行程。可以基于一天中的时间(以一个小时的时间间隔)和一周中的天集群周围环境定位读取。可以基于在预定数量的周发生特定集群的次数来计算用户在一天中的特定时间和/或一周中的一天可能处于特定定位的可能性。可以每天针对每小时的周围环境定位读取(例如在4:00-4:59PM或12:00-12:59AM所取的数据)来执行周围环境定位读取的集群的计算。特定用户的行程可以显示为一周中的特定一天和一天中的时间的动画序列或离散回放。
【附图说明】
[0006]图1示出与社交网络系统相关联的示例性网络环境。
[0007]图2A至2C示出周围环境定位读取(ambient-locat1n reading)的示例性分组。
[0008]图3A至图3D示出示例性基于时间的行程提取。
[0009]图4示出示例性移动设备。
[0010]图5示出用于分组周围环境定位更新的示例性方法。
[0011]图6示出用于行程估计的示例性方法。
[0012]图7示出用于标记用户模式的示例性方法。
[0013]图8示出用于提供行程偏离通知的示例性方法。
[0014]图9示出用于通知用户行程偏差的示例性方法。
[0015]图10示出示例性社交图谱。
[0016]图11示出示例性计算系统。
【具体实施方式】
[0017]图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。
[0018]在【具体实施方式】中，用户101可以是与社交网络系统160交互或通过社交网络系统160通信的个体(人类用户)、实体(例如，企业、商家或第三方应用)或群体(例如，个体或实体的群体)。在【具体实施方式】中，社交网络系统160可以是承载在线社交网络的网络可寻址的计算系统。社交网络系统160可生成、存储、接收以及发送社交网络数据，诸如，用户简档数据、概念简档数据、社交图谱信息或与在线社交网络有关的其他合适数据。网络环境100的其他部件可直接或通过网络110访问社交网络系统160。在【具体实施方式】中，用户101可以是与或通过社交网络系统160交互或者通信的个体(人类用户)、实体(例如，企业、商家或第三方应用)或者(例如，个体的或者实体的)组。在【具体实施方式】中，社交网络系统160可以是承载在线社交网络的网络可寻址的计算系统。社交网络系统160可生成、存储、接收以及发送社交网络数据，诸如，用户简档数据、概念简档数据、社交图谱信息或与在线社交网络有关的其他合适数据。网络环境100的其他部件可直接或通过网络110访问社交网络系统160。在【具体实施方式】中，社交网络系统160可以包括授权服务器(或其他合适的部件)，其允许用户101选择启用还是不启用使他们的动作被社交网络系统160记录或者与其他系统(例如，第三方系统170)共享，例如，通过设置适当的隐私设置。用户的隐私设置可以确定可以记录与用户相关联的什么信息、可以怎样记录与用户相关联的信息、可以什么时候记录与用户相关联的信息、谁可以记录与用户相关联的信息、可以与谁分享与用户相关联的信息、以及可以什么目的记录或共享与用户相关联的信息。授权服务器可以视情况通过阻挡、数据散列、匿名或其他合适的技术用于加强社交网络系统160的用户的一种或多种隐私设置。
[0019]网络环境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可以是任意合适的计算设备，诸如，个人计算机、便携式计算机、蜂窝电话、智能电话或平板计算机。
[0020]社交网络系统160或第三方系统170可以自动地且不用来自用户101的任何手动输入来确定客户端系统130的当前定位。在【具体实施方式】中，社交网络系统160或第三方系统170可以使用无线通信协议(诸如W1-Fi或第三代移动远程通信(3G))通过网络110传输激活信号来针对定位数据轮询或“Ping(端到端连通)”客户端系统130上执行的应用程序。作为实例并非限制性方式，社交网络系统160可以周期性地轮询在后台或者“睡眠”模式中运行的客户端系统130的应用程序。在【具体实施方式】中，应用程序可以是对来自社交网络系统160的激活信号做出响应的事件驱动的应用程序。社交网络系统160或第三方系统170可以至少部分地基于客户端系统130的行进距离自适应地调整由客户端系统130上执行的应用程序所执行的定位确定的预定采样持续时间和轮询频率。作为实例并非限制性方式，可以至少部分地基于客户端系统130是否是移动或者静止的来自适应地调整预定采样持续时间和轮询频率。当客户端系统130是移动的并且行进距离相对大时，社交网络系统160可以从该应用程序更频繁地但以较低的准确度请求定位数据。如另一实例，当客户端系统130是基本上静止的并且行进距离相对小时，社交网络系统160可以从客户端系统130较不频繁地但以较高的准确度请求定位数据。
[0021]可以通过预定采样持续时间至少部分地确定通过应用程序测量的定位数据的准确度，通过社交网络系统160或第三方系统170激活客户端系统130的定位服务。社交网络系统160或第三方系统可以至少部分地基于客户端系统130的当前定位与来自先前的读取的定位的比较来计算客户端系统130的行进距离。可以通过以下等式估计客户端系统130的行进距离:
[0022]距离行进=(定位t_定位t i) (I)
[0023]位置t是在最新的定位读取处客户端系统130的位置，并且位置t i是在第二最新的定位读取处客户端系统130的位置。作为实例并非限制性方式，当客户端系统130的移动距离基本上等于或小于预定阈值距离时，社交网络系统160或第三方系统170可以确定客户端系统130是静止的。在【具体实施方式】中，预定距离可以是客户端系统130的全球定位系统(GPS)功能的测量准确度。虽然本公开内容描述了基于行进距离将轮询频率和采样持续时间调整为特定数量的离散设置，但是本公开内容考虑了基于行进距离将轮询频率和采样持续时间调整为任何适宜数量的离散设置或连续的设置。
[0024]在【具体实施方式】中，定位读取的过滤可以抑制存在于客户端系统130的定位的独立确定中的不确定性或噪声的量，并且降低存储在社交网络系统160上的与客户端系统130相关联的定位数据的量。在【具体实施方式】中，由社交网络160或第三方系统17接收的定位数据可以包括与测量的地理坐标和时间相关联的信息。如上所述，即使当客户端系统130是静止的时，所接收的地理坐标可具有不精确的量。在【具体实施方式】中，过滤位置读取可以将定位读取降低为可存储在社交网络系统160或第三方系统170上的典型的地理定位数据点。在【具体实施方式】中，可以计算在当前定位读取(诸如位置t)和初始地理定位数据点(诸如位置tl)之间的距离，并且将所计算的距离与预定阈值距离进行比较。如上所述，预定阈值距离可以是客户端系统130的全球定位系统(GPS)功能的测量准确度。在【具体实施方式】中，响应于所计算的距离小于预定阈值距离，可以至少部分地基于初始地理坐标和当前定位读取来重新计算并且更新初始地理定位数据点的地理坐标。在【具体实施方式】中，可以利用与当前定位读取相关联的时间更新与初始地理坐标相关联的时间段。在【具体实施方式】中，响应于所计算的距离大于预定阈值距离，可