[发明专利]终端定位方法及设备

权利要求书

1.一种终端定位方法，其特征在于，包括：

获取待定位的终端发送的小区标识Cell-ID，根据所述Cell-ID得到对应的基站位置坐标，并根据所述基站位置坐标得到基站间的距离；

获取所述终端与每个Cell-ID对应的基站间的距离；

根据所述基站间的距离，以及所述终端与每个Cell-ID对应的基站间的距离，采用非线性最小二乘整体结构逼近算法，得到所述终端的位置坐标。

2.根据权利要求1所述的方法，其特征在于，所述根据所述基站间的距离，以及所述终端与每个Cell-ID对应的基站间的距离，采用非线性最小二乘整体结构逼近算法，得到所述终端的位置坐标，包括：

根据所述基站间的距离，以及所述终端与每个Cell-ID对应的基站间的距离，得到最佳逼近结构Z^*；

得到所述最佳逼近结构Z^*映射到原基站坐标系的最优刚体变换Q和b；

根据所述最优刚体变换Q和b，以及所述最佳逼近结构Z^*中对应终端的元素，得到所述终端的位置坐标y。

3.根据权利要求2所述的方法，其特征在于，所述最佳逼近结构Z^*的计算公式为：

Z^*＝H^*+e^T x₁，e＝[1，1，K，1]∈^1×(N+1)，

其中，x₁为一个基站的位置坐标，

H*=U(:,1:2)S(1:2,1:2),]]>

U(：，1:2)为由矩阵U的第1列和第2列组成的矩阵，为对S(1:2，1:2)的对角元素开方后得到的矩阵，S(1:2，1:2)为由矩阵S的第1、2行以及第1、2列组成的矩阵，矩阵U和矩阵S为对矩阵C进行奇异值分解后得到的：C＝USV^T；

矩阵C的元素k，l＝1，2K，N+1，

d_k1，d_l1是位置坐标为x_k，x_l的基站分别与位置坐标为x₁的基站间的距离，d_ij＝x_i-x_j||，x_i，x_j＝1，2K，N为基站间的距离，x_i，x_j(i，j＝1，2，KN)为N个基站的位置坐标，d_i(N+1)＝d_(N+1)i，i＝1，2，KN为终端与基站间的距离，d_(N+1)(N+1)＝0。