Collectively optimal routing for congested traffic limited by link capacity

Autor:	Danila, Bogdan, Sun, Yudong, Bassler, Kevin E.
Rok vydání:	2009
Předmět:	Physics - Physics and Society Condensed Matter - Disordered Systems and Neural Networks Condensed Matter - Statistical Mechanics Computer Science - Networking and Internet Architecture Physics - Computational Physics
Zdroj:	Phys Rev E 80 (6) 066116, 2009
Druh dokumentu:	Working Paper
DOI:	10.1103/PhysRevE.80.066116
Popis:	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. Comment: 7 pages, 4 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0902.2415 Zobrazit plný text záznamu View this record from Arxiv