CN101561486A - 使用公式的位置确定处理 - Google Patents

Abstract

本发明涉及使用公式的位置确定处理。所公开的主题尤其涉及一种方法，该方法包括：在移动设备中获取用于指示从多个发射机接收的相应信号的检测功率的功率信息。该方法包括：使用一个公式来确定移动设备的位置，其中该公式使用了：多个发射机的位置、关于功率信息的第一函数，以及关于多个发射机的相应位置的第二函数。该方法可以包括记录所确定的位置。

Description

使用公式的位置确定处理

技术领域

本说明书主要涉及使用公式进行位置确定处理。

背景技术

随着基于处理器的设备的重要性日益增加，导航服务以及其他形式的位置确定处理已经可以为很多用户使用。例如，目前在线服务已经能够提供地图、方向、导航信息，以及其他那些与地球和天空的地理位置相关的信息。

某些设备针对的是便携应用，由此有时将其称为移动设备。这其中的一些设备依靠某种形式的无线电通信来与主站(home station)、网络或其他一些基站进行连接，并且可以与之交换信息。对于一些移动设备来说，无线电信号的覆盖范围是相当大的，由此，用户可以在很大的地理区域中的任何位置操作设备。这种能够带着设备四处移动的能力增加了将设备位置确定到大致精确的地理位置的需要。目前已经针对这一方面引入了一些技术，这其中包括全球定位系统(GPS)以及其他那些使用来自地面发射机的信号的方案。

发明内容

本发明涉及使用公式的位置确定处理。

在第一个方面中，一种方法包括：在移动设备中获取用于指示从多个发射机接收的相应信号的检测功率的功率信息。该方法包括：至少部分基于下列各项来确定移动设备的位置：多个发射机的位置、关于功率信息的第一函数、以及关于多个发射机的相应位置的第二函数。

各实施方式可以包括下列特征中的任意或全部特征，也可以完全不包括下列特征。该方法还可以包括：在移动设备的显示器上显示地图；在移动设备中接收指示要求确定位置的请求的用户输入；以及响应于用户输入，在地图上放置与所确定的位置相对应的第一指示符，以及指示所确定的位置的已确定的确定性的第二指示符。该位置可以至少部分基于下述公式来确定，其中该公式取决于检测功率的log₁₀，以及模型化发射机功率的log₁₀。模型化发射机功率的log₁₀可以和多个发射机中任一发射机与移动设备之间距离的log₁₀具有线性关系。该线性关系可以是：10log₁₀F_n：＝10log₁₀...-10∩L，其中F_n是第n个发射机的模型化发射机功率，...和∩是值；并且L等于log₁₀|r-r_n|，其中r是要确定的位置，r_n是第n个发射机的位置。该方法还可以包括：在确定位置之前确定...和∩，包括对在已知位置接收的信号的检测功率进行分析。模型化发射机功率的log₁₀函数和多个发射机中任一发射机与移动设备之间距离的log₁₀可以具有抛物线关系。这种抛物线关系可以是：10log₁₀F_n：＝a₀+a₁L+a₂L²，其中F_n是第n个发射机的模型化发射机功率；a₀、a₁和a₂是值；并且L等于log₁₀|r-r_n|，其中r是要确定的位置，r_n是第n个发射机的位置。该方法还可以包括：在确定位置之前确定a₀、a₁和a₂，包括对在已知位置接收的信号的检测功率进行分析。该位置至少可以部分基于下述公式来确定，该公式包括：

$E:=\underset{n=1}{\overset{N}{\mathrm{\Σ}}}{c}_n(r,r_n,P_n){[d_n\left(P_n\right)-d_n\left(F_n\right)]}^{\mathrm{\β}}.$ 其中E是误差泛函(error functional)的输出；N是多个发射机的数量；c_n是惩罚项(penalty term)；r是移动设备的位置；r_n是发射机n的位置；P_n是发射机n的检测功率；d_n是一个函数；F_n是一个反映了取决于发射机n位置的发射机n的模型化功率的形状因数(form factor)；并且其中所述位置是通过找出使E最小化的r来确定的。该方法还可以包括：根据多个发射机的所有可能的分组，将多个发射机划分成具有预定数量的发射机的组；其中确定位置的处理包括：至少使用指示了来自组中各发射机的检测功率的信息来为每一个组确定一个初步位置；以及从所确定的初步位置中选择位置。该位置可以是根据用于相应组的公式的值来选择的，其中所述公式使用多个发射机的位置、第一函数以及第二函数。可以基于初步位置的群集(clustering)来选择位置。该方法还可以包括：将所确定的位置与先前确定的预定数量的位置相比较；以及一旦确定所确定的位置的差超出某一阈值，则拒绝所确定的位置。该方法还可以包括：存储指示早期从多个发射机接收的相应信号的检测功率的早期功率信息；在确定位置之前，将所获取的功率信息与早期功率信息相比较。该方法还可以包括：一旦确定发射机的检测功率的差超出某一阈值，则移除用于多个发射机中至少一个发射机的至少部分功率信息。

在第二个方面中，在有形程序载体上编码计算机程序产品，该计算机程序产品可操作用于使得便携设备执行操作。该操作包括：在移动设备中获取用于指示从多个发射机接收的相应信号的检测功率的功率信息。该操作包括：至少部分基于下列各项来确定移动设备的位置：多个发射机的位置、关于功率信息的第一函数、以及关于多个发射机的相应位置的第二函数。

在第三个方面中，一种方法包括：在移动设备中获取用于指示从多个发射机接收的相应信号的检测功率的功率信息。该方法包括：至少部分基于关于多个发射机的相应位置的第一函数来确定移动设备的位置，其中所述第一函数使用至少一个通过分析在已知位置接收的信号的检测功率而被确定的值。

各实施方式可以包括下列特征中的任意或全部特征，也可以完全不包括下列特征。第一函数可以是： $F_n:=\frac{\mathrm{\γ}}{{|r-r_n|}^{\mathrm{\α}}}$ 其中F_n是第n个发射机的模型化发射机功率，...和∩是通过分析在已知位置接收的信号的检测功率而被确定的值，r是要确定的位置，r_n是第n个发射机的位置。该位置至少可以部分基于下述公式来确定，该公式包括： $E:=\underset{n=1}{\overset{N}{\mathrm{\Σ}}}{c}_n(r,r_n,P_n){[d_n\left(P_n\right)-d_n\left(F_n\right)]}^{\mathrm{\β}}.$ 其中E是误差泛函的输出；N是多个发射机的数量；c_n是惩罚项；P_n是发射机n的检测功率；d_n是一个函数；其中所述位置是通过找到使E最小化的r来确定的。

通过实施关于本说明书所述主题的特定实施例，可以实现随后的一个或多个优点。位置确定处理可以得到改进。对从发射机接收的信号功率的建模处理可以得到改进。在位置确定处理中可以使用改进的形状因数泛函。此外还可以提供改进的代价函数(cost function)。

在附图和以下描述中阐述了本说明书所述主题的一个或多个实施例的细节。本主题的其他特征、方面和优点从这些描述、附图和权利要求中可以显见。

附图说明

图1是示例性移动设备的框图。

图2是用于图1移动设备的示例性网络操作环境的框图。

图3是图1移动设备的示例性实施方式的框图。

图4示出的是导航系统的示例性实施方式。

图5示出的是具有显示在图1移动设备上的地理区域的地图示例。

图6示意性显示了多个发射机的分区。

图7显示的是一个可被执行来确定一个或多个位置的方法的示例。

在各附图中，相同的附图标记和符号指示相同的元件。

具体实施方式

图1是示例性移动设备100的框图。举例来说，该移动设备100可以是手持式计算机、个人数字助理、蜂窝电话、网络装置、相机、智能电话、增强型通用分组无线电服务(EGPRS)移动电话、网络基站、媒体播放器、导航设备、电子邮件设备、游戏控制台(gameconsole)、或是这些数据处理设备或其他数据处理设备中的任何两个或更多个的组合。在下文中将会描述用于确定诸如移动设备100之类的设备位置的示例。例如，该移动设备100可以估计其当前物理位置，并且采用一种或多种方式来使用这一估计。

在一些实施方式中，移动设备100包括触摸敏感显示器102。该触摸敏感显示器102可以实施液晶显示器(LCD)技术、发光聚合物显示器(LPD)技术或是一些其他显示器技术。该触摸敏感显示器102可以对用户的触觉和/或触知接触敏感。

在一些实施方式中，触摸敏感显示器102可以包括多点触摸敏感显示器102。例如，多点触摸敏感显示器102可以处理多个同时出现的触摸点，这其中包括处理与每一个触摸点的压力、程度和/或位置有关的数据。这种处理有助于使用多根手指实现手势和交互、和弦(chording)以及其他交互。同样可以使用其他触摸敏感显示器技术，例如使用指示笔或其他指示设备来进行接触的显示器。在美国专利No.6,323,846、6,570,557、6,677,932和6,888,536中描述了关于多点触摸敏感显示器技术的一些示例，其中每一份专利都在这里全部引入作为参考。

在一些实施方式中，移动设备100可以在触摸敏感显示器102上显示一个或多个图形用户界面，以便为用户提供针对不同系统对象的访问，以及向用户传达信息。在一些实施方式中，图形用户界面可以包括一个或多个显示对象104和106。在所显示的示例中，显示对象104、106是系统对象的图形表示。系统对象的一些示例包括设备功能、应用、窗口、文件、警报、事件或是其他可识别的系统对象。

在一些实施方式中，移动设备100可以实现多种设备功能，例如电话设备、电子邮件设备、网络数据通信设备、Wi-Fi基站设备(未显示)以及媒体处理设备。在一些实施方式中，特定显示对象104还可以在菜单栏118中显示。在一些实施方式，设备功能可以从顶层的图形用户界面访问，例如从图1所示的图形用户界面访问。举例而言，如果触摸其中一个对象104，那么将会调用相应的功能。

在一些实施方式中，移动设备100可以实现网络分发功能。例如，该功能能使用户在旅行时携带移动设备100并且提供对其相关网络的访问。特别地，移动设备100可以将因特网接入(例如Wi-Fi)扩展至附近的其他无线设备。例如，移动设备100可以被配置成是用于一个或多个设备的基站。同样，移动设备100可以许可或拒绝其他无线设备的网络接入。

在一些实施方式中，一旦调用了设备功能，那么移动设备100的图形用户界面将会改变，扩大或是被其它用户界面或用户界面单元所取代，以便于用户访问与相应设备功能相关联的特定功能。例如，如果用户触摸了电话对象，那么作为响应，触摸敏感显示器102的图形用户界面可以呈现与各种电话功能相关的显示对象；同样，如果触摸电子邮件对象，则会使得图形用户界面呈现与各种电子邮件功能相关的显示对象；如果触摸Web对象，则会使得图形用户界面呈现与各种网上冲浪功能相关的显示对象；并且如果触摸媒体播放器对象，则会使得图形用户界面呈现与各种媒体处理功能相关的显示对象。

在一些实施方式中，通过按下位于移动设备100底部附近的按钮120，可以还原图1中的顶层图形用户界面环境或状态。在一些实施方式中，每一个相应设备功能都可以具有在触摸敏感显示器102上显示的相应的“起始(home)”显示对象，并且图1的图形用户界面环境可以通过按下“起始”显示对象而得以还原。

在一些实施方式中，顶层图形用户界面可以包括附加显示对象106，例如短消息收发服务(SMS)对象、日历对象、照片对象、相机对象、计算器对象、股票对象、天气对象、地图对象、便笺对象、时钟对象、地址薄对象、以及设置对象。举例而言，如果触摸地图对象144，则可以调用地图以及基于位置的服务环境和支持功能；同样，如果选择了任何一个显示对象106，则可以调用相应的对象环境和功能。

在图1的图形用户界面中还可以显示附加的和/或不同的显示对象。举例而言，如果设备100正充当其他设备的基站，那么在图形用户界面中可以出现一个或多个“连接”对象，以便指示该连接。在一些实施方式中，显示对象106可以由用户进行配置，例如，用户可以规定显示哪些显示对象106，和/或可以下载提供了其他功能以及相应显示对象的附加应用和其他软件。

在一些实施方式中，移动设备100可以包括一个或多个输入/输出(I/O)设备和/或传感器设备。举例而言，可以包括扬声器160和麦克风102来方便实施启用语音的功能，例如电话和语音邮件功能。在一些实施方式中还可以包括用于扬声器160和麦克风162的音量控制的上/下按钮184。移动设备100还可以包括用于来话呼叫的铃声指示器的开/关按钮182。在一些实施方式中还可以包括扩音器164，以方便实施免提语音功能，例如扬声器电话功能。此外还可以包括音频插孔166，以供耳机和/或麦克风使用。

在一些实施方式中，可以包括接近传感器168，以方便检测用户将移动设备100放置在邻近用户耳部位置的活动，并且作为响应，解除(disengage)触摸敏感显示器102的功能，以防止意外的功能调用。在一些实施方式中，在移动设备100接近用户耳部时，可以关闭触摸敏感显示器102以额外节省电力。

也可以使用其他传感器。例如，在一些实施方式中，可以使用环境光传感器170来方便调整触摸敏感显示器102的亮度。在一些实施方式中，可以使用加速度计172来检测移动设备100如方向箭头174指示的那样的移动。相应地，可以根据诸如纵向或横向之类的检测定向来呈现显示对象和/或媒体。在一些实施方式中，移动设备100可以包括用于支持位置确定能力的电路和传感器，所述位置确定能力诸如可由全球定位系统(GPS)或其他定位系统(例如使用Wi-Fi接入点、电视信号、蜂窝网格、统一资源定位符(URL)的系统)提供。在一些实施方式中，定位系统(例如GPS接收机)既可以集成在移动设备100中，也可以作为可以经由接口(例如端口设备190)与移动设备100相耦合的单独设备提供，以便提供对基于位置的服务的访问。

在一些实施方式中，可以包括端口设备190，例如通用串行总线(USB)端口、对接端口(docking port)、或是一些其他的有线端口连接。举例而言，通过使用端口设备190，就可以与诸如其他通信设备100、网络接入设备、个人计算机、打印机、显示屏、或是其他那些能够接收和/或发送数据的处理设备之类的其他计算设备建立有线连接。在一些实施方式中，端口设备190允许移动设备100使用一种或多种协议来与主机设备同步，所述协议例如是TCP/IP、HTTP、UDP以及其他任何已知协议。

移动设备100还可以包括相机镜头和传感器180。在一些实施方式中，相机镜头和传感器180可以位于移动设备100的背面。该相机可以获取静止图像和/或视频。

移动设备100还可以包括一个或多个无线通信子系统，例如802.11b/g通信设备186和/或Bluetooth^TM(蓝牙)通信设备188。也可以支持其他通信协议，包括其他的802.x通信协议(例如WiMax、Wi-Fi、3G)、码分多址(CDMA)、全球移动通信系统(GSM)，增强型数据GSM环境(EDGE)等等。

图2是示例性的网络工作环境200的框图。在图2中，每一个移动设备202a和202b都可以代表移动设备100。举例来说，移动设备202a和202b可以在数据通信中经一个或多个有线和/或无线网络210进行通信。例如，对无线网络212，例如蜂窝网络来说，它可以使用网关216来与诸如因特网的广域网(WAN)214进行通信。同样，对接入设备218，例如802.11g无线接入设备来说，它可以提供针对广域网214的通信接入。在一些实施方式中，可以经由无线网络212和接入设备218建立语音和数据通信二者。例如，移动设备202a可以经由无线网络212、网关216以及广域网214(例如使用TCP/IP或UDP协议)来发起和接收电话呼叫(例如使用VoIP协议)，发送和接收电子邮件消息(例如使用POP3协议)，以及检索电子文档和/或数据流，例如web页面、照片和视频。同样，在一些实施方式中，移动设备202b可以经由接入设备218和广域网214来发起和接收电话呼叫，发送和接收电子邮件消息，以及检索电子文档。在一些实施方式中，移动设备202a和202b可以使用一条或多条缆线而与接入设备218物理连接，并且接入设备218可以是个人计算机。在这种配置中，移动设备202a和202b可以被称为“带缆(tethered)”设备。

移动设备202a和202b还可以借助其他手段来建立通信。例如，移动设备202a可以经由无线网络212而与其他无线设备进行通信，例如与其他移动设备202a或202b、蜂窝电话等进行通信。同样，移动设备202a和202b可以通过使用一个或多个通信子系统，例如图1所示的Bluetooth^TM通信设备188来建立对等(peer-to-peer)通信220，例如建立个人局域网。此外，也可以实现其他通信协议和拓扑结构。

举例来说，移动设备202a或202b可以经由一个或多个有线和/或无线网络210而与一个或多个服务230、240、250、260以及270进行通信。例如，一个或多个导航服务230可以向移动设备202a或202b提供导航信息，诸如地图信息、位置信息、路线信息以及其他信息。移动设备202b的用户可以通过例如按下图1所示的顶层图形用户界面上的地图对象144来调用地图功能，并且可以请求和接收关于特定位置的地图，请求和接收路线方向，或者请求和接收处于特定位置附近的企业列表。

对于消息收发服务240而言，它例如可以提供电子邮件和/或其他消息收发服务。而媒体服务250则可以例如提供对诸如歌曲文件、有声读物、电影文件、视频剪辑以及其他媒体数据之类的媒体文件的访问。在一些实施方式中，独立的音频和视频服务(未显示)可以提供对相应类型的媒体文件的访问。举例来说，同步服务260可以执行同步服务(例如同步文件)。激活服务270则例如可以执行激活处理，以便激活移动设备202a或202b。也可以提供其他服务，包括软件更新服务，其中该软件更新服务自动确定是否存在用于移动设备202a或202b上的软件的软件更新，随后将软件更新下载到移动设备202a或202b，在移动设备202a或202b中所述软件更新可以被手动或自动拆包和/或安装。

移动设备202a或202b还可以经由一个或多个有线和/或无线网络210来访问其他数据和内容。例如，移动设备202a或202b可以访问诸如新闻站点、RSS源(feed)、web站点、博客、社交网站、开发人员网络等内容发布者。这种访问可以通过响应于用户对诸如Web对象的触摸来调用web浏览功能或应用(例如浏览器)来提供。

图3是图1移动设备100的示例性实施方式的框图300。该移动设备1 00可以包括存储器接口302、一个或多个数据处理器、图像处理器和/或中央处理器304以及外设接口306。存储器接口302、一个或多个处理器304和/或外设接口306既可以是独立元件，也可以集成在一个或多个集成电路中。移动设备100中的不同元件可以用一条或多条通信总线或信号线来耦合。

传感器、设备和子系统可以耦合到外设接口306，以方便多种功能的实现。例如，运动传感器310、光传感器312以及接近传感器314可以耦合到外设接口306，以便实现结合图1描述的定向、照明和接近功能。其他传感器316同样可以连接到外设接口306，例如定位系统(例如GPS接收机)、温度传感器、生物测定传感器或其他感测设备，以方便相关功能的实现。

可以使用相机子系统320和光学传感器322，例如电荷耦合器件(CCD)或互补型金属氧化物半导体(CMOS)光学传感器来方便相机功能，例如记录照片和视频剪辑功能的实现。

通信功能可以通过一个或多个无线通信子系统324来方便实现，其中无线通信子系统可以包括射频接收机和发射机和/或光学(例如红外)接收机和发射机。通信子系统324的具体设计和实施方式可以取决于移动设备100借以工作的一个或多个通信网络。例如，移动设备100可以包括被设计成在GSM网络、GPRS网络、EDGE网络、Wi-Fi或WiMax网络以及Bluetooth^TM网络下工作的通信子系统324。特别地，无线通信子系统324可以包括托管(hosting)协议，由此可以将设备100配置成是用于其他无线设备的基站。

音频子系统326可以与扬声器328以及麦克风330相耦合，以方便实现启用语音的功能，例如语音识别、语音复制、数字记录和电话功能。

I/O子系统340可以包括触摸屏控制器342和/或一个或多个其他输入控制器344。该触摸屏控制器342可以耦合到触摸屏346。举例来说，触摸屏346和触摸屏控制器342可以使用多种触摸感应技术中的任何一种来检测接触和移动或是其中断，上述触摸感应技术包括但不局限于电容性、电阻性、红外和表面声波技术，以及其他的接近传感器阵列或是其他那些用于确定与触摸屏346相接触的一个或多个接触点的单元。

一个或多个其他输入控制器344可以耦合到其他的输入/控制设备348，例如一个或多个按钮、摇杆开关、拇指滚轮、红外端口、USB端口和/或指示笔之类的指针设备。所述一个或多个按钮(未显示)可以包括用于扬声器328和/或麦克风330的音量控制的上/下按钮。

在一个实施方式中，可以通过在第一持续时间持续按下按钮来解除触摸屏346的锁定；并且可以通过在长于第一持续时间的第二持续时间持续按下按钮来接通或切断移动设备100的电源。用户能够定制一个或多个按钮的功能。举例来说，触摸屏346还可以用于实现虚拟或软按钮和/或键盘。

在一些实施方式中，移动设备100可以呈现所记录的音频和/或视频文件，例如MP3、AAC和MPEG文件。在一些实施方式中，移动设备100可以包括MP3播放器，例如iPod^TM的功能。由此，移动设备100可以包括与iPod兼容的36针连接器。此外也可以使用其他的输入/输出和控制设备。

存储器接口302可以耦合到存储器350。存储器350可以包括高速随机存取存储器和/或非易失存储器，例如一个或多个磁盘存储设备、一个或多个光学存储设备，和/或闪速存储器(例如NAND、NOR)。存储器350可以存储操作系统352，例如Darwin、RTXC、LINUX、UNIX、OS X、WINDOWS，或是诸如VxWorks之类的嵌入式操作系统。操作系统352可以包括用于处理基本系统服务以及执行取决于硬件的任务的指令。在一些实施例中，操作系统352可以是一个核心(例如UNIX核心)。

存储器350还可以存储通信指令354，以方便实施与一个或多个附加设备、一个或多个计算机和/或一个或多个服务器的通信。该存储器350可以包括用于方便图形用户界面处理的图形用户界面指令356；用于方便与传感器相关的处理和功能的传感器处理指令358；用于方便与电话相关的处理和功能的电话指令360；用于方便与电子消息收发相关的处理和功能的电子消息收发指令362；用于方便与web浏览相关的处理和功能的web浏览指令364；用于方便与媒体处理相关的处理和功能的媒体处理指令366；用于方便与GPS和导航相关的处理和功能的GPS/导航指令368；用于方便与相机相关的处理和功能的相机指令370；和/或用于方便其他处理和功能，例如安全处理和功能的其他软件指令372。在一些实施方式中，指令368中的部分或全部可被执行用以确定移动设备100的位置，例如可以使用指示了从一个或多个发射机检测的功率的信息来确定所述位置。可以对指令358进行配置，以便在执行功能的过程中使用存储器350中的一个或多个其他指令或是所有其他指令。存储器350还可以存储其他软件指令(未显示)，例如用于方便与web视频相关的处理和功能的web视频指令；和/或用于方便web购物相关的处理和功能的web购物指令。在一些实施方式中，媒体处理指令366被分为音频处理指令和视频处理指令，以分别方便与音频处理相关的处理和功能以及与视频处理相关的处理和功能。此外，在存储器350中还可以存储激活记录和国际移动设备标识(IMEI)374或者相似的硬件标识符。

上述指令和应用中的每一个都可以对应于用于执行一个或多个上述功能的一组指令。这些指令没有必要被实现为独立的软件程序、过程或模块。存储器350可以包括附加指令或更少的指令。此外，移动设备100的各种功能还可以以包括在一个或多个信号处理和/或专用集成电路中的硬件和/或软件实现。

图4示出了导航系统400的示例性实施方式。在图4中，移动设备402可以代表移动设备100。举例而言，移动设备402可以与一个或多个网络接入点404(例如Wi-Fi基站设备)或是一个或多个小区发射塔(cell tower)406进行通信。在一些实施方式中，接入点404可以是802.11b/g无线路由器、802.11n无线路由器以及某些其他实施任何适当的Wi-Fi或其他无线联网技术或协议的Wi-Fi设备的任何组合。通过与接入点404或小区发射塔406的通信，基于位置的服务408(基于位置的服务A)或基于位置的服务410(基于位置的服务B)可以估计移动设备402当前所在的地理区域。移动设备402的实际位置可以是所估计的地理区域内部的任何地方。所估计的地理区域不必是圆形的，但为了方便起见，在地图显示上将其指示为圆形区域。

举例来说，移动设备402可以接收来自接入点404(例如Wi-Fi接入点)的通信412A。该通信412A可以包括关于接入点414的信息，例如接入点404的网际协议(IP)地址和/或介质访问控制(MAC)地址。该通信412A可以包括其他信息，例如接入点404的纬度和经度。在通信412A中接收的信息可以在通信412B中被发送给基于位置的服务408。所述基于位置的服务408则可以例如使用通信412B中发送的信息，以确定(certainty)、不确定或误差的程度来对移动设备402当前所在的第一地理区域进行估计。在一些实施方式中，基于位置的服务408是一种使用映射到地理位置的接入点数据库而以确定、不确定或误差的程度来对设备位置进行估计的系统或服务。对于估计位置的精度(accuracy)或准确性(precision)(或是确定、不确定或误差的程度)而言，则可以基于例如技术的范围、范围的精度或是其他某些度量。估计位置的精度或准确性有可能受到一个或多个因素的影响，这其中包括例如所述技术或系统的固有属性或限制，以及给定技术或系统的部署等级(例如设备附近的接入点或小区发射塔的数量)。在一些实施方式中，基于位置的服务408的部分或所有功能可以在移动设备402中执行和/或由该移动设备402执行。例如，移动设备402在一些实施方式中可以根据来自一个或多个接入点404的信号来估计其自身的位置。

在一些实施方式中，估计位置的精度或准确性是用距离单位来说明的(例如，“估计位置的精度达50米”)。换言之，移动设备402的实际位置与估计位置间的距离会在该精度距离以内。例如，第一地理区域可以是一个以估计位置的纬度和经度为中心的圆，其半径等于所声明的精度或准确性(举例而言，如果估计位置的精度达38米，那么该半径就是38米)。作为替换，在地图显示上也可以将第一地理区域表示成方形、矩形、椭圆形、菱形、三角形或其他某些形状的封闭区域。

在一些其他实施方式中，可以经由网络通信而将多个(例如五个或更多)接入点的唯一签名与移动设备402上的本地缓存或是基于位置的服务408处的中心参考数据库进行比较(例如通信412B可以被发送到基于位置的服务408)。基于位置的服务408可以使用唯一签名来估计半径为m米(例如大约20米)的第一圆形地理区域中心的纬度和经度。

在一些实施方式中，基于位置的服务408包括由Boston，MA的SKYHOOK WIRELESS提供的定位服务和参考数据库信息。

移动设备402可以接收来自小区发射塔406的通信414A。其中举例来说，小区通信414A可以包括用于标识该小区发射塔406的信息。在一些实施方式中，小区通信414A还可以包括该小区发射塔406的纬度和经度。小区发射塔406的标识信息和/或纬度和经度信息可以在通信414B中被发送到基于位置的服务410。基于位置的服务410可以使用通信414B中包含的信息来估计移动设备402的位置，并且可以估计所述估计位置的精度。于是，基于位置的服务410例如就可以估计移动设备402当前所在的第二地理区域。在一些实施方式中，第二地理区域在地图上被表示成是以估计位置为中心且半径等于估计位置精度的圆形区域。在某些其他实施方式中，再举几个其它例子，可以在地图上用方形或矩形的封闭区域来表示第二地理区域。在一些实施方式中，基于位置的服务410的部分或所有功能可以在移动设备402中执行和/或由该移动设备402执行。例如，移动设备402在一些实施方式中可以根据来自一个或多个小区发射塔406的信号来估计其自身的位置。

在一些实施方式中，移动设备402的位置和地理区域可以使用“起始小区(cell of origin)”定位技术来估计。在某些其他实施方式中，如下所述，例如可以通过小区发射塔的三边测量法来确定该第二地理区域。

在至少部分位置确定处理是由移动设备402远程执行的实施方式中，第一和/或第二地理区域可以分别由一个或多个通信416和418发送到移动设备402。该移动设备402可以在触摸敏感显示器102上呈现例如包含了关于所述一个或多个地理区域的指示的地图视图。

基于位置的服务408和基于位置的服务410可以在同一个设备上运行，也可以在分开的设备上运行。例如，基于位置的服务408和410可以在经由网络(例如WAN 214)与移动设备100通信的服务器上运行。这些服务器既可以是分开的独立服务器，也可以是同一个服务器。作为替换，基于位置的服务408和410还可以在移动设备402上运行。

代替接入点404和小区发射塔，或除了接入点404和小区发射塔之外，移动设备402例如还可以连接到针对基于位置的服务的附加设备或服务(未显示)。再举几例，这些设备或服务可以包括Bluetooth^TM设备、GPS、无线电或TV发射塔、或者是蜂窝网格等。例如，移动设备402可以连接到具有Bluetooth^TM通信设备188(图1)的对等设备，并且从其他移动设备和/或启用Bluetooth^TM的设备那里接收基于位置的信息。在一些实施方式中，移动设备402可以使用其他技术(例如GPS)来确定或估计其位置和/或地理区域。在一些实施方式中，如果使用其他技术确定或估计的地理区域完全被包括在使用基于位置的服务408或410估计的地理区域以内，并且如果其他技术依照保存在移动设备402中的优先级表具有更高的精度或准确性，就可以采用(例如显示)使用这些其他技术中的任一技术来确定或估计的地理区域，以此取代使用基于位置的服务408或410(例如Wi-Fi或蜂窝定位技术)估计的地理区域。

图5示出了具有显示在移动设备100上的地理区域的地图502的示例。在一些实施方式中，移动设备100可以在移动设备100的触摸敏感显示器102上显示地图502。可以在用户选择地图对象144用以查看地图以及基于位置的服务时显示地图502。在一些实施方式中，可以通过语音激活来选择诸如地图对象144(图1)之类的对象。在地图502的顶部可以显示搜索栏504和书签列表对象506。可以在地图底部的下方显示一个或多个显示对象，例如搜索对象508、方向对象510、地图查看对象512以及当前位置对象514。

搜索栏504可以用于找出地图上的地址或其他位置。例如，用户可以在搜索栏504中输入其家庭地址，于是在地图502上将会显示包含该地址的地区。而书签列表对象506则例如可以引出(bring up)包含频繁访问的地址的书签列表，其中上述地址例如可以是该用户的家庭地址。该书签列表例如还可以包含诸如当前位置的特殊书签，例如移动设备100的当前位置。

搜索对象508可以用于显示搜索栏504以及其他与地图相关的搜索菜单。方向对象510例如可以引出一个菜单界面，该菜单界面允许用户输入起点和终点位置，并在随后显示从起点位置到终点位置的路线的信息，例如方向和行进时间。地图查看对象512也可以引出允许用户选择地图502的显示选项的菜单。再举几例，该地图502的颜色可以从黑色变成白色，地图的背景可以改变，或者用户也可以改变地图的亮度等。

当前位置对象514可以允许用户在地图502上查看指示该设备100当前所在位置的地理区域516。当选择当前位置对象514后，可以在书签列表中放置这一具体当前位置书签。如果之前已经在书签列表中设置了具体当前位置书签，那么旧的书签信息例如可以被新的当前位置信息所取代。在一些实施方式中，具体当前位置书签与地理区域516的形心(centroid)相联系。换言之，具体当前位置书签包含了地理区域516的形心地址。该地理区域516既可以基于使用基于位置的服务408或410确定或估计的位置数据，也可以基于某些其他位置数据，例如先前参考图4描述的数据。举例来说，地理区域516既可以用带十字准线的圆形、矩形、方形或其他封闭区域来描述，也可以用某些其他的独特元素来描述，以便将地理区域516与地图502区分开来。

在一些实施方式中，地理区域516指示的是移动设备100被确定或估计所处的区域，并且该地理区域不必以移动设备100的实际当前位置为中心。在本示例中，移动设备100可以位于该地理区域之内的中心以外的位置上。在另一个示例中，地理区域516可以是以所估计的移动设备100的当前位置为中心的。由此，在一些实施方式中，在移动设备100的显示器上可以呈现地图502，并且用户可以使用当前位置对象514来进行输入，从而指示关于所要确定和/或显示的移动设备位置的请求。响应于用户输入，该地理区域516在地图上的形心可以对应于所确定的位置，并且地理区域516可以指示关于所确定位置的已确定的确定性或不确定性。

在以轻敲或其他方式选择了当前位置对象514后，移动设备100例如可以将地理区域516作为该地图视图的中心。在一些实施方式中，地图的缩放级别可以根据位置数据或是提供位置数据的技术、系统或服务的精度或准确性来调整。例如，对较高精度的GPS位置数据来说，该地图可以被放大，而对较低精度的小区发射塔或Wi-Fi位置数据来说，该地图则可以被缩小。在另一个实施方式中，缩放级别可以基于移动设备100的速度，例如，在较高速度时该地图可以被缩小，而在移动设备100未移动时该地图可以被放大。也可以使用精度或准确性与速度的组合。如果用于检索基于位置的数据的所有方法全都失败，例如基于位置的服务A 408和基于位置的服务B 410都失败，并且没有其他系统或服务可以用于确定或估计移动设备100的当前位置，则可以向用户显示差错并且在地图502上不显示地理区域。上述差错例如可以包含一个通知用户已失败以及可能的失败原因的消息。

再举几例，例如，可以选择当前位置对象514以激活所述估计以及地理区域516在地图502上的显示，获取去往所估计当前位置(也就是地理区域516的形心)或从所估计的当前位置出发的方向，向朋友发送所估计的移动设备100的当前位置(例如使得朋友可以去往同一位置)，或是创建用于所估计的当前位置的书签。

在一些实施方式中，可以使用一个或多个形状因数公式来执行位置确定处理。例如，这样做可以允许对位于N个小区电话发射塔当中的移动设备位置进行确定或估计。在一些实施方式中，可以基于检测到的信号功率的早期记录而凭经验找出形状因数。在一些实施方式中，这种定位可以部分通过最小化形状因数泛函(form-factor functional)来执行。

在一些实施方式中，位置确定处理可以包括在给出了来自N个小区发射塔的功率读数(P₁，...，P_N)以及关于小区发射塔的已知位置的数据库的情况下，对该平面中的当前矢量位置r＝(x，y)进行估计。每一个小区发射塔的功率量度都可以用始发发射塔的唯一ID来标记，从而允许在数据库中查找发射塔的位置r_n。在一些实施方式中，可以从某些或所有发射塔中得到时间序列读数(time-series readings)，并且在这种情况下可以创建一个二维阵列P_k，t，其中t代表时间，且k∈[1，N]。

在某些实施方式中，形状因数F_n可以是：

$F_n:=\frac{\mathrm{\γ}}{{|r-r_n|}^{\mathrm{\α}}}$

其中...和∩是常数。该形状因数等式是预测的接收功率的模型。例如，形状因数等式可以在涉及导致得到估计位置的代价函数的最小化处理中使用。在一些实施方式中，关于...和∩中任何一个或是这二者和/或一个或多个其他常数的值是使用单个发射塔读数与确切GPS矢量位置之间的关系曲线的最佳拟合数据导出的，其中确切GPS矢量位置是与该功率量度一并记录的。在一些实施方式中还可以考虑角度因数，例如与心形线天线图案相关联的角度依赖关系。

在一些实施方式中，最佳拟合数据可以是以统计方式获取的，例如使用线性和/或抛物线关系来获取。例如，从多个小区发射塔接收的功率可以依照移动设备与发射塔之间距离的函数来排列。在一些示例中，接收功率的10＊log₁₀(也就是以10为底的对数的10倍)被绘制为移动站-发射塔间距离的10＊log₁₀的函数。然后，可以被确定最佳近似排列数据点的函数为例如最佳线性最小均方拟合。在寻求最佳线性拟合的实施方式中，常数...可以使用最佳直线(best line)的垂直截距来获取(例如作为10＊log₁₀...)，并且常数∩可以使用最佳直线的斜率来获取(例如作为-10∩)。举例而言，在一个实施方式中可以选择数值...＝0.1166和∩＝2.5989。

在使用抛物线关系的实施方式中，形状因数可以表述为：

10 log₁₀ F_n：＝a₀+a₁L+a₂L²

其中a₀、a₁和a₂是常数，并且L等于log₁₀|r-r_n|。也就是说，在将接收功率排列为设备-发射塔间距离的函数的实施方式中，数据点例如可以使用最小均方拟合而通过最佳拟合抛物线来近似。举例而言，在一个实施方式中，可以选择数值10 log₁₀ F_n：＝159.856-133.808L+16.964L²。在一些实施方式中，用户可以在对数线性和对数抛物线算法之间做出选择。例如，为移动设备100设计的位置确定函数的人可以对使用哪一种算法做出选择。

在一些实施方式中，可以对一个或多个凭经验选择的值(例如常数...，、∩和□和/或a₀、a₁和a₂中的任何一个)做出调整。这种调整可以使用交叉验证来执行，例如通过将数据组划分成子集并在最初对单个子集执行分析来执行，同时一个或多个其他子集则留作后续确认和验证该初始分析中使用。例如，这些常数的最佳拟合的线性或抛物线值可以作为起始点来使用。

在一些实施方式中，位置确定处理可以依照下列各项来组织：

A)处理必要的I/O和内部管理(housekeeping)(例如从文件中读取小区发射塔数据，构建小区发射塔数据库——例如快速查找散列表——从文件中读取量度数据以及填充核心估计例程需要的数据结构)。另举一例，还可以对数据集合执行预过滤处理，以便移除任何无效数据点和/或数据库条目。

B)实施常规的估计器主循环以及存储器管理。

C)例如以优化和/或矢量化的形式来实施一个或多个基于形状因数的代价函数。

D)提供一个或多个坐标变换例程的库，例如用以从提供了小区发射塔位置的本地地理测量(native geodetic)(纬度、经度、高度)坐标系转换成局部平坦的右上象限(east-north-up)笛卡尔坐标系。

在一些实施方式中，搜索网格的范围可以通过两种方法之一来计算：使用时间提前(time-advance)信息(如果可用的话)或是使用最小的单个发射塔接收功率。时间提前信息可以从正与移动设备通信的(给定测量集合中的)主发射塔得到。该信息可以是一个整数(□)，它由移动设备必须将其数据分组传输(在时间上)提前多少个离散时隙来指示，由此使得数据分组能够在正确的绝对时间到达小区发射塔。这个时间可以通过为给定设备保留的时分复用时隙来确定。由此，该时间提前信息可以提供移动设备与正在通信的小区发射塔之间有多远的粗略量化指示。每一个整数增量都可以对应于约550米的距离。如果该信息可用，那么搜索网格可以集中于主通信发射塔周围，并且网格的范围可以被设置成是时间提前量度乘上550m再乘上常数因数(U≥1)。换句话说：

r_box＝∪□550

与之相反，对于最小单发射塔接收功率而言，搜索网格可以以可视小区发射塔位置的质心为中心。网格的范围(边界)可以用最小的单发射塔接收功率量度来确定。例如可以假设给定量度集合中的最远小区发射塔具有最低功率。通过使用这个功率量度，就可以为未知分离矢量r＝|r-r_n|的幅度反转并求解给定形状因数模型。然后，搜索网格的边长可以设置成…r，其中…＞2。

举例而言，诸如搜索框范围之类的搜索域可以使用时间提前信息或是最小接收功率来计算。该搜索域可以用作对位置确定处理的确定性或精度的估计。例如参考图5，地理区域516的半径或其他大小可以采用上述方式而被计算和实现以供显示。

代价函数是用于最小化目的的泛函型(functional form)，它可以使用形状因数等式并能导致得到估计位置。基于形状因数的代价函数可以使用任何技术来评估。例如可以使用引导(guided)搜索方法，例如一阶梯度下降、二阶准牛顿法(例如共轭梯度、Broyden-Fletcher-Goldfarb-Shanno(BFGS)法)或是遗传算法。在一些实施方式中，可以在右上平面(east-north plane)内的离散2D网格上执行“强力(brute force)”搜索，并且可以识别出最小成本值。

基线位置估计可以根据小区发射塔的质心来执行。例如，可以确定可视小区发射塔位置的加权平均，其中接收到的线性功率则用作权重。质心矢量可以在基于形状因数的估计中使用，例如用于限制最大误差的上限。举例而言，如果估计位置与质心位置之间的距离大于某个阈值，那么可以采取某种预定措施。在一些实施方式中，该措施可以是将所述估计重置到质心位置。再举一例，在一些实施方式中，该最大距离可以是例如1000～3000米。在其他实施方式中，最大距离可以更大或更小。

在一些实施方式中，代价函数是：

$E:=\underset{n=1}{\overset{N}{\mathrm{\Σ}}}{c}_n(r,r_n,P_n){[d_n\left(P_n\right)-d_n\left(F_n\right)]}^{\mathrm{\β}}$

其中E是误差泛函(error functional)的输出，N是多个发射机的数量，c_n是惩罚项(penalty term)；r是移动设备的位置；r_n是发射机n的位置；P_n是发射机n的检测功率；d_n是一个函数；F_n是一个反映了取决于发射机n位置的发射机n的模型化功率的形状因数。通过最小化处理，获取E就可以导致得到最优的位置估计。例如，该位置可以通过找出使E最小化的r来确定。

特定的惩罚项c_n可以是任何适当的函数。例如，可以作为候选来评估和/或使用的这类函数包括但不限于：线性、多项式、指数、对数和/或三角测量函数。举例而言，函数d_n可以是log₁₀函数。在一些实施方式中，指数□可以等于或者大约为2。

在一些实施方式中，在将模型化功率的log₁₀与检测功率的log₁₀函数相比较时没有使用代价函数。有时可以将测量得到的功率与模型化的功率直接比较。在这些和其他情形中，作为特例，常规代价函数可以与直接(线性)和对数变量一起使用。

在一些实施方式中，c_n可以被设置成是识别函数，d_n可以被设置成是以10为底的对数函数，并且□可以被设置成2。于是就可以得到如下形式的代价函数：

$E_2:=\underset{n=1}{\overset{N}{\mathrm{\Σ}}}{({\log }_{10}{P}_n-{\log }_{10}{F}_n)}^2$

其中各项具有如上所述的含义。

图6示意性显示了多个发射机600-1到600-4的划分方式。这些发射机的位置分别被指示为r₁-r₄。所述发射机可以划分成组，其中每一个组都具有预定数量的发射机。在一些实施方式中，用于三角测量的最小发射机数量为3。当有N个发射机(N大于3)时，可能的三发射塔分区的数量是：

$M_3:=\left(\begin{array}{c}N\\ 3\end{array}\right)=\frac{N!}{3!(N-3)!}$

例如，发射机600-1到600-4可以如图所示划分成分区602-1到602-4。基于形状因数的位置估计算法可以用于为每一个分区602-1到602-4计算一个位置估计解。例如，可以设想用于2D平面中的所述解和/或估计群集的代价函数值。至少部分基于该信息，就可以做出是否应该拒绝任何轮廓(outliner)估计的决定。在这个实施方式中，可以使用剩余的一个或多个解，例如用来为完整的测量集合产生委员会协商(committee consensus)估计。

图7显示了可被执行用来确定一个或多个位置的方法700的示例。该方法700可以由执行计算机程序产品中的指令的处理器来执行，其中该程序产品是编码在有形的程序载体中的。例如，某些或全部方法700可以在移动设备700中执行。

在步骤702，可以对早期功率信息进行存储。在一些实施方式中，所存储的是指示了早期从多个发射机接收的相应信号的检测功率的早期功率信息。例如，移动设备100和/或无线网络210可以存储功率信息。

在步骤704，可以确定一个或多个值。在一些实施方式中，任何一个或所有常数...、∩和□和/或a₀、a₁和a₂都可以被确定。例如，移动设备100和/或无线网络210可以执行该确定处理。

在步骤706，可以显示一个地图。在一些实施方式中，地图是在移动设备的显示器上显示的。例如，地图502可以在移动设备100上显示。

在步骤708，可以启动位置确定处理。在一些实施方式中，位置确定处理是在移动设备中接收到指示要确定位置的请求的用户输入时启动的。例如，用户可以激活当前位置对象514。

在步骤710，获取功率信息。在一些实施方式中，在移动设备中获取的是指示从多个发射机接收的相应信号的检测功率的功率信息。例如，移动设备402可以获取指示与接入点404和/或小区发射塔406相关的信号功率的功率信息。

在步骤712，可以执行过滤处理。在一些实施方式中，可以滤除一个或多个功率读数。例如，通过数据集预过滤来确定是否应该移除或以其他方式删除任何无效数据点和/或数据库条目。

在步骤714中，可以执行划分处理。在一些实施方式中，发射机可以根据所有可能的发射机分组而被划分成具有预定数量的发射机组。例如，发射机可以被划分成分区602-1到602-4中的任何一个或所有分区。

在步骤716，可以确定一个或多个位置。在一些实施方式中，一个或多个位置可以至少部分根据下列各项来确定：多个发射机的位置、关于功率信息的第一函数、以及关于多个发射机的相应位置的第二函数。例如，所述一个或多个位置可以通过找出使E最小化的r值来确定。在一些实施方式中，移动设备的位置可以利用使用关于多个发射机的相应位置的第一函数的公式来确定，该第一函数使用至少一个通过分析在已知位置接收的信号的检测功率而被确定的值。

在步骤718，可以执行比较。在一些实施方式中，所确定的一个或多个位置可以与先前确定的预定数量的位置相比较。例如，移动设备100可以将其最近确定的位置与最近做出的一个或多个确定结果相比较。在一些实施方式中，在确定位置之前可以将所获取的功率信息与早期功率信息相比较。例如，移动设备100可以将其最近从接入点404和/或小区发射塔406获取的信号功率与最近获取的一个或多个信号功率相比较。

在步骤720，可以执行拒绝和/或移除处理。在一些实施方式中，一旦确定所确定位置的差超出了某个阈值，则可以拒绝该确定的位置。举例而言，如果最近确定的位置超出了与最近确定的一个或多个位置相隔的最大距离，那么移动设备100可以拒绝这个位置。在一些实施方式中，一旦确定发射机的检测功率的差超出了某个阈值，则可以移除用于至少一个发射机的至少部分功率信息。举例而言，如果接入点404和/或小区发射塔406的信号功率与最近获取的一个或多个信号功率相比过强或过弱，那么移动设备100可以移除用于接入点404和/或小区发射塔406的功率信息。

在步骤722，可以记录一个或多个位置。例如，可以在移动设备100中记录使E最小化而确定的位置r。

在步骤724，可以对地图进行更新。在一些实施方式中，在地图上可以放置下列各项：与所确定的位置相对应的第一指示符，以及指示所确定的位置的经确定的确定性的第二指示符。在一些实施方式中，这种放置处理可以响应于用户输入来执行。例如，在地图502上可以放置地理区域516。

在一些实施方式中可以省略方法700的某些或所有步骤。此外，在一些实施方式中还可以执行一个或多个附加步骤。此外，一个或多个步骤例如还可以重复执行，较早或较晚执行，和/或以不同的顺序执行。

在本说明书中公开的实施例和其他实施例以及功能操作可以以数字电子电路或是计算机软件、固件或硬件(包含在本说明书中公开的结构及其结构等价物)或是以上述各项的一个或多个的组合来执行。所公开的实施例以及其他实施例可以实现为一个或多个计算机程序产品，即在计算机可读介质上编码以供数据处理装置执行或是用于控制其操作的计算机程序指令的一个或多个模块。计算机可读介质可以是机器可读存储设备、机器可读存储基底、存储器设备、影响机器可读传播信号的事物组合、或是上述各项的一个或多个组合。术语“数据处理装置”包含了所有那些用于处理数据的装置、设备和机器，其中包括例如可编程处理器、计算机或是多个处理器或计算机。该装置除硬件之外还可以包括为所论述的计算机程序创建执行环境的代码，例如构成处理器固件、协议栈、数据库管理系统、操作系统或是上述各项的一个或多个组合的代码。传播信号是以人工方式产生的信号，例如机器产生的电子、光学或电磁信号，通过产生该信号，可以对信息进行编码，以便将其传送到适当的接收机设备。

计算机程序(也被称为程序、软件、软件应用、脚本或代码)可以用包括编译或解释语言在内的任何形式的编程语言编写，并且它可以采用任何形式来部署，这其中包括作为独立程序或模块、组件、子例程或是其他适合在计算环境中使用的单元。计算机程序不必与文件系统中的文件相对应。程序可以存储在保持其他程序或数据的文件中的一部分(例如存储在标记语言文档中的一个或多个脚本)，存储在专用于所论述的程序的单个文件中，或是存储在多个协同文件中(例如存储了一个或多个模块、子程序或是代码各部分的文件)。计算机程序可以通过部署在位于一个站点或是分布于多个站点并由通信网络互连的一台或多台计算机上执行。

本说明书中描述的处理和逻辑流程可以由一个或多个可编程处理器来执行，其中所述处理器运行了一个或多个计算机程序，以便通过操作输入数据以及产生输出来执行各种功能。这些处理和逻辑流程也可以由诸如FPGA(现场可编程门阵列)或ASIC(专用集成电路)的专用逻辑电路来执行，而装置也可以被实现为这些专用逻辑电路。

适于执行计算机程序的处理器例如包括通用和专用微处理器以及任何类型的数字计算机中的任何一个或多个处理器。通常，处理器接收来自只读存储器、随机存取存储器或是这二者的指令和数据。计算机的基本单元是用于执行指令的处理器以及一个或多个用于存储指令和数据的存储器设备。通常，计算机还包括或以可操作的方式耦合到一个或多个用于存储数据的大容量存储设备，例如磁盘、磁光盘或光盘，以便从中接收数据、向其传送数据或是以上两者。但是，计算机未必具有这种设备。适合存储计算机程序指令和数据的计算机可读介质包括所有形式的非易失存储器、媒体和存储器设备这其中例如包括：半导体存储设备，例如EPROM、EEPROM以及闪速存储器设备；磁盘，例如内部硬盘或可拆卸盘；磁光盘；以及CD-ROM和DVD-ROM盘等。处理器和存储器可以由专用逻辑电路进行补充或是被结合到其中。

为了提供与用户进行的交互，所公开的实施例可以在具有用于向用户显示信息的显示设备以及可供用户向计算机提供输入的键盘和指示设备的计算机上实施，其中所述显示设备例如可以是CRT(阴极射线管)或LCD(液晶显示器)，所述指示设备例如可以是鼠标或轨迹球。其他类型的设备同样可以用于提供与用户进行的交互；例如，提供给用户的反馈可以是任何形式的感觉反馈，例如视觉反馈、听觉反馈或触觉反馈；并且来自用户的输入可以采用任何形式来接收，其中包括声学、语音或触觉输入。

所公开的实施例可以在包含后端元件、或中间件元件、或是前端元件的计算系统中实施，其中后端元件例如可以是数据服务器，中间件元件例如可以是应用服务器，前端元件例如可以是具有图形用户界面或Web浏览器的客户计算机，借助上述图形用户界面或Web浏览器，用户可以与本文公开的实施方式或是一个或多个此类后端、中间件或前端元件的任何组合进行交互。系统元件可以用任何数字数据通信形式或介质，例如通信网络来互连。关于通信网络的示例包括局域网(“LAN”)和广域网(“WAN”)，例如因特网。

计算系统可以包括客户机和服务器。客户机和服务器通常彼此远离，并且典型地通过通信网络来交互。客户机与服务器的关系则借助在相应计算机上运行并且彼此具有客户机-服务器关系的计算机程序产生。

虽然本说明书包含了很多细节，但是这些细节不应该被解释成是对要求保护或是可能要求保护的范围进行限制，相反，这些细节应该被解释成是对特定实施例特有的特征所进行的描述。在本说明书中在单独实施例环境中描述的某些特征也可以在单个实施例的组合中实施。与之相反，在单个实施例环境中描述的不同特征也可以单独或者以任何适当的子组合方式而在多个实施例中实施。此外，虽然在上文中将特征描述成是在某种组合中发挥作用，甚至最初便是以这种方式要求保护的，但是在某些情况下，来自要求保护的组合的一个或多个特征可以从组合中排除，并且所要保护的组合可以针对子组合或是子组合的变体。

同样，虽然在附图中是以特定顺序来描述操作的，但是这既不应该被理解成是必须要以所显示的特定顺序或是按照该顺序来执行这些操作，也不应该被理解成是需要执行所有所述操作来实现期望结果。在某些环境中，较为有利的是实施多任务和并行处理。此外，在上述实施例中描述的各种系统组件的分离不应该被解释成是必须在所有实施例中都要有这种分离，并且应该理解，所描述的程序组件和系统通常是可以一起集成在单个软件产品中或是封装在多个软件产品中的。

在这里业已描述了说明书所述主题的特定实施例。其他实施例同样处于所附权利要求的范围以内。例如，权利要求书中所述的操作可以按照不同顺序执行，并且仍旧可以实现预期的结果。举例而言，在附图中描述的处理不必需要所显示的特定次序或顺序来实现预期结果。在某些实施方式中，较为有利的是实施多任务和并行处理。

Claims (19)

1.一种方法，包括：

在移动设备中获取用于指示从多个发射机接收的相应信号的检测功率的功率信息；以及

至少部分基于下列各项来确定移动设备的位置：多个发射机的位置、关于功率信息的第一函数、以及关于多个发射机的相应位置的第二函数。

2.根据权利要求1所述的方法，还包括：

在移动设备的显示器上显示地图；

在移动设备中接收指示要求确定位置的请求的用户输入；以及

响应于用户输入，在地图上放置与所确定的位置相对应的第一指示符，以及指示所确定的位置的已确定的确定性的第二指示符。

3.根据权利要求1所述的方法，其中至少部分基于下述公式确定位置，该公式取决于检测功率的log₁₀以及模型化发射机功率的log₁₀。

4.根据权利要求3所述的方法，其中模型化发射机功率的log₁₀和多个发射机中任一发射机与移动设备之间的距离的log₁₀具有线性关系。

5.根据权利要求4所述的方法，其中该线性关系是：

10log₁₀F_n：＝10log₁₀…-10∩L

其中

F_n是第n个发射机的模型化发射机功率

…和∩是值；以及

L等于log₁₀|r-r_n|，其中r是要确定的位置，以及r_n是第n个发射机的位置。

6.根据权利要求5所述的方法，还包括：

在确定位置之前确定…和∩，包括对在已知位置接收的信号的检测功率进行分析。

7.根据权利要求3所述的方法，其中模型化发射机功率的log₁₀和多个发射机中任一发射机与移动设备之间的距离的log₁₀具有抛物线关系。

8.根据权利要求7所述的方法，其中该抛物线关系是：

10log₁₀F_n：＝a₀+a₁L+a₂L²

其中

F_n是第n个发射机的模型化发射机功率；

a₀、a₁和a₂是值；以及

L等于log₁₀|r-r_n|，其中r是要确定的位置，以及r_n是第n个发射机的位置。

9.根据权利要求8所述的方法，还包括：

在确定位置之前确定a₀、a₁和a₂，包括对在已知位置接收的信号的检测功率进行分析。

10.根据权利要求1所述的方法，其中至少部分基于下述公式确定位置，该公式包括：

$E:=\underset{n=1}{\overset{N}{\mathrm{\Σ}}}{c}_n(r,r_n,P_n){[d_n\left(P_n\right)-d_n\left(F_n\right)]}^{\mathrm{\β}}$

其中

E是误差泛函的输出；

N是多个发射机的数量；

c_n是惩罚项；

r是移动设备的位置；

r_n是发射机n的位置；

P_n是发射机n的检测功率；

d_n是一个函数；

F_n是反映了取决于发射机n位置的发射机n的模型化功率的形状因数；以及

其中所述位置是通过找出使E最小化的r来确定的。

11.根据权利要求1所述的方法，还包括：

根据多个发射机的所有可能分组来将多个发射机划分成具有预定数量的发射机的组；

其中确定位置的处理包括：至少使用指示来自组中发射机的检测功率的信息来为每一个组确定初步位置；以及

从所确定的初步位置中选择位置。

12.根据权利要求11所述的方法，其中基于用于对应组的公式值来选择位置，所述公式使用多个发射机的位置、第一函数以及第二函数。

13.根据权利要求11所述的方法，其中基于初步位置的群集来选择位置。

14.根据权利要求1所述的方法，还包括：

将所确定的位置与先前确定的预定数量的位置相比较；以及

一旦确定所确定的位置的差超出某一阈值，则拒绝所确定的位置。

15.根据权利要求1所述的方法，还包括：

存储指示早期从多个发射机接收的相应信号的检测功率的早期功率信息；

在确定位置之前，将所获取的功率信息与早期功率信息相比较。

16.根据权利要求15所述的方法，还包括：

一旦确定发射机的检测功率的差超出某一阈值，则移除用于多个发射机中至少一个发射机的至少部分功率信息。

17.一种方法，包括：

在移动设备中获取指示从多个发射机接收的相应信号的检测功率的功率信息；以及

至少部分基于关于多个发射机的相应位置的第一函数来确定移动设备的位置，所述第一函数使用至少一个通过分析在已知位置接收的信号的检测功率而被确定的值。

18.根据权利要求17所述的方法，其中第一函数是：

$F_n:=\frac{\mathrm{\γ}}{{|r-r_n|}^{\mathrm{\α}}}$

其中

F_n是第n个发射机的模型化发射机功率；

…和∩是通过分析在已知位置接收的信号的检测功率而被确定的值；

r是要确定的位置；以及

r_n是第n个发射机的位置。

19.根据权利要求18所述的方法，其中至少部分基于下述公式确定位置，该公式包括：

$E:=\underset{n=1}{\overset{N}{\mathrm{\Σ}}}{c}_n(r,r_n,P_n){[d_n\left(P_n\right)-d_n\left(F_n\right)]}^{\mathrm{\β}}$

其中

E是误差泛函的输出；

N是多个发射机的数量；

c_n是惩罚项；

P_n是发射机n的检测功率；

d_n是一个函数；

其中所述位置是通过找出使E最小化的r来确定的。

Images