基于拓扑图序列的多船会遇相似场景辨识方法研究
Research on similar scenario recognition method for multi-ship encounter based on topological graph sequence
-
摘要: 针对多船会遇场景相似性难以量化和识别的问题,提出一种基于拓扑图序列的多船会遇相似场景识别方法。首先,从船舶自动识别系统(AIS)数据中提取多船会遇场景,并构建表征船舶交互关系的拓扑图序列模型;其次,设计两阶段相似场景识别算法,对拓扑图序列进行相似度计算与筛选,从而实现多船会遇相似场景的识别。以宁波舟山港水域为例,从一个月的AIS数据中提取2 898个多船会遇场景,并选取其中占比较高的两类典型场景进行试验验证。根据会遇特征参数对识别结果进行对比分析。试验结果表明,所识别的相似会遇场景在动态演化特征上与原始场景具有较高一致性,该方法能够有效识别具有相似会遇关系的多船会遇场景,验证了其在多船会遇场景相似性度量中的可行性与有效性。研究结果可为多船会遇场景下的避碰决策与会遇风险分析提供参考依据。Abstract: To address the difficulty in quantitatively measuring and recognizing the similarity of multi-ship encounter scenarios, a similarity-based recognition method for multi-ship encounter scenarios based on topological graph sequences is proposed. First, multi-ship encounter scenarios are extracted from Automatic Identification System (AIS) data and represented using a topological graph sequence-based model that characterizes ship interaction relationships. Then, a two-stage similarity recognition algorithm is designed to calculate the similarity between graph sequences and identify similar encounter scenarios. Taking the waters of Ningbo-Zhoushan Port as a case study, 2,898 multi-ship encounter scenarios are extracted from one month of AIS data, and two typical scenario types with higher proportions are selected for experimental validation. The recognition results are comparatively analyzed based on encounter feature parameters. Experimental results show that the identified similar scenarios exhibit dynamic evolution characteristics highly consistent with those of the original scenarios, and the proposed method can effectively recognize multi-ship encounter scenarios with similar encounter relationships. This demonstrates the feasibility and effectiveness of the proposed method for similarity measurement of multi-ship encounter scenarios. The findings can provide a reference for collision avoidance decision-making and encounter risk analysis in multi-ship encounter scenarios.
下载: