基于相似度和密度的抗噪声船舶轨迹聚类方法  

The method of ship traffic trajectory clustering based on degree of similarity and density with noise

作　　者：杨家轩[1,2] 吴长胜 赵时雨 YANG Jiaxuan;WU Changsheng;ZHAO Shiyu(Navigation College,Dalian Maritime University,Dalian 116026,China;Key Laboratory of Navigation Safety Guarantee of Liaoning Province,Dalian 116026,China)

机构地区：[1]大连海事大学航海学院,辽宁大连116026 [2]辽宁省航海安全保障重点实验室,辽宁大连116026

出　　处：《舰船科学技术》2025年第2期178-184,共7页Ship Science and Technology

基　　金：国家社会科学基金资助项目(22BGJ034)。

摘　　要：通过对船舶AIS数据聚类可以掌握船舶运动行为和特征规律,但在轨迹聚类中通过距离描述的相似性不能连续地表征轨迹之间的相似程度,且对轨迹中的噪声点敏感、无法区分轨迹方向。针对上述问题,本文提出一种基于相似度和密度的抗噪声轨迹聚类方法,构建航向约束分段路径距离并定义轨迹相似度函数;根据轨迹相似度分布特征和聚类评价指标,建立自适应确定最佳聚类参数流程。以长江口水域AIS数据为例,基于确定的最佳参数聚类出8个不同方向的轨迹簇,结果与实际船舶习惯航路相符。实验结果表明,所提出的方法能够快速确定最佳聚类参数并对不同运动方向的轨迹进行聚类,结果可用于特征轨迹提取和航路识别,为智能航海提供技术支撑。Ship movement behavior and characteristic laws can be grasped by clustering AIS ship data.However,the similarity described by distance in trajectory clustering cannot continuously characterize the degree of similarity between trajectories,and it is sensitive to the noise points in the trajectory and cannot distinguish the direction of the trajectory.To address the aforementioned issues,the method of ship traffic trajectory clustering based on degree of similarity and density with noise is proposed.It constructs course over ground segment-path distances and formulates trajectory similarity functions.Furthermore,a comprehensive evaluation index is defined based on the distribution characteristics of trajectory similarity.A framework for determining the optimal parameters adaptively is constructed.Finally,using AIS data from the Yangtze River estuary as a case study,this research clusters eight trajectory clusters with distinct directions based on the established optimal parameters,aligning well with real vessel navigational routes.Experimental findings underscore the method's capacity to swiftly determine optimal clustering parameters and effectively cluster trajectories across diverse motion directions,thereby facilitating feature trajectory extraction and route identification,consequently offering robust technical underpinnings for intelligent navigation.

关 键 词：船舶交通 轨迹聚类 相似度 轨迹密度 特征轨迹 

分 类 号：U675[交通运输工程—船舶及航道工程]