定位误差半径确定

摘要

提供了用于确定反映了处理设备的计算的定位的准确性的误差半径的系统和方法。数据结构包括被映射到经缩放的地理区域或“小块”的误差半径，所述小块包括在其中可以确定计算的定位的区域。所述数据结构可以包括基于全球投影参考系统标识经缩放的地理区域的多个第一字段，以及针对每个第一字段标识与经缩放的地理区域和等级相关联的位置误差半径的多个第二字段。对于基于信标观测的推断的定位的任何计算，在数据结构中的包括新的推断的定位的对应经缩放的区域的快速查找返回了该新的推断的定位的误差半径。

权利要求

1.一种确定计算的定位的误差半径的计算机实现的方法，包括：提供一种数据结构，所述数据结构包括基于全球投影参考系统标识经缩放的地理区域的多个第一字段以及针对第一字段的每个字段标识与经缩放的地理区域和等级相关联的定位误差半径的多个第二字段，所述全球投影参考系统被划分成经缩放的地理区域并具有不同大小的多个区域等级，每个定位误差半径被计算成在相关联的经缩放的地理区域中的推断的定位的至少一个阈值百分比的最大误差半径；

确定与所述计算的定位相关联的经缩放的地理区域；以及

返回被映射到与所述计算的定位相关联的经缩放的地理区域的对应的误差半径；

其中提供所述数据结构包括通过以下来创建所述数据结构：

接收场地的位置调查信息；

基于第一数据集确定多个第一推断的定位的每个定位的误差半径；

基于第二数据集确定多个第二推断的定位的每个定位的误差半径；以及针对每个推断的定位确定基于所述第一数据集和所述第二数据集的每个确定的误差半径之间的相关性在阈值百分比之上；

其中所述阈值百分比是百分比误差。

2.如权利要求1所述的计算机实现的方法，其特征在于，所述第一和第二数据集是场地的观测，并且每个误差半径是在推断的定位和场地中的地面实况位置的已知定位之间的误差。

3.如权利要求1所述的计算机实现的方法，其特征在于，所述返回包括：确定在全球投影系统中包括计算的定位的经缩放的地理区域是否在所述数据结构中被标识出；

如果在所述全球投影系统中的所述经缩放的地理区域在所述数据结构中存在，则返回所述对应的误差半径；以及如果在所述全球投影系统中的所述经缩放的地理区域在所述数据结构中不存在，则搜索包括所述推断的定位的较低分辨率的经缩放的地理区域。

4.如权利要求3所述的计算机实现的方法，其特征在于，如果包括所述推断的定位的较低分辨率的经缩放的地理区域在所述数据结构中不存在，则返回场地等级的默认值作为所述对应的误差半径。

5.如权利要求1所述的计算机实现的方法，其特征在于，提供包括将所述数据结构存储在移动处理设备上，并且其中所述确定和返回在所述移动处理设备上执行，并且还包括基于由所述移动处理设备所收集到的观测计算关于所述移动处理设备的所述计算的定位。

6.如权利要求1所述的计算机实现的方法，其特征在于，提供包括将所述数据结构存储在第一处理设备上，所述第一处理设备通过网络耦合到第二处理设备，其中所述确定和返回在所述第一处理设备上执行，并且还包括基于由所述第二处理设备所收集到的观测计算关于所述第二处理设备的所述计算的定位。

7.一种处理设备，包括：

处理器；

包括数据结构和代码的存储器，所述数据结构具有定位估计误差半径，所述误差半径被映射到被划分成多个变化的经缩放的地理区域的等级的全球投影参考系统，在表格中的每个误差半径与一个经缩放的地理区域和等级相关联，被计算成大于推断的定位的阈值百分比是精确的；而所述代码指令所述处理器执行下述步骤：计算所述处理设备的推断的定位；

确定与所述推断的定位相关联的经缩放的地理区域；以及

返回被映射到与所述推断的定位相关联的经缩放的地理区域的对应的误差半径；

其中所述数据结构中的所述每个经缩放的地理区域和误差半径映射包括在基于第一数据集的多个第一推断的定位的所确定的误差半径和基于第二数据集的多个第二推断的定位所确定的误差半径之间的相关性；

其中所述阈值百分比是百分比误差。

8.如权利要求7所述的处理设备，其特征在于，所述第一和第二数据集是场地的观测，并且每个误差半径是在推断的定位和场地中的地面实况位置的已知位置之间的误差。

9.如权利要求7所述的处理设备，其特征在于，还包括指令所述处理器执行下述步骤的代码：确定在全球投影系统中包括所述推断的定位的经缩放的地理区域是否在所述数据结构中被标识出；

如果在所述全球投影系统中的所述经缩放的地理区域在所述数据结构中存在，则返回所述对应的误差半径；以及如果在所述全球投影系统中的所述经缩放的地理区域在所述数据结构中不存在，则搜索包括所述推断的定位的较低分辨率的经缩放的地理区域。

10.如权利要求9所述的处理设备，其特征在于，如果包括所述推断的定位的较低分辨率的经缩放的地理区域在所述数据结构中不存在，则返回场地等级的默认值作为所述对应的误差半径。

11.如权利要求10所述的处理设备，其特征在于，针对与场地有关的每个推断的定位，所述数据结构包括至少一个场地等级默认误差半径。

12.如权利要求11所述的处理设备，其特征在于，所述阈值百分比是为50％,67％,

80％,85％,90％和95％的百分比误差。

说明书

定位误差半径确定

技术领域

[0001] 本发明涉及定位，尤其涉及定位误差半径确定。

背景技术

[0002] 定位估计被移动处理设备使用来建立设备定位，并且是由设备上的多个应用使用的特征。通常，定位估计技术可使用许多不同数据源来计算定位。当这样的设备处于使用无线接入点的可用性的室内时，Wi-Fi定位系统可以提供定位信息。这样的方案的准确性取决于定位算法已知的位置的数量。然而，可能发生的可能的信号波动可在用户的路径中增加误差和不准确性。通常，针对所计算的定位确定误差半径，该误差半径反映了所述确定的准确性。在一些应用，例如地图应用，中，围绕所计算的定位显示误差半径。

发明内容

[0003] 提供了用于确定反映了处理设备的推断的(或计算的)定位的准确性的误差半径的技术。数据结构包括被映射到经缩放的地理区域或“小块”的误差半径，所述小块包括在其中可以确定推断的定位的区域。对于基于信标观测的推断的定位的任何计算，在数据结构中的包括新的推断的定位的对应经缩放的区域的快速查找返回了该新的推断的定位的误差半径。

[0004] 所述数据结构可以包括基于全球投影参考系统标识经缩放的地理区域的多个第一字段，以及针对每个第一字段标识与经缩放的地理区域和等级相关联的定位误差半径的多个第二字段。每个定位误差半径被计算成在相关联的经缩放地理区域中的推断的定位的至少一个阈值百分比的最大误差半径。

[0005] 提供本概述以便以简化的形式介绍以下在详细描述中进一步描述的一些概念。本概述并非旨在标识出要求保护的主题的关键特征或必要特征，亦非旨在用作辅助确定要求保护的主题的范围。

附图说明

[0006] 图1是描绘相对于用于定位计算的无线信标的移动计算设备的框图。

[0007] 图2是具有多个无线信标的室内定位的透视分解图。

[0008] 图3是表示根据本技术来确定定位和误差半径的方法的流程图。

[0009] 图4是第一处理设备和计算设备的功能表示的框图。

[0010] 图5是第二处理设备和计算设备的功能表示的框图。

[0011] 图6是表示用于填充在根据本技术的确定误差半径中使用的数据结构的方法的流程图。

[0012] 图7是示出在图3中的确定误差半径的步骤的流程图。

[0013] 图8A是具有各种等级的经缩放的地理区域的全球投影参考系统的描绘。

[0014] 图8B是数据结构的描绘。

[0015] 图9A是在基于两个数据集所计算的推断的定位之间的相关性的图表。

[0016] 图9B是在小块中的一组经缩放的地理区域的相关性的描绘。

[0017] 图9C是与所计算的误差半径有关的累积分布函数(CDF)功能的描绘。

[0018] 图10是处理系统的框图。

[0019] 图11是第二处理系统的框图。

具体实施方式

[0020] 提供了用于确定反映了处理设备的推断的(或计算的)定位的准确性的误差半径的技术。提供了数据结构，该数据结构包括被映射到经缩放的地理区域或“小块”的误差半径，所述小块包括在其中可以确定推断的定位的区域。在数据结构中的每个误差半径已经被计算为在相关的推断的定位的阈值百分比之上是准确的。每个误差半径-经缩放的地理区域的关联源自在基于给定定位的信标观测针对两个数据集(训练数据集和测试数据集)所确定的推断的定位中的误差之间的相关性，并与该定位的地面实况数据有关。建立相关性的阈值百分比误差，并且将满足该阈值的经缩放的区域包括在数据结构中。对于做出的基于新观测的推断的定位的任何后续计算，在数据结构中的对应经缩放的区域的快速查找返回了该推断的定位的误差半径。误差半径可以被用于向用户提供在处理设备上的定位知晓应用的反馈。所述技术可以在移动处理设备、通过网络耦合到移动设备的计算系统上完整执行，或在移动设备和网络连接的计算系统之间拆分地执行。

[0021] 在本公开的上下文中，推断的定位可包括纬度、经度以及诸如场地内的场地标识符、商店标识符和楼层标识符之类的其他逻辑定位信息。图1示出了利用一个或多个信标110a–110d或其他蜂窝站点120a、120b来计算移动设备的定位的多个移动计算设备102、104的框图。移动计算设备102、104观察或以其他方式检测信标110、120中的一个或多个，并利用来自这些信标的信号来计算定位。示例性信标包括蜂窝塔、基站、基站收发站、基站站点和/或支持任何数量和类型的假日模式的任何其他网络元件。通常，信标110a–110d表示具有已知传播特性的无线保真(WiFi)信标和提供信息以允许移动设备在其他类型的信号可能不存在的区域中计算定位，诸如，建筑物内部等。移动计算设备102、104中的每一个可存储每个观测到的信标110、120的属性。在一些实施例中，示例性属性包括观察移动计算设备的纬度和经度以及观察时间。在诸如场地之类的内部定位中，观察可包括诸如楼层定位之类的更细粒度的信息。

[0022] 每个移动计算设备可以自己执行定位计算，或可以通过网络50连接到定位服务供应商125。每个移动设备可对信标指纹(例如，由计算设备观察到的一组信标)应用卡曼(Kalman)滤波器(或其他方法)来产生推断的设备定位。设备误差半径是从在此所述的数据结构中检索到的。误差半径可被反映为把所估计的设备误差半径作为其半径的圆。因此，如果检测到具有给定置信度等级的特定信标，可以产生推断的设备定位，该推断的设备定位在以估计的信标定位为中心的具有估计的信标半径的圆内，如图4的418所示。

[0023] 定位服务供应商125可以基于移动计算设备(102,104)的观测、先前的位置调查以及在定位服务供应商125处收集并存储的其它数据来执行定位计算。在一些实施例中，定位服务供应商125可以从许多不同的移动计算设备以及与已知实际位置相关的经调度的信标观测(在此称为地面实况)中收集数据。移动计算设备102、104可以通过网络50将观测到的定位和在各个位置观测到的信标的属性发送给定位服务。定位服务供应商125可以如在此所述地操作一个或多个计算设备以将定位确定服务通过网络50提供给移动处理设备。

[0024] 经计算或推断的定位可以既包括定位也具有相关联的误差半径。所述误差半径是不确定性的反映或在定位计算中可能存在的误差。在图4中描述了由使用所计算的定位的地图应用所显示的误差半径的图示。误差半径通常表示围绕所计算的定位的区域，其向所计算的定位的用户指示了计算的相对准确性。

[0025] 所述观测可以与全球定位系统(GPS)结合使用以确定定位。在一些实例中，GPS数据不可用。GPS是一种使用超过两打GPS卫星的卫星导航系统，所述卫星绕地球轨道运行并发送由GPS接收机接收的无线电信号并允许GPS接收机确定它们自己的位置、速度和方向。这样，GPS卫星发送信号给地面上的GPS接收机，并且GPS接收机被动地接收这些卫星信号并处理它们(但通常不发送任何它们自己的信号)。然后，当移动计算设备存在于建筑场地的内部时，对GPS数据的访问通常是难以接收的。因此，WiFi或其它信息的使用可以产生更加准确推断的定位数据。

[0026] 图2示出了具有围绕建筑物内部被定位的多个Wi-Fi信标的场地200的展开透视图。场地200可以例如是购物商场、学校、办公建筑、机场或其它对GPS数据的访问并非很容易可用的建筑。图2示出场地200的第一楼层210和第二楼层212。多个墙220将场地200内的各个房间225分隔开。信标110遍及建筑物200的这两个楼层被放置。处理设备可以使用场地200内的信标的属性来计算处理设备的定位。通常，所计算的定位被返回给应用，应用使用该计算的定位来向用户提供信息。尽管存在许多不同类型的定位应用，地图应用是所计算的定位的一种典型用途。

[0027] 本地定位使用许多不同的属性完成。一些使用信号的物理属性，而另一些使用信号到达目的地节点花费的时间。一些常用定位方法包括到达角度、小区身份、到达时间、基于到达时差和功率的无线定位方法。一种常见的方案使用在特定区域中的信号强度信息的调查。该信息形成描述该区域的信号强度指纹的数据库。所述数据库随后被用于通过特定的模式匹配算法来确定移动设备的定位。另一种基于功率的无线定位方案使用路径丢失模型来估计在信号强度和离发射机的距离之间的关系。所估计的离三个或更多发射机的距离被用于三角测量设备的最终定位。可根据本技术来使用任意的上述方法。

[0028] 图3是示出根据本技术来确定与所计算的或推断的移动处理设备的定位相关联的误差半径的方法的流程图。所述方法可以单独在移动处理设备上整体或部分执行，或与定位服务125通信且合作地执行。在步骤310，获取针对一个或多个物理设施的位置调查信息。位置调查信息可包括在设施处检测到的信标的位置的信标指纹。由移动计算设备102、104在给定时间点检测到的信标表示位置观测并包括信标指纹。信标指纹还可以包括其它检测属性，例如信号强度、观测的日期和时间等。所述设施不需要为室内设施，并且可以是在其中存在多个信标的各位置。一种收集站点信息的机制在美国专利申请序列号US20140057651A1中被公开。

[0029] 通常，位置调查信息可以通过使用移动处理设备物理地调查站点、确定该定位的信标指纹并建立与场地的信标指纹相关联的实际定位的一组地面实况数据来收集。为了建立特定场地的地面实况，针对场地的所感测到的数据与所观测的数据的已知位置相关联。所观测到的数据可以借助于使用已知位置信息(依据已知纬度、经度和楼层位置)的调查被关联，所述已知位置信息被映射到在给定时间的信标指纹。创建在一组地图位置中的每个位置处的已知信标的指纹。

[0030] 地面实况和观测被用于，如下所述，计算推断的定位以确定推断的定位和多个数据集的已知定位之间的误差距离。在各种等级的经缩放的地理区域处的推断的误差之间的相关性被用于评估在推断的定位处的误差半径的准确性并将误差半径分配给全球投影系统中的特定组的缩放地理区域中的每个区域。

[0031] 在步骤320，对于任意经调查的位置，误差统计被用于确定实现大于经缩放地理区域内的所计算或推断的定位之间的阈值相关性的误差半径。在其中误差统计指示误差半径的准确性很可能在所选的相关性阈值之上的那些经缩放的地理区域与在330处的数据结构中的误差半径相关联。应该理解，步骤320和330可以在移动处理设备上执行，或由一个或多个处理设备上的定位服务供应商执行。一种确定在预先定义的缩放地理区域内的各区域的方法被参照图6进行描述。

[0032] 一旦在330创建了数据结构，该数据结构可以被存储在移动计算设备102、104上和/或在定位服务124中被维持。.这允许寻求推断定位和相关联的误差半径的每个移动计算设备实时参考设备上的数据结构来快速地检索准确的误差半径。

[0033] 在330处创建数据结构之后的任何时候，在步骤340接收定位确定请求。所述请求可以由定位服务或移动处理设备接收。在345，检索在340处发起请求的设备的位置的位置观测(指纹)。在步骤350，从由作出请求的设备所作出的位置观测中计算推断的定位。根据用于定位确定计算的特定算法，在步骤350，针对作出请求的设备计算推断的定位。

[0034] 一旦计算了推断的定位，在360，在数据结构中对匹配推断的定位位置的对应的经缩放的地理区域的查找确定了与所述经缩放的地理区域相关联的误差半径。在370，对于所确定的推断的定位，基于缩放地理区域返回与该定位相关联的误差半径。

[0035] 图4示出移动计算设备400的框图，它可包括图1的移动处理设备102、104中的一个，并可包括如在下述图10中所示的移动设备的各元件。计算设备400可包括例如处理器412和用户界面418。用户界面418的显示的展开视图示出了场地(例如场地200)的地图200a的平面图，其中在地图上显示了推断的定位的指示415以及围绕推断的定位的指示415的误差半径417。

[0036] 设备400包括可以存储多个位置观测411、422的存储器410。尽管仅示出了位置观测411和422，将理解许多个位置观测可以存在于存储器410中。每个位置观测包括信标402的指纹和相关联的信标数据404。所述位置观测可以由定位计算应用420使用。定位计算应用420可以被用于从位置观测411、422中计算推断的定位。定位计算应用420可以利用误差半径缩放的区域数据结构425来将一个误差半径分配给由定位计算应用所计算的推断的定位。定位知晓应用430出于任何数量的目的利用由计算应用的位置所计算的推断的定位。在一个实施例(如图4中所示)中，位置知晓应用可以是地图应用并在用户界面上显示推断的定位和误差半径。将理解，许多其它类型的应用利用了推断的定位，并且在此所述的技术不局限于作为地图应用的定位知晓应用。

[0037] 图5示出了计算设备500的功能组件的框图，在一个实施例中，所述计算设备可执行图3中的步骤。计算设备500包括处理器512和用户界面518。设备500还包括具有提供在其中的组件的存储器510，包括所观测的位置511和地面实况观测522。如上所述，对于在已知位置的一组位置(纬度、经度和楼层)，地面实况观测可以包括在已知位置处观测到的已知信标的一组指纹。如下参考图6所述，该信息可以与位置观测结合使用以确定被映射到缩放地理区域的误差半径。在执行图6的方法中，该组位置观测520被拆分成训练数据集550和测试数据集560。存储器510还可以包括经缩放的地理区域数据570、相关性应用580、半径计算应用575，并且可以可选地包括定位计算应用576以及定位知晓应用578。一个使用经缩放的地理区域的全球投影参考系统的示例是Bing地图小块(Bing Maps Tile)系统(http://msdn.microsoft.com/en-us/library/bb259689.aspx)。在此所使用的小块可以包括经缩放的地理区域数据。经缩放的地理区域参考图8A被示出和描述。定位计算应用576以与在图4中示出的方式相类似的方式操作。定位知晓应用578可以类似于上述关于图4所述的那些应用。

[0038] 图6示出了根据本技术的用于执行图3中的步骤330的方法，所述步骤确定了与经缩放的地理区域相关联的误差以便创建误差半径对小块数据结构，所述经缩放的地理区域具有大于所定义的阈值的推断的误差相关性。在步骤610，收集用于定位的调查数据。调查数据将是从其中可计算出推断的定位的观测集。调查数据不同于用于定位的地面实况数据。由于当作出对定位确定的实时请求(如图3的步骤340中)时真实位置实际上是未知的，这允许基于推断的定位(而非真实位置)将误差半径与经缩放的地理区域相关联。

[0039] 在615，调查数据被划分成训练数据集和测试数据集。训练数据集包括训练位置观测，而测试数据集包括测试位置观测。在一些实施例中，训练数据集被用于构造定位模型，而测试数据集和定位模型被用于生成推断的定位，该推断的定位被对照训练数据进行测试。可以从训练和测试数据集的每个数据集、每个数据集推断的定位和所计算的地面实况之间的误差、以及在被用于确定该计算是否足够准确以依赖于特定经缩放的地理区域的误差半径中的计算的两个误差之间的相关性中推导出推断的定位计算。

[0040] 在620，使用训练数据集创建定位位置模型。定位位置模型的创建是创建将被用于从位置观测中推断定位的特定计算。任何数目的不同类型的定位计算可被使用，使用模式匹配算法、三角测量或在K.Chintalapudi和V.Padmanabhan的“Indoor Localization Without the Pain(无需努力的室内定位)”，MOBICOM，国际计算机协会，有限公司，2010年9月(http://research.microsoft.com/pubs/135721/ez-mobicom.pdf)中描述的方法。

[0041] 在625，使用在620中所选的定位位置模型来评估训练数据集以确定训练数据误差结果。在步骤625的评估可以包括：针对训练数据集中的一组观测，确定位置相对于地面实况数据的定位和距离误差。在630，并以与步骤625类似的方式，使用定位位置模型评估测试数据集以返回测试数据误差结果。

[0042] 在635，按熟练地理区域(小块)和每个场地和每个楼层地聚集训练误差和测试误差以使用每个经缩放的地理区域(即每小块)的累积分布函数(CDF)检索误差统计并基于为每个经缩放的地理区域所计算的推断的定位将一个误差结果分配给每个区域。误差结果所属的经缩放的区域因而是基于推断的定位，而不是真实位置。图9A是经缩放的地理区域的累积分布函数的图表。X轴值包括误差距离，而y轴值是百分比误差。

[0043] 图8A示出了适于在此使用的经缩放的地理区域的3个等级。在本示例中使用的经缩放的地理区域和投影系统是Bing地图小块系统。如图8A中所示，每个经缩放的区域或小块层由一组统一大小的小块文件(256x256像素)组成。这些小块中的每个小块在球形Web墨卡托(Spherical Web Mercator)投影中的固定全球网格上对齐。每个小块是在预定、固定的缩放等级的地面的图像或地图。这样，在每个小块中的任何缩放等级的每个像素表示单个固定的地面位置。在小块集中的小块数目(和其存储的大小)取决于所描述的区域的大小、源图像或地图的分辨率以及用于查看小块集所创建的缩放等级的数目。Bing地图使用了如在图8A的图示中所示的经编号的缩放等级序列。最少细节缩放等级是等级1，其表示具有2乘2小块网格的整个地球。这4个小块的公共角被定位在0度经度和0度纬度处。在缩放等级方面每增加一个整数使得在北-南和东-西这两个方向中的小块的数目翻倍。缩放等级2以4乘4小块网格覆盖了地球，等级3以8乘8网格覆盖地球，以此类推。由于小块的大小是固定的，缩放等级中的每次增加将减少在一个小块中的一个像素所表示的地面上的区域的大小二分之一，以更高缩放等级提供在小块集中的增加的视觉细节。

[0044] 将测试误差分配给经缩放的地理区域可以，在步骤640针对在投影系统中数个所选等级(在这个示例中为三个等级)的每个小块，并且在645针对每个场地和楼层的一组误差百分比集来执行，数据点的图表被创建，其中对于每个点，在650，训练误差数据被用作X值而测试误差被用作Y值。在一个实施例中，仅有大于针对训练和测试误差这两者所定义的样本大小-例如30个样本-的数据点被认为是有效的。

[0045] 该图表在图9A和9B中被示出。图9A是95％误差小块的图表的放大视图。图9B示出相对于场地的经缩放的投影系统的等级18、19和20的误差统计(百分比误差为50％,67％,80％,85％,90％和95％)。如在图9A中所示，作为X值的误差数据和作为Y值的测试误差、在测试误差之间的最佳相关性将导致具有斜率为1的数据点线。然而，如在图9A和9B中所示，在较低(较低分辨率)等级和较低误差百分比处的数据点将逼近该分布。在图9B中所示的绘图中，在95％误差处的等级19的经缩放的区域(小块)可以是可接受的。

[0046] 在655，如果在测试误差中的训练误差在某个距离之内，则选择缩放的地理区域以供使用。例如，如果训练误差和测试误差足够接近，例如，在5或10米之内，则经缩放的地理区域被称为满足相关性要求。所述选择从最高等级分辨率(在示例中是等级20)到最低(在示例中是等级18)发生。

[0047] 在660，为每个等级的分辨率和为每个场地、楼层和小块选择经缩放的地理区域，选择相关的小块(而那些不相关的小块则被跳过)以被包括在误差半径数据结构中。场地的误差模型由(<楼层-小块,95％误差>)键－值对和楼层等级95％误差构成。图9C表示与针对特定小块确定的误差距离有关的百分比误差的图表。在该示例中，95％的推断的定位将具有小于给定半径距离的误差。

[0048] 在665，经缩放的地理区域被映射到数据结构(例如如在图8B中所示)中的误差距离。在一个实施例中，数据结构被提供给移动处理设备以结合移动设备感兴趣的位置中使用的地图小块来在该设备上本地地确定误差半径。步骤665等价于图3中的步骤330。

[0049] 在前述示例中应该认识到在不背离本技术的情况下可以改变各种参数。例如，当具有95％误差的小块被用在前述示例中时，将使用不同的误差等级。

[0050] 图7示出用于执行图3的步骤360以查找对应于所确定的定位的经缩放的地理区域并返回对应的误差距离的方法。在图7中所示的示例中，并且在本技术的一个实施例中，定位系统可以使用经缩放的地理区域来返回用于定位知晓应用的映射数据。在这样的情况中，将从推断的定位中知道对应于推断的定位的小块。如在图3中所示的，在步骤350，使用调查数据和检测到的信标来推断移动处理设备定位。接着，在步骤360，首先完成误差半径的计算，在710处使用推断的定位被用于确定在从最高到最低分辨率等级处的对应小块。在715，选择具有特定区域的最高等级分辨率的第一经缩放的区域。在图8A所示的示例中，等级20是最高等级的分辨率。在框720，作出关于在误差半径数据结构中是否存在所发现的最高等级小块的判断。如果所选择的小块具有95％的误差半径，那么该小块的误差半径在735处被返回；如果不是，则在725，作出关于下一等级的较低分辨率是否可用的判断。如果是，则在730处选择下一等级和分辨率，并且方法返回到720。如果没有附加小块可用，则数据结构可以包括场地的后退误差半径并且与场地的后退相关联的误差半径在740处被返回。

[0051] 图10描绘了用于实现所公开技术的操作的移动设备的示例框图。描绘了典型移动电话的示例性电子电路系统。该移动设备1400包括一个或多个微处理器1412，以及存储由控制处理器1412的一个或多个处理器执行来实现此处所述的功能的处理器可读代码的存储器1410(例如，诸如ROM等非易失性存储器和诸如RAM等易失性存储器)。

[0052] 移动设备1400可包括例如处理器1412、包括应用和非易失性存储的存储器1410。处理器1412可实现通信以及任何数量的应用，包括本文中所描述的应用。存储器1410可以是任何种类的存储器存储介质类型，包括非易失性和易失性存储器。设备操作系统处理移动设备1400的不同操作，并可包含用于操作的用户界面，如拨打和接听电话呼叫、文本消息收发、检查语音邮件等。应用1430可以是任何种类的程序，如用于照片和/或视频的相机应用、地址簿、日历应用、媒体播放器、因特网浏览器、游戏、闹钟应用、以及其它第三方应用。
存储器1410中的非易失性存储组件1440包含诸如web高速缓存、音乐、照片、联系人数据、时间安排数据、以及其他文件等数据。

[0053] 处理器1412还与RF发射/接收电路1406进行通信，该电路1406又耦合到天线1402，带有红外线发射器/接收器1408，并带有诸如加速计和磁力计1415之类的移动/定向传感器1414。加速度计被包括到移动设备中，以启用诸如让用户通过姿势输入命令的智能用户界面之类的应用，在与GPS卫星断开联系之后计算设备的移动和方向的室内GPS功能，并检测设备的定向，并且，当旋转电话时自动地将显示从纵向变为横向。可以，例如，通过微机电系统(MEMS)来提供加速度计，该微机电系统是构建在半导体芯片上的微小机械器件(微米尺寸)。可以感测加速度方向、以及定向、振动和震动。处理器1412进一步与响铃器/振动器
1416、用户界面键区/屏幕1418、扬声器1420、话筒1422、相机1424、光传感器1426和温度传感器1428进行通信。磁力计已经被合并到移动设备中以允许诸如数字罗盘之类的应用，所述应用测量在移动设备附近中的磁场的方向和量级、跟踪磁场的变化并将磁场的方向显示给用户。

[0054] 处理器1412控制无线信号的发射和接收。在发射模式期间，处理器1412向发射/接收电路1406提供来自话筒1422的语音信号或其它数据信号。发射/接收电路系统1406将该信号发射到远程站(例如固定站、运营商、其他蜂窝电话等)来通过天线1402进行通信。响铃器/振动器1416被用于向用户发传入呼叫、文本消息、日历提醒、闹钟提醒或其它通知等信号。在接收模式期间，发射/接收电路系统1406通过天线1402接收来自远程站的语音或其他数据信号。所接收到的语音信号被提供给扬声器1420，同时所接收到的其它数据信号也被适当地处理。

[0055] 另外，物理连接器1488可被用来将移动设备100连接到外部电源，如AC适配器或加电对接底座。物理连接器1488还可被用作到计算设备的数据连接。该数据连接允许诸如将移动设备数据与另一设备上的计算数据进行同步等操作。为这种服务启用使用基于卫星的无线电导航来中继用户应用的位置的全球定位服务(GPS)接收器1465。

[0056] 图10描绘了用于实现所公开技术的操作的移动设备的示例框图。图10的设备是例如图1的设备102、104的更加详细的例示。描绘了典型移动处理设备的示例性电子电路。该移动设备1000包括一个或多个微处理器1012，以及存储由控制处理器1012的一个或多个处理器执行来实现此处所述的功能的处理器可读代码的存储器1010(例如，诸如ROM等非易失性存储器和诸如RAM等易失性存储器)。

[0057] 移动设备1000可包括例如处理器1012、包括应用和非易失性存储的存储器1010。处理器1012可实现通信以及任何数量的应用，包括本文中所描述的应用。存储器1010可以是任何种类的存储器存储介质类型，包括非易失性和易失性存储器。设备操作系统处理移动设备1000的不同操作，并可包含用于操作的用户界面，如拨打和接听电话呼叫、文本消息收发、检查语音邮件等。应用1030可以是任何种类的程序，如用于照片和/或视频的相机应用、地址簿、日历应用、媒体播放器、因特网浏览器、游戏、闹钟应用、以及其它第三方应用。
存储器1010中的非易失性存储组件1040包含诸如web高速缓存、音乐、照片、联系人数据、时间安排数据、以及其他文件等数据。

[0058] 处理器1012还与RF发射/接收电路1006进行通信，该电路1006又耦合到天线1002，带有红外线发射器/接收器1008，并带有诸如加速计和磁力计1015之类的移动/定向传感器1014。加速度计被包括到移动设备中，以启用诸如让用户通过姿势输入命令的智能用户界面之类的应用，在与GPS卫星断开联系之后计算设备的移动和方向的室内GPS功能，并检测设备的定向，并且，当旋转电话时自动地将显示从纵向变为横向。可以，例如，通过微机电系统(MEMS)来提供加速度计，该微机电系统是构建在半导体芯片上的微小机械器件(微米尺寸)。可以感测加速度方向、以及定向、振动和震动。处理器1012进一步与响铃器/振动器
1016、用户界面键区/屏幕1018、扬声器1020、话筒1022、相机1024、光传感器1026和温度传感器1028进行通信。磁力计已经被合并到移动设备中以允许诸如数字罗盘之类的应用，所述应用测量在移动设备附近中的磁场的方向和量级、跟踪磁场的变化并将磁场的方向显示给用户。

[0059] 处理器1012控制无线信号的发射和接收。在发射模式期间，处理器1012向发射/接收电路1006提供来自话筒1022的语音信号或其它数据信号。发射/接收电路系统1006将该信号发射到远程站(例如固定站、运营商、其他蜂窝电话等)来通过天线1002进行通信。响铃器/振动器1016被用于向用户发传入呼叫、文本消息、日历提醒、闹钟提醒或其它通知等信号。在接收模式期间，发射/接收电路系统1006通过天线1002接收来自远程站的语音或其他数据信号。所接收到的语音信号被提供给扬声器1020，同时所接收到的其它数据信号也被适当地处理。

[0060] 另外，物理连接器1088可被用来将移动设备100连接到外部电源，如AC适配器或加电对接底座。物理连接器1088还可被用作到计算设备的数据连接。该数据连接允许诸如将移动设备数据与另一设备上的计算数据进行同步等操作。为这种服务启用使用基于卫星的无线电导航来中继用户应用的位置的全球定位服务(GPS)接收器1065。

[0061] 图11示出了可在其上实现本技术的合适的计算系统环境900(例如个人计算机)的示例。计算系统环境900只是合适计算环境的一个示例，而非意在暗示对本技术的使用范围或功能有任何限制。也不应该将计算环境900解释为对示例性操作环境900中示出的任一组件或其组合有任何依赖性或要求。

[0062] 在一个实施例中，图9的系统或多个所述系统可被用于提供定位服务150。

[0063] 计算机910的组件可包括但不限于：处理单元920、系统存储器930以及将包括系统存储器在内的各种系统组件耦合到处理单元920的系统总线921。系统总线921可以是若干类型的总线结构中的任一种，包括存储器总线或存储器控制器、外围总线和使用各种总线架构中的任一种的局部总线。作为示例而非限制，这样的架构包括工业标准架构(ISA)总线、微通道架构(MCA)总线、增强型ISA(EISA)总线、视频电子技术标准协会(VESA)局部总线和外围部件互连(PCI)总线(也称为夹层(Mezzanine)总线)。

[0064] 计算机910通常包括各种计算机可读介质。计算机可读介质可以是能由计算机910访问的任何可用介质，而且包含易失性和非易失性介质、可移动和不可移动介质。作为示例而非限制，计算机可读介质可以包括计算机存储。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括，但不限于，RAM、ROM、EEPROM、闪存或其它存储器技术、CD-ROM、数字多功能盘(DVD)或其它光盘存储、磁带盒、磁带、磁盘存储或其它磁性存储设备、或能用于存储所需信息且可以由计算机910访问的任何其它介质。

[0065] 系统存储器930包括易失性和/或非易失性存储器形式的计算机存储介质，如只读存储器(ROM)931和随机存取存储器(RAM)932。包含诸如在启动期间帮助在计算机910内的元件之间传输信息的基本例程的基本输入/输出系统933(BIOS)通常存储在ROM 931中。RAM 932通常包含处理单元920可立即访问和/或当前正在操作的数据和/或程序模块。作为示例而非限制，图9例示出了操作系统934、应用程序935、其它程序模块936和程序数据939。

[0066] 计算机910也可以包括其他有形的可移动/不可移动、易失性/非易失性计算机存储介质。仅作为示例，图9示出了从不可移动、非易失性磁介质中读取或向其写入的硬盘驱动器940，从可移动、非易失性磁盘952中读取或向其写入的磁盘驱动器951，以及从诸如CD ROM或其他光学介质等可移动、非易失性光盘956中读取或向其写入的光盘驱动器955。可在示例性操作环境中使用的其它可移动/不可移动、易失性/非易失性计算机存储介质包括但不限于，磁带盒、闪存卡、数字多功能盘、数字录像带、固态RAM、固态ROM等。硬盘驱动器941通常通过诸如接口940之类的不可移动存储器接口连接到系统总线921，并且磁盘驱动器951和光盘驱动器955通常通过诸如接口950之类的可移动存储器接口连接到系统总线921。

[0067] 上文讨论并在图9中示出的驱动器及其相关联的计算机存储介质为计算机910提供了对计算机可读指令、数据结构、程序模块和其它数据的存储。例如，在图9中，硬盘驱动器941被示为存储操作系统944、应用程序945、其它程序模块946和程序数据949。注意，这些组件可与操作系统934、应用程序935、其它程序模块936和程序数据939相同，也可与它们不同。在此操作系统944、应用程序945、其它程序模块946以及程序数据949被给予了不同的编号，以至少说明它们是不同的副本。用户可以通过输入设备，例如键盘962和定点设备961(通常称为鼠标、跟踪球或触摸垫)向计算机20输入命令和信息。其它输入设备(未示出)可包括话筒、操纵杆、游戏手柄、圆盘式卫星天线、扫描仪等。这些以及其它输入设备通常通过耦合到系统总线的用户输入接口960连接到处理单元920，但也可通过诸如并行端口、游戏端口或通用串行总线(USB)之类的其它接口和总线结构来连接。监视器991或其他类型的显示设备也经由诸如视频接口990之类的接口连接至系统总线921。除监视器之外，计算机还可以包括可以通过输出外围接口990连接的诸如扬声器999和打印机996之类的其他外围输出设备。

[0068] 计算机910可使用到一个或多个远程计算机(诸如，远程计算机980)的逻辑连接而在联网环境中操作。远程计算机980可以是个人计算机、服务器、路由器、网络PC、对等设备或其他常见网络节点，且通常包括上文相对于计算机910描述的许多或所有元件，但在图9中只示出存储器存储设备981。图9中所示的逻辑连接包括局域网(LAN)991和广域网(WAN)993，但也可以包括其他网络。此类联网环境在办公室、企业范围的计算机网络、内联网和因特网中是常见的。

[0069] 当在LAN联网环境中使用时，计算机910通过网络接口或适配器990连接到LAN 991。当在WAN联网环境中使用时，计算机910通常包括调制解调器992或用于通过诸如因特网等WAN 993建立通信的其它手段。调制解调器992可以是内置的或外置的，可经由用户输入接口960或其它适当的机制连接到系统总线921。在联网环境中，相关于计算机910所示的程序模块或其部分可被存储在远程存储器存储设备中。作为示例而非限制，图9例示出了远程应用程序985驻留在存储器设备981上。应当理解，所示的网络连接是示例性的，并且可使用在计算机之间建立通信链路的其它手段。

[0070] 本技术可用各种其它通用或专用计算系统环境或配置来操作。适合结合本技术中使用的公知的计算系统、环境和/或配置的示例包括，但不限于，个人计算机、服务器计算机、手持或膝上型设备、多处理器系统、基于微处理器的系统、机顶盒、可编程消费电子产品、网络PC、小型计算机、大型计算机、包含上述系统或设备中的任一个的分布式计算环境等。

[0071] 本技术可在诸如程序模块等由计算机执行的计算机可执行指令的通用上下文中描述。一般而言，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等。本技术也可以在任务由通过通信网络链接的远程处理设备执行的分布式计算环境中实现。在分布式计算环境中，程序模块可以位于包括存储器存储设备的本地和远程计算机存储介质两者中。

[0072] 尽管用结构特征和/或方法动作专用的语言描述了本主题，但可以理解，所附权利要求书中定义的主题不必限于上述具体特征或动作。更确切而言，上述具体特征和动作是作为实现权利要求的示例形式公开的。