分层建模的船舶轨迹快速聚类算法

摘要

针对现有的船舶轨迹聚类算法特征权重参数设置困难、计算量大、聚类时间长的缺点,提出一种分层建模的船舶轨迹快速聚类算法.利用多种船舶状态数据分层建立不同轨迹相似度模型,实现对轨迹自上而下递归聚类.通过改进DP算法(douglas-peucke,DP)快速提取船舶轨迹特征点,实现聚类加速.选取舟山港虾峙门航道的历史A IS数据对算法进行验证和对比分析.结果表明:该算法能够快速有效分类复杂交通环境下船舶轨迹类别,并挖掘不同轨迹模式的层次关系.