用于通过利用位置之间的直线距离确定使用地理围栏的系统和方法
【技术领域】
[0001] 本文所描述的实施例一般地涉及可以确定用户设备在地理边界内的可能性的位 置确定系统和方法。
【背景技术】
[0002] 各种位置检测技术或服务对于各种用户设备是可用的。位置服务可以使用不同的 技术或硬件来确定用户设备的位置。可以建立地理或位置边界来向位于边界内的用户设备 提供信息。然而，用户设备可能消耗不期望量的功率和计算资源来试图重复地确定用户设 备是否位于边界内。
【附图说明】
[0003] 附图中的特征被编号并被书面说明交叉引用。一般地，第一数字反映首次引入该 特征的图号，其余数字意在对该特征和该图中所提到的其它特征进行区分。然而，如果特征 用于多个附图，则首次出现该特征的图中被用于标识该特征的编号将被使用。现在将参考 附图，附图不一定按等比例绘制，其中：
[0004] 图1示出根据本公开的一个或多个实施例的、包括用户设备的系统，用户设备与 位置服务交互以确定不同位置的用户设备之间的距离。
[0005] 图2A-2C示出根据本公开的一个或多个实施例的、用于确定用户设备在地理区域 内的可能性的方法的流程图以及伴随的描述。
[0006] 图3示出根据本公开的一个或多个实施例的、用于确定用户设备在地理区域内的 可能性的另一方法的流程图。
[0007] 图4示出根据本公开的一个或多个实施例的、用于确定用户设备在地理区域内的 可能性的另一方法的流程图。
【具体实施方式】
[0008] 下文参照示出了本公开的实施例的附图更详细地描述本公开的实施例。然而，本 公开可以被实现为许多不同的形式，并且不应当被解释为限于本文所提出的实施例；相反， 这些实施例被提供以使得本公开将是缜密和完整的，并且将向本领域技术人员充分地传达 本公开的范围。
[0009] 本公开可以描述用于确定用户设备什么时候可能在由相应的地理边界定义的一 个或多个区域内的系统、方法和设备。当用户设备在一个或多个地理边界内时，用户设备可 以从远程设备接收信息或向远程设备提供信息。然而，当用户设备移动时，用户设备可能重 复地相对于地理边界确定用户设备的位置。移动用户设备可能具有有限的功率和计算资 源，当重复地确定用户设备是否在地理边界内时，有限的功率和计算资源可能被耗尽或过 度使用。减小用于确定用户设备是否在地理边界中的一个地理边界内的功率消耗和计算资 源的量可以是有利的。
[0010] 用户设备可以通过简化用户设备位置确定的复杂度来降低功率或资源消耗。例 如，用户设备可以使用一种方法，该方法跟踪用户设备的位置的水平距离的变化并将该变 化与简化的地理边界模型进行比较以节省功率和计算资源。
[0011] 在一个实施例中，用户设备可以确定区域的地理边界的位置，在该区域中用户设 备可以接收区域特定信息。地理边界可以是任何形状或大小，并可以包括部分区域，该部分 区域相比同一区域的其他部分离用户设备更近。用户设备位置还可以相对于地理边界被确 定。用户设备然后可以确定到一个或多个地理边界的最小距离。在一种情况下，最小距离 可以包括到边界的直线距离。这样，最小距离不包括用户设备和地理边界之间最可导航或 最可通过的路线。事实上，最小距离可以是水平直线距离，水平直线距离独立于用户设备位 置和地理边界的最接近部分之间的海拔差。这样，最小距离提供可以比更复杂的二维或三 维位置计算更有效地被确定的简单度量。可以针对可能在用户步行、骑马和/或开车的行 程距离内的一个或多个地理边界中的每个边界确定最小距离。
[0012] 在该实施例中，用户设备可以从第一位置移动到第二位置。用户设备可以确定第 一位置和第二位置之间的间距。在一种情况下，间距可以是用户设备的第一位置和第二位 置之间的直线距离。直线距离可以包括绝对水平距离，绝对水平距离可能不包括海拔成分。 此外，直线距离可能不反映用户设备在第一位置和第二位置之间行进的实际路径。用户设 备可以将该间距与一个或多个最小距离进行比较。
[0013] 在一个实施例中，用户设备可以将间距与最小距离进行比较来确定用户设备在地 理边界中的一个地理边界内的可能性。例如，当间距和一个或多个最小距离之间的差小于 或等于零时，用户设备有很大的可能性在地理边界内。在这种情况下，用户设备可以实施针 对用户设备和地理边界的附加位置确定来确认用户设备在地理边界内。确认过程可以使用 用户设备的附加的功率和处理资源。可替代地，用户设备可以试图查询对与地理边界相关 的信息进行管理的远程设备。在某些情况下，远程设备的通信能力可能是距离限制的。如 果用户设备不在远程设备的通信距离内，则用户设备可能不在地理边界内。在这种情况下， 当发生通信确认时，可以省去先前提到的附加位置确定。
[0014] 在另一实施例中，最小距离可以基于与地理边界相关联的最近坐标点来确定。例 如，最近坐标点可以包括位于地理边界中心处的位置。在这种情况下，最小距离可以是用户 设备位置和中心点之间的距离。然而，在其它实施例中，坐标点可以位于沿地理边界的周 界，这可能不是地理边界和用户设备之间的绝对最小距离。例如，坐标点例如可以指示地理 边界在北、南、西或东的最远点。在其它实施例中，地理边界的最远点还可以被选定为除了 绝对北、南、西或东以外的其它方向。沿地理边界的周界的任何点可以被用作坐标点。因此， 用户设备的位置和坐标点之间的最小距离可以由用户设备来确定或被提供给用户设备。
[0015] 现在将参考附图描述本公开的示例实施例。
[0016] 说明性系统
[0017] 图1示出可以包括用户设备102的系统100,用户设备102可以使用位置服务104 来生成地图106,地图106可以包括用户设备102的位置108和地理区域（例如，区域110、 区域112和区域114)。当用户设备在地理区域（例如，区域110、区域112和区域114)中的 一个地理区域内时，用户设备102可以接收与地理区域（例如，区域110)相关的信息。然 而，保持恒定的位置感知可能消耗用户设备102的功率或资源的不期望的量。广泛地说，用 户设备102可以使用位置服务104来确定用户设备102和地理区域（例如，区域110、区域 112和区域114)之间的最小距离。用户设备102可以通过将位置要求简化为确定用户设备 102何时在地理区域（例如，区域110、区域112和区域114)中的一个地理区域内来最小化 功率和/或资源消耗。
[0018] 在一个实施例中，用户设备102可以跟踪距离的变化并将距离变化与最小距离进 行比较，以确定用户设备102在地理区域（例如，区域110)内的可能性。距离变化可以被 绝对地跟踪，绝对跟踪不依赖于方向变化或海拔变化。因此，通过最小化用户设备102位置 确定的复杂度，功率消耗可以被减少。使工作在有限电量的用户设备102的功率消耗最小 化可以是有利的。
[0019] 用户设备102可以包括，但不限于：智能电话、移动电话、膝上型计算机、台式计算 机、平板计算机、电视、机顶盒、游戏机、车载计算机系统等。用户设备102可以包括，但不限 于：一个或多个处理器116、存储器118和/或输入/输出（I/O)接口 120。
[0020] 处理器116可以执行存储在存储器118中的计算机可读指令，该计算机可读指令 使得设备能够执行与用户设备102相关联的硬件、应用或服务上的指令。一个或多个处理 器116可以包括，但不限于：中央处理器单元（CPU)、数字信号处理器（DSP)、精简指令集计 算机（RISC)、复杂指令集计算机（CISC)、微处理器、微控制器、现场可编程门阵列（FPGA)或 它们的任意组合。在某些实施例中，处理器116可以基于Intel?架构系统，（一个或多个） 处理器116和芯片组可以来自Intel?处理器和芯片组家族，例如InteM) Atom?处理器 家族。一个或多个处理器116还可以包括一个或多个专用集成电路（ASIC)或专用标准产 品（ASSP)用于处理特定的数据处理功能或任务。
[0021] 用户设备102还可以包括输入/输出（I/O)接口 120,输入/输出（I/O)接口 120 使得用户能够查看设备所显示的内容或使用各种触觉响应接口（例如，键盘、触摸屏或鼠 标）与用户设备进行交互。I/O接口 120还包括可以使用户设备102能够无线地与位置服 务104进行通信的无线系统。在某些实施例中，无线系统可以包括一个或多个无线电收发 机119和一个或多个天线121。（一个或多个）无线电收发机119可以包括使用Wi-Fi直 连标准（参阅2010年10月发布的Wi-Fi直连规范）和/或IEEE802. 11无线标准（参阅 2007 年 3 月 8 日发布的 IEEE 802. 11-2007 ;2009 年 10 月发布的 IEEE 802. lln-2009)或 它们的组合来广播并接收消息的硬件和软件。无线电收发机119中的一个或多个无线电收 发机还可以能够以其它操作频率并根据各种无线协议（例如，蓝牙?、蜂窝和/或GPS)进 行操作。
[0022] 存储器118可以包括用于管理并执行存储在其上的应用的操作系统120以及用户 设备102内的其它系统和模块。存储器118可以包括一个或多个易失性和/或非易失性存 储器设备，包括，但不限于：随机存取存储器（RAM)、动态RAM (DRAM)、静态RAM (SRAM)、同步 动态 RAM (SDRAM)、双数据速率（DDR) SDRAM (DDR-SDRAM)、RAM 总线 DRAM (RDRAM)、闪存设备、 电可擦除可编程只读存储器（EEPROM)、非易失性RAM(NVRAM)、通用串行总线（USB)可移除 存储器或它们的组合。存储器118可以包括，但不限于：位置模块124、区域模块126和距 离模块128。
[0023] 位置模块124可以从位置服务104收集位置信息来确定用户设备102的位置并跟 踪用户设备102的位置变化。位置模块124可以接收位置信息，位置信息可以被I/O接口 的无线系统收集。可以从各种位置服务104接收位置信息，位置服务104可以包括，但不限 于：个域网130 (例如，Bluetooth?)、蜂窝网络132、GPS网络134和/或Wi-Fi网络136。 下面将在图1的描述中讨论位置服务。广泛地说，位置服务可以提供来自多个源的、可以被 用于确定用户设备102的位置的位置信息。例如，当位置服务104的三个或多个源可以被 用于计算用户设备的位置时，可以使用三角测量的概念。在一种情况中，位置信息可以包括 可以被用于确定用户设备102的位置的已知位置信息。在一个实施例中，位置信息可以被 用于确定用户设备102的炜度、经度和海拔。