Extraction of ship track pattern from AIS data

MOU Jun-min; GUO Shao-qing; ZHANG Zhi-jiang; CHEN Peng-fei; CHEN Lin-ying

doi:10.3969/j.issn.1000-4653.2023.02.021

Navigation of China > 2023 > 46(2): 152-160. > DOI: 10.3969/j.issn.1000-4653.2023.02.021

MOU Jun-min, GUO Shao-qing, ZHANG Zhi-jiang, CHEN Peng-fei, CHEN Lin-ying. Extraction of ship track pattern from AIS data[J]. Navigation of China, 2023, 46(2): 152-160. DOI: 10.3969/j.issn.1000-4653.2023.02.021

Citation:

PDF (3368 KB)

Extraction of ship track pattern from AIS data

1. School of Navigation, Wuhan University of Technology, Wuhan 430070, China;
2. Ningbo Aids to Navigation Department of Donghai Navigation Safety Administration, Ningbo 315000, China

More Information

Received Date: April 17, 2022

Graphical Abstract

Abstract

Abstract

A method of extracting ship track pattern from AIS data is developed to help the port authority to master the actual ship distribution in a water area, in turn, the evolution of traffic flow pattern. The method mines the sailing characteristics of ships and groups the tracks belong to the same ship through feature node examination. The traffic pattern in the water area is generated based on the distribution of frequent tracks. The topology of the traffic pattern is extracted. The width of each traffic flow is determined by using vertical divide-and-conquer approach. The AIS data from Ningbo-Zhoushan water area is used for verification of the method and it is proved that the extracted traffic flow pattern perfectly reflected the actual traffic flow.
- ship route pattern,
- AIS,
- data driven,
- trajectory characteristic

FullText(HTML)

References (19)

References

[1]	SVANBERG M,SANTÉN V,HÖRTEBORN A,et al.AIS in maritime research[J].Marine Policy,2019,106:103520.
[2]	陈宏昆,察豪,刘立国,等.基于船舶自动识别系统信息和Hough变换的海上船舶航道提取[J].计算机应用,2018,38(11):3332-3335.CHEN H K,CHA H,LIU L G,et al.Vessel traffic pattern extraction based on automatic identification system data and Hough transformation[J].Journal of Computer Applications.2018,38(11):3332-3335.(in Chinese)
[3]	牛敬华,马良荔,覃基伟.基于网格的航道模式提取算法研究[J].舰船电子工程,2019,39(4):94-99.NIU J H,MA L L,QIN J W.Research on sea route extraction algorithm based on grid[J].Ship Electronic Engineering,2019,39(4):94-99.(in Chinese)
[4]	FILIPIAK D,WECEL K,STRÓΖ·YNA M,et al.Extracting maritime traffic networks from AIS data using evolutionary algorithm[J].Business&Information Systems Engineering,2020,62(5):435-450.
[5]	RONG H,TEIXEIRA A P,GUEDES SOARES C.Data mining approach to shipping route characterization and anomaly detection based on AIS data[J].Ocean Engineering,2020,198:106936.
[6]	YAN Z J,XIAO Y J,CHENG L,et al.Exploring AIS data for intelligent maritime routes extraction[J].Applied Ocean Research,2020,101:102271.
[7]	肖潇,邵哲平,潘家财,等.基于AIS信息的船舶轨迹聚类模型及应用[J].中国航海,2015,38(2):82-86.XIAO X,SHAO Z P,PAN J C,et al.Ship trajectory clustering model based on AIS data and its application[J].Navigation of China,2015,38(2):82-86.(in Chinese)
[8]	王加胜,刘永学,杨昆,等.基于空间聚类分析的南海主要航线提取方法[J].交通运输工程学报,2016,16(6):91-98.WANG J S,LIU Y X,YANG K,et al.Extraction method of main routes in South China Sea based on spatial cluster analysis[J].Journal of Traffic and Transportation Engineering,2016,16(6):91-98.(in Chinese)
[9]	LEE J S,SON W J,LEE H T,et al.Verification of novel maritime route extraction using kernel density estimation analysis with automatic identification system data[J].Journal of Marine Science and Engineering,2020,8(5):375.
[10]	KONDO M,FUJISAKA T,INAISHI M.Route extraction using AIS data and image processing[J].The Journal of Japan Institute of Navigation,2010,122.
[11]	International Electrotechnical Commission (IEC).Maritime navigation and radiocommunication equipment and systems-Digital interfaces-Part 1:single talker and multiple listeners:IEC 61162-1[S].Geneva:IEC,2016.
[12]	International Telecommunication Union (ITU).Technical characteristics for an automatic identification system using time division multiple access in the VHF maritime mobile frequency band:recommendation ITU-R M.1371-5[S].Geneva:ITU,2014.
[13]	GUO S Q,MOU J M,CHEN L Y,et al.An anomaly detection method for AIS trajectory based on kinematic interpolation[J].Journal of Marine Science and Engineering,2021,9(6):609.
[14]	GUO S Q,MOU J M,CHEN L Y,et al.Improved kinematic interpolation for AIS trajectory reconstruction[J].Ocean Engineering,2021,234:109256.
[15]	ESTER M,KRIEGEL H P,SANDER J,et al.A density-based algorithm for discovering clusters in large spatial databases with noise[C]//AAAI.Proceedings of the Second International Conference on Knowledge Discovery and Data Mining.Washington D.C.:AAAI Press,1996:226-231.
[16]	EDELSBRUNNER H,KIRKPATRICK D,SEIDEL R.On the shape of a set of points in the plane[J].IEEE Transactions on Information Theory,1983,29(4):551-559.
[17]	RONG H,TEIXEIRA A P,SOARES C G.Ship trajectory uncertainty prediction based on a Gaussian Process model[J].Ocean Engineering,2019,182:499-511.
[18]	BELLMAN R,KALABA R.On adaptive control processes[J].IRE Transactions on Automatic Control,1959,4(2):1-9.
[19]	DIJKSTRA E W.A note on two problems in connexion with graphs[J].Numerische Mathematik,1959,1(1):269-271.

Cited By

Cited by

Periodical cited type(4)

1.	谢迅，程为彬. 一种基于U~2-Net的红外热成像与可见光图像融合方法. 现代电子技术. 2024(02): 100-104 .
2.	胡银杰，齐乐，沈德翔. 基于AIS的船舶进出港轨迹数据压缩研究. 武汉理工大学学报. 2024(03): 116-124 .
3.	杨阿华，常鑫，张强，赵斐. 基于AIS数据的敏感水域船舶异常行为检测. 指挥信息系统与技术. 2023(04): 32-37 .
4.	刘绪军. 舰船编队通信网络混合数据智能调度方法. 舰船科学技术. 2023(24): 176-179 .

Other cited types(0)

Get Citation

PDF

XML

Article views (33) PDF downloads (6) Cited by(4)

Turn off MathJax

Article Contents

Abstract

References

Extraction of ship track pattern from AIS data

Abstract

References

Cited by

Periodical cited type(4)

Other cited types(0)

Catalog

Export File

Citation

Format

Content