Travel in city road networks follows similar transport trade-off principles to neural and plant arbors
- 15 May 2019
- journal article
- research article
- Published by The Royal Society in Journal of The Royal Society Interface
- Vol. 16 (154) , 20190041
Abstract
Both engineered and biological transportation networks face trade-offs in their design. Network users desire to quickly get from one location in the network to another, whereas network planners need to minimize costs in building infrastructure. Here, we use the theory of Pareto optimality to study this design trade-off in the road networks of 101 cities, with wide-ranging population sizes, land areas and geographies. Using a simple one parameter trade-off function, we find that most cities lie near the Pareto front and are significantly closer to the front than expected by alternate design structures. To account for other optimization dimensions or constraints that may be important (e.g. traffic congestion, geography), we performed a higher-order Pareto optimality analysis and found that most cities analysed lie within a region of design space bounded by only four archetypal cities. The trade-offs studied here are also faced and well-optimized by two biological transport networks—neural arbors in the brain and branching architectures of plant shoots—suggesting similar design principles across some biological and engineered transport systems.Keywords
Funding Information
- National Institute on Deafness and Other Communication Disorders (1R01DC017695)
- Pew Charitable Trusts
- Division of Biological Infrastructure (1846554)
This publication has 48 references indexed in Scilit:
- A global strategy for road buildingNature, 2014
- The Power Grid as a complex network: A surveyPhysica A: Statistical Mechanics and its Applications, 2013
- Fractality and Self-Similarity in the Structure of Road NetworksAnnals of the American Association of Geographers, 2012
- Comparing the Topological and Electrical Structure of the North American Electric Power InfrastructureIEEE Systems Journal, 2012
- Cost vs. reliability performance study of fiber access network architecturesIEEE Communications Magazine, 2010
- Measuring the Structure of Road NetworksGeographical Analysis, 2007
- Design of Water Supply Pipe Networks2007
- Scale invariance in road networksPhysical Review E, 2006
- A survey on routing protocols for wireless sensor networksAd Hoc Networks, 2005
- Network Design and Transportation Planning: Models and AlgorithmsTransportation Science, 1984