Optimal design of spatial distribution networks

Abstract

We consider the problem of constructing public facilities, such as hospitals, airports, or malls, in a country with a non-uniform population density, such that the average distance from a person's home to the nearest facility is minimized. Approximate analytic arguments suggest that the optimal distribution of facilities should have a density that increases with population density, but does so slower than linearly, as the two-thirds power. This result is confirmed numerically for the particular case of the United States with recent population data using two independent methods, one a straightforward regression analysis, the other based on density dependent map projections. We also consider strategies for linking the facilities to form a spatial network, such as a network of flights between airports, so that the combined cost of maintenance of and travel on the network is minimized. We show specific examples of such optimal networks for the case of the United States.

6 pages, 5 figures

References in corpus (4)

• Power laws, Pareto distributions and Zipf's law
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Problems with Fitting to the Power-Law Distribution
• Diffusion-based method for producing density equalizing maps

Cited by in corpus (55)

• Spatial Networks
• Uncovering space-independent communities in spatial networks
• The Price of Anarchy in Transportation Networks: Efficiency and Optimality Control
• Modeling urban street patterns
• Network Analysis of Particles and Grains
• Designing optimal transport networks
• Resilience and rewiring of the passenger airline networks in the United States
• Urban street networks: a comparative analysis of ten European cities
• A universal framework for inclusive 15-minute cities
• Robustness of Trans-European Gas Networks
• Computational Socioeconomics
• Emergence of core-peripheries in networks
• Co-evolution of density and topology in a simple model of city formation
• Hierarchical ordering of reticular networks
• Interplay between function and structure in complex networks
• Phase transitions in Pareto optimal complex networks
• The scarcity of crossing dependencies: a direct outcome of a specific constraint?
• The Geography of Scientific Productivity: Scaling in U.S. Computer Science
• Growing networks under geographical constraints
• Long-Range Connections in Transportation Networks
• Understanding disease control: influence of epidemiological and economic factors
• Hysteretic percolation from locally optimal individual decisions
• Generating Synthetic Systems of Interdependent Critical Infrastructure Networks
• A greedy-navigator approach to navigable city plans
• Multi-scaling mix and non-universality between population and facility density
• Robustness of Spatial Micronetworks
• The winner takes it all -- How to win network globalization
• Collective dynamics of capacity-constrained ride-pooling fleets
• A multiobjective optimization approach to statistical mechanics
• Balancing building and maintenance costs in growing transport networks
• Towards a theory of word order. Comment on "Dependency distance: a new perspective on syntactic patterns in natural language" by Haitao Liu et al
• Geographical networks stochastically constructed by a self-similar tiling according to population
• An optimal network for passenger traffic
• The geography and carbon footprint of mobile phone use in Cote d'Ivoire
• Bilevel Optimization for Traffic Mitigation in Optimal Transport Networks
• Dynamics on Spatial Networks and the Effect of Distance Coarse Graining
• Scaling and entropy in p-median facility location along a line
• A Latent Parameter Node-Centric Model for Spatial Networks
• Random Ancestor Trees
• Deconstructing laws of accessibility and facility distribution in cities
• Robust design of bicycle infrastructure networks
• Spectral and Dynamic Consequences of Network Specialization
• Vulnerable Connectivity Caused by Local Communities in Spatial Networks
• Null models for multi-optimized large-scale network structures
• Demand-driven design of bicycle infrastructure networks for improved urban bikeability
• Cost of material or information flow in complex transportation networks
• A model for the generation of road networks
• The dimensions of accessibility: proximity, opportunities, values
• A network theoretic study of ecological connectivity in Western Himalayas
• Spatial Transportation Networks with Transfer Costs: Asymptotic Optimality of Hub and Spoke Models
• Statistical Analysis on Scale and Regional Distribution of Undergraduate Physics Programs in Korean Universities
• Non-random walks in monkeys and humans
• Optimizing hospital distribution across districts for reducing tuberculosis fatalities
• Efficiency and shrinking in evolving networks
• Optimal Transport Approximation of 2-Dimensional Measures