[发明专利]一种地图匹配辅助室内定位方法

摘要

一种地图匹配辅助室内定位方法，涉及地图匹配辅助定位方法，解决现有室内地图匹配算法需要来自传感器的额外测量数据和迭代算法搜索的过程，致使计算冗余的问题。在室内目标定位环境布置接入点、参考点、建立位置指纹数据库；利用待定位楼层的CAD平面图生成加载点线模型的楼层平面图像的图像矩阵I_match；计算定位结果为测试点的定位坐标；将定位坐标转换为像素点，判断第n个像素点与第(n-1)个像素点之间是否有楼体阻挡第n个像素点与第(n-1)个像素点的中点然后搜索在点线模型上距离该点最近的像素点并将最近的像素点作为修正后的定位像素点；将获得的定位像素点转换为实际的位置坐标，完成室内定位。本发明可广泛应用于对室内定位。

主权项

1.一种地图匹配辅助室内定位方法，其特征在于它包括如下步骤：步骤一：在室内目标定位环境布置N个接入点AP_i,i=1,2,...,N，在所述定位环境下创建二维笛卡尔坐标系，在所述定位环境中选取M个参考点RP_j,j=1,2,...,M，记录每个参考点的坐标和在每个参考点处采集的W个接收信号强度RSS样本，根据M个参考点RP_j的坐标和每个参考点的信号强度RSS样本建立位置指纹数据库；步骤二：利用待定位楼层的CAD平面图生成加载点线模型的楼层平面图像的图像矩阵I_match；步骤三：在所述定位环境中设置测试点，当在一个测试点处接收到H个信号强度RSS样本后，求取信号强度RSS样本均值并利用指纹匹配定位法K近邻算法KNN和加权K近邻算法WKNN计算定位结果为测试点的定位坐标；步骤四：根据步骤三获得的第n个定位结果，转换为图像矩阵I_match中的像素点，n≥2；步骤五：判断步骤四中所述像素点是否在楼体结构中，即是否为I_match(x_n,y_n)=0；如果为0则该像素点在楼体结构中，转到步骤七，否则转到步骤六；步骤六：判断第n个像素点与第(n-1)个像素点之间是否有楼体阻挡，即两像素点是否被0值像素点阻挡；如果存在楼体阻挡，则转到步骤七，否则转到步骤八；步骤七：计算第n个像素点与第(n-1)个像素点的中点然后搜索在点线模型上距离该点最近的像素点并将最近的像素点作为修正后的定位像素点；步骤八：将获得的定位像素点转换为实际的位置坐标，完成室内定位。