Studies of the effect of network structure on performance have, thus far, been restricted to examining ensembles of synthetic networks generated by canonical models from the Network Science literature, which do not plausibly represent real road networks. Furthermore disparate ranges of parameter settings for demand and supply structure are often used, making it difficult to compare one study with another.
To address these deficiencies, this paper proposes an experimental framework for the design of numerical investigations to study how network performance varies with respect to the structural properties of urban road networks. The key step within this experimental framework is the generation of a spectrum of ensembles of synthetic networks, which vary with respect to a single aspect of network structure and which adhere to plausibility constraints that ensure relevance to real urban road networks. This paper then demonstrates the application of this experimental framework to an investigation of how two performance indicators; the average link Volume-to-Capacity ratio and the Price of Anarchy, vary with respect to the density of travel demand, and the size, density and connectivity of network infrastructure. In so doing, several key challenges of such investigations are identified, with respect to the computational burden of the experiments and the need for empirical data on some important aspects of network structure such as the distribution of capacity.
Urban road networks are typical complex systems, which are crucial to our society and economy. In this study, topological characteristics of a number of urban road networks based on purely physical roads rather than routes of vehicles or buses are investigated in order to discover underlying unique structural features, particularly compared to other types of transport networks. Based on these topological indices, correlations between topological indices and small-worldness of urban road networks are also explored. The finding shows that there is no significant small-worldness for urban road ne…
We explore the relation between urban road network characteristics particularly circuitry, street orientation entropy and the city's topography on the one hand and the building's orientation entropy on the other in order to quantify their effect on the city's solar potential. These statistical measures of the road network reveal the interplay between the built environment's design and its sustainability.
Because of increasing global urbanization and its immediate consequences, including changes in patterns of food demand, circulation and land use, the next century will witness a major increase in the extent of paved roads built worldwide. To model the effects of this increase, it is crucial to understand whether possible self-organized patterns are inherent in the global road network structure. Here, we use the largest updated database comprising all major roads on Earth, together with global urban and cropland inventories, to suggest that road length distributions within croplands are indisti…
Designing and maintaining resilient transportation systems rely on identifying potential vulnerabilities and inefficiencies before crises occur. However, given the complexity of transportation networks, as well as the diversity of ways in which systems can fail, the problem of assessing the impacts of exceptional phenomena still lacks tools and metrics for analysis. Therefore, this paper aims to present a method for assessing the behavior of road networks during crises in which segments are disabled or unusable for a time. The method proposed was structured around two metrics calculated from t…
We propose a novel self-organized traffic management strategy for incidents in traffic-light-controlled road networks. During incidents, it regulates the inflow into already congested road segments by restricting or skipping green times. Simultaneously, the remaining green times are used for the yet free turning directions. In this way, drivers can utilize unused road capacities and circumvent congested areas by revising their originally chosen routes. Consequently, the network has "healed itself" as soon as all affected traffic flows have been redistributed along remaining road capacities. Dr…
Understanding the dynamics of road networks has theoretical implications for urban science and practical applications for sustainable long-term planning. Various generative models to explain road network growth have been introduced in the literature. We propose in this paper a systematic benchmark of such models integrating different paradigms (spatial interactions, cost-benefit compromises, biological network growth), focusing on the feasible space of generated network measures. We find a quantitatively high complementarity between the different models. This confirms the necessity of a plural…
In the field of urban planning, road network system planning is often the first step and the main purpose of urban planning is to create a spatial configuration of different functions such as residence, education, business, etc. Generally speaking, the more mixed the functions of an area has, the more possible its vitality may be. Therefore, in this article, we propose a new framework to study the specific spatial influence patterns of the overall structure and different sub-structures of road networks on the mixed functions. Taking road segment as the basic unit, we characterize mixed functio…
Road networks represent a key component of human settlements, such as cities, towns, and villages, that mediate pollution and congestion, as well as economic development. However, little is known about the long-term development trajectories of road networks in rural and urban settings. We leverage novel spatial data sources to reconstruct and analyze road networks in more than 850 US cities and over 2,500 US counties since 1900. Our analysis reveals significant variations in the structure of roads both within cities and across the conterminous US. Despite differences in the evolution of these …
In this study, we propose a contagion model as a simple and powerful mathematical approach for predicting the spatial spread and temporal evolution of the onset and recession of flood waters in urban road networks. A network of urban roads resilient to flooding events is essential for provision of public services and for emergency response. The spread of floodwaters in urban networks is a complex spatial-temporal phenomenon. This study presents a mathematical contagion model to describe the spatial-temporal spread and recession process of flood waters in urban road networks. The evolution of f…
During the last decade, road network vulnerability assessment has received an increasing attention. On one hand, it is due to the significant advances in Network Science and the potentialities that its tools offer. On the other hand, it is due to its utility for urban planning and emergency response. Despite these facts and the increasingly available data, related work is still sparse in Latin America, even more so in Ecuador. Due to its geographical, historical, and social characteristics, the city of Quito is considered as a case study. At first, the spatial distributions of several topologi…
Urban transportation systems are vulnerable to congestion, accidents, weather, special events, and other costly delays. Whereas typical policy responses prioritize reduction of delays under normal conditions to improve the efficiency of urban road systems, analytic support for investments that improve resilience (defined as system recovery from additional disruptions) is still scarce. In this effort, we represent paved roads as a transportation network by mapping intersections to nodes and road segments between the intersections to links. We built road networks for 40 of the urban areas define…
The increasing urbanization process we have been witnessing in the last decades is accompanied by a significant increase in traffic congestion in cities around the world. The effect of the congestion is represented in the enormous time people spent on roads leading to significant money waste and air pollution. Here, we present a new methodology for identification, cost evaluation, and thus, prioritization of congestion sources, the jam bottlenecks. It extends existing methods as it is based on network analysis of the entire road network and can be applied to different traffic models. Our resul…
Quantifying the topological similarities of different parts of urban road networks (URNs) enables us to understand the urban growth patterns. While conventional statistics provide useful information about characteristics of either a single node's direct neighbors or the entire network, such metrics fail to measure the similarities of subnetworks considering local indirect neighborhood relationships. In this study, we propose a graph-based machine-learning method to quantify the spatial homogeneity of subnetworks. We apply the method to 11,790 urban road networks across 30 cities worldwide to m…
Spatial road networks have been widely employed to model the structure and connectivity of cities. In such representation, the question of spatial scale of the entities in the network, i.e. what its nodes and edges actually embody in reality, is of particular importance so that redundant information can be identified and eliminated to provide an improved understanding of city structure. To address this, we investigate in this work the relationship between the spatial scale of the modelled network entities against the amount of useful information contained within it. We employ an entropy measur…
The study of the properties and structure of a city's road network has for many years been the focus of much work, as has the mathematical modelling of the location of its retail activity and of the emergence of clustering in retail centres. Despite these two phenomena strongly depending on one another and their fundamental importance in understanding cities, little work has been done in order to compare their evolution and their local and global properties. The contribution of this paper aims to highlight the strong relationship that retail dynamics have with the hierarchical structure of the…
Most cities in the US and in the world were organized around car traffic. In particular, large structures such as urban freeways or ring roads were built for reducing car traffic congestion. With the evolution of public transportation, working conditions, the future of these structures and the organization of large urban areas is uncertain. Here, we analyze empirical data for US cities and show that they display two transitions at different thresholds. For the first threshold of order $T_c^{FW}\sim 10^4$ commuters, we observe the emergence of a urban freeway. The second threshold is larger and…
How can urban movement data be exploited in order to improve the flow of traffic within a city? Movement data provides valuable information about routes and specific roads that people are likely to drive on. This allows us to pinpoint roads that occur in many routes and are thus sensitive to congestion. Redistributing some of the traffic to avoid unnecessary use of these roads could be a key factor in improving traffic flow. Many proposed approaches to combat congestion are either static or do not incorporate any movement data. In this work, we present a method to redistribute traffic through …
Urban Resilience.AI Lab（城市韧性人工智能实验室）；Texas A&M University（德克萨斯A&M大学）；Department of Computer Science and Engineering（计算机科学与工程系）
The objective of this study is to predict the near-future flooding status of road segments based on their own and adjacent road segments current status through the use of deep learning framework on fine-grained traffic data. Predictive flood monitoring for situational awareness of road network status plays a critical role to support crisis response activities such as evaluation of the loss of access to hospitals and shelters. Existing studies related to near-future prediction of road network flooding status at road segment level are missing. Using fine-grained traffic speed data related to roa…
BMW Group（宝马集团）；University of the Federal Armed Forces Munich（慕尼黑联邦国防军大学）
Most traffic state forecast algorithms when applied to urban road networks consider only the links in close proximity to the target location. However, for longer-term forecasts also the traffic state of more distant links or regions of the network are expected to provide valuable information for a data-driven algorithm. This paper studies these expectations of using a network clustering algorithm and one year of Floating Car (FCD) collected by a large fleet of vehicles. First, a clustering algorithm is applied to the data in order to extract congestion-prone regions in the Munich city network.…
Easy and intuitive navigability is of central importance in cities. The actual scale-free networking of urban street networks in their topological space, where navigation information is encoded by mapping roads to nodes and junctions to links between nodes, has still no simple explanation. Emphasizing the road-junction hierarchy in a holistic and systematic way leads us to envisage urban street networks as evolving social systems subject to a Boltzmann-mesoscopic entropy conservation. This conservation, which we may interpret in terms of surprisal, ensures the passage from the road-junction hi…
The quantitative study of traffic dynamics is crucial to ensure the efficiency of urban transportation networks. The current work investigates the spatial properties of congestion, that is, we aim to characterize the city areas where traffic bottlenecks occur. The analysis of a large amount of real road networks in previous works showed that congestion points experience spatial abrupt transitions, namely they shift away from the city center as larger urban areas are incorporated. The fundamental ingredient behind this effect is the entanglement of central and arterial roads, embedded in separa…
The rise of connected and autonomous vehicles, combined with the proliferation of IoT and connected surfaces, lead to the emergence of novel complex cyber risks. Lack of encryption and authentication in internal vehicular networks are widely recognized as cause for concern by cybersecurity experts, automobile, and OEM manufacturers. This concern has only been growing with the increase in cybersecurity incidents and demonstrations showing different vehicular vulnerabilities, making it nearly impossible to completely secure vehicles against cyber-attacks. Of particular concern is the potential f…
Just as natural river networks are known to be globally self-similar, recent research has shown that human-built urban networks, such as road networks, are also functionally self-similar, and have fractal topology with power-law node-degree distributions (p(k) = a k). Here we show, for the first time, that other urban infrastructure networks (sanitary and storm-water sewers), which sustain flows of critical services for urban citizens, also show scale-free functional topologies. For roads and drainage networks, we compared functional topological metrics, derived from high-resolution data (70,0…
Assessing the resilience of a road network is instrumental to improve existing infrastructures and design new ones. Here we apply the optimal path crack model (OPC) to investigate the mobility of road networks and propose a new proxy for resilience of urban mobility. In contrast to static approaches, the OPC accounts for the dynamics of rerouting as a response to traffic jams. Precisely, one simulates a sequence of failures (cracks) at the most vulnerable segments of the optimal origin-destination paths that are capable to collapse the system. Our results with synthetic and real road networks …
The complexity of urban street networks is well accepted to reside in the information space where roads map to nodes and junctions to links between nodes. Assuming that information networks preserve their amount of surprisal on average leads us to adapt the single-flip Metropolis algorithm to compute information networks with minimal amounts of surprisal.
This work presents a new method to quantify connectivity in transportation networks. Inspired by the field of topological data analysis, we propose a novel approach to explore the robustness of road network connectivity in the presence of congestion on the roadway. The robustness of the pattern is summarized in a congestion barcode, which can be constructed directly from traffic datasets commonly used for navigation. As an initial demonstration, we illustrate the main technique on a publicly available traffic dataset in a neighborhood in New York City.
