)远程数据库提供所收集的
?目息。
[0036]系统300包括:网络管理器316，其被配置为建立并且维持通过WLAN接入点或蜂窝网络(诸如WCDMA或LTE)的网络连接(例如，用于实施诸如传输控制协议/互联网协议(TCP/IP)、或超文本传送协议(HTTP)的通信协议的软件)。
[0037]在一些实施方式中，系统300可以在移动设备在室内区域中移动时基于运动信息和室内楼层地图信息而连续地确定位置信息，并且将与无线的无线电信号信息相关联的所确定的位置提供给数据库。系统300能够在本地主控数据库。该本地数据库生成本地位置数据库317以用于基于由移动设备在室内区域内的经更新的位置处测量的WLAN接入点信号来进行定位。在其他实施方式中，当室内区域内的移动设备发起基于地点的任务(诸如商店查找)时，系统300能够通过访问本地位置数据库来估计位置。系统300的不同实施方式可以提供不同层级的操作。这些操作可以对数据量和计算量以及在移动设备处所要求的存储器进行折衷。
[0038]在一些实施方式中，系统300能够将本地位置数据库317中的数据通过网络管理器316传输给远程数据库。该远程数据库中的数据由该移动设备和多个其他移动设备来提供。该远程数据库生成远程位置数据库以用于基于由移动设备在室内的区域内的经更新的位置处测量的WLAN接入点信号来进行定位。在其他实施方式中，当室内的区域内的移动设备发起基于地点的任务(诸如商店查找)时，移动设备能够通过访问远程位置数据库来估计位置。系统300的不同实施方式可以提供不同层级的操作。这些操作可以对数据量和计算量以及在移动设备处所要求的存储器进行折衷。
[0039]图4是图示了用于在移动设备移动到阴影区域时提供位置信息的操作400的示例的流程图。将参考执行操作400的图3的系统300来描述操作400。
[0040]当环境概况传感器303登记阴影区域时，移动设备(在401处)每秒从四个或更多卫星接收GPS卫星信号，并且(在403处)每秒使用所接收的GPS卫星信号来确定绝对位置。在420处，所确定的绝对位置能够被选择作为移动设备的位置(例如，位于图1的位置102处)。
[0041]在405处，移动设备通过N-秒移动平均(MA)方法来计算平均位置。N能够是整数值(例如，5秒)。计算平均位置能够包括:计算绝对位置的玮度和经度的平均并且指定在所计算的平均玮度和经度处的位置作为平均位置。在407处，移动设备创建队列集合，该队列集合实施具有Μ大小的先入先出(FIFO)汇集(collect1n)以便于存储由405提供的平均位置。如果(在409处)时间达到N以上，则在411处，移动设备也能够创建实施了具有Μ大小的FIFO汇集的队列集合来存储由403提供的绝对位置。
[0042]当环境概况传感器303登记阴影区域时，移动设备(在402处)每秒从WLAN接入点测量信号。该信号包括MAC地址和接收信号强度。在404处，移动设备聚合由403提供的位置信息以及由401提供的信号信息，并且将与位置信息相关联的信号信息的集合的记录存储在临时数据储存库中。在移动设备上被主控的该临时数据储存库能够包括MAC地址(即，WLAN接入点的标识符)、接收信号强度(即，RSSI)、以及对应的玮度坐标和经度坐标。
[0043]如果(在406处)时间达到N以上，则在408处，移动设备能够估计移动设备的参考位置(例如，位于图1的位置112处)。移动设备能够使用在移动设备所位于的通信范围内的当前WLAN接入点的MAC地址来执行临时数据储存库的查找表，以确定当前的WLAN接入点是否被包括在临时数据储存库的记录中。对参考位置的估计包括:向移动设备的绝对位置中的每个绝对位置指配权重，并且对经加权的位置进行平均作为移动设备的参考位置。向绝对位置中的每个绝对位置指配权重能够包括:向绝对位置的玮度和经度中的每个玮度和经度指配权重。绝对位置的权重能够由所接收的WLAN接入点信号的强度来确定。计算平均位置能够包括:计算绝对位置的经加权的玮度和经加权的经度的平均，并且指定在所计算的平均玮度和经度处的位置作为平均位置。在410处，移动设备创建实施了具有Μ大小的FIFO汇集的队列集合，以便于存储由408提供的参考位置。
[0044]在412处，移动设备能够通过线性回归公式对由411提供的绝对位置的集合、由407提供的平均位置的集合、以及由410提供的参考位置的集合进行模型化。
[0045]图5是图示了用于在移动设备移动到室内区域时提供位置信息的操作500的示例的流程图。将参考执行操作500的图3的系统300来描述操作500。
[0046]当环境概况传感器303登记室内区域124时，移动设备(在501处)通过最小二乘算法来计算线性回归公式中的回归系数，并且(在502处)通过梯度下降方法来优化所计算的回归系数。梯度下降方法是用以得出最佳解的迭代算法。在一些实施方式中，当梯度的量值达到门限值以下时，迭代优化能够被满足。在一些实施方式中，当迭代的数目达到门限数目时，迭代优化能够被满足。
[0047]在503处，移动设备接收由408提供的参考位置以及由502提供的经优化的回归系数。这个信息集合允许移动设备估计移动设备的位置(例如，位于图1的位置103处)。所估计的位置一般没有将移动设备放置在移动设备的轨迹内。
[0048]在504处，移动设备从MEMS传感器寄存器313接收运动信息。该运动信息包括能够被用来检测移动设备的模式(例如，移动设备正在移动或者静止不动)的至少一些加速度量值的记录。该运动信息还包括能够被用来检测移动设备的移动的取向的至少一些陀螺仪读数的记录。在505处，移动设备从地图数据库314接收室内楼层地图信息。为了定位的目的，地图数据被抽象化为节点、链路和分区的实体。
[0049]在506处，移动设备能够基于运动信息和室内楼层地图信息，通过地图匹配算法来更新移动设备的估计位置。在一些实施方式中，当移动设备静止不动时，移动设备可以不连续地通过应用室内楼层地图信息来确定和更新移动设备的估计位置。在一些实施方式中，当移动设备正在移动时，移动设备可以应用室内楼层地图信息来连续地细化移动设备的估计位置。例如，所估计的位置没有将移动设备放置在如地图数据库314中定义的链路上。地图匹配算法可以将移动设备的估计位置(例如，图1的位置103)测算为是链路内(例如，移动设备的轨迹内)的最接近位置(例如，图1的位置113)。
[0050]地图匹配算法基于如下的假设:移动设备能够沿着链路或者在分区的边界内进行移动。因此，可以将移动设备的估计位置匹配到链路或者分区。点到链路的方法在拓扑关系被考虑的情况下被应用。在每个时期中，对地图匹配的输入数据包括移动设备的估计位置和取向。给定准确的室内楼层地图，地图匹配算法能够有效地被执行。在许多室内区域(例如，购物中心大楼)中，存在有限数目的可能链路。即使利用相对不准确的位置信息，使用地图匹配算法也能够确定正确的链路。
[0051]在520处，经更新的位置能够被选择作为移动设备的位置(例如，位于图1的位置113 处)。
[0052]参考图1-5描述的特征能够被实施在由处理系统执行的一个或多个计算机程序中，该处理系统包括:至少一个可编程处理器，被耦合到来自数据存储系统的所接收的数据和指令并且被耦合到去往数据存储系统的传输数据和指令；至少一个输入设备；以及至少一个输出设备。计算机程序是能够在计算机中直接地或者间接地被用来执行某种动作或者带来某个结果的指令的集合。计算机程序能够以任何形式的编程语言(例如，Java、Objective-C)来编写，包括汇编语言或者解释语言，并且能够以任何形式来部署，包括作为独立程序或者作为模块、组件、基于浏览器的web应用、或者适合用于在计算环境中使用的其他单元。
[0053]这些特征能够在计算机系统中被执行，计算机系统能够包括后端组件(例如，数据服务器)，或者能够包括中间件组件(例如，应用服务器)，或者能够包括前端组件(例如，具有图形用户接口或互联网浏览器、或者它们的任何组合的计算机)。该系统的这些组件能够通过任何形式或介质的数据通信网络来连接。在一些实施方式中，通信网络能够包括LAN、WAN、以及形成互联网的计算机和网络。
[0054]计算机系统能够包括客户端和服务器。客户端和服务器一般彼此是远程的并且通常通过网络进行交互。客户端与服务器的关系借助于运行在相应计算机上并且彼此具有客户端-服务器关系的计算机程序而产生。
[0055]上文已经详细描述了几种实施方式，并且各种修改是可能的。虽然本说明书包含许多细节，但是这些细节不应当被解释为