一种分而治之航迹关联方法

摘要

本发明公开了一种分而治之航迹关联方法，该技术属于信息融合领域，主要解决较大共视区域下，多源航迹关联算法耗时大的问题。首先对共识区域进行栅格划分，按照栅格位置对信源上报航迹进行分组。不同栅格内航迹数据同时并行处理：对处于同一栅格内的信源与信源航迹进行粗关联，生成区域逻辑关联矩阵；对区域逻辑关联矩阵进行拆分，生成多个块逻辑关联矩阵；采用现有的航迹关联算法，依次或并行对各个块逻辑关联矩阵对应的航迹进行处理，生成块逻辑关联矩阵所对应航迹间的关联关系。最后对生成的关联关系进行合并，得到航迹间的关联关系。该方法可显著降低大量目标情形下航迹关联耗时，提高算法效率。