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.