[发明专利]GSM移动通信网络终端定位方法

权利要求书

1.GSM移动通信网络终端定位方法，其特征在于，包括如下步骤：

a.对移动通信网络覆盖的区域依照制定的大小划分栅格，并给每个栅格编号；

b.根据每一栅格的地理特征和无线传播特征建立该栅格的初始无线传播模型；

c.根据DT数据生成每一栅格的无线传播模型的特征数据；

d.从移动通讯网络采集信令数据，筛选出信令数据中的每一次通话，将通话中的测量报告提取出来，并对测量报告进行筛选；

e.逐条分析筛选后的测量报告与每一栅格的特征数据的匹配度，计算出概率值；

f.找到概率值最高的几个栅格的中心，即为该通话的移动通信网络终端的位置。

2.根据权利要求1所述的GSM移动通信网络终端定位方法，其特征在于，其中步骤c中特征数据的生成包括如下步骤：

1)根据DT数据的经纬度信息，计算DT数据覆盖到的具体栅格，并将DT数据中的主小区以及六个邻区的rxlev值、rxqual值和TA值，按照栅格分别记录在一个二维数组中；

2)基于步骤1)所统计出的数据组，计算以上每个栅格针对每个小区的特征数据和加权依据及参考；

3)遍历所有没有特征数据的栅格；

4)计算每个没有特征数据的栅格周围的有特征数据的栅格的数量；

5)从周围有特征数据的栅格的数量最多的没有特征数据的栅格开始处理；

6)从周围有特征数据的栅格提取特征数据，先依照均值计算出一组特征数据，再遍历提取的特征数据中的小区，依次找到这些小区所在的栅格，计算当前栅格和小区所在栅格以及小区方位角的关系，推算出当前栅格针对小区的出现概率应该增加还是减少，以及变化的量，从而计算出当前栅格的特征数据；

7)重复步骤5)-6)，直到所有栅格都有特征数据为止。

3.根据权利要求2所述的GSM移动通信网络终端定位方法，其特征在于，其中步骤2)中的特征数据的生成如下：

i.计算该栅格针对某小区的Rxlev的切尾均值、切尾中值、极差，其中以切尾均值作为期望值计算标准差，极差和标准差作为该栅格Rxlev的加权依据，切尾中值做加权参考，切尾均值±2倍标准差作为该栅格有效的上下限，TA值作为有效参考；

ii.计算该栅格针对某小区的Rxqual的切尾均值、切尾中值、极差，其中以切尾均值作为期望值计算标准差，极差和标准差作为该栅格Rxqual的加权依据，切尾中值做加权参考，切尾均值±2倍标准差作为该栅格有效的上下限，TA值作为有效参考；

iii.将上面步骤i和ii中计算出的所有数据作为该栅格的特征数据。

4.根据权利要求2所述的GSM移动通信网络终端定位方法，其特征在于，随机抽取90％的DT数据用于生产栅格特征数据，剩余的10％用于推算栅格特征系数和验证。

5.根据权利要求4所述的GSM移动通信网络终端定位方法，其特征在于，推算栅格特征系数和验证的步骤如下：

a)提取剩余的10％的DT数据中的一条测量报告过滤掉有效邻小区少于4个的测量报告，再过滤掉有异常数据的测量报告；

b)根据公式

y＝g(a，b，c)＝a+b*(1/|MRrxlev-SDrxlev|)+c*(1/|MRrxqual-SDrxqual|)，式中

a、b、c为该栅格的特征系数，预设a＝b＝c＝1；

MRrxlev为剩余10％的DT数据中，当前测量报告的Rxlev值；

MRrxqual同理是剩余10％的DT数据中，当前测量报告的Rxqual值；

SDrxlev为该栅格基于DT数据统计出的Rxlev标准差，

SDrxqual为该栅格基于DT数据统计出的Rxqual标准差；

c)计算得出所有主小区相同的栅格的匹配度，选出结果最高的5个栅格；

d)分别计算5个栅格误差，保存5个误差值和a、b、c的值；

e)随机微调a、b、c的值；

f)重复步骤c)-e)5-10次；

g)统计分析a、b、c的变化对于栅格误差的影响，依据遗传算法，找到有助于提高匹配度的a、b、c的变化趋势；

h)修正a、b、c的值，再次重复步骤c)-g)，进化次数+1；

i)直到进化不再有助于匹配度提高，或者匹配度的提高微乎其微，或者进化次数≥50，终止以上步骤，保存得到近似最优解的a、b、c的值，作为该栅格的特征系数。