[发明专利]定位方法、装置、电子设备及存储介质

权利要求书

1.一种定位方法，其特征在于，包括以下步骤：

采集终端的标签与每个基站间的距离信息，确定所述终端的初始位置；

获取所述终端的当前指纹信息，并从所述初始位置对应的指纹库的目标指纹子库中匹配所述当前指纹信息的最佳匹配指纹；以及

根据所述最佳匹配指纹更新所述距离信息，以得到所述终端的最终位置；

所述从所述初始位置对应的目标指纹子库中匹配所述当前指纹信息的最佳匹配指纹，包括：

在所述终端的可行区域内进行粒子随机选取，获取每个粒子的权重，其中，将指纹匹配相似度值作为所述权重的赋值；

对所述权重满足预设条件的粒子进行坐标加权，得到最佳匹配坐标；

根据每个基站的测距仪筛选重叠区域；根据重叠区域的每个边角坐标确定所述终端的可行区域；其中，定义矩形横纵坐标起始值分别为，区域包含指纹集合数，指纹空间，表示单点指纹特征，标签处特征指纹，其中，表示采集距离间隔；设定初始化粒子数，在可行区域内进行随机选取，每一个粒子表示一个坐标点，粒子初始权重值，重新计算粒子权重值，直接使用指纹匹配相似度值作为权重的赋值：，其中，表示匹配相似度计算方法，表示粒子坐标位置对应的特征指纹；执行粒子筛选，筛选滤除权重少于设定阈值对应粒子，阈值取值；当粒子数较少至，需对粒子进行补充。补充规则，在余下粒子数中，按照权重执行补充数量计算：，新增粒子后，粒子数量增至，对新增粒子进行权重计算，再次执行粒子筛选过滤；对余下粒子，利用粒子权重，进行坐标加权，得到最佳匹配坐标：。

2.根据权利要求1所述的方法，其特征在于，所述根据所述最佳匹配指纹更新所述距离信息，包括：

根据所述最佳匹配指纹确定所述终端的位置坐标；

根据所述位置坐标修正所述距离信息，并根据修正后的所述距离信息计算所述最终位置。

3.根据权利要求1所述的方法，其特征在于，在获取所述终端的当前指纹信息之后，还包括：

根据所述初始位置确定所述终端的可行区域，并根据所述可行区域确定指纹数据库中所述目标指纹子库。

4.一种定位装置，其特征在于，包括：

采集模块，用于采集终端的标签与每个基站间的距离信息，确定所述终端的初始位置；

匹配模块，用于获取所述终端的当前指纹信息，并从所述初始位置对应的指纹库的目标指纹子库中匹配所述当前指纹信息的最佳匹配指纹；以及

定位模块，用于根据所述最佳匹配指纹更新所述距离信息，以得到所述终端的最终位置；

所述匹配模块具体用于：

在所述终端的可行区域内进行粒子随机选取，获取每个粒子的权重，其中，将指纹匹配相似度值作为所述权重的赋值，根据每个基站的测距仪筛选重叠区域；根据重叠区域的每个边角坐标确定所述终端的可行区域；对所述权重满足预设条件的粒子进行坐标加权，得到最佳匹配坐标，其中，定义矩形横纵坐标起始值分别为，区域包含指纹集合数，指纹空间，表示单点指纹特征，标签处特征指纹，其中，表示采集距离间隔；设定初始化粒子数，在可行区域内进行随机选取，每一个粒子表示一个坐标点，粒子初始权重值，重新计算粒子权重值，直接使用指纹匹配相似度值作为权重的赋值：，其中，表示匹配相似度计算方法，表示粒子坐标位置对应的特征指纹；执行粒子筛选，筛选滤除权重少于设定阈值对应粒子，阈值取值；当粒子数较少至，需对粒子进行补充。补充规则，在余下粒子数中，按照权重执行补充数量计算：，新增粒子后，粒子数量增至，对新增粒子进行权重计算，再次执行粒子筛选过滤；对余下粒子，利用粒子权重，进行坐标加权，得到最佳匹配坐标：。

5.根据权利要求4所述的装置，其特征在于，所述定位模块包括：

第一计算单元，用于根据所述最佳匹配指纹确定所述终端的位置坐标；

第二计算单元，用于根据所述位置坐标修正所述距离信息，并根据修正后的所述距离信息计算所述最终位置。

6.一种电子设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序，以实现如权利要求1-3任一项所述的定位方法。

7.一种非临时性计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行，以用于实现如权利要求1-3任一项所述的定位方法。