English
Related papers

Related papers: Congestion transition on random walks on graphs

200 papers

The capacity of a street segment quantifies the maximal density of vehicles before congestion arises. Here we show in a simple mathematical model that fluctuations in the instantaneous number of vehicles entering a street segment are…

Physics and Society · Physics 2021-05-31 Verena Krall , Max F. Burg , Malte Schröder , Marc Timme

Modeling how network-level traffic flow changes in the urban environment is useful for decision-making in transportation, public safety and urban planning. The traffic flow system can be viewed as a dynamic process that transits between…

Machine Learning · Computer Science 2022-11-22 Xiaoliang Lei , Hao Mei , Bin Shi , Hua Wei

We extend the Aw-Rascle macroscopic model of car traffic into a two-way multi-lane model of pedestrian traffic. Within this model, we propose a technique for the handling of the congestion constraint, i.e. the fact that the pedestrian…

Mathematical Physics · Physics 2014-04-08 Cécile Appert-Rolland , Pierre Degond , Sébastien Motsch

We present an empirical phase diagram of the congested traffic flow measured on a highway section with one effective on-ramp. Through the analysis of local density-flow relations and global spatial structure of the congested region, four…

Statistical Mechanics · Physics 2007-05-23 H. Y. Lee , H. -W. Lee , D. Kim

We present a novel framework for modeling traffic congestion events over road networks. Using multi-modal data by combining count data from traffic sensors with police reports that report traffic incidents, we aim to capture two types of…

Machine Learning · Computer Science 2021-06-02 Shixiang Zhu , Ruyi Ding , Minghe Zhang , Pascal Van Hentenryck , Yao Xie

Theoretical computer science plays an important role in the understanding of social networks and their properties. We can model information rippling throughout social networks, or the opinions of social media users for example, using graph…

Discrete Mathematics · Computer Science 2024-06-11 Timothy Horscroft

By introducing a simple model based on two-dimensional cellular automata, we reveal the relationship between the routing strategies of individual vehicles and the global behavior of transportation networks. Specifically, we characterize the…

Physics and Society · Physics 2019-07-31 Tak Shing Tai , Chi Ho Yeung

This paper offers an integrative data-driven physics-inspired approach to model and control traffic congestion in a resilient and efficient manner. While existing physics-based approaches commonly assign density and flow traffic states by…

Systems and Control · Electrical Eng. & Systems 2019-12-03 Hossein Rastgoftar , Ella Atkins

We investigate the behavior of extended urban traffic networks within the framework of percolation theory by using real and synthetic traffic data. Our main focus shifts from the statistical properties of the cluster size distribution…

Physics and Society · Physics 2021-07-21 Marco Cogoni , Giovanni Busonera

Traffic congestion has been a major challenge in many urban road networks. Extensive research studies have been conducted to highlight traffic-related congestion and address the issue using data-driven approaches. Currently, most traffic…

Artificial Intelligence · Computer Science 2023-12-12 Shyam Pratap Singh , Arshad Ali Khan , Riad Souissi , Syed Adnan Yusuf

We propose a macroscopic traffic network flow model suitable for analysis as a dynamical system, and we qualitatively analyze equilibrium flows as well as convergence. Flows at a junction are determined by downstream supply of capacity as…

Systems and Control · Computer Science 2015-05-25 Samuel Coogan , Murat Arcak

The interest in developing smart cities has increased dramatically in recent years. In this context an intelligent transportation system depicts a major topic. The forecast of traffic flow is indispensable for an efficient intelligent…

Machine Learning · Computer Science 2020-06-09 Ralf Rüther , Andreas Klos , Marius Rosenbaum , Wolfram Schiffmann

Traffic prediction is a fundamental task in many real applications, which aims to predict the future traffic volume in any region of a city. In essence, traffic volume in a region is the aggregation of traffic flows from/to the region.…

Signal Processing · Electrical Eng. & Systems 2019-06-04 Xian Zhou , Yanyan Shen , Linpeng Huang

We present a simple yet effective routing strategy inspired by coverage control, which delays the onset of congestion on traffic networks, by introducing a control parameter. The routing algorithm allows a trade-off between the congestion…

Networking and Internet Architecture · Computer Science 2015-08-17 Timothy Barker , Chao Zhai , Mario di Bernardo

This paper studies an important rate allocation problem that arises in many networked and distributed systems: steady-state traffic rate allocation from multiple sources to multiple service nodes when both (i) the access-path delay on each…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Tamoghna Sarkar , Bhaskar Krishnamachari

Although routing applications increasingly affect individual mobility choices, their impact on collective traffic dynamics remains largely unknown. Smart communication technologies provide accurate traffic data for choosing one route over…

Physics and Society · Physics 2021-11-29 Verena Krall , Max F. Burg , Friedrich Pagenkopf , Henrik Wolf , Marc Timme , Malte Schröder

Modeling and simulating movement of vehicles in established transportation infrastructures, especially in large urban road networks is an important task. It helps with understanding and handling traffic problems, optimizing traffic…

Systems and Control · Electrical Eng. & Systems 2021-06-09 Renátó Besenczi , Norbert Bátfai , Péter Jeszenszky , Roland Major , Fanny Monori , Márton Ispány

This paper offers a finite-state abstraction of traffic coordination and congestion in a network of interconnected roads (NOIR). By applying mass conservation, we model traffic coordination as a Markov process. Model Predictive Control…

Systems and Control · Electrical Eng. & Systems 2021-01-21 Hossein Rastgoftar , Jean-Baptiste Jeannin

Research in transportation frequently involve modelling and predicting attributes of events that occur at regular intervals. The event could be arrival of a bus at a bus stop, the volume of a traffic at a particular point, the demand at a…

Machine Learning · Computer Science 2015-08-14 Narayanan U. Edakunni , Aditi Raghunathan , Abhishek Tripathi , John Handley , Fredric Roulland

Appropriate traffic regulations, e.g. planned road closure, are important in congested events. Crowd simulators have been used to find appropriate regulations by simulating multiple scenarios with different regulations. However, this…

Physics and Society · Physics 2018-10-24 Tomoharu Iwata , Takuma Otsuka , Hitoshi Shimizu , Hiroshi Sawada , Futoshi Naya , Naonori Ueda