一种室内定位方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术实施例提供了一种室内定位方法、装置、电子设备及存储介质，其中方法包括：获取各接入点针对待定位点的RSSI信息；针对每个接入点的RSSI信息，在信息库中预先构建的该接入点的多个参考点簇中，查找该接入点的RSSI信息所在的至少一个目标参考点簇；获取各RSSI信息对应的各目标参考点簇中包含的各参考点的位置信息；针对每个目标参考簇中的每个参考点，计算待定位点位于该目标参考点簇的该参考点的位置的概率；筛选概率最大的N个参考点；通过第二预设计算方式，根据概率最大的N个参考点的位置信息，确定待定位点的位置信息。本发明专利技术实施例提高了室内定位的效率。

【技术实现步骤摘要】
一种室内定位方法、装置、电子设备及存储介质
本专利技术涉及计算机信息处理
，特别是涉及一种室内定位方法、装置、电子设备及存储介质。
技术介绍
进入21世纪以来，互联网信息技术正以惊人的速度发展。人们对LBS(LocationBasedService，基于位置服务)需求越来越大。室外位置服务在GPS(GlobalPositioningSystem，全球定位系统)和北斗系统的部署和完善下已经可以满足人们基本的出行定位需求。然而，由于复杂的室内环境而导致信号的衰弱和多径效应，GPS和北斗系统仍无法实现较为精准的定位。随着室内定位和无线通信技术的发展，室内定位有众多的方法被提出。例如，现有技术中出现的WiFi室内定位方法。WiFi作为生活中最常用的无线信号之一，在室内定位中有广泛的应用。WiFi室内定位方法的思想是将室内环境以参考点的形式表示。具体为，第一阶段为离线采样阶段，在每一个RP(ReferencePoint，参考点)上，收集来自每个AP(AccessPoint，接入点)的RSSI(ReceivedSignalStrengthIndication，接收信号强度指示)以及RP位置坐标，生成相应的指纹信息，并将该指纹信息存入指纹数据库中。第二阶段为在线匹配阶段，待定位点产生信号，各接入点可接受该待定位点的信号，由于有多个接入点，进而针对该待定位可产生多个RSSI信息。获取各接入点针对待定位点的RSSI信息，通过朴素贝叶斯算法，计算该待定位点的各RSSI信息与各参考点的指纹信息的匹配概率，得到概率最大时对应的参考点，将该参考点的位置信息作为该待定位点的位置信息。专利技术人发现，现有技术在确定待定位点的位置时，需要将待定位点的各RSSI信息与指纹数据库中所有参考点的指纹信息进行匹配概率的计算，计算过程繁琐，从而导致室内定位的效率较低。
技术实现思路
本专利技术实施例的目的在于提供一种室内定位方法、装置、电子设备及存储介质，以实现提高室内定位的效率。具体技术方案如下：为达到上述专利技术目的，本专利技术实施例公开了一种室内定位方法，所述方法包括：获取各接入点针对待定位点的接收信号强度指示RSSI信息；针对每个接入点的RSSI信息，在信息库中预先构建的该接入点的多个参考点簇中，查找该接入点的RSSI信息所在的至少一个目标参考点簇，所述该接入点的多个参考点簇为：根据各参考点对应于该接入点的各RSSI信息，将所述各RSSI信息划分成不重叠的RSSI信息区间对应形成的各参考点集合；获取所述各RSSI信息对应的各目标参考点簇中包含的各参考点的位置信息；针对每个所述目标参考簇中的每个参考点，通过所述待定位点对应的各RSSI信息与该参考点的位置关系以及第一预设计算方式，计算所述待定位点位于该目标参考点簇的该参考点的位置的概率；筛选概率最大的N个参考点；通过第二预设计算方式，根据所述概率最大的N个参考点的位置信息，确定所述待定位点的位置信息。可选地，构建各接入点的多个参考点簇的过程，包括：通过各参考点对应所述多个接入点的多组RSSI信息，分别得到每个参考点对应于每个接入点RSSI信息的均值、标准差；通过每个参考点对应于每个接入点的RSSI信息的均值、标准差以及正态分布函数，构建每个参考点对应于每个接入点的RSSI信息区间；针对每个接入点，建立该接入点划分RSSI信息区间形成多个参考点簇的聚类准则，所述聚类准则包括3σ聚类准则，所述σ表示任一参考点接收该接入点的多组RSSI信息的标准差的开方值；通过迭代计算方式，确定满足该接入点的所述聚类准则对应划分的多个RSSI信息区间所对应的各参考点集合；将所述各参考点集合，确定为所述该接入点的多个参考点簇。可选地，所述通过所述待定位点对应的各RSSI信息与该参考点的位置关系以及第一预设计算方式，计算所述待定位点位于该目标参考点簇的该参考点的位置的概率，包括：针对所述待定位点对应的每个RSSI信息，通过所述待定位点对应的该RSSI信息与该参考点的位置关系，计算所述待定位点的该RSSI信息在该目标参考簇的该参考点的位置的概率，得到所述待定位点的该RSSI信息对应的第一结果；将所述待定位点的各RSSI信息对应的各第一结果相乘，得到第二结果；通过朴素贝叶斯算法，计算所述第二结果对应的概率值，将所述概率值确定为所述待定位点位于该目标参考簇的该参考点的位置的概率。可选地，所述通过第二预设计算方式，根据所述概率最大的N个参考点的位置信息，确定所述待定位点的位置信息，包括：通过预设权重公式，分别计算概率最大的N个参考点中每个参考点的权重；根据所述每个参考点的权重，对所述每个参考点的位置信息进行加权运算，并将运算结果作为所述待定位点的位置信息。为达到上述专利技术目的，本专利技术实施例公开了一种室内定位装置，所述装置包括：RSSI信息获取模块，用于获取各接入点针对待定位点的接收信号强度指示RSSI信息；目标参考点簇确定模块，用于针对每个接入点的RSSI信息，在信息库中预先构建的该接入点的多个参考点簇中，查找该接入点的RSSI信息所在的至少一个目标参考点簇，所述该接入点的多个参考点簇为：根据各参考点对应于该接入点的各RSSI信息，将所述各RSSI信息划分成不重叠的RSSI信息区间对应形成的各参考点集合；位置信息获取模块，用于获取所述各RSSI信息对应的各目标参考点簇中包含的各参考点的位置信息；位置概率计算模块，用于针对每个所述目标参考簇中的每个参考点，通过所述待定位点对应的各RSSI信息与该参考点的位置关系以及第一预设计算方式，计算所述待定位点位于该目标参考点簇的该参考点的位置的概率；参考点筛选模块，用于筛选概率最大的N个参考点；位置信息确定模块，用于通过第二预设计算方式，根据所述概率最大的N个参考点的位置信息，确定所述待定位点的位置信息。可选地，还包括参考点簇构建模块，包括：均值、标准差计算子模块，用于通过各参考点对应所述多个接入点的多组RSSI信息，分别得到每个参考点对应于每个接入点RSSI信息的均值、标准差；信息区间构建子模块，用于通过每个参考点对应于每个接入点的RSSI信息的均值、标准差以及正态分布函数，构建每个参考点对应于每个接入点的RSSI信息区间；聚类准则构建子模块，用于针对每个接入点，建立该接入点划分RSSI信息区间形成多个参考点簇的聚类准则，所述聚类准则包括3σ聚类准则，所述σ表示任一参考点接收该接入点的多组RSSI信息的标准差的开方值；参考点集合确定子模块，用于通过迭代计算方式，确定满足该接入点的所述聚类准则对应划分的多个RSSI信息区间所对应的各参考点集合；参考点簇确定子模块，用于将所述各参考点集合，确定为所述该接入点的多个参考点簇。可选地，所述位置概率计算模块，包括：第一结果确定子模块，用于针对所述待定位点对应的每个RSSI信息，通过所述待定位点对应的该RSSI信息与该参考点的位置关系，计算所述待定位点的该RSSI信息在该目标参考簇的该参考点的位置的概率，得到所述待定位点的该RSSI信息对应的第一结果；第二结果确定子模块，用于将所述待定位点的各RSSI信息对应的各第一结果相乘，得到第二结果；位置概率计算子模块，用于通过朴素贝叶斯算法，计算所述第二结果对应的概率值，将所述概率值确定为所述待定位点位于该目本文档来自技高网...

【技术保护点】
1.一种室内定位方法，其特征在于，所述方法包括：获取各接入点针对待定位点的接收信号强度指示RSSI信息；针对每个接入点的RSSI信息，在信息库中预先构建的该接入点的多个参考点簇中，查找该接入点的RSSI信息所在的至少一个目标参考点簇，所述该接入点的多个参考点簇为：根据各参考点对应于该接入点的各RSSI信息，将所述各RSSI信息划分成不重叠的RSSI信息区间对应形成的各参考点集合；获取所述各RSSI信息对应的各目标参考点簇中包含的各参考点的位置信息；针对每个所述目标参考簇中的每个参考点，通过所述待定位点对应的各RSSI信息与该参考点的位置关系以及第一预设计算方式，计算所述待定位点位于该目标参考点簇的该参考点的位置的概率；筛选概率最大的N个参考点；通过第二预设计算方式，根据所述概率最大的N个参考点的位置信息，确定所述待定位点的位置信息。

【技术特征摘要】
1.一种室内定位方法，其特征在于，所述方法包括：获取各接入点针对待定位点的接收信号强度指示RSSI信息；针对每个接入点的RSSI信息，在信息库中预先构建的该接入点的多个参考点簇中，查找该接入点的RSSI信息所在的至少一个目标参考点簇，所述该接入点的多个参考点簇为：根据各参考点对应于该接入点的各RSSI信息，将所述各RSSI信息划分成不重叠的RSSI信息区间对应形成的各参考点集合；获取所述各RSSI信息对应的各目标参考点簇中包含的各参考点的位置信息；针对每个所述目标参考簇中的每个参考点，通过所述待定位点对应的各RSSI信息与该参考点的位置关系以及第一预设计算方式，计算所述待定位点位于该目标参考点簇的该参考点的位置的概率；筛选概率最大的N个参考点；通过第二预设计算方式，根据所述概率最大的N个参考点的位置信息，确定所述待定位点的位置信息。2.根据权利要求1所述的室内定位方法，其特征在于，构建各接入点的多个参考点簇的过程，包括：通过各参考点对应所述多个接入点的多组RSSI信息，分别得到每个参考点对应于每个接入点RSSI信息的均值、标准差；通过每个参考点对应于每个接入点的RSSI信息的均值、标准差以及正态分布函数，构建每个参考点对应于每个接入点的RSSI信息区间；针对每个接入点，建立该接入点划分RSSI信息区间形成多个参考点簇的聚类准则，所述聚类准则包括3σ聚类准则，所述σ表示任一参考点接收该接入点的多组RSSI信息的标准差；通过迭代计算方式，确定满足该接入点的所述聚类准则对应划分的多个RSSI信息区间所对应的各参考点集合；将所述各参考点集合，确定为所述该接入点的多个参考点簇。3.根据权利要求1所述的室内定位方法，其特征在于，所述通过所述待定位点对应的各RSSI信息与该参考点的位置关系以及第一预设计算方式，计算所述待定位点位于该目标参考点簇的该参考点的位置的概率，包括：针对所述待定位点对应的每个RSSI信息，通过所述待定位点对应的该RSSI信息与该参考点的位置关系，计算所述待定位点的该RSSI信息在该目标参考簇的该参考点的位置的概率，得到所述待定位点的该RSSI信息对应的第一结果；将所述待定位点的各RSSI信息对应的各第一结果相乘，得到第二结果；通过朴素贝叶斯算法，计算所述第二结果对应的概率值，将所述概率值确定为所述待定位点位于该目标参考簇的该参考点的位置的概率。4.根据权利要求1所述的室内定位方法，其特征在于，所述通过第二预设计算方式，根据所述概率最大的N个参考点的位置信息，确定所述待定位点的位置信息，包括：通过预设权重公式，分别计算概率最大的N个参考点中每个参考点的权重；根据所述每个参考点的权重，对所述每个参考点的位置信息进行加权运算，并将运算结果作为所述待定位点的位置信息。5.一种室内定位装置，其特征在于，所述方法包括：RSSI信息获取模块，用于获取各接入点针对待定位点的接收信号强度指示RSSI信息；目标参考点簇确定模块，用于针对每个接入点的RSSI信息，在信息库中预先构建的该接入点的多个参考点簇中，查找该接入点的RSSI信息所在的至少一个目标参考点簇，所述该接入点的多个参...

【专利技术属性】
技术研发人员：邓中亮，姚喆，刘雯，付潇，冷泽富，王翰华，李晶，邢华帅，焦继超，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京,11