English
Related papers

Related papers: Congestion transition on random walks on graphs

200 papers

Optimal transport (OT) theory provides a principled framework for modeling mass movement in applications such as mobility, logistics, and economics. Classical formulations, however, generally ignore capacity limits that are intrinsic in…

Optimization and Control · Mathematics 2025-11-04 Anqi Dong , Karl Henrik Johansson , Johan Karlsson

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…

Physics and Society · Physics 2007-05-23 Mao-Bin Hu , Wen-Xu Wang , Rui Jiang , Qing-Song Wu , Bing-Hong Wang , Yong-Hong Wu

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

We revisit the classic problem of determining optimal routes in a graph for transporting two given distributions defined on its nodes, originally studied by Wardrop and Beckmann in the 1950s. The global congestion profile at any given time…

Optimization and Control · Mathematics 2025-03-28 Hector Andres Chang-Lara , Sergio David Zapeta-Tzul

This paper studies a stochastic model that describes the evolution of vehicle densities in a road network. It is consistent with the class of (deterministic) kinematic wave models, which describe traffic flows on the basis of conservation…

Probability · Mathematics 2021-02-11 Michel Mandjes , Jaap Storm

In transportation networks, a spontaneous jamming transition is often observed, e.g in urban road networks and airport networks. Because of this instability, flow distribution is significantly imbalanced on a macroscopic level. To mitigate…

Physics and Society · Physics 2015-05-27 Takahiro Ezaki , Ryosuke Nishi , Katsuhiro Nishinari

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…

Physics and Society · Physics 2021-09-02 Erwan Taillanter , Marc Barthelemy

We have developed a steady state theory of complex transport networks used to model the flow of commodity, information, viruses, opinions, or traffic. Our approach is based on the use of the Markov chains defined on the graph…

Physics and Society · Physics 2009-11-13 D. Volchenkov , Ph. Blanchard

We propose a framework for constructing microscopic traffic models from microscopic acceleration patterns that can in principle be experimental measured and proper averaged. The exact model thus obtained can be used to justify the…

Adaptation and Self-Organizing Systems · Physics 2015-04-07 Bo Yang , Xihua Xu , John Z. F. Pang , Christopher Monterola

The urban networks of London and New York City are investigated as directed graphs within the paradigm of graph percolation. It has been recently observed that urban networks show a critical percolation transition when a fraction of edges…

Physics and Society · Physics 2020-10-20 Marco Cogoni , Giovanni Busonera

One dominant aspect of cities is transport and massive passenger mobilization which remains a challenge with the increasing demand on the public as cities grow. In addition, public transport infrastructure suffers from traffic congestion…

Physics and Society · Physics 2023-09-06 L. K. Eraso-Hernandez , A. P. Riascos , T. M. Michelitsch , J. Wang-Michelitsch

Modeling networks as different graph types and researching on route finding strategies, to avoid congestion in dense subnetworks via graph-theoretic approaches, contributes to overall blocking probability reduction in networks. Our main…

Networking and Internet Architecture · Computer Science 2021-03-12 Zohre R. Mojaveri , András Faragó

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…

Physics and Society · Physics 2014-03-05 Jameson L. Toole , Serdar Colak , Fahad Alhasoun , Alexandre Evsukoff , Marta C. Gonzalez

We present a phase diagram of the different kinds of congested traffic that are triggered by disturbances when passing ramps or other spatial inhomogeneities of a freeway. The simulation results obtained by the nonlocal, gas-kinetic-based…

Statistical Mechanics · Physics 2009-10-31 Dirk Helbing , Ansgar Hennecke , Martin Treiber

Urban traffic systems are characterized by dynamic interactions between congestion and free-flow states, influenced by human activity and road topology. This study employs percolation theory to analyze traffic dynamics in Seoul, focusing on…

Physics and Society · Physics 2025-02-25 Yongsung Kwon , Mi Jin Lee , Seung-Woo Son

This paper addresses the problem of a boundary control design for traffic evolving in a large-scale urban network. The traffic state is described on a macroscopic scale and corresponds to the vehicle density, whose dynamics are governed by…

Optimization and Control · Mathematics 2021-03-17 Liudmila Tumash , Carlos Canudas-de-Wit , Maria Laura Delle Monache

We study the tolerance to congestion failures in communication networks with scale-free topology. The traffic load carried by each damaged element in the network must be partly or totally redistributed among the remaining elements.…

Statistical Mechanics · Physics 2009-11-07 Y. Moreno , R. Pastor-Satorras , A. Vazquez , A. Vespignani

We introduce a model for the dynamic self-organization of the electric grid. The model is characterized by a conserved magnitude, energy, that can travel following the links of the network to satisfy nodes' load. The load fluctuates in time…

Physics and Society · Physics 2016-08-16 Alessandro Scirè , Idán Tuval , Víctor M. Eguíluz

Here we present the entropic dynamics formalism for networks. That is, a framework for the dynamics of graphs meant to represent a network derived from the principle of maximum entropy and the rate of transition is obtained taking into…

Physics and Society · Physics 2021-04-29 Felipe Xavier Costa , Pedro Pessoa

Intersections are one of the main sources of congestion and hence, it is important to understand traffic behavior at intersections. Particularly, in developing countries with high vehicle density, mixed traffic type, and lane-less driving…

Computer Vision and Pattern Recognition · Computer Science 2020-08-04 Debaditya Roy , K. Naveen Kumar , C. Krishna Mohan