Towards design principles for optimal transport networks

We investigate the navigation problem in lattices with long-range connections and subject to a cost constraint. Our network is built from a regular two-dimensional (d=2) square lattice to be improved by adding long-range connections (shortcuts) with probability P(ij) approximately r(ij)(-alpha), whe...

Full description

Saved in:
Bibliographic Details
Published inPhysical review letters Vol. 104; no. 1; p. 018701
Main Authors Li, G, Reis, S D S, Moreira, A A, Havlin, S, Stanley, H E, Andrade, Jr, J S
Format Journal Article
LanguageEnglish
Published United States 08.01.2010
Subjects
Aircraft
Models, Biological
Time Factors
Transportation - economics
United States
United States
Online AccessGet more information

Cover

More Information
Summary:We investigate the navigation problem in lattices with long-range connections and subject to a cost constraint. Our network is built from a regular two-dimensional (d=2) square lattice to be improved by adding long-range connections (shortcuts) with probability P(ij) approximately r(ij)(-alpha), where r(ij) is the Manhattan distance between sites i and j, and alpha is a variable exponent. We introduce a cost constraint on the total length of the additional links and find optimal transport in the system for alpha=d+1 established here for d=1 and d=2. Remarkably, this condition remains optimal, regardless of the strategy used for navigation, being based on local or global knowledge of the network structure, in sharp contrast with the results obtained for unconstrained navigation using global or local information, where the optimal conditions are alpha=0 and alpha=d, respectively. The validity of our results is supported by data on the U.S. airport network.
ISSN:1079-7114
DOI:10.1103/PhysRevLett.104.018701