[发明专利]一种室内定位方法及装置

权利要求书

1.一种室内定位方法，包括：

S100，获取待定位终端发送的定位请求；

S110，获取待定位终端的信号强度，得到待定位终端的信号强度的集合为R_A=A（rss_a1、rss _a2、……rss_ai、……rss _am），其中，rss_ai表示采集的第ai个待定位终端的信号强度，am表示待定位终端的个数；

S120，获取位置已知终端的信号强度，得到位置已知终端的信号强度的集合为R_B=B（rss _b1、rss _b2……rss_bi、……rss _bn），其中rss_bi表示采集的第bi个位置已知终端的信号强度，bm表示位置已知终端的个数，对应的，位置信息表示为B(x，y)=（、…………，表示采集的第bi个位置已知终端的位置信息；

S130，根据待定位终端和位置已知终端的信号强度，得到所有终端的信号强度集合， R=（R_AR_B)= R(rss_a1、rss _a2……rss _am、rss _b1、rss _b2……rss _bn)；

S140，根据所有终端信号强度的集合，对所有终端的信号强度进行聚类，设置待聚类集合R，组半径为ε=，其中k为半径系数，k的取值可以根据实际情况进行设置，密度阈值为H：p为结合中的元素，p∈R， N_ε={p∈R:dist（p，p）ε}，其中N_ε为p的ε领域；定义密度为ρ（p）=|N_ε（p）|，得到分组V=（V₁、V₂、…、V_i、…、V_q）；

S150，根据距离后各组中位置已知终端的位置信息，得到所述组中待定位终端的位置信息，根据各组中位置已知终端的位置信息，得到所述组V_i中待定位终端的位置信息包括：

S1501：判断所述组中位置已知终端的个数：

当所述组中位置已知终端的个数Num=1，则将所述位置已知终端的位置作为所述组中待定位终端的位置；

当所述组中位置已知终端的个数Num1，则所述组中待定位终端位置为

X _ai（x，y）=，其中为所述组中位置已知终端的系数，为所述组中位置已知终端的坐标，进一步所述组中位置已知终端信号强度为rss _bj，则=，可以看到待定位终端与位置已知终端信号越接近，所述系数越大；

当所述组中位置已知终端的个数Num=0，则进一步包括如下步骤：调整聚类参数k，使得所述组中包括至少一个终端，继续执行S1501；

S160：将获取的待定位终端的位置信息发送给待定位终端。

2.根据权利要求1所述的室内定位方法，当检测到未知终端位置发生移动时，重复上述S110-160，其中通过获取终端的信号强度，得到信号强度偏差来判断未知终端的位置是否发生移动，当信号强度偏差超过阈值时，判定所述终端发生移动。

3.根据权利要求2任一项所述的室内定位方法，当待定位终端获得位置信息后，获得室内地图，在地图上标示当前位置信息，用户设置目标区域，根据用户设置的目标区域，获取目标区域的信息，向终端推送目标区域最近资讯信息。

4.根据权利要求1-3所述的方法，根据当前位置以及目标区域获取到目标区域的最优路径进行导航。

5.根据权利要求1-4所述的方法，所述方法还包括：如果用户与目标区域处于不同楼层，获取用户当前位置所在的楼层以及目标区域所在的楼层，获取用户当前位置所在的楼层的电梯信息，根据各电梯信息获得可达目标楼层的候选电梯，获取候选电梯位置到用户当前位置距离以及候选电梯的位置到目标区域的距离，获取距离之和最短的路径，当最短的路径的电梯作为目标电梯，导航用户当前位置到目标电梯-目标电梯到目标区域。

6.一种室内定位装置，包括处理器以及存储器，存储器上存储计算机程序，当处理器执行存储器上的计算机存储时使得执行权利要求1-5所述的方法。