English

Collectively optimal routing for congested traffic limited by link capacity

Physics and Society 2011-11-24 v2 Disordered Systems and Neural Networks Statistical Mechanics Networking and Internet Architecture Computational Physics

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.

Keywords

Cite

@article{arxiv.0902.2415,
  title  = {Collectively optimal routing for congested traffic limited by link capacity},
  author = {Bogdan Danila and Yudong Sun and Kevin E. Bassler},
  journal= {arXiv preprint arXiv:0902.2415},
  year   = {2011}
}

Comments

7 pages, 4 figures

R2 v1 2026-06-21T12:11:29.270Z