[发明专利]用于改进定位的方法和设备

权利要求书

1.一种能够实现蜂窝通信系统中高精度位置确定数据的改进报告的方法，特征在于以下步骤：

响应定位请求，检测(S10)两个不同小区多边形，每个小区多边形表示高精度位置确定的相应簇的地理地点，

通过选择性联接每个所述多边形的相应外部周边以便最小化结果的合并的小区多边形区域并保持合并的小区多边形的角的数量低于预定阈值来联接(S20)所述两个不同的小区多边形以形成所述合并的小区多边形；

向网络节点报告(S30)所述合并的小区多边形，由此将源于的两个不同小区多边形的位置确定数据提供为单个合并的小区多边形。

2.如权利要求1所述的方法，特征在于从簇分离算法所获得的簇来计算所述多边形。

3.如权利要求1所述的方法，特征在于从转发器的使用来获得从簇计算所述多边形，所述转发器生成带有相同标记的不相交区域。

4.如权利要求1所述的方法，特征在于确定(S11)所述两个不同小区多边形在地理上是否重叠的步骤。

5.如权利要求4所述的方法，特征在于以下步骤：

如果所述两个不同小区多边形在地理上重叠，则：

i)确定(S12)所述两个不同小区多边形之一是否包围另一多边形，

ii)确定(S13)是否所述小区多边形的任一多边形包含另一多边形的任何内部点。

6.如权利要求5所述的方法，特征在于如果所述两个小区多边形之一包围另一多边形，则所述联接步骤(S20)包括选择所述外围的小区多边形以形成所述合并的小区多边形。

7.如权利要求5所述的方法，特征在于删除任何内部点以形成两个不相交小区多边形的步骤，并且所述联接步骤(S20？)包括联接所述两个不相交的小区多边形以形成所述合并的小区多边形。

8.如权利要求5或权利要求7所述的方法，特征在于如果所述两个小区多边形不相交，则识别相应多边形之间两对最靠近的角，并且联接每对中的最靠近角，使得所述合并的多边形的添加区域被最小化。

9.如权利要求5所述的方法，特征在于识别所述两个小区多边形之间任何相交点的步骤，并且所述联接步骤(S20)包括将所述相交点添加为新角，并形成所述两个小区多边形的联合周边以借助于两个所述多边形的联合边界来形成所述合并的多边形。

10.如前面权利要求任一项所述的方法，特征在于确定(S21)所述合并的多边形的角的数量是否超过预定阈值的步骤。

11.如权利要求10所述的方法，特征在于从所述合并的多边形删除角(S22)直至达到所述阈值的步骤。

12.如权利要求11所述的方法，特征在于对于每个角，将到其两个近邻的距离相加，并且删除带有最小相加距离的角，以及重复所述步骤，直至至少达到所述阈值。

13.一种能够实现蜂窝通信系统中高精度位置确定数据的改进报告的设备(1)，特征在于

检测部件(10)，适用于响应定位请求，检测两个不同小区多边形，每个小区多边形表示高精度位置确定的相应簇的地理地点，

合并部件(20)，适用于通过选择性联接每个所述多边形的相应外部周边以便最小化结果的合并的小区多边形区域并保持合并的小区多边形的角的数量低于预定阈值来联接所述两个不同的小区多边形以形成所述合并的小区多边形；

报告部件(30)，适用于向网络节点报告所述合并的小区多边形，由此将源于两个不同小区多边形的位置确定数据提供为单个合并的小区多边形。