Collectively optimal routing for congested traffic limited by link capacity
arXiv:0902.2415 · doi:10.1103/PhysRevE.80.066116
Abstract
We show that the capacity of a complex network that models a city street grid to support congested traffic can be optimized by using routes that collectively minimize the maximum ratio of betweenness to capacity in any link. Networks with a heterogeneous distribution of link capacities and with a heterogeneous transport load are considered. We find that overall traffic congestion and average travel times can be significantly reduced by a judicious use of slower, smaller capacity links.
arXiv comment7 pages, 4 figures
References in corpus (23)
- Emergence of scaling in random networks
- The structure and function of complex networks
- Community structure in social and biological networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Defining and identifying communities in networks
- Efficient routing on complex networks
- Optimal network topologies for local search with congestion
- Analysis of the structure of complex networks at different resolution levels
- Optimization with Extremal Dynamics
- Modeling urban street patterns
- Improved routing strategies for Internet traffic delivery
- Dynamics of jamming transitions in complex networks
- Optimal routing on complex networks
- Communication Bottlenecks in Scale-Free Networks
- Improved community structure detection using a modified fine tuning strategy
- Diffusion-annihilation processes in complex networks
- Transport optimization on complex networks
- Impact of community structure on information transfer
- Congestion-gradient driven transport on complex networks
- The Physics of Traffic and Regional Development
- Scaling in Small-World Resistor Networks
- Fluctuation-driven capacity distribution in complex networks
- Optimal transport on wireless networks
Cited by in corpus (8)
- Efficient routing strategies in scale-free networks with limited bandwidth
- Efficient routing on multilayered communication networks
- Local Empathy provides Global Minimization of Congestion in Communication Networks
- Traffic flow in a Manhattan-like urban system
- Transportation dynamics on coupled networks with limited bandwidth
- Fair sharing of resources in a supply network with constraints
- Study of dynamic and static routing for improvement of the transportation efficiency on small complex networks
- Transition to congestion in communication/computation networks: from ideal to realistic resource allocation via Montecarlo simulations