[发明专利]一种室外聚类匹配定位方法和装置

权利要求书

1.一种室外聚类匹配定位方法，其特征在于，主要包括：

a、特征库制作阶段：根据网格环境对网格进行聚类分割，将特征库按类别分成若干个子特征库；

b、定位阶段：当终端侧向网络侧发起定位请求时，网络侧根据终端上报的射频信号特征量进行位置估计；根据位置估计值对射频信号特征量进行聚类分析后，根据所属类别到相应子特征库里进行匹配，获得定位结果；

c、将定位结果返回给终端侧，当前定位过程结束。

2.根据权利要求1所述的室外聚类匹配定位方法，其特征在于，在步骤a中，所述将特征库按类别分成若干个子特征库的操作，具体包括：

按照服务小区Bestcell进行分类，第一用户UE1、第二用户UE2的服务小区Bestcell均为第一小区CELL1，第三用户UE3的服务小区Bestcell为第二小区CELL2；

对于服务小区Bestcell相同的用户，按照到达时间TOA个数进行分类：

对于第一用户UE1，它只能收到第一小区CELL1的信号，标记为第一到达时间TOA1，所以到达时间TOA个数为1；

对于第二用户UE2，能收到第一小区CELL1和第二小区CELL2两个小区的信号，分别标记为第二到达时间TOA2及第三到达时间TOA3，所以到达时间TOA个数为2；

对于第三用户UE3，能收到第二小区CELL2和第三小区CELL3两个小区的信号，分别标记为第四到达时间TOA4及到第五达时间TOA5，到达时间TOA个数同样为2；

和/或，

在步骤b中，所述根据位置估计值对射频信号特征量进行聚类分析后，根据所属类别到相应子特征库里进行匹配，获得定位结果的操作，具体包括：

当收到一条测量报告MR信号时：

首先，检查该测量报告MR信号的最佳小区，根据最佳小区进行第一次聚类，选中该最佳小区的子库；

其次，根据到达时间TOA个数进行第二次聚类，找到二次聚类后的子库，再开始匹配；如果在该子库及个数相邻子库中均不能找到满足欧式距离要求的点，则将该点标记为坏点，采用历史位置作为定位点。

3.根据权利要求1或2所述的室外聚类匹配定位方法，其特征在于，在步骤a中，所述特征库制作的操作，具体包括：

⑴对待定位区域进行网格划分，得到网格集合L＝{l₁,l₂,...,l_n}，其中l_i＝(id,x_i,y_i,z_i),(1≤i≤n)，表示第i个网格对应的网格id和位置坐标；

⑵逐个对所有网格进行信号特征量采集，得到网格指纹库RM＝{l_i,F(l_i)|i＝1,2,...,n}；对于网格l_i，进行多次信号特征量测量，求取样本均值作为网格指纹：

F(l_i)＝(EcNo_i,1,EcNo_i,2,...,EcNo_i,K；TOA_i,1,TOA_i,2,...,TOA_i,P；RSCP_i,1,RSCP_i,2,...,RSCP_i,Q)；

其中，EcNo_i,k(1≤k≤K)表示网格l_i收到的第k个小区的信噪比，K为信噪比的总个数；TOA_i,p(1≤p≤P)表示网格l_i收到的第p个TOA，P为TOA的总个数；RSCP_i,q(1≤q≤Q)表示网格l_i收到的第q个接收信号码功率，Q为接收信号码功率的总个数；

⑶逐个对所有网格指纹的特征量按照服务小区标识符CID进行聚类分割，然后对于相同服务小区下的每个子库，按照TOA的有效数目TOA_num进行二次聚类分割：

if TOA_num＝0

F(l_i)∈RM₀,1≤i≤n

elseif TOA_num＝j

F(l_i)∈RM_j,1≤i≤n,j≥1

end

其中RM_j表示相同CID条件下TOA有效数目为j的子特征库。