Container throughput estimation leveraging ship GPS traces and open data

Traditionally, the port container throughput, a crucial measurement of regional economic development, was manually collected by port authorities. This requires a large amount of human effort and often delays publication of this important figure. In this paper, by leveraging ubiquitous positioning techniques and open data, we propose a two-phase approach to estimation of port container throughput in real-time. First, we obtain the number of container ships arriving at berth by analyzing the ships' GPS traces. Then we estimate the throughput of each ship, in terms of number of containers transshipped, by considering the ship's berthing time, capacity, length, breadth, and crane operation performance, as extracted from different data sources. Evaluation results using real-world datasets from Hong Kong and Singapore show that the proposed approach not only estimates the container throughput quite accurately, but also outperforms the baseline method significantly.

[1]  Fred L. Collopy,et al.  Error Measures for Generalizing About Forecasting Methods: Empirical Comparisons , 1992 .

[2]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[3]  Patrick M. Alderton,et al.  Port Management and Operations , 1999 .

[4]  A. A. Shabayek,et al.  A simulation model for the Kwai Chung container terminals in Hong Kong , 2002, Eur. J. Oper. Res..

[5]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[6]  William H. K. Lam,et al.  Forecasting cargo growth and regional role of the port of Hong Kong , 2003 .

[7]  Stefan Voß,et al.  Container terminal operation and operations research - a classification and literature review , 2004, OR Spectr..

[8]  T. Notteboom Container Shipping And Ports: An Overview , 2004 .

[9]  P. Mahadevan,et al.  An overview , 2007, Journal of Biosciences.

[10]  Mark R. Morelande,et al.  Statistical analysis of motion patterns in AIS Data: Anomaly detection and motion prediction , 2008, 2008 11th International Conference on Information Fusion.

[11]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[12]  Ching-Wu Chu,et al.  A comparison of univariate methods for forecasting container throughput volumes , 2009, Math. Comput. Model..

[13]  Charles Elkan,et al.  Expectation Maximization Algorithm , 2010, Encyclopedia of Machine Learning.

[14]  Jun-Nan Chen,et al.  Forecasting container throughputs at ports using genetic programming , 2010, Expert Syst. Appl..

[15]  Christian Bierwirth,et al.  A survey of berth allocation and quay crane scheduling problems in container terminals , 2010, Eur. J. Oper. Res..

[16]  Biagio Ciuffo,et al.  Estimating air emissions from ships: Meta-analysis of modelling approaches and available data sources , 2011 .

[17]  Zhi-Hua Zhou,et al.  iBAT: detecting anomalous taxi trajectories from GPS traces , 2011, UbiComp '11.

[18]  Jaime Teevan,et al.  Trajectory-aware mobile search , 2012, CHI.

[19]  Ben Kirman,et al.  How dangerous is your life? Personalising Government open crime data , 2012 .

[20]  Jo-Anne Bichard,et al.  Improving public services through open data: public toilets , 2012 .

[21]  Maarten Groen,et al.  Creating smart information services for tourists by means of dynamic open data , 2013, UbiComp.

[22]  S. Hudson,et al.  Chapter 5 Management and Operations , 2015 .