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

权利要求书

1.一种基于无线定位的基站LAC切换方法，其特征在于，包含的过程有：

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

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

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

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

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

2.根据权利要求1所述的一种基于无线定位的基站LAC切换方法，其特征在于：在所述的过程A中，解析所有基站的定位请求，若LAC + CellID组合能定位，则采用LAC+CellID定位，即采用第一个能匹配到的基站CellID进行定位；否则，若LAC能定位，则采用LAC定位；若所有基站的定位请求均未能匹配到LAC，则返回定位失败。

3.根据权利要求1所述的一种基于无线定位的基站LAC切换方法，其特征在于：在所述的过程B中，判断模拟定位的结果是否满足以下一条：

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

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

B3：定位失败；

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

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

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

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

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

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

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

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

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

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

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

a.所有离散点的现第一特征值均为A，且所有离散点的原第一特征值均为A；

b.所有离散点的现第一特征值均为B，但所有离散点的原第一特征值均为A；

c.部分离散点的现第一特征值为A，剩余的离散点的现第一特征值为B、C、D、E……其中的一个或多个，所有离散点的原第一特征值均为A；

d.所有离散点的现第一特征值为B、C、D、E……其中的一个或多个，但所有离散点的原第一特征值均为A；

e.所有离散点的现第一特征值为A，但所有离散点的原第一特征值为B、C、D、E……其中的一个或多个；

根据上述2种基本算法，对拟切换的基站进行LAC切换判定处理，过程C的处理流程为：

步骤300，进入本过程，转步骤301；

步骤301，遍历每个LAC拟切换列表，转步骤302；

步骤302，采用上述的多边形构建快速算法循环构建现LAC基站请求点多边形，转步骤303；

步骤303，加载对应的原LAC基站采集点信息，转步骤304；

步骤304，采用上述的多边形轨迹匹配算法中的步骤2a判断原LAC基站采集点是否在LAC拟切换的现LAC基站请求点多边形内，若是，则转步骤305；否则转步骤306；

步骤305，记录某一现LAC基站请求点多边形对应的原LAC基站采集点多边形的LAC及CellID信息，转步骤307；

步骤306，若现LAC基站请求点多边形内没有对应的原LAC基站采集点，则将其当成一系列新采集的基站信息进行补充采集编译，转步骤303；

步骤307，根据上述的多边形轨迹匹配算法将所有现LAC基站请求点多边形内的LAC切换进行分类，将各类LAC切换进行以主基站优先的原则按LAC权重排序，转步骤308；

步骤308，进一步将各类LAC切换后的CellID按其与请求的CellID的匹配度排序，转步骤309；

步骤309，到此为止即完成带GPS信号请求的LAC切换判断，保存这些中间结果，包括发送这些基站请求的具体终端ID及其相关LAC信息，转步骤310；

步骤310，跟踪同一终端在短时间内的其他不带GPS信号的请求，转步骤311；

步骤311，重新进行一次模拟定位，以经过前期判断出来的对应的原始采集点LAC+CellID组合进行模拟定位，转步骤312；

步骤312，判断其模拟定位的误差是否缩小，这里的缩小有两层含义：既要小于原始LAC+CellID组合的误差范围又要小于现基站请求时记录下的实际误差，是则转步骤313；否则转步骤311,进行下一组切换信息的模拟定位；

步骤313，保存切换信息，包括原始LAC与现LAC及其CellID信息，转步骤314；

步骤314，退出本过程。