Abstract:Transportation and distribution networks are a class of spatial networks that have been of interest in recent years. These networks are often characterized by the presence of complex structures such as central loops paired with peripheral branches, which can appear both in natural and manmade systems, such as subway and railway networks. In this study, we investigate the conditions for the emergence of these nontrivial topological structures in the context of human transportation in cities. We propose a simple model for spatial networks generation, where a network lattice acts as a planar substrate and edge speeds define an effective temporal distance which we aim to optimize and quantifies the efficiency in exploring the urban space. Complex network topologies can be recovered from the optimization of edges' speeds and we study how the interplay between a flow probability between two nodes in space and the associated travel cost influences the resulting optimal network. In the perspective of urban transportation we simulate these flows by means of human mobility models to obtain origin-destination matrices. We find that when using simple lattices, the obtained optimal topologies transition from treelike structures to more regular networks, depending on the spatial range of flows. Remarkably, we find that branches paired to large loops structures appear as optimal structures when the network is optimized for an interplay between heterogeneous mobility patterns of small range travels and longer-range ones typical of commuting. Moreover, when congestion dynamics in traffic routing is considered, we study the emergence of additional edges from the tree structure to mitigate temporal delays. Finally, we show that our framework is able to recover the statistical spatial properties of the Greater London area subway network. https://doi.org/10.1103/PhysRevX.14.021050 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Published by the American Physical Society

A least-cost network neutral landscape model of human sites and routes

Local Optima Networks of NK Landscapes with Neutrality

Integrating morphological spatial pattern analysis and the minimal cumulative resistance model to optimize urban ecological networks: a case study in Shenzhen City, China

Deceptiveness and Neutrality - the ND family of fitness landscapes

Aligning Agent-Based Modeling With Multi-Objective Land-Use Allocation: Identification of Policy Gaps and Feasible Pathways to Biophysically Optimal Landscapes

Method for Generating Forest Landscapes Based on the Characteristics of Plant Distribution

Effects of land-use transport scenarios on travel patterns: a multi-state supernetwork application

Economical representation of spatial networks

Bringing circuit theory into spatial occupancy models to assess landscape connectivity

Where to put things? Spatial land management to sustain biodiversity and economic returns

Finding Lowest-Cost Paths in Settings with Safe and Preferred Zones

Enhancing Habitat Connectivity in Fragmented Landscapes: Spatial Modeling of Wildlife Crossing Structures in Transportation Networks

Urban–rural ecological networks for landscape planning

The Landscape of Complex Networks

Emergence of Complex Network Topologies from Flow-Weighted Optimization of Network Efficiency

Landscape Optimization in a Highly Urbanized Tourism Destination: an Integrated Approach in Nanjing, China

Interactive Deep Maps and Spatial Narratives for Landscape Conservation and Public Engagement

Procedural Generation of Large-Scale Forests Using a Graph-Based Neutral Landscape Model

Modeling pedestrian activity in cities with urban network analysis

Multiscale socio-ecological networks in the age of information

A natural history of networks: Modeling higher-order interactions in geohistorical data