Date of publication xxxx 00, 0000, date of current version xxxx 00, 0000

Events, such as prolonged congestion in ports or unavailable ship routes in the maritime network, often initiate cascading congestions that block transportation and/or disrupt services over wide areas. Existing traffic flow analysis methods lack the ability to understand the cascading effects of delays in ship routes or how to reduce overall delays in greater maritime areas. Dependency risk graphs have been proposed as a tool for analyzing such cascading events using dependency chains. This paper proposes a risk-based interdependency analysis method capable to detect large-scale traffic congestions between interconnected ports and ship routes in the maritime network and provide solutions to improve flow. Presented dependency risk chains of ports along with graph theory help us analyze ship routes and detect ports that are affected most when other major ports are congested in the maritime network, detect the causes of bottlenecks, and provide valuable info in relieving delays across container ship routes. We apply the proposed method on historical container ship routing data provided by the MarineTraffic company that maintains a comprehensive maritime database worldwide for more than six million users monthly. This application-oriented, interdisciplinary effort culminated in a prototype tool is able to analyze the historical data for container ships in the entire global maritime network and detect congestion dependencies. The tool can be used to identify key shipping routes or ports that: 1) are prone to delays; 2) greatly affect the overall maritime network due to position, connections and risk of congestion; and/or 3) get affected the most by delays in previous route legs.

[1]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[2]  Matthew G. Karlaftis,et al.  Spectral and cross-spectral analysis of urban traffic flows , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[3]  Ingrid Bouwer Utne,et al.  Risk analysis of critical infrastructures emphasizing electricity supply and interdependencies , 2012, Reliab. Eng. Syst. Saf..

[4]  Michael T. Gastner,et al.  The spatial structure of networks , 2006 .

[5]  Susan Grant-Muller,et al.  Use of sequential learning for short-term traffic flow forecasting , 2001 .

[6]  Theo Notteboom,et al.  Revisiting Inter-Port Relationships under the New Economic Geography Research Framework , 2009 .

[7]  Per Hokstad,et al.  A method for risk modeling of interdependencies in critical infrastructures , 2011, Reliab. Eng. Syst. Saf..

[8]  Gary A. Davis,et al.  Nonparametric Regression and Short‐Term Freeway Traffic Forecasting , 1991 .

[9]  Benoit Robert.  A method for the study of cascading effects within lifeline networks , 2004, Int. J. Crit. Infrastructures.

[10]  Theo Notteboom,et al.  Complementarity and Substitutability among Adjacent Gateway Ports , 2009 .

[11]  Luisa Franchina,et al.  An impact-based approach for the analysis of cascading effects in critical infrastructures , 2011, Int. J. Crit. Infrastructures.

[12]  Jim Webber,et al.  A programmatic introduction to Neo4j , 2018, SPLASH '12.

[13]  Panayiotis Kotzanikolaou,et al.  Cascading Effects of Common-Cause Failures in Critical Infrastructures , 2013, Critical Infrastructure Protection.

[14]  Serge P. Hoogendoorn,et al.  State-of-the-art of vehicular traffic flow modelling , 2001 .

[15]  Paul Ross,et al.  EXPONENTIAL FILTERING OF TRAFFIC DATA , 1982 .

[16]  Min Ouyang,et al.  Review on modeling and simulation of interdependent critical infrastructure systems , 2014, Reliab. Eng. Syst. Saf..

[17]  Gary T. Leavens,et al.  Proceedings of the 3rd annual conference on Systems, programming, and applications: software for humanity , 2012, SPLASH 2012.

[18]  Panayiotis Kotzanikolaou,et al.  Time-based critical infrastructure dependency analysis for large-scale and cross-sectoral failures , 2016, Int. J. Crit. Infrastructure Prot..

[19]  R. Robinson.  Ports as elements in value-driven chain systems: the new paradigm , 2002 .

[20]  Salim Jouili,et al.  An Empirical Comparison of Graph Databases , 2013, 2013 International Conference on Social Computing.

[21]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[22]  Dimitris Gritzalis,et al.  Interdependency analysis of junctions for congestion mitigation in Transportation Infrastructures , 2017, SIGMETRICS Perform. Evaluation Rev..

[23]  Theo Notteboom,et al.  Ports in Proximity: Competition and Coordination among Adjacent Seaports , 2009 .

[24]  Faraz Zaidi,et al.  Maritime constellations: a complex network approach to shipping and ports , 2012 .

[25]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[26]  E. Luiijf,et al.  THE STATE AND THE THREAT OF CASCADING FAILURE ACROSS CRITICAL INFRASTRUCTURES: THE IMPLICATIONS OF EMPIRICAL EVIDENCE FROM MEDIA INCIDENT REPORTS , 2011 .

[27]  Yehuda Hayuth,et al.  Spatial characteristics of transportation hubs: centrality and intermediacy , 1994 .

[28]  Arun Prakash Agrawal,et al.  Comparative analysis of Relational and Graph databases , 2013 .

[29]  Antony Stathopoulos,et al.  Temporal and Spatial Variations of Real-Time Traffic Data in Urban Areas , 2001 .

[30]  Panayiotis Kotzanikolaou,et al.  Assessing n-order dependencies between critical infrastructures , 2013, Int. J. Crit. Infrastructures.

[31]  T. Notteboom,et al.  Foreland-based regionalization: Integrating intermediate hubs with port hinterlands , 2010 .

[32]  Brian Lee Smith,et al.  PARAMETRIC AND NONPARAMETRIC TRAFFIC VOLUME FORECASTING , 2000 .

[33]  Panayiotis Kotzanikolaou,et al.  Classification and Comparison of Critical Infrastructure Protection Tools , 2016, Critical Infrastructure Protection.