Abstract:The emergence of congestion is a critical phenomenon in transport systems. Transport is organized along pathways abstracted by links, which connect different nodes as regions to form the network. The modeling of traffic has so far mainly been based on one-dimensional lattices or networked queuing systems, which restricts mechanistic insights and analytical tractability for traffic dynamics on general networks. An interpretable kinetics model is necessary for understanding the impact of the network structure on traffic congestion in large-scale networks. Considering a generalized flow-density relation within each node, we propose and investigate a general traffic model on networks with external injections and exits. We observe various phases in terms of node density that exhibit distinct behaviors under different injection rates. The onset of congestion along with the coexistence of free nodes and congested nodes, manifested by the spatial localization of traffic congestion, is induced by the asymmetry of the flow transitions between neighbors in the network. The proposed congestion centrality allows us to determine the congestion threshold, identify congested nodes and predict congestion propagation. Our model and results are shown to cover a broad spectrum of implications for transport dynamics on networks as well as offer a practical prospect for traffic optimizations such as congestion alleviation and targeted diffusion.

Properties of transportation dynamics on scale-free networks

The Effects of Link and Node Capacity on Traffic Dynamics in Weighted Scale-Free Networks

Scaling behavior of an artificial traffic model on scale-free networks

Traffic Dynamics Based on Local Routing Protocol on a Scale-Free Network.

Traffic Congestion Analysis in Complex Networks

Traffic Dynamics On Complex Networks

Urban Traffic Dynamics: A Scale-Free Network Perspective

Mean-Field Theory for Some Bus Transport Networks with Random Overlapping Clique Structure

Emergence and disappearance of traffic congestion in weight-evolving networks

Heterogeneity induced localization of traffic congestion on networks

Percolation properties in a traffic model

Congestion phenomena on complex networks

Traffic dynamics in scale-free networks with tunable strength of community structure

Mitigating Congestion in Complex Transportation Networks Via Maximum Entropy

Effective delivering capacity in traffic dynamics based on scale-free network

The effect of bandwidth in scale-free network traffic

Scale-free resilience of real traffic jams

Traffic Dynamics Based on Local Routing Strategy in a Weighted Scale-Free Network

Traffic Flow and Efficient Routing on Scale-Free Networks: A Survey

Transportation Dynamics on Networks of Mobile Agents

Traffic Dynamics of Packets Generated with Non-Homogeneously Selected Sources and Destinations in Scale-Free Networks