买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜东南大学申请的专利基于改进OSPA距离指标的航迹关联快速聚类方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114548312B 。

龙图腾网通过国家知识产权局官网在2025-05-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210193912.X，技术领域涉及：G06F18/23；该发明授权基于改进OSPA距离指标的航迹关联快速聚类方法是由王捷;罗鑫鹏;朱向宇;赖秋宇设计研发完成，并于2022-03-01向国家知识产权局提交的专利申请。

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

本发明授权基于改进OSPA距离指标的航迹关联快速聚类方法在权利要求书中公布了：1.一种基于改进OSPA距离指标的航迹关联快速聚类方法，其特征在于，具体包括如下步骤：步骤1：将所有的S个传感器获取T个目标的航迹加入一个队列Q中， 步骤2：取出队列Q的头部航迹再取出队列Q中任意航迹利用航迹中的时间单向性降低原OSPA距离计算方式的高时间复杂度，由原计算方式的立方级别复杂度降至线性级别；并设置合理的截止距离c和阶数p；步骤3：判断OSPA距离是否超过截止距离c，如果大于等于截止距离c，则视为不关联，重新加入队列Q中，如果小于截止距离c，那么视为与关联，不放回队列Q中；步骤4：重复步骤2-3至队列Q为空；步骤2中OSPA距离的计算方法包括如下步骤：步骤2.1：取与航迹中长度较短的航迹的第i个航迹状态向量按时间递增顺序与第二条航迹中的航迹状态向量计算二者的时间分量数值差的绝对值，如果与航迹中的第j个航迹状态向量时间分量的数值差的绝对值最小，即：并且则视为与第二条航迹的第j个航迹状态向量匹配；其中，表示航迹中的第i个航迹状态向量的时间分量，表示中的第j个航迹状态向量的时间分量；步骤2.2：然后继续取航迹中的未匹配的航迹状态向量从航迹中最近被匹配的航迹状态向量的下一个点开始计算二者时间分量数值差的绝对值，并按步骤2.1中的判断条件进行判断是否匹配；步骤2.3：重复步骤2.2，直至航迹全部匹配为止；步骤2中截止距离c的计算公式如公式1所示，其中是航迹状态向量与航迹状态向量的加权模，其中表示航迹中的第q个航迹状态向量，xq,yq分别表示经纬度，vq表示船舶的速度，θq表示船舶的方向角，timeq表示船舶的时间，同理，具体计算过程如公式2，其中a,b,c,d,e为加权系数，设置a＝b＝c＝d＝1，e＝0； 截止距离c设置为误差最大监测设备的平均误差，视实际使用雷达的误差而定；经验值p设置为2。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东南大学，其通讯地址为：211102 江苏省南京市江宁区东南大学路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。