Robustness assessment of multimodal freight transport networks

Abstract Multimodal freight transport allows switching among different modes of transport to utilize transport facilities more efficiently. This paper proposes an approach on network modeling and robustness assessment for multimodal freight transport networks, where the nodes represent junctions, terminals and crossings, and the links represent pathways. The network model captures the features of interconnection and interdependency. Freight can switch between different modalities at interconnected terminals, while disruption of a single interdependent node (e.g., bridge, tunnel, railway crossing) affects multiple modalities. Considering disruptions of infrastructure elements and capacity degradation of pathways as perturbations, the network robustness is evaluated as the increment of the total travel time caused by these perturbations. We apply our robustness assessment model to the Dutch freight transport, taking into account three modalities: inland waterway, road and railway. The node criticality, defined as the impact of a node removal on the total travel time, resembles a power-law distribution, independent of different traffic assignments. This scale-free property implies a relatively robust state of the network against single random disruptions. Further, we show that the most critical nodes can be roughly identified by their topological properties. Our research helps to schedule the maintenance by assigning priority to the critical infrastructure.

[1]  Stella C. Dafermos,et al.  Traffic assignment problem for a general network , 1969 .

[2]  Michael Patriksson,et al.  Sensitivity Analysis of Traffic Equilibria , 2004, Transp. Sci..

[3]  Sergio Gómez,et al.  Random Walks on Multiplex Networks , 2013, ArXiv.

[4]  Frank Southworth,et al.  A SYSTEM MODEL OF PRIMARY TRUCK ROUTE DESIGNATION AND TERMINALS CLUSTERING , 1986 .

[5]  P Van Mieghem,et al.  Pseudoinverse of the Laplacian and best spreader node in a network. , 2017, Physical review. E.

[6]  Elise Miller-Hooks,et al.  Resilience Framework for Ports and Other Intermodal Components , 2010 .

[7]  Alexandre M. Bayen,et al.  Improving Disruption Management With Multimodal Collaborative Decision-Making: A Case Study of the Asiana Crash and Lessons Learned , 2016, IEEE Transactions on Intelligent Transportation Systems.

[8]  Piet Van Mieghem,et al.  A topological investigation of phase transitions of cascading failures in power grids , 2014, 1407.4953.

[9]  P Van Mieghem,et al.  Interconnectivity structure of a general interdependent network. , 2016, Physical review. E.

[10]  Terry L. Friesz,et al.  Sensitivity Analysis for Equilibrium Network Flow , 1988, Transp. Sci..

[11]  Rommert Dekker,et al.  Synchromodal Container Transportation: An Overview of Current Topics and Research Opportunities , 2015, ICCL.

[12]  Shlomo Bekhor,et al.  Some observations on stochastic user equilibrium and system optimum of traffic assignment , 2000 .

[13]  Wirdmer van Dam Robustness Analysis of the Dutch Synchromodal Freight Transport Network: Simulating Disruptions on a Macroscopic Graph Model , 2017 .

[14]  J. Wardrop ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[15]  Oded Cats,et al.  Robustness assessment of link capacity reduction for complex networks: Application for public transport systems , 2017, Reliab. Eng. Syst. Saf..

[16]  Elise Miller-Hooks,et al.  Assessing strategies for protecting transportation infrastructure from an uncertain climate future , 2017 .

[17]  José R. Correa,et al.  Sloan School of Management Working Paper 4319-03 June 2003 Selfish Routing in Capacitated Networks , 2022 .

[18]  Darren M. Scott,et al.  Network Robustness Index : a new method for identifying critical links and evaluating the performance of transportation networks , 2006 .

[19]  Piet Demeester,et al.  Resilience in multilayer networks , 1999, IEEE Commun. Mag..

[20]  Dietrich Braess,et al.  Über ein Paradoxon aus der Verkehrsplanung , 1968, Unternehmensforschung.

[21]  Piet Van Mieghem,et al.  Robustness envelopes of networks , 2013, J. Complex Networks.

[22]  Hai-Jun Huang,et al.  Scale-free resilience of real traffic jams , 2018, Proceedings of the National Academy of Sciences.

[23]  Piet H. L. Bovy,et al.  Modeling Behavioral Aspects of Urban Freight Movement in Supply Chains , 2000 .

[24]  Toru Nakamura WHITE PAPER, European transport policy for 2010 : time to decide , 2004 .

[25]  Junwei Wang,et al.  Critical Link Analysis for Urban Transportation Systems , 2018, IEEE Transactions on Intelligent Transportation Systems.

[26]  Darren M. Scott,et al.  Identifying Critical Road Segments and Measuring System-Wide Robustness in Transportation Networks with Isolating Links: A Link-Based Capacity-Reduction Approach , 2010 .

[27]  Piet Van Mieghem,et al.  Topological Approach to Measure Network Recoverability , 2019, 2019 11th International Workshop on Resilient Networks Design and Modeling (RNDM).

[28]  Michael Patriksson,et al.  The Traffic Assignment Problem: Models and Methods , 2015 .

[29]  Hong Kam Lo,et al.  Capacity reliability of a road network: an assessment methodology and numerical results , 2002 .

[30]  R. Kooij,et al.  A Framework for Computing Topological Network Robustness , 2010 .

[31]  Terry L. Friesz,et al.  A Sequential Shipper-Carrier Network Model for Predicting Freight Flows , 1986, Transp. Sci..

[32]  Qiang Qiang,et al.  A network efficiency measure for congested networks , 2007 .

[33]  Di Zhang,et al.  Resilience in transportation systems: a systematic review and future directions , 2018 .

[34]  Ming Zhang,et al.  Synchromodal hinterland freight transport: Model study for the port of Rotterdam , 2016 .

[35]  Erik Jenelius,et al.  Vulnerability and resilience of transport systems : A discussion of recent research , 2015 .

[36]  M. Fukushima A modified Frank-Wolfe algorithm for solving the traffic assignment problem , 1984 .

[37]  Hong Chen,et al.  Developing a model for measuring the resilience of a port-hinterland container transportation network , 2017 .

[38]  Grzegorz Bocewicz Robustness of Multimodal Transportation Networks , 2014 .

[39]  Marta C. González,et al.  Understanding congested travel in urban areas , 2016, Nature Communications.

[40]  Michael A. P. Taylor Vulnerability Analysis for Transportation Networks , 2017 .

[41]  Po-An Chen,et al.  Altruism, selfishness, and spite in traffic routing , 2008, EC '08.

[42]  Haitham Al-Deek,et al.  New Methodology for Estimating Reliability in Transportation Networks with Degraded Link Capacities , 2006, J. Intell. Transp. Syst..

[43]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[44]  Lori Tavasszy,et al.  Optimization of multimodal networks including environmental costs: A model and findings for transport policy , 2013, Comput. Ind..

[45]  Å. Holmgren A Framework for Vulnerability Assessment of Electric Power Systems , 2007 .

[46]  P. V. Mieghem,et al.  Performance Analysis of Complex Networks and Systems , 2014 .

[47]  Teodor Gabriel Crainic,et al.  Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem , 1986 .

[48]  Igor Linkov,et al.  Resilience and efficiency in transportation networks , 2017, Science Advances.

[49]  Frank Southworth,et al.  Intermodal and international freight network modeling , 2000 .

[50]  Juan Carlos García-Palomares,et al.  Measuring the vulnerability of public transport networks , 2014 .

[51]  Duanbing Chen,et al.  Vital nodes identification in complex networks , 2016, ArXiv.

[52]  Oded Cats,et al.  Topological evolution of a metropolitan rail transport network: The case of Stockholm , 2017 .

[53]  Junwei Wang,et al.  Resilience of Transportation Systems: Concepts and Comprehensive Review , 2019, IEEE Transactions on Intelligent Transportation Systems.

[54]  B. Berche,et al.  Resilience of public transport networks against attacks , 2009, 0905.1638.

[55]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[56]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[57]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[58]  Kash Barker,et al.  Component Importance Measures for Multi-Industry Vulnerability of a Freight Transportation Network , 2017 .

[59]  Evangelos Mitsakis,et al.  Impact assessment of extreme weather events on transport networks: A data-driven approach , 2015 .

[60]  Richard Bellman,et al.  ON A ROUTING PROBLEM , 1958 .