[发明专利]用于基于轨迹的移动应用的框架

说明书

背景技术

定向广告是用于提供广告的流行且高效的技术。定向广告的一种方法是基于公布的内容来定位广告。例如，专供音乐的商店可以在杂志中或在与音乐有关或已知是被购买音乐的人所访问的网页上显示它们的广告。

定向广告的另一种技术是基于与用户相关联的位置来定位广告。用户的位置可以通过与该用户相关联的IP（因特网协议）地址、或者通过全球定位系统或与该用户相关联的其他知晓位置的技术来确定。例如，当蜂窝电话确定其用户在咖啡店附近时，该蜂窝电话的用户可以接收该咖啡店的广告。然而，基于用户当前位置的定向广告可能不是特别地有效，因为该用户的当前位置可能不是该用户真实偏好的准确标识符。继续上面的示例，该用户可能不喜欢咖啡，或者该用户可能在他通常不想喝咖啡的时候位于咖啡店附近。

发明内容

诸如蜂窝电话的移动设备监视用户随时间的位置。将被监视的位置组织成轨迹，该轨迹描述了用户在一时间段内经过的路径或路线。轨迹服务器收集并存储与该用户相关联的轨迹、以及与其他用户相关联的轨迹。轨迹服务器可以分析被存储的轨迹以标识相似的轨迹和标识彼此具有相似轨迹的用户。轨迹服务器还可以支持应用编程接口，该应用编程接口允许开发者创建使用轨迹的应用。这种应用的示例可包括（例如，基于用户的通勤信息）向用户推荐合乘安排的应用，（例如，基于用户朋友的轨迹）向用户推荐采取的行道或踪迹的应用，以及（例如，基于用户的轨迹）提供定向广告或商业推荐的应用。

在一个实现中，计算设备标识与第一用户相关联的轨迹。每个轨迹可包括位置标识符。该计算设备对经标识的轨迹聚类以生成该第一用户的合成轨迹。该计算设备标识与该合成轨迹相似的至少一个轨迹。该至少一个轨迹可以与除第一用户以外的用户相关联。该计算设备通过网络提供关于与合成轨迹相似的经标识的至少一个轨迹的信息。

实现可包括以下特征中的某些或全部。每个轨迹可以表示一通勤信息。经标识的至少一个轨迹可以具有相关联的广告，并且提供关于与合成轨迹相似的至少一个轨迹的信息可包括向第一用户提供该相关联广告中的一个或多个。聚类可以是k-均值聚类。可以标识与至少一个经标识的轨迹相关联的企业，并且提供关于与合成轨迹相似的至少一个经标识轨迹的信息可包括向第一用户提供经标识的企业中的一个或多个。每个轨迹可具有相关联的元数据，并且提供关于与合成轨迹相似的至少一个轨迹的信息可包括提供与至少一个轨迹相关联的元数据。

标识与合成轨迹相似的至少一个轨迹可包括定义合成轨迹的每个位置标识符周围的区域，从多个轨迹中选择与除第一用户以外的用户相关联的一轨迹，确定位于已定义区域之一内的所选择轨迹的位置标识符的百分比，以及如果该百分比大于阈值百分比则将所选择的轨迹标识为相似的轨迹。已定义的区域可以是圆形，并且定义每个位置标识符周围的区域可包括，对于合成轨迹的每个位置标识符，确定该位置标识符与前一个位置标识符之间的距离，基于所确定的距离来确定已定义区域的半径，以及定义该位置标识符周围的具有所确定半径的区域。

标识与合成轨迹相似的至少一个轨迹可包括定义通过合成轨迹的各位置标识符的一路径，从多个轨迹中选择与除第一用户以外的用户相关联的一轨迹，确定位于已定义路径内的所选择轨迹的位置标识符的百分比，以及如果该百分比大于阈值百分比则将所选择的轨迹标识为相似的轨迹。该路径可在合成轨迹的每个位置标识符处具有相关联的宽度，并且定义通过合成轨迹的各位置标识符的路径可包括，对于合成轨迹的每个位置标识符，确定该位置标识符与前一个位置标识符之间的距离，以及基于所确定的距离来确定该路径在该位置标识符处的宽度。基于所确定的距离来确定该路径在该位置标识符处的宽度可包括将该宽度确定为等于所确定的距离。

在一实现中，计算设备通过网络从第一用户接收查询。该计算设备标识响应于该查询的一个或多个轨迹。每个轨迹可包括位置标识符，并且可表示除该第一用户以外的一用户所采取的路线。该计算设备通过网络向第一用户呈现所标识的轨迹中的至少一个。

实现可包括以下特征中的某些或全部。第一用户可具有相关联的位置标识符，并且标识响应于查询的一个或多个轨迹可包括标识具有一位置标识符的一个或多个轨迹，该位置标识符标识了在地理上位于与第一用户相关联的位置标识符所标识的位置附近的位置。查询可具有相关联的时间标识符，且每个轨迹可具有相关联的时间标识符，标识响应于该查询的一个或多个轨迹可包括标识具有相关联的时间标识符的一个或多个轨迹，该相关联的时间标识符接近于与该查询相关联的时间标识符。每个轨迹可具有相关联的元数据，并且标识响应于该查询的一个或多个轨迹可包括标识具有与该查询相匹配的元数据的一个或多个轨迹。