[发明专利]快速定位方法及系统

说明书

技术领域

本发明涉及移动通信系统中的定位技术领域，更具体地说，涉及一种快速定位方法及系统。

背景技术

随着移动通信系统和地理信息系统的发展，利用移动通信技术为手机用户提供基于位置的服务有着极为广阔的市场前景。目前，移动终端用户定位的方法主要有两种：

一种是使用GPS(Global Positioning System，全球定位系统)技术进行定位。但该技术需要在移动终端上安装GPS接收单元，这会导致移动终端电池消耗及用户成本的增加，而且在城市环境，受到建筑物阻挡及定位物体高速运动等影响，目前的GPS定位并不能满足随时随地快速定位需求。

另一种则是使用运营商网络提供的基站定位技术。在这种方案中，任意移动终端用户只要进入基站服务区域都能获得基站的位置坐标，并将它作为当前移动终端用户的参考坐标。由于基站一般由运营商事先进行部署，使得基站定位技术受到运营商的广泛欢迎，但由于基站覆盖范围较大，这种定位技术具有较大的误差范围，难以满足移动终端用户精准定位的需求。因此，对于移动通信运营商而言，如何以较低的成本为移动终端用户提供快速、准确的定位服务是基于位置的服务业务应用和普及的关键。

发明内容

本发明实施例针对现有技术中存在的上述问题，提供一种快速定位方法及系统，无需移动终端增加任何额外定位设施，并提高定位速度和定位精度。

为此，本发明实施例提供如下技术方案：

一种快速定位方法，包括：

接收移动终端的定位请求，所述定位请求中包含所述移动终端当前的信号强度值；

检查所述移动终端当前的信号强度值是否包含在根据其它移动终端上报的位置信息聚类得到的位置记录表中，所述位置记录表中包含信号强度值、以及与所述信号强度对应的位置信息；

如果所述移动终端当前的信号强度值包含在所述位置记录表中，则从所述位置记录表中获取对应所述信号强度值的位置信息；

将所述位置信息发送给所述移动终端。

优选地，所述方法还包括：

接收其它移动终端上报的信号强度值与位置数据；

对接收到的位置数据中具有相同信号强度值的位置数据进行聚类处理，得到所述位置记录表。

优选地，所述对接收到的位置数据中具有相同信号强度值的位置数据进行聚类处理，得到所述位置记录表包括：

采用基于密度的聚类算法对接收到的位置数据中具有相同信号强度值的位置数据进行聚类处理，得到对应不同信号强度值的聚类；

采用最小覆盖圆算法确定各聚类的圆心的坐标及半径；

将所述圆心的坐标作为与所述信号强度值对应的位置数据，所述半径作为与所述信号强度值对应的误差范围，并与对应的所述信号强度值一起保存到所述位置记录表中。

优选地，所述方法还包括：

在对接收到的位置数据中具有相同信号强度值的位置数据进行聚类处理之前，将接收到的信号强度值与位置数据保存到初始历史数据表中；

在所述初始历史数据表中新的位置数据的个数达到第一阈值后，对所述初始历史数据表中新的位置数据进行筛选，得到筛选后历史数据表；

所述对接收到的位置数据中具有相同信号强度值的位置数据进行聚类处理包括：

对所述筛选后历史数据表中具有相同信号强度值的位置数据进行聚类处理；

所述对所述初始历史数据表中的数据进行筛选，得到筛选后历史数据表包括：

删除所述初始历史数据表中重复的数据；

如果删除后剩余的数据达到了基站所需的数量阈值，则对所述剩余的数据进行精炼处理，并将精炼处理后的数据存入所述筛选后历史数据表中；

所述对所述剩余的数据进行精炼处理包括：

根据时间及距离门限确定用户历史位置记录中的逗留点，所述逗留点为用户在一特定区域移动时的中心位置；

用逗留点代替其他的冗余位置数据。

优选地，所述方法还包括：

如果所述移动终端当前的信号强度值未包含在所述位置记录表中，则检查所述移动终端当前的信号强度值是否包含在所述初始历史数据表中；

如果否，则将基站的位置信息发送给所述移动终端，所述基站的位置信息包括基站坐标值及基站的覆盖半径；

如果是，则从所述初始历史数据表中获取与所述信号强度值对应的离散位置数据；

采用最小覆盖圆算法确定所述离散位置数据的最小覆盖圆；

将所述最小覆盖圆的圆心及半径分别作为所述移动终端的位置数据及误差范围发送给所述移动终端。

一种快速定位系统，其特征在于，包括：