航迹关联算法是数据融合的核心技术之一。论文研究了数据融合中的经典最近邻域算法，分析了其存在的不足，提出了一种新的全局最优航迹关联算法。对新算法进行了实验实现，给出了一个数据融合系统的完整实现方案。论文的主要工作如下：分析了经典最近邻域算法及其在求解航迹关联时存在的问题，指出解的局部性以及关联正确率高度依赖特征阈值是其算法的两个主要局限，在航迹密度较高的情况下容易出现错误关联。针对这一问题，引入全局搜索策略并采用动态规划和跟踪门技术，提出了一种新的全局最优航迹关联算法。在真实的海上目标航迹关联环境下对两种算法进行了实现，与最近邻域算法相比，新算法不仅获得了较高的关联正确率，减少了关联结果对特征阈值的依赖，并且具有与经典算法相同的时间复杂度；给出了一个数据融合系统的详细设计方案，并在VC++6.0环境下进行了系统实现。方案包括航迹对象的储存和更新策略、数据时空对准算法、关联算法在多传感器环境下的使用策略和关联计算的驱动方式等。使用该系统对两种算法进行了实验比对，验证了新算法的正确性。