Literature DB >> 31088262

Travel in city road networks follows similar transport trade-off principles to neural and plant arbors.

Jonathan Y Suen1, Saket Navlakha1.   

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:  Pareto optimality; biological networks; network theory; transport networks

Mesh:

Year:  2019        PMID: 31088262      PMCID: PMC6544892          DOI: 10.1098/rsif.2019.0041

Source DB:  PubMed          Journal:  J R Soc Interface        ISSN: 1742-5662            Impact factor:   4.118


  26 in total

1.  On the principles of the vascular network branching.

Authors:  V V Gafiychuk; I A Lubashevsky
Journal:  J Theor Biol       Date:  2001-09-07       Impact factor: 2.691

2.  Phase transitions in Pareto optimal complex networks.

Authors:  Luís F Seoane; Ricard Solé
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2015-09-21

3.  Scale invariance in road networks.

Authors:  Vamsi Kalapala; Vishal Sanwalani; Aaron Clauset; Cristopher Moore
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2006-02-27

4.  A latent capacity for evolutionary innovation through exaptation in metabolic systems.

Authors:  Aditya Barve; Andreas Wagner
Journal:  Nature       Date:  2013-07-14       Impact factor: 49.962

Review 5.  Architecture, constraints, and behavior.

Authors:  John C Doyle; Marie Csete
Journal:  Proc Natl Acad Sci U S A       Date:  2011-07-25       Impact factor: 11.205

6.  A general model for the origin of allometric scaling laws in biology.

Authors:  G B West; J H Brown; B J Enquist
Journal:  Science       Date:  1997-04-04       Impact factor: 47.728

7.  Neural arbors are Pareto optimal.

Authors:  Arjun Chandrasekhar; Saket Navlakha
Journal:  Proc Biol Sci       Date:  2019-05-15       Impact factor: 5.349

8.  Energy and time determine scaling in biological and computer designs.

Authors:  Melanie Moses; George Bezerra; Benjamin Edwards; James Brown; Stephanie Forrest
Journal:  Philos Trans R Soc Lond B Biol Sci       Date:  2016-08-19       Impact factor: 6.237

9.  Do Vascular Networks Branch Optimally or Randomly across Spatial Scales?

Authors:  Elif Tekin; David Hunt; Mitchell G Newberry; Van M Savage
Journal:  PLoS Comput Biol       Date:  2016-11-30       Impact factor: 4.475

10.  Morphology of travel routes and the organization of cities.

Authors:  Minjin Lee; Hugo Barbosa; Hyejin Youn; Petter Holme; Gourab Ghoshal
Journal:  Nat Commun       Date:  2017-12-20       Impact factor: 14.919

View more
  1 in total

1.  The Polycentric Dynamics of Melbourne and Sydney: suburb attractiveness divides a city at the home ownership level.

Authors:  Emanuele Crosato; Mikhail Prokopenko; Michael S Harré
Journal:  Proc Math Phys Eng Sci       Date:  2021-01-27       Impact factor: 2.704

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.