[发明专利]航道的确定方法、装置、电子设备及存储介质

权利要求书

1.一种航道的确定方法，其特征在于，包括：

获取航行器的历史航程数据；

利用所述历史航程数据中的航程轨迹点，确定所述历史航程数据中的多个航程特征点；

利用多个所述航程特征点，对所述历史航程数据所对应的航程进行分段处理，得到多个航程段；

对所述多个航程段进行聚类处理，利用聚类处理后的航程段得到航道。

2.根据权利要求1所述的方法，其特征在于，所述确定所述历史航程数据中的多个航程特征点，包括：

遍历所述历史航程数据的航程轨迹点，将符合兴趣点条件的航程轨迹点确定为候选特征点；

对所述候选特征点进行聚类处理，得到多个所述航程特征点。

3.根据权利要求2所述的方法，其特征在于，所述符合兴趣点条件的航程轨迹点的确定方式，包括：

将航速不高于对应航速阈值的航程轨迹点确定为符合兴趣点条件的航程轨迹点；或

在当前航程轨迹点的航向角与相邻航程轨迹点的航向角的差值不低于对应角度差异阈值的情况下，将所述当前航程轨迹点确定为符合兴趣点条件的航程轨迹点。

4.根据权利要求1所述的方法，其特征在于，所述利用多个所述航程特征点，对所述历史航程数据所对应的航程进行分段处理，得到多个航程段，包括：

从所述航行器的航程轨迹点中确定出端点；所述端点为与所述航程特征点的距离在对应距离阈值范围内的航程轨迹点；

利用所述端点，对对应的所述航行器的航程进行分段处理，得到多个航程段。

5.根据权利要求4所述的方法，其特征在于，还包括对所述航程段进行数据压缩处理的过程；

所述数据压缩处理的过程，包括：

利用航程段的所述端点，确定用于航程轨迹点取舍的参照线；

基于所述航程段中所包含的航程轨迹点与所述参照线的投影距离，对所述航程段中所包含的航程轨迹点进行取舍；所述取舍后保留的航程段是用于所述聚类处理的航程段。

6.根据权利要求1所述的方法，其特征在于，所述对所述多个航程段进行聚类处理，利用聚类处理后的航程段得到航道确定结果，包括：

基于相似度的判别结果，确定指定的航程段；

将所述指定的航程段进行聚类处理，利用聚类处理后的航程段得到航道确定结果。

7.根据权利要求6所述的方法，其特征在于，所述相似度的判别结果的确定方式，包括：

利用航程段的端点的位置，对所述航程段进行分组，得到多个航程段集合；

基于所述航程段集合中的航程段之间的投影距离，确定所述航程段集合中的航程段之间的相似度，得到相似度的判别结果。

8.根据权利要求6所述的方法，其特征在于，所述将所述指定的航程段进行聚类处理，利用聚类处理后的航程段得到航道确定结果，包括：

对所述指定的航程段进行近邻传播聚类，获得至少一个具有聚类中心的航程段聚类组；

利用所述航程段聚类组中的所述聚类中心，得到航道确定结果。

9.根据权利要求1所述的方法，其特征在于，所述历史航程数据为经过预处理后的数据，所述预处理包括：

对水域进行网格划分，确定所述历史航程数据对应的多个目标网格；

对每个所述目标网格内的历史航程数据中的航程轨迹点进行聚类处理，得到聚类结果；参与所述聚类处理的航程轨迹点加载有对应的航行器的型号、航行器的大小、经纬度数据、航向数据和航速数据中的至少一种；

在航程轨迹点的特征与所述聚类结果的特征之间的差异未超过对应特征差异阈值的情况下，将对应的航程轨迹点保留；

将保留的航程轨迹点作为经过预处理后的数据。