[发明专利]接入点定位方法和装置

权利要求书

1.一种接入点定位方法，其特征在于，包括：

查找具有未知接入点UAP标识的定位信息；

将所述具有UAP标识的定位信息放入UAP数据集合；

根据UAP标识，将UAP数据集合中的定位信息进行分组，其中将具有相同UAP标识的定位信息放入同一组；

针对UAP数据集合的每一个组，计算每个定位信息的排序值，其中排序值为定位信息中包括的UAP信号强度绝对值与定位误差绝对值的和；

按照排序值从小到大的顺序，对组内的定位信息进行排序；

依次选择至少3个定位信息，分别利用选择的定位信息计算UAP的位置区间；

将3个位置区间共同的交集对应的位置信息作为与UAP关联的位置信息；

将UAP的优先级别设为低；

保存UAP的优先级别、以及UAP与关联位置信息的对应关系。

2.根据权利要求1所述的方法，其特征在于：

依次选择至少3个定位信息，分别利用选择的定位信息计算UAP的位置区间的步骤包括：

依次选择前3个定位信息；

针对每个选择的定位信息，计算UAP的位置区间；

将计算得到的位置区间信息放入位置集合中；

判断位置集合中是否存在3个位置区间共同的交集；

若位置集合中存在3个位置区间共同的交集，则执行将3个位置区间共同的交集对应的位置信息作为UAP的位置信息的步骤。

3.根据权利要求2所述的方法，其特征在于：

若位置集合中不存在3个位置区间的交集，则依次选择下一个定位信息；

针对所述下一个定位信息，计算UAP的位置区间；

然后执行将计算得到的位置区间信息放入位置集合中的步骤。

4.根据权利要求1-3中任一项所述的方法，其特征在于：

针对UAP数据集合的每一个组，计算每个定位信息的排序值的步骤包括：

针对UAP数据集合的每一个组，判断任意两个定位信息中包括的位置信息之间距离的最大值是否小于距离门限；

若所述距离的最大值小于距离门限，则计算每个定位信息的排序值。

5.根据权利要求4所述的方法，其特征在于：

若所述距离的最大值小于距离门限，进一步判断任意两个定位信息中包括的请求发起时间之差的最大值是否大于时间门限；

若所述请求发起时间之差的最大值大于时间门限，则执行计算每个定位信息的排序值的步骤。

6.一种接入点定位装置，其特征在于，包括：

查找单元，用于查找具有未知接入点UAP标识的定位信息；

集合生成单元，用于将所述具有UAP标识的定位信息放入UAP数据集合；

分组单元，用于根据UAP标识，将UAP数据集合中的定位信息进行分组，其中将具有相同UAP标识的定位信息放入同一组；

排序值计算单元，用于针对UAP数据集合的每一个组，计算每个定位信息的排序值，其中排序值为定位信息中包括的UAP信号强度绝对值与定位误差绝对值的和；

排序单元，用于按照排序值从小到大的顺序，对组内的定位信息进行排序；

位置区间计算单元，用于依次选择至少3个定位信息，分别利用选择的定位信息计算UAP的位置区间；

位置信息选择单元，用于将3个位置区间共同的交集对应的位置信息作为与UAP关联的位置信息；

优先级别设置单元，用于将UAP的优先级别设为低；

存储单元，用于保存UAP的优先级别、以及UAP与关联位置信息的对应关系。

7.根据权利要求6所述的装置，其特征在于，位置区间计算单元还包括：

第一选择模块，用于依次选择前3个定位信息；

第一计算模块，用于针对每个选择的定位信息，计算UAP的位置区间；

集合管理模块，用于将计算得到的位置区间信息放入位置集合中；

第一识别模块，用于判断位置集合中是否存在3个位置区间共同的交集，若位置集合中存在3个位置区间共同的交集，则指示位置信息选择单元执行将3个位置区间共同的交集对应的位置信息作为UAP的位置信息的操作。