[发明专利]一种基于多标识指纹定位的定位方法

摘要

本发明公开了一种基于多标识指纹定位的定位方法，先绘制wifi部署地图，并在地图上标记出无线AP的位置；然后在离线采样时将地图坐标化，每一个坐标点记为一个训练元组，利用移动终端在WiFi网络中每个坐标点处采集无线AP的信号强度RSSI信息划分训练元组，进行过滤处理后建立离线数据库，离线数据库包括训练元组以及训练元组对应的标号和坐标；最后在线定位时通过遍历离线数据库中的训练元组集计算训练元组与测试元组的曼哈顿距离，根据曼哈顿距离更新优先级队列，统计优先级队列中每个训练元组出现的次数，出现次数最多的训练元组对应的坐标点即作为待定位的移动终端所处位置的坐标点。

主权项

一种基于多标识指纹定位的定位方法，其特征在于，包括以下步骤：1)绘制wifi部署地图，并在地图上标记出无线AP的位置；2)离线采样：将地图坐标化，每一个坐标点记为一个训练元组，利用移动终端在WiFi网络中每个坐标点处采集无线AP的信号强度RSSI信息划分训练元组，并发送到定位服务器，定位服务器将训练元组集排序后存储在搜索树中，同时存储训练元组对应的标号和坐标得到离线数据库，并对离线数据库进行过滤处理；3)在线定位：待定位的移动终端在WiFi网络的随机点采集无线AP的信号强度RSSI信息作为测试元组，从离线数据库的训练元组中选择最近邻训练元组构建优先级队列，分别计算测试元组与最近邻训练元组的曼哈顿距离，遍历离线数据库中的训练元组集计算训练元组与测试元组的曼哈顿距离，并根据曼哈顿距离更新优先级队列，统计优先级队列中每个训练元组出现的次数，出现次数最多的训练元组对应的坐标点即作为待定位的移动终端所处位置的坐标点。