CN106851580A - 一种室内定位方法及服务器 - Google Patents

Abstract

本发明实施例公开了一种室内定位方法及服务器，包括：服务器接收位置测量信息，根据位置测量信息确定出终端所在位置点的特征信息，进而确定出目标样本位置点类别，并根据确定出的目标样本位置点类别中样本位置点的位置信息，得到终端的位置信息。由于服务器可根据样本位置点的特征信息对预设区域内的样本位置点进行聚类，得到多个样本位置点类别，进而，根据位置测量信息确定出终端所在位置点的特征信息，并根据与终端所在位置点具有相同特征信息的目标样本位置点类别中的样本位置点，对终端的位置进行定位运算，从而可有效缩小定位运算所需样本位置点的取值范围，降低在线定位的计算复杂度，提高定位运算的效率。

Description

一种室内定位方法及服务器

技术领域

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

背景技术

随着智能手机的快速普及和移动互联网的飞速发展，基于位置服务的应用受到业界的广泛关注。随着室内定位技术的逐渐成熟，各种基于此技术的应用已陆续走入我们的日常生活，如室内导航、商场促销信息的推送等，其影响及应用规模将不亚于室外位置服务。

室内定位技术有多种，目前应用最广泛的是基于位置指纹定位方法，该方法包含两个处理阶段，即离线构建位置指纹数据库和在线定位计算。离线构建位置指纹数据库，基于室内地图采集各个位置点的无线接入点接收信号强度作为参考指纹库；在线定位计算，将终端上报的无线信号样本与位置指纹数据库中的参考点样本进行匹配计算，得到移动终端所在位置，实现室内定位。

随着室内定位的应用范围的扩大，定位区域规模也在不断变大，于是，离线位置指纹数据库样本数目急剧增长，使得在线定位计算复杂度大幅提升，并对系统响应速度、容量产生较大影响。

因此，提出一种室内定位方法，用以降低在线定位计算复杂度，提高定位运算效率。

发明内容

本发明提供一种室内定位方法及服务器，用于有效提高。

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

服务器接收预设区域内的终端的位置测量信息；所述位置测量信息中包括所述终端对应的多个接入点的标识和接收信号信息；

所述服务器根据所述多个接入点的接收信号信息，从所述多个接入点中确定出接收信号信息符合预设条件的N个接入点，并将所述N个接入点的标识确定为所述终端所在的位置点的特征信息；

所述服务器根据所述终端所在位置点的特征信息和预先存储的多个样本位置点类别的特征信息，确定出目标样本位置点类别；所述目标样本位置点类别的特征信息和所述终端所在位置点的特征信息相同；所述多个样本位置点类别是根据所述预设区域内的样本位置点的特征信息对所述预设区域内的样本位置点进行聚类得到的；所述多个样本位置点类别中的任一样本位置点类别的特征信息，是根据所述任一样本位置点类别中包括的样本位置点的特征信息得到的；

所述服务器根据所述目标样本位置点类别中的样本位置点的位置信息，得到所述终端的位置信息。

可选地，所述服务器根据所述终端所在位置点的特征信息和预先存储的多个样本位置点类别的特征信息，确定出目标样本位置点类别，包括：

所述服务器根据所述终端对应的多个接入点的标识和接收信号信息，确定出所述终端所在的目标楼层；

所述服务器根据所述终端所在的目标楼层，以及样本位置点类别与楼层的对应关系，确定出所述终端所在的目标楼层对应的样本位置点类别；

所述服务器从所述目标楼层对应的样本位置点类别中确定出所述目标样本位置点类别。

可选地，所述样本位置点类别与楼层的对应关系是通过如下方式得到的：

所述服务器获取所述预设区域内的各个样本位置点所在的楼层信息；

所述服务器根据所述各个样本位置点所在的楼层信息，得到多个楼层对应的样本位置点；

所述服务器针对于多个楼层中的任一楼层，根据所述任一楼层对应的样本位置点的特征信息，对所述任一楼层对应的样本位置点进行聚类，得到所述任一楼层对应的样本位置点类别；其中，任一样本位置点类别中包括的样本位置点具有相同的特征信息；

所述服务器根据所述多个楼层对应的样本位置点类别，得到所述样本位置类别与楼层的对应关系。

可选地，所述接收信号信息为接收功率；

所述服务器根据所述多个接入点的接收信号信息，从所述多个接入点中确定出接收信号信息符合预设条件的N个接入点，并将所述N个接入点的标识确定为所述终端所在的位置点的特征信息，包括：

所述服务器根据所述多个接入点的接收功率，从所述多个接入点中确定出接收功率大于等于功率阈值的N个接入点，并将所述N个接入点的标识的组合确定为所述终端的特征信息；所述N个接入点的标识的组合为按照接收功率从大到小的顺序对所述N个接入点的标识进行排序得到的组合，或者，按照接收功率从小到大的顺序对所述N个接入点的标识进行排序得到的组合。

基于同样的发明构思，本发明实施例还提供一种服务器，所述服务器包括：

接收模块，用于接收预设区域内的终端的位置测量信息；所述位置测量信息中包括所述终端对应的多个接入点的标识和接收信号信息；

确定模块，用于所述多个接入点的接收信号信息，从所述多个接入点中确定出接收信号信息符合预设条件的N个接入点，并将所述N个接入点的标识确定为所述终端所在的位置点的特征信息；以及，

用于根据所述终端所在位置点的特征信息和预先存储的多个样本位置点类别的特征信息，确定出目标样本位置点类别；所述目标样本位置点类别的特征信息和所述终端所在位置点的特征信息相同；所述多个样本位置点类别是根据所述预设区域内的样本位置点的特征信息对所述预设区域内的样本位置点进行聚类得到的；所述多个样本位置点类别中的任一样本位置点类别的特征信息，是根据所述任一样本位置点类别中包括的样本位置点的特征信息得到的；

处理模块，用于根据所述目标样本位置点类别中的样本位置点的位置信息，得到所述终端的位置信息。

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

根据所述终端对应的多个接入点的标识和接收信号信息，确定出所述终端所在的目标楼层；

根据所述终端所在的目标楼层，以及样本位置点类别与楼层的对应关系，确定出所述终端所在的目标楼层对应的样本位置点类别；

从所述目标楼层对应的样本位置点类别中确定出所述目标样本位置点类别。

可选地，所述处理模块还用于：

获取所述预设区域内的各个样本位置点所在的楼层信息；

根据所述各个样本位置点所在的楼层信息，得到多个楼层对应的样本位置点；

针对于多个楼层中的任一楼层，根据所述任一楼层对应的样本位置点的特征信息，对所述任一楼层对应的样本位置点进行聚类，得到所述任一楼层对应的样本位置点类别；其中，任一样本位置点类别中包括的样本位置点具有相同的特征信息；

根据所述多个楼层对应的样本位置点类别，得到所述样本位置类别与楼层的对应关系。

可选地，所述接收信号信息为接收功率；

所述确定模块还具体用于：

根据所述多个接入点的接收功率，从所述多个接入点中确定出接收功率大于等于功率阈值的N个接入点，并将所述N个接入点的标识的组合确定为所述终端的特征信息；所述N个接入点的标识的组合为按照接收功率从大到小的顺序对所述N个接入点的标识进行排序得到的组合，或者，按照接收功率从小到大的顺序对所述N个接入点的标识进行排序得到的组合。

本发明实施例中，服务器接收预设区域内的终端的位置测量信息，根据位置测量信息中所述终端对应的多个接入点的标识和接收信号信息，从所述多个接入点中确定出接收信号信息符合预设条件的N个接入点，并将所述N个接入点的标识确定为终端所在位置点的特征信息，服务器根据终端所在位置点的特征信息和预先存储的多个样本位置点类别的特征信息，确定出目标样本位置点类别，并根据确定出的目标样本位置点类别中样本位置点的位置信息，得到终端的位置信息。

本发明实施例中，由于服务器可根据样本位置点的特征信息对预设区域内的样本位置点进行聚类，得到多个样本位置点类别，进而，服务器可根据位置测量信息确定出终端所在位置点的特征信息，并根据与终端所在位置点具有相同特征信息的目标样本位置点类别中的样本位置点，对终端的位置进行定位运算，从而可有效缩小定位运算所需样本位置点的取值范围，降低在线定位的计算复杂度，提高定位运算的效率。

附图说明

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

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

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

图3为本发明实施例中的确定目标样本点类别的具体流程示意图；

图4为本发明实施例中的建立各个样本位置点类别与楼层的对应关系的流程示意图。

图5为本发明实施例中为某一楼层中的样本位置点进行聚类的流程示意图；

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

具体实施方式

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

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

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

本发明实施例中，接入点设置在需要对终端进行定位的预设区域内，为该预设区域内的终端提供无线信号覆盖，即可向终端发送无线信号，并接收终端主动发射或返回的无线信号。由于单个接入点的覆盖范围有限，为提高定位的精度，本发明实施例中，在预设区域内设有多个接入点。具体来说，由于预设区域通常为包含多个楼层，因此，本发明实施例中，可在预设区域中的每个楼层都设置有多个接入点，如，可间隔几十米设置一个接入点。

本发明实施例中所述的室内定位方法，可用于对预设区域内的终端进行定位，具体包括，计算终端所在位置的建筑物信息、楼层信息，以及在所处楼层的位置坐标。其中，所述终端可以为多种类型的智能终端，如智能手机、平板电脑、笔记本电脑等终端，此处不做限制。

下面结合说明书附图对本发明实施例做进一步详细描述。

基于图1所示的系统架构，图2为本发明实施例提供的一种室内定位方法所对应的流程示意图，如图2所示，包括以下步骤S201至步骤S204：

步骤S201：服务器接收预设区域内的终端的位置测量信息；所述位置测量信息中包括所述终端对应的多个接入点的标识和接收信号信息；

步骤S202：所述服务器根据所述多个接入点的接收信号信息，从所述多个接入点中确定出接收信号信息符合预设条件的N个接入点，并将所述N个接入点的标识确定为所述终端所在的位置点的特征信息；

步骤S203：所述服务器根据所述终端所在位置点的特征信息和预先存储的多个样本位置点类别的特征信息，确定出目标样本位置点类别；

步骤S204：所述服务器根据所述目标样本位置点类别中的样本位置点的位置信息，得到所述终端的位置信息。

本发明实施例中，由于服务器可根据样本位置点的特征信息对预设区域内的样本位置点进行聚类，得到多个样本位置点类别，进而，服务器可根据位置测量信息确定出终端所在位置点的特征信息，并根据与终端所在位置点具有相同特征信息的目标样本位置点类别中的样本位置点，对终端的位置进行定位运算，从而可有效缩小定位运算所需样本位置点的取值范围，降低在线定位的计算复杂度，提高定位运算的效率。

具体来说，在步骤S201中，所述服务器可接收预设区域内的终端的位置测量信息，所述位置测量信息中包括终端对应的多个接入点的标识和接收信号信息。

其中，所述终端的位置测量信息可以是当前终端测量到其对应的各个接入点所发出的无线信号的接收信号信息后，发送给服务器的；或者，也可以是终端对应的各个接入点分别接收到终端当前发送的无线信号后，测量其接收信号信息，并各自发送给服务器，进而由服务器汇总后生成的，此处不做具体限制。

本发明实施例中，所述接入点的标识可由本领域技术人员根据实际情况进行设置，可以为数字、字母或其他符号，也可以为数字、字母或其他符号的任意组合，此处不做限制。但为了描述的简便，作为一种示例，下面的实施例中将以大写的英文字母作为接入点的标识。

具体的，终端对应接入点的接收信号信息可以为接收功率和/或接收质量，为了描述的简便，下面的实施例中将以接收功率作为接收信号信息对本发明中的定位方法进行说明，但这仅是一种示例。

以接收信号信息为接收功率为例，终端的位置测量信息具体可为表1中所示的形式：

表1位置测量信息示例

如表1中所示，该终端的标识为1，其对应4个接入点。各个接入点对应的接收功率分别为：即接入点E为-50dbm，接入点F为-60dbm，接入点H为-70dbm，接入点G为-76dbm。本发明实施例中，终端的位置测量信息中的各个接入点可按照接收功率的从大到小的顺序排列。

需要说明的是，表1中所示出的各个接入点分别对应的接收功率可以是终端接收到的各个接入点所发出信号的接收功率，也可以是各个接入点分别接收到终端所发出信号的接收功率，随后返回给终端的，此处不做限制。

在步骤S202中，服务器根据所述位置测量信息中的接收信号信息，从终端对应的多个接入点中确定出符合预设条件的N个接入点，并将确定出的N个接入点的标识确定为终端所在位置点的特征信息。

以接收信号信息为接收功率为例，则所述符合预设条件的N个接入点可为接收功率大于预设阈值的N个接入点。具体来说，所述服务器可以按照接收功率从大到小的顺序，将位置测量信息中包括的多个接入点进行排序，进而将得到的接收功率较大的前N个接入点的标识作为终端所在位置点的特征信息。

需要指出的是，所述终端所在位置点的特征信息可以为按照接收功率从大到小的顺序排列的N个接入点的标识的组合。当然，在接收信号信息为接收质量的情况下，所述终端所在位置点的特征信息即为按照接入点的接收质量由大到小排列的N个接入点的标识的组合。

在步骤S203中，所述服务器可根据确定出的终端所在位置点的特征信息，从服务器中预先存储的多个样本位置点类别中，选取与终端所在位置点具有相同特征信息的样本位置点类别，作为目标样本位置点类别。

其中，所述多个样本位置点类别是所述服务器在步骤S201中接收终端的位置测量信息之前，根据预设区域内的样本位置点的特征信息对所述预设区域内的样本位置点进行聚类得到的。具体的，预设区域内任一样本位置点的特征信息中包括该任一样本位置点对应的多个接入点中，接收功率大于等于预设阈值的N个接入点的标识信息。

具体的，对于所述多个样本位置点类别中的任一样本位置点类别，所述任一样本位置点类别包括预设区域内的一个或多个样本位置点，而且，该样本位置点类别中的样本位置点具有相同的特征信息。

进而，所述服务器可根据所述任一样本位置点类别中样本位置点的特征信息，确定出所述任一样本位置点的特征信息。由于所述任一样本位置点类别中的样本位置点具有相同的特征信息，因而，所述任一样本位置点的特征信息即为其中的任一样本位置点的特征信息。

本发明实施例中，如图3中所示，上述确定目标样本位置点类别的步骤S203又可具体包括如下步骤S301至步骤S303：

步骤S301：所述服务器根据所述终端对应的多个接入点的标识和接收信号信息，确定出所述终端所在的目标楼层；

步骤S302：所述服务器根据所述终端所在的目标楼层，以及样本位置点类别与楼层的对应关系，确定出所述终端所在的目标楼层对应的样本位置点类别；

步骤S303：所述服务器从所述目标楼层对应的样本位置点类别中确定出所述目标样本位置点类别。

具体的，在步骤S301中，所述服务器可根据由位置测量信息中接入点的标识和接收信号信息确定出的楼层信息，采用现有技术中判定楼层的方法，确定出终端所在建筑物和目标楼层。由于所述服务器可采用现有技术中的多种楼层判定方法来确定终端所处的目标楼层的标识信息，故此处不再赘述。

需要说明的是，所述服务器还可在步骤S201执行之后，便执行所述步骤S301，以确定出终端所在的建筑物和目标楼层，或者，也可以在步骤S203中才确定终端所在的建筑物和目标楼层，此处不做限制。

由于所述服务器在接收到终端的位置测量信息之前，已根据根据样本位置数据库中存储的预设区域内各个样本位置点的楼层信息，以及其对应的各个接入点的标识和相应接收功率，对各个楼层的样本位置点进行聚类，得到多个样本位置点类别，并建立样本位置点类别与各楼层之间的对应关系。因而，预设区域中的多个楼层中的任一楼层中，都可包括一个或多个指纹样本点类别。

于是，在步骤S302中，所述服务器可根据确定出的终端所在的目标楼层，根据各个样本位置点类别与楼层的对应关系，确定出所述终端所在的目标楼层对应的一个或多个样本位置点类别。

其中，各个样本位置点类别与楼层的对应关系，是所述服务器根据预设区域内的样本位置点的特征信息对预设区域内的样本位置点进行聚类，得到多个样本位置点类别后建立的。

进而，在步骤S303中，所述服务器可从所述目标楼层对应的一个或多个样本位置点类别中，将与终端所在位置点具有相同特征信息的样本位置点类别，作为目标样本位置点类别。

具体的，由于终端所在位置点的特征信息包括终端对应的接入点中接收功率大于预设阈值的N个接入点的标识，样本位置点类别的特征信息为其中的任一样本位置点对应的接入点中接入功率大于预设阈值的N个接入点的标识，因而，终端所在位置点与样本位置点类别具有相同的特征信息具体是指，特征信息中包含的N个接入点的标识相同。

需要说明的是，由于终端所在位置点以及样本位置点类别的特征信息还可以为按照接收功率的大小排序的N个接入点的标识的组合，因此，终端所在位置点与样本位置点类别具有相同的特征信息具体还可以指，特征信息中包含的N个接入点的标识相同，而且，各个接入点的标识按照接收功率的排序也相同。

其中，所述特征信息中N个接入点标识可以按照接收功率从大到小的顺序排序，也可以按照接收功率从小到大的顺序排序，本发明对此不做限制。

在步骤S204中，所述服务器根据确定出目标样本位置点类别中的样本位置点的位置信息，进行匹配运算，得到所述终端的位置信息。由于此步骤中，服务器可根据现有技术中已有的计算方法，如K近邻法或加权K近邻法等方法进行精确的定位计算，故此处不再赘述。

下面对本发明实施例中，所述服务器在接收终端的位置测量信息之前，对预设区域中的多个样本位置点进行聚类，得到多个样本位置点类别，以及建立各个样本位置点类别与楼层的对应关系的过程进行具体的说明，如图4所示，包括如下步骤S401至步骤S404：

步骤S401：所述服务器获取所述预设区域内的各个样本位置点所在的楼层信息；

步骤S402：所述服务器根据所述各个样本位置点所在的楼层信息，得到多个楼层对应的样本位置点；

步骤S403：所述服务器针对于多个楼层中的任一楼层，根据所述任一楼层对应的样本位置点的特征信息，对所述任一楼层对应的样本位置点进行聚类，得到所述任一楼层对应的样本位置点类别；其中，任一样本位置点类别中包括的样本位置点具有相同的特征信息；

步骤S404：所述服务器根据所述多个楼层对应的样本位置点类别，得到所述样本位置类别与楼层的对应关系。

具体来说，在步骤S401中，所述预设区域内的各个样本位置点的楼层信息存储在样本位置点数据库中，所述服务器通过访问预设区域内的样本位置点数据库的方式，获取各个样本位置点所在的楼层信息。

所述样本位置点数据库中存储有预设区域内的任一样本位置点所在的楼层信息、位置坐标，以及所述任一样本位置点对应的各个接入点的标识和相应的接收功率和/接收质量等。表2为样本位置点数据库中存储内容的示例。

表2：样本位置点数据库存储内容示例

如表2所示，所述样本位置点数据库中存储有预设区域内的任一样本位置点的编号(即样本位置点的标识)、楼层信息(即所处楼层的标识)、位置信息(即在所处楼层的具体的位置坐标)，以及对应各个接入点的标识、相应的接收功率。其中，各个接入点的标识和相应的接收功率按照接收功率从大到小的顺序排列。也就是说，在表2中的任一样本位置点，其对应的接入点1的接收功率最大，接入点N的接收功率最小。

进而，在步骤S402中，所述服务器可根据预设区域内各个样本位置点的楼层信息，得到各个楼层分别对应的样本位置点。

在步骤S403中，针对于多个楼层中的任一楼层，所述服务器可根据该楼层中样本位置点对应的接入点及相应的接收功率，确定出该楼层中每个样本位置点的特征信息。

其中，所述每个样本位置点的特征信息包括该样本位置点对应的各个接入点中接收功率大于预设阈值的N个接入点的标识。具体的，所述服务器可将样本位置点对应的接入点按照接收功率从大到小的顺序排列，然后确定出接收功率较大的前N个接入点，进而将按照接收功率排序的N个接入点的组合作为该样本位置点的特征信息。

于是，所述服务器可根据该楼层中各个样本位置点的特征信息，对该楼层中的样本位置点进行聚类，将具有相同特征信息的样本位置点划分到一个样本位置点类别中，从而得到该楼层对应的一个或多个样本位置点类别。

其中，确定出的任一样本位置点类别的特征信息为该任一样本位置点类别中的样本位置点的特征信息，为了描述的简便，所述服务器还可为确定出的各个样本位置点类别分配一个唯一的类别标识。

例如，图5示例性地示出了将楼层i中的样本位置点划分为M个样本位置点类别的过程。

如图5所示，预设区域内的楼层i中设置有P个样本位置点，通过共楼层位置指纹聚类算法对上述P个样本位置点进行聚类，得到Q个样本位置点类别，其中，每一个样本位置点类别中包括至少一个样本位置点。

需要说明的是，所述服务器具体是通过上述共楼层位置指纹聚类算法，将楼层i中具有相同特征信息的样本位置点划分到一个样本位置点中的。

相应地，服务器可依照上述方法确定出预设区域内的各个楼层对应的样本位置点类别。表3为预设区域内的各个楼层对应的样本位置点类别的示例。

表3各楼层对应的样本位置点类别

如表3所示，预设区域中的楼层1中对应有3个样本位置点类别分别是a、b、c，楼层2中对应有1个样本位置点类别d，而楼层3中对应有4个样本位置点类别，分别是e、f、g、h。

需要指出的是，本发明实施例中，本领域技术人员可根据实际需要对样本位置点类别的表示形式进行设置，可以为字母、数字或其他符号，也可以为字母、数字、或其他符号的任意向的组合。作为一种示例，表3中样本位置点类别标识采用了小写英文字母的形式。

由于样本位置点的特征信息中可包含该样本位置点对应的接收功率最大的前N个接入点的标识，因而，将具有相同特征信息的样本位置点划分到一个样本位置点类别中，意味着一个样本位置点类别中的多个样本位置点对应的接收功率最大的前N个接入点相同，在空间距离上也越接近，因此，随后利用某一样本位置点类别中的样本位置点进行定位的匹配运算时，结果也会更精确。

进而，在步骤S404中，所述服务器可根据所述多个楼层对应的样本位置点类别，建立多个样本位置类别与楼层的对应关系。表4为预设区域内的各个样本位置点类别与楼层的对应关系示例。

表4样本位置点类别与楼层的对应关系

样本位置点类别的标识	楼层标识	样本位置点类别的特征信息
			a	1	{A,B}
b	1	{B,C}
			c	1	{D,C}
d	2	{E,F}
			e	3	{G,H}

如表4中所示，楼层1中具有的3个样本位置点类别a、b、c，其对应的特征信息分别为{A，B}、{B，C}、{D，C}，也就是说，处于同一楼层的样本位置点类别具有各不相同的特征信息，但需要说明的是，处于不同楼层的样本位置点类别的特征信息可以相同，也可以不同，本发明对此不作具体限制。

随后，所述服务器还可根据确定出的样本位置点与楼层的对应关系，对服务器中存储的样本位置点数据库进行更新，也就是说，为样本位置点数据库中存储的每个样本位置点添加一个其所属的样本位置点类别的标识，如表5中所示。

表5更新后的样本位置点数据库存储内容示例

下面结合一个具体的实施例对本发明中的一种室内定位方法进行详细说明。

设预设区域为一个包含多个楼层的建筑，且其中设置有多个接入点，其中的各个接入点的标识分别为A、B、C、D、E、F。某一时刻，服务器接收到的终端上报的位置测量信息为{1，(E，-50),(F，-60)，(H，-70)，(G，-76)}。服务器根据上述位置测量信息，基于现有技术中已有的判定楼层的方法，可确定出终端所在的楼层的标识为1。与此同时，服务器可根据上述位置测量信息得出此次测量对应的特征信息为(E，F)，其中，E，F为终端对应的前2个接收功率最大的前2个接入点的标识，而且，接入点E对应的接收功率大于接入点F对应的接收功率。

随后，服务器可根据确定出的楼层的标识，将位置测量信息对应的特征信息(E，F)与楼层1中对应的多个样本位置点类别进行逐一匹配，选择出与位置测量信息具有相同特征信息的目标样本位置点类别，根据表4中样本位置点类别与楼层的对应关系可得，该目标样本位置点类别的标识为d。

进而，所述服务器可将上述位置测量信息与根据样本位置点类别d中的各个样本位置点进行一一匹配，从多个样本位置点中选择出与上述终端的位置测量信息相似度较高的至少一个样本位置点，并根据选择出的至少一个样本位置点的位置信息，基于现有技术的定位方法，如加权K近邻法，进行精确的定位计算，最终得到终端的位置坐标。

基于同样的发明构思，本发明实施例还提供一种服务器，所述服务器可参照上述方法，对终端进行定位。如图6所示，所述服务器600包括：

接收模块601，用于接收预设区域内的终端的位置测量信息；所述位置测量信息中包括所述终端对应的多个接入点的标识和接收信号信息；

确定模块602，用于所述多个接入点的接收信号信息，从所述多个接入点中确定出接收信号信息符合预设条件的N个接入点，并将所述N个接入点的标识确定为所述终端所在的位置点的特征信息；以及，

用于根据所述终端所在位置点的特征信息和预先存储的多个样本位置点类别的特征信息，确定出目标样本位置点类别；所述目标样本位置点类别的特征信息和所述终端所在位置点的特征信息相同；所述多个样本位置点类别是根据所述预设区域内的样本位置点的特征信息对所述预设区域内的样本位置点进行聚类得到的；所述多个样本位置点类别中的任一样本位置点类别的特征信息，是根据所述任一样本位置点类别中包括的样本位置点的特征信息得到的；

处理模块603，用于根据所述目标样本位置点类别中的样本位置点的位置信息，得到所述终端的位置信息。

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

根据所述终端对应的多个接入点的标识和接收信号信息，确定出所述终端所在的目标楼层；

根据所述终端所在的目标楼层，以及样本位置点类别与楼层的对应关系，确定出所述终端所在的目标楼层对应的样本位置点类别；

从所述目标楼层对应的样本位置点类别中确定出所述目标样本位置点类别。

可选地，所述处理模块603还用于：

获取所述预设区域内的各个样本位置点所在的楼层信息；

根据所述各个样本位置点所在的楼层信息，得到多个楼层对应的样本位置点；

针对于多个楼层中的任一楼层，根据所述任一楼层对应的样本位置点的特征信息，对所述任一楼层对应的样本位置点进行聚类，得到所述任一楼层对应的样本位置点类别；其中，任一样本位置点类别中包括的样本位置点具有相同的特征信息；

根据所述多个楼层对应的样本位置点类别，得到所述样本位置类别与楼层的对应关系。

可选地，所述接收信号信息为接收功率；

所述确定模块602还具体用于：

根据所述多个接入点的接收功率，从所述多个接入点中确定出接收功率大于等于功率阈值的N个接入点，并将所述N个接入点的标识的组合确定为所述终端的特征信息；所述N个接入点的标识的组合为按照接收功率从大到小的顺序对所述N个接入点的标识进行排序得到的组合，或者，按照接收功率从小到大的顺序对所述N个接入点的标识进行排序得到的组合。

由上述内容可以看出：

本发明实施例中，服务器接收预设区域内的终端的位置测量信息，根据位置测量信息中所述终端对应的多个接入点的标识和接收信号信息，从所述多个接入点中确定出接收信号信息符合预设条件的N个接入点，并将所述N个接入点的标识确定为终端所在位置点的特征信息，服务器根据终端所在位置点的特征信息和预先存储的多个样本位置点类别的特征信息，确定出目标样本位置点类别，并根据确定出的目标样本位置点类别中样本位置点的位置信息，得到终端的位置信息。

本发明实施例中，由于服务器可根据样本位置点的特征信息对预设区域内的样本位置点进行聚类，得到多个样本位置点类别，进而，服务器可根据位置测量信息确定出终端所在位置点的特征信息，并根据与终端所在位置点具有相同特征信息的目标样本位置点类别中的样本位置点，对终端的位置进行定位运算，从而可有效缩小定位运算所需样本位置点的取值范围，降低在线定位的计算复杂度，提高定位运算的效率。本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或两个以上其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

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

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

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

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

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

Claims (8)

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

服务器接收预设区域内的终端的位置测量信息；所述位置测量信息中包括所述终端对应的多个接入点的标识和接收信号信息；

所述服务器根据所述多个接入点的接收信号信息，从所述多个接入点中确定出接收信号信息符合预设条件的N个接入点，并将所述N个接入点的标识确定为所述终端所在的位置点的特征信息；

所述服务器根据所述终端所在位置点的特征信息和预先存储的多个样本位置点类别的特征信息，确定出目标样本位置点类别；所述目标样本位置点类别的特征信息和所述终端所在位置点的特征信息相同；所述多个样本位置点类别是根据所述预设区域内的样本位置点的特征信息对所述预设区域内的样本位置点进行聚类得到的；所述多个样本位置点类别中的任一样本位置点类别的特征信息，是根据所述任一样本位置点类别中包括的样本位置点的特征信息得到的；

所述服务器根据所述目标样本位置点类别中的样本位置点的位置信息，得到所述终端的位置信息。

2.如权利要求1所述的室内定位方法，其特征在于，所述服务器根据所述终端所在位置点的特征信息和预先存储的多个样本位置点类别的特征信息，确定出目标样本位置点类别，包括：

所述服务器根据所述终端对应的多个接入点的标识和接收信号信息，确定出所述终端所在的目标楼层；

所述服务器根据所述终端所在的目标楼层，以及样本位置点类别与楼层的对应关系，确定出所述终端所在的目标楼层对应的样本位置点类别；

所述服务器从所述目标楼层对应的样本位置点类别中确定出所述目标样本位置点类别。

3.如权利要求2所述的室内定位方法，其特征在于，所述样本位置点类别与楼层的对应关系是通过如下方式得到的：

所述服务器获取所述预设区域内的各个样本位置点所在的楼层信息；

所述服务器根据所述各个样本位置点所在的楼层信息，得到多个楼层对应的样本位置点；

所述服务器针对于多个楼层中的任一楼层，根据所述任一楼层对应的样本位置点的特征信息，对所述任一楼层对应的样本位置点进行聚类，得到所述任一楼层对应的样本位置点类别；其中，任一样本位置点类别中包括的样本位置点具有相同的特征信息；

所述服务器根据所述多个楼层对应的样本位置点类别，得到所述样本位置类别与楼层的对应关系。

4.如权利要求1所述的室内定位方法，其特征在于，所述接收信号信息为接收功率；

所述服务器根据所述多个接入点的接收信号信息，从所述多个接入点中确定出接收信号信息符合预设条件的N个接入点，并将所述N个接入点的标识确定为所述终端所在的位置点的特征信息，包括：

所述服务器根据所述多个接入点的接收功率，从所述多个接入点中确定出接收功率大于等于功率阈值的N个接入点，并将所述N个接入点的标识的组合确定为所述终端的特征信息；所述N个接入点的标识的组合为按照接收功率从大到小的顺序对所述N个接入点的标识进行排序得到的组合，或者，按照接收功率从小到大的顺序对所述N个接入点的标识进行排序得到的组合。

5.一种服务器，其特征在于，所述服务器包括：

接收模块，用于接收预设区域内的终端的位置测量信息；所述位置测量信息中包括所述终端对应的多个接入点的标识和接收信号信息；

确定模块，用于所述多个接入点的接收信号信息，从所述多个接入点中确定出接收信号信息符合预设条件的N个接入点，并将所述N个接入点的标识确定为所述终端所在的位置点的特征信息；以及，

用于根据所述终端所在位置点的特征信息和预先存储的多个样本位置点类别的特征信息，确定出目标样本位置点类别；所述目标样本位置点类别的特征信息和所述终端所在位置点的特征信息相同；所述多个样本位置点类别是根据所述预设区域内的样本位置点的特征信息对所述预设区域内的样本位置点进行聚类得到的；所述多个样本位置点类别中的任一样本位置点类别的特征信息，是根据所述任一样本位置点类别中包括的样本位置点的特征信息得到的；

处理模块，用于根据所述目标样本位置点类别中的样本位置点的位置信息，得到所述终端的位置信息。

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

根据所述终端对应的多个接入点的标识和接收信号信息，确定出所述终端所在的目标楼层；

根据所述终端所在的目标楼层，以及样本位置点类别与楼层的对应关系，确定出所述终端所在的目标楼层对应的样本位置点类别；

从所述目标楼层对应的样本位置点类别中确定出所述目标样本位置点类别。

7.如权利要求6所述的服务器，其特征在于，所述处理模块还用于：

获取所述预设区域内的各个样本位置点所在的楼层信息；

根据所述各个样本位置点所在的楼层信息，得到多个楼层对应的样本位置点；

针对于多个楼层中的任一楼层，根据所述任一楼层对应的样本位置点的特征信息，对所述任一楼层对应的样本位置点进行聚类，得到所述任一楼层对应的样本位置点类别；其中，任一样本位置点类别中包括的样本位置点具有相同的特征信息；

根据所述多个楼层对应的样本位置点类别，得到所述样本位置类别与楼层的对应关系。

8.如权利要求5所述的服务器，其特征在于，所述接收信号信息为接收功率；

所述确定模块还具体用于：

根据所述多个接入点的接收功率，从所述多个接入点中确定出接收功率大于等于功率阈值的N个接入点，并将所述N个接入点的标识的组合确定为所述终端的特征信息；所述N个接入点的标识的组合为按照接收功率从大到小的顺序对所述N个接入点的标识进行排序得到的组合，或者，按照接收功率从小到大的顺序对所述N个接入点的标识进行排序得到的组合。