[发明专利]一种基于相似度距离的船舶轨迹分类方法

说明书

本发明公开了一种基于相似度距离的船舶轨迹分类方法，首先记录船舶的轨迹点数据，选取基准船舶；计算基准船舶与其它船舶之间的位置相似度距离和速度相似度距离，再将两者合成计算最终相似度距离；用最终相似度距离替换KNN中的相似度距离进行训练，得到最佳超参数；再把全部最终相似度距离按照数值大小进行排序，统计生成前K个最终相似度距离值的船舶轨迹点所对应的船舶的MMSI值次数；则MMSI值最多的该船舶与基准船舶为同类。本发明主要针对传统欧氏距离不适用于海上船舶轨迹分类的问题，提高了船舶轨迹分类的准确性和合理性。

技术领域

本发明属于船舶技术领域，具体涉及一种船舶轨迹分类方法。

背景技术

为帮助海事监管人员跟踪船舶并确保航行安全,国际海事组织(IMO)要求国际航行中总吨位在300以上的船舶、载运量在500总吨以上货物的船舶和不在国际水域的客船，必须配备自动识别系统(AIS)。但是，从AIS接收到的船只轨迹实时性较低，其时间间隔也是不规则的。同时，由于通信可靠性的原因，AIS数据偶尔会丢失，这将会导致船舶轨迹更新暂停。而对于航海者来说，船舶数据的完整性越好，避免事故的响应空间和时间就越充分。因此，有必要针对船舶的运动轨迹进行分类，以加强对船舶的管理。近年来，数据分析和预测建模成为新兴的研究课题。

然而传统的分类方法——KNN(k-nearest neighbors)算法中的所设计的相似度距离为欧氏距离，而此种相似度距离计算方式并不适用于船舶轨迹之间的聚类。原因是船舶轨迹点数据包含的影响因素较多，不能直接将其视为坐标点之间的距离。这就导致KNN算法在船舶轨迹分类上的表现效果不佳。

综上所述，如何提升船舶轨迹分类方法的实际效果具有重要的研究意义。

发明内容

为了克服现有技术的不足，本发明提供了一种基于相似度距离的船舶轨迹分类方法，首先记录船舶的轨迹点数据，选取基准船舶；计算基准船舶与其它船舶之间的位置相似度距离和速度相似度距离，再将两者合成计算最终相似度距离；用最终相似度距离替换KNN中的相似度距离进行训练，得到最佳超参数；再把全部最终相似度距离按照数值大小进行排序，统计生成前K个最终相似度距离值的船舶轨迹点所对应的船舶的MMSI值次数；则MMSI值最多的该船舶与基准船舶为同类。本发明主要针对传统欧氏距离不适用于海上船舶轨迹分类的问题，提高了船舶轨迹分类的准确性和合理性。

本发明解决其技术问题所采用的技术方案包括如下步骤：

步骤1：记录Δt时间段内所有船舶的轨迹点数据，再对轨迹点数据进行预处理，删除离群值、空值；选取一条船舶为基准船舶；

步骤2：选取Δt时间段内t时刻基准船舶的轨迹点为基准轨迹点；采用式(1)计算Δt时间段内基准轨迹点与所有其它船舶轨迹点之间的位置相似度距离：

Distance₁＝R*arccos[sin(λ₁)sin(λ₂)+cos(λ₁)cos(λ₂)cos(l₁-l₂)] (1)

其中，R为地球平均半径，l₁、l₂分别为两个轨迹点的经度，λ₁、λ₂分别为两个轨迹点的纬度；

步骤3：选取t时段船舶SOG值，采用式(2)计算Δt时间段内基准轨迹点与所有其它船舶轨迹点之间的速度相似度距离：

Distance₂＝v₁-v₂ (2)

其中，v₁、v₂分别为两个轨迹点的航速；

步骤4：步骤2和步骤3得到所有船舶轨迹点的位置相似度距离和速度相似度距离组成数据集；