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.
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