使用变化的置信度水平来检测地理围栏事件的制作方法_5

文档序号:9757329阅读:来源:国知局
域是可接受的,则对于位置的方位 不确定区域被使用来确定所述位置是在围栏里面还是外面。如果所述位置先前是在围栏外 面,所以地理围栏事件将是进入地理围栏,则使用方位不确定区域的近似的中心来确定计 算设备的位置是在围栏里面还是外面(动作914)。如果方位不确定区域的近似的中心是在 地理围栏里面,则所述位置被确定为在地理围栏里面,以及如果方位不确定区域的近似的 中心不是在地理围栏里面,则所述位置被确定为在地理围栏外面。
[0083]如果所述位置先前是在围栏里面,这样使得将被检测的地理围栏事件将是退出地 理围栏(或逗留在地理围栏中达特定的时间量),则基本上该方位不确定区域的全部都被使 用来确定计算设备的位置是在围栏里面还是外面(动作916)。如果基本上方位不确定区域 的全部都在地理围栏外面,则所述位置被确定为在地理围栏外面,以及如果基本上方位不 确定区域的全部都不在地理围栏外面,则所述位置保持不变地处在地理围栏里面。
[0084] 应当指出,虽然动作914是参照当前方位不确定区域的近似的中心处在地理围栏 里面进行讨论的,以及动作916是参照基本上方位不确定区域的全部处在地理围栏外面进 行讨论的,但是可以使用方位不确定区域的不同部分。例如,可使用基本上方位不确定区域 的全部或仅仅一部分的方位不确定区域来在动作914确定计算设备是否在地理围栏的里 面。作为另一个例子,可使用方位不确定区域的近似的中心或方位不确定区域的另一个部 分来在动作916确定计算设备是否在地理围栏的外面。
[0085]还应当指出,在表1000中,图示了对于地理围栏的想要的精确度的列1004和可接 受的不确定性的列1006。相同的想要的精确度和可接受的不确定性可被使用来确定退出地 理围栏和进入地理围栏两者。替换地,对于退出地理围栏,可以使用与被用于进入地理围栏 的不同的想要的精确度和可接受的不确定性。例如,当确定进入地理围栏时,列1004可以是 对于地理围栏的想要的精确度,以及表1000可包括当确定退出地理围栏时对于地理围栏的 想要的精确度的另外列。当确定退出地理围栏时的对于地理围栏的想要的精确度可以是各 种值,诸如是在列1004中列出的值的两倍(例如,对于确定退出具有35m或更小的半径范围 的地理围栏,想要的精确度可以是70m x2=140m)。作为另一个例子,列1006可以是当确定进 入地理围栏时的对于地理围栏的可接受的不确定性,以及表1 〇〇〇可包括当确定退出地理围 栏时的对于地理围栏的可接受的不确定性的另外列。当确定退出地理围栏时的对于地理围 栏的可接受的不确定性可以是各种值,诸如在列1006中列出的值的两倍(例如,对于确定退 出具有50m或更小的半径范围的地理围栏,可接受的不确定性可以是150m x2=300m)。
[0086] 再次参照动作904,可以出现其中多个不同的地理围栏(例如,由图2的地理围栏确 定模块204选择的)靠近计算设备的情形。在这样的情形下,那多个地理围栏中的一个地理 围栏被选择为在动作904为其识别想要的位置精确度的地理围栏,诸如最(或接近最)严格 的地理围栏。图11图示这种情形的例子。
[0087]图11图示按照一个或多个实施例的多个重叠的地理围栏。计算设备的当前位置 1102被图示,以及一组地理围栏1104、1106、1108和1110由图2的地理围栏确定模块204进行 选择。地理围栏1110最接近于当前位置1102,而且也具有地理围栏1104-1110的最大想要的 位置精确度。地理围栏1110可被选择为在动作904为其识别想要的位置精确度的地理围栏。 替换地,不是选择地理围栏1110作为在动作904为其识别想要的位置精确度的地理围栏,而 是选择地理围栏1104-1108中的一个地理围栏。
[0088]回到图9,根据该多个地理围栏的组和可接受的误差半径的组而确定哪个地理围 栏被确定为最(或接近最)严格的。例如,可以通过确定多个地理围栏中的哪个地理围栏对 于下式具有最小值而确定被确定为最(或接近最)严格的地理围栏: ((distance(Gi)+Ai)- distance(Go));0 < i < η 其中"distanceO"是指在计算设备的当前位置与在括号中的地理围栏的最接近边缘 之间的距离,Gi是在按离最大地理围栏的边缘的距离排序的一组地理围栏{Go,Gi,…,Gn}中 的地理围栏,其中Go是离当前位置的近似中心最接近的地理围栏(例如,图11的地理围栏 1104),以及Ai是对于地理围栏Gi的可接受的误差半径,如在图10的表1000中指示的。
[0089]对哪个地理围栏是最(或接近最)严格的地理围栏的这个确定是基于区域近似为 圆形且具有特定的半径的地理围栏。应当指出,这些是例子,以及对于其它形状,可以以其 它方式标识地理围栏(例如,作为面积而不是半径)。
[0090] 替换地,不是选择一个地理围栏来在动作904为其识别想要的位置精确度,而是可 以组合对于多个地理围栏的想要的位置精确度,以便在动作904识别想要的位置精确度。这 个组合可以是一组最靠近的地理围栏(诸如地理围栏{GoAi,…,G n})的加权,每个地理围栏 使它的想要的位置精确度根据该地理围栏离计算设备的当前位置的靠近程度而被加权(例 如,使离计算设备的当前位置更靠近的地理围栏比离计算设备的当前位置更远的地理围栏 被更高地加权)。被加权的想要的位置精确度然后可被组合(例如,被加在一起),以生成对 于动作904的想要的位置精确度。
[0091] 虽然这里参照特定的模块讨论了特定的功能性,但应当指出,这里讨论的单独模 块的功能性可被分离到多个模块中,和/或多个模块的至少某些功能性可被组合到单个模 块中。而且,应当指出,在这里将特定的模块论述为执行动作包括该特定的模块本身执行该 动作,或替换地,该特定的模块调用或以别的方式访问执行该动作的另一个部件或模块(或 结合该特定的模块执行该动作)。因此,特定的模块执行动作包括该特定的模块本身执行该 动作和/或由该特定的模块调用或以别的方式访问的另一个模块执行该动作。
[0092]图12总地以1200图示示例性系统,其包括示例性计算设备1202,示例性计算设备 1202代表可以实施这里描述的各种技术的一个或多个系统和/或设备。计算设备1202可以 是例如服务供应商的服务器、与客户相关联的设备(例如,客户端设备)、芯片级系统和/或 任何其它的适用的计算设备或计算系统。
[0093]如图所示的示例性计算设备1202包括处理系统1204、一个或多个计算机可读介质 1206和一个或多个1/0接口 1208,它们从一个通信地耦合到另一个。虽然未示出,但是计算 设备1202还可以包括系统总线或其它数据与命令传送系统,其耦合各种部件,从一个耦合 到另一个。系统总线可包括不同的总线结构中的任何一个或它们的组合,诸如存储器总线 或存储器控制器、外围总线、通用串行总线和/或利用各种各样的总线体系结构中的任何总 线体系结构的处理器或本地总线。各种各样其它的例子也是可预期的,诸如控制与数据线。
[0094]处理系统1204代表使用硬件来执行一个或多个操作的功能性。因此,处理系统 1204被图示为包括硬件单元1210,其可被配置为处理器、功能块等等。这可包括以硬件实施 为专用集成电路或使用一个或多个半导体形成的其它逻辑器件。硬件单元1210不受形成它 们的材料或其中所利用的处理机制的限制。例如,处理器可以由(一个或一些)半导体和/或 晶体管(例如,电子集成电路(1C))组成。在这样的上下文中,处理器可执行指令可以是电子 地可执行指令。
[0095]计算机可读介质1206被图示为包括存储器/存储装置1212。存储器/存储装置1212 代表与一个或多个计算机可读介质相关联的存储器/存储装置容量。存储器/存储装置1212 可包括易失性介质(诸如,随机存取存储器(RAM))和/或非易失性介质(诸如,只读存储器 (R0M)、闪速存储器、光盘、磁盘等等)。存储器/存储装置1212可包括固定的介质(例如RAM、 ROM、固定的硬盘驱动机等等)以及可拆卸介质(例如闪速存储器、可拆卸硬盘驱动机、光盘 等等)。计算机可读介质1206可以以各种各样其它的方式被配置,如在下面进一步描述的。 [0096](一个或一些)输入/输出接口 1208代表通过使用各种输入/输出设备而允许用户 输入命令与信息到计算设备1202、以及也允许把信息呈现给用户和其他部件或设备的功能 性。输入设备的例子包括键盘、光标控制设备(例如,鼠标)、麦克风(例如,用于话音输入)、 扫描仪、触摸功能性(例如,被配置成检测物理触摸的电容性或其它传感器)、照相机(例如, 它可以利用可见光或非可见光波长,诸如红外频率,来将不涉及触摸的运动检测为手势)等 等。输出设备的例子包括显示设备(例如,监视器或投影仪)、扬声器、打印机、网卡、触觉响 应设备等等。因此,计算设备1202可以以如下面进一步描述的各种各样的方式被配置成支 持用户交互。
[0097] 计算设备1202还包括地理围栏系统1214。地理围栏系统1214提供各种地理围栏功 能性,包括使用变化的置信度水平检测地理围栏事件,正如以上讨论的。地理围栏系统1214 可以实施例如图2的系统200。
[0098] 各种技术可以在这里在软件、硬件单元或程序模块的一般上下文中被描述。通常, 这样的模块包括例行程序、程序、对象、单元、构件、数据结构等等,它们执行特定的任务或 实施特定的抽象数据类型。当在这里使用时术语"模块"、"功能性"和"构件"总地代表软件、 固件、硬件、或它们的组合。这里描述的技术的特征是与平台无关的,意味着所述技术可以 在具有各种各样的处理器的各种各样的计算平台上被实施。
[0099] 所描述的模块和技术的实现可被存储在某种形式的计算机可读介质上,或可以跨 某种形式的计算机可读介质被传送。计算机可读介质可以包括可由计算设备1202访问的各 种介质。作为例子,但不是限制,计算机可读介质可包括"计算机可读存储介质"和"计算机 可读信号介质"。
[0100] "计算机可读存储介质"是指与纯粹的信号传输、载波或信号本身形成对比的,使 得能够进行信息的永久存储的介质和/或设备,和/或是有形的存储装置。因此,
当前第5页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1