CN106686071A - 一种定位方法及服务器 - Google Patents

Abstract

本发明实施例公开了一种定位方法及服务器，包括：服务器获取待定位终端对应N个接入点的接收信号信息，根据该接收信号信息，确定出一个或多个有效接入点，并通过该一个或多个有效接入点的位置信息，将至少覆盖各个有效接入点所在位置的区域作为有效区域，进而通过对有效区域内的参考定位点的位置信息进行定位运算，确定出待定位终端的位置信息。由于服务器可根据待定位终端接收到的接入点的接收信号信息确定出有效接入点及有效接入点对应的有效区域，可使服务器通过该有效区域内的参考定位点的位置信息对终端进行定位，有效缩小了匹配运算范围，大大降低了终端定位过程中的运算量，有效提高了运算效率。

Description

一种定位方法及服务器

技术领域

本发明涉及无线通信技术领域，尤其涉及一种定位方法及服务器。

背景技术

伴随着移动通信技术的不断发展和无线网络的广泛部署，人们对基于位置的服务需求不断增多，使得无线通信中的终端定位技术受到越来越多的关注。由位置信息衍生而来的各类信息服务，如导航服务、位置推送、关联搜索、大数据行为等不断涌现，并已渗透到社会生活的方方面面，进一步凸显了终端定位技术的重要性。

指纹定位方法因其可靠性较高，现已广泛应用于定位领域中。它将终端接收到的接入点的接收信息与指纹库中包含的参考定位点所对应的接收信息进行逐一比对，确定出离终端较近的参考定位点，然后将确定出的参考定位点的坐标信息进行加权计算，得到待定位终端的位置信息。由于指纹库中的参考定位点的数量在一定程度上影响着定位精度，现有技术中，通常采用增加参考定位点的采集密度，增加指纹库中的参考定位点的数量以提高终端的定位精度。但是，由于指纹库中参考定位点的采集范围通常可包含某一个区域内的多个建筑，一个建筑内又可包含多个楼层，指纹库中参考定位点的数量十分庞大，进而使得终端定位时，遍历指纹库中的参考定位点的过程运算量过大，因而，运算效率较低。

综上，目前亟需要一种终端的定位方法，以提高终端定位的运算效率。

发明内容

本发明提供一种定位方法及服务器，用于解决现有技术中对终端定位的运算量过大，运算效率较低的问题。

本发明实施例提供的一种定位方法，包括：

服务器获取待定位终端对应N个接入点的接收信号信息；

所述服务器根据所述N个接入点的接收信号信息，将所述N个接入点中接收信号信息满足第一预设条件的接入点确定为有效接入点；

所述服务器根据各个所述有效接入点的位置信息，将至少覆盖各个所述有效接入点所在位置的区域确定为有效区域；

所述服务器获取所述有效区域内的参考定位点的位置信息，并根据所述有效区域内的参考定位点的位置信息进行定位运算，确定所述待定位终端的位置信息。

可选的，所述接收信号信息包括接收信号强度和/或接收信号质量；

所述第一预设条件为接收信号强度大于第一阈值，和/或，接收信号质量大于第二阈值。

可选的，所述服务器根据各个所述有效接入点的位置信息，将至少覆盖各个所述有效接入点所在位置的区域确定为有效区域之前，还包括：

所述服务器获取所述待定位终端所在的预设区域的指纹数据库；所述预设区域的指纹数据库包括所述预设区域内多个参考定位点的位置信息以及所述多个参考定位点对应的接入点的接收信号信息；

针对所述预设区域内的第一接入点，所述服务器根据所述指纹数据库中多个参考定位点对应所述第一接入点的接收信号信息，确定出与所述第一接入点对应的目标参考定位点，并根据所述目标参考定位点的位置信息，确定所述第一接入点的位置信息；所述第一接入点为所述预设区域内的任一接入点。

可选的，所述服务器根据所述指纹数据库中多个参考定位点对应所述第一接入点的接收信号信息，确定出与所述第一接入点对应的目标参考定位点，包括：

所述服务器将所述指纹数据库中对应所述第一接入点的多个参考定位点中接收信号强度最大和/或接收质量最好的参考定位点，确定为所述第一接入点对应的目标参考定位点。

可选的，所述服务器根据各个所述有效接入点的位置信息，将至少覆盖各个所述有效接入点所在位置的区域确定为有效区域，包括：

所述服务器根据所述每个有效接入点的位置信息，将与所述每个有效接入点之间的距离在预设范围内的区域确定为所述每个有效接入点的覆盖区域；

所述服务器将各个有效接入点的覆盖区域的并集确定为有效区域。

可选的，所述服务器根据各个所述有效接入点的位置信息，将与所述各个有效接入点之间的距离在预设范围内的区域确定为所述各个有效接入点的覆盖区域之后，还包括：

所述服务器确定待定位终端所在的楼层；

所述服务器将与所述待定位终端在同一楼层的各个有效接入点的覆盖区域的并集确定为有效区域。

可选的，所述服务器根据所述有效区域内的参考定位点的位置信息进行定位运算，确定出所述待定位终端的位置信息，包括：

所述服务器根据所述待定位终端对应的接入点的接收信号信息以及所述有效区域内的参考定位点对应的接入点的接收信号信息，从所述有效区域内的多个参考定位点中确定出所述待定位终端的至少一个有效参考定位点；

所述服务器根据所述待定位终端的至少一个有效参考定位点的位置信息进行定位运算，得到所述待定位终端的位置信息。

本发明实施例提供的一种服务器，包括：

获取模块，用于获取待定位终端对应N个接入点的接收信号信息；

确定模块，用于根据所述N个接入点的接收信号信息，将所述N个接入点中接收信号信息满足第一预设条件的接入点确定为有效接入点；根据各个所述有效接入点的位置信息，将至少覆盖各个所述有效接入点所在位置的区域确定为有效区域；

处理模块，用于获取所述有效区域内的参考定位点的位置信息，并根据所述有效区域内的参考定位点的位置信息进行定位运算，确定所述待定位终端的位置信息。

可选的，所述接收信号信息包括接收信号强度和/或接收信号质量；

所述第一预设条件为接收信号强度大于第一阈值，和/或，接收信号质量大于第二阈值。

可选的，所述获取模块还用于：

获取所述待定位终端所在的预设区域的指纹数据库；所述预设区域的指纹数据库包括所述预设区域内多个参考定位点的位置信息以及所述多个参考定位点对应的接入点的接收信号信息；

所述确定模块还用于：

针对所述预设区域内的第一接入点，所述服务器根据所述指纹数据库中多个参考定位点对应所述第一接入点的接收信号信息，确定出与所述第一接入点对应的目标参考定位点，并根据所述目标参考定位点的位置信息，确定所述第一接入点的位置信息；所述第一接入点为所述预设区域内的任一接入点。

可选的，所述确定模块还用于：

将所述指纹数据库中对应所述第一接入点的多个参考定位点中接收信号强度最大和/或接收质量最好的参考定位点，确定为所述第一接入点对应的目标参考定位点。

可选的，所述确定模块具体用于：

根据所述每个有效接入点的位置信息，将与所述每个有效接入点之间的距离在预设范围内的区域确定为所述每个有效接入点的覆盖区域；

将各个有效接入点的覆盖区域的并集确定为有效区域。

可选的，所述确定模块还用于：

所述服务器确定待定位终端所在的楼层；

所述服务器将与所述待定位终端在同一楼层的各个有效接入点的覆盖区域的并集确定为有效区域。

可选的，所述处理模块具体用于：

根据所述待定位终端对应的接入点的接收信号信息，以及所述有效区域内的参考定位点对应的接入点的接收信号信息，从所述有效区域内的多个参考定位点中确定出所述待定位终端的至少一个有效参考定位点；

根据所述待定位终端的至少一个有效参考定位点的位置信息进行定位运算，得到所述待定位终端的位置信息。

本发明实施例，服务器获取待定位终端对应N个接入点的接收信号信息，根据该N个接入点的接收信号信息，从N个接入点中确定出满足第一预设条件的一个或多个有效接入点，并通过该一个或多个有效接入点的位置信息，将至少覆盖各个有效接入点所在位置的区域作为有效区域，进而服务器通过对有效区域内的参考定位点的位置信息进行定位运算，确定出待定位终端的位置信息。本发明实施例中，由于服务器可根据待定位终端接收到的接入点的接收信号信息确定出有效接入点，并将至少覆盖各个有效接入点所在位置的区域作为有效区域，可使服务器通过指纹数据库中该有效区域内的参考定位点的位置信息对终端进行定位，有效缩小了参考定位点的匹配运算范围，从而无需遍历指纹数据库中的所有参考定位点，大大降低了终端定位过程中的运算量，有效提高了运算效率；且，由于有效区域是根据满足第一预设条件的有效接入点所在位置确定出的，因此根据有效区域内的参考定位点的位置信息来对终端进行定位，能够保证定位的准确性。

附图说明

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

图1为本发明实施例适用的系统架构图；

图2为本发明实施例中的一种定位方法所对应的流程示意图；

图3为本发明实施例中的小区内接入点及终端的位置示意图；

图4为本发明实施例中的一种服务器的结构示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例，仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

本发明实施例适用于多种场景下的终端定位，例如多小区协同的终端定位、小区内的终端定位等，本发明实施例对适用场景不做限制。

图1为本发明实施例适用的系统架构示意图。如图1所示，该系统架构中包括服务器，一个或多个接入点(如图1中的第一接入点1031、第二接入点1032、第三接入点1033)，一个或多个终端(如图1中的第一终端104、第二终端105、第三终端106)，服务器101通过网络102与接入点连接，接入点为其覆盖范围内的终端提供无线网络信号覆盖，即接入点与终端之间可通过无线网络传输信息。

本发明实施例中，服务器可以是专门为预设区域内的终端提供定位服务的定位运算服务器，也可以是在为预设区域内的终端提供定位服务的同时，也提供其他服务的服务器，本发明实施例对此不做具体限制。本发明实施例中，预设区域可由本领域技术人员根据实际情况自行设置，可以为一个包含多个楼层的建筑，也可以为包含多栋建筑的更大区域。

本发明实施例中，接入点设置在需要对终端进行定位的预设区域内，为该预设区域内的终端提供无线信号覆盖，并接收终端发射的信号。由于单个接入点的覆盖范围有限，为提高定位的精度，本发明实施例中，在预设区域内设有多个接入点，如间隔几十米设置一个接入点。

本发明实施例中，终端可以为多种类型的智能终端，如智能手机、平板电脑、笔记本电脑等终端。本发明实施例中的待定位终端，具体指需要定位的终端，该终端可接收到多个接入点的无线网络信号，并可周期性地扫描或实时扫描各个接入点的无线网络信号。

下面结合说明书附图对本发明实施例做进一步详细描述。图2为本发明实施例提供的一种定位方法所对应的流程示意图，如图2所示，包括以下步骤201至步骤204：

步骤201：服务器获取待定位终端对应N个接入点的接收信号信息；

步骤202：所述服务器根据所述N个接入点的接收信号信息，将所述N个接入点中接收信号信息满足第一预设条件的接入点确定为有效接入点；

步骤203：所述服务器根据各个所述有效接入点的位置信息，将至少覆盖各个所述有效接入点所在位置的区域确定为有效区域；

步骤204：所述服务器获取所述有效区域内的参考定位点的位置信息，并根据所述有效区域内的参考定位点的位置信息进行定位运算，确定所述待定位终端的位置信息。

本发明实施例中，由于服务器可根据待定位终端接收到的接入点的接收信号信息确定出有效接入点，并将至少覆盖各个有效接入点的所在位置的区域作为有效区域，可使服务器通过指纹数据库中该有效区域内的参考定位点的位置信息对终端进行定位，有效缩小了参考定位点的匹配运算范围，从而无需遍历指纹数据库中的所有参考定位点，大大降低了终端定位过程中的运算量，有效提高了运算效率；且，由于有效区域是根据满足第一预设条件的有效接入点所在位置确定出的，因此根据有效区域内的参考定位点的位置信息来对终端进行定位，能够保证定位的准确性。

上述流程中，是以“待定位终端”为例，描述如何确定出终端的位置信息，对于每个需要定位的终端，均可按照上述流程执行。

本发明实施例中可周期性确定待定位终端的位置信息，即周期性更新终端的定位结果。具体地，可按照设定的周期执行图2所述的流程，也可在其他情况的触发下，执行图2所示的流程。

服务器在通过图2中的流程对预设区域内的待定位终端进行定位之前，服务器可获取该预设区域的指纹数据库。该预设区域的指纹数据库包括但不限于该预设区域内多个参考定位点的位置信息，以及多个参考定位点对应的接入点的接收信号信息，其中，接收信号信息可包括接收信号强度和/或接收信号质量，本发明实施例中，接收信号强度可以采用接收信号功率表示。

本发明实施例中，指纹数据库中参考定位点的位置信息可用坐标形式表示，也可以用其他形式表示，此处不做具体限制。下面将以坐标形式表示位置信息为例进行说明。表1示例性地表示了指纹数据库中存储的信息。

表1：指纹数据库中存储的信息示意

本发明实施例中，指纹数据库中存储的接收信号信息可以是终端接收到的各个接入点的发射的下行信号的接收信号信息，也可以是接入点接收到的终端的发射上行信号。

本发明实施例中，指纹数据库中的内容可按照设定周期进行更新。该指纹数据库可以由本发明实施例中的服务器来维护，也可以由其他装置或应用系统来维护。

随后，服务器可根据指纹数据库中多个参考定位点的位置信息，以及每个参考定位点对应接入点的接收信号信息，确定预设区域内的每个接入点的位置信息。具体来说，针对所述预设区域内的第一接入点，服务器根据指纹数据库中多个参考定位点对应所述第一接入点的接收信号信息，确定出与所述第一接入点对应的目标参考定位点，并将所述目标参考定位点的位置信息，作为所述第一接入点的位置信息。其中，第一接入点为所述预设区域内的任一接入点。

本发明实施例中，服务器可通过多种方式确定出与第一接入点对应的目标参考定位点。比如，服务器可将指纹数据库中对应所述第一接入点的接收信号强度最大的参考定位点作为目标参考定位点，还可以将指纹数据库中对应所述第一接入点的接收信号质量最好的参考定位点作为目标参考定位点，还可以将指纹数据库中对应所述第一接入点的接收信号质量大于预设门限值的多个参考定位点中接收信号功率最大的参考定位点作为参考定位点，具体不做限定。

上述对目标参考定位点的确定方式的说明仅为部分示例，本领域技术人员也可以根据实际情况采用别的方式确定目标参考定位点，此处不再一一列举。

具体来说，待定位终端位于预设区域中后，待定位终端可以接收到该预设区域内的所有接入点中的部分接入点的无线信号，于是，在步骤201中，服务器可获取该待定位终端对应N个接入点的接收信号信息。其中，待定位终端对应N个接入点的接收信号信息，可以是N个接入点发射信号，待定位终端接收到的接收信号信息，也可以是待定位终端发射信号，N个接入点接收到的接收信号信息。进而，在步骤202中，服务器根据该N个接入点的接收信号信息，将该N个接入点中接收信号信息满足第一预设条件的接入点确定为有效接入点，其中，第一预设条件为接收信号强度大于第一阈值，和/或，接收信号质量大于第二阈值。本发明实施例中，用接收信号功率来表示接收信号强度，第一阈值和第二阈值均可由本领域技术人员根据实际需要自行设置。

具体的，若第一预设条件为接收信号功率大于第一阈值，则服务器可将待定位终端接收到的N个接入点中接收信号功率大于第一阈值的多个接入点作为有效接入点，或者，服务器也可将接收信号功率大于第一阈值，且接收信号功率较大的前M个接入点作为有效接入点，从而减少有效接入点的个数，降低后续计算的复杂度。

若第一预设条件为接收信号质量大于第二阈值，则服务器可将待定位终端接收到的N个接入点中接收信号质量大于第二阈值的多个接入点作为有效接入点，或者，服务器也可将接收信号质量大于第二阈值，且接收信号质量较大的前M个接入点作为有效接入点，从而减少有效接入点的个数，降低后续计算的复杂度。

若第一预设条件为接收信号强度大于第一阈值，且接收信号质量大于第二阈值，则服务器可将待定位终端接收到的N个接入点中接收信号功率大于第一阈值，且接收信号质量大于第二阈值的多个接入点作为有效接入点。

上述对第一预设条件的说明仅为部分示例，本领域技术人员也可以根据实际情况将第一预设条件设置多种情形，此处不再一一列举。

在步骤203中，服务器可根据步骤202中确定的各个有效接入点的位置信息，确定出有效区域，该有效区域至少覆盖各个有效接入点所在位置。具体的，服务器可将某一有效接入点附近，与该有效接入点之间的距离在预设范围内的区域确定为该有效接入点的覆盖区域，比如说，将以某个有效接入点的所在位置为中心，以M为半径的圆形区域，作为该有效接入点的覆盖区域。进而，服务器将多个有效接入点的覆盖区域的并集作为有效区域。本发明实施例中，预设范围可以由本领域技术人员根据实际需要自行设置。

举例来说，假设在步骤202中确定出3个有效接入点，预设范围为3米，则服务器可将某个有效接入点的所在位置附近，与该有效接入点距离在3米以内的区域，作为该有效接入点的覆盖区域，并将3个有效接入点的覆盖区域的并集作为有效区域。

本发明实施例中，服务器还可通过楼层判定技术，确定待定位终端的所在楼层，由于楼层判断技术属于现有技术，此处不再赘述。进而，服务器可将与待定位终端在同一楼层的各个有效接入点的覆盖区域的并集确定为有效区域，或者也可以将在某一楼层的有效接入点的覆盖区域的并集作为该楼层的有效子区域，然后将不同楼层的有效子区域的并集作为有效区域。

更进一步地，在步骤204中，服务器确定出有效区域后，可从指纹数据库中获取该有效区域内的多个参考定位点，该有效区域内的每一个参考定位点在指纹数据库中都存有与预设区域内的每个接入点对应的接收信号信息。于是，针对待定位终端对应N个接入点中的每一个接入点，服务器可将有效区域内的每个参考定位点与该接入点的接收信号信息，与待定位终端对应该接入点的接收信号信息(如接收信号强度和/或接收信号质量)进行逐一匹配，从有效区域内的多个参考定位点中确定出待定位终端的至少一个有效参考定位点，并根据待定位终端的至少一个参考定位点的位置信息进行定位运算，得到待定位终端的位置信息。其中，待定位终端的至少一个有效参考定位点是指有效区域内参考定位点的对应接入点的接收信号信息与待定位终端对应该接入点的接收信号信息最接近的，或者接收信号强度最大的，又或者接收质量最好的至少一个参考定位点。本发明实施例中，可将预设区域内的各个参考定位点与该N个接入点的接收信号信息与待定位终端接收到的接收信号信息的差值进行从小到大依次排列，差值越小则该参考定位点越靠近待定位终端的所在位置，将差值较小的P个参考定位点作为该待定位终端的参考定位点。随后，服务器可利用所述待定位终端的参考定位点的位置信息进行加权计算，得到所述待定位终端的位置信息。本发明实施例中，服务器可采用平均加权或是非平均加权计算待定位终端的位置信息，此处不做具体限制。

下面结合一个具体的实施例对本发明进行解释说明。

图3为具体实施例中小区内接入点及终端的位置示意图，如图3所示，假设一个小区由接入点0、接入点1、…..接入点11协同完成该小区的覆盖。该小区为一栋4层楼的建筑，每一楼层都设置有4个接入点，具体为接入点0、1、2设置在1楼，接入点3、4、5设置在2楼，接入点6、7、8设置在3楼，接入点9、10、11设置在4楼，定位运算服务器为该小区提供位置运算服务。对该定位运算服务器上电后，该定位运算服务器可获取该建筑对应的指纹数据库，并计算得到该建筑内设置的12个接入点的坐标信息。

某一时刻，待定位终端位于3楼的接入点6与接入点7中间的位置，并接收到接入点3、4、6、7、9、10共6个接入点发出的无线信号，服务器按照接收信号质量由好到差的顺序将这6个接入点依次排序为6、7、9、10、3、4，并将接收信号质量较好的前4个接入点，即接入点为6、7、9、10，作为有效接入点。进而，服务器可将有效接入点6、7、9、10的覆盖区域的并集作为有效区域，并将指纹数据库中该有效区域内的参考定位点的接收信号质量与待定位终端接收到的接收信号质量进行逐一匹配，找出与待定位终端接收到的接收信号质量最接近的3个参考定位点。随后，服务器可对3个参考定位点的坐标信息进行平均加权计算，得到待定位终端的位置信息，完成该终端的位置定位运算。

本发明实施例还提供了一种服务器，如图4所示，所述服务器400包括：

获取模块401，用于获取待定位终端对应N个接入点的接收信号信息；

确定模块402，用于根据所述N个接入点的接收信号信息，将所述N个接入点中接收信号信息满足第一预设条件的接入点确定为有效接入点；根据各个所述有效接入点的位置信息，将至少覆盖各个所述有效接入点所在位置的区域确定为有效区域；

处理模块403，用于获取所述有效区域内的参考定位点的位置信息，并根据所述有效区域内的参考定位点的位置信息进行定位运算，确定所述待定位终端的位置信息。

可选的，所述接收信号信息包括接收信号强度和/或接收信号质量；

所述第一预设条件为接收信号强度大于第一阈值，和/或，接收信号质量大于第二阈值。

可选的，所述获取模块401还用于：

获取所述待定位终端所在的预设区域的指纹数据库；所述预设区域的指纹数据库包括所述预设区域内多个参考定位点的位置信息以及所述多个参考定位点对应的接入点的接收信号信息；

所述确定模块402还用于：

针对所述预设区域内的第一接入点，所述服务器根据所述指纹数据库中多个参考定位点对应所述第一接入点的接收信号信息，确定出与所述第一接入点对应的目标参考定位点，并根据所述目标参考定位点的位置信息，确定所述第一接入点的位置信息；所述第一接入点为所述预设区域内的任一接入点。

可选的，所述确定模块402还用于：

将所述指纹数据库中对应所述第一接入点的多个参考定位点中接收信号强度最大和/或接收质量最好的参考定位点，确定为所述第一接入点对应的目标参考定位点。

可选的，所述确定模块402具体用于：

根据所述每个有效接入点的位置信息，将与所述每个有效接入点之间的距离在预设范围内的区域确定为所述每个有效接入点的覆盖区域；

将各个有效接入点的覆盖区域的并集确定为有效区域。

可选的，所述确定模块402还用于：

所述服务器确定待定位终端所在的楼层；

所述服务器将与所述待定位终端在同一楼层的各个有效接入点的覆盖区域的并集确定为有效区域。

可选的，所述处理模块403具体用于：

根据所述待定位终端对应接入点的接收信号信息以及所述有效区域内的参考定位点对应的接入点的接收信号信息，从所述有效区域内的多个参考定位点中确定出所述待定位终端的至少一个有效参考定位点；

根据所述待定位终端的至少一个有效参考定位点的位置信息进行定位运算，得到所述待定位终端的位置信息。

由上述内容可以看出：

本发明实施例，服务器获取待定位终端对应N个接入点的接收信号信息，根据该N个接入点的接收信号信息，从N个接入点中确定出满足第一预设条件的一个或多个有效接入点，并通过该一个或多个有效接入点的位置信息，将至少覆盖各个有效接入点所在位置的区域作为有效区域，进而服务器通过有效区域内的参考定位点的位置信息进行定位运算，确定出待定位终端的位置信息。本发明实施例中，由于服务器可根据待定位终端接收到的接入点的接收信号信息确定出有效接入点，并将至少覆盖各个有效接入点所在位置的区域作为有效区域，可使服务器通过指纹数据库中该有效区域内的参考定位点的位置信息对终端进行定位，有效缩小了参考定位点的匹配运算范围，从而无需遍历指纹数据库中的所有参考定位点，大大降低了终端定位过程中的运算量，有效提高了运算效率；且，由于有效区域是根据满足第一预设条件的有效接入点所在位置确定出的，因此根据有效区域内的参考定位点的位置信息来对终端进行定位，能够保证定位的准确性。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或两个以上其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或两个以上流程和/或方框图一个方框或两个以上方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或两个以上流程和/或方框图一个方框或两个以上方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或两个以上流程和/或方框图一个方框或两个以上方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (14)

1.一种定位方法，其特征在于，所述方法包括：

服务器获取待定位终端对应N个接入点的接收信号信息；

所述服务器根据所述N个接入点的接收信号信息，将所述N个接入点中接收信号信息满足第一预设条件的接入点确定为有效接入点；

所述服务器根据各个所述有效接入点的位置信息，将至少覆盖各个所述有效接入点所在位置的区域确定为有效区域；

所述服务器获取所述有效区域内的参考定位点的位置信息，并根据所述有效区域内的参考定位点的位置信息进行定位运算，确定所述待定位终端的位置信息。

2.如权利要求1所述的方法，其特征在于，所述接收信号信息包括接收信号强度和/或接收信号质量；

所述第一预设条件为接收信号强度大于第一阈值，和/或，接收信号质量大于第二阈值。

3.如权利要求1所述的方法，其特征在于，所述服务器根据各个所述有效接入点的位置信息，将至少覆盖各个所述有效接入点所在位置的区域确定为有效区域之前，还包括：

所述服务器获取所述待定位终端所在的预设区域的指纹数据库；所述预设区域的指纹数据库包括所述预设区域内多个参考定位点的位置信息以及所述多个参考定位点对应的接入点的接收信号信息；

针对所述预设区域内的第一接入点，所述服务器根据所述指纹数据库中多个参考定位点对应所述第一接入点的接收信号信息，确定出与所述第一接入点对应的目标参考定位点，并根据所述目标参考定位点的位置信息，确定所述第一接入点的位置信息；所述第一接入点为所述预设区域内的任一接入点。

4.如权利要求3所述的方法，其特征在于，所述服务器根据所述指纹数据库中多个参考定位点对应所述第一接入点的接收信号信息，确定出与所述第一接入点对应的目标参考定位点，包括：

所述服务器将所述指纹数据库中对应所述第一接入点的多个参考定位点中接收信号强度最大和/或接收质量最好的参考定位点，确定为所述第一接入点对应的目标参考定位点。

5.如权利要求1所述的方法，其特征在于，所述服务器根据各个所述有效接入点的位置信息，将至少覆盖各个所述有效接入点所在位置的区域确定为有效区域，包括：

所述服务器根据每个有效接入点的位置信息，将与所述每个有效接入点之间的距离在预设范围内的区域确定为所述每个有效接入点的覆盖区域；

所述服务器将各个有效接入点的覆盖区域的并集确定为有效区域。

6.如权利要求1所述的方法，其特征在于，所述服务器根据各个所述有效接入点的位置信息，将至少覆盖各个所述有效接入点所在位置的区域确定为有效区域，还包括：

所述服务器确定待定位终端所在的楼层；

所述服务器将与所述待定位终端在同一楼层的各个有效接入点的覆盖区域的并集确定为有效区域。

7.如权利要求1所述的方法，其特征在于，所述服务器根据所述有效区域内的参考定位点的位置信息进行定位运算，确定出所述待定位终端的位置信息，包括：

所述服务器根据所述待定位终端对应的接入点的接收信号信息，以及所述有效区域内的参考定位点对应的接入点的接收信号信息，从所述有效区域内的多个参考定位点中确定出所述待定位终端的至少一个有效参考定位点；

所述服务器根据所述待定位终端的至少一个有效参考定位点的位置信息进行定位运算，得到所述待定位终端的位置信息。

8.一种服务器，其特征在于，包括：

获取模块，用于获取待定位终端对应N个接入点的接收信号信息；

确定模块，用于根据所述N个接入点的接收信号信息，将所述N个接入点中接收信号信息满足第一预设条件的接入点确定为有效接入点；根据各个所述有效接入点的位置信息，将至少覆盖各个所述有效接入点所在位置的区域确定为有效区域；

处理模块，用于获取所述有效区域内的参考定位点的位置信息，并根据所述有效区域内的参考定位点的位置信息进行定位运算，确定所述待定位终端的位置信息。

9.如权利要求8所述的服务器，其特征在于，所述接收信号信息包括接收信号强度和/或接收信号质量；

所述第一预设条件为接收信号强度大于第一阈值，和/或，接收信号质量大于第二阈值。

10.如权利要求8所述的服务器，其特征在于，所述获取模块还用于：

获取所述待定位终端所在的预设区域的指纹数据库；所述预设区域的指纹数据库包括所述预设区域内多个参考定位点的位置信息以及所述多个参考定位点对应的接入点的接收信号信息；

所述确定模块还用于：

针对所述预设区域内的第一接入点，所述服务器根据所述指纹数据库中多个参考定位点对应所述第一接入点的接收信号信息，确定出与所述第一接入点对应的目标参考定位点，并根据所述目标参考定位点的位置信息，确定所述第一接入点的位置信息；所述第一接入点为所述预设区域内的任一接入点。

11.如权利要求10所述的服务器，其特征在于，所述确定模块还用于：

将所述指纹数据库中对应所述第一接入点的多个参考定位点中接收信号强度最大和/或接收质量最好的参考定位点，确定为所述第一接入点对应的目标参考定位点。

12.如权利要求8所述的服务器，其特征在于，所述确定模块具体用于：

根据所述每个有效接入点的位置信息，将与所述每个有效接入点之间的距离在预设范围内的区域确定为所述每个有效接入点的覆盖区域；

将各个有效接入点的覆盖区域的并集确定为有效区域。

13.如权利要求8所述的服务器，其特征在于，所述确定模块还用于：

所述服务器确定待定位终端所在的楼层；

所述服务器将与所述待定位终端在同一楼层的各个有效接入点的覆盖区域的并集确定为有效区域。

14.如权利要求8所述的服务器，其特征在于，所述处理模块具体用于：

根据所述待定位终端对应的接入点的接收信号信息，以及所述有效区域内的参考定位点对应的接入点的接收信号信息，从所述有效区域内的多个参考定位点中确定出所述待定位终端的至少一个有效参考定位点；

根据所述待定位终端的至少一个有效参考定位点的位置信息进行定位运算，得到所述待定位终端的位置信息。