快速定位方法及系统

摘要

本发明涉及移动通信系统中的定位技术领域，公开了一种快速定位方法及系统，所述方法包括：接收移动终端的定位请求，所述定位请求中包含所述移动终端当前的信号强度值；检查所述移动终端当前的信号强度值是否包含在根据其它移动终端上报的位置信息聚类得到的位置记录表中，所述位置记录表中包含信号强度值、以及与所述信号强度对应的位置信息；如果所述移动终端当前的信号强度值包含在所述位置记录表中，则从所述位置记录表中获取对应所述信号强度值的位置信息；将所述位置信息发送给所述移动终端。利用本发明，可以提高定位速度和定位精度。

主权项

一种快速定位方法，其特征在于，包括：接收移动终端的定位请求，所述定位请求中包含所述移动终端当前的信号强度值；检查所述移动终端当前的信号强度值是否包含在根据其它移动终端上报的位置信息聚类得到的位置记录表中，所述位置记录表中包含信号强度值、以及与所述信号强度值对应的位置信息；如果所述移动终端当前的信号强度值包含在所述位置记录表中，则从所述位置记录表中获取对应所述信号强度值的位置信息；将所述位置信息发送给所述移动终端；所述方法还包括：接收其它移动终端上报的信号强度值与位置数据；对接收到的位置数据中具有相同信号强度值的位置数据进行聚类处理，得到所述位置记录表；所述对接收到的位置数据中具有相同信号强度值的位置数据进行聚类处理，得到所述位置记录表包括：采用基于密度的聚类算法对接收到的位置数据中具有相同信号强度值的位置数据进行聚类处理，得到对应不同信号强度值的聚类；采用最小覆盖圆算法确定各聚类的圆心的坐标及半径；将所述圆心的坐标作为与所述信号强度值对应的位置数据，所述半径作为与所述信号强度值对应的误差范围，并与对应的所述信号强度值一起保存到所述位置记录表中。