[发明专利]一种终端定位方法及相关设备、系统

权利要求书

1.一种终端定位方法，其特征在于，N个无线接入设备以及若干个采样点被设置在定位区域中，所述N大于等于3，所述方法包括：

接收所述终端发送的所述终端相对于所述N个中的至少三个所述无线接入设备的接入信号强度值；

根据所述终端相对于所述N个中的至少三个所述无线接入设备的所述接入信号强度值，确定所述终端相对于所述N个中的至少三个所述无线接入设备的所述接入信号强度值相对应的接入信号强度值等值线；

判断所述终端相对于所述N个中的至少三个所述无线接入设备的接入信号强度值相对应的所述接入信号强度值等值线是否穿过同一三角形区域，如果是，则确定所述三角形区域即为所述终端的所在位置；

其中，所述接收所述终端发送的所述终端相对于所述N个中的至少三个所述无线接入设备的接入信号强度值之前，所述方法还包括：

获取每个采样点的位置信息以及每个采样点相对于每个所述无线接入设备的接入信号强度值；

根据所述每个采样点相对于每个所述无线接入设备的所述接入信号强度值，在所述定位区域中生成所述每个采样点相对于每个所述无线接入设备的接入信号强度值等值线；

依据所述若干个采样点的位置信息对所述定位区域进行三角化区域划分，获得若干个三角形区域。

2.如权利要求1所述的终端定位方法，其特征在于，所述依据所述若干个采样点的位置信息对所述定位区域进行三角化区域划分，获得若干个三角形区域之前，所述方法还包括：

获取所述定位区域中的障碍物信息，所述障碍物信息用于表示障碍物的大小、形状以及位置；

依据所述障碍物信息获得除了所述障碍物之外的定位区域。

3.如权利要求2所述的终端定位方法，其特征在于，所述依据所述若干个采样点的位置信息对所述定位区域进行三角化区域划分，获得若干个三角形区域包括：

依据所述障碍物信息获取所述障碍物边上的若干个坐标点；

依据所述若干个采样点的位置信息和所述障碍物边上的若干个所述坐标点对所述定位区域进行三角化区域划分，获得若干个三角形区域。

4.如权利要求1至3任一项所述的终端定位方法，其特征在于，所述方法还包括：

判断所述终端相对于所述N个中的至少三个所述无线接入设备的接入信号强度值相对应的所述接入信号强度值等值线穿过同一三角形区域的三角形区域的个数是否大于1，如果大于1，获取所述终端相对于所述N个中的至少三个所述无线接入设备的接入信号强度值相对应的所述接入信号强度值等值线共同穿过的三角形区域，作为候选三角形区域；

通过一次函数AX＝b+e计算所述候选三角形区域中的终端坐标估算值X；其中，A对应于n*2的系数矩阵，n代表所述终端相对于所述N个中的至少三个所述无线接入设备的接入信号强度值相对应的所述接入信号强度值等值线的个数，所述一次函数AX＝b+e为穿过所述候选三角形中的每个接入信号强度值等值线的近似表示，b为一常向量，e为噪声参数；

通过最小均方误差准则确定每个候选三角形区域中的最优解，以作为每个候选三角形区域中的终端坐标候选点；其中，C为e的协方差，即C＝E[e*e’]；

通过加权平均值算法对所述终端坐标候选点进行计算获得加权平均值，以作为所述终端在所述定位区域中的位置。

5.如权利要求4所述的终端定位方法，其特征在于，所述通过加权平均值算法对所述终端坐标候选点进行计算获得加权平均值包括：

对所述终端坐标候选点进行聚类分析以获得m个聚类分组，以使同一组中的任意两个终端坐标候选点之间的距离小于距离门限值；

计算每个聚类分组的坐标均方误差；

对比每个聚类分组的坐标均方误差，以选取均方误差最小的聚类分组k；

通过加权平均值算法对所述聚类分组k中的终端坐标候选点进行计算获得加权平均值，以作为所述终端在所述定位区域中的位置。

6.如权利要求5所述的终端定位方法，其特征在于，所述获取每个采样点的位置信息以及每个采样点相对于每个所述无线接入设备的接入信号强度值之后，所述方法还包括：

根据所述每个采样点的位置信息以及所述每个采样点相对于每个所述无线接入设备的所述接入信号强度值生成位置指纹信息数据库。