本发明公开了一种基于改进OSPA距离指标的快速聚类方法，以在一种在海事监管部门VTS系统中三种传感器监测多条船舶的场景下，解决船舶航迹关联问题。传统的OSPA距离指标使用匈牙利算法寻找最优匹配，在本发明中，利用时间单向性降低OSPA距离指标寻找最优匹配的时间复杂度，达到航迹长度的线性级别。在一个实施例中，该快速聚类算法，将所有需要关联的航迹加入队列中，然后取队列头部航迹与剩余航迹计算OSPA距离指标，如果其数值大于截止距离c，则判断该两条航迹不是同一条船舶的航迹，反之，则为同一条船舶的监测航迹。该算法与其他聚类算法相比较，除准确度高外，无需提前计算两两航迹之间的OSPA距离，降低了计算复杂度。