CN105103184A

CN105103184A - 行程估计

Info

Publication number: CN105103184A
Application number: CN201480019534.7A
Authority: CN
Inventors: 安德里亚·瓦卡里; 加布里埃尔·格里斯; 马扬克·拉希里
Original assignee: Facebook Inc
Current assignee: Meta Platforms Inc
Priority date: 2013-02-06
Filing date: 2014-02-05
Publication date: 2015-11-25
Also published as: AU2014215040A1; CA2899269C; MX2015010058A; IL240273A; US9094795B2; KR101603682B1; KR20150108427A; US20140221013A1; EP2954486A4; CA2899269A1; JP5913758B2; IL240273A0; WO2014123982A2; JP2016511893A; MX348770B; BR112015018922A2; EP2954486A2; BR112015018922A8; WO2014123982A3; AU2014215040B2

Abstract

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

Description

行程估计

技术领域

本公开内容整体涉及定位追踪。

背景技术

可包括社交网络网站的社交网络***可以使其用户(诸如，个人或组织)能够与其交互并且通过社交网络***彼此交互。社交网络***可利用来自用户的输入创建与该用户相关联的用户简档并且将用户简档存储在社交网络***中。用户简档可包括用户的人口统计信息、通信信道信息以及个人兴趣信息。社交网络***还可利用来自用户的输入创建并且存储用户与社交网络***中的其他用户的关系记录以及提供便于两两用户或多个用户之间的社交交互的服务(例如，留言板、照片分享、事件组织、消息、游戏或广告)。

社交网络***可通过一个或多个网络将与其服务有关的内容或消息发送至用户的移动或其他计算设备。用户还可将软件应用程序安装在用户的移动或其他计算设备上，以用于访问该用户的用户简档和社交网络***内的其他数据。社交网络***可生成显示给用户的一组个性化内容对象，诸如连接至该用户的其他用户的累积故事的新鲜事。

诸如智能手机、平板电脑、或膝上型电脑等的移动计算设备可包括用于确定其位置、方向或定向的诸如GPS接收器、罗盘、或陀螺仪的功能。这种设备还可以包括用于无线通信的功能，例如，蓝牙通信、近场通信(NFC)、或红外线(IR)通信或与无线局域网(WLAN)或蜂窝电话网络的通信。这种设备还可以包括一个或多个摄像头、扫描仪、触摸屏、麦克风或扬声器。移动计算设备还可执行诸如游戏、网络浏览器或社交网络应用的软件应用程序。通过社交网络应用，用户可以与在其社交网络内的其他用户连接、连通并且共享信息。

发明内容

在具体实施方式中，可以基于周围环境定位读取的分组来估计用户的基于时间的行程。可以基于一天中的时间(以一个小时的时间间隔)和一周中的天集群周围环境定位读取。可以基于在预定数量的周发生特定集群的次数来计算用户在一天中的特定时间和/或一周中的一天可能处于特定定位的可能性。可以每天针对每小时的周围环境定位读取(例如在4:00-4:59PM或12:00-12:59AM所取的数据)来执行周围环境定位读取的集群的计算。特定用户的行程可以显示为一周中的特定一天和一天中的时间的动画序列或离散回放。

附图说明

图1示出与社交网络***相关联的示例性网络环境。

图2A至2C示出周围环境定位读取(ambient-locationreading)的示例性分组。

图3A至图3D示出示例性基于时间的行程提取。

图4示出示例性移动设备。

图5示出用于分组周围环境定位更新的示例性方法。

图6示出用于行程估计的示例性方法。

图7示出用于标记用户模式的示例性方法。

图8示出用于提供行程偏离通知的示例性方法。

图9示出用于通知用户行程偏差的示例性方法。

图10示出示例性社交图谱。

图11示出示例性计算***。

具体实施方式

图1示出与社交网络***相关联的示例性网络环境100。网络环境100包括通过网络110彼此连接的用户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的当前定位。在具体实施方式中，社交网络***160或第三方***170可以使用无线通信协议(诸如Wi-Fi或第三代移动远程通信(3G))通过网络110传输激活信号来针对定位数据轮询或“ping(端到端连通)”客户端***130上执行的应用程序。作为实例并非限制性方式，社交网络***160可以周期性地轮询在后台或者“睡眠”模式中运行的客户端***130的应用程序。在具体实施方式中，应用程序可以是对来自社交网络***160的激活信号做出响应的事件驱动的应用程序。社交网络***160或第三方***170可以至少部分地基于客户端***130的行进距离自适应地调整由客户端***130上执行的应用程序所执行的定位确定的预定采样持续时间和轮询频率。作为实例并非限制性方式，可以至少部分地基于客户端***130是否是移动或者静止的来自适应地调整预定采样持续时间和轮询频率。当客户端***130是移动的并且行进距离相对大时，社交网络***160可以从该应用程序更频繁地但以较低的准确度请求定位数据。如另一实例，当客户端***130是基本上静止的并且行进距离相对小时，社交网络***160可以从客户端***130较不频繁地但以较高的准确度请求定位数据。

可以通过预定采样持续时间至少部分地确定通过应用程序测量的定位数据的准确度，通过社交网络***160或第三方***170激活客户端***130的定位服务。社交网络***160或第三方***可以至少部分地基于客户端***130的当前定位与来自先前的读取的定位的比较来计算客户端***130的行进距离。可以通过以下等式估计客户端***130的行进距离：

距离_行进＝(定位_t-定位_t-1)(1)

位置_t是在最新的定位读取处客户端***130的位置，并且位置_t-1是在第二最新的定位读取处客户端***130的位置。作为实例并非限制性方式，当客户端***130的移动距离基本上等于或小于预定阈值距离时，社交网络***160或第三方***170可以确定客户端***130是静止的。在具体实施方式中，预定距离可以是客户端***130的全球定位***(GPS)功能的测量准确度。虽然本公开内容描述了基于行进距离将轮询频率和采样持续时间调整为特定数量的离散设置，但是本公开内容考虑了基于行进距离将轮询频率和采样持续时间调整为任何适宜数量的离散设置或连续的设置。

在具体实施方式中，定位读取的过滤可以抑制存在于客户端***130的定位的独立确定中的不确定性或噪声的量，并且降低存储在社交网络***160上的与客户端***130相关联的定位数据的量。在具体实施方式中，由社交网络160或第三方***17接收的定位数据可以包括与测量的地理坐标和时间相关联的信息。如上所述，即使当客户端***130是静止的时，所接收的地理坐标可具有不精确的量。在具体实施方式中，过滤位置读取可以将定位读取降低为可存储在社交网络***160或第三方***170上的典型的地理定位数据点。在具体实施方式中，可以计算在当前定位读取(诸如位置_t)和初始地理定位数据点(诸如位置_t-1)之间的距离，并且将所计算的距离与预定阈值距离进行比较。如上所述，预定阈值距离可以是客户端***130的全球定位***(GPS)功能的测量准确度。在具体实施方式中，响应于所计算的距离小于预定阈值距离，可以至少部分地基于初始地理坐标和当前定位读取来重新计算并且更新初始地理定位数据点的地理坐标。在具体实施方式中，可以利用与当前定位读取相关联的时间更新与初始地理坐标相关联的时间段。在具体实施方式中，响应于所计算的距离大于预定阈值距离，可以创建新的地理定位数据点。随后的定位读取可以用于更新与该新的地理定位数据点相关联的地理坐标。在具体实施方式中，可以至少部分地基于具有零时间段的定位读取来确定客户端***130的移动的方向(heading)或速度。作为实例并非限制性方式，与处于运动中的客户端***130相关联的时间段可以是零。在具体实施方式中，社交网络***160或第三方***170可以使用过滤来将多个地理定位数据点进行分类。如一个实例，社交网络***160可以确定客户端***130已经静止一段时间或以特定方向和速度移动。

在具体实施方式中，社交网络***160或第三方***170可以分组(group)来自客户端***130的多个定位读取来确定作为典型的多个地理定位数据点的地理集群。作为实例并非限制性方式，可以使用如下所述的空间集群算法来分组多个地理定位数据点。在具体实施方式中，空间集群算法可以将多个地理定位数据点表示为一个或多个地理群集。在具体实施方式中，社交网络***160或第三方***170可以至少部分地基于使用以下描述的空间集群算法确定的地理中心来推断用户101的基于时间的行程。如下所述，社交网络***160或第三方***170可以将地理定位集群分组为一个或多个行程集群。如下所述，社交网络160或第三方***170可以基于行程群集的行程中心确定用户101的模式。在具体实施方式中，社交网络160或第三方***170可以确定与一个或多个行程中心对应的地点。作为实例并非限制性方式，社交网络160或第三方***170可以访问姓名地址录信息的数据库并且使一个或多个行程中心与特定住处相关联。

如上所述，社交网络***160或第三方***170可以自适应地调整由客户端***130上执行的应用程序所执行的定位确定的轮询频率。在具体实施方式中，社交网络160或第三方***170可以至少部分地基于与一个或多个行程中心对应的地点以及与行程中心相关联的一天中的时间来调整定位读取的轮询频率。作为实例并非限制性方式，当用户101的当前地理定位是家庭定位时并且在推断用户101在家庭定位正常停留期间可以减少轮询频率。如另一实例，当用户101的当前地理定位是工作地点时并且在推断用户101在工作地点正常工作期间可以减少轮询频率。如上所述，减少轮询频率降低通过社交网络160或第三方***170发送的激活信号的数量，从而降低定位读取的数量。

在具体实施方式中，社交网络***160可以检测用户101什么时候偏离从客户端***130的多个定位读取推断出的基于时间的行程。在具体实施方式中，社交网络***160或第三方***170可以至少部分地基于计算在客户端***130的当前定位读取和用户101的行程中心之间的距离来确定与基于时间的行程的偏离。作为实例并非限制性方式，社交网络160或第三方***170可以从具有离客户端***130的当前定位最小距离的地理定位的模式来确定具体行程中心。在具体实施方式中，具体行程中心与客户端***130的定位数据的时间信息的一周中的一天和一天中的时间对应。在具体实施方式中，社交网络160或第三方***170可以至少部分地基于与一个或多个行程中心和与行程中心相关联的一天中的时间对应的地点来调整定位读取的轮询频率。在具体实施方式中，社交网络160或第三方***170可以响应于检测出与推断的用户101的行程的偏离来增加轮询频率。作为实例并非限制性方式，社交网络160或第三方***170可以响应于检测出在所推断的用户101的工作时间期间用户101的当前地理定位偏离所推断的用户101的工作定位来增加轮询频率。在具体实施方式中，社交网络160或第三方***170可以至少部分地基于与一个或多个行程中心对应的所推断出的地点和与行程中心相关联的一天中的时间来确定发生紧急情况。作为实例并非限制性方式，社交网络160或第三方***170可以响应于确定用户101或其他用户基本上同时偏离推断出的他们基于时间的行程来推断发生紧急情况。例如，社交网络160或第三方***170可以响应于确定用户101或其他用户的当前地理定位基本上同时偏离工作地点来确定发生紧急情况。如另一实例，社交网络160或第三方***170可以响应于确定用户的当前地理定位从行程中心偏离至不寻常的地理定位长达延长的时间段来确定发生紧急情况，该不寻常的地理定位不与地点(例如，隔离的定位)对应。

如上所述，社交网络160或第三方***170可以访问用户101的基于时间的行程，并且以离客户端***130的当前定位的最小距离来确定用户101的行程中心。在具体实施方式中，可以至少部分地基于在客户端***130的当前定位和用户101的最近的行程中心之间的距离来确定用户101与基于时间的行程的偏离的测量。作为实例并非限制性方式，社交网络***160可以确定在工作时间期间客户端***130的当前定位和最近的行程中心之间的距离大于预定距离，并且推断用户101在休假。

在具体实施方式中，社交网络***160或第三方***170可以至少部分地基于用户101与基于时间的行程的偏离的检测和社交图谱信息来向与用户101有关系的另一个用户发送通知。作为实例并非限制性方式，当用户101在工作的时间期间处于旧金山时，社交网络***160可以确定在工作时间期间最可能在门洛帕克(MenloPark)的用户101偏离基于时间的行程。另外，社交网络***160可以至少部分地基于与用户101相关联的社交图谱信息确定与用户101有关系的其他用户的当前定位。在具体实施方式中，与当前定位在离用户101的当前定位预定距离内的用户101有关系的其他用户可以接收用户101的当前定位的通知。作为实例并非限制性方式，响应于表示用户101正常处于门洛帕克的基于时间的行程，当前处于旧金山的另一个用户可以接收用户101处于旧金山的通知。

在具体实施方式中，可以至少部分地基于用户101的基于时间的行程来推断用户101的信息。在具体实施方式中，社交网络***可以将存储在一个或多个数据库中的信息和与用户101相关联的基于时间的行程建立联系从而推断用户101的信息。存储在数据库中的信息可以包括与用户101相关联的社交图谱信息或企业的信息以及他们的物理位置。作为实例并非限制性方式，社交网络***160可以至少部分地基于大部分人们在每个工作日的2:00-5:00AM之间处于家庭定位的假设和与在那些时刻用户101的最可能的定位相关联的地理定位来推断用户101的家庭定位。如另一实例，社交网络***160可以至少部分地基于大部分人们在每个工作日的2:00-5:00PM之间处于工作地点的假设和具有与在那些时刻用户101的最可能的定位相关联的地理定位一致的地理定位的企业的信息来推断用户101的工作地点。如另一实例，基于确定与用户101相关联的工作地点和工作时间，社交网络***160可以至少部分地基于在到达工作地点之前时在咖啡店的地理定位处具有行程中心来推断用户101在去工作地点的路上的咖啡店的顾客。在具体实施方式中，社交网络***160可以响应于如下所述的基于用户101的基于时间的行程推断出的信息来修改或增加与用户101相关联的社交图谱信息。

图2A至2C示出周围环境定位读取(ambient-locationreading)的示例性分组。如上所述，社交网络或第三方***可以使用空间集群算法分组通过过滤在预定时间间隔(诸如1小时)获得的定位读取而获得的多个地理定位数据点50。作为实例并非限制性方式，可以对例如4:00-4:59PM或12:00-12:59AM之间获得的地理定位数据点50上执行空间集群。在具体实施方式中，空间集群算法将一组地理定位数据点50表示为一个或多个地理定位集群54。在具体实施方式中，如图2A所示，预定量的地理定位集群54的地理定位质心52可以基本上随机分配在地理定位数据点50中。如图2A的实例所示，地理定位数据点50可以至少部分地基于在地理定位数据点50和地理定位质心52之间的距离分配到特定的地理定位集群54中。作为实例并非限制性方式，每个地理定位数据点50可以被分配到特定的地理定位集群54中，该特定的地理定位集群54具有在特定的地理定位集群54的地理定位质心52和地理定位数据点50之间的最小距离。在具体实施方式中，如图2B所示，对于每个地理定位集群54而言，可以计算在每个地理定位集群54内的所有地理定位数据点50的中心，并且将地理定位质心52更新为每个地理定位集群54的地理定位数据点50的中心的定位。如图2B的实例所示，地理定位质心52可以是使地理定位数据点50分离的地理定位。

如图2C的实例所示，至少部分地基于以离每个地理定位数据点50最近的地理定位质心52来将每个地理定位数据点50分配为特定的地理定位集群54，可以通过将每个地理定位数据点50分配至特定的地理定位集群54来重整地理定位集群54。在具体实施方式中，可以执行预定次数的如图2A至图2C所示的计算地理定位集群54的中心、将地理定位质心52更新为在每个地理定位集群54内的地理定位数据点50的中心定位、以及重整地理定位集群54的步骤。虽然本公开内容描述了使用空间集群的特定方法分组多个地理定位数据点，但是本公开内容考虑了使用空间集群的任何适宜的方法(诸如k-方法或分等级的集群)分组多个地理定位数据点。在具体实施方式中，可以通过社交网络***或第三方***存储通过空间集群计算的地理定位质心52。

在具体实施方式中，随后的地理定位数据点50可以用于提炼地理定位集群54的地理定位质心52。作为实例并非限制性方式，至少部分地基于在随后的地理定位数据点50和每个地理定位集群54的地理定位质心52之间的距离小于预定阈值可以将随后的地理定位数据点50加入地理定位集群54中的一个。在具体实施方式中，响应于在随后的地理定位数据点50和每个地理定位集群54的地理定位质心52之间的距离超过预定阈值可以从随后的地理定位数据点50中形成新的地理定位集群54。

图3A至图3D示出基于时间的行程估计。如上所述，如图2A至图2C的实例所示，可以在对于一周中的每日的特定预定时间间隔期间获得的定位数据上执行空间集群从而生成对于特定天的每个预定时间间隔的地理定位集群54。在具体实施方式中，可以通过以一天中的特定时间和一周中的特定一天所计算的地理定位质心的空间集群生成行程中心56A-C从而形成与用户相关联的客户端设备的地理定位的简单印象(snapshot)。作为实例并非限制性方式，如图2A至图2C的实例所示，可以在预定时间段(诸如28天)、以特定时间间隔(诸如1小时间隔)和一周中的特定一天(诸如星期一)执行对于一周中的每天的每个预定时间间隔计算的地理集群的地理定位质心的空间集群从而计算行程中心56A-C。在具体实施方式中，可以执行预定次数的计算地理定位质心的中心、将行程中心56A-C更新为在每个地理定位质心的分组内的地理定位质心的中心定位以及重整每个地理定位质心的分组的步骤。在图3A至图3D的实例中，可以通过计算的地理定位质心的空间集群确定对于一周中的特定一天的当天的特定时间的与3个特定用户相关联的一个或多个行程中心56A-C。

如图3A所示，社交网络***或第三方***可以确定与每个用户相关联的在一天中的特定时间(诸如8AM)和一周中的特定一天(诸如星期一)的行程中心56A-C。在图3A的实例中，对于第一用户和第二用户的单行程中心56A-B分别可以表示第一用户和第二用户贯穿预定时间段在一周的特定那一天的当天的那个特定时间期间始终处于特定地理定位。相反，与第三用户相关联的多个行程中心56C可以表示在一周的特定那一天的当天的那个特定时间期间在第三用户的地理定位中的可变性。

在图3B的实例中，在星期一9AM，与第二用户相关联的行程中心56B处于与如图3A的实例所示的当天先前的时间基本上相同的地理定位。与第一用户和第三用户相关联的多个行程中心56A和56C可以分别表示在一周的一天和特定时间中第一用户和第三用户的地理定位中的可变性。在图3C的实例中，与第三用户相关联的行程中心56C贯穿预定时间段在一周的特定那一天的当天的那个特定时间期间始终处于特定地理定位。与第一用户相关联的行程中心56A在比图3A至图3B的实例中示出的地理区域更小的地理区域内。在图3C的实例中，与第一用户和第三用户相关联的行程中心56A和行程中心56C分别在相对小的地理区域内。在具体实施方式中，当对于一周的特定一天的特定时间的定位读取被限制为相对小的地理区域时，行程中心56A-C可以确定与在图3A至图3C的实例中示出的详细水平相比行程中心56A-C为更高水平的精确度。

可以基于行程中心56A-C推断用户的基于时间的行程。在具体实施方式中，行程中心56A-C可以由社交网络***或第三方***被存储为横跨预定时间段的记录。作为实例并非限制性方式，行程中心56A-C可以显示为过去时间的动画序列或离散回放的行程中心56A-C从而形成与用户相关联的行程中心56A-C的模式。社交网络***或第三方***可以确定与一个或多个行程中心56A-C对应的地点。作为实例并非限制性方式，社交网络***或第三方***可以访问企业信息的数据库并且使一个或多个行程中心56A-C与特定企业相关联。在具体实施方式中，可以通过计算与特定时间对应的地理定位质心处于与特定地理定位对应的特定行程中心56A-C内的百分比来估计用户在一周中的特定一天的特定时间在特定地理定位的可能性。作为实例并非限制性方式，如果与第一用户相关联的行程中心56A包含与一天中的特定时间对应的10个地理定位质心中的8个地理定位质心，则社交网络***或第三方***可以推断第一用户在一周中的特定一天的当天的特定时间期间处于行程中心56A的确定性为80％。

如上所述，可以至少部分地基于用户的基于时间的行程来推断用户的信息。作为实例并非限制性方式，如图3A的实例所示，社交网络***或第三方***可以至少部分地基于第一用户在星期一8AM具有单行程中心56A来推断第一用户的家庭定位是旧金山中的特定定位。如另一实例，如图3B至图3C的实例所示，社交网络***或第三方***可以至少部分地基于行程中心56A的可变性来推断第一用户可能通勤去工作。作为实例并非限制性方式，社交网络***或第三方***可以访问数据库来确定行程中心56A与特定的高速公路对应并且推断第一用户通勤去工作地点。另外，社交网络***和第三方***可以如图3D的实例所示基于在工作时间(诸如1PM)期间具有在相对小的地理区域内的行程中心56A并且将与行程中心56A对应的地理定位与存储在社交网络***或第三方***的一个或多个数据库中的工作地点建立联系来推断第一用户的工作地点。

如上所述，响应于特定用户偏离所推断出的基于时间的行程，可以向与该特定用户有关系的用户发送通知。在具体实施方式中，社交网络***或第三方***从行程中心56A-C的模式中确定具有离用户的当前地理定位最小距离的特定行程中心56A-C。社交网络***或第三方***可以确定在该模式的特定行程中心56A-C和当前地理定位之间的距离，并且响应于在特定行程中心56A-C和当前地理定位之间的距离大于预定偏离阈值来向一个或多个其他用户发送通知。作为实例并非限制性方式，如图3D的实例所示，响应于第一用户在星期一1PM具有在旧金山的、偏离表示第一用户在那一天和时间正常处于门洛帕克的行程中心56A的定位读取，可以向与第一用户有“朋友”关系的用户发送通知。另外，在与第一用户有关系的用户的当前地理定位和第一用户的当前地理定位之间的距离比预定临近阈值更短，可以向与第一用户有关系的用户发送通知。作为实例并非限制性方式，可以向当前地理定位在旧金山的“朋友”发送第一用户由于处于旧金山而偏离他的行程的通知。

图4示出示例性移动设备。在具体实施方式中，客户端***可以是如上所述的移动设备130。本公开内容考虑采用任何合适物理形式的移动设备130。在具体实施方式中，移动设备130可以是如下所述的计算***。作为示例并非限制性方式，移动设备130可以是单板计算机***(SBC)(诸如，电脑模组(computer-on-module)(COM)或***模组(system-on-module)(SOM))、便携式计算机或笔记本计算机***、移动电话、智能电话、个人数字助理(PDA)、平板计算机***、或这些的两个或更多个的组合。在具体实施方式中，移动设备130可以具有作为输入部件的触摸传感器12。在图3的实例中，触摸传感器12合并在移动设备130的前表面上。在电容式触摸传感器的情况下，可能有两种类型的电极：发射型和接收型。这些电极可以连接至被设计为利用电脉冲驱动发射电极和测量由接触或者邻接输入所引起的接收电极的电容的变化的控制器。在图4的实例中，一个或多个天线14A至14B可以合并到移动设备130的一侧或多侧。天线14A至天线14B是将电流转换为无线电波的部件，并且反之亦然。在信号的传输期间，传输器将振荡射频(RF)电流施加于天线14A至天线14B的端子，并且天线14A至天线14B将所施加的电流的能量作为电磁(EM)波辐射。在信号的接收期间，天线14A至天线14B在天线14A至天线14B的端子处将入射的EM波的功率转换为电压。电压可以被传输到接收器用于扩大。

如上所述，社交网络***或第三方***可以使用激活信号轮询或“ping”移动设备130来获得定位信息。作为实例并非限制性方式，社交网络***可以通过发送激活信号激活移动设备130的定位服务以轮询由移动设备130实行的应用来获得定位数据。可以使用无线通信协议(诸如，WI-FI或者第三代移动通信技术(3G))传输激活信号，并且通过一个或多个天线14A至天线14B由移动设备130接收激活信号。在具体实施方式中，移动设备130的定位服务可以使用定位确定的一个或多个方法，诸如，使用一个或多个蜂窝塔的定位，与WI-FI热点相关的众包(crowd-sourced)定位信息，或者移动设备130的GPS功能。

如上所述，社交网络***或第三方***可以在预定采样持续时间结尾将激活信号传输至由移动设备130实行的应用程序。应用程序可以响应于接收传输信号将所获取的定位数据和其他相关数据传输至社交网络***或第三方***。在具体实施方式中，在定位数据获取期间将额外的定位服务激活信号周期性地传输到移动设备130从而在获取定位数据之前防止应用程序回到睡眠模式。如上所述，社交网络***或第三方***可以基于移动设备130是否是静止的或移动的来调整发送至移动设备130的数据量。在具体实施方式中，当接收保持使移动设备130的应用程序激活长达预定采样持续时间的一个或多个定位服务激活信号时，移动设备130的定位服务被激活长达预定采样持续时间。

应用程序响应于接收定位服务激活信号来激活移动设备130的定位服务。在具体实施方式中，移动设备130的定位服务可以使用定位确定的一个或多个方法，诸如，使用一个或多个蜂窝塔的定位，与WI-FI热点相关的众包(crowd-sourced)定位信息，或者移动设备130的GPS功能。在具体实施方式中，移动设备130的应用程序可以传输定位数据及其他相关的数据，例如来自附近的蜂窝塔的信号强度。在具体实施方式中，移动设备130的操作***(OS)可以通过由移动设备130的定位服务使用的各种方法仲裁收集数据。作为实例并非限制性方式，移动设备130的地点服务使用的方法可以至少部分地取决于定位测量的预定采样持续时间。作为实例并非限制性方式，应用程序可以至少部分地根据移动设备130是否在预定采样持续时间内能够获取GPS数据来使用GPS数据作为定位信息的主要来源。如另一实例，如果移动设备130不能在预定采样持续时间内获取GPS数据，则应用程序可以使用一个或多个蜂窝塔或者WI-FI热点确定的定位。虽然本公开内容描述使用定位确定的特定方法的定位服务，但是本公开内容考虑使用任何合适的方法或者定位检测的方法的组合的定位服务。

在具体实施方式中，在移动设备130上实行的应用程序接收激活信号，该激活信号从睡眠模式唤醒应用程序并且激活移动设备130的定位服务长达预定采样持续时间(诸如10秒)。如上所述，社交网络***或第三方***可以根据移动设备130的行进距离调整轮询频率(即，信号传输之间的时间间隔)和采样持续时间。预定采样持续时间至少部分地取决于所希望的定位数据的准确度。增加预定采样持续时间增加移动设备130的定位的准确度，至少部分地由于应用程序具有获取GPS数据的较高的可能性或者能够获取更加详细的GPS数据的定位服务。

图5示出用于分组周围环境定位更新的示例性方法。该方法可以在步骤300处开始，在此，计算设备从与用户相关联的移动计算设备接收定位数据。在具体实施方式中，定位数据可以包括自动地且不用用户手动输入而发送的一个或多个定位读取。步骤302将定位数据表示为一个或多个地理定位数据点。在具体实施方式中，这种表示可以至少部分地基于在定位读取和地理定位数据点之间的距离。在步骤304处，计算设备将一个或多个地理定位数据点分组为一个或多个地理定位集群，这时该方法可以结束。在具体实施方式中，分组可以至少部分地基于在每个地理定位集群的地理定位质心和每个地理定位数据点之间的距离。虽然本公开描述并且示出如以特定顺序发生的图5的方法的特定步骤，但是本公开考虑了以任何合适顺序发生的图5的方法的任何合适步骤。而且，虽然本公开描述并且示出执行图5的方法的特定步骤的特定部件，但是本公开考虑了执行图5的方法的任何合适步骤的任何合适部件的任何合适组合。

图6示出用于行程估计的示例性方法。该方法可以在步骤310处开始，在此，计算设备确定一个或多个地理定位集群的每一个的地理定位质心。在具体实施方式中，地理定位质心与其地理定位集群内一个或多个地理定位数据点对应。地理定位数据点可以代表从与用户相关联的移动计算设备中的一个或多个定位读取。地理定位质心可以至少部分地基于在一周中的特定一天的当天的特定时间期间获得的定位读取。在具体实施方式中，定位数据包括自动地且不用用户手动输入而发送的一个或多个定位读取。步骤312通过计算设备将一个或多个地理定位质心分组到一个或多个组中。在步骤314处，计算设备至少部分地基于在每个组内的多个地理定位质心确定基于时间的行程，这时该方法可以结束。尽管本公开内容描述并且示出如以特定顺序发生的图6的方法的特定步骤，但是本公开内容考虑了以任何合适顺序发生的图6的方法的任何合适步骤。而且，尽管本公开内容描述并且示出执行图6的方法的特定步骤的特定部件，但是本公开内容考虑了执行图6的方法的任何合适步骤的任何合适部件的任何合适组合。

图7示出用于标记用户模式的示例性方法。该方法可以在步骤320处开始，在此，计算设备访问与用户相关联的记录。在具体实施方式中，记录包括每个表示用户在一时间点处的地理定位的条目。记录可以横跨一段时间，并且一些条目可基于由用户的移动计算设备而不用用户手动输入而确定且报告的地理定位。在具体实施方式中，定位数据包括自动地且不用用户手动输入而发送的一个或多个定位读取。步骤322通过计算设备确定用户在多个时间点处的地理定位中的模式。步骤324对于一些地理定位通过计算设备确定与该地理定位对应的地点。在步骤326处，计算设备至少部分地基于模式和地点来推断用户的行程，这时该方法可以结束。尽管本公开内容描述并且示出如以特定顺序发生的图7的方法的特定步骤，但是本公开内容考虑了以任何合适顺序发生的图7的方法的任何合适步骤。而且，尽管本公开内容描述并且示出执行图7的方法的特定步骤的特定部件，但是本公开内容考虑了执行图7的方法的任何合适步骤的任何合适部件的任何合适组合。

图8示出用于提供行程偏离通知的示例性方法。该方法可以在步骤330处开始，在此，计算设备确定在用户通过一段时间的多个地理定位中的模式。在具体实施方式中，通过用户的移动计算设备而不用用户手动输入来确定并且报告每个地理定位。步骤332通过计算设备在离移动计算设备的当前地理定位最小距离的模式下确定在地理定位中的特定地理定位。步骤334通过计算设备确定在特定地理定位和当前地理定位之间的距离。在步骤336处，计算设备响应于该距离长于预定偏离阈值，来向其他用户发送当前地理定位的通知，这时该方法可以结束。在具体实施方式中，其他用户至少部分地基于与用户相关联的社交图谱信息和用户有关系。尽管本公开内容描述并且示出如以特定顺序发生的图8的方法的特定步骤，但是本公开内容考虑了以任何合适顺序发生的图8的方法的任何合适步骤。而且，尽管本公开内容描述并且示出执行图8的方法的特定步骤的特定部件，但是本公开内容考虑了执行图8的方法的任何合适步骤的任何合适部件的任何合适组合。

图9示出用于通知用户行程偏差的示例性方法。该方法可以在步骤340处开始，在此，移动计算设备发送包括一个或多个定位读取的定位数据。在具体实施方式中，定位读取与第一用户的当前地理定位对应。在步骤342处，移动计算设备响应于与第二用户相关联的特定地理定位和第二用户的当前地理定位之间的距离大于预定偏离阈值，接收第二用户的当前地理定位的通知，这时该方法可以结束。在具体实施方式中，该模式包括第二用户通过一段时间的地理定位。而且，特定地理定位可具有离第二用户的当前地理定位的最小距离。第二用户可至少部分地基于与第一用户相关联的社交图谱信息和第一用户有关系。尽管本公开内容描述并且示出如以特定顺序发生的图9的方法的特定步骤，但是本公开内容考虑了以任何合适顺序发生的图9的方法的任何合适步骤。而且，尽管本公开内容描述并且示出执行图9的方法的特定步骤的特定部件，但是本公开内容考虑了执行图9的方法的任何合适步骤的任何合适部件的任何合适组合。

图10示出示例性社交图谱。在具体实施方式中，社交网络***160可将一个或多个社交图谱200存储在一个或多个数据存储器中。在具体实施方式中，社交图谱200可包括数个节点：其可包括数个用户节点202或多个概念节点204以及将节点连接的多个边线206。出于教导之目的，以二维可视地图表示出图10中所示的示例性社交图谱200。在具体实施方式中，社交网络***160、客户端***130、或第三方***170可访问社交图谱200及合适的应用的相关社交图谱信息。例如，社交图谱200的节点和边线可作为数据对象被储存在数据存储器(诸如，社交图谱数据库)中。这样的数据存储器可包括社交图谱200中的节点或边线的一个或多个可搜索或可查询的索引。

在具体实施方式中，用户节点202可与社交网络***160的用户对应。作为实例并且非限制性方式，用户可以是与社交网络***160交互或通信或通过社交网络***160交互或通信的个体(人类用户)、实体(例如，企业、公司或第三方应用)或群体(例如，个体或实体的群体)。在具体实施方式中，当用户在社交网络***160中注册账户时，社交网络***160可创建与用户对应的用户节点202并且将用户节点202存储在一个或多个数据存储器中。在适当的情况下，此处所描述的用户和用户节点202可指注册用户和与注册用户相关联的用户节点202。此外或可替代地，在适当的情况下，此处所描述的用户和用户节点202可指未注册至社交网络***160的用户。在具体实施方式中，用户节点202可以与由用户提供的信息或通过包括社交网络***160的各个***采集的信息相关联。作为实例并且非限制性方式，用户可提供其姓名、简档图片、联系人信息、出生日期、性别、婚姻状况、家庭状况、职业、教育背景、喜好、兴趣或其他人口统计信息。在具体实施方式中，用户节点202可以与用户相关联的信息对应的一个或多个数据对象相关联。在具体实施方式中，用户节点202可与一个或多个网页对应。

在具体实施方式中，用户节点202可以与从用户的基于时间的行程推断出的信息相关联。作为实例并非限制性方式，从在一天的特定时间期间(诸如2-5:00AM)获得的行程中心推断出的用户的家庭定位，并且用户的家庭定位可以与用户节点202相关联。在具体实施方式中，社交网络***160可以能够增加通过用户提供的信息。作为实例并非限制性方式，用户可以提供旧金山的家庭定位，并且社交网络***160可以准确地推断用户在旧金山的特定区域或街道内的家庭定位。而且，社交网络***可以使该区域或街道信息与用户节点202相关联。

在具体实施方式中，概念节点204可与概念对应。作为实例并且非限制性方式，概念可以对应于位置(例如，电影院、餐馆、地标或城市)；网站(例如，与社交网络***160相关联的网站或与网络应用服务器相关联的第三方网站)；实体(例如，个人、企业、群体、体育队或名人)；可位于社交网络***160内或诸如网络应用服务器的外部服务器上的资源(例如，音频文件、视频文件、数字照片、文本文件、结构文档或应用)；不动产或知识产权(例如，雕刻、绘画作品、电影、游戏、歌曲、好点子、照片或书法作品)；游戏；活动；理念或者理论；另一个合适的概念；或两个或更多这样的概念。概念节点204可以与由用户提供的概念信息或通过包括社交网络***160的各个***采集的概念信息相关联。作为实例并且非限制性方式，概念信息可包括名称或标题；一个或多个图像(例如，书籍封面页图像)；位置(例如，地址或地理位置)；网站(其可与URL相关联)；联系人信息(例如，电话号码或电子邮件地址)；其他合适的概念信息；或这样的信息的任意合适的组合。在具体实施方式中，概念节点204可与对应于与概念节点204相关联的信息的一个或多个数据对象相关联。在具体实施方式中，概念节点204可与一个或多个网页对应。

在具体实施方式中，社交图谱200中的节点可表示网页或可以由网页表示(其可被称之为“简档页面”)。社交网络***160可宿主或者可访问简档页面。简档页面还可宿主在与第三方服务器170相关联的第三方网站中。作为实例并且非限制性方式，与特定外部网页对应的简档页面可以是特定外部网页并且该简档页面可与特定的概念节点204对应。所有其他用户或者其他用户选定子集可查看简档页面。作为实例并且非限制性方式，用户节点202可具有其中相应用户可添加内容、做出声明或以其他方式表达其自身的对应用户简档页面。作为另一实例并且非限制性方式，概念节点204可具有其中一个或多个用户可特定地关于与概念节点204对应的概念添加内容、做出声明或表达其自身的对应概念简档页面。

在具体实施方式中，概念节点204可表示由第三方***170宿主的第三方网页或资源。第三方网页或资源可在其他元素之中包括表示动作或者活动的内容、可选择的或者其他图标、或者其他可互动的对象(例如，可以JavaScript、AJAX、或PHP代码实现)。作为实例并且非限制性方式，第三方网页可包括诸如“点赞”、“签到”、“吃饭”、“推荐”、或其他合适的动作或活动的可选择的图标。查看第三方网页的用户可通过选择图标中的一个(例如，“吃饭”)执行动作，从而使客户端***130将指示用户动作的消息发送至社交网络***160。社交网络***160可响应于该消息在与用户对应的用户节点202和与第三方网页或资源对应的概念节点204之间创建边线(例如，“吃饭”边线)并且将边线206存储在一个或多个数据存储器中。

在具体实施方式中，社交图谱200中的一对节点可通过一个或多个边线206彼此连接。连接一对节点的边线206可表示该对节点之间的关系。在具体实施方式中，边线206可包括或表示与一对节点之间的关系对应的一个或多个数据对象或属性。作为实例并且非限制性方式，第一用户可指示第二用户为第一用户的“好友”。响应此指示，社交网络***160可将“好友请求”发送至第二用户。如果第二用户确认“好友请求”，则社交网络***160可在社交图谱200中创建将第一用户的用户节点202连接至第二用户的用户节点202的边线206，并且将边线206作为社交图谱信息存储在一个或多个数据存储器24中。在图10的实例中，社交图谱200包括指示用户“A”与用户“B”的用户节点202之间的好友关系的边线406，以及指示用户“C”与用户“B”的用户节点202之间的好友关系的边线。尽管本公开内容描述或示出具有连接特定用户节点202的特定属性的特定边线206，但是本公开内容预期了具有连接用户节点202的任意合适属性的任意合适的边线206。作为实例并且非限制性方式，边线206可表示好友关系、家庭关系、业务或雇佣关系、粉丝关系、伙伴关系、访问关系、订阅关系、上级/下级关系、互惠关系、非互惠关系、其他合适类型的关系、或两个以上的这类关系。而且，尽管本公开整体描述了处于连接的节点，然而，本公开还描述了处于连接的用户或概念。此处，在适当的情况下，处于连接的用户或概念的引用可指与社交图谱200中通过一个或多个边线206连接的那些用户或概念对应的节点。如上所述，可以向与偏离他们的基于时间的行程的用户有关系的用户节点202相关联的用户发送通知。作为实例并非限制性方式，响应于用户“A”偏离他们的基于时间的行程(诸如由于在工作时间期间处于旧金山)可以向工作于旧金山并且通过朋友关系连接至用户“A”的用户“B”发送通知。

在具体实施方式中，用户节点202与概念节点204之间的边线206可表示由与用户节点202相关联的用户对与概念节点204相关联的概念执行的特定动作或活动。作为实例并且非限制性方式，如图10所示，用户可以“点赞”、“参与”、“播放”、“收听”、“烹饪”、“工作于”、或“观看”概念，其中每个均与边线类型或子类型对应。例如，与概念节点204对应的概念简档页面可包括，例如，可选择的“签到”图标(例如，可点击的“签到”图标)或可选择的“添加到收藏夹”图标。同样，在用户点击这些图标之后，社交网络***160可响应与相应动作对应的用户动作而创建“收藏夹”边线或“签到”边线。作为另一实例而不是作为限制，用户(用户“C”)可使用特定应用(SPOTIFY，其在线音乐应用)收听特定歌曲(“RambleOn”)。在这种情况下，社交网络***160可在与用户对应的用户节点202和与歌曲和应用对应的概念节点204之间创建“收听”边线206和“使用”边线(如图10所示)，以表示用户收听过该歌曲并且使用过该应用。而且，社交网络***160可在与歌曲和应用对应的概念节点204之间创建“播放”边线206(如图10所示)，以表示该特定歌曲由该特定应用播放。在这种情况下，“播放”边线206与通过外部应用(SPOTIFY)对外部音频文件(歌曲“Imagine”)所执行的动作对应。尽管本公开描述了具有连接用户节点202与概念节点204的特定属性的特定边线206，但是本公开预期了具有连接用户节点202与概念节点204的任意合适属性的任意合适边线206。而且，尽管本公开描述了表示用户节点202与概念节点204之间单一关系的边线，但本公开预期了表示用户节点202与概念节点204之间的一个或多个关系的边线。作为实例并且非限制性方式，边线206可表示用户既喜欢特定概念又使用过该特定概念。可替代地，另一边线206可表示用户节点202与概念节点204之间的各种类型的关系(或多个单一关系)(如图6中所示用户“E”的用户节点202与“SPOTIFY”的概念节点204之间的关系)。

在具体实施方式中，社交网络***160可在社交图谱200中创建用户节点202与概念节点304之间的边线206。作为实例并且非限制性方式，(例如，通过使用由用户的客户端***130宿主的网络浏览器或专用应用程序)查看概念简档页面的用户可通过点击或选择“点赞”图标表示他或她喜欢由概念节点204表示的概念，“点赞”会使得用户的客户端***130将指示用户喜欢与概念简档页面相关联的概念的消息发送给社交网络***160。社交网络***160响应该消息可在与用户相关联的用户节点202与概念节点204之间创建边线206，如用户与概念节点204之间的“点赞”边线206所示。在具体实施方式中，社交网络***160可将边线206存储在一个或多个数据存储器中。在具体实施方式中，可以通过社交网络***160响应特定用户动作自动形成边线206。作为实例并且非限制性方式，如果第一用户上传图片、观看电影、或收听歌曲，则可在与第一用户对应的用户节点202和与这些概念对应的概念节点204之间形成边线206。尽管本公开描述了以特定方式形成特定边线206，但本公开预期了以任意合适方式形成任意合适的边线206。

在具体实施方式中，如上所述，社交网络***160可以响应于从用户的基于时间的行程推断出的用户的信息来在社交图谱200中创建在用户节点202和概念节点204之间的边缘206。作为实例并非限制性方式，社交网络***160可以基于用户的基于时间的行程和与一个或多个概念节点204相关联的信息来推断与用户节点202相关联的用户喜欢特定的咖啡店。如上所述，社交网络***160可以在用户到达所推断出的工作地点之前至少部分地基于与用户相关联的行程中心与咖啡店的定位一致来推断用户常去的特定的咖啡店。而且，社交网络可以在与用户相关联的用户节点202和与特定咖啡店相关联的概念节点204之间创建与“喜欢”对应的边缘206。如另一实例，社交网络***可以至少部分地基于用户的所推断出的基于时间的行程来创建在用户节点202和与企业对应的概念节点204之间的边缘206。如上所述，社交网络***可以基于用户在企业地点处具有行程中心来推断用户的雇主，并且可以创建与在用户节点202和与雇主对应的概念节点204之间的“工作于”关系的边缘206。

如另一实例，社交网络***160可以至少部分地基于用户的基于时间的行程来创建在用户节点202和与特定类型的音乐或特定的体育团队对应的概念节点204之间的与“喜欢”关系对应的边缘206。社交网络***160可以响应于用户在体育团队的场所具有行程中心来创建在用户节点202和与特定的体育团队对应的概念节点204之间的与“喜欢”关系对应的边缘206。如另一实例，社交网络***160可以响应于用户在专门用于特定类型的音乐的场所(诸如爵士乐俱乐部)具有行程中心来创建在用户节点202和与特定类型的音乐对应的概念节点204之间的与“喜欢”关系对应的边缘206。图11示出示例性计算***。在具体实施方式中，一个或多个计算机***60执行本文描述或示出的一种或多种方法的一个或多个步骤。在具体实施方式中，一个或多个计算机***60提供本文描述或示出的功能。在具体实施方式中，运行在一个或多个计算机***60上的软件执行本文描述或示出的一种或多种方法的一个或多个步骤或提供本文描述或示出的功能。具体实施方式包括一个或多个计算机***60的一个或多个部分。在本文中，计算机***的参考物可包括计算设备，这视情况而定。而且，计算机***的参考物可包括一种或者多种计算机***，这视情况而定。

本公开预期了任意合适数目的计算机***60。本公开预期采用任意合适物理形式的计算机***60。作为实例并且非限制性方式，计算机***60可以是嵌入式计算机***、片上***(SOC)、单板计算机***(SBC)(诸如，计算机模块(COM)或***模块(SOM))、台式计算机***、膝上型或笔记本计算机***、交互平台、大型机、计算机***网、移动电话、个人数字助理(PDA)、服务器、平板计算机***或这些的两个以上的组合。在适当情况下，计算机***60可包括一个或多个计算机***60，计算机***60可以是单一式或者分布式；可以是跨多个位置；跨多台机器；跨多个数据中心；或者驻留在云中，其可包括一个或者多个网络中的一个或者多个云部件。在适当情况下，一个或多个计算机***60可在基本上没有空间或者时间限制的情况下执行此处所描述或者示出的一种或者多种方法的一个或者多个步骤。作为实例并且非限制性方式，一个或多个计算机***60可实时地或者以批量模式执行此处所描述或者示出的一种或者多种方法的一个或者多个步骤。在适当情况下，一个或多个计算机***60可在不同的时间或者在不同的位置执行此处所描述或者示出的一种或者多种方法的一个或者多个步骤。

在具体实施方式中，计算机***60包括处理器62、内存(memory)64、存储器66、输入/输出(I/O)接口68、通信接口70以及总线72。尽管本公开描述和示出具有在特定配置中的特定数目的特定部件的特定计算机***，但是本公开预期具有任意合适配置中的任意合适数目的任意合适部件的任意合适计算机***。

在具体实施方式中，处理器62包括用于执行指令(诸如组成计算机程序的那些)的硬件。作为实例并且非限制性方式，为了执行指令，处理器62可从内部寄存器、内部缓存、内存64或存储器66检索(或取出)指令；解码并执行它们；然后将一个或多个结果写入内部寄存器、内部缓存、内存64或存储器66。在具体实施方式中，处理器62可包括用于数据、指令或地址的一个或多个内部缓存。在适当情况下，本公开内容预期了包括任意合适数量的任意合适的内部缓存的处理器62。作为实例并且非限制性方式，处理器62可包括一个或多个指令缓存、一个或多个数据缓存以及一个或多个转译后备缓冲器(TLB)。指令缓存中的指令可以是内存64或存储器66中的指令的副本，并且指令缓存可加速处理器62检索那些指令的速度。数据缓存中的数据可以是内存64或存储器66中用于使在处理器62中执行的指令可操作的数据的副本；在处理器62中执行的供由在处理器62中执行的后续指令访问或者用于写入内存64或存储器66的之前指令的结果；或其他合适的数据。数据缓存可加速处理器62读取或写入操作的速度。TLB可以加速处理器62的虚拟地址转译的速度。在具体实施方式中，处理器62可包括用于数据、指令或地址的一个或多个内部寄存器。在适当情况下，本公开内容预期了包括任意合适数量的任意合适的内部寄存器的处理器62。在适当情况下，处理器62可包括一个或多个算术逻辑单元(ALU)；可是多核处理器；或可包括一个或多个处理器62。尽管本公开内容描述和说明了特定的处理器，但是本公开内容预期了任意合适的处理器。

在具体实施方式中，内存64包括用于存储处理器62执行的指令或处理器62操作的数据的主内存。作为实施例并且非限制方式，计算机***60可将指令从存储器66或另一来源(诸如，另一计算机***60)加载至内存64。然后，处理器62可将指令从内存64加载至内部寄存器或内部缓存。为了执行该指令，处理器62可从内部寄存器或内部缓存检索指令并且将它们进行解码。在指令的执行之中或之后，处理器62可将一个或多个结果(其可以是中间结果或最终结果)写入到内部寄存器或内部缓存。然后，处理器62可将这些结果中的一条或多条写入内存64。在具体实施方式中，处理器62仅执行一个或多个内部寄存器或内部缓存或内存64(与存储器66或者其他地方相对)中的指令，并且仅操作在一个或多个内部寄存器或内部缓存或内存64(与存储器66或者其他地方相对)中的数据。一个或多个内存总线(每个可包括地址总线和数据总线)可将处理器62耦接至内存64。如下所述，总线72可包括一个或多个内存总线。在具体实施方式中，一个或多个内存管理单元(MMU)驻留在处理器62与内存64之间，并且促进由处理器62请求的对内存64的访问。在具体实施方式中，内存64包括随机存取存储器(RAM)。在适当情况下，该RAM可以是易失性存储器。在适当情况下，该RAM可以是动态RAM(DRAM)或静态RAM(SRAM)。此外，在适当情况下，该RAM可以是单端口或多端口的RAM。本公开预期了任意合适的RAM。在适当情况下，内存64可包括一个或多个内存64。尽管本公开内容描述和说明了特定的内存，但是本公开内容预期了任意合适的内存。

在具体实施方式中，存储器66包括用于数据或指令的大容量存储器。作为实例并且非限制方式，存储器66可包括硬盘驱动(HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(USB)驱动器或这些的两个以上的组合。在适当情况下，存储器66可包括可移动或者不可移动(或固定的)介质。在适当情况下，存储器66可在计算机***60的内部或外部。在具体实施方式中，存储器66是非易失性的固态存储器。在具体实施方式中，存储器66包括只读存储器(ROM)。在适当情况下，该ROM可以是光罩式编程ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可改写ROM(EAROM)或闪存或这些的两个以上的组合。本公开内容预期了采用任意合适物理形式的大容量存储器66。在适当情况下，存储器66可包括促进处理器62与存储器66之间通信的一个或多存储器控制单元。在适当情况下，存储器66可包括一个或多个存储器66。尽管本公开内容描述和说明了特定的存储器，但是本公开内容预期了任意合适的存储器。

在具体实施方式中，I/O接口68包括用于为计算机***60与一个或多个I/O设备之间的通信而提供的一个或多个接口的硬件、软件或两者。在适当情况下，计算机***60可包括这些I/O设备中的一个或者多个。这些I/O设备的一个或多个可使人员和计算机***60之间能够通信。作为实例并且非限制性方式，I/O设备可包括键盘、键板、麦克风、监控器、鼠标、打印机、扫描仪、扬声器、静态照相机、触控笔、平板、触摸屏、轨迹球、摄影机、其他合适的I/O设备或这些中两个以上的组合。I/O设备可包括一个或多个传感器。本公开内容预期了任意合适的I/O设备和它们的任意合适的I/O接口68。在适当情况下，I/O接口68可包括一个或多个设备或使处理器62能够驱动这些I/O设备中的一个或多个的软件驱动器。在适当情况下，I/O接口68可包括一个或多个I/O接口68。尽管本公开内容描述和示出特定的I/O接口，但是本公开内容预期了任意合适的I/O接口。

在具体实施方式中，通信接口70包括用于为计算机***60与一个或多个其他计算机***60或一个或多个网络之间的通信(诸如，基于数据包的通信)而提供的一个或多个接口的硬件、软件或两者。作为实例并且非限制方式，通信接口70可包括网络接口控制器(NIC)或者用于与以太网或其他基于有线的网络或者无线NIC(WNIC)通信的网络适配器或者用于与诸如WI-FI网络等无线网络通信的无线适配器。本公开内容预期了任意合适的网络和它所使用的任意合适的通信接口70。作为实例并且非限制性方式，计算机***60可与自组网络、个人局域网(PAN)、局域网(LAN)、广域网(WAN)、城域网(MAN)或因特网的一个或多个部分或这些的两个以上的组合进行通信。这些网络中的一个或多个的一个或多个部分可以为有线或无线。例如，计算机***60可与无线PAN(WPAN)(诸如，蓝牙WPAN)、WI-FI网络、WI-MAX网络、蜂窝电话网络(诸如，全球移动通信***(GSM)网络)或其他合适的无线网络或这些的两个以上的组合进行通信。在适当情况下，计算机***60可包括用于这些网络中的任意一个的任意合适的通信接口70。在适当情况下，通信接口70可包括一个或多个通信接口70。尽管本公开描述和示出特定的通信接口，但是本公开内容预期了任意合适的通信接口。

在具体实施方式中，总线72包括用于将计算机***60的部件彼此耦接的硬件、软件或两者。作为实例并且非限制性方式，总线72可包括加速图形端口(AGP)或其他图形总线、增强型工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低脚位(LPC)总线、内存总线、微通道架构(MCA)总线、***部件互连(PCI)总线、PCI-Express(PCIe)总线、串行高级技术附件(SATA)总线、视频电子标准协会局域(VLB)总线、或者其他合适的总线、或者这些中的两种或者多种的组合。在适当情况下，总线72可包括一个或多个总线72。尽管本公开内容描述和示出特定的总线，然而本公开内容预期了任意合适的总线或互连。

在本文中，计算机可读非暂时性存储介质或媒介可包括一个或多个基于半导体的或者其他集成电路(IC)(诸如，场可编程门阵列(FPGA)或者专用IC(ASIC)等)、硬盘驱动器(HDD)、混合硬盘驱动器(HDD)、光盘、光盘驱动器(ODD)、磁光盘、磁光驱动器、软盘、软盘驱动器(FDD)、磁带、固态驱动器(SSD)、RAM-驱动器、安全数字卡或者驱动器、任何其他合适的计算机可读非暂时性存储介质、或者这些中的两种或者多种的任意合适组合，视情况而定。计算机可读非暂时性存储介质可以是易失性、非易性、或者易失性与非易性的组合，视情况而定。

在本公开中，除非另有明确指示或者上下文另有指示，否则，“或者”为包含且不排除。因此，在本公开中，除非另有明确指示或者上下文另有指示，否则，“A或者B”指“A、B、或者A和B”。而且，除非另有明确指示或者上下文另有指示，否则，“和”为共同的和个别的。因此，在本公开中，除非另有明确指示或者上下文另有指示，否则，“A和B”指“共同的或个别的A和B”。

本公开的范围包括本领域普通技术人员所理解的此处所描述或者示出的示例性实施方式的所有变更、替换、变形、变换、以及改造。本公开的范围并不局限于此处所描述或者示出的示例性实施方式。而且，尽管本公开描述并且示出包括特定部件、元件、功能、操作、或者步骤的相应实施方式，然而，这些实施方式中的任一种均可包括本领域普通技术人员所理解的本公开中任何地方所描述或者示出的部件、元件、功能、操作、或者步骤的任何组合或者任何置换。而且，参考所附权利要求，被适配成、被布置成、能够、被配置为、使能够、可操作为、或者操作为执行特定功能的装置、或者***、或者装置或***的部件包括装置、***、部件，而无论其或者其特定功能是否被激活、开启、解锁，只要该装置、***、或者部件被如此适配、布置、能够、配置、使能够、可操作、或者操作即可。

Claims

1.一种方法，包括：

由计算设备确定一个或多个地理定位集群的每一个的地理定位质心，所述地理定位质心与其地理定位集群内的一个或多个地理定位数据点对应，所述地理定位数据点表示来自与用户相关联的移动计算设备的一个或多个定位读取，所述地理定位质心至少部分地基于在一周中的特定一天的当天的特定时间期间获得的定位读取；

由所述计算设备将一个或多个地理定位质心分组到一个或多个组中；以及

由所述计算设备至少部分地基于在每个组内的多个地理定位质心来确定基于时间的行程。

2.根据权利要求1所述的方法，其中，所述基于时间的行程的所述确定包括：由所述计算设备确定每个组的行程中心，所述行程中心与其组内的所述地理定位质心对应。

3.根据权利要求2所述的方法，其中，所述地理定位质心的所述分组包括：

由所述计算设备将每个组的所述行程中心的地理定位更新为在其组内的所述地理定位质心的中心；以及

由所述计算设备至少部分地基于每个行程中心的所更新的所述地理定位来重新分组所述地理定位质心。

4.根据权利要求3所述的方法，进一步包括：由所述计算设备执行预定次数的所述行程中心的所述地理定位的所述更新和所述地理定位质心的所述重新分组。

5.根据权利要求2所述的方法，其中，所述基于时间的行程的所述确定包括：由所述计算设备至少部分地基于确定具有最高数量的地理定位质心的组来确定最可能的行程中心，所述最可能的行程中心与所述周的预定一天的当天的特定时间相关联。

6.根据权利要求5所述的方法，其中，所述基于时间的行程的所述确定包括：由所述计算设备覆盖多个最可能的行程中心。

7.根据权利要求2所述的方法，进一步包括：响应于随后的地理定位质心和特定组的所述行程中心之间的距离小于预定阈值，由所述计算设备将所述随后的地理定位质心加入所述特定组。

8.根据权利要求2所述的方法，其中，分组所述地理定位质心包括：至少部分地基于每个地理定位质心和特定组的所述行程中心之间的距离小于预定阈值，由所述计算设备来利用所述特定组放置每个地理定位质心。

9.根据权利要求1所述的方法，其中，对通过预定时间段获得的定位读取执行分组所述地理定位质心。

10.一个或多个体现软件的计算机可读非易失性存储介质，当被执行时所述软件被配置为：

确定一个或多个地理定位集群的每一个的地理定位质心，所述地理定位质心与每一个地理定位集群内的一个或多个地理定位数据点的中心对应，所述地理定位数据点表示来自与用户相关联的移动计算设备的一个或多个定位读取，所述定位读取被自动发送而无需来自所述用户的手动输入；

将一个或多个地理定位质心分组到一个或多个组中，所述地理定位质心至少部分地基于在一周中的特定一天的当天的特定时间期间获得的定位读取；以及

至少部分地基于在每个组内的多个地理定位质心来确定与一周中的所述特定一天的当天的所述特定时间对应的、基于时间的行程。

11.根据权利要求10所述的介质，其中，所述软件进一步被配置为：确定每个组的行程中心，所述行程中心与其组内的所述地理定位质心对应。

12.根据权利要求11所述的介质，其中，所述软件进一步被配置为：

将每个组的所述行程中心的地理定位更新为其组内的所述地理定位质心的中心；以及

至少部分地基于每个行程中心的所更新的所述地理定位来重新分组所述地理定位质心。

13.根据权利要求12所述的介质，其中，所述软件进一步配置为：执行预定次数的所述行程中心的所述地理定位的所述更新和所述地理定位质心的所述重新分组。

14.根据权利要求11所述的介质，其中，所述软件进一步被配置为：至少部分地基于确定具有最高数量的地理定位质心的组来确定最可能的行程中心，所述最可能的行程中心与所述周的预定一天的当天的特定时间相关联。

15.根据权利要求14所述的介质，其中，所述软件进一步被配置为：覆盖多个最可能的行程中心。

16.根据权利要求11所述的介质，其中，所述软件进一步被配置为：响应于随后的地理定位质心和特定组的所述行程中心之间的距离小于预定阈值，将所述随后的地理定位质心加入所述特定组。

17.根据权利要求11所述的介质，其中，所述软件进一步被配置为：至少部分地基于每个地理定位质心和特定组的所述行程中心之间的距离小于预定阈值，利用所述特定组放置每个地理定位质心。

18.根据权利要求10所述的介质，其中，所述地理定位质心至少部分地基于通过预定时间段获得的定位读取。

19.一种设备，包括：

一个或多个处理器；以及

一个或多个计算机可读非易失性存储介质，耦接至所述处理器，并且体现为在实行时被配置为以下操作的软件：

20.根据权利要求19所述的设备，其中，所述软件进一步被配置为：确定每个组的行程中心，所述行程中心与其组内的所述地理定位质心对应。