用于逼近地理围栏位置的系统和方法
【技术领域】
[0001] 本文所描述的实施例一般地设及用于对地理围栏环境中的用户设备进行管理的 位置确定系统和方法。
【背景技术】
[0002] 多种位置检测技术或服务对多种用户设备是可用的。位置服务可W使用不同的技 术或硬件W确定用户设备的位置。地理或位置的边界可W被建立W向位于边界内的用户设 备提供信息。但是，重复尝试确定用户设备是否位于边界内，用户设备可能会消耗不希望的 电力和计算资源。
【附图说明】
[0003] 附图中的特征被编号并且与书面说明交叉引用。通常，第一个数字反映该特征被 第一次介绍时的附图标号，W及其余的数字意在将该特征与该附图中其他被标记的特征进 行区分。但是，如果特征被用于几个附图中，则用于在该特征第一次出现的附图中标识该特 征的标号将被使用。现在将参考附图，附图不一定按比例绘制，并且其中：
[0004] 图1根据本公开的一个或多个实施例，示出了包括用户设备的系统，该用户设备 与位置服务进行交互W确定用户设备的不同位置之间的距离。 阳0化]图2根据本公开的一个或多个实施例，示出了用于生成逼近地理围栏地理区域的 多边边界区域的方法的具有附加插图的流程图。
[0006] 图3根据本公开的一个或多个实施例，示出了用于确定用户设备处于地理区域内 的可能性的另一个方法的流程图。
[0007] 图4根据本公开的一个或多个实施例，示出了处于地理围栏区域的简化表示内的 用户设备的示意图。
[0008] 图5根据本公开的一个或多个实施例，示出了处于地理围栏区域的简化表示和地 理围栏区域内的用户设备的示意图。
[0009] 图6根据本公开的一个或多个实施例，示出了用于生成地理围栏区域的近似表示 的方法的流程图。
[0010] 图7根据本公开的一个或多个实施例，示出了用于生成地理围栏区域的近似表示 的另一方法的流程图。
【具体实施方式】
[0011] 下文将参照附图对本公开的实施例进行更加充分的描述，在运些附图中，本公开 的实施例被示出。但是，本公开可WW许多不同形式被实施并且不应被解释为限于本文所 阐述的实施例；而是，运些实施例被提供W便于本公开将是彻底的和完整的，并且将向本领 域的技术人员充分传达本公开的范围。
[0012] 本公开可W描述用于确定向用户设备提供与地理围栏区域相关的信息的地理围 栏区域的近似表示的系统、方法和设备。地理围栏区域可W是指定的地理区域，该指定的地 理区域可W使服务或设备能够向进入或位于地理区域内的用户设备提供信息。例如，用户 设备可W由正在行走、骑行或驾车经过或处于地理区域的用户带入该地理区域。服务器可 W确定用户设备处于地理区域内，并且可W发送与地理区域相关的信息。然而，当用户设备 离开地理区域时，服务器可W停止向用户设备发送地理区域信息。
[0013] 随着地理围栏区域的复杂性增加，地理围栏区域和用户设备的位置精度也会增 加，运会增加用户设备上的电力和处理器消耗。例如，用户设备可W执行复杂的计算W确定 用户设备何时位于地理区域内。然而，减少用户设备位置确定的复杂性可W降低用户设备 的电力和处理器消耗。运可W使移动用户设备能够增加充电事件之间可用的时间量。
[0014] 在一个实施例中，通过逼近地理区域的复杂形状的简化形状可W减少复杂性。近 似形状可W是正方形、矩形或可W具有比地理区域较不复杂的几何形状的任何其他形状。
[0015] 在一个实施例中，用户设备可W确定地理区域的垂直轴和水平轴中的最大点和最 小点。最大点和最小点可W通过基本上垂直于或平行于彼此的线条被连接。运样，运些线 条可W形成围绕或包围地理区域的形状。该形状可W比地理区域的几何形状较不复杂。通 过减少在地理区域的周界发现的非线性的数量，复杂性可W被降低。因此，围绕地理区域的 形状沿着简化的形状可W比原始的地理区域具有更高的线性度。
[0016] 在一个实施例中，最大点和最小点的坐标可W与用户设备的坐标相比较W确定用 户设备是否足够接近于地理区域W执行更精确的位置确定。用户设备的坐标可W与最大坐 标点和最小坐标点相比较W确定用户设备是否足够接近于地理区域。当坐标在最大坐标点 和最小坐标点内时，用户设备可W在地理区域的更复杂的几何形状内发起比较或实现地理 围栏区域共享。通过将用户设备坐标与逼近地理区域的最大坐标和最小坐标相比较，用户 设备可W减少电力消耗。
[0017] 在一个实施例中，可W通过在垂直方向或水平方向上从最大点和最小点对线条进 行延伸直到它们彼此相交并且形成围绕地理区域的形状来生成简化的形状。用户设备的位 置可W与该形状的位置相比较W确定用户设备是否足够接近于地理区域，从而执行更精确 的位置确定或者确定用户设备是否位于更复杂的地理区域内。
[0018] 参照附图，本公开的示例实施例将被描述。
[0019] 说明性的系统
[0020] 图1示出了系统100,该系统100可W包括用户设备102,该用户设备102可W使用 位置服务104来生成包括用户设备102的位置108和地理区域（例如，区域110、区域112、 区域113和区域114)的地图106。当用户设备102处于地理区域之一（例如，区域110)之 内时，用户设备102可W接收与地理区域（例如，区域110)相关的信息。然而，保持恒定位 置感知会消耗用户设备102的不希望的电力或资源量。可W通过最小化确定用户设备102 的位置、地理区域（例如，区域110、区域112、区域113和区域114)的位置和/或将用户设 备102位置108与地理区域（例如，区域110、区域112、区域113和区域114)进行比较的 操作的数量来减少电力消耗。 阳02U 地理区域（例如，区域110、区域112、区域113和区域114)可W由可覆盖在地图 106上的二维形状来表示。在其他实施例中，地理区域可W由=维形状来表示。可W由地理 区域覆盖的地图106的部分可W指示运些部分可能是地理围栏的W及用户设备102可W接 收与用户设备102可能位于的任一地理区域相关的信息。例如，该信息可W与企业、学校、 公共交通或可能位于地理区域内的任意其他类型的活动或组织相关。该信息可W包括但不 限于广告、方向、时间表、企业名录、天气、建议、营业时间、评级和/或可能与地理区域相关 的任意其他信息。可W通过从远程设备（未示出）接收位置来完成确定地理区域（例如， 区域110、区域112、区域113和区域114)的位置。远程设备可W是可W无线地发送地理 区域位置的服务器或可W广播地理区域的边界或坐标的信标设备（例如，Wi-Fi接入点）。 在某些实例中，地理区域（例如，区域113)可W包括复杂的非线性形状。更高的非线性度 可能导致更多的计算或操作，W确定地理区域的边界或者确定用户设备102可能位于地理 区域内。因此，通过简化地理区域的几何形状（例如，减少非线性）可W减少电力消耗。此 夕F，简化的地理区域可W被用来通过比较简化的几何形状的最大坐标和最小坐标来简化用 户设备位置108与地理区域的比较。运些概念和技术可W在图2-7中被进一步描述。
[0022] 用户设备102可W包括但不限于智能电话、移动电话、膝上型计算机、台式计算 机、平板电脑、电视、机顶盒、游戏机和车载计算机系统等等。用户设备104可W包括但不限 于一个或多个处理器116、存储器118和/或输入/输出（I/O)接口 120。
[0023] 处理器116可W执行存储在存储器118中的计算机可读指令，运些计算机可读指 令使设备能够在与用户设备102相关联的硬件、应用程序或服务上执行指令。一个或多个 处理器116可W包括但不限于中央处理单元（CPU)、数字信号处理器值SP)、精简指令集计 算机化ISC)、复杂指令集计算机（CISC)、微处理器、微控制器、现场可编程口阵列肿GA)或 它们的任意组合。在某些实施例中，处理器116可W基于妃tel?架构系统，并且（一个或 多个）处理器116和忍片组可W来自诸如Intd⑩Atom⑥处理器家族之类的妃tel?处理 器和忍片组家族。一个或多个处理器116还可W包括一个或多个用于处理特定的数据处理 功能或任务的专用集成电路（ASIC)或专用标准产品（ASS巧。
[0024] 用户设备102还可W包括输入/输出（I/O)接120,该输入/输出（I/O)接120使 用户能够观看由设备显示的内容或能够使用诸如键盘、触摸屏或鼠标之类的各种触觉响应 接口与用户设备102进行交互。I/O接口 120还可W包括可W使用户设备102能够与位置 服务104进行无线通信的无线系统。在某些实施例中，无线系统可W包括一个或多个无线 电收发机119和一根或多根天线121。（一个或多个）无线电收发机119可W包括硬件和 软件，W使用Wi-FiDirect标准（参见2010年10月公布的Wi-FiDirect规范）和/或 IE邸802. 11无线标准（参见2007年3月8日公布的IE邸802. 11-2007 ;2009年10月公 布的IE邸802.lln-2009)或者它们的组合来广播和接收消息。一个或多个无线电收发机 119还能够根据不同无线协议（例如，蓝牙度luetooth?)、蜂窝、和/或GP巧在其他操作频 率下进行操作。
[0025] 存储器118可W包括用来管理和执行存储在其中的应用的操作系统122W及用户 设备102内的其他系统和模块。存储器118可W包括一个或多个易失性和/或非易失性存 储器设备（包括但不限于，随机存取存储器（RAM)、动态RAM值RAM)、静态RAM(SRAM)、同步动 态RAM(SDRAM)、双倍数据速率值DR)SDRAM值DR-SDRAM)、RAM-BUSDRAM(畑RAM)、闪存设备、 电可擦除可编程只读存储器巧EPROM)、非易失性RAM(NVRAM)、通用串行总线扣SB)移动存 储器或它们的组合）。存储器118可W包括但不限于位置模块124、区域模块126和距离模 块 128O
[0026]位置模块124可W从位置服务104收集位置信息W确定用户设备102的位置W及 追踪用户设备102的位置变化。位置模块124可