CN102273289B

CN102273289B - 通过辅助传感器及信号强度修正gps

Info

Publication number: CN102273289B
Application number: CN200980153818.4A
Authority: CN
Inventors: M·克斯拉维; L·诺维克
Original assignee: Microsoft Corp
Current assignee: Microsoft Technology Licensing LLC
Priority date: 2008-12-29
Filing date: 2009-12-11
Publication date: 2014-05-14
Anticipated expiration: 2029-12-11
Also published as: US20100164787A1; WO2010077791A2; WO2010077791A3; JP2012514385A; CN102273289A; ES2637154T3; EP2382831B1; EP2382831A2; EP2382831A4; US8059027B2

Abstract

通过使用信号源(如，与移动单元邻近的塔)的信号强度来缓解定位系统中的错误的系统与方法。这样的缓解系统验证接收GPS数据的移动单元是否位于静止位置(如，不移动的)或正在移动(如，动态位置)，并评估GPS报告的正确性(如，丢弃处于静态位置的GPS数据，信任处于动态位置的GPS数据)。

Description

通过辅助传感器及信号强度修正GPS

背景技术

计算机技术(例如，微处理器速度、存储器容量、数据传输带宽、软件功能等)的进步一般有助于各行业中的计算机应用程序的增长。例如，目前，运行在当前水平的操作系统上的蜂窝式电话相对于早期技术具有增长的硬件计算功能和增长的软件功能。

例如，蜂窝式电话往往装备内建的数字图象捕捉设备(例如，照相机)和麦克风，并具有个人数字助理(PDA)的计算功能。由于这些设备结合了蜂窝式电话的功能和PDA的功能，它们被普遍地称为“智能电话”。在这些智能电话和类似技术功能的设备中可用的硬件和软件功能给开发者提供通过通用平台构建应用程序程序的能力和灵活性。这些便携式设备(例如，PDA)逐渐增长的市场激发程序设计者为这些智能电话构建应用程序、因特网浏览器等等。

另外，因特网持续产生可用的逐渐增量的信息，这些信息可以被存储在数据库中并从数据库访问。此外，随着便携式终端(例如，笔记本计算机、蜂窝式电话、PDA、智能电话和其他类似通信设备)的激增，用户变得越来越可移动，且因此，变得越来越可相对于他们经常倾向的购买习惯和位置而被跟踪。例如，出于安全、查找旅行目的地等原因，许多设备被设计为具有诸如GPS的地理位置跟踪技术。因此，现在确定用户位置成为可能。

位置标识系统被用于日常生活的许多方面。以举例的方式，GPS集成到汽车中以协助导航，这已经日益变得更普遍。通常，通过来自三个卫星的信号的三角测量，GPS系统可将地球上的几乎任何地方的当前位置精确定位在几米之内。

知晓用户在何处旅游对用户和公司而言可是有价值的，所述公司通过用户位置的消息来提供基于位置的数据和服务给该用户从而获得经济上的益处。这样，基于位置的服务使用用户位置的消息来索引那些可能在该位置有用的服务及数据。例如，许多现代的手持设备装备有多个传感器(如麦克风、无线发射器、全球定位系统—GPS—引擎、照相机、触笔等)，其被通知相关的本地活动/服务。这样的通知能包括提醒应用程序，其可以向用户提供给定位置的相关信息，诸如“你在杂货店附近，你家里需要牛奶。”其它传统应用程序，诸如基于地理位置的提醒和“电子涂鸦”系统可支持用户选择留下与特定地点相关的电子笔记(为其自己或其他人)，诸如“在这里向北一个街区有比较好的泰国餐厅。”另外，基于位置的旅游向导应用程序提供与用户所站位置的展览或站点相关的信息。这些及大多数的其他基于位置的服务共享对于客户数据库的需求，该客户数据库用于存储及服务用于特定位置的数据。

GPS依靠卫星的可见度来确定用户在地面上的位置。一般地，对于用户静止或站着不动的情形，便携式GPS跟踪设备和阅读器被要求指示出它们位于静止位置—否则，在诸如距离计算和寻找路径计算的各种位置应用程序中可能引起很多错误。这样的错误的传统的修正一般是基于源位置之间的多横向(multi-lateration)或三角测量技术，其确定该移动是否是由于移动单元的移动，或者相反所感知的移动表示GPS的错误。这样的计算还可能会变得非常密集且因此占用原本可被更有效地用于其他任务的系统资源。

发明内容

以下提出了简化概述以便提供对在此描述的某些方面的基本理解。本概述不是所要求保护的主题的详尽的概述。它既不旨在标识出所要求保护的主题的关键或重要的要素，也不描绘其范围。其唯一目的是以简化形式呈现一些概念，作为稍后呈现的更详细描述的序言。

本发明通过使用信号源(如，与移动单元邻近的塔；其他移动单元等)的信号强度来验证该单元是否位于静止状态(如，不移动的)并评估GPS报告的正确性(如，丢弃GPS数据指示)，从而缓解定位系统中的错误。检测组件能够检测从信号源到移动单元的输入信号，比较器组件能将该信号的信号强度与在预定时间的信号强度进行比较，从而推断该移动单元是静止的还是在移动。

这样，可由在预定时间段内恒定的信号强度推断以指示出静止(如，不移动的)的移动单元。类似地，可由在预定时间段内的信号强度的变化推断以指示出该移动单元已移动。这样的检测组件和比较器组件可以是移动单元的一部分，或者可被置于作为中央控制系统的一部分，该中央控制系统进一步使用三角测量步骤以推断该移动单元是静止还是在移动。这在使用GPS数据用于验证所经过的距离的应用程序中变得重要，因为GPS指示在移动设备停止的点附近区域内的不规则运动，因此错误被引入。其他运动检测设备(如，加速度计、速度计、高度计等)可被进一步使用以检测运动且因此来确认GPS数据的可靠性。

在相关的方法中，首先可检测从邻近移动单元的塔发射出来的信号。接着，将这个信号的强度与移动单元从同一个塔接收到的信号进行比较。如果该信号强度间的差异(如，绝对差异)超出了预设范围，那么能够推断出该移动单元确实在运动，且因此GPS数据是能信任的。否则，因为推断出了静止位置，该GPS数据可被丢弃。假设不同情况，如果在给定时间段内信号强度的差异在预设阈值范围内，则该GPS数据可被推断为不规则，因此该GPS数据是不可靠的。

为实现上述及相关目的，在此结合以下描述和附图描述了所要求保护主题的某些说明性方面。这些方面指示可实践本主题的各种方式，它们均落在所要求保护主题的范围之内。当结合附图阅读以下详细描述时，本发明的其他优点和新颖特征将变得显而易见。

附图简述

图1示出根据本发明的一个方面的缓解GPS错误的系统。

图2示出根据本主题发明的又一方面的错误缓解系统。

图3示出基于经由评估信号强度确定移动单元是否在移动来评估GPS数据的准确性的方法。

图4示出根据本发明的又一方面的使用位置及信号强度感知的系统的框图。

图5示出了根据本发明的又一方面的减少GPS错误的相关方法。

图6示出根据另一方面的使用来自多个无线接入通信系统的信号强度的通信系统。

图7示出使用信号强度用于错误缓解的无线通信系统。

图8示出根据本发明一个方面的有助于推断带有GPS功能的移动单元的静止位置的推断组件。

图9是根据本发明的一个方面的能用作缓解GPS错误的一部分的示例计算环境的示意性框图。

图10示出了用于实现本发明的各方面的示例性环境。

具体实施方式

现在将参考附图描述本发明的各方面，全部附图中相同的标号指代相同或相应的元素。然而应该理解，附图及其相关详细描述不旨在将所要求保护的主题限于所公开的具体形式。相反，其意图是覆盖落在所要求保护的主题的精神和范围内的所有修改、等效和替换方案。

图1示出错误缓解系统100的框图，错误缓解系统100根据本发明的一个方面缓解定位系统中的GPS错误。系统100使用通信塔115(如，邻近塔)来验证移动单元125是否不在移动(如，位于静止位置)。这样的确认能评估GPS报告的正确性并因此能丢弃GPS数据指示。应可理解的是本发明并不限于评估从通信塔接收到的信号强度，且能与诸如从其他移动单元等任何信号源接收到的信号结合实现。

塔115能通信地连接其他使信息传入或传出带GPS功能的移动单元的公共的或私人的网络。例如，通信网络一般可包括多个向移动通信设备提供无线通信链接的基站。这样的基站可以是固定的(如，固定在地面上)或移动的，且其可定位为当通信设备跨不同覆盖区域移动的时候可提供广泛区域的覆盖。

另外，带有GPS功能的移动单元125能使用定向或自适应的天线。定向的和/或自适应的天线一般被用于在需要的方向上引导信号发射。例如，通过在发射中使用这样的天线，辐射能束朝向接收器的方向汇聚极大地增加了每单位传输能量接收到的功率量。这通常改进了发射器到接收器链接的吞吐率，并容许更高的信息传输速率。

当移动单元125在无线网络的覆盖区域中到处移动时，它可能进入其他基站的范围，该其它基站能提供相比现有链接更佳的通信链接，其可被用于确认静止或动态运动。因此，通信设备125可包括用以周期性的、连续地或零碎地监控是否存在比当前基站更好的基站的装置。

一旦选择了对移动单元125提供信号的基站或通信塔115，错误缓解系统100使用这样的信号来确认移动单元125的移动。如所描述，所述错误缓解系统100包括检测组件110和比较器组件112。检测组件110能在不同时间检测至移动单元125的入射信号的强度，诸如在时间T1检测信号强度S1，在时间T2检测信号强度S2。通过比较S1和S2，所述比较器能确定该信号强度是否已经变化(如，超出了预定阈值)，且错误缓解系统100基于此来推断所述移动单元125是否已经发生了移动。信号强度可以是接收到的信号级别或场强；或者是与位于参考点的电场大小对应的相对/欠单位指数(relative/unit-lessindex)的形式(如，蜂窝电话屏幕上的“条”的数量)。这样，可由在预定时间段内恒定的信号强度推断以指示出静止(如，不移动的)的移动单元。类似地，可由在预定时间段内的信号强度的变化推断以指示出该移动单元已经移动。这样的检测组件和比较器组件可以是移动单元的一部分，或者可被置于作为中央控制系统的一部分，中央控制系统使用三角测量步骤以推断该移动单元是静止还是在移动。这在使用GPS数据用于验证所经过的距离的应用程序中变得重要，因为GPS指示在移动设备停止的点附近区域内的不规则运动，因此错误被引入。其他运动检测设备(如，加速度计、速度计、高度计等)能被进一步使用以检测运动且因此来确认GPS数据的可靠性。如将在详细的下文中描述的那样，除了使用与长度计量(metric)相关的信号强度，所述移动单元还能使用运动传感器/分析器来确认移动单元是否移动。

图2示出根据本主题发明的又一方面的错误缓解系统。错误缓解系统200能影响基于位置的数据及服务的标识和/或产生。通常，系统200可以包括位置检测组件206和运动分析组件208。位置检测组件206可以促进标识并提供对应于便携设备的位置的内容。依此，位置检测组件206可以促进标识设备的位置，且此后可以标识对应于该位置的数据和/或服务。类似的，运动分析组件208可包括诸如加速度计、速度计等的设备，其中可检测移动单元的运动。基于这样用于分析移动单元运动的检测，GPS的数据能被信任并因此在216被接受，否则在214被丢弃。例如，如果通过运动分析组件208和图1中检测与比较器组件的结果均没有结果被检测到，那么该GPS数据一般不能被相信，且GPS被放弃。另选地，如果由运动分析组件和/或经由图1的信号强度分析检测到了运动，那么可作出相关与移动单元的运动的推论，且因此GPS数据可被接受。

如之前所解释的，地理位置数据由位置检测组件206经由接收GPS(全球定位系统)技术的地理位置信号而被确定。例如，GPS能包括二十四个卫星的群集，每个卫星位于其各自在地球上方11,000公里处的轨道上。每个卫星环绕地球轨道运行大约12小时，且卫星的位置由地面站所监控。卫星可含有用于几乎准确地调时(如，彼此在三纳秒范围内)的原子钟，这提供了在某些应用程序中以一米分辨率在地球上定位位置组件102(如，手持地面接收站)的功能。

GPS位置数据能经由位置检测组件206接收到，位置检测组件206是，例如，诸如能使用GPS的蜂窝电话、能使用GPS的PAD等之类的无线辅助GPS(WAGPS)设备。WAGPS促进从位置检测组件206到远程位置的GPS位置数据的传输。通常，这能在通过蜂窝网络到IP网络(如，因特网)的范围内实现，其中位置组件是蜂窝网络中的蜂窝电话，该实现终止于位于因特网或其子网络上的远程位置、节点或设备。

当从GPS卫星的其中几个处接收地理位置信号，位置检测组件206能计算与通信卫星中的每一个的距离，然后计算其自身位于或在地球上的位置。然而，当信号由于地面结构被中断或被降级时，遮断时间与位置信息在确定GPS盲区(shadow)时是有用的。盲区是通信中断或全部信号阻塞的区域。在GPS的情况下，盲区是指地面接收器由于任何类型的结构导致的信号阻塞或降级不能接收充足的GPS信号的区域，结构包括例如建筑物、桥梁、树、山、水(当被淹没时)和隧道。这样的盲区信息可以根据本发明被利用，并在下文中描述。

应理解的是，地理位置技术和/或运动检测技术还能包括，例如，WiFi三角测量、蜂窝电话三角测量、射频信号强度和数字电视信号。

图3示出基于经由评估信号强度确定移动单元是否在移动来评估GPS数据的准确性的方法。这样的信号强度能从邻近塔处接收到，以验证移动单元是否是非移动并位于静止位置。验证结果能评估GPS报告的正确性并因此能丢弃GPS数据指示。例如，缓解GPS错误在某些应用程序中变得重要，这些应用程序使用GPS数据来验证移动单元已途经距离，且因此一旦静止，GPS指示在移动设备实际已停止的点的附近地区内不规则运动—且因此错误被引入。虽然该示例性方法此处被示出并描述为表示各种事件和/或动作的一系列框，但本发明并不受所示出的这些框的排序的限制。例如，根据本发明，除了在此示出的次序之外，某些动作或事件可以按不同的次序发生和/或与其他动作或事件同时发生。此外，不是所有示出的框、事件或动作都是实施根据本发明的方法所必需的。此外，将会认识到根据本发明的该示例性方法和其他方法可以与在此图示并描述的方法相关联地实现，也可与未示出或描述的其他系统和装置相关联地实现。

起初，在310，用于移动单元的GPS数据可由移动单元获得，且该GPS数据被用于作为藉此运行的应用程序(如，测量运动的总距离的应用程序)的输入。接着，在320可检测来自与移动单元邻近的塔发射的信号。接着，在330，这个信号的强度可被与移动单元在随后的时间从同一个塔接收到的信号比较。在340，判断与时间T₂相比在时间T₁处的信号强度是否一样。如果是的话，方法300为所述移动单元推断出静止位置并在350处放弃GPS数据。否则，方法300继续动作360，其中推断出动态位置且GPS数据被接受。

图4示出使用位置及信号强度感知的系统400的框图。系统400使用GPS，从而操作设备404的用户402能根据从中得到的纬度/经度数据而被定位。GPS卫星系统406持续地传送GPS信号408到设备404，从而设备404能计算该用户的纬度/经度数据。如果设备404是WAGPS设备，设备404能登记到蜂窝网络410，蜂窝网络410已配置有无线登记服务系统412，该系统登记并唯一地标识拥有那个设备404的用户。一旦经由GPS知道了该设备/用户位置，坐标值能被作为搜索引擎的搜索项(search term)来标识通信网络416的邻近塔。

因此，根据一些预定规定和/或规则来访问返回的搜索链接。在区域424，来自同一个塔的以条A和B来表示的信号强度能表示带有移动单元404的用户402在移动的推论，且因此GPS408可以被信任。如果从同一个塔接收到的信号强度A和B是相同的或者在预定阈值范围内，本发明能大致推断带有移动单元404的用户位于静止位置，并因此不信任GPS数据。

其他网络站点能自动被访问以获得与能影响信号强度的参数相关的附加信息；诸如来自天气站点420的天气信息，包括如果提供给用户位置的温度、湿度和气压数据。可以理解的是很多不同类型的规则(或策略)可被实现以致使自动搜索与链接站点数据源以获取影响信号强度的参数。在相关方面中，用户402的方向和速度也能经由与移动单元404相关的运动分析器而被确证。如果用户402应该进入GPS盲区，或者从用户路程或速度确定出该用户正要进入盲区，可处理其它数据与操作。例如，盲区测图(mapping)与日志站点426提供与用户402的位置相关的盲区测图的数据库。

图5示出了根据本发明的一方面的缓解错误的相关方法500。首先在510，两个情况中信号强度的差异被确认在预定阈值范围内。如果是的话，方法继续到动作515，其中由于可为移动单元检测出静止行为或位置，GPS数据能被丢弃—(该GPS显示出在移动设备实际停止的点或在静止位置的附近地区内的不规则运动—因此错误被引入)。否则，方法500继续到动作520，其中移动单元的运动可被推断出来。然后，在530，这样的推论可以由与移动设备相关的其它类型的运动分析来确证。例如，其他运动检测设备(如，加速度计、速度计、高度计等)能被进一步使用以检测运动且因此来确认GPS数据的可靠性。接着在540，GPS数据可被用作验证途经距离的应用程序的输入。

图6示出使用来自多个无线接入通信系统600的信号强度来缓解用于移动单元616和622的GPS数据的错误的示例系统。无线通信系统600可包括一个或多个与一个或多个用户设备联系的塔或基站。每个基站提供多个扇区的覆盖。图示出三扇区基站602，其包括多个天线组，一个包括天线604和606，另一个包括天线608和610，第三个包括天线612和614。根据这个图，每个天线组仅示出两个天线，然而，每个天线组可以用更多或更少的天线。移动设备616与天线612和614通信，其中天线612和614通过正向链路618向移动设备616发射信号，通过反向链路620从移动设备616处接收信息。正向链路(或即下行链路)是指从基站至移动设备的通信链路，而反向链路(或即上行链路)是指从移动设备至基站的通信链路。移动设备622与天线604和606通信，其中天线604和606通过正向链路624向移动设备622发射信号，通过反向链路626从移动设备622处接收信息。在FDD系统中，例如，通信链路可使用用于通信的不同频率。例如，正向链路618可使用与反向链路620使用的频率不同的频率。

每个天线组和/或其被指定在其中通信的区域可称为基站602的一个扇区。在一个或多个方面，每个天线组被设计为在扇区内或基站602覆盖的区域内向移动设备通信。基站可以是用于与终端通信的固定基站。在正向链路618和624的通信中，基站602的发射天线可以使用波束生成(beamforming)以改善用于不同移动设备616和622的正向链路的信号—噪声比。这样，可由在预定时间段内移动单元616或622接收到的恒定的信号强度推断以指示出静止(如，不移动的)的移动单元。类似地，可由在预定时间段内的信号强度的变化推断以指示出该移动单元实际已经移动。

图7示出通过使用塔的信号强度来验证移动单元的运动以缓解定位系统中的错误的示例无线通信系统700。为简洁起见，无线通信系统700示出一个基站和一个终端。然而，可以理解的是系统700能包括多于一个的基站或接入点和/或多于一个的终端或用户设备，其中附加的基站和/或终端能够是与下述示例基站和终端基本类似或不同的基站和终端。另外，可以理解的是，基站和/或终端能使用此处描述的系统和/或方法来促进其之间的无线通信。

如图7所示，在下行链路，在接入点705，发射(TX)数据处理器710接收、格式化、编码、交织并调制(或符号映射)业务数据并提供调制符号(“数据符号”)。符号(symbol)调制器715接收并处理数据符号和导频符号(pilotsymbol)，并提供符号流。符号调制器715多路复用数据和导频符号并得到一组N个传输符号。每个传输符号可以是数据符号、导频符号或值为零的信号。导频符号可在每个信号时段中不断地发送。另外，导频符号可是频分复用(FDM)、正交频分复用(OFDM)、时分复用(TDM)、频分复用(FDM)或码分复用(CDM)。

发射器单元(TMTR)720接收符号流并转换为一个或多个模拟信号，且进一步调节(如，放大、过滤及上变频)模拟信号来生成适于在无线通道上发射的下行链路信号。然后，下行链路信号被通过天线725发射至终端。在终端730，天线735接收到下行链路信号并将接收到的信号提供给接收器单元(RCVR)740。接收器单元740调节(如，放大、过滤及上变频)接收到的信号并数字化该调节后的信号以获得采样。信号调制器745获得N(整数)个接收到的信号并提供接收到的导频符号给处理器750用于信道评估。信号调制器745进一步接收来自处理器750的用于下行链路的频率响应评估，在接收到的数据符号上实现数据解调以获得数据符号评估(其为发射的数据符号的评估)，并提供数据符号评估给RX数据处理器755，其解调(也就是符号解映射)、解交织并解码数据符号评估来恢复所发射的业务数据。符号解调制器745和RX数据处理器755的处理与符号调制器715和TX数据处理器710相应在接入点705处的处理是互补的。

在上行链路中，TX数据处理器760处理业务数据并提供数据符号。符号调制器765接收数据符号并将其和导频符号多路复用，实现调制并提供符号流。然后，发射器单元770接收并处理符号流以生成上行链路信号，其被天线735发射到接入点705。

在接入点705，来自终端730的上行链路信号由天线725接收，并由接收器单元775处理以得到采样。然后解调制器780处理采样并为上行链路提供接收到的导频符号和数据符号评估。RX数据处理器780处理数据符号评估来恢复终端730发射的业务数据。处理器790为每个在上行链路发射的活跃终端执行信道评估。

处理器790和750分别引导(如控制、协作、管理...)在接入点705和终端730处的操作。各个处理器790和750可与存储程序代码和数据的存储器单元(未示出)相关。处理器790和750还可执行计算以取得分别用于上行链路和下行链路的频率及脉冲评估。

对于多接入系统(比如FDMA，OFDMA，CDMA，TDMA等)，多个终端能同时在上行链路发射。对于这样的系统，导频子频带可在不同终端之间被分享。信道评估技术能被用于每个终端的导频子频带扩展到整个操作频带(可除了频带边缘)的情况下。期望有这样的导频子频带结构以获得每个终端的频率差异。可以理解的是此处描述的技术能用各种手段来实现。例如，可使用硬件、软件或其组合来实现上述功能。对于硬件实现，用于信道评估的处理单元可以在一个或更多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理器件(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、设计成执行本文中所描述功能的其他电子单元、或其组合内实现。结合软件，能通过实现此处描述的模块(如步骤、函数等)来实现实施例。软件代码可以存储在存储器单元中，并由处理器790和750来执行。

示例代码可包括

信号强度可以是接收到的信号级别或场强；或者是与位于参考点电场大小相关的相对/欠单位指数的形式(如，蜂窝电话屏幕上的“条”的数量)。这样，可由在预定时间段内恒定的信号强度推断以指示出静止(如，不移动的)的移动单元。类似地，可由在预定时间段内的信号强度的变化推断以指示出该移动单元已经移动。这样的检测组件和比较器组件可以是移动单元的一部分，或者可被置于作为中央控制系统的一部分，中央控制系统使用三角测量步骤以推断该移动单元是静止还是在移动。这在使用GPS数据用于验证所经过的距离的应用程序中变得重要，因为GPS指示在移动设备停止的点附近区域内的不规则运动，因此错误被引入。

图8示出根据本发明的一方面的用于修正GPS的人工智能组件810。例如，这可包括为与牺牲(victim)选择相关的成本评估提供启发式研究。在相关方面，如此处所使用的，术语“推断”通常指的是根据经由事件和/或数据捕获的一组观察结果来推出或推断系统、环境、和/或用户状态的过程。可以使用推断来标识特定上下文或动作，也可以生成例如状态上的概率分布。推断可以是概率性的，即，基于对数据和事件的考虑计算所关注状态的概率分布。推断也可以是指用于从一组事件和/或数据构成较高级别的事件的技术。这样的推断导致从一组观察到的事件和/或存储的事件数据构建新的事件或动作，不管事件在时间上是否紧密相关，以及事件和数据是来自一个还是多个事件和数据源。

推断组件810可采用如上文中结合促进此处所描述的本发明的各方面描述的各种合适的基于AI的方案中的任一种。例如，可以经由自动分类系统和过程来促进用于显式或隐式地学习何时丢弃GPS数据的过程。分类可采用基于概率和/或基于统计的分析(例如，分解成分析效用和成本)来预测或推断用户期望自动执行的动作。例如，可采用支持向量机(SVM)分类器。可采用其他分类方法，包括贝叶斯网络、决策树、以及提供不同独立性模式的概率分类模型。如这里所使用的分类还包括被用来开发优先级模型的统计回归。

如从本说明书中可以容易地理解的，本发明可以使用显式训练(例如，经由通用训练数据)以及隐式训练(例如，经由观察用户行为、接收外来信息)的分类器，以使得使用分类器来根据预定准则自动确定向问题返回哪一个答案。例如，对于公知的SVM，SVM经由分类器构造器和特征选择模块中的学习或训练阶段来配置。分类器是将输入属性矢量x＝(x1，x2，x3，x4，xn)映射到该输入属于一个类的置信度的函数，即f(x)＝置信度(类)。

如此处所使用的，术语“组件”、“系统”、“模块”等旨在指的是计算机相关实体，或是硬件、硬件和软件的组合、软件或执行中的软件。例如，组件可以是但不限于：在处理器上运行的进程、处理器、对象、实例、可执行代码、执行的线程、程序和/或计算机。作为说明，在计算机上运行的应用程序程序和计算机都可以是组件。一个或多个组件可以驻留在进程和/或执行线程中，并且组件可以位于一个计算机内和/或分布在两个或更多的计算机之间。

在此使用词语“示例性”意指用作示例、实例或说明。在此被描述为“示例性”的任何方面或设计并不一定要被解释为相比其他方面或设计更优选或有利。类似地，在此提供的示例只是出于清楚和理解的目的并且并不意味着以任何方式限制本发明或其部分。可以理解，本可呈现多个其他或替换示例，但已出于简明的目的而省略了。

此外，本发明的全部或部分可以使用产生控制计算机以实现所公开的发明的软件、固件、硬件或其任意组合的标准编程和/或工程技术而被实现为方法、装置或制品。例如，计算机可读介质可以包括但不限于磁存储设备(例如，硬盘、软盘、磁带……)、光盘(例如，紧致盘(CD)、数字多功能盘(DVD)……)、智能卡和闪存设备(例如，卡、棒、钥匙驱动器……)。另外，应该理解，可以使用载波携带计算机可读的电子数据，如那些在传输和接收电子邮件或在访问诸如因特网或局域网(LAN)之类的网络时所使用的。当然，本领域的技术人员将会认识到，在不背离所要求保护的主题的范围或精神的前提下可以对这一配置进行许多修改。

为了对所公开的主题的各个方面提供上下文，图9和10以及以下讨论旨在提供对其中可实现所公开的主题的各方面的合适的环境的简要、概括描述。尽管以上在运行在一台和/或多台计算机上的计算机程序的计算机可执行指令的一般上下文中描述了本主题，但本领域的技术人员将认识到，本发明也可结合其他程序模块实现。一般而言，程序模块包括执行特定任务和/或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等。而且，本领域的技术人员可以理解，本发明的方法可用其他计算机系统配置实现，包括单处理器或多处理器计算机系统、小型计算设备、大型计算机、以及个人计算机、手持式计算设备(例如，个人数字助理(PDA)、电话、手表...)、基于微处理器或可编程消费产品或工业电子设备等。所示各方面也可在任务由通过通信网络链接的远程处理设备中执行的分布式计算环境中实现。然而，即使不是本发明的全部方面，至少也有本发明的部分方面可以在独立计算机上实现。在分布式计算环境中，程序模块可位于本地和远程存储器存储设备两者中。

参考图9，描述了用于实现本发明的各方面的示例性环境910，其包括计算机912。计算机912包括处理单元914、系统存储器916，以及系统总线918。系统总线918将系统组件，包括，但不仅限于，系统存储器916耦合到处理单元914。处理单元914可以是各种处理器中的任何一种。还可以使用双微处理器及其他多处理器体系结构作为处理单元914。

系统总线918可以是若干类型的总线结构中的任何一种，包括使用各种可用的总线体系结构中的任何一种的存储器总线或存储器控制器、外围总线或外部总线，以及局部总线，总线体系结构包括，但不仅限于，11位总线、工业标准体系结构(ISA)、微通道体系结构(MCA)、扩展的ISA(EISA)、智能驱动器电子(IDE)、VESA局部总线(VLB)、外围组件互连(PCI)、卡总线、通用串行总线(USB)、高级图形端口(AGP)、个人计算机存储器卡国际联合会总线(PCMCIA)、火线(IEEE 1394)，以及小型计算机系统接口(SCSI)。

系统存储器916包括易失性存储器920和非易失性存储器922。基本输入/输出系统(BIOS)通常存储在非易失性存储器922中，包含例如在启动过程中帮助在计算机912内的元件之间传输信息的基本例程。作为说明而非限制，非易失性存储器922可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除ROM(EEPROM)或者闪存。易失性存储器920包括充当外部高速缓冲存储器的随机存取存储器(RAM)。作为示例而非限制，RAM以多种形式可用，诸如同步RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双倍数据速率SDRAM(DDR SDRAM)、增强型SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)以及直接存储器总线(Rambus)RAM(DRRAM)。

计算机912还包括可移动/不可移动、易失性/非易失性计算机存储介质。图9示出了盘存储924，其中这一盘存储924包括但不限于诸如磁盘驱动器、软盘驱动器、磁带驱动器、Jaz驱动器、Zip驱动器、LS-60驱动器、闪存卡、或者记忆棒等设备。另外，磁盘存储器924还可包括存储介质，分开地或与其他存储介质相结合，包括，但不仅限于，诸如光盘ROM设备之类的光盘驱动器(CD-ROM)、CD可记录驱动器(CD-R驱动器)、CD可重写驱动器(CD-RW驱动器)或数字多功能盘ROM驱动器(DVD-ROM)。为便于磁盘存储设备924连接到系统总线918，通常使用诸如接口926之类的可移动或不可移动接口。

应该明白，图9描述了在用户和在合适的操作环境910中描述的基本计算机资源之间担当中介的软件。这样的软件包括操作系统928。可以存储在磁盘存储器924上的操作系统928用于控制和分配计算机系统912的资源。系统应用程序程序930利用由操作系统928通过存储在系统存储器916或者存储在磁盘存储924上的程序模块932和程序数据934对资源的管理。应该明白，在此描述的各个组件可以用各种操作系统或操作系统的组合来实施。

用户通过输入设备936向计算机912输入命令或信息。输入设备936包括，但不限于，诸如鼠标、轨迹球、指示笔、触摸板之类的指示设备、键盘、麦克风、游戏杆、游戏操纵杆、碟形卫星天线、扫描仪、TV调谐器卡、数码相机、数字视频摄像机、网络摄像头等等。这些及其他输入设备通过系统总线918经由接口端口938连接到处理单元914。接口端口938包括，例如，串行端口、并行端口、游戏端口，以及通用串行总线(USB)。输出设备940与输入设备936使用一些相同类型的端口。因此，例如，可以使用USB端口来向计算机912提供输入，以及从计算机912向输出设备940输出信息。提供输出适配器942是为了示出存在如监视器、扬声器、和打印机以及其他输出设备940等需要特殊适配器的一些输出设备940。输出适配器942包括，作为说明而不是限制，在输出设备940和系统总线918之间提供连接装置的视频卡和声卡。应该注意，其他设备和/或设备的系统提供诸如远程计算机944之类的输入和输出两种功能。

计算机912可以使用到诸如远程计算机944之类的一个或多个远程计算机的逻辑连接，在联网环境中操作。远程计算机944可以是个人计算机、服务器、路由器、网络PC、工作站、基于微处理器的电器、对等设备或其他公共网络节点等等，并通常包括上文参考计算机912所描述的许多或全部元件。为了简洁起见，与远程计算机944一起，只示出了存储器设备946。远程计算机944通过网络接口948在逻辑上连接到计算机912，然后，经由通信连接950在物理上连接。网络接口948涵盖诸如局域网(LAN)和广域网(WAN)这样的通信网络。LAN技术包括光纤分布式数据接口(FDDI)、铜分布式数据接口(CDDI)、以太网/IEEE 802.3、令牌环/IEEE 802.5等。WAN技术包括，但不限于，点对点链路、电路交换网，如综合业务数字网(ISDN)以及其变体，分组交换网络，以及数字用户线(DSL)。

通信连接950是指用来将网络接口948连接到总线918的硬件/软件。尽管用于清楚起见通信连接950被示为在计算机912内部，但是，它也可以位于计算机912外部。连接到网络接口948所需的硬件/软件包括，只作示例，内部和外部技术，如，调制解调器，包括常规电话分级调制解调器、电缆调制解调器和DSL调制解调器、ISDN适配器，以及以太网网卡。

图10是根据本发明的一个方面的能用作缓解GPS错误的一部分的示例计算环境的示意性框图。系统1000包括一个或多个客户机1010。客户机1010可以是硬件和/或软件(例如，线程、进程、计算设备)。系统1000还包括一个或多个服务器1030。服务器1030也可以是硬件和/或软件(例如，线程、进程、计算设备)。服务器1030可以容纳各线程以通过例如利用在此描述的各组件执行转换。在客户机1010和服务器1030之间的一种可的通信能够以适合在两个或更多计算机进程之间传输的数据分组的形式进行。系统1000包括通信框架1050，该通信框架可以被用来促进客户机1010和服务器1030之间的通信。客户机1010可在操作上连接至一个或多个客户机数据存储1060，客户机数据存储可用来存储对客户机1010本地的信息。同样地，服务器1030可在操作上连接到可以用来存储对服务器1040本地的信息的一个或多个服务器数据存储1030。

以上描述的内容包括各个示例性方面。当然，出于描绘这些方面的目的而描述每一个可以想到的组件或方法的组合是不可的，但本领域内的普通技术人员应该认识到，许多进一步的组合和排列都是可的。因此，在此描述的各方面旨在包括所有这些属于所附权利要求书的精神和范围内的改变、修改和变型。

此外，就在说明书或权利要求书中使用术语“包括”而言，这一术语旨在以与术语“包含”在被用作权利要求书中的过渡词时所解释的相似的方式为包含性的。

Claims

1.一种计算机实现的系统，包括以下计算机可执行组件：

带有GPS功能的移动单元；和

用于验证与所述移动单元相关的GPS数据的错误缓解系统的准确性，其中所述错误缓解系统还包括检测来自信号源的信号的检测组件以及确定不同时间的信号强度之间的差异的比较器组件，所述错误缓解系统评估来自所述信号源的信号强度以推断所述移动单元的运动并如果不同时间的信号强度之间的差异已变为超出预定阈值，则接受所述GPS数据，而如果不同时间的信号强度之间的差异没有变为超出预定阈值，则丢弃所述GPS数据。

2.如权利要求1所述的计算机实现的系统，还包括记录GPS盲区的盲区测图和日志。

3.如权利要求1所述的计算机实现的系统，还包括维护影响信号强度参数的数据存储器。

4.如权利要求1所述的计算机实现的系统，还包括推断所述移动单元的位置的推断组件。

5.如权利要求1所述的计算机实现的系统，还包括位置检测组件。

6.如权利要求1所述的计算机实现的系统，其中GPS数据的否决基于确认所述移动单元的静止位置。

7.如权利要求1所述的计算机实现的系统，其中GPS数据的接受基于确认所述移动单元的动态位置。

8.一种计算机实现的方法，包括以下计算机可执行动作：

通过移动单元获得GPS数据；

经由错误缓解系统来评估来自信号源发射到所述移动单元的信号强度，其中所述错误缓解系统验证所述GPS数据的准确性；

经由比较器组件来比较在不同时间的来自相同信号源的信号强度；

如果不同时间的信号强度之间的差异已变为超出预定阈值，则接受所述GPS数据；以及

如果不同时间的信号强度之间的差异没有变为超出预定阈值，则否决所述GPS数据。

9.如权利要求8所述的计算机实现的方法，还包括推断移动单元的运动并接受所述GPS数据。

10.如权利要求8所述的计算机实现的方法，还包括推断移动单元的静态位置并丢弃所述GPS数据。

11.如权利要求9所述的计算机实现的方法，还包括用与所述移动单元相关的运动分析器来确证所述移动单元的运动。

12.如权利要求8所述的计算机实现的方法，还包括经由人工智能组件来应用启发式方法以推断所述移动单元的运动。

13.如权利要求8所述的计算机实现的方法，还包括从服务器检索影响信号强度的参数。

14.如权利要求8所述的计算机实现的方法，还包括经由速度计、加速度计、高度计之一或其组合来确定所述移动单元的运动。

15.如权利要求8所述的计算机实现的方法，还包括把所述信号强度实现为“条”状指示。

16.一种计算机实现的系统，包括以下计算机可执行组件：

用于通过移动单元获得GPS数据的装置；

用于经由错误缓解系统来评估来自信号源发射到所述移动单元的信号强度，其中所述错误缓解系统验证所述GPS数据的准确性的装置；

用于经由比较器组件来比较在不同时间的来自相同信号源的信号强度的装置；以及

用于如果不同时间的信号强度之间的差异已变为超出预定阈值，则接受所述GPS数据的装置；以及

用于如果不同时间的信号强度之间的差异没有变为超出预定阈值，则否决所述GPS数据的装置。