[发明专利]一种改进的室内定位KNN方法有效
| 申请号： | 201710650426.5 | 申请日： | 2017-08-02 |
| 公开（公告）号： | CN107389071B | 公开（公告）日： | 2021-03-23 |
| 发明（设计）人： | 刘强;冯文森;费宣;蒋雪妍 | 申请（专利权）人： | 电子科技大学 |
| 主分类号： | G01C21/20 | 分类号： | G01C21/20;G01S5/02;H04W64/00 |
| 代理公司： | 成都虹盛汇泉专利代理有限公司 51268 | 代理人： | 王伟 |
| 地址： | 611731 四川省成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种改进的室内定位KNN计算方法，应用于室内定位技术领域，本申请根据用户定位中前几个历史点，预判出当前定位点在前几个定位点的附近，在使用KNN算法计算当前点时，根据指纹算法的误差，确定出定位点附近的指纹点；根据确定出的指纹点计算本次定位结果；实现只需计算前几个定位点附近的指纹点，即可得到本次定位结果，从而大幅度减少传统KNN算法的计算复杂度。 | ||
| 搜索关键词： | 一种 改进 室内 定位 knn 方法 | ||
【主权项】：
一种改进的室内定位KNN计算方法，其特征在于，包括：S1、初始化一个大小为T的定长队列Queue；S2、根据数据库中的所有指纹点，建立KD树Tkd；S3、收到用户的定位请求，判断该请求是否为初次定位；若是执行步骤S4；否则执行步骤S5；所述定位请求中包含RSS指纹信息；S4、遍历数据库中所有指纹点，使用KNN算法计算得到初始定位点，将该初始定位点插入队列Queue中；则该初始定位点即为本次定位的定位结果；S5、计算队列Queue中点的均值，然后从KD树中取出距均值点距离小于等于H的指纹点；S6、计算步骤S5提取出来的指纹点与本次定位RSS指纹信息的距离，并选出其中K个最小距离的点，然后将这K个点的均值作为本次定位结果；并将本次定位结果插入队列Queue中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于电子科技大学，未经电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710650426.5/，转载请声明来源钻瓜专利网。
- 上一篇：一种导航系统及导航方法
- 下一篇：一种小天体表面导航特征区域检测方法
