Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

A model to identify urban traffic congestion hotspots in complex networks.

ABSTRACT: 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. 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 for improvement and control. Here, we propose an idealized 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 traffic data, show that the proposed model is capable of identifying susceptible junctions that might become hotspots if mobility demand increases.

SUBMITTER: Sole-Ribalta A

PROVIDER: S-EPMC5098960 | biostudies-literature | 2016 Oct

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

A model to identify urban traffic congestion hotspots in complex networks.

Solé-Ribalta Albert A Gómez Sergio S Arenas Alex A

Royal Society open science 20161012 10

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. 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 for improvement and control. Here, we propose an idealized model, based on the critical phenomena arising in complex networks, that allows to analytically predict ...[more]

PMID: 27853535

Similar Datasets

A link model approach to identify congestion hotspots.

Project description:Congestion emerges when high demand peaks put transportation systems under stress. Understanding the interplay between the spatial organization of demand, the route choices of citizens and the underlying infrastructures is thus crucial to locate congestion hotspots and mitigate the delay. Here we develop a model where links are responsible for the processing of vehicles, which can be solved analytically before and after the onset of congestion, and provide insights into the global and local congestion. We apply our method to synthetic and real transportation networks, observing a strong agreement between the analytical solutions and the Monte Carlo simulations, and a reasonable agreement with the travel times observed in 12 cities under congested phase. Our framework can incorporate any type of routing extracted from real trajectory data to provide a more detailed description of congestion phenomena, and could be used to dynamically adapt the capacity of road segments according to the flow of vehicles, or reduce congestion through hotspot pricing.

| S-EPMC9597171 | biostudies-literature

Congestion transition in air traffic networks.

Project description:Air Transportation represents a very interesting example of a complex techno-social system whose importance has considerably grown in time and whose management requires a careful understanding of the subtle interplay between technological infrastructure and human behavior. Despite the competition with other transportation systems, a growth of air traffic is still foreseen in Europe for the next years. The increase of traffic load could bring the current Air Traffic Network above its capacity limits so that safety standards and performances might not be guaranteed anymore. Lacking the possibility of a direct investigation of this scenario, we resort to computer simulations in order to quantify the disruptive potential of an increase in traffic load. To this end we model the Air Transportation system as a complex dynamical network of flights controlled by humans who have to solve potentially dangerous conflicts by redirecting aircraft trajectories. The model is driven and validated through historical data of flight schedules in a European national airspace. While correctly reproducing actual statistics of the Air Transportation system, e.g., the distribution of delays, the model allows for theoretical predictions. Upon an increase of the traffic load injected in the system, the model predicts a transition from a phase in which all conflicts can be successfully resolved, to a phase in which many conflicts cannot be resolved anymore. We highlight how the current flight density of the Air Transportation system is well below the transition, provided that controllers make use of a special re-routing procedure. While the congestion transition displays a universal scaling behavior, its threshold depends on the conflict solving strategy adopted. Finally, the generality of the modeling scheme introduced makes it a flexible general tool to simulate and control Air Transportation systems in realistic and synthetic scenarios.

| S-EPMC4439035 | biostudies-literature

Understanding traffic capacity of urban networks.

Project description:Traffic in an urban network becomes congested once there is a critical number of vehicles in the network. To improve traffic operations, develop new congestion mitigation strategies, and reduce negative traffic externalities, understanding the basic laws governing the network's critical number of vehicles and the network's traffic capacity is necessary. However, until now, a holistic understanding of this critical point and an empirical quantification of its driving factors has been missing. Here we show with billions of vehicle observations from more than 40 cities, how road and bus network topology explains around 90% of the empirically observed critical point variation, making it therefore predictable. Importantly, we find a sublinear relationship between network size and critical accumulation emphasizing decreasing marginal returns of infrastructure investment. As transportation networks are the lifeline of our cities, our findings have profound implications on how to build and operate our cities more efficiently.

| S-EPMC6841661 | biostudies-literature

Communication efficiency and congestion of signal traffic in large-scale brain networks.

Project description:The complex connectivity of the cerebral cortex suggests that inter-regional communication is a primary function. Using computational modeling, we show that anatomical connectivity may be a major determinant for global information flow in brain networks. A macaque brain network was implemented as a communication network in which signal units flowed between grey matter nodes along white matter paths. Compared to degree-matched surrogate networks, information flow on the macaque brain network was characterized by higher loss rates, faster transit times and lower throughput, suggesting that neural connectivity may be optimized for speed rather than fidelity. Much of global communication was mediated by a "rich club" of hub regions: a sub-graph comprised of high-degree nodes that are more densely interconnected with each other than predicted by chance. First, macaque communication patterns most closely resembled those observed for a synthetic rich club network, but were less similar to those seen in a synthetic small world network, suggesting that the former is a more fundamental feature of brain network topology. Second, rich club regions attracted the most signal traffic and likewise, connections between rich club regions carried more traffic than connections between non-rich club regions. Third, a number of rich club regions were significantly under-congested, suggesting that macaque connectivity actively shapes information flow, funneling traffic towards some nodes and away from others. Together, our results indicate a critical role of the rich club of hub nodes in dynamic aspects of global brain communication.

| S-EPMC3886893 | biostudies-literature

Application of Epidemiology Model on Complex Networks in Propagation Dynamics of Airspace Congestion.

Project description:This paper presents a propagation dynamics model for congestion propagation in complex networks of airspace. It investigates the application of an epidemiology model to complex networks by comparing the similarities and differences between congestion propagation and epidemic transmission. The model developed satisfies the constraints of actual motion in airspace, based on the epidemiology model. Exploiting the constraint that the evolution of congestion cluster in the airspace is always dynamic and heterogeneous, the SIR epidemiology model (one of the classical models in epidemic spreading) with logistic increase is applied to congestion propagation and shown to be more accurate in predicting the evolution of congestion peak than the model based on probability, which is common to predict the congestion propagation. Results from sample data show that the model not only predicts accurately the value and time of congestion peak, but also describes accurately the characteristics of congestion propagation. Then, a numerical study is performed in which it is demonstrated that the structure of the networks have different effects on congestion propagation in airspace. It is shown that in regions with severe congestion, the adjustment of dissipation rate is more significant than propagation rate in controlling the propagation of congestion.

| S-EPMC4918938 | biostudies-literature

Encapsulating urban traffic rhythms into road networks.

Project description:Using road GIS (geographical information systems) data and travel demand data for two U.S. urban areas, the dynamical driver sources of each road segment were located. A method to target road clusters closely related to urban traffic congestion was then developed to improve road network efficiency. The targeted road clusters show different spatial distributions at different times of a day, indicating that our method can encapsulate dynamical travel demand information into the road networks. As a proof of concept, when we lowered the speed limit or increased the capacity of road segments in the targeted road clusters, we found that both the number of congested roads and extra travel time were effectively reduced. In addition, the proposed modeling framework provided new insights on the optimization of transport efficiency in any infrastructure network with a specific supply and demand distribution.

| S-EPMC3929915 | biostudies-literature

Controlling congestion on complex networks: fairness, efficiency and network structure.

Project description:We consider two elementary (max-flow and uniform-flow) and two realistic (max-min fairness and proportional fairness) congestion control schemes, and analyse how the algorithms and network structure affect throughput, the fairness of flow allocation, and the location of bottleneck edges. The more realistic proportional fairness and max-min fairness algorithms have similar throughput, but path flow allocations are more unequal in scale-free than in random regular networks. Scale-free networks have lower throughput than their random regular counterparts in the uniform-flow algorithm, which is favoured in the complex networks literature. We show, however, that this relation is reversed on all other congestion control algorithms for a region of the parameter space given by the degree exponent γ and average degree 〈k〉. Moreover, the uniform-flow algorithm severely underestimates the network throughput of congested networks, and a rich phenomenology of path flow allocations is only present in the more realistic α-fair family of algorithms. Finally, we show that the number of paths passing through an edge characterises the location of a wide range of bottleneck edges in these algorithms. Such identification of bottlenecks could provide a bridge between the two fields of complex networks and congestion control.

| S-EPMC5567293 | biostudies-literature

Traffic congestion prediction based on Estimated Time of Arrival.

Project description:With the rapid expansion of sensor technologies and wireless network infrastructure, research and development of traffic associated applications, such as real-time traffic maps, on-demand travel route reference and traffic forecasting are gaining much more attention than ever before. In this paper, we elaborate on our traffic prediction application, which is based on traffic data collected through Google Map API. Our application is a desktop-based application that predicts traffic congestion state using Estimated Time of Arrival (ETA). In addition to ETA, the prediction system takes into account various features such as weather, time period, special conditions, holidays, etc. The label of the classifier is identified as one of the five traffic states i.e. smooth, slightly congested, congested, highly congested or blockage. The results demonstrate that the random forest classification algorithm has the highest prediction accuracy of 92 percent followed by XGBoost and KNN respectively.

| S-EPMC7743965 | biostudies-literature

A simple contagion process describes spreading of traffic jams in urban networks.

Project description:The spread of traffic jams in urban networks has long been viewed as a complex spatio-temporal phenomenon that often requires computationally intensive microscopic models for analysis purposes. In this study, we present a framework to describe the dynamics of congestion propagation and dissipation of traffic in cities using a simple contagion process, inspired by those used to model infectious disease spread in a population. We introduce two macroscopic characteristics for network traffic dynamics, namely congestion propagation rate β and congestion dissipation rate μ. We describe the dynamics of congestion spread using these new parameters embedded within a system of ordinary differential equations, similar to the well-known susceptible-infected-recovered (SIR) model. The proposed contagion-based dynamics are verified through an empirical multi-city analysis, and can be used to monitor, predict and control the fraction of congested links in the network over time.

| S-EPMC7138808 | biostudies-literature

Traffic Congestion Detection System through Connected Vehicles and Big Data.

Project description:This article discusses the simulation and evaluation of a traffic congestion detection system which combines inter-vehicular communications, fixed roadside infrastructure and infrastructure-to-infrastructure connectivity and big data. The system discussed in this article permits drivers to identify traffic congestion and change their routes accordingly, thus reducing the total emissions of CO? and decreasing travel time. This system monitors, processes and stores large amounts of data, which can detect traffic congestion in a precise way by means of a series of algorithms that reduces localized vehicular emission by rerouting vehicles. To simulate and evaluate the proposed system, a big data cluster was developed based on Cassandra, which was used in tandem with the OMNeT++ discreet event network simulator, coupled with the SUMO (Simulation of Urban MObility) traffic simulator and the Veins vehicular network framework. The results validate the efficiency of the traffic detection system and its positive impact in detecting, reporting and rerouting traffic when traffic events occur.

| S-EPMC4883290 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data