一种定位方法及系统、设备、存储介质与流程

本发明涉及定位领域，尤其是一种定位方法及系统、设备、存储介质。

背景技术：

rssi，receivedsignalstrengthindicator，信号强度指示。

csi，channelstateinformation，信道状态信息。

wifi定位技术是目前学术界和工业届的研究重点之一。当前在室外场景的定位服务主要由gps、蜂窝网定位系统来提供。但是由于城市峡谷现象越来越严重，严重影响了定位精度。由于wifi热点的普及，wifi定位技术逐渐成为研究热点。wifi信号强度信息由于具有简单易采集的特征，已经普遍应用于当前的wifi定位技术。rssi信息能很方便地使用任意一个支持802.11a/g/n协议的无线接收网卡获取。但是它也有一个很大的缺点，那就是定位精度不稳定，尤其是在复杂的建筑环境中，由于无线信号在传播中会受到障碍物的阻隔，会导致信号的传播过程变得非常复杂。尤其是环境中有许多移动物体时，多径效应的影响，会使得rssi信号波动幅度增大，导致定位精度产生较大的波动。

为解决rssi定位技术的精度波动问题，halperind最先提出了csi定位技术。wifi信道状态信息能刻画各个ofdm子信道的状态，是一个更加稳定的信号指标。csi定位技术是利用ofdm技术频率分集的特点，实现子信道状态信息的精确测量，获得更加精细的子信道信息。由于只有一部分子信道的csi会产生波动，csi定位技术会得到更加稳定的无线信道指纹，以提高定位精度和稳定性。由于空间环境的异构性，对csi指纹所包含的特征进行提取是一个重要挑战。综上，现有定位方案单独使用rssi指纹或csi指纹(如fila算法、confi算法)，都会丢失一部分指纹信息，导致定位不准确，定位误差较大。

技术实现要素：

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本发明的一个目的是提供一种定位方法及系统、设备、存储介质，有效提高定位精度和定位效率。

本发明所采用的技术方案是：

第一方面，本发明提供一种定位方法，包括以下步骤：

信息采集步骤，采集定位区域中的多个参考点的位置信息和来自无线信号发射端的混合指纹，所述混合指纹包括rssi指纹和csi指纹；

降维步骤，对所述混合指纹进行降维处理以获取降维混合指纹；

模型训练步骤，根据所述降维混合指纹训练参考点分类模型；

参考点获取步骤，根据待定位点的降维混合指纹和所述参考点分类模型以获取多个参考点及其置信度，所述参考点的置信度大于预设置信度；

待定位点位置获取步骤，根据所述多个参考点及其置信度、所述参考点的位置信息获取所述待定位点的位置信息。

进一步地，所述降维步骤具体包括：

指纹拆分子步骤，根据所述无线信号发射端的个数拆分所述混合指纹得到部分混合指纹集，所述部分混合指纹集为来自同一个无线信号发射端的混合指纹的集合；

降维编码子步骤，分别对所述部分混合指纹集进行降维编码以获取降维编码后的部分混合指纹集；

拼接子步骤，根据所述降维编码后的部分混合指纹集拼接得到所述降维混合指纹。

进一步地，所述降维编码子步骤具体为：

利用自编码器对所述部分混合指纹集进行降维编码以获取降维编码后的部分混合指纹集，一个自编码器对应一个所述部分混合指纹集。

进一步地，所述自编码器为栈式自编码器。

进一步地，所述参考点分类模型为神经网络参考点分类模型。

进一步地，所述待定位点位置获取步骤具体包括：

根据平方加权三边定位算法、所述多个参考点及其置信度、所述参考点的位置信息获取所述待定位点的位置信息。

第二方面，本发明提供一种定位系统，包括：

信息采集单元，用于采集定位区域中的多个参考点的位置信息和来自无线信号发射端的混合指纹，所述混合指纹包括rssi指纹和csi指纹；

降维单元，用于对所述混合指纹进行降维处理以获取降维混合指纹；

模型训练单元，用于根据所述降维混合指纹训练参考点分类模型；

参考点获取单元，用于根据待定位点的降维混合指纹和所述参考点分类模型以获取多个参考点及其置信度，所述参考点的置信度大于预设置信度；

待定位点位置获取单元，用于根据所述多个参考点及其置信度、所述参考点的位置信息获取所述待定位点的位置信息。

第三方面，本发明提供一种定位系统，包括：

无线信号发射端，用于发射无线信号；

移动终端，用于采集定位区域中的多个参考点的位置信息和来自无线信号发射端的混合指纹，所述混合指纹包括rssi指纹和csi指纹；

降维单元，用于对所述混合指纹进行降维处理以获取降维混合指纹；

模型训练单元，用于根据所述降维混合指纹训练参考点分类模型；

参考点获取单元，用于根据待定位点的降维混合指纹和所述参考点分类模型以获取多个参考点及其置信度，所述参考点的置信度大于预设置信度；

待定位点位置获取单元，用于根据所述多个参考点及其置信度、所述参考点的位置信息获取所述待定位点的位置信息。

第四方面，本发明提供一种定位设备，包括：

至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行所述的定位方法。

第五方面，本发明提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行所述的定位方法。

本发明的有益效果是：

本发明通过获取参考点的位置和混合指纹，并对混合指纹进行降维处理以得到降维混合指纹，再利用降维混合指纹训练参考点分类模型，则利用待定位点的降维混合指纹和参考点分类模型可以获取置信度大于预设置信度的参考点及其置信度，再根据所获取的参考点的混合指纹、置信度、位置信息获取待定位点的位置，克服现有技术中存在利用单一指纹信息实现定位的定位精度低下且定位效率低下的技术问题，有效提高了定位精度和定位效率。

另外，本发明分别对来自同一个无线信号发射端的部分混合指纹集进行降维处理后拼接得到降维混合指纹，使降维过程中丢失的信息更少，以提高降维效果；本发明还通过根据平方加权三边定位算法、多个参考点及其置信度、参考点的位置信息获取待定位点的位置信息，可进一步提高定位精度，获取准确的待定位点的位置信息。

附图说明

图1是本发明中一种定位方法的一具体实施例方法流程图；

图2是本发明中一种定位方法的一具体实施例具体流程图；

图3是本发明中一种定位方法中平方加权三边定位算法的一具体实施例示意图。

具体实施方式

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

实施例1

参考图1，图1是本发明中一种定位方法的一具体实施例方法流程图，一种定位方法，包括以下步骤：

信息采集步骤，采集定位区域中的多个参考点的位置信息和来自无线信号发射端的混合指纹，混合指纹包括rssi指纹和csi指纹；

降维步骤，对混合指纹进行降维处理以获取降维混合指纹；

模型训练步骤，根据降维混合指纹训练参考点分类模型；

参考点获取步骤，根据待定位点的降维混合指纹和参考点分类模型以获取多个参考点及其置信度，参考点的置信度大于预设置信度；

待定位点位置获取步骤，根据多个参考点及其置信度、参考点的位置信息获取待定位点的位置信息。

利用上述步骤实现了精准定位，克服现有技术中存在利用单一指纹信息实现定位的定位精度低下且定位效率低下的技术问题，利用降维后的混合指纹进行定位识别处理，减少了数据量，可以有效提高定位精度和定位效率。

参考图2，图2是本发明中一种定位方法的一具体实施例具体流程图，下面对定位方法进行具体说明：

第一阶段为离线阶段：

信息采集步骤：定位区域中的无线信号发射端发射出无线信号，无线信号发射端可以有多个，本实施例中，无线信号发射端为wifi热点，共有n个，wifi热点发射出wifi信号。可以利用移动终端(如笔记本电脑)采集定位区域中参考点的混合指纹，当移动终端在某个参考点与某个wifi热点连接时，则可建立通信连接以完成混合指纹的采集，即在一个参考点可以采集到来自n个wifi热点的混合指纹，多个参考点的混合指纹组成混合指纹集合；而对于参考点的位置信息，通过空间位置建模可以获得每个参考点的相对地理位置坐标(x,y)，从而可以换算成经纬度坐标。另外，每个参考点具有一个参考点编号，而每个wifi热点具有一个wifi热点编号。

降维步骤包括：

指纹拆分子步骤，根据无线信号发射端的个数拆分混合指纹得到部分混合指纹集，部分混合指纹集为来自同一个无线信号发射端的混合指纹的集合；本实施例中，将在某个参考点采集的来自n个热点的混合指纹拆分成n份，每一份只包含来自一个热点的混合指纹，所有参考点来自同一个热点的混合指纹组成部分混合指纹集，如图2中的热点1的部分混合指纹集、热点2的部分混合指纹集等。

降维编码子步骤，分别对部分混合指纹集进行降维编码以获取降维编码后的部分混合指纹集；具体地，利用自编码器分别对部分混合指纹集进行降维编码以获取降维编码后的部分混合指纹集，一个自编码器对应一个部分混合指纹集，如图2中的热点1的自编码器对应热点1的部分混合指纹集，利用热点1的自编码器对热点1的部分混合指纹集进行降维编码；本实施例中，自编码器为栈式自编码器。其中，自编码器分为信息压缩、信息解压两个过程，信息压缩由编码器部分来实现，编码器部分的神经网络的神经元个数逐层减少，直到中间层。中间层也是编码结果的输出层。信息解压过程对应着解码器部分，这个过程中也是原始信息再恢复的过程。解码器部分的神经网络的神经元个数逐层增加，直到最后的输出层。输出层神经元的个数和输入层神经元的个数相等，如果输出层能够学习到和输入层相似度较高的数据样本，那么表示降维的结果是可靠的。相比于传统的降维算法，自编码器有两个明显的优势：一方面能够自动学习难以手工提取的特征，提高模型的可扩展性；另一方面能有效地降低数据的维度。另外，自编码器不仅能提取特征，同时减少指纹维度，降低神经网络输入层参数，避免过拟合。自编码器是与数据相关的，损失函数一般可以使用均方差损失函数。对于不同的数据样本集，需要训练不同的自编码器来学习相关特征。在训练一个自编码器时，解码器迫使自编码器选择最有信息量的特征，并保存在网络中。输出层的输出数据越接近原始输入，自编码器得到的降维效果越好。自编码器在训练时，需要用到编码和解码两个部分，在使用时，只需要利用编码部分。因此，本实施例中，对于每一个部分混合指纹集，先用来训练对应的自编码器模型，以实现后期自编码器可以进行自动特征提取和降维编码。当自编码器的层数较少时，对网络参数进行整体优化即可。当自编码器的层数较深时，由于网络所需优化的参数较多，如果同时对整个网络参数进行优化，损失函数很容易陷入局部极小值点，导致学习的效果不理想。只有当网络的初始化参数靠近全局最优值时，对整个网络的参数同时进行训练才能得到全局最优参数。本实施例中，为了使网络初始值接近全局最优值，自编码器使用逐层预训练的栈式自编码器。从第1层开始，每次只训练一层神经网络，用前一层的输入作为自监督的输出，直到输出层。在自编码器训练好后，可以输入测试指纹进行自编码器测试，保证自编码器的参数最优。当所有网络层进行预训练之后，再对整体网络进行训练，即可避免损失函数陷入局部最小值。利用训练好的栈式自编码器对部分指纹集进行降维编码得到降维编码后的部分混合指纹集，如图2中的热点1编码降维后的指纹等。

拼接子步骤，根据降维编码后的部分混合指纹集拼接得到每一个参考点的降维混合指纹，所有参考点的降维混合指纹合并组成降维混合指纹集。

模型训练步骤：根据降维混合指纹集(作为训练集)训练参考点分类模型，参考点分类模型为神经网络参考点分类模型，神经网络参考点分类模型为一个3层的神经网络，神经网络的隐藏层的激活函数使用线性整流单位(relu)，神经网络的输出层的激活函数是softmax，输出层的神经元个数等于参考点的个数以输出所输入的点的降维混合指纹与各个参考点的降维混合指纹的相似程度，即匹配概率，也即置信度。将各个参考点的降维混合指纹作为训练样本，以参考点编号作为类别标签训练参考点分类模型。

第二阶段为在线阶段：

参考点获取步骤：根据参考点分类模型(已训练完毕的模型)和待定位点的降维混合指纹(待定位点的混合指纹利用第一阶段的自编码器进行降维后拼接得到待定位点的降维混合指纹)以获取多个参考点及其置信度，其中，多个参考点满足参考点的置信度大于预设置信度，预设置信度可以调整，本实施例中，取置信度最大的3个参考点。

待定位点位置获取步骤：本实施例中，根据平方加权三边定位算法、三个参考点及其置信度、三个参考点的位置信息获取待定位点的位置信息。参考图3，图3是本发明中一种定位方法中平方加权三边定位算法的一具体实施例示意图，其中，wifiap为wifi热点，十字星型标记表示参考点的位置，圆点表示待定位点的真实位置，rp1，rp2，rp3为与待定位点的置信度最大的三个参考点，参考点rp1，rp2，rp3的位置坐标分别为(x1，y1)、(x2，y2)和(x3，y3)，根据三个参考点相应的置信度，参考点rp1，rp2，rp3的置信度分别为p1，p2和p3，利用参考点的位置坐标与置信度平方加权(对于置信度更高的参考点，分配更高的权重)可以计算得到待定位点的位置坐标(xe，ye)：

在获得与待定位点的置信度最大的多个参考点之后，也可以利用最大似然定位算法计算待定位点的位置坐标，但是定位误差较大。根据所获得的待定位点的位置坐标(xe，ye)与待定位点的真实地理位置(xr，yr)计算它们之间的欧氏距离edis，也即定位误差，利用定位误差的大小可以评估定位方法的定位性能好坏。

本发明的定位方法是基于栈式自编码器和神经网络的定位方法，利用栈式自编码器的自动化特征提取和降维，改善降维效果；同时栈式自编码器降低了训练集的参数数量，有效降低了神经网络参考点分类器的训练难度；对各个热点的部分混合指纹集分别进行降维编码后再拼接得到降维混合指纹，并用降维后的混合指纹训练神经网络参考点分类模型时，能有效学习到了混合指纹中的隐含特征，保证神经网络参考点分类模型能取得较高的定位精度；因此，本发明的定位方法不仅定位精度高，而且利用降维处理提高了定位效率。

实施例2

一种定位系统，包括：

信息采集单元，用于采集定位区域中的多个参考点的位置信息和来自无线信号发射端的混合指纹，混合指纹包括rssi指纹和csi指纹；

降维单元，用于对混合指纹进行降维处理以获取降维混合指纹；

模型训练单元，用于根据降维混合指纹训练参考点分类模型；

参考点获取单元，用于根据待定位点的降维混合指纹和参考点分类模型以获取多个参考点及其置信度，参考点的置信度大于预设置信度；

待定位点位置获取单元，用于根据多个参考点及其置信度、参考点的位置信息获取待定位点的位置信息。定位系统的具体工作过程可参照实施例1的描述，不再赘述。

实施例3

一种定位系统，包括：

无线信号发射端，用于发射无线信号；

移动终端，用于采集定位区域中的多个参考点的位置信息和来自无线信号发射端的混合指纹，混合指纹包括rssi指纹和csi指纹，其中，移动终端可以为笔记本电脑；

降维单元，用于对混合指纹进行降维处理以获取降维混合指纹；

模型训练单元，用于根据降维混合指纹训练参考点分类模型；

参考点获取单元，用于根据待定位点的降维混合指纹和参考点分类模型以获取多个参考点及其置信度，参考点的置信度大于预设置信度；

待定位点位置获取单元，用于根据多个参考点及其置信度、参考点的位置信息获取待定位点的位置信息。定位系统的具体工作过程可参照实施例1的描述，不再赘述。

实施例4

一种定位设备，包括：

至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行所述的定位方法。关于定位方法的具体描述可参照实施例1的描述，不再赘述。

实施例5

一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行所述的定位方法。关于定位方法的具体描述可参照实施例1的描述，不再赘述。

以上是对本发明的较佳实施进行了具体说明，但本发明创造并不限于所述实施例，熟悉本领域的技术人员在不违背本发明精神的前提下还可做出种种的等同变形或替换，这些等同的变形或替换均包含在本申请权利要求所限定的范围内。