一种定位优化方法、装置及定位服务器

摘要

本发明公开了一种定位优化方法、装置及定位服务器，其中该定位优化方法用于一定位服务器，包括：获取第一待定位终端发送的定位参数集合；所述定位参数集合包括与多个接入点一一对应的多个定位参数；利用所述定位参数集合进行定位，得到第一定位结果；从所述定位参数集合中选择部分定位参数，得到第一定位参数子集合；利用所述第一定位参数子集合进行定位，得到第二定位结果；在所述第二定位结果不同于所述第一定位结果时，判断所述多个接入点中存在异常的接入点。本发明通过选择不同AP组合对应的定位参数进行定位，并比较定位结果，在定位结果不同时，就能够发现存在异常的AP；同时不用实地测量，降低了实现的难度和成本。

权利要求

1.一种定位优化方法，用于一定位服务器，其特征在于，包括：获取第一待定位终端发送的定位参数集合；所述定位参数集合包括与多个接入点一一对应的多个定位参数；

利用所述定位参数集合进行定位，得到第一定位结果；

从所述定位参数集合中选择部分定位参数，得到第一定位参数子集合；

利用所述第一定位参数子集合进行定位，得到第二定位结果；

在所述第二定位结果与所述第一定位结果的差异超过第一预设门限时，判断所述多个接入点中存在异常的接入点。

2.根据权利要求1所述的定位优化方法，其特征在于，所述第一定位参数子集合包括M个定位参数，其中M为定位终端所需的定位参数的最小数量。

3.根据权利要求1所述的定位优化方法，其特征在于，还包括：在判断出所述多个接入点中存在异常的接入点之后，标记异常的接入点；

利用第二定位参数子集合进行定位，得到作为第一待定位终端的最终定位结果，其中所述第二定位参数子集合为所述多个接入点中除所述异常的接入点之外的其他接入点对应的定位参数组成的集合。

4.根据权利要求3所述的定位优化方法，其特征在于，还包括：标记异常的接入点之后，从第二待定位终端接收到定位参数集合时，从接收到的定位参数集合中删除异常的接入点对应的定位参数，利用剩余的定位参数进行定位。

5.根据权利要求3或4所述的定位优化方法，其特征在于，标记异常的接入点具体包括：从所述定位参数集合中选择部分定位参数，得到N个不同的第三定位参数子集合；每个第三定位参数子集合中定位参数的数量为N－1个，其中N为定位参数集合中定位参数的数量；

分别利用所述N个第三定位参数子集合进行定位，得到N个第三定位结果；

当有且仅有N－1个第三定位结果的差异低于第二预设门限时，将所述N－1个第三定位结果对应的N－1个第三定位参数子集合的交集所对应的接入点标记为异常的接入点。

6.一种定位优化装置，用于一定位服务器，其特征在于，包括：第一获取模块，用于获取第一待定位终端发送的定位参数集合；所述定位参数集合包括与多个接入点一一对应的多个定位参数；

第一定位模块，用于利用所述定位参数集合进行定位，得到第一定位结果；

第一选择模块，用于从所述定位参数集合中选择部分定位参数，得到第一定位参数子集合；

第二定位模块，用于利用所述第一定位参数子集合进行定位，得到第二定位结果；

判断模块，用于在所述第二定位结果与所述第一定位结果的差异超过第一预设门限时，判断所述多个接入点中存在异常的接入点。

7.根据权利要求6所述的定位优化装置，其特征在于，所述第一定位参数子集合包括M个定位参数，其中M为定位终端所需的定位参数的最小数量。

8.根据权利要求6所述的定位优化装置，其特征在于，还包括：标记模块，用于在判断出所述多个接入点中存在异常的接入点之后，标记异常的接入点；

第三定位模块，用于利用第二定位参数子集合进行定位，得到作为第一待定位终端的最终定位结果，其中所述第二定位参数子集合为所述多个接入点中除所述异常的接入点之外的其他接入点对应的定位参数组成的集合。

9.根据权利要求8所述的定位优化装置，其特征在于，还包括：第四定位模块，用于标记异常的接入点之后，从第二待定位终端接收到定位参数集合时，从接收到的定位参数集合中删除异常的接入点对应的定位参数，利用剩余的定位参数进行定位。

10.根据权利要求8或9所述的定位优化装置，其特征在于，所述标记模块具体包括：选择单元，用于从所述定位参数集合中选择部分定位参数，得到N个不同的第三定位参数子集合；每个第三定位参数子集合中定位参数的数量为N－1个，其中N为定位参数集合中定位参数的数量；

定位单元，用于分别利用所述N个第三定位参数子集合进行定位，得到N个第三定位结果；

确定单元，用于在有且仅有N－1个第三定位结果的差异低于第二预设门限时时，将所述N－1个第三定位结果对应的N－1个第三定位参数子集合的交集所对应的接入点标记为异常的接入点。

11.一种定位服务器，其特征在于，包括权利要求6－10中任意一项所述的定位优化装置。

说明书

一种定位优化方法、装置及定位服务器

技术领域

[0001] 本发明涉及移动通信技术领域，特别是一种定位优化方法、装置及定位服务器。

背景技术

[0002] 现有的WLAN(Wireless Local Area Network，无线局域网)中会基于AP(Access Point)的某些信息(信号强度、AP信号到终端的传输时间等)对WLAN终端进行定位，如基于信号传输时间、基于信号传输角度、基于信号强度值、基于信号强度的概率分布等定位方式。不同的方式都需要预先记录AP的一些原始信息，并基于这些信息进行后续定位。

[0003] 然而，在很多的场景中，有可能出现AP位置发生变化或AP信号强度发生变化等导致原始信息变化的情况，而定位服务器在不知道AP发生变化的情况下还是基于AP的原始信息(如位置信息、信号强度信息等)进行定位，这就会导致终端位置测量失准。

发明内容

[0004] 本发明实施例的目的在于提供一种定位优化方法、装置及定位服务器，以发现异常AP，降低异常AP对定位精度的影响。

[0005] 为实现上述目的，本发明实施例公开了一种定位优化方法，用于一定位服务器，包括：

[0006] 获取第一待定位终端发送的定位参数集合；所述定位参数集合包括与多个接入点一一对应的多个定位参数；

[0007] 利用所述定位参数集合进行定位，得到第一定位结果；

[0008] 从所述定位参数集合中选择部分定位参数，得到第一定位参数子集合；

[0009] 利用所述第一定位参数子集合进行定位，得到第二定位结果；

[0010] 在所述第二定位结果与所述第一定位结果的差异超过第一预设门限时，判断所述多个接入点中存在异常的接入点。

[0011] 上述的定位优化方法，其中，所述第一定位参数子集合包括M个定位参数，其中M为定位终端所需的定位参数的最小数量。

[0012] 上述的定位优化方法，其中，还包括：

[0013] 在判断出所述多个接入点中存在异常的接入点之后，标记异常的接入点；

[0014] 利用第二定位参数子集合进行定位，得到作为第一待定位终端的最终定位结果的第二定位结果，其中所述第二定位参数子集合为所述多个接入点中除所述异常的接入点之外的其他接入点对应的定位参数组成的集合。

[0015] 上述的定位优化方法，其中，还包括：

[0016] 标记异常的接入点之后，从第二待定位终端接收到定位参数集合时，从接收到的定位参数集合中删除异常的接入点对应的定位参数，利用剩余的定位参数进行定位。

[0017] 上述的定位优化方法，其中，标记异常的接入点具体包括：

[0018] 从所述定位参数集合中选择部分定位参数，得到N个不同的第三定位参数子集合；每个第三定位参数子集合中定位参数的数量为N-1个，其中N为定位参数集合中定位参数的数量；

[0019] 分别利用所述N个第三定位参数子集合进行定位，得到N个第三定位结果；

[0020] 当有且仅有N-1个第三定位结果的差异低于第二预设门限时，将所述N-1个第三定位结果对应的N-1个第三定位参数子集合的交集所对应的接入点标记为异常的接入点。

[0021] 为更好地实现上述目的，本发明实施例还公开了一种定位优化装置，用于一定位服务器，包括：

[0022] 第一获取模块，用于获取第一待定位终端发送的定位参数集合；所述定位参数集合包括与多个接入点一一对应的多个定位参数；

[0023] 第一定位模块，用于利用所述定位参数集合进行定位，得到第一定位结果；

[0024] 第一选择模块，用于从所述定位参数集合中选择部分定位参数，得到第一定位参数子集合；

[0025] 第二定位模块，用于利用所述第一定位参数子集合进行定位，得到第二定位结果；

[0026] 判断模块，用于在所述第二定位结果与所述第一定位结果的差异超过第一预设门限时，判断所述多个接入点中存在异常的接入点。

[0027] 上述的定位优化装置，其中，所述第一定位参数子集合包括M个定位参数，其中M为定位终端所需的定位参数的最小数量。

[0028] 上述的定位优化装置，其中，还包括：

[0029] 标记模块，用于在判断出所述多个接入点中存在异常的接入点之后，标记异常的接入点；

[0030] 第三定位模块，用于利用第二定位参数子集合进行定位，得到作为第一待定位终端的最终定位结果的第二定位结果，其中所述第二定位参数子集合为所述多个接入点中除所述异常的接入点之外的其他接入点对应的定位参数组成的集合。

[0031] 上述的定位优化装置，其中，还包括：

[0032] 第四定位模块，用于标记异常的接入点之后，从第二待定位终端接收到定位参数集合时，从接收到的定位参数集合中删除异常的接入点对应的定位参数，利用剩余的定位参数进行定位。

[0033] 上述的定位优化装置，其中，所述标记模块具体包括：

[0034] 选择单元，用于从所述定位参数集合中选择部分定位参数，得到N个不同的第三定位参数子集合；每个第三定位参数子集合中定位参数的数量为N-1个，其中N为定位参数集合中定位参数的数量；

[0035] 定位单元，用于分别利用所述N个第三定位参数子集合进行定位，得到N个第三定位结果；

[0036] 确定单元，用于在有且仅有N-1个第三定位结果的差异低于第二预设门限时时，将所述N-1个第三定位结果对应的N-1个第三定位参数子集合的交集所对应的接入点标记为异常的接入点。

[0037] 为更好地实现上述目的，本发明实施例还公开了一种定位服务器，包括上述的定位优化装置。

[0038] 本发明实施例至少具有以下有益效果：

[0039] 本发明实施例的定位优化方法中，通过选择不同AP组合对应的定位参数进行定位，并比较定位结果，在定位结果差异较大时，就能够发现存在异常AP；

[0040] 本发明实施例的定位优化方法中，直接通过终端上报的数据进行异常AP的发现，不用实地测量，降低了实现的难度和成本；

[0041] 本发明实施例的定位优化方法中，在发现存在异常AP后，进一步标记异常的AP，并利用标记正常的AP重新定位，提高了定位的准确性。

附图说明

[0042] 图1为本发明实施例的定位优化方法的流程示意图；

[0043] 图2为本发明实施例的定位优化方法的一种应用场景示意图；

[0044] 图3为本发明实施例的定位优化方法中一种标记位置异常的AP的流程示意图；

[0045] 图4为本发明实施例的一种定位优化装置的结构示意图；

[0046] 图5为本发明实施例的另一种定位优化装置的结构示意图。

具体实施方式

[0047] 本发明实施例的定位优化方法、装置及定位服务器中，在补充定位后，依据两个定位结果是否一致来判断是否存在异常的AP，使得在发现异常的AP之后可以进行相应处理，降低异常的AP对定位精度的影响。

[0048] 在对本发明实施例进行进一步详细说明之前，先对本发明实施例中涉及到的概念进行说明。

[0049] 本发明实施例中，异常AP是指用于定位的定位参数与数据库中记录的原始参数不同的AP。如位置发生改变的AP、或者信号强度发生改变的AP。

[0050] 本发明实施例的定位优化方法用于一定位服务器，如图1所示，包括：

[0051] 步骤101，获取第一待定位终端发送的定位参数集合；所述定位参数集合包括与多个接入点一一对应的多个定位参数；

[0052] 步骤102，利用所述定位参数集合进行定位，得到第一定位结果；

[0053] 步骤103，从所述定位参数集合中选择部分定位参数，得到第一定位参数子集合；

[0054] 步骤104，利用所述第一定位参数子集合进行定位，得到第二定位结果；

[0055] 步骤105，在所述第二定位结果与所述第一定位结果的差异超过第一预设门限时，判断所述多个接入点中存在异常的接入点。

[0056] 本发明实施例的定位优化方法中，通过选择不同AP组合对应的定位参数进行定位，并比较定位结果，在定位结果差距过大(在此该第一预设门限可以根据定位精度等设置)时，就能够发现存在异常的AP。

[0057] 在发现存在位置异常的AP后，即可进行相应处理(如发出通知，由管理员巡视查看AP是否发生移动，又或者通过自动的方式定位异常的接入点，并在排除该AP对应的定位参数后进行重新定位等)，降低该异常的接入点对定位结果的影响。

[0058] 在本发明的具体实施例中，当存在异常的接入点时，无法保证一次定位过程就能发现存在异常的接入点的情况，但考虑到终端定位是持续不断的发生，如商场中，人流穿梭，当发生多次终端定位时，大大提高了发现存在异常的接入点的情况的可能性，下面以AP位置发生改变导致异常的情况举例说明如下。

[0059] 如图2所示，定位场景中存在8个AP(AP A1～AP A8)，假定AP A3位置异常，在t1时刻，定位服务器获取终端B1发送的定位参数集合，并利用该所述定位参数集合进行定位，得到第一定位结果；然后定位服务器会从定位参数集合中选择部分定位参数，假定选择与AP A1～AP A7对应的定位参数进行定位，由于两次定位所利用的定位参数都包括与AP A3对应的定位参数，所以此时两次定位结果相同，无法发现存在位置异常的接入点的情况。

[0060] 在t2时刻，定位服务器获取终端B2发送的定位参数集合，并利用该所述定位参数集合进行定位，得到第一定位结果；然后定位服务器会从定位参数集合中选择部分定位参数，假定选择与AP A1、AP A3和AP A5对应的定位参数进行定位，由于两次定位所利用的定位参数都包括与AP A3对应的定位参数，所以此时两次定位结果相同，无法发现存在位置异常的接入点的情况。

[0061] ……

[0062] 在tn时刻，定位服务器获取终端Bn发送的定位参数集合，并利用该所述定位参数集合进行定位，得到第一定位结果；然后定位服务器会从定位参数集合中选择部分定位参数，假定选择与AP A1、AP A2、AP A4和AP A5对应的定位参数进行定位，由于第一次定位所利用的定位参数包括与AP A3对应的定位参数，而第二次定位所利用的定位参数不包括与APA3对应的定位参数，所以此时两次定位结果不同，能够发现存在位置异常的接入点的情况。

[0063] 通过以上描述可以发现，利用本发明实施例的方法，可能需要很多次的定位才能够发现存在位置异常的接入点的情况。

[0064] 当然，上述是以位置发生变化为例进行的说明，上述的过程同样适用于AP信号强度发生变化的情况，在此不再重复说明。

[0065] 因此，为了在存在异常的接入点的情况下尽快发现这种情况，本发明具体实施例中，该第一定位参数子集合包括M个定位参数，其中M为定位终端所需的定位参数的最小数量。

[0066] 也就是说，本发明具体实施例中，在步骤103中选择尽可能少的定位参数来进行定位，此时该选择的定位参数中包括异常的AP对应的定位参数的可能性就越小，因此能够加快发现存在异常的接入点的情况。

[0067] 进一步的，如果保证每一次定位选择的定位参数不同的情况下，则能够进一步缩短发现存在异常的接入点的情况的时间。

[0068] 在本发明的具体实施例中，上述的方案能够发现存在异常的接入点的情况，但发现存在异常的接入点的情况只能起到提示的作用，并不能直接保证定位结果的准确性，因此，在本发明的具体实施例中，该定位优化方法还包括：

[0069] 在判断出所述多个接入点中存在异常的接入点之后，标记异常的接入点；

[0070] 利用第二定位参数子集合进行定位，得到作为第一待定位终端的最终定位结果的第二定位结果，其中所述第二定位参数子集合为所述多个接入点中除所述异常的接入点之外的其他接入点对应的定位参数组成的集合。

[0071] 上述改进后的技术方案在判断出所述多个接入点中存在异常的接入点之后，标记异常的接入点，然后利用位置正常的接入点对应的定位参数进行定位，提高了定位结果的准确性。

[0072] 还是以图2所示的情况举例说明如下。

[0073] 在tn时刻，定位服务器获取终端Bn发送的定位参数集合，并发现存在位置异常的接入点的情况。此时定位服务器会进一步基于定位参数集合来寻找位置异常的接入点。

[0074] 在找到位置异常的接入点APA3之后，即可利用剩余的AP(即AP A1、AP A2、AP A4、AP A5、AP A6、AP A7、AP A8)对应的定位参数重新定位，由于使用的定位参数对应的AP都是位置正常的AP，因此，重新定位的结果是准确的，提高了定位精度。

[0075] 当然，在定位出该位置异常的接入点之后，本发明实施例的非法定位优化方法还包括：

[0076] 从第二待定位终端接收到定位参数集合时，从接收到的定位参数集合中删除位置异常的接入点对应的定位参数，利用剩余的定位参数进行定位。

[0077] 在本发明的具体实施例中，可以采用各种不同的方式来确定异常的接入点，但为了降低确定异常的接入点的计算量，下面对本发明实施例的其中一种计算量较小的标记异常的接入点的具体实现方式详细说明如下。

[0078] 如图3所示，本发明实施例的标记异常的接入点具体包括：

[0079] 步骤301，从所述定位参数集合中选择部分定位参数，得到N个不同的第三定位参数子集合(第三定位参数子集合1、2、...、N)；每个第三定位参数子集合中定位参数的数量为N-1个，其中N为定位参数集合中定位参数的数量；

[0080] 步骤302，分别利用所述N个第三定位参数子集合进行定位，得到N个第三定位结果(第三定位结果1、2、...、N)；

[0081] 步骤303，当有且仅有N-1个第三定位结果的差异低于第二预设门限(即其中N-1个定位结果比较接近，剩下的一个第三定位结果与其它的第三定位结果差距较大)时，将所述N-1个第三定位结果对应的N-1个第三定位参数子集合的交集所对应的接入点标记为异常的接入点。

[0082] 上述的方式中，只需要进行N次定位即可找到异常的接入点。

[0083] 利用本发明实施例的方法，由于每一次发现异常的接入点之后，就会将之从定位设备中排除(也就是不再使用与该接入点对应的定位参数)，所以从定位角度而言，每个时刻几乎不可能存在同时存在多个发生异常的接入点，以图2所示的情况(位置发生改变导致异常)举例说明如下。

[0084] 假定在tn时刻，定位服务器能够发现并标记存在位置异常的接入点AP A3的情况。

[0085] 假定在tn+1时刻APA4发生位置异常，此时由于定位服务器首先会删除APA3对应的定位参数，然后利用剩余的7个定位参数进行上述的定位处理，因此，虽然从终端角度来看，同时存在两个位置异常的AP，但从定位服务器的角度来看，剩余的定位参数只有一个对应于位置异常的接入点，因此利用本发明实施例的上述就能够发现并标记位置异常的AP。

[0086] 当然，当位置异常的AP恢复正常之后可以解除该标记，其可以采用手动或者自动侦测的方式进行，在此不作进一步详细描述。

[0087] 对于定位参数具体是哪些参数，具体又如何利用定位参数进行定位并不是本发明具体实施例的改进点，本发明具体实施例可以利用现有技术甚至于以后可能出现的任意应用于WLAN中的终端定位技术来进行定位，在此不作进一步详细描述。在本发明的具体实施例中，需要利用定位参数进行定位，得到定位结果，本发明实施例并不限定具体的定位方法，其可以利用已有的任意定位方法，如：

[0088] 指纹定位方法，也可称之为数据库相关定位，为不同位置发出的信号特征参数建立数据库，通过将实际接收信号与数据库中的信号特征参数进行对比来实现移动终端的定位。如申请人为中国移动通信集团公司，申请号为200910243840.X的专利申请中公开的基于指纹定位技术的定位方法，又如申请人为中国移动通信集团公司，申请号为201010564175.7的专利申请中公开的指纹定位方法；或

[0089] 基于接收的信号强度指示的定位方法(如申请人为王冬冬，申请号为200910081607.6的专利申请中公开的一种无线局域网AP定位的方法)；或[0090] 基于终端的信号相对于接入点的到达角度(方向)来定位终端的方式等。

[0091] 当然以上定位方法仅仅是举例说明，本发明实施例并不局限于以上例举的定位方式。

[0092] 本发明实施例还提供一种定位优化装置，用于一定位服务器，如图4所示，包括：

[0093] 第一获取模块，用于获取第一待定位终端发送的定位参数集合；所述定位参数集合包括与多个接入点一一对应的多个定位参数；

[0094] 第一定位模块，用于利用所述定位参数集合进行定位，得到第一定位结果；

[0095] 第一选择模块，用于从所述定位参数集合中选择部分定位参数，得到第一定位参数子集合；

[0096] 第二定位模块，用于利用所述第一定位参数子集合进行定位，得到第二定位结果；

[0097] 判断模块，用于在所述第二定位结果与所述第一定位结果的差异超过第一预设门限时，判断所述多个接入点中存在异常的接入点。

[0098] 其中，为了在存在异常的接入点的情况下尽快发现这种情况，本发明具体实施例中，该第一定位参数子集合包括M个定位参数，其中M为定位终端所需的定位参数的最小数量。

[0099] 本发明具体实施例中，在发现存在异常的接入点之后，标记异常的接入点，并重新定位，提高定位结果的准确性，这种情况下，如图5所示，定位优化装置还包括：

[0100] 标记模块，用于在判断出所述多个接入点中存在异常的接入点之后，标记异常的接入点；

[0101] 第三定位模块，用于利用第二定位参数子集合进行定位，得到作为第一待定位终端的最终定位结果的第二定位结果，其中所述第二定位参数子集合为所述多个接入点中除所述异常的接入点之外的其他接入点对应的定位参数组成的集合。

[0102] 当然，在后续终端进行定位时，本发明实施例的方法还会首先排除异常的接入点对应的定位参数，保证不会同时出现多个异常的接入点对应的定位参数，此时，该定位优化装置还包括：

[0103] 第四定位模块，用于标记异常的接入点之后，从第二待定位终端接收到定位参数集合时，从接收到的定位参数集合中删除异常的接入点对应的定位参数，利用剩余的定位参数进行定位。

[0104] 本发明具体实施例中，一种计算量较小的标记模块具体包括：

[0105] 选择单元，用于从所述定位参数集合中选择部分定位参数，得到N个不同的第三定位参数子集合；每个第三定位参数子集合中定位参数的数量为N-1个，其中N为定位参数集合中定位参数的数量；

[0106] 定位单元，用于分别利用所述N个第三定位参数子集合进行定位，得到N个第三定位结果；

[0107] 确定单元，用于在有且仅有N-1个第三定位结果的差异低于第二预设门限时时，将所述N-1个第三定位结果对应的N-1个第三定位参数子集合的交集所对应的接入点标记为异常的接入点。

[0108] 本发明实施例还提供一种定位服务器，其中包括上述的定位优化装置，在此不作进一步详细描述。

[0109] 以上所述仅是本发明的实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。