改进的地理围栏选择系统技术方案

本发明专利技术涉及对用于确定客户端设备的当前位置以及用于基于客户端设备的当前位置来识别和选择适当的地理围栏的系统和方法的改进。改进的地理围栏选择系统执行操作，包括：将媒体内容与包围地理区域的一部分的地理围栏相关联，对来自客户端设备的位置数据进行采样，基于所采样的来自客户端设备的位置数据来定义边界，检测边界和地理围栏之间的重叠，取得与地理围栏相关联的媒体内容，并响应于检测到重叠将媒体内容加载在客户端设备的存储位置。

【技术实现步骤摘要】
【国外来华专利技术】改进的地理围栏选择系统优先权要求本申请要求于2018年3月6日提交的序列号为15/912,769的美国专利申请的优先权的权益，在此要求其优先权的权益，其全部内容通过引用并入本文。
本公开的实施例一般涉及移动计算技术，并且更具体地但非限制性地涉及出于设定地理围栏目的而确定客户端设备的位置的系统。
技术介绍
“地理围栏”是围绕现实世界地理位置创建的虚拟周界。传统的地理围栏服务为商户或其它企业提供了在商户或企业所在地周围创建地理围栏的能力。当用户带有位置感知设备(例如，智能手机)进入或退出这些地理围栏中的一者的周界时，可以向用户的设备发送与该位置有关的通知。此类通知通常用作以诱使附近的用户光顾这些位置的营销工具。一些社交媒体平台将地理围栏设定用于基于位置的功能，例如提供基于位置的社交媒体内容的集合，或提供主题位置覆盖图或标签以增强社交媒体帖子。通过使用地理围栏来传递与位置有关的通知的传统方法具有固有的局限性。例如，由于网络连接不良或速度缓慢，设备的定位精度通常受到限制。因此，在传统的地理围栏系统实际上能够将内容递送到该设备之前，设备可能进入和退出地理围栏的周界。此外，从设备取得的位置数据可能根本无法准确定义设备的位置。附图说明为了容易地识别对任何特定元素或动作的讨论，参考数字中的一个或多个最高有效数字是指其中首次引入该元素的附图编号。图1是示出了根据一些实施例的用于通过网络交换数据(例如，消息和相关联的内容)的示例消息传递系统的框图，其中，消息传递系统包括地理围栏选择系统。图2是示出了根据示例实施例的关于消息传递系统的进一步细节的框图。图3是示出根据某些示例实施例的地理围栏选择系统的各模块的框图。图4是示出根据某些示例实施例的用于在客户端设备上取得和加载媒体内容的方法的流程图。图5A是根据某些示例实施例的由地理围栏选择系统采样的位置数据的图。图5B是根据某些示例实施例的基于由地理围栏选择系统采样的位置数据生成的边界的图。图5C是根据某些示例实施例的基于由地理围栏选择系统采样的位置数据生成的边界的图。图6是示出根据某些示例实施例的用于在客户端设备上取得和加载媒体内容的方法的流程图。图7是根据某些示例实施例的包括位置数据和时间戳的表。图8是示出根据某些示例实施例的用于在客户端设备处取得和加载媒体内容的方法的流程图。图9是根据某些示例实施例的基于由地理围栏选择系统采样的位置数据生成的边界的图。图10是示出可与本文中所描述的各种硬件架构结合使用并用于实现各种实施例的代表性软件架构的框图。图11是示出根据一些示例实施例的机器的组件的框图，该机器能够从机器可读介质(例如，机器可读存储介质)读取指令并执行本文讨论的方法中的任何一个或多个。具体实现方式如上所述，传统地理围栏技术的一种固有局限性在于可能从客户端设备取得的位置数据的不准确性和不一致性。此外，传统地理围栏的目的是在地理围栏内的客户端设备上尽快加载和显示内容。由于从客户端设备接收的位置数据的上述不准确性和不一致性，媒体内容的呈现可能会延迟或根本无法传递。因此，本专利技术涉及对用于确定客户端设备的当前位置以及用于基于客户端设备的当前位置来识别和选择适当的地理围栏的系统和方法的改进。改进的地理围栏选择系统执行的操作包括：将媒体内容与包围预定地理区域的一部分的地理围栏相关联，对来自客户端设备的位置数据进行采样，基于所采样的来自客户端设备的位置数据来定义边界，检测边界和地理围栏之间的重叠，取得与地理围栏相关联的媒体内容，并响应于检测到重叠，在客户端设备的存储位置处加载媒体内容。在一些实施例中，改进的地理围栏选择系统在一段时间(例如24小时)内以预定间隔(例如30秒，1分钟，5分钟等)从客户端设备采样位置数据。例如，系统可以每个间隔对客户端设备执行ping操作，以取得位置数据，诸如全球定位系统(GPS)数据，小区三角测量数据等。在进一步的实施例中，改进的地理围栏选择系统通过响应于由客户端设备的用户执行的某些用户动作而从客户端取得位置数据来采样位置数据。例如，用户可以向客户端设备提供输入以对特定位置签到，或者与在客户端设备上呈现的某些媒体内容进行交互，或者启动应用。响应于检测到用户输入，改进的地理围栏选择系统从客户端设备取得位置数据，并向该位置数据分配时间戳。位置数据还可以包括时间数据，改进的地理围栏选择系统可以利用时间数据来对所取得的位置数据进行时间戳记。在该实施例中，改进的地理围栏选择系统将位置数据与时间戳一起索引并存储在数据库中。响应于采样位置数据，改进的地理围栏选择系统生成指示客户端设备的一般位置的边界。改进的地理围栏选择系统基于位置数据定义的边界包括“边界框”。在几何中，N维度中的点集(S)的最低限度或最小边界或包围框是所有点均位于其中的最小度量(面积，体积或更高维度中的超体积)的框。当使用其它类型的度量时，通常会相应地调用最小框，例如“最小周界边界框”或“有界框”。在进一步的实施例中，由改进的地理围栏系统基于位置数据定义的边界包括“凸包”。在数学中，欧几里得平面或欧几里得空间(或更普遍地，在实数的仿射空间中)中X个点集的凸包或凸包络是包含X的最小凸集。例如，当X是平面的有界子集时，凸包可以可视化为由围绕X伸展的橡皮筋围成的形状。在进一步的实施例中，改进的地理围栏系统基于从客户端设备所取得的位置数据来计算平均值，并且基于位置数据的平均值来定义边界。在进一步的实施例中，改进的地理围栏系统基于位置数据识别客户端设备的中心点，并生成边界，该边界从该中心点扩展预定半径并包围客户端设备的位置数据。改进的地理围栏系统检测边界(其识别客户端设备的位置)与地理区域内的一个或多个地理围栏的重叠和相交。响应于检测到定义客户端设备的位置的边界与一个或多个地理围栏的重叠和相交，改进的地理围栏系统取得与一个或多个地理围栏相关联的媒体内容，并在客户端设备的存储位置处加载媒体内容。在一些实施例中，诸如地图图块(maptile)的较大边界可以包围一个或多个地理围栏。在该实施例中，改进的地理围栏系统可以检测定义客户端设备的位置的边界与地图图块的边缘的重叠。响应于检测到与定义客户端设备的位置的边界和地图图块的边缘的重叠，改进的地理围栏系统识别地图图块内的一个或多个地理围栏，并取得与一个或多个地理围栏相关联的媒体内容。然后可以将所取得的媒体内容加载到客户端设备。在进一步的实施例中，响应于检测到定义客户端设备的位置的边界和地图图块的边缘的重叠，改进的地理围栏系统识别地图图块内的一个或多个地理围栏，然后检测客户端设备的用户的社交网络连接是否在一个或多个地理围栏中的任何一个内。在从一个或多个地理围栏中识别地理围栏内的客户端设备的用户的社交网络连接后，改进的地理围栏系统取得与该地理围栏相关联的媒体内容，并将其加载到客户端设备。在一些示例实施例中，改进的地理围栏系统检测客户端设备的当前位置，并访问包含本文档来自技高网...

【技术保护点】
1.一种方法，包括：/n将媒体内容与地理围栏相关联，所述地理围栏包围地理区域的一部分；/n在采样周期内，对客户端设备的位置数据进行采样，所述位置数据识别在不同的相应采样时间处所述客户端设备在所述地理区域内的位置；/n基于所识别的所述客户端设备的位置来定义边界；/n检测在所述边界和所述地理围栏之间的重叠；以及/n响应于检测到在所述边界和所述地理围栏之间的所述重叠，在所述客户端设备的存储位置处加载所述媒体内容。/n

【技术特征摘要】
【国外来华专利技术】20180306 US 15/912,7691.一种方法，包括：
将媒体内容与地理围栏相关联，所述地理围栏包围地理区域的一部分；
在采样周期内，对客户端设备的位置数据进行采样，所述位置数据识别在不同的相应采样时间处所述客户端设备在所述地理区域内的位置；
基于所识别的所述客户端设备的位置来定义边界；
检测在所述边界和所述地理围栏之间的重叠；以及
响应于检测到在所述边界和所述地理围栏之间的所述重叠，在所述客户端设备的存储位置处加载所述媒体内容。


2.根据权利要求1所述的方法，其中，所述边界包括边界框，并且其中，所述边界框的尺寸基于所述客户端设备的相应采样位置。


3.根据权利要求1所述的方法，其中，所述边界包括凸包，并且其中，所述凸包的尺寸基于在不同的相应采样时间处所述客户端设备在所述地理区域内的位置。


4.根据权利要求1所述的方法，其中，所述地理围栏是第一地理围栏，所述媒体内容是第一媒体内容，并且其中，所述方法还包括：
在数据库内将所述边界与一天中的与所述边界的所述定义所基于的相应采样位置的所述采样时间相对应的特定时间相关联；
识别与所述边界相交的一个或多个地理围栏，所述一个或多个地理围栏至少包括所述第一地理围栏；
响应于识别与所述地理区域的一部分相交的所述一个或多个地理围栏，取得与所述一个或多个地理围栏相关联的媒体内容，所述媒体内容包括所述第一媒体内容；以及
在一天中的较早的时间将所述媒体内容加载到所述客户端设备的所述存储位置处，所述一天中的较早的时间发生在与所述边界的所述定义所基于的所述相应采样位置的所述采样时间相对应的特定时间之前。


5.根据权利要求1所述的方法，其中，在所述客户端设备的所述存储位置处加载所述媒体内容包括：
在所述客户端设备上的媒体库中呈现所述媒体内容的表示。


6.根据权利要求1所述的方法，其中，基于所述客户端设备在所述地理区域内的位置来定义所述边界还包括：
得到在一段时间内所述客户端设备的所述位置数据的平均值；以及
根据所述位置数据的平均值定义所述边界。


7.根据权利要求1所述的方法，其中，所述地理围栏是包围所述地理区域的第一部分的第一地理围栏，所述媒体内容是第一媒体内容，所述第二地理围栏包围所述地理区域的第二部分，以及包括边缘的图块，所述边缘包围所述第一地理围栏和所述第二地理围栏的所述地理区域，并且其中，所述方法还包括：
确定所述边界与和所述地理区域相关联的所述图块重叠；以及
响应于确定所述边界与和所述地理区域相关联的所述图块重叠，将所述第一媒体内容和所述第二媒体内容加载到所述客户端设备的所述存储位置处。


8.根据权利要求1所述的方法，其中，对所述位置数据进行采样包括：在一段时间内以一定间隔对所述客户端设备的所述位置数据进行采样，所述位置数据在所述时间段内的所述间隔中的每个间隔处识别所述客户端设备在所述地理区域内的位置。


9.根据权利要求1所述的方法，其中，对所述位置数据进行采样包括：
在所述客户端设备上接收用户输入；以及
响应于所述用户输入，从所述客户端设备取得所述位置数据。


10.根据权利要求1所述的方法，对所述客户端设备的所述位置数据进行采样还包括向所述位置数据分配时间戳，并且其中，所述方法还包括：
基于所述时间戳确定所述位置数据的顺序；
基于所述时间戳的所述顺序确定所述客户端设备的轨迹；
基于所述客户端设备的所述轨迹来选择所述地理围栏；以及
响应于基于所述客户端设备的所述轨迹选择所述地理围栏，在所述客户端设备的所述存储位置处加载来自所述地理围栏的媒体内容。


11.根据权利要求1所述的方法，其中，所述客户端设备是与第一用户简档相关联的第一客户端设备，所述地理围栏是第一地理围栏，所述地理区域包括包围一组地理围栏的边缘，所述一组地理围栏包括所述第一地理围栏，检测所述重叠包括：
检测在所述地理区域的边缘与基于所述客户端设备的所述位置定义的边界之间的重叠；
响应于检测到所述重叠，识别由所述地理区域的所述边缘包围的所述一组地理围栏；
检测...

【专利技术属性】
技术研发人员：S·艾哈迈德，A·高尔，J·洛，温阳，
申请(专利权)人：斯纳普公司，
类型：发明
国别省市：美国;US