[发明专利]一种单站移动自动定位方法

权利要求书

1.一种单站移动自动定位方法，其特征在于，包括以下步骤：

S1、通过测向机获得发射源所在方位角的集合，存入移动监测站集合；

S2、采用门限质量类筛选方法将脱离核心值的数据进行过滤，然后将采用排序动态插入筛选后的示向线的所有交点存储到交点集合中；

S3、对步骤S2中得到的数据采用改进的K-Means聚类算法进行分析，并选取三个点作为聚类的基础，并计算以该三个点为顶点的三角形的内切圆圆心和半径，将内切圆圆心和半径以对象的方式存入内切圆集合中；

S4、计算内切圆叠加的次数，进行统计运算，将叠加的次数作为内切圆的颜色赋值权重，在渲染的时候用该权重作为颜色深浅的尺度；

S5、将步骤S4中叠加的内切圆集合数据添加到热力图生成方法里面，生成热力图图层叠加到地图上进行展示，按热力图颜色深的区域即为干扰源位置。

2.根据权利要求1所述一种单站移动自动定位方法，其特征在于，在步骤S1中，通过测向机获得发射源所在方位角的集合，存入移动监测站集合，具体包括：

通过单个移动监测站行进过程测向机获得发射源的来波方向，在地图上与罗盘标示后得到正北示向度，即可获得与正北方向的夹角，并存于移动监测站集合中。

3.根据权利要求1或2所述一种单站移动自动定位方法，其特征在于，在步骤S2中，将采用排序动态插入筛选后的示向线的所有交点存储到交点集合中，具体包括：

在平面直角坐标系下，设定直线倾斜角为θ，设定移动监测站测向度为azimuth，把移动监测站测向度转换到直角坐标系下：azimuth＝θ+90°,则θ＝azimuth-90°；

设定移动监测站在位置1处的坐标为：(X1，Y1)，测向角度θ₁，移动监测站在位置2处的坐标为：(X2，Y2)，测向角度θ₂，交点坐标为：(X，Y)；

采用以下算法对三条示向线进行循环遍历，即可获得所有两两示向线的交点，并存储到交点集合中，所述算法为：

4.根据权利要求1所述一种单站移动自动定位方法，其特征在于，在步骤S3中，所述K-Means聚类算法具体包括：

S301、指定需要划分的簇的个数K值；

S302、随机选择K个初始数据对象点作为初始的聚类中心；

S303、计算其余的各个数据对象到这K个初始聚类中心的距离，把数据对象划归到距离它最近的那个中心所在的簇类中，并记录各个数据对象的编号；

S304、计算现在每个簇的中心，进行更新，判断新类的中心与原类的中心是否满足指定精度收敛函数，满足，则数据对象的调整已经结束，否则，返回到步骤S303中重新调整。

5.根据权利要求1或4所述一种单站移动自动定位方法，其特征在于，在K-Means聚类算法中，将数据聚类为n簇，再将n簇聚类为K簇，并逐渐归类为3簇，其中n>3，3<K<n。

6.根据权利要求1所述一种单站移动自动定位方法，其特征在于，在步骤S3中，计算以该三个点为顶点的三角形的内切圆圆心和半径，将内切圆圆心和半径以对象的方式存入内切圆集合中，具体为：

设定三角形三个顶点坐标为A(Xa，Ya)，B(Xb，Yb)，C(Xc，Yc)，即得到三角形三边长度a、b、c；

设定p＝(a+b+c)/2，继而可得三角形面积：

设定内切圆圆心坐标为(centerX，centerY)，内切圆半径为：R＝S/p，则有：

和

即获得内切圆的圆心和半径。

7.根据权利要求1或6所述一种单站移动自动定位方法，其特征在于，

设定示向线的交点超过发射源电波的传输范围时，不再进行内切圆的绘制；

设定交点在移动监测站示向线反向延长线上，即移动监测站测向角度单位向量与移动监测站和某一交点连线的向量夹角为180°，这类示向线认为是虚假方向，在系统中进行排除，不参与计算。