[发明专利]一种基于无线定位的基站LAC切换方法

说明书

技术领域

本发明涉及无线定位业务，一种检测基站LAC切换方法，从而完成对基站数据的修正，达到提高定位精度的效果。

背景技术

无线定位业务又称为位置服务（Location-Based-Services，LBS），是指通过移动终端和移动通讯网络定位系统的配合，确定移动用户的实际地理位置，是与位置相关的一种增值服务。因此无线定位技术是LBS中一项关键技术，同时也是解决企业移动应用如移动CRM系统中全方位定位需求（包括室内、室外）的有效手段。

在移动通讯网络定位系统中，是根据移动终端接入的基站位置进行定位的。基站的数据主要包括：LAC、CellID及其所在的经纬度。这些数据是定位过程的基础数据，是定位准确的根本，LAC+CellID可以唯一标识一个基站的ID，一个现实的基站的位置是不会发生变化的，但是一旦它的ID变化了，就导致连许多传统的优秀定位算法也变得力不从心，因此一切定位算法都要在LAC+CellID组合ID和其经纬度坐标一致无误的前提下进行。

近期发现移动通讯网络定位系统中的基站的LAC由于实际应用需求而进行调整，从而导致定位失败和定位误差扩大，要弥补这个缺点需对基站的LAC数据进行修正。现有的技术方案是通过客户利用带有GPS模块的手机来采集数据，但这种方式更新数据库需要耗时较久，不能及时有效地纠正数据，实时性较差；还有一种方式是通过专门设备重新采集数据，同样需要加大成本投入，耗时耗力，并不实用。

发明内容

为解决上述问题，本发明旨在提供一种基于无线定位的基站LAC切换方法，以有效跟踪移动终端检测LAC切换，并实现对错误LAC数据的纠正，完善基站数据，有效提高定位精度，且能够降低设计成本，简单实用。

本发明的技术方案是：一种基于无线定位的基站LAC切换方法，包含的过程有：

一种基于无线定位的基站LAC切换方法，包含的过程有：

过程A，预处理，定位系统加载所有基站的定位请求，对移动终端进行模拟定位；

过程B，提取模拟定位误差大于设定阈值和模拟定位失败的基站的定位请求，生成LAC拟切换列表；

过程C，为LAC拟切换的基站进行LAC切换判定处理，生成基站LAC切换列表；

过程D，根据基站LAC切换列表对原LAC的基站进行LAC修正；

过程E，根据LAC修正后的基站重新计算现LAC区域的经纬度。

进一步的，在所述的过程A中，解析所有基站的定位请求，若LAC + CellID组合能定位，则采用LAC+CellID定位，即采用第一个能匹配到的基站CellID进行定位；否则，若LAC能定位，则采用LAC定位；若所有基站的定位请求均未能匹配到LAC，则返回定位失败。

进一步的，在所述的过程B中，判断模拟定位的结果是否满足以下一条：

B1：采用LAC+CellID定位且误差大于设定阈值X；

B2：采用LAC定位且误差大于设定阈值X；

B3：定位失败；

若模拟定位的结果满足以上任意一条，则将上述三种情况的基站请求信息组织成按LAC索引的基站请求信息。

进一步的，在所述的过程C中，遍历拟切换列表的基站其进行LAC切换判定处理，将发生LAC切换的基站所在的原LAC和现LAC成对设为LAC切换列表，其判定方法为：构造原LAC基站采集点多边形与现LAC基站请求点多边形，通过多边形轨迹匹配算法对带GPS信号的基站定位请求优先处理，后对短时间内的其他不带GPS信号的基站定位请求进行处理，最终生成LAC切换列表；

其中，有以下2种基本的算法：

算法1：多边形构建快速算法，步骤如下：

步骤1a：构建离散点集合的外接矩形，计算出离散点集合中最大和最小的经纬度；

步骤1b：计算出离散点集合中与外接矩形相交的离散点的经纬度；

步骤1c：通过点投影计算，构建出一个离散点集合中最外围的部分点按一定顺序构成的正凸多边形；

算法2: 多边形轨迹匹配算法，步骤如下：

步骤2a：点在多边形内判断：根据算法1构建一正凸多边形，根据经纬度计算判断一离散点是否在该正凸多边形内。

步骤2b: 扩展外接矩形: 若该正凸多边形的对角线长度不足设定阈值Y，则扩展外接矩形；

步骤2c: 轨迹匹配计算: 设定正凸多边形内的所有离散点的现第二特征值与原第二特征值完全相同，对比正凸多边形内的所有离散点的现第一特征值与原第一特征值，进行轨迹匹配，其轨迹匹配计算结果分为以下几种情况：