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 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.
Danila
Bogdan
B
Department of Physics, University of Houston, Houston Texas 77204-5005, USA. dbogdan@mail.uh.edu
Sun
Yudong
Y
Bassler
Kevin E
KE
D000465:Algorithms; D001334:Automobile Driving; D002947:Cities; D003195:Computer Communication Networks; D003198:Computer Simulation; D006801:Humans; D015233:Models, Statistical; D008962:Models, Theoretical; D010825:Physics / Q000379:methods*; D014186:Transportation; D014505:Urban Population