English
Related papers

Related papers: Improved stability of optimal traffic paths

200 papers

We analyze the structure of networks minimizing the global resistance to flow (or dissipated energy) with respect to two different constraints: fixed total channel volume and fixed total channel surface area. First, we determine the shape…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Marc Durand

Empirical studies on the spatial structures in several real transport networks reveal that the distance distribution in these networks obeys power law. To discuss the influence of the power-law exponent on the network's structure and…

Physics and Society · Physics 2015-05-14 Hua Yang , Yuchao Nie , Ying Fan , Yanqing Hu , Zengru Di

In this paper we develop a boundary $\varepsilon$-regularity theory for optimal transport maps between bounded open sets with $C^{1,\alpha}$-boundary. Our main result asserts sharp $C^{1,\alpha}$-regularity of transport maps at the boundary…

Analysis of PDEs · Mathematics 2021-02-16 Tatsuya Miura , Felix Otto

We establish novel quantitative stability results for optimal transport problems with respect to perturbations in the target measure. We provide explicit bounds on the stability of optimal transport potentials and maps, which are relevant…

Functional Analysis · Mathematics 2026-05-12 Octave Mischler , Dario Trevisan

We examine adaptive strategies adopted by vehicles for route selection en-route in transportation networks. By studying a model of two-dimensional cellular automata, we model vehicles characterized by a parameter called path-greediness,…

Cellular Automata and Lattice Gases · Physics 2022-04-06 T. S. Tai , C. H. Yeung

Why does the mammalian vascular tree maintain a conserved branching exponent $\alpha^* \approx 2.72$ across a $10^7$-fold range in body mass, despite a fundamental shift from viscous to wave-dominated transport? We prove this universality…

Biological Physics · Physics 2026-05-29 Riccardo Marchesi

Under mild regularity assumptions, the transport problem is stable in the following sense: if a sequence of optimal transport plans $\pi_1, \pi_2, \ldots$ converges weakly to a transport plan $\pi$, then $\pi$ is also optimal (between its…

Probability · Mathematics 2020-12-22 Julio Backhoff-Veraguas , Gudmund Pammer

To address the challenge of conflicting traffic flows that complete on opposing cycle times in a specific phase of the traffic light, we proposed a novel decentralized traffic light control methodology based on the identification of the…

Applied Physics · Physics 2023-06-27 Nimrod Serok , Shlomo Havlin , Efrat Blumenfeld Lieberthal

Many situations in physics, biology, and engineering consist of the transport of some physical quantity through a network of narrow channels. The ability of a network to transport such a quantity in every direction can be described by the…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Marc Durand , Denis Weaire

Transport networks are crucial to the functioning of natural systems and technological infrastructures. For flow networks in many scenarios, such as rivers or blood vessels, acyclic networks (i.e., trees) are optimal structures when…

Adaptation and Self-Organizing Systems · Physics 2019-12-05 Erik Andreas Martens , Konstantin Klemm

Optimal transport (OT) and unbalanced optimal transport (UOT) are central in many machine learning, statistics and engineering applications. 1D OT is easily solved, with complexity O(n log n), but no efficient algorithm was known for 1D…

Performance · Computer Science 2024-02-15 Gabriel Gouvine

The goal of traffic management is efficiently utilizing network resources via adapting of source sending rates and routes selection. Traditionally, this problem is formulated into a utilization maximization problem. The single-path routing…

Networking and Internet Architecture · Computer Science 2015-03-19 Ying Liu , Hongying Liu , Ke Xu , Meng Shen , Yifeng Zhong

We investigate the small regularization limit of entropic optimal transport when the cost function is the Euclidean distance in dimensions $d > 1$, and the marginal measures are absolutely continuous with respect to the Lebesgue measure.…

Probability · Mathematics 2025-08-15 Shrey Aryan , Promit Ghosal

We consider the problem of transporting \nota{one probability measure into another through} the flow of a given driftless control-affine system. Under suitable regularity conditions, the controllability of the system by means of open-loop…

Optimization and Control · Mathematics 2025-06-23 Marco Caponigro , Arianna Vicari

The network structure of an urban transportation system has a significant impact on its traffic performance. This study uses network indicators along with several traffic performance measures including speed, trip length, travel time, and…

Physics and Society · Physics 2015-07-15 Behnam Amini , Farideddin Peiravian , Morteza Mojarradi , Sybil Derrible

The problem of branched transportation aims to describe the movement of masses when, due to concavity effects, they have the interest to travel together as much as possible, because the cost for a path of length

Optimization and Control · Mathematics 2010-05-02 Lorenzo Brasco , Giuseppe Buttazzo , Filippo Santambrogio

In the geometric transportation problem, we are given a collection of points $P$ in $d$-dimensional Euclidean space, and each point is given a supply of $\mu(p)$ units of mass, where $\mu(p)$ could be a positive or a negative integer, and…

Data Structures and Algorithms · Computer Science 2019-02-25 Andrey Boris Khesin , Aleksandar Nikolov , Dmitry Paramonov

Dynamical formulations of optimal transport (OT) frame the task of comparing distributions as a variational problem which searches for a path between distributions minimizing a kinetic energy functional. In applications, it is frequently…

Optimization and Control · Mathematics 2025-12-11 Martin Bauer , Nicolas Charon , Tom Needham , Mao Nishino

Travel on long arterials with signalized intersections can be inefficient if not coordinated properly. As the number of signals increases, coordination becomes more challenging and traditional progression schemes tend to break down. Long…

Systems and Control · Electrical Eng. & Systems 2025-08-19 Melvin H. Friedman , Brian L. Mark , Nathan H. Gartner

This paper is concerned with a fluidodynamic model for traffic flow. More precisely, we consider a single conservation law, deduced from conservation of the number of cars, defined on a road network that is a collection of roads with…

Analysis of PDEs · Mathematics 2007-05-23 G. M. Coclite , B. Piccoli