一种基于热点组的定位方法和装置

摘要

本发明提供一种基于热点组的定位方法和装置，方法包括：将定位区域内的热点划分为若干个热点组，热点组至少包含两个热点；设置与热点组对应的采样点；选取第一目标热点组；检测待定位点是否与第一目标热点组对应的至少一个采样点相匹配；匹配，则根据采样点的位置信息，确定待定位点的位置信息；不匹配，则选取其他热点组进行定位。本方法将定位区域内的热点划分为多个热点组，并根据热点组内各热点确定采样点，由于采样点与热点组存在相关性，热点组内各热点能够共同影响采样点与待定位点的匹配结果，因此，当热点组内某热点因遮挡等外界因素出现异常时，该采样点则无法与待定位点相匹配，从而将该异常采样点排除，避免对后续定位产生不良影响。

权利要求

1.一种基于热点组的定位方法，其特征在于，包括：将定位区域内的热点划分为若干个热点组，所述热点组至少包含两个热点；

设置与所述热点组对应的采样点，并获取所述采样点的信号强度信息和位置信息，所述信号强度信息包括信号强度特征值以及与所述信号强度特征值对应热点的热点标识；

在所述若干个热点组中选取第一目标热点组；

检测待定位点是否与所述第一目标热点组对应的至少一个采样点相匹配；

若匹配，则根据所述采样点的位置信息，确定所述待定位点的位置信息；

若不匹配，则选取其他热点组作为第一目标热点组进行定位；

所述设置与所述热点组对应的采样点包括：获取所述热点组内包含的四个热点的位置信息；

将所述四个热点中任意两个热点连接线的交点和所述连接线延长线的交点设置为所述热点组对应的采样点。

2.根据权利要求1所述的方法，其特征在于，所述检测所述待定位点是否与所述第一目标热点组对应的至少一个采样点相匹配包括：采集待定位点的信号强度信息；

在所述第一目标热点组中选取至少两个热点的组合，分别计算所述采样点的信号强度信息中与所述组合内各热点对应的信号强度特征值与所述待定位点的信号强度信息中相应信号强度特征值的差值；

判断各差值之和是否小于预设阈值；

如果各差值之和小于预设阈值，则依次判断第一目标热点组中其他组合对应的各差值之和是否均小于所述预设阈值；

如果是，则确定所述待定位点与所述采样点相匹配。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：在所述若干个热点组中选取第二目标热点组；

检测所述待定位点是否与所述第二目标热点组对应的至少一个采样点相匹配；

若匹配，则根据第一目标热点组中匹配的采样点的位置信息，以及第二目标热点组中匹配的采样点的位置信息，确定所述待定位点的位置信息。

4.根据权利要求3所述的方法，其特征在于，所述根据第一目标热点组中匹配的采样点的位置信息，以及第二目标热点组中匹配的采样点的位置信息，确定所述待定位点的位置信息包括：根据所述第一目标热点组中匹配的采样点的位置信息确定所述待定位点的第一位置区间；

根据所述第二目标热点组中匹配的采样点的位置信息确定所述待定位点的第二位置区间；

将所述第一位置区间和所述第二位置区间的交集确定为所述待定位点的位置。

5.根据权利要求3所述的方法，其特征在于，在所述若干个热点组中选取第二目标热点组包括：检测定位区域内是否存在包含所述第一目标热点组中任意三个热点的其他热点组；

如果存在，则选取其中任意一个所述热点组作为第二目标热点组。

6.根据权利要求1所述的方法，其特征在于，在所述若干个热点组中选取第一目标热点组包括：采集待定位点的信号强度信息；

按照所述信号强度特征值由高到低的顺序，依次选取对应的四个热点；

将所述四个热点组成的热点组确定为第一目标热点组。

7.一种基于热点的定位装置，其特征在于，包括：处理器、存储器和通信接口，所述处理器、所述存储器和所述通信接口通信总线相连；

所述通信接口，用于接收和发送信号；

所述存储器，用于存储程序代码；

所述处理器，用于读取所述存储器中存储的程序代码，并执行如权利要求1至6中任一项所述的方法。

说明书

一种基于热点组的定位方法和装置

技术领域

[0001] 本公开涉及终端定位技术领域，尤其涉及一种基于热点组的定位方法和装置。

背景技术

[0002] 随着移动互联网的高速发展以及室内定位服务需求量的不断扩大，基于热点的指纹定位技术已成为了室内定位技术的重要研究方向。

[0003] 请参考图1，所示为一种常见的基于热点的室内定位技术的原理示意图。由图1可见，该室内设置有A、B、C、D 4个热点，对应着多个间隔设置的采样点。图1中，横向虚线与竖向虚线交叉的位置均为一个采样点(图中未完全示出)，多个采样点构成采样点的网格。以每个采样点的信号强度信息加上采样点的位置信息组成数据元组，这些数据元组共同构成指纹地图。定位时，根据待定位点的信号强度信息查询指纹地图，采用特定的匹配规则，找到相匹配的1个或者多个采样点，并利用该采样点的位置信息估计出待定位点的位置。比如，待定位点P采集到的信号强度信息与采样点I相似度最高，则表明待定位点位于采样点I附近，因此，可利用采样点I的位置信息估算出手机的位置。

[0004] 但是，当WIFI信号受周围环境影响较大时，上述方法的定位精度将受到很大影响。比如，当待定位点与热点B和C之间存在障碍物时，由于遮挡物的影响，导致待定位点采集到的热点B和C的信号强度偏差较大，参考热点B和C的信号强度进行定位时，其定位结果偏差较大，可能在N点。而热点A和D受遮挡物的影响小，判断位置较为准确，可能在I点。待定位点最终的定位结果将由A、B、C、D 4个热点共同决定，无法排除误差较大的N点对定位结果的影响。上述场景中，当受到遮挡物影响的热点数目大于能够准确定位的热点数目时，待定位点的定位偏差将更大。此外，WIFI信号自身的多径效应也会影响其对待定位点的定位精度。

发明内容

[0005] 本发明实施例中提供了一种基于热点组的定位方法和装置，以解决现有技术中因外界环境影响以及多径效应引起的定位准确性低的问题。

[0006] 本发明提供了一种基于热点组的定位方法，包括：

[0007] 将定位区域内的热点划分为若干个热点组，所述热点组至少包含两个热点；

[0008] 设置与所述热点组对应的采样点，并获取所述采样点的信号强度信息和位置信息，所述信号强度信息包括信号强度特征值以及与所述信号强度特征值对应热点的热点标识；

[0009] 在所述若干个热点组中选取第一目标热点组；

[0010] 检测所述待定位点是否与所述第一目标热点组对应的至少一个采样点相匹配；

[0011] 若匹配，则根据所述采样点的位置信息，确定所述待定位点的位置信息；

[0012] 若不匹配，则选取其他热点组作为第一目标热点组进行定位。

[0013] 本发明还提供了一种基于热点的定位装置，包括处理器、存储器和通信接口，所述处理器、所述存储器和所述通信接口通信总线相连；

[0014] 所述通信接口，用于接收和发送信号；

[0015] 所述存储器，用于存储程序代码；

[0016] 所述处理器，用于读取所述存储器中存储的程序代码，并执行如权利要求1至7中任一项所述的方法。

[0017] 本申请的有益效果如下：

[0018] 本发明实施例中提供了一种基于热点组的定位方法和装置，方法包括：将定位区域内的热点划分为若干个热点组，所述热点组至少包含两个热点；设置与所述热点组对应的采样点；在所述若干个热点组中选取第一目标热点组；检测所述待定位点是否与所述第一目标热点组对应的至少一个采样点相匹配；若匹配，则根据所述采样点的位置信息，确定所述待定位点的位置信息；若不匹配，则选取其他热点组作为第一目标热点组进行定位。本方法将定位区域内的热点划分为多个热点组，并根据热点组内各热点确定采样点，由于采样点与热点组存在相关性，热点组内各热点能够共同影响采样点与待定位点的匹配结果，因此，当热点组内某热点因遮挡等外界因素出现异常时，该采样点则无法与待定位点相匹配，从而将该异常采样点排除，避免其对后续定位产生不良影响。

附图说明

[0019] 此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。

[0020] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

[0021] 图1为本申请实施例提供的一种常见的基于热点的室内定位技术的原理示意图；

[0022] 图2为本申请实施例提供的一种基于热点组的定位方法的方法流程图；

[0023] 图3为本申请实施例提供的一种步骤S300的方法流程图；

[0024] 图4为本申请实施例提供的一种步骤S400的方法流程图；

[0025] 图5为本申请实施例提供的一种步骤200的方法流程图；

[0026] 图6为本申请实施例提供的一种基于热点组的定位方法的原理示意图；

[0027] 图7为本申请实施例提供的另一种基于热点组的定位方法的方法流程图；

[0028] 图8为本申请实施例提供的一种步骤S900的方法流程图；

[0029] 图9为本申请实施例提供的一种多个热点组组合定位的原理示意图；

[0030] 图10为本申请实施例提供的一种步骤S700的方法流程图；

[0031] 图11为本申请实施例提供的一种基于热点组的定位装置的结构示意图。

具体实施方式

[0032] 为了使本技术领域的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

[0033] 针对现有定位方法中定位准确度不高的问题，本申请提供一种基于热点组的定位方法及装置，其核心思想为：将定位区域内的热点划分为多个热点组，并根据热点组内各热点确定采样点，由于采样点与热点组存在相关性，热点组内各热点能够共同影响采样点与待定位点的匹配结果，因此，当热点组内某热点因遮挡等外界因素出现异常时，该采样点则无法与待定位点相匹配，从而将该异常采样点排除，避免其对后续定位产生不良影响。本申请将结合具体实施例进行详细说明。

[0034] 请参考图2，所示为本申请实施例提供的一种基于热点组的定位方法的方法流程图。由图2可见，所述方法包括：

[0035] 步骤S100：将定位区域内的热点划分为若干个热点组，所述热点组至少包含两个热点。

[0036] WIFI热点通常携带有热点标识，该热点标识通常为SSID(服务集标识，英文全称：Service Set Identifier)，也可以将WIFI热点的物理地址作为其热点标识，WIFI热点的热点标识具有唯一性，一个热点标识能够唯一表征一个WIFI热点。本实施例将各个热点的热点标识划分为若干组，并将以上划分结果上传至服务器并存储，从而实现WIFI热点的划分。

[0037] 步骤S200：设置与所述热点组对应的采样点。

[0038] 本实施例中，采样点的设置与热点组具有相关性，采样点的位置由相应热点组内各热点的相对位置确定。由于热点组能够通过热点标识唯一确定，因此，热点组内各热点的相对位置能够唯一确定，与各个热点组相对应的采样点的位置信息也能够唯一确定。本实施例中，热点组可以对应设置多个采样点，而采样点只能够唯一对应一个热点组。

[0039] 步骤S300：在所述若干个热点组中选取第一目标热点组。

[0040] 本实施例中，可在划分好的若干个热点组中随机选取一个热点组作为定位的第一目标热点组，当然，为了能够提高定位效率和定位效果，本申请其他实施例中，也可以采用其他标准选取第一目标热点组。

[0041] 本申请可以采用多种方式选取第一目标热点组，比如在定位区域内的若干个热点组中随机选取一个热点组作为第一目标热点组。但是随机选取的方式可能将距离待定位点较远的热点组作为优先定位对象，出现无法与相应采样点匹配而继续定位的情况，定位效率较低。如果待定位点采集到的热点信号强度较高，则表明待定位点与这些热点的距离较近，由这些热点构成的热点组存在与待定位点相匹配的采样点的可能性更高。因此，本申请其他优选实施例可利用待定位点采集到的各热点的信号强度来选取第一目标热点组，从而选取一个匹配可能性较高的热点组作为第一目标热点组。具体的，请参考图3，所示为本申请实施例提供的一种步骤S300的方法流程图。由图3可见，步骤S300包括如下步骤：

[0042] 步骤S301：采集待定位点的信号强度信息。

[0043] 步骤S302：按照所述信号强度特征值由高到低的顺序，依次选取对应的四个热点。

[0044] 步骤S303：将所述四个热点组成的热点组确定为第一目标热点组。

[0045] 步骤S400：检测所述待定位点是否与所述第一目标热点组对应的至少一个采样点相匹配，若匹配，则执行步骤S500，若不匹配，则执行步骤S600。

[0046] 本申请中，待定位点与采样点的可以有多种匹配标准，但无论哪种匹配标准均是以采样点和待定位点的信号强度信息为匹配基础。即检测待定位点的信号强度与采样点信号强度的偏差程度，根据该偏差程度确定待定位点与采样点是否匹配。

[0047] 本实施例中，待定位点与第一目标热点组对应的采样点是否匹配的方法如下：

[0048] 采集待定位点的信号强度信息，所述信号强度信息包括信号强度特征值以及与所述信号强度特征值对应热点的热点标识；

[0049] 根据第一目标热点组对应的热点标识，查找对应的信号强度特征值；

[0050] 将查找到的信号强度特征值分别与预先存储的第一采样点的信号强度信息中对应的信号强度特征值进行比较，其中，第一采样点为所述第一目标热点组对应任意一个采样点；

[0051] 如果二者所有相应的信号强度特征值的偏差均在预设阈值以内，则确定待定位点与第一采样点相匹配，否则，二者不匹配。如果待定位点与第一采样点不匹配，并且第一目标热点组存在相应的第二采样点，则可以按照上述方法继续验证待定位点与第二采样点的匹配状况。如果待定位点与第一目标热点组对应的所有采样点均无法匹配，则舍弃该第一目标热点组，同时舍弃与第一目标热点组相对应的所有采样点。

[0052] 第一目标热点组可能包含4-5个，甚至更多的WIFI热点，为了简化运算，提高匹配效率以及凸显各WIFI热点之间的相关性，本申请其他实施例还可以按照如下方法检测待定位点与第一目标热点组对应的采样点是否匹配，具体可参考请参考图4，所示为本申请实施例提供的一种步骤S400的方法流程图。由图4可见，步骤S400还可以包括：

[0053] 步骤S401：采集待定位点的信号强度信息。

[0054] 所述信号强度信息包括信号强度特征值以及与所述信号强度特征值对应热点的热点标识。

[0055] 步骤S402：在所述第一目标热点组中选取至少两个热点的组合，分别计算第一采样点的信号强度信息中所述组合内各热点对应的信号强度特征值与所述待定位点的信号强度信息中相应信号强度特征值的差值；

[0056] 比如，在第一目标热点组(包括W1、W2、W3和W4)中任意选取两个热点(如W1和W2)作为匹配检测的第一组合，则分别计算采样点的信号强度信息中W1对应的信号强度特征值与待定位点的信号强度信息中W1对应的信号强度特征值的差值C1，以及采样点的信号强度信息中W2对应的信号强度特征值与待定位点的信号强度信息中W2对应的信号强度特征值的差值C2。

[0057] 步骤S403：判断各差值之和是否小于预设阈值，如果是，则执行步骤S404。

[0058] 步骤S404：依次判断第一目标热点组中其他组合对应的各差值之和是否均小于所述预设阈值，如果是，则执行步骤S405，如果否，则执行步骤S406。

[0059] 步骤S405：确定所述待定位点与所述第一采样点相匹配。

[0060] 步骤S406：判断所述第一目标热点组是否存在对应的第二采样点，如果存在，则根据上述步骤继续验证待定位点与第二采样点的匹配状况。

[0061] 当C1与C2的和值小于预设阈值时，继续按照上述方法判断第一目标热点组中其他组合(如W2和W3、W3和W4、W1和W4等)对应的差值之和是否均小于预设阈值，如果其他组合对应的差值之和均小于预设阈值，则确定待定位点与第一采样点相匹配。如果待定位点与第一采样点不匹配，并且第一目标热点组存在相应的第二采样点，则可以按照上述方法继续验证待定位点与第二采样点的匹配状况。

[0062] 通过上述方式，能够通过一次检测达到两次验证的效果，有利于更快的找到异常热点。另外，即使以上组合中只有一个热点对应的信号强度特征值的差值较大，也会使整个组合对应的差值之和超过预设阈值，从而实现各个热点之间的相互组合验证。

[0063] 步骤S500：根据所述采样点的位置信息，确定所述待定位点的位置信息。

[0064] 本实施例将以采样点为中心，半径(如1-3米)为预设值的区域确定为待定位点的位置信息。当然，也可以根据实际需要和特定规则，设置方形、三角形等其他形状的定位范围。

[0065] 步骤S600：选取其他热点组作为第一目标热点组进行定位。

[0066] 利用其它热点组对待定位点进行定位的方法与上述方法类似，这里不再赘述。

[0067] 本申请与现有技术最大的区别在于热点组的划分以及采样点的设置。本申请中，采样点并非采用随机或者均匀分布等形式进行设置，而是将热点组与采样点建立对应关系，通过相应热点组内的多个热点唯一确定一个或者多个采样点，共同限定采样点的位置信息和信号强度信息。即使采样点处有可能接收到定位区域内所有热点的热点信号，也只有与该采样点对应的热点组内热点发出的热点信号才被视为有效信号，其信号强度信息中也仅包含相应热点组内热点发出的热点信号的信号强度特征值。

[0068] 本方案中，采样点位置的设置方式与热点组的划分方式以及包含的热点数量有关。比如，当热点组内包含2个热点时，则采样点可设置在2个热点连线的中点处，或者2个热点连线的中垂线的某个位置，具体设置方式可依据实际需要详细设定。通常情况下，热点组内包含的热点数量越多，则各热点之间的限制作用越强，其定位效果越好。在二维空间中，通过4个点(热点)的连线交点关系，即可唯一确定一个点(采样点)，即使热点组包括更多的热点，也需要从该热点组中取其中4个热点来确定采样点，多余的热点对于此热点组没有过多贡献，徒增定位运算的复杂程度，加重运算量。

[0069] 基于上述原因，本实施例中所有热点组均包括四个热点，并利用四个热点的位置来定位采样点的位置。具体的，请参考图5，所示为本申请提供的一种步骤200的方法流程图，由图5可见，步骤200还包括如下步骤：

[0070] 步骤201：获取所述热点组内包含的四个热点的位置信息。

[0071] 步骤202：将所述四个热点中任意两个热点连接线的交点和所述连接线延长线的交点设置为所述热点组对应的采样点。

[0072] 对于四个热点的连接线围成正方形的热点组，则其对应的采样点仅存在一个，即该正方形的中心点；对于四个热点的连接线围成梯形的热点组，则其对应的采样点有两个，分别为一个内部交点，一个延长线交汇的外部交点；对于除上述两种情况以外的其他热点组，则其对应的采样点有三个，分别为一个内部交点，两个延长线交汇的外部交点。

[0073] 本申请其他实施例中，也可以根据实际定位区域的布局和遮挡情况调整各热点组内的热点数量，并且各热点组内的热点数量也可以不同。

[0074] 请参考图6，所示为本申请提供的一种基于热点组的定位方法的原理示意图。由图6可见，本实施例中定位区域内共包括A、B、C、D、E五个WIFI热点，其中，B、C热点连线的方向存在一遮挡物。上述WIFI热点中，A、B、C、D四个WIFI热点组成第一目标热点组，由第一目标s1 s2 s3 s1
热点组内各热点可确定出T 、T 和T 三个采样点的位置，其中，点T 为热点A、D连接线的延长线与热点B、C连接线延长线的交点，点Ts2为热点B、A连接线的延长线与热点C、D连接线延长线的交点，点Ts3为热点A和C的连接线与热点B和D的连接线的交点。定位时，将待定位点M的信号强度信息分别与点M、点N和点Q的信号强度信息比对，确定三个采样点中是否存在与待定位点M相匹配的采样点。

[0075] 以采样点Ts1为例，此位置检测到热点A、B、C、D的信号强度特征值分别为RSSIAs1、RSSIBs1、RSSICs1和RSSIDs1。具体定位过程如下：

[0076] 首先，检测待定位点M处的热点A、B、C、D的信号强度特征值，分别标记为RSSIAM、RSSIBM、RSSICM和RSSIDM。在上述四个热点中选取两个热点(热点A和热点B)作为检测组合，并将RSSIAs1与RSSIAM、RSSIBs1与RSSIBM分别进行比较，再将比较结果的和值与预设阈值(3)相比较，具体计算公式如下：

[0077]

[0078] 本实施例中，|RSSIAS1|＝78，|RSSIBS1|＝80；由图5可见，待定位点M与采样点Ts1的位置较为接近，但由于遮挡物在热点B与待定位点M之间产生严重阻隔，使得待定位点M采集到的热点B的信号强度偏差较大，具体的，|RSSIAM|＝77,|RSSIBM|＝77。根据公式(1)计算得出的S1数值为4，大于预设阈值(3)，表明该检测组合不符合要求，即采样点Ts1无法与待定位点M相匹配，在后续定位过程中，需要将采样点Ts1以及与采样点Ts1对应的第一目标热点组直接舍弃，利用其他热点组以及与其他热点组相对应的采样点进行匹配和定位。可见，本实施例中，虽然采样点Ts1与待定位点M接收到的热点A的信号强度差值较小，但是，由于热点B的信号强度差值较大，使得该检测组合的整体偏差较大而无法满足阈值要求。可见，本实施例采用两个热点组成检测组合的方式，能够同时验证第一目标热点组中的两个热点，并且两个热点互相验证，提高定位准确性。

[0079] 由以上实例可见，当WIFI信号受周围环境以及自身多径效应的影响较大时，采样点无法与待定位点相匹配。此时，将该异常采样点排除，避免了对后续定位产生不良影响，从而大幅提高本定位方法的准确性。此外，如果定位区域内某个热点的位置发生了变化，通过本热点组判断，可以排除此组使用，规避因热点移动造成定位误差。而单热点定位，无法规避此问题。

[0080] 在本申请其他实施例中，障碍物可能存在于其他热点与待定位点之间，此时，根据公式(1)计算得出的S1的数值可能小于预设阈值，表明此检测组合符合要求，需要进一步验证其他组合，具体计算公式如下：

[0081]

[0082]

[0083] 如果S2和S3均符合预设阈值的要求，则表明待定位点M能够与采样点Ts1相匹配，利用采样点Ts1的位置信息即可估算出待定位点M的位置。本实施例仅以采样点Ts1为例进行说明，第一目标热点组中其他采样点(Ts2和Ts3)的匹配验证方法与上述方法类似，如果第一目标热点组对应的所有采样点均无法定位待定位点M时，则将该热点组舍弃，利用其他热点组对应的采样点定位待定位点M。

[0084] 上述实施例均采用单一热点组对待定位点进行定位，由上述步骤S500可见，以单一热点组定位时，通常只能获得一个较为粗略的定位范围(如半径为1-3米的圆形区域)。为此，本申请其他优选实施例采用多个热点组组合定位的方式，进一步提高定位的准确定。具体的，请参考图7，所示为本申请提供的另一种基于热点组的定位方法的方法流程图。由图7可见，本方法还包括如下步骤：

[0085] 步骤S700：在所述若干个热点组中选取第二目标热点组。所述第二目标热点组是所述若干个热点组中除所述第一目标热点组以外的其他热点组。

[0086] 步骤S800：检测所述待定位点是否与所述第二目标热点组对应的至少一个采样点相匹配，若匹配，则执行步骤S900。

[0087] 步骤S900：根据第一目标热点组中匹配的采样点的位置信息，以及第二目标热点组中匹配的采样点的位置信息，确定所述待定位点的位置信息。

[0088] 请参考图8，所示为本申请提供的一种步骤S900的方法流程图。由图8可见，步骤S900还包括如下步骤：

[0089] 步骤S901：根据所述第一目标热点组中匹配的采样点的位置信息确定所述待定位点的第一位置区间。

[0090] 步骤S902：根据所述第二目标热点组中匹配的采样点的位置信息确定所述待定位点的第二位置区间。

[0091] 步骤S903：将所述第一位置区间和所述第二位置区间的交集确定为所述待定位点的位置。

[0092] 当然，本申请参与定位的热点组数量不限于两组，请参考图9，所示为本申请提供的一种多个热点组组合定位的原理示意图。由图9可见，本实施例中，定位区域内共包括A-L八个热点，将任意选取其中四个热点能够随机组合为若干个热点组。本实施例可通过第一目标热点组(ABCD)、第二目标热点组(EFGH)、第三目标热点组(IJKL)和第四目标热点组(ABEF)四个热点组进行定位，其中，第一目标热点组、第二目标热点组和第三目标热点组均存在与待定位点M相匹配的采样点，分别以该三个采样点为中心的圆形区域的重叠部分即可确认为待定位点M的位置。从图9中不难看出，三个圆形区域的重叠部分显然较其中任何一个圆形区域要小得多，其定位也更为精准。

[0093] 进一步的，如果目标热点组之间具有重复的热点，则会进一步提高该定位方法的准确性，由此，请参考图10，所示为本申请提供的一种步骤S700的方法流程图。由图10可见，步骤S700还包括如下步骤：

[0094] 步骤S701：检测定位区域内是否存在包含所述第一目标热点组中任意三个热点的其他热点组；如果存在，则执行步骤S702。

[0095] 步骤S702：选取其中任意一个所述热点组作为第二目标热点组。

[0096] 图11是本发明实施例提供的一种基于热点组的定位装置的结构示意图。如图11所示，该定位装置1100，其结构可包括：至少一个处理器(processor)1101、内存(memory)1102、外围设备接口(peripheral interface)1103、输入/输出子系统(I/O subsystem)
1104、电力线路1105和通信线路1106。

[0097] 在图11中，箭头表示能进行计算机系统的构成要素间的通信和数据传送，且其可利用高速串行总线(high-speed serial bus)、并行总线(parallel bus)、存储区域网络(SAN，Storage Area Network)和/或其他适当的通信技术而实现。

[0098] 内存1102可包括操作系统1112和定位例程1122。例如，内存1102可包括高速随机存取存储器(high-speed random access memory)、磁盘、静态随机存取存储器(SPAM)、动态随机存取存储器(DRAM)、只读存储器(ROM)、闪存或非挥发性内存。内存1102可存储用于操作系统1112和定位例程1122的程序编码，也就是说可包括抗基于热点的定位装置1100的动作所需的软件模块、指令集架构或其之外的多种数据。此时，处理器1101或外围设备接口1106等其他控制器与内存1102的存取可通过处理器1101进行控制。

[0099] 外围设备接口1103可将抗基于热点的定位装置1100的输入和/或输出外围设备与处理器1101和内存1102相结合。并且，输入/输出子系统1104可将多种输入/输出外围设备与外围设备接口1106相结合。例如，输入/输出子系统1104可包括显示器、键盘、鼠标、打印机或根据需要用于将照相机、各种传感器等外围设备与外围设备接口1103相结合的控制器。具体的，在输入/输出子系统1104中包括用于将红外触控发射电路及红外触控接收电路与外围设备接口1103相结合的控制器。根据另一侧面，输入/输出外围也可不经过输入/输出子系统1104而与外围设备接口1103相结合，即红外触控发射电路及红外触控接收电路也可不经过输入/输出子系统1104而与外围设备接口1103相结合。

[0100] 电力线路1105可向终端设备的电路元件的全部或部分供给电力。例如，电力线路1105可包括如电力管理系统、电池或交流(AC)之一个以上的电源、充电系统、电源故障检测电路(power failure detection circuit)、电力变换器或逆变器、电力状态标记符或用于电力生成、管理、分配的任意其他电路元件。

[0101] 通信线路1106可利用至少一个接口与其他计算机系统进行通信，如与遥控控制系统进行通信。

[0102] 处理器1101通过施行存储在内存1102中的软件模块或指令集架构可执行定位装置1100的多种功能且处理数据。也就是说，处理器1101通过执行基本的算术、逻辑以及计算机系统的输入/输出演算，可构成为处理计算机程序的命令。处理器1101构成为用于执行上述实施例的定位方法。