Collectively optimal routing for congested traffic limited by link capacity

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

Full description

Saved in:
Bibliographic Details
Published inPhysical review. E, Statistical, nonlinear, and soft matter physics Vol. 80; no. 6 Pt 2; p. 066116
Main Authors Danila, Bogdan, Sun, Yudong, Bassler, Kevin E
Format Journal Article
LanguageEnglish
Published United States 01.12.2009
Subjects
Algorithms
Automobile Driving
Cities
Computer Communication Networks
Computer Simulation
Humans
Models, Statistical
Models, Theoretical
Physics - methods
Transportation
Urban Population
Online AccessGet more information

Cover

More Information
Summary: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 and smaller capacity links.
ISSN:1550-2376
DOI:10.1103/PhysRevE.80.066116