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

权利要求书

1. 一种基于Cell的室内移动终端定位方法，其特征在于所述方法中Cell为预先设置的区域，包括以下步骤：

（1）无线接入点AP收集移动终端的信号强度；

（2）根据移动终端的信号强度进行无线接入点AP的快速胜出判断；当无线接入点AP接收到的移动终端的信号强度大于设定阈值时，则判断该无线接入点AP快速胜出，以该AP的位置作为定位结果；否则进行步骤（3）；

（3）执行采样点对比过程：

将移动终端实时的信号强度与采样点的采样结果进行对比，计算移动终端到每个采样点采样结果的欧氏距离；选取欧氏距离最小的采样点位置作为备选定位结果；检查备选定位结果与移动终端上一次定位位置是否处于相同Cell；如果备选定位结果与移动终端上次定位位置处于相同Cell，则认为移动终端尚未离开该Cell，备选定位结果作为确定的定位结果；否则认为定位结果出现跨跃Cell的跳动，进行步骤（4）；

（4）检查采样对比结果是否可信；当采样对比结果足够可信时，将该采样对比结果作为确定的定位结果，否则认为备选定位结果无效，定位结果为移动终端上次位置不变。

2. 根据权利要求1所述的基于Cell的室内移动终端定位方法，其特征在于所述方法步骤（4）中采样对比结果是否可信按照以下三种情况进行判断：

1）当信号无丢失，且实时信号到上次定位结果处采样点的欧氏距离纵向相比有所增大，则判断满足该条件的对比结果比较可信；

2）信号有丢失，但近邻AP信号没有丢失，且连续3轮计算的欧氏距离都是最小；则判断满足该条件的对比结果非常可信；

3）信号有丢失，但近邻AP信号没有丢失，且每个实时的信号强度与采样结果的信号强度差小于强度阈值；则判断满足该条件的对比结果非常可信；

除了上述情况以外，均认为对比结果不可信。

3. 根据权利要求2所述的基于Cell的室内移动终端定位方法，其特征在于所述方法还包括利用Cell的出入口点对移动终端的寻路路径中的定位位置结果进行过滤处理的步骤；其中每个Cell预先配置时添加出入口点信息。

4. 根据权利要求3所述的基于Cell的室内移动终端定位方法，其特征在于所述方法中每个Cell预先配置时还通过连线连接相邻Cell的出入点形成以Cell为节点的树，通过以Cell为节点的树判断移动终端的定位位置是否合理；当移动终端的定位位置不合理时进行舍弃；否则保存移动终端的定位位置，并确定过滤处理后的移动终端的寻路路径。

5. 根据权利要求4所述的基于Cell的室内移动终端定位方法，其特征在于所述方法中以Cell为节点的树是按照实际环境的连通性将不同Cell的出入口点连接起来形成的以Cell为节点的树。

6. 根据权利要求4所述的基于Cell的室内移动终端定位方法，其特征在于所述方法中确定移动终端的寻路路径具体包括以下步骤：

A）检查移动终端起始位置和目标位置是否处于相同Cell；如果是，则移动终端的寻路路径为从起始位置到目标位置的直线连线；如果否，转步骤B）；

B）如果移动终端起始位置和目标位置处于不同的Cell，则以起始位置所在Cell的出入口点作为根节点进行广度优先遍历，查找目标位置所在Cell的出入点；查找结果即为长度最短的从起始Cell到目标Cell的路径，如果存在可达路径，转步骤C）；如果不存在，转步骤D）；

C）将移动终端从起始位置沿直线连线移动到起始Cell的出入点，再沿起始Cell到目标Cell的路径，到达目标Cell的出入点，最后将终端从目标Cell的出入点沿直线连线移动到目标位置，即完成了终端移动的寻路，即获得移动终端的寻路路径；

D）起始位置和目标位置间无路径可达，则停止计算路线，即移动终端的寻路路径不可达，放弃目标位置。