Vessel Destination Prediction Using a Graph-Based Machine Learning Model

被引:5
作者
Gouareb, Racha [1 ]
Can, Francois [2 ]
Ferdowsi, Sohrab [1 ,3 ]
Teodoro, Douglas [1 ,3 ]
机构
[1] Univ Geneva, Geneva, Switzerland
[2] Riverlake Shipping SA, Geneva, Switzerland
[3] HES SO Univ Appl Sci & Arts Western Switzerland, Geneva, Switzerland
来源
NETWORK SCIENCE (NETSCI-X 2022) | 2022年 / 13197卷
关键词
Destination prediction; Maritime transportation; Machine learning; Graph model; Link prediction; AIS; Heterogeneous graph; AIS;
D O I
10.1007/978-3-030-97240-0_7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As the world's population continues to expand, maritime transport is critical to ensure economic growth. To improve security and safety of maritime transportation, the Automatic Identification System (AIS) collects real-time data about vessels and their positions. While a large portion of the AIS data is provided via an automatic tracking system, some key fields, such as destination and draught, are entered manually by the ship navigator and are thus prone to errors. To support decision making in maritime industries, in this paper we propose a data-driven vessel destination prediction algorithm based on heterogeneous graph and machine learning models. We design the task as a multi-class classification problem, where the destination port is the category to be predicted given the vessel and origin information. Then, we use a link prediction model in a weighted heterogeneous graph to predict the vessel destination. Experimental comparison against baseline methods, such as logistic regression and k-nearest neighbors, showed that our model provides a robust performance, outperforming the baseline algorithms by 9% and 33% in terms of accuracy and Fl-score, respectively. Thus, heterogeneous graph models provide a powerful alternative to predict port destination, and could support enhancing AIS data quality and better decision making in maritime transportation industries.
引用
收藏
页码:80 / 93
页数:14
相关论文
共 48 条
[1]  
AISM, 2002, IALA GUID UN AUT ID
[2]  
[Anonymous], 2019, Global issues
[3]  
[Anonymous], 2005, SIRC S 2005 SEAF INT
[4]  
Breiman L., 2001, MACH LEARN
[5]   Normalization of maritime accident data using AIS [J].
Bye, Rolf Johan ;
Almklov, Petter G. .
MARINE POLICY, 2019, 109
[6]   Collision risk analysis on ferry ships in Jiangsu Section of the Yangtze River based on AIS data [J].
Cai, Mingyou ;
Zhang, Jinfen ;
Zhang, Di ;
Yuan, Xiaoli ;
Soares, C. Guedes .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2021, 215
[7]  
Carlini E, 2020, EDBT ICDT WORKSH
[8]  
Chen X., 2020, MATH PROBL ENG, V2020
[9]  
Chopde NR., 2013, INT J INNOV RES COMP, V1, P298
[10]  
Chung Junyoung, 2014, EMPIRICAL EVALUATION