During the last decades, the study of cities has been transformed by new approaches combining engineering and complexity sciences. Network theory is playing a central role, facilitating the quantitative analysis of crucial urban dynamics, such as mobility, city growth or urban planning. In this work, we focus on the spatial aspects of congestion. Analyzing a large amount of real city networks, we show that the location of the onset of congestion changes according to the considered urban area, defining, in turn, a set of congestion regimes separated by abrupt transitions. To help unveiling these spatial dependencies of congestion (in terms of network betweenness analysis), we introduce a family of planar road network models composed of a dense urban center connected to an arboreal periphery. These models, coined as GT and DT-MST models, allow us to analytically, numerically and experimentally describe how and why congestion emerges in particular geographical areas of monocentric cities and, subsequently, to describe the congestion regimes and the factors that promote the appearance of their abrupt transitions. We show that the fundamental ingredient behind the observed abrupt transitions is the spatial separation between the urban center and the periphery, and the number of separate areas that form the periphery. Elaborating on the implications of our results, we show that they may have an influence on the design and optimization of road networks regarding urban growth and the management of daily traffic dynamics.
Traffic congestion is one of the most notable problems arising in worldwide urban areas, importantly compromising human mobility and air quality. Current technologies to sense real-time data about cities, and its open distribution for analysis, allow the advent of new approaches for improvement and control. Here, we propose an idealized model, the Microscopic Congestion Model, based on the critical phenomena arising in complex networks, that allows to analytically predict congestion hotspots in urban environments. Results on real cities' road networks, considering, in some experiments, real-tr…
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 rapid growth of population in urban areas is jeopardizing the mobility and air quality worldwide. One of the most notable problems arising is that of traffic congestion which in turn affects air pollution. With the advent of technologies able to sense real-time data about cities, and its public distribution for analysis, we are in place to forecast scenarios valuable to ameliorate and control congestion. Here, we analyze a local congestion pricing scheme, hotspot pricing, that surcharges vehicles traversing congested junctions. The proposed tax is computed from the estimation of the evolut…
Bike-sharing systems have been regarded as a critical component of solutions towards the transition to greener and more sustainable transportation, with the benefits of reducing carbon emissions, improving public health, and mitigating congestion by replacing short-distance motorized trips. Due to better accessibility and usage flexibility, newly emergent dockless sharing bikes have become quite popular and are reviving the fashion of cycling in cities. Urban congestion is simultaneously influenced by heterogeneous saptio-temporal travel demands, topology and spatial characteristics of road ne…
We analyze the congestion data collected by a GPS device company (TomTom) for almost 300 urban areas in the world. Using simple scaling arguments and data fitting we show that congestion during peak hours in large cities grows essentially as the square root of the population density. This result, at odds with previous publications showing that gasoline consumption decreases with density, confirms that density is indeed an important determinant of congestion, but also that we need urgently a better theoretical understanding of this phenomena. This incomplete view at the urban level leads thus t…
Operational urban transport models require to gather heterogeneous sets of data and often integrate different sub-models. Their systematic validation and reproducible application therefore remains problematic. We propose in this contribution to build transport models from the bottom-up using scientific workflow systems with open-source components and data. These open models are aimed in particular at estimating congestion of public transport in all UK urban areas. This allows us building health indicators related to public transport density in the context of the COVID-19 crisis, and testing re…
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.
Balancing traffic flow by influencing drivers' route choices to alleviate congestion is becoming increasingly more appealing in urban traffic planning. Here, we introduce a discrete dynamical model comprising users who make their own routing choices on the basis of local information and those who consider routing advice based on localized inducement. We identify the formation of traffic patterns, develop a scalable optimization method for identifying control values used for user guidance, and test the effectiveness of these measures on synthetic and real-world road networks.
Mitigating traffic congestion on urban roads, with paramount importance in urban development and reduction of energy consumption and air pollution, depends on our ability to foresee road usage and traffic conditions pertaining to the collective behavior of drivers, raising a significant question: to what degree is road traffic predictable in urban areas? Here we rely on the precise records of daily vehicle mobility based on GPS positioning device installed in taxis to uncover the potential daily predictability of urban traffic patterns. Using the mapping from the degree of congestion on roads …
We study the emergence of congestion patterns in urban networks by modeling vehicular interaction by means of a simple traffic rule and by using a set of measures inspired by the standard Betweenness Centrality (BC). We consider a topologically heterogeneous group of cities and simulate the network loading during the morning peak-hour by increasing the number of circulating vehicles. At departure, vehicles are aware of the network state and choose paths with optimal traversal time. Each added path modifies the vehicular density and travel times for the following vehicles. Starting from an empt…
The advent of shared-economy and smartphones made on-demand transportation services possible, which created additional opportunities, but also more complexity to urban mobility. Companies that offer these services are called Transportation Network Companies (TNCs) due to their internet-based nature. Although ride-sourcing is the most notorious service TNCs provide, little is known about to what degree its operations can interfere in traffic conditions, while replacing other transportation modes, or when a large number of idle vehicles is cruising for passengers. We experimentally analyze the e…
Understanding the mechanisms leading to the formation and the propagation of traffic jams in large cities is of crucial importance for urban planning and traffic management. Many studies have already considered the emergence of traffic jams from the point of view of phase transitions, but mostly in simple geometries such as highways for example, or in the framework of percolation where an external parameter is driving the transition. More generally, empirical evidence and characterization for a congestion transition in complex road networks is scarce, and here we use traffic measures for Paris…
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…
A simple contagion process describes spreading of traffic jams in urban networks
University of New South Wales (UNSW)（新南威尔士大学）；Monash University（莫纳什大学）；K.N. Toosi University of Technology（K.N.托伊西理工大学）；CSIRO（澳大利亚联邦科学与工业研究组织）；Johns Hopkins University（约翰斯·霍普金斯大学）；University of California, Berkeley（加利福尼亚大学伯克利分校）
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.…
The impact of distributed dynamic routing with different market penetration rates (MPRs) of connected autonomous vehicles (CAVs) and congestion levels has been investigated on urban streets. Downtown Toronto network is studied in an agent-based traffic simulation. The higher the MPRs of CAVs--especially in the case of highly congested urban networks--the higher the average speed, the lower the mean travel time, and the higher the throughput.
We show analytically that abrupt structural transitions can arise in functionally optimal networks, driven by small changes in the level of transport congestion. Our findings are based on an exactly solvable model system which mimics a variety of biological and social networks. Our results offer an explanation as to why such diverse sets of network structures arise in Nature (e.g. fungi) under essentially the same environmental conditions. As a by-product of this work, we introduce a novel renormalization scheme involving `cost motifs' which describes analytically the average shortest path acr…
Since the first reported traffic jam about a century ago, traffic congestion has been intensively studied with various methods ranging from macroscopic to microscopic viewpoint. However, due to the population growth and fast civilization, traffic congestion has become significantly worse not only leading to economic losses, but also causes environment damages. Without understanding of jams spatio-temporal propagation behavior in a city, it is impossible to develop efficient mitigation strategies to control and improve city traffic. Although some progress has been made in recent studies based o…
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 …
Congestion in transport networks is a topic of theoretical interest and practical importance. In this paper we study the flow of vehicles in urban street networks. In particular, we use a cellular automata model to simulate the motion of vehicles along streets, coupled with a congestion-aware routing at street crossings. Such routing makes use of the knowledge of agents about traffic in nearby roads and allows the vehicles to dynamically update the routes towards their destinations. By implementing the model in real urban street patterns of various cities, we show that it is possible to achiev…
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…
To alleviate traffic congestion that results from the growth of e-commerce we propose an approach in the city of Linz, Austria by relying on shared distribution centers from different companies. We develop two algorithms to find out the optimal location for the hubs and calculate the shortest path between locations. Results showed that in an urban environment, the implementation of hubs results in a reduction of the number of delivery vehicles. It reduces driving distances from hub to the customers, and also benefits the drivers that need to return home every day.
Public transit gains and spatially uneven travel demand changes after NYC congestion pricing
Department of Civil and Environmental Engineering, Massachusetts Institute of Technology（麻省理工学院土木与环境工程系）；Department of Urban Studies and Planning, Massachusetts Institute of Technology（麻省理工学院城市研究与规划系）；Mathematical Institute, University of Oxford（牛津大学数学院）；Department of Mechanical Engineering, Massachusetts Institute of Technology（麻省理工学院机械工程系）；College of Urban and Environmental Sciences, Peking University（北京大学城市与环境科学学院）；Department of Urban and Regional Planning, University of Florida（佛罗里达大学城市与区域规划系）；Center for Computational Science and Engineering, Massachusetts Institute of Technology（麻省理工学院计算科学与工程中心）
In this paper, urban traffic is modeled using dual graph representation of urban transportation network where roads are mapped to nodes and intersections are mapped to links. The proposed model considers both the navigation of vehicles on the network and the motion of vehicles along roads. The road's capacity and the vehicle-turning ability at intersections are naturally incorporated in the model. The overall capacity of the system can be quantified by a phase transition from free flow to congestion. Simulation results show that the system's capacity depends greatly on the topology of transpor…
A Spatiotemporal Adaptive Local Search Method for Tracking Congestion Propagation in Dynamic Networks
Tongji University（同济大学）；The Hong Kong Polytechnic University（香港理工大学）；University of Innsbruck（因斯布鲁克大学）；Xinjiang University（新疆大学）；Xiamen University of Technology（厦门理工学院）；Toronto Metropolitan University（多伦多都会大学）；Urban Mobility Institute, Tongji University（同济大学城市交通研究院）
This letter propose a new model for characterizing traffic dynamics in scale-free networks. With a replotted road map of cities with roads mapped to vertices and intersections to edges, and introducing the road capacity L and its handling ability at intersections C, the model can be applied to urban traffic system. Simulations give the overall capacity of the traffic system which is quantified by a phase transition from free flow to congestion. Moreover, we report the fundamental diagram of flow against density, in which hysteresis is found, indicating that the system is bistable in a certain …
Rapid urbanization places increasing stress on already burdened transportation systems, resulting in delays and poor levels of service. Billions of spatiotemporal call detail records (CDRs) collected from mobile devices create new opportunities to quantify and solve these problems. However, there is a need for tools to map new data onto existing transportation infrastructure. In this work, we propose a system that leverages this data to identify patterns in road usage. First, we develop an algorithm to mine billions of calls and learn location transition probabilities of callers. These transit…
Empirical evidence suggest that most urban systems experience a transition from a monocentric to a polycentric organisation as they grow and expand. We propose here a stochastic, out-of-equilibrium model of the city which explains the appearance of subcenters as an effect of traffic congestion. We show that congestion triggers the unstability of the monocentric regime, and that the number of subcenters and the total commuting distance within a city scale sublinearly with its population, predictions which are in agreement with data gathered for around 9000 US cities between 1994 and 2010.
Public transportation is a fundamental infrastructure for the daily mobility in cities. Although its capacity is prepared for the usual demand, congestion may rise when huge crowds concentrate in special events such as massive demonstrations, concerts or sport events. In this work, we study the resilience and recovery of public transportation networks from massive gatherings by means of a stylized model mimicking the mobility of individuals through the multilayer transportation network. We focus on the delays produced by the congestion in the trips of both event participants and of other citiz…
