[发明专利]一种基于树形结构与逐层次节点删减的数据关联方法

权利要求书

1.一种基于树形结构与逐层次节点删减的数据关联方法，其特征是，包括如下步骤：

步骤一：得到所有观测站对每个辐射源目标的角度观测值，从已知三个站点中分别取一个视线矢量，计算三站交叉定位结果，遍历三个站点的所有可能视线矢量组合，给出三站交叉定位点集合；

步骤二：计算集合中每个交叉定位点的角度误差，所述交叉定位点的角度误差为三个站点的夹角求和；

步骤三：逐层建立一个树形结构，并根据每一层所有关联配对交叉定位点集合的角度误差进行初步的节点删减，并且删减顺序按照误差越大就先删减；步骤四：对树形结构进行进一步的逐层次节点删减，保留其所有父节点及节点本身角度误差之和小于累积角度误差阈值的节点；

步骤五：树形结构的最后一层每一个节点及其对应的所有父节点构成一个关联组合，计算每个节点对应的关联组合的累积角度误差并排序，累积角度误差最小者即为所求关联组合。

2.根据权利要求1所述的基于树形结构与逐层次节点删减的数据关联方法，其特征是，所述步骤一中三站交叉定位结果为：

其中：

θ_i,j代表第i个站点对未知目标j的观测结果，为三站交叉定位点的坐标,由于设置观测站数量为3，故N_S＝3。

3.根据权利要求1所述的基于树形结构与逐层次节点删减的数据关联方法，其特征是，所述步骤二具体为：计算交叉定位点站点间的连线与来自该站点的视线矢量的夹角；每个站点对应一个夹角；交叉定位点的角度误差为三个站点的夹角求和。

4.根据权利要求1所述的基于树形结构与逐层次节点删减的数据关联方法，其特征是，所述步骤三具体为：

(3.1)逐层建立一个树形结构，如果有N_T个目标，则该树形结构有N_T层；

(3.2)树形结构的每一个节点对应一个三站视线矢量关联配对、对应的交叉定位点、角度误差、累积角度误差和父节点索引号；第一层节点无父节点；

(3.3)生成该树形结构第i(i＝1，2，…，N_T)层的候选关联配对集合；以站点一的第i个视线矢量为基准，与站点二、站点三的所有视线矢量逐一关联，则在每层得到N_T²个关联配对；

(3.4)对于三中每一层所得的N_T²个关联配对，通过交叉定位点的角度误差阈值进行删减，得到每一层的候选关联配对集合；

(3.5)每层节点由上一层的父节点生成，每个上一层父节点对应该层一个子节点集合；该子节点集合为该层候选关联配对集合，且剔除掉与所有上层父节点含有至少一个相同视线矢量的关联配对；第一层节点无父节点，直接对应候选关联配对集合的每一个关联配对。

5.根据权利要求4所述的基于树形结构与逐层次节点删减的数据关联方法，其特征是，所述步骤(3.4)中通过交叉定位点的角度误差阈值进行删减，得到每一层的候选关联配对集合具体为：

(3.4.1)集合中每一个关联配对的角度误差即为对应交叉定位点的角度误差；

(3.4.2)若任意一个关联配对的角度误差大于误差阈值threshold，则删除该关联配对，误差阈值threshold为经验阈值。

6.根据权利要求1所述的基于树形结构与逐层次节点删减的数据关联方法，其特征是，所述步骤四中具体为：

(4.1)对于树形结构该层的每一个节点，计算其所有父节点及其本身角度误差之和，保留小于累积误差阈值thresholdall的节点，累计误差阈值thresholdall为经验阈值；

(4.2)第一层节点不执行步骤四的操作。

7.根据权利要求1所述的基于树形结构与逐层次节点删减的数据关联方法，其特征是，所述步骤五中具体为：

(5.1)假设通过对树形结构的逐层次节点删减后，在第N_T层中，得到n个节点；找到n个节点中每个节点所有的父节点，构成n个关联组合；

(5.2)将每个关联组合中所有各自的节点角度误差相加，即得到每个关联组合的累积角度误差；

(5.3)将每个关联组合的累积角度误差进行排序，和值最小的关联组合即为所求数据关联组合。