English
Related papers

Related papers: The Braess Paradox in Dynamic Traffic

200 papers

This work explores the relationship between the set of Wardrop equilibria~(WE) of a routing game, the total demand of that game, and the occurrence of Braess's paradox~(BP). The BP formalizes the counter-intuitive fact that for some…

Computer Science and Game Theory · Computer Science 2023-10-09 Jasper Verbree , Ashish Cherukuri

The ongoing energy transition requires power grid extensions to connect renewable generators to consumers and to transfer power among distant areas. The process of grid extension requires a large investment of resources and is supposed to…

Systems and Control · Electrical Eng. & Systems 2022-09-28 Benjamin Schäfer , Thiemo Pesch , Debsankha Manik , Julian Gollenstede , Guosong Lin , Hans-Peter Beck , Dirk Witthaut , Marc Timme

In this paper we investigate the impact of path additions to transport networks with optimised traffic routing. In particular, we study the behaviour of total travel time, and consider both self-interested routing paradigms, such as User…

Multiagent Systems · Computer Science 2022-07-12 Matteo Bettini , Amanda Prorok

The propagation of traffic congestion along roads is a commonplace nonlinear phenomenon. When many roads are connected in a network, congestion can spill from one road to others as drivers queue to enter a congested road, creating further…

Systems and Control · Computer Science 2019-06-18 Matthew A. Wright , Roberto Horowitz , Alex A. Kurzhanskiy

By combining quantum simulations of electron transport and scanning-gate microscopy, we have shown that the current transmitted through a semiconductor two-path rectangular network in the ballistic and coherent regimes of transport can be…

Mesoscale and Nanoscale Physics · Physics 2013-12-09 S. Huant , S. Baltazar , P. Liu , H. Sellier , B. Hackens , F. Martins , V. Bayot , X. Wallart , L. Desplanque , M. G. Pala

Microfluidic systems are now being designed with precision to execute increasingly complex tasks. However, their operation often requires numerous external control devices due to the typically linear nature of microscale flows, which has…

Fluid Dynamics · Physics 2020-05-29 Daniel J. Case , Yifan Liu , Istvan Z. Kiss , Jean-Regis Angilella , Adilson E. Motter

The Braess paradox encountered in classical networks is a counterintuitive phenomenon when the flow in a road network can be impeded by adding a new road or, more generally, the overall net performance can degrade after addition of an extra…

Quantum Physics · Physics 2017-10-10 E. Zhitlukhina , M. Belogolovskii , N. De Leo , M. Fretto , A. Sosso , P. Seidel

Traffic congestion games abstract away from the costs of junctions in transport networks, yet, in urban environments, these often impact journey times significantly. In this paper we equip congestion games with traffic lights, modelled as…

Computer Science and Game Theory · Computer Science 2019-12-16 Charlotte Roman , Paolo Turrini

We study the performance of general dynamic matching models. This model is defined by a connected graph, where nodes represent the class of items and the edges the compatibilities between items. Items of different classes arrive one by one…

Computer Science and Game Theory · Computer Science 2020-09-22 Arnaud Cadas , Josu Doncel , Jean-Michel Fourneau , Ana Bušić

We study the properties of Braess's paradox in the context of the model of congestion games with flow over time introduced by Koch and Skutella. We compare them to the well known properties of Braess's paradox for Wardrop's model of games…

Computer Science and Game Theory · Computer Science 2015-05-19 Martin Macko , Kate Larson , Ľuboš Steskal

Recent research on the network modeling of complex systems has led to a convenient representation of numerous natural, social, and engineered systems that are now recognized as networks of interacting parts. Such systems can exhibit a…

Disordered Systems and Neural Networks · Physics 2020-11-12 Adilson E. Motter , Marc Timme

Since the subject of traffic dynamics has captured the interest of physicists, many astonishing effects have been revealed and explained. Some of the questions now understood are the following: Why are vehicles sometimes stopped by…

Statistical Mechanics · Physics 2009-10-31 Dirk Helbing

Stability of Wardrop equilibria is analyzed for dynamical transportation networks in which the drivers' route choices are influenced by information at multiple temporal and spatial scales. The considered model involves a continuum of…

Dynamical Systems · Mathematics 2015-03-17 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

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…

Physics and Society · Physics 2021-11-01 Nimrod Serok , Shlomo Havlin , Efrat Blumenfeld Lieberthal

The objective of this paper is to initiate a qualitative analysis of dynamic flow in traffic networks by using the competitive equilibrium model of multiple market systems. A network is modeled as a dynamic graph where routes (edges) are…

Systems and Control · Computer Science 2017-11-30 Dragoslav D. Šiljak

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…

Physics and Society · Physics 2022-07-25 Marco Cogoni , Giovanni Busonera , Francesco Versaci

In the stochastic exploration of geometrically embedded graphs, intuition suggests that providing a shortcut between a pair of nodes reduces the mean first passage time of the entire graph. Counterintuitively, we find a Braess paradox…

Adaptation and Self-Organizing Systems · Physics 2023-03-06 Georgios Gounaris , Eleni Katifori

We investigate the influence that adding a new coupling has on the linear stability of the synchronous state in coupled oscillators networks. Using a simple model we show that, depending on its location, the new coupling can lead to…

Adaptation and Self-Organizing Systems · Physics 2016-04-06 Tommaso Coletta , Philippe Jacquod

The increasing global spread of electric vehicles (EVs) has introduced significant interdependence between transportation and power networks. Most of the previous studies on coupled networks focus on the formation of equilibrium states…

Systems and Control · Electrical Eng. & Systems 2023-04-10 Jiaqi Li , Xiaoyuan Xu , Zheng Yan , Han Wang , Yue Chen

While bringing convenience to people, the growing number of vehicles on road already cause inevitable traffic congestion. Some traffic congestion happen with observable reasons, but others occur without apparent reasons or bottlenecks,…

Systems and Control · Electrical Eng. & Systems 2021-12-30 Jiancheng Fang , Yu Xiang , Yu Huang , Yilong Cui , Wenyong Wang