收藏切换
Simulation and application of a ship track association algorithm based on dynamic time warping and dempster-shafer theory
收藏切换
Congkai Song1, Zhigao Zhao2, Bing Han2, 3, *
Navigation of China | 2026, 49(4) : 30 - 38
Less
收藏切换
Navigation of China | 2026, 49(4): 30-38
• Intelligent Shipping •
Simulation and application of a ship track association algorithm based on dynamic time warping and dempster-shafer theory
Full
Congkai Song1, Zhigao Zhao2, Bing Han2, 3, *
Affiliations
  • 1.School of Systems Science and Engineering, Sun Yat-sen University, Guangzhou 510275, China
  • 2.National Engineering Research Center of Ship Transportation Control System, Shanghai Ship and Shipping Research Institute Co., Ltd., Shanghai 200135, China
  • 3.College of Marine Electrical Engineering, Dalian Maritime University, Dalian 116026, China
Published: 2026-08-25 doi: 10.3969/j.issn.1000-4653.2026.04.004
Outline
收藏切换

Reliable maritime situational awareness is a key requirement for the development of intelligent ships. Radar and the Automatic Identification System (AIS) are among the most widely deployed navigation sensors on board ships, and the association and fusion of their data provide the foundation for intelligent perception. However, ship state measurement data are often characterized by asynchronous sampling, missing observations, and uncertainty, which make track association challenging. To address this problem, this paper proposes a multi-target track association algorithm based on Dynamic Time Warping (DTW) and Dempster-Shafer Theory (DST). First, multi-source track data are temporally aligned and represented using the DTW method. Then, multidimensional track features are fused based on DST. A two-stage association decision strategy is further constructed to obtain the globally optimal matching of heterogeneous sensor data under constrained conditions. A multi-target track simulation dataset is established according to the observation characteristics of radar and AIS targets, and the applicability of the proposed algorithm is evaluated under different scenarios. The algorithm is further validated using sea-trial data collected from the intelligent research and training vessel Xin Hong Zhuan of Dalian Maritime University. The results show that the F1-score of the proposed algorithm exceeds 0.9 in the track association task, while the performance fluctuation across different scenarios is only 9.03%. These results demonstrate that the proposed method has high accuracy and robustness, providing technical support for multi-source perception data fusion and maritime situational awareness in intelligent ships.

intelligent shipping  /  trajectory association  /  dynamic time warping  /  dempster-shafer theory  /  simulation modeling
宋丛凯, 赵志高, 韩冰. 基于动态时间规整与证据理论的航迹关联算法仿真与应用. 中国航海, 2026 , 49 (4) : 30 -38 . DOI: 10.3969/j.issn.1000-4653.2026.04.004
Congkai Song, Zhigao Zhao, Bing Han. Simulation and application of a ship track association algorithm based on dynamic time warping and dempster-shafer theory[J]. Navigation of China, 2026 , 49 (4) : 30 -38 . DOI: 10.3969/j.issn.1000-4653.2026.04.004
Year 2026 volume 49 Issue 4
193
46
Cite this Article
BibTeX
Article Info
doi: 10.3969/j.issn.1000-4653.2026.04.004
  • Receive Date:2026-01-15
  • Online Date:2026-09-28
  • Published:2026-08-25
Article Data
Affiliations
History
  • Received:2026-01-15
Funding
Affiliations
    1.School of Systems Science and Engineering, Sun Yat-sen University, Guangzhou 510275, China
    2.National Engineering Research Center of Ship Transportation Control System, Shanghai Ship and Shipping Research Institute Co., Ltd., Shanghai 200135, China
    3.College of Marine Electrical Engineering, Dalian Maritime University, Dalian 116026, China
References
Share
https://castjournals.cast.org.cn/joweb/zghh/EN/10.3969/j.issn.1000-4653.2026.04.004
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