Affiliation:
1. The Salk Institute for Biological Studies, Integrative Biology Laboratory, La Jolla, CA 92037, USA
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.
Funder
National Institute on Deafness and Other Communication Disorders
Pew Charitable Trusts
Division of Biological Infrastructure
Subject
Biomedical Engineering,Biochemistry,Biomaterials,Bioengineering,Biophysics,Biotechnology
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献