虚拟AP支持的室内非线性约束区域定位

在具有线性约束的室内区域，如走廊或狭窄通道，使用行为地标和室内地图辅助的方法，可以提供较为精确的位置信息。但在非线性约束的室内区域，如办公室、商铺和机场大厅等空间范围较大的室内空间，人为活动轨迹难以进行线性约束，很难使用行为地标和室内地图辅助的方法进行定位。虚拟无线信号接入点（access point，AP）是利用无线信号衰减的简化公式计算出的AP的“虚拟位置”。基于此，本文提出一种基于虚拟AP坐标的指纹点聚类算法，完成离线阶段对指纹点的聚类分割；提出一种基于八阵图的AP选取算法，减少在线定位阶段使用的AP的数量，降低用户定位的计算量。最后，在典型的室内场景，对所提出算法进行试验验证，显著提高了室内非线性约束区域定位的精度。