Home Journals Articles Updates About
CN
image
收藏切换
Research on similar scenario recognition method for multi-ship encounter based on topological graph sequence
收藏切换
PDF
Kezhong LIU1, 2, 3, *, Yining SONG1, 2, Zhitao YUAN1, 2, 3, Weiqiang WANG1, 2
Navigation of China | 2026, 49(1) : 18 - 28
Less
收藏切换
Navigation of China | 2026, 49(1): 18-28
• Marine Traffic Safety •
Research on similar scenario recognition method for multi-ship encounter based on topological graph sequence
Full
Kezhong LIU1, 2, 3, *, Yining SONG1, 2, Zhitao YUAN1, 2, 3, Weiqiang WANG1, 2
Affiliations
  • 1.School of Navigation, Wuhan University of Technology, Wuhan 430063, China
  • 2.State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan 430063, China
  • 3.Hubei Key Laboratory of Inland Shipping Technology, Wuhan University of Technology, Wuhan 430063, China
Published: 2026-02-25 doi: 10.3969/j.issn.1000-4653.2026.01.002
Outline
收藏切换

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.

multi-ship encounter scenario  /  similar scenario recognition  /  topological graph  /  graph sequence similarity
Kezhong LIU, Yining SONG, Zhitao YUAN, Weiqiang WANG. Research on similar scenario recognition method for multi-ship encounter based on topological graph sequence[J]. Navigation of China, 2026 , 49 (1) : 18 -28 . DOI: 10.3969/j.issn.1000-4653.2026.01.002
Appendix
Less
Year 2026 volume 49 Issue 1
PDF
19
1
Cite this Article
BibTeX
Article Info
doi: 10.3969/j.issn.1000-4653.2026.01.002
  • Receive Date：2025-02-20
  • Online Date：2026-05-19
  • Published：2026-02-25
Article Data
Affiliations
History
  • Received：2025-02-20
Funding
Affiliations
    1.School of Navigation, Wuhan University of Technology, Wuhan 430063, China
    2.State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan 430063, China
    3.Hubei Key Laboratory of Inland Shipping Technology, Wuhan University of Technology, Wuhan 430063, China
References
Share
https://castjournals.cast.org.cn/joweb/zghh/EN/10.3969/j.issn.1000-4653.2026.01.002
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family		 属数
Number of
genus		 种数
Number of
species		 占总种数比例
Percentage of
total species (%)		 属
Genus		 种数
Number of
species		 占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT
Links
Articles
Latest Articles
Most Read
Collections
Updates
Events
News
Multimedia
About
About Us
Contact
No. 86 Xueyuan South Road, Haidian District, Beijing
100081
010-62199257
qkjq@cast.org.cn

Copyright © 2025 China Association for Science and Technology. All rights reserved. For all open access content, the relevant licensing terms apply.
Sponsored by the Office of the Leading Group for Cybersecurity and Informatization of CAST, and supported by Science and Technology Review Publishing House