[发明专利]基于Cell的室内移动终端定位方法

摘要

本发明公开了一种基于Cell的室内移动终端定位方法，Cell是对地理空间的划分，通过在地图上按照实际的地形绘制出封闭的多边形而形成，对应着实际环境中的房间或类似的区域。依据Cell提供的地理信息算法可以判断定位结果是否出现大跨度的跳动，然后再利用严格的可信条件过滤不可信的跳动从而实现定位结果的平滑；同时利用Cell的出入点信息计算终端移动时的路线，避免直线移动导致的穿墙。这是一种对终端室内定位行之有效的优化方法。

主权项

一种基于Cell的室内移动终端定位方法，其特征在于所述方法中Cell为预先设置的区域，包括以下步骤：（1）无线接入点AP收集移动终端的信号强度；（2）根据移动终端的信号强度进行无线接入点AP的快速胜出判断；当无线接入点AP接收到的移动终端的信号强度大于设定阈值时，则判断该无线接入点AP快速胜出，以该AP的位置作为定位结果；否则进行步骤（3）；（3）执行采样点对比过程：将移动终端实时的信号强度与采样点的采样结果进行对比，计算移动终端到每个采样点采样结果的欧氏距离；选取欧氏距离最小的采样点位置作为备选定位结果；检查备选定位结果与移动终端上一次定位位置是否处于相同Cell；如果备选定位结果与移动终端上次定位位置处于相同Cell，则认为移动终端尚未离开该Cell，备选定位结果作为确定的定位结果；否则认为定位结果出现跨跃Cell的跳动，进行步骤（4）；（4）检查采样对比结果是否可信；当采样对比结果足够可信时，将该采样对比结果作为确定的定位结果，否则认为备选定位结果无效，定位结果为移动终端上次位置不变；采样对比结果是否可信按照以下三种情况进行判断：1）当信号无丢失，且实时信号到上次定位结果处采样点的欧氏距离纵向相比有所增大，则判断满足该条件的对比结果比较可信；2）信号有丢失，但近邻AP信号没有丢失，且连续3轮计算的欧氏距离都是最小；则判断满足该条件的对比结果非常可信；3）信号有丢失，但近邻AP信号没有丢失，且每个实时的信号强度与采样结果的信号强度差小于强度阈值；则判断满足该条件的对比结果非常可信；除了上述情况以外，均认为对比结果不可信。