Data-Driven Vessel Service Time Forecasting using Long Short-Term Memory Recurrent Neural Networks

In this paper, we provide a proof of concept on how to model and forecast average Vessel Service Time $\left( {\overline {VST} } \right)$ using Long Short-Term Memory (LSTM) Recurrent Neural Networks (RNNs). The proposed model is learned from the Automatic Identification System (AIS) data by using machine learning. Geohash area (GeoArea) with a certain precision, convex hull area (ConvArea), and average vessel proximity (Δ) are mined for the port of Singapore every hour. These three metrics are used to calculate port spatial complexity (SpComplexity) and port spatial density (SpDensity) indicators. In addition, we propose an algorithm to mine the $\overline {VST} $ and associate that with the mined GeoArea, ConvArea, and Δ and the calculated indicators (i.e., SpDensity and SpComplexity). Then, an LSTM model is trained and subsequently tested to forecast future $\overline {VST} $, as Port Authorities are increasingly relying on data-driven insights for decision-making purposes. We trained and tested several LSTM models with four different time aggregation granularities (2, 4, 6, and 8 hours) and provided performance comparisons between them in terms of Mean Square Error (MSE). The experiments emphasized the feasibility of the proposed LSTM model to forecast $\overline {VST} $.

[1]  Jan Hoffmann,et al.  Maritime transport and international seaborne trade , 2013 .

[2]  Ali Mohades,et al.  α-Concave hull, a generalization of convex hull , 2017, Theor. Comput. Sci..

[3]  T. Notteboom The Time Factor in Liner Shipping Services , 2006 .

[4]  Ibrahim Y. Abualhaol,et al.  Big-data-enabled modelling and optimization of granular speed-based vessel schedule recovery problem , 2017, 2017 IEEE International Conference on Big Data (Big Data).

[5]  Xiangtong Qi,et al.  Disruption Management: Framework, Models And Applications , 2004 .

[6]  Jennifer Blackhurst,et al.  The Severity of Supply Chain Disruptions: Design Characteristics and Mitigation Capabilities , 2007, Decis. Sci..

[7]  David Pisinger,et al.  The Vessel Schedule Recovery Problem (VSRP) - A MIP model for handling disruptions in liner shipping , 2013, Eur. J. Oper. Res..

[8]  Maribel Yasmina Santos,et al.  Concave hull: A k-nearest neighbours approach for the computation of the region occupied by a set of points , 2007, GRAPP.

[9]  A. Harati-Mokhtari,et al.  Automatic Identification System (AIS): Data Reliability and Human Error Implications , 2007, Journal of Navigation.

[10]  A. M. Andrew,et al.  Another Efficient Algorithm for Convex Hulls in Two Dimensions , 1979, Inf. Process. Lett..

[11]  Anthony Kenneth Charles Beresford,et al.  Port evolution and performance in changing logistics environments , 2011 .

[12]  Paola Zuddas,et al.  Maritime repositioning of empty containers under uncertain port disruptions , 2013, Comput. Ind. Eng..

[13]  T. Fwa,et al.  Big AIS data based spatial-temporal analyses of ship traffic in Singapore port waters , 2017, Transportation Research Part E: Logistics and Transportation Review.

[14]  Jürgen Schmidhuber,et al.  Learning to forget: continual prediction with LSTM , 1999 .

[15]  Ibrahim Y. Abualhaol,et al.  Mining Port Congestion Indicators from Big AIS Data , 2018, 2018 International Joint Conference on Neural Networks (IJCNN).

[16]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[17]  Stephan M. Wagner,et al.  Assessing the vulnerability of supply chains using graph theory , 2010 .

[18]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[19]  Christopher S. Tang Robust strategies for mitigating supply chain disruptions , 2006 .