Browse
Submit Data
Databases
API
Help

Dataset Information

19 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Identification of critical links in a large-scale road network considering the traffic flow betweenness index.

ABSTRACT: The traditional full-scan method is commonly used for identifying critical links in road networks. This method simulates each link to be closed iteratively and measures its impact on the efficiency of the whole network. It can accurately identify critical links. However, in this method, traffic assignments are conducted under all scenarios of link disruption, making this process prohibitively time-consuming for large-scale road networks. This paper proposes an approach considering the traffic flow betweenness index (TFBI) to identify critical links, which can significantly reduce the computational burden compared with the traditional full-scan method. The TFBI consists of two parts: traffic flow betweenness and endpoint origin-destination (OD) demand (rerouted travel demand). There is a weight coefficient between these two parts. Traffic flow betweenness is established by considering the shortest travel-time path betweenness, link traffic flow and total OD demand. The proposed approach consists of the following main steps. First, a sample road network is selected to calibrate the weight coefficient between traffic flow betweenness and endpoint OD demand in the TFBI using the network robustness index. This index calculates changes in the whole-system travel time due to each link's closure under the traditional full-scan method. Then, candidate critical links are pre-selected according to the TFBI value of each link. Finally, a given number of real critical links are identified from the candidate critical links using the traditional full-scan method. The applicability and computational efficiency of the TFBI-based approach are demonstrated for the road network in Changchun, China.

SUBMITTER: Li F

PROVIDER: S-EPMC7147776 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

Large-scale simulation of traffic flow using Markov model.

Project description:Modeling and simulating movement of vehicles in established transportation infrastructures, especially in large urban road networks is an important task. It helps in understanding and handling traffic problems, optimizing traffic regulations and adapting the traffic management in real time for unexpected disaster events. A mathematically rigorous stochastic model that can be used for traffic analysis was proposed earlier by other researchers which is based on an interplay between graph and Markov chain theories. This model provides a transition probability matrix which describes the traffic's dynamic with its unique stationary distribution of the vehicles on the road network. In this paper, a new parametrization is presented for this model by introducing the concept of two-dimensional stationary distribution which can handle the traffic's dynamic together with the vehicles' distribution. In addition, the weighted least squares estimation method is applied for estimating this new parameter matrix using trajectory data. In a case study, we apply our method on the Taxi Trajectory Prediction dataset and road network data from the OpenStreetMap project, both available publicly. To test our approach, we have implemented the proposed model in software. We have run simulations in medium and large scales and both the model and estimation procedure, based on artificial and real datasets, have been proved satisfactory and superior to the frequency based maximum likelihood method. In a real application, we have unfolded a stationary distribution on the map graph of Porto, based on the dataset. The approach described here combines techniques which, when used together to analyze traffic on large road networks, has not previously been reported.

| S-EPMC7872230 | biostudies-literature

A hybrid gravity and route choice model to assess vector traffic in large-scale road networks.

Project description:Human traffic along roads can be a major vector for infectious diseases and invasive species. Though most road traffic is local, a small number of long-distance trips can suffice to move an invasion or disease front forward. Therefore, understanding how many agents travel over long distances and which routes they choose is key to successful management of diseases and invasions. Stochastic gravity models have been used to estimate the distribution of trips between origins and destinations of agents. However, in large-scale systems, it is hard to collect the data required to fit these models, as the number of long-distance travellers is small, and origins and destinations can have multiple access points. Therefore, gravity models often provide only relative measures of the agent flow. Furthermore, gravity models yield no insights into which roads agents use. We resolve these issues by combining a stochastic gravity model with a stochastic route choice model. Our hybrid model can be fitted to survey data collected at roads that are used by many long-distance travellers. This decreases the sampling effort, allows us to obtain absolute predictions of both vector pressure and pathways, and permits rigorous model validation. After introducing our approach in general terms, we demonstrate its benefits by applying it to the potential invasion of zebra and quagga mussels (Dreissena spp.) to the Canadian province British Columbia. The model yields an R 2-value of 0.73 for variance-corrected agent counts at survey locations.

| S-EPMC7277278 | biostudies-literature

Adaptive fuzzy flow rate control considering multifractal traffic modeling and 5G communications.

Project description:In this paper, we propose a predictive Generalized OBF (Orthonormal Basis Functions)-Fuzzy flow control scheme for the 5G downlink by deriving an expression for the optimal control rate of the traffic sources considering minimization of data delay and a minimum traffic rate to the users. The adaptive GOBF-Fuzzy model is applied to predict queueing behavior in initial 5G systems. To this end, we propose to obtain orthonormal basis functions related to the real traffic flows via multifractal modeling, inserting these functions into the fuzzy model trained with the LMS (Least Mean Square) adaptive algorithm. Simulations of a F-OFDM (Filtered Orthogonal Frequency Division Multiplexing) based 5G Downlink are carried out to validate the proposed flow control algorithm. Comparisons with other predictive control schemes in the literature prove the efficiency of the adaptive GOBF-fuzzy based control in enhancing the performance of the system downlink as well as guaranteeing some QoS (Quality of Service) parameters.

| S-EPMC6853326 | biostudies-literature

BFL: a node and edge betweenness based fast layout algorithm for large scale networks.

Project description:BackgroundNetwork visualization would serve as a useful first step for analysis. However, current graph layout algorithms for biological pathways are insensitive to biologically important information, e.g. subcellular localization, biological node and graph attributes, or/and not available for large scale networks, e.g. more than 10000 elements.ResultsTo overcome these problems, we propose the use of a biologically important graph metric, betweenness, a measure of network flow. This metric is highly correlated with many biological phenomena such as lethality and clusters. We devise a new fast parallel algorithm calculating betweenness to minimize the preprocessing cost. Using this metric, we also invent a node and edge betweenness based fast layout algorithm (BFL). BFL places the high-betweenness nodes to optimal positions and allows the low-betweenness nodes to reach suboptimal positions. Furthermore, BFL reduces the runtime by combining a sequential insertion algorim with betweenness. For a graph with n nodes, this approach reduces the expected runtime of the algorithm to O(n2) when considering edge crossings, and to O(n log n) when considering only density and edge lengths.ConclusionOur BFL algorithm is compared against fast graph layout algorithms and approaches requiring intensive optimizations. For gene networks, we show that our algorithm is faster than all layout algorithms tested while providing readability on par with intensive optimization algorithms. We achieve a 1.4 second runtime for a graph with 4000 nodes and 12000 edges on a standard desktop computer.

| S-EPMC2753844 | biostudies-literature

Local floods induce large-scale abrupt failures of road networks.

Project description:The adverse effect of climate change continues to expand, and the risks of flooding are increasing. Despite advances in network science and risk analysis, we lack a systematic mathematical framework for road network percolation under the disturbance of flooding. The difficulty is rooted in the unique three-dimensional nature of a flood, where altitude plays a critical role as the third dimension, and the current network-based framework is unsuitable for it. Here we develop a failure model to study the effect of floods on road networks; the result covers 90.6% of road closures and 94.1% of flooded streets resulting from Hurricane Harvey. We study the effects of floods on road networks in China and the United States, showing a discontinuous phase transition, indicating that a small local disturbance may lead to a large-scale systematic malfunction of the entire road network at a critical point. Our integrated approach opens avenues for understanding the resilience of critical infrastructure networks against floods.

| S-EPMC6520386 | biostudies-literature

Identification of critical links based on the optimal reliable path in stochastic traffic networks.

Project description:In urban stochastic transportation networks, there are specific links that hold great importance. Disruptions or failures in these critical links can lead to reduced connectivity within the road network. Under this circumstance, this manuscript proposed a novel identification of critical links mathematical optimization model based on the optimal reliable path with consideration of link correlations under demand uncertainty. The method presented in this paper offers a solution to bypass the necessity of conducting a full scan of the entire road network. Due to the non-additive and non-linear properties of the proposed model, a modified heuristic algorithm based on K-shortest algorithm and inequality technical is presented. The numerical experiments are conducted to show that improve a certain road link may not necessarily improve the overall traffic conditions. Moreover, the results indicate that if the travel time reliability is not considered, it will bring errors to the identification of key links.

| S-EPMC11003686 | biostudies-literature

Determinants of injuries and Road Traffic Accidents amongst service personnel in a large Defence station.

Project description:BackgroundInjuries are assuming epidemic proportions globally; and in India. Also, previous decade witnessed carnage on Indian roads, with nearly 12 lakh people killed and 55 lakhs disabled in road crashes. The trend in Armed Forces is reflective of the aforesaid patterns. Behaviour and socio-demographic background of the victims are significant determinants of injuries and road accidents. Community-based epidemiological information on these aspects is envisaged to contribute in their preventive strategy. Towards this direction, the present study was conducted with aim to generate socio-behavioural profile of injuries and Road Traffic Accidents (RTAs) amongst service personnel in a large defence station; and to evaluate their determinants.MethodsA cross sectional descriptive study was carried out among 796 Naval personnel onboard warships in large Naval station. Data on socio-behavioural aspects and determinants of injuries and road accidents was collected using a pre-validated questionnaire; and by scrutiny of relevant records. Data was analysed using MSExcel, Epi-info and SPSS 17.ResultsYoung and middle-aged persons were predominantly involved in injuries and road accidents. Two-wheeler users sustained maximum road accidents. Human factor was a significant determinant in RTAs and injuries. A majority of victims admitted that human factors were the predominant cause of road accidents; and opined that the events were preventable.ConclusionsAge-specific Behavioural Change Communication strategies aimed at refining user outlook are imperative; tailored to sociodemographic milieu of user/victim. Incorporation of a dynamic feedback/reporting mechanism, creation of 'armed forces-specific road safety and injury prevention policy' and safety audits on injuries and road crashes are measures in this direction.

| S-EPMC5533521 | biostudies-literature

Road traffic noise and children's inattention.

Project description:An increasing number of children are exposed to road traffic noise levels that may lead to adverse effects on health and daily functioning. Childhood is a period of intense growth and brain maturation, and children may therefore be especially vulnerable to road traffic noise. The objective of the present study was to examine whether road traffic noise was associated with reported inattention symptoms in children, and whether this association was mediated by sleep duration.This study was based on the Norwegian Mother and Child Cohort Study conducted by the Norwegian Institute of Public Health. Parental reports of children's inattention at age 8 were linked to modelled levels of residential road traffic noise. We investigated the association between inattention and noise exposure during pregnancy (n = 1934), noise exposure averaged over 5 years (age 3 to 8 years; n = 1384) and noise exposure at age 8 years (n = 1384), using fractional logit response models. The participants were children from Oslo, Norway.An association with inattention at age 8 years was found for road traffic noise exposure at age 8 years (coef = .0083, CI = [.0012, .0154]; 1.2% point increase in inattention score per 10 dB increase in noise level), road traffic noise exposure average for the last 5 years (coef = .0090, CI = [.0016, .0164]; 1.3% point increase/10 dB), and for pregnancy road traffic noise exposure for boys (coef = .0091, CI = [.0010, .0171]), but not girls (coef = -.0021, CI = [-.0094, .0053]). Criteria for doing mediation analyses were not fulfilled.Results indicate that road traffic noise has a negative impact on children's inattention. We found no mediation by sleep duration.

| S-EPMC5698983 | biostudies-literature

Using road class as a replacement for predicted motorized traffic flow in spatial network models of cycling.

Project description:Recent years have seen renewed policy interest in urban cycling due to the negative impacts of motorized traffic, obesity and emissions. Simulating bicycle mode share and flows can help decide where to build new infrastructure for maximum impact, though modelling budgets are limited. The four step model used for vehicles is not typically used for this task as, aside from the expense of use, it is designed around too-large zone sizes and a simplified network. Alternative approaches are based on aggregate statistics or spatial network analysis, the latter being necessary to create a model sufficiently sensitive to infrastructure location, although still requiring considerable modelling effort due to the need to simulate motor vehicle flows in order to account for the effect of motorized traffic in disincentivising cycling. The model presented uses an existing spatial network analysis methodology on an unsimplified network, but simplifies the analysis by substituting explicit prediction of motorized traffic flow with an alternative based on road classification. The method offers a large reduction in modelling effort, but nonetheless gives model correlation with actual cycling flows (R2?=?0.85) broadly comparable to a previous model with motorized traffic fully simulated (R2?=?0.78).

| S-EPMC6928227 | 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

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