Abstract:The congestion formation on a urban road network is one of the key issue for the development of a sustainable mobility in the future smart cities. In this work we propose a reductionist approach studying the stationary states of a simple transport model using of a random process on a graph, where each node represents a location and the weight links give the transition rates to move from one node to another that represent the mobility demand. Each node has a finite transport capacity and a maximum load capacity and we assume that the average. In the approximation of the single step process we are able to analytically characterize the traffic load distribution on the single nodes, using a local Maximum Entropy Principle. Our results explain how the congested nodes emerge when the total traffic load increases in analogous way to a percolation transition where the appearance of a congested node is a independent random event, However, using numerical simulations, we show that in the more realistic case of the synchronous dynamics for the nodes, there are entropic forces that introduce correlation among the node state and favor the clustering of the empty and congested nodes. Our aim is to highlight universal properties of the congestion formation and, in particular, to understand the role traffic load fluctuations as a possible precursor of congestion in a transport network.

Effect of network structure on phase transitions in queuing networks

Topological phase transitions of random networks

Phase transition in a computer network traffic model

A Mesoscopic Approach on Stability and Phase Transition Between Different Traffic Flow States

Phase transitions on heterogeneous random graphs: some case studies

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

Phase transitions in the Prisoner's Dilemma game on scale-free networks

Random network models with variable disorder of geometry

Congestion transition on random walks on graphs

Traffic Dynamics On Complex Networks

Dynamical Phase Transitions in Non-equilibrium Networks

Criticality in Random Threshold Networks: Annealed Approximation and Beyond

Phase transition for the vacant set of random walk and random interlacements

Phase transitions in optimally robust network structures

Jamming of directed traffic on a square lattice

Phase transition and 1/f noise in a computer network model

Critical percolation phase and thermal Berezinskii-Kosterlitz-Thouless transition in a scale-free network with short-range and long-range random bonds

Critical Percolation Phase and Thermal BKT Transition in a Scale-Free Network with Short-Range and Long-Range Random Bonds

Spatio-temporal Organization of a Cellular Automaton Model for Computer Network

Interplay between function and structure in complex networks