[发明专利]移动终端定位方法、装置、电子设备及存储介质有效
申请号: | 201810719015.1 | 申请日: | 2018-07-03 |
公开(公告)号: | CN108882174B | 公开(公告)日: | 2020-12-04 |
发明(设计)人: | 孙翔 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | H04W4/029 | 分类号: | H04W4/029;H04W48/16;H04W64/00 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 莎日娜 |
地址: | 100083 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 移动 终端 定位 方法 装置 电子设备 存储 介质 | ||
1.一种移动终端定位装置,其特征在于,包括:
无线接入点确定模块,用于根据目标移动终端上传的定位数据,确定所述目标移动终端搜索到的无线接入点;
候选地理区块及可信指纹确定模块,用于根据无线接入点数据库中所述无线接入点基于地理区块的分布信息,确定搜索到所述无线接入点的所有地理区块作为候选地理区块,对于每个候选地理区块,将在所述候选地理区块中搜索到的每个所述无线接入点基于所述候选地理区块的分布信息,作为所述候选地理区块的可信指纹,所述可信指纹包括:指纹无线接入点、每个所述指纹无线接入点在所述候选地理区块中的被搜索次数、每个所述指纹无线接入点分布在所述候选地理区块中的置信度评分;
目标地理区块确定模块,用于根据所述可信指纹对所述候选地理区块打分,确定得分最高的所述候选地理区块作为目标地理区块;
聚类定位模块,用于对所述目标地理区块中的各无线接入点对应的分布中心子地理区块进行密度聚类,将所述分布中心子地理区块的聚类中心作为所述目标移动终端的位置。
2.根据权利要求1所述的装置,其特征在于,所述根据所述可信指纹对所述候选地理区块打分,确定得分最高的所述候选地理区块作为目标地理区块的步骤,包括:
对于每个所述候选地理区块,将每个所述指纹无线接入点分布在所述候选地理区块中的置信度评分的总和除以每个所述指纹无线接入点在所述候选地理区块中的被搜索次数总和,得到所述候选地理区块的可信得分;
确定可信得分最高的所述候选地理区块作为目标地理区块;
其中,指纹无线接入点为在所述候选地理区块中搜索到的且包含在所述无线接入点数据库中的无线接入点。
3.根据权利要求2所述的装置,其特征在于,所述将每个所述指纹无线接入点分布在所述候选地理区块中的置信度评分的总和除以每个所述指纹无线接入点在所述候选地理区块中的被搜索次数总和,得到所述候选地理区块的可信得分之后,还包括:
若搜索到的所述无线接入点未全部包含在所述无线接入点数据库中,则通过增加补偿得分,修正所述候选地理区块的可信得分;
其中,所述补偿得分为未包含在所述无线接入点数据库中的所述无线接入点的数量与参考得分的乘积,所述参考得分根据所述指纹无线接入点分布在所述候选地理区块中的置信度评分和被搜索次数确定。
4.根据权利要求3所述的装置,其特征在于,所述通过增加补偿得分,修正所述候选地理区块的可信得分之后,还包括:
根据所述候选地理区块中包括的所述无线接入点的数量以及是否包括所述目标移动终端接入的无线接入点,调整所述候选地理区块的可信得分。
5.根据权利要求1所述的装置,其特征在于,所述聚类定位模块进一步用于:
确定所述目标地理区块中搜索到的各无线接入点对应的分布中心子地理区块对应的经纬度坐标;
通过对所述经纬度坐标进行密度聚类,将聚类中心作为所述目标移动终端的位置。
6.根据权利要求1至5任一项所述的装置,其特征在于,所述装置还包括:
地理区块划分模块,用于根据移动终端的离线定位数据中的经纬度坐标,将无线接入点的分布地理范围划分为多个地理区块;
无线接入点分布信息确定模块,用于分别确定所述离线定位数据中搜索到的每个无线接入点所分布的所述地理区块、在每个所述地理区块中的被搜索次数、分布在每个所述地理区块的置信度评分,作为所述离线定位数据中搜索到的每个无线接入点基于所述地理区块的分布信息;
无线接入点数据库构建模块,用于根据所述离线定位数据中搜索到的每个无线接入点基于所述地理区块的分布信息,生成无线接入点数据库。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810719015.1/1.html,转载请声明来源钻瓜专利网。