3.1. Problem Description
The logistics system of the container shipping network is an open and information-sharing platform. Container transportation refers to loading goods into containers, using containers as cargo collection units, loading and unloading and transportation operations, and realizing the transportation of goods from “door to door”. The construction of container shipping network topology is the basis for studying the characteristics of the shipping network. The port is abstracted as the network node, and the route is outlined as the edge of the network by mapping into a topological diagram in complex network theory. Through mapping into topological graphs in complex network theory, this paper abstracts ports as nodes of the network and routes as the edges of the network. In this paper, the L-space model is chosen as the representation method for constructing the container shipping network, in which a node represents each port, and the connection between any pair of adjacent ports on one or more lines is defined by an edge.
When goods traverse in the shipping network, they must be transshipped through the inland river collection and distribution network, coupling the shipping and technical cloud network. In the event of congestion risk in the shipping network, the port assumes a pivotal role as the source of infection for the spread of congestion risk. If the ports in the shipping network are unable to absorb the shock, the burden will be transmitted to the corresponding port nodes of the collection and distribution network, leading to the spread of risk in the collection and distribution network. In this context, the maritime network is defined as the base network.
In the coupled network, there are two types of networks: the base network layer and the external network layer [
32]. Each network layer has an interconnected relationship among nodes in the same layer. There is also a link relationship and coupling effect between nodes in different network layers. Unlike a multi-tier network, the coupling system base network connects the two sub-networks through port nodes. Congestion risk propagation is transmitted laterally within the underlying network and between the basal and external network layers.
Figure 2 is a schematic diagram of the coupled network system based on the available relevant research.
Figure 3 shows a schematic diagram of the coupled container shipping network, where there are two sub-networks, the maritime network (A) and the collection and distribution network (B). Nodes
and
in the maritime network correspond to different seaports, while the edges connecting two nodes denote legs of shipping routes. In the collection and distribution network, nodes
and
correspond to different inland ports or dry ports, and the edges represent the extension of shipping routes to inland areas. The coupled container shipping network is integrated by connecting the two sub-networks through port nodes, where they are functionally complementary. The congestion risk propagation is not only transmitted horizontally within a sub-network but also transmitted from the maritime network to the collection and distribution network. When a risk occurs at node
, it will be propagated within the maritime sub-network and gradually transmitted to node
. Sub-network B is affected by sub-network A, node
in sub-network B obtains information from the corresponding coupled node
in sub-network A and propagates this information within the sub-network B. Through the propagation of the inner neighbor, node
appears, which is affected by the propagation of operational risks.
According to the characteristics of the container shipping network, the following assumptions are made on the topology model of the container shipping network:
(1) There are multiple terminals in one port. Although these terminals belong to different operators, they are nevertheless close to each other. We disregard the notion of the terminal and consider the ports as the pivotal nodes of the China–U.S. container shipping network.
(2) The direction of ship navigation is bi-directional, but we only consider the undirected network structure. Here, the China–U.S. container shipping network is abstracted as an undirected network.
(3) In the actual operation process, China–U.S. containerized maritime transportation has multiple transportation routes between two cities. When building the China–U.S. container shipping network, since there are no two edges with the same starting and ending points in the network, only one edge is realistic.
(4) The container shipping network between China and the United States is a multi-layered system, consisting of the shipping network and the crucial collection and distribution network. Risk to the shipping network layer can be passed to the collection and distribution network layer. However, the throughput in the collection and distribution network is not of the same magnitude as that in the shipping network, and it is not easy to impact the shipping network.
(5) The routes of the container shipping network in China and the United States are different from some commercial route data. The routes in this paper include a departure port, a destination port, and an unlimited number of transit ports. A flight segment refers to a pair of call ports, with only the departure port and the destination port.
3.2. Cascade Failure Model for the Container Shipping Network
In a complex network, the failure of one or a few nodes or connections will cause other nodes to fail through the coupling relationship in the container shipping network, resulting in a cascade effect, eventually leading to the collapse of a considerable number of nodes or even the entire network, this phenomenon is called cascade failure. According to the characteristics of the container shipping network, a cascade failure model based on the multi-layer coupled container shipping network is constructed. The failure process of the container shipping network is described from a macro perspective; that is, the mutual constraint relationship between container freight volume and ships is not considered. In this paper, the network will not be resilient once the port node fails.
The port load is generally expressed as the total weight or cargo volume that is loaded onto or unloaded from all of the container ships at a port during a specific period. This measurement could reflect the operation volume and throughput of the port. Therefore, in the calculation of port load, this paper describes the loading and unloading operation process of containers considering the temporary storage, introduction, and transit operation of containers in ports. The function of port load is defined as follows:
In Equation (1), is the initial load of the port, is the number of containers temporarily stored in port in the initial state, that is, the initial stock of port containers. is the volume of containers that is transferred into port , and is the amount of containers that is transferred out of port . When the container shipping network is operating normally, each port has a corresponding initial load, and the port load will also change when the container shipping network has an operational risk shock and cascading failure effect.
Port capacity represents the maximum amount of cargo that a port or terminal can handle within a given time, often expressed in terms of TEUs (twenty-foot equivalent units) for containers. Port capacity reflects the design specifications, available infrastructure, and resources, and is crucial for planning and operational management. In the container shipping network, ships travel along established routes. Since port nodes are affected by the size, area, length of berths, and carrying capacity, the container operation volume of ports and related roads is limited. Based on the complex network theory and the Motter–Lai model, the collection and distribution capacity of the port node in the topology network model of a container shipping network can be described as the capacity of the port node to satisfy the operation of the container network and prevent the phenomenon of cascading failure. According to the Motter–Lai model, the security capacity of port nodes can be obtained as follows:
In Equation (2), is the safe capacity of the port . Safe capacity is the level of cargo handling that can be managed without compromising safety regulations or operational efficiency. This capacity takes into account factors such as equipment limitations, labor availability, and environmental conditions to ensure safe and effective operations. is the initial capacity of the port , reflecting the baseline level of cargo handling capability of a port or terminal at the outset of its operations. Here, we set the initial capacity as port load. is the tolerance coefficient of the port node, which represents the redundant capacity of the port node for container load, and .
When the shipping network operates, the port’s operation volume exceeds the safe capacity of the port, resulting in a decrease in the port’s operational efficiency and an increased risk of port security accidents. At this point, container operations within the port system can remain unhealthy. When the port operation volume surges, or for other reasons leads to the interruption of the process, the port node state is defined as the failure state. This paper establishes the port node state as the failure state, and the relationship between the limit state and the initial capacity according to the Motter–Lai model is as follows:
In Equation (3), is the limit capacity of port , is the limit coefficient of port . Limit capacity represents the maximum threshold of cargo that a port or terminal can manage before facing significant operational risks or failures. Exceeding this limit can lead to congestion, delays, and potential safety hazards, thereby affecting the overall performance of the port. The greater the tolerance and limit coefficients of a container shipping network, the greater the ability of the network to cope with cascading failure effects. But in fact, the larger the container throughput, the higher the cost, so cannot be increased indefinitely.
According to previous Motter–Lai model studies, most analyses assume that there are only two types of port node states during cascading failures, which is normal and fail [
33]. In these studies, port nodes are removed from the network when they exceed their safe load. However, in the actual network, when the port load exceeds its safe capacity within a specific range, the port can operate generally inefficiently with a particular risk of failure. Therefore, when the port’s operation volume appropriately exceeds its capacity for the container shipping network, the port node is partially successful. The operational efficiency of the port node and the service level of the port both decrease, the container turnover is limited, and operational risks spread in the port network. In this case, it is possible to restore the port node into a normal state without any impact on the network by the timely emergency treatment. If the port’s operational volume continues to increase, and the port cannot continue operations when it grows to a certain extent, then the network node is in a failed state. Based on the above analysis, considering the actual procedure of port nodes, this paper divides the port node status in the cascade failure process of the container shipping network into normal port nodes, overloaded port nodes, and failed port nodes, which are defined as follows:
In Equation (4), indicates the load amount that the port distributes to its neighboring port nodes at the next step after the network is attacked, and indicates the port load of port at step t.
When , the load of port is less than the port capacity, then the port node is in a normal state. A normal state means the port node is in normal condition, and there is no need to distribute the port load to the adjacent port nodes at the next moment. When , the total cargo volume is larger than its initial capacity but less than its maximum capacity, then the port node is in an overloaded state. In the overloaded state, the container port could operate normally, but the efficiency would be affected. When , the total container cargoes needed to be handled is much larger than limit capacity of the port, and the port node is in a failed state. In the next moment, the total load of the failed port would be distributed to its neighboring port nodes.
The abnormal occurrence of a node in the China–U.S. container shipping network, such as capacity reduction or paralysis, will have impacts on other related nodes in the maritime network and the collection and distribution network, even having an impact on the operation efficiency of the entire network. The process of such affection is called risk diffusion. The risk diffusion process in the container shipping network between China and the United States has heterogeneity and complexity. Based on the Motter–Lai model, this paper introduces the concept of infection probability in the SIR model, which is a classical model in virus propagation theory. The infection probability describes the state change of nodes during the cascade failure of a container shipping network. The SIR model mainly considers three states of individual existence, which are susceptibility state (S), infection state (I), and removal state (R). In this paper, the container shipping network corresponds to the SIR model, the standard port node corresponds to the susceptible node in the SIR model, the overloaded port node corresponds to the infection node, and the failed port node corresponds to the removal node. When the port is in a normal state, if the adjacent port node is in an overload state, it will be spread by the overloaded port node with
as the node in the overload state, where
represents the probability of port operation risk propagation. Meanwhile, if the congested port node continues to increase the load and exceed its limit capacity, the node status will change to a failed node. A node port in a failed state does not propagate the risk to other port nodes. The change process of port node status based on the cascade failure model of a multi-layer coupled container shipping network is shown in
Figure 4.
,
, and
represent the normal port nodes, overloaded port nodes, and failed port nodes in the time
, respectively. The dynamic equation of the cascade failure model of the container shipping network based on the change in node state can be expressed by the differential Equation (5).
In Equation (5),
represents the probability of the port from overload state to failure state. The most critical indicator parameter in operational risk propagation in a double-layer coupled container shipping network is the propagation threshold [
34]. The propagation threshold refers to the port node in the adjacency state of overload and failure. Whether the operational risk can complete the diffusion process in the container shipping network depends on whether the port operational risk propagation probability
is greater than the propagation threshold
.
The comprehensive service level factor of the port mainly depends on the punctuality rate and the density of calls. Whether the ship can arrive at the port on time is an essential indicator of the service level of liner shipping companies and port companies and a critical indicator of liner shipping and operating costs. According to the different punctuality rates of the port, the comprehensive service level of the port is quantified, as shown in Equations (6) and (7).
In Equations (6) and (7), is the comprehensive service level of the port, is the on-time shift rate, is the call density, is the number of calls at the port, and is the total number of port calls.
The associated congestion costs are quantified by studying port flow and vessel delay time under different parameters. Studies have shown a significant exponential relationship between vessel delays in port and port cargo volumes [
35,
36]. The time of the vessel in port is quantified as follows:
In Equation (8), is the delay time of the ship waiting in port, is the throughput of port , is a constant, which satisfies , and is a constant, which satisfies .
The topological network factor mainly depends on the modality of the shipping network. Nodality is the number of edges associated with port nodes, as shown in Equation (9).
In a container shipping network, the modality can be expressed as Equation (10):
In this paper, denotes the probability that a normal port node will be affected by an overloaded port, which is the probability of operational risk diffusion. There is a tight coupling between the various port facilities in the container shipping network. The tight coupling makes the entire container shipping network react quickly to any disturbance, and correspondingly, the trouble will spread rapidly in the container shipping network, affecting the regular operation of the entire container shipping network.
With the continuous development of the container shipping network, the density of the container shipping network has increased significantly, and the correlation and dependence between ports and ports, harbors and routes, and routes and routes have become stronger and stronger. This increases the operational risk of overloading port nodes. The overloaded port node is similar to the infectious disease model’s infection status (I) individuals. Congested port nodes affect the operational levels of their adjacent normal nodes, while congested port nodes themselves may fail and be removed from the container shipping network. The probability of operational risk diffusion is described in Equation (11).
In Equation (11), , , and represent the weight factor corresponding to each element, respectively, and .
Among the factors influencing the comprehensive service level of ports, the establishment of the topology network is affected by whether there are flights. When there is a flow of goods between port A and port B, then port A and port B establish contact. The impact of the overall integrated service level could be determined based on the cargo volume between ports A and B and the cargo situation of each port, which is .
Among the factors influencing the berthing situation of ships in port, the establishment of a topological network is affected by the waiting time of ships in port. When the vessel waits at port A for a certain amount of time, port A of origin establishes contact with destination B. By the similarity of the attribute influencing factors, the influence of the port congestion influencing factors can be determined, which is .
In the network topology, the establishment of the topological network is affected by the number of port calls. When the frequency of port traffic reaches a threshold in the entire shipping network, ports are linked. The impact of overall topological can be determined by analyzing the number of port calls, which is .
When the container operation volume of the port is less than the safe capacity of the port node, it is in a normal state, and the port node can continue to operate normally in the container shipping network. When an unexpected event occurs at a port node or its operational capacity exceeds its limit capacity, the state of the port node transitions to a failed state, and the port node will not be able to operate normally in the container shipping network. A specific redistribution method will be used to redistribute the container operation volume of the port node. When the port node is in an overloaded state, the operation volume of the port node is greater than the safe capacity of the port node and lower than its limit capacity, and the node is in a fragile state, which is quickly interrupted and removed from the network due to equipment failure or worker strike.
Considering the redundancy of port nodes and the schedulability of additional loads, this paper introduces the concept of failure probability into the cascade failure model of the container shipping network. That is, when the throughput of a port node is less than its safe capacity, the port node does not fail. When the throughput of a port node exceeds its safe capacity but is less than the limit capacity, the port node fails with a certain probability. When the throughput of a port node exceeds its limit capacity, the port node immediately fails. In this paper,
refers to the failure probability of port nodes, and it is assumed that the failure probability of interlayer transmission of overloaded port nodes follows a uniform distribution, as shown in
Figure 5.
The failure probability of interlayer risk propagation is expressed by Equation (12).
To better analyze the dynamic vulnerability and cascading propagation of the container shipping network in China and the United States, the following principle is followed, whereby if a city has both seaports and inland ports, the interaction between the network composed of the two ports can be expressed through the interlayer link. Then, the topological characteristics and dynamic vulnerability of the network can be analyzed.
Since the flow of goods is bidirectional, and the flow of goods on different lines is unequal, the container shipping network in this paper is an undirected weighted network. The cargo can be transported along the network structure in two directions. At each level, ports are coupled between transport routes and cargo flows. Considering that port nodes are affected by environmental factors and additive effects, ports will become increasingly vulnerable after being exposed to multiple risks of collapse. However, ports have a specific self-healing ability, which will not cause the port to collapse within the safe load range and only when the safe load is exceeded and the limit load is not reached. If the safe load is exceeded, it crashes completely. Interlayer transfer is expressed by Equation (13).
In Equation (13), represents the load of the port node in the shipping network corresponding to the port node in the collection and distribution network at time .
When a port node
in the container shipping network is in a failed state, it is necessary to take a specific load distribution method to distribute the port’s operation volume to its neighboring ports. A variety of load redistribution methods have been proposed in existing studies. In this paper, the residual capacity allocation method [
37,
38] is selected for load redistribution. This method considers the proportion of the remaining capacity of adjacent port nodes for allocation, which is more practical. When the port node is overloaded, the next moment load of the port node
adjacent to the port node
is expressed as Equation (14).
In Equation (14), is the sum of container vacancies adjacent to .
When a node fails, if node
fails at time
, then the load of the next moment of node
adjacent to node
is expressed as Equation (15).
3.3. Simulation Procedure of Cascade Failure Spreading along the Container Shipping Network
The vulnerability assessment index of the container shipping network is a crucial issue for assessing and controlling the vulnerability of the container shipping network. The average failure scale and average network efficiency are selected to evaluate the exposure of the double-layer coupled container shipping network.
The average failure scale
is a natural indicator of the degree of cascading failures, and the ratio of the number of failed port nodes to the total number of nodes is the average failure scale for the entire network. The average failure scale
is expressed as Equation (16).
In Equation (16), is the number of abnormal port nodes in the container shipping network during the cascade failure after failure, is the number of port nodes in the initial network. The vulnerability of the container transport network is positively correlated with , which satisfies . The higher the , the stronger the vulnerability of the container shipping network and the lower the resistance to destruction.
Average network efficiency
is an essential indicator of the extent to which container networks are compromised. For the entire network, the average efficiency between all port nodes is the network efficiency, and the reciprocal of the shortest distance between port node
and the port node in the network is used to represent the efficiency between two points.
is calculated as shown in Equation (17).
Figure 6 shows the specific simulation process of the cascade failure effect of the container shipping network in this paper.
Step 1: Build a container shipping network and initialize the port node status of the shipping network. All port nodes are usually carried. The initial cargo volume of port node is , the capacity of port node is , and .
Step 2: Select a port node in the shipping sub-network of the container shipping network. Delete the port node from the container shipping network and transfer its status to the failed port node.
Step 3: Load redistribution. According to the load redistribution principle in the cascaded failure model of a container shipping network, the interlayer transmission between the shipping network layer and the collection and distribution network layer is preferred for load redistribution. If the capacity of port nodes in the container network layer exceeds their limit capacity range, the load is redistributed to the maritime network layer with the probability of .
Step 4: Determine the status of port nodes. Calculate the container load of the remaining port nodes in the container shipping network. If the container load is , the port node is transferred to the failed port node and jumps to the third step. Supposing the container load of the port node is .
Step 5: The port nodes operating generally in the container shipping network are affected by the adjacent overloaded port nodes with the probability of .