中文
相关论文

相关论文: Optimal regions for congested transport

200 篇论文

In this paper, we study how to alleviate highway traffic congestion by encouraging plug-in hybrid and electric vehicles to stop at a charging station around peak congestion times. Specifically, we design a pricing policy to make the…

系统与控制 · 电气工程与系统科学 2021-02-24 Carlo Cenedese , Michele Cucuzzella , Jacquelien M. A. Scherpen , Sergio Grammatico , Ming Cao

This paper presents a widely applicable approach to solving (multi-marginal, martingale) optimal transport and related problems via neural networks. The core idea is to penalize the optimization problem in its dual formulation and reduce it…

最优化与控制 · 数学 2019-01-28 Stephan Eckstein , Michael Kupper

We introduce a constrained optimal transport problem where origins $x$ can only be transported to destinations $y\geq x$. Our statistical motivation is to describe the sharp upper bound for the variance of the treatment effect $Y-X$ given…

最优化与控制 · 数学 2021-06-22 Marcel Nutz , Ruodu Wang

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…

网络与互联网体系结构 · 计算机科学 2015-08-17 Timothy Barker , Chao Zhai , Mario di Bernardo

This article studies problems of optimal transport, by embedding them in a general functional analytic framework of convex optimization. This provides a unified treatment of a large class of related problems in probability theory and allows…

概率论 · 数学 2017-10-31 Teemu Pennanen , Ari-Pekka Perkkiö

Despite technological advancements, the significance of interdisciplinary subjects like complex networks has grown. Exploring communication within these networks is crucial, with traffic becoming a key concern due to the expanding…

网络与互联网体系结构 · 计算机科学 2024-01-02 Seyed Hassan Yajadda , Farshad Safaei

The continued transition towards electric mobility will decrease energy tax revenues worldwide, which has substantial implications for government funds. At the same time, demand for transportation is ever increasing, which in turn increases…

多智能体系统 · 计算机科学 2024-10-01 Thi Ngoc Nguyen , Felix Muesgens

The problem of searchability in decentralized complex networks is of great importance in computer science, economy and sociology. We present a formalism that is able to cope simultaneously with the problem of search and the congestion…

无序系统与神经网络 · 物理学 2009-11-07 R. Guimera , A. Arenas , A. Diaz-Guilera , F. Vega-Redondo , A. Cabrales

One of the most impressive applications of a quantum annealer was optimizing a group of Volkswagen to reduce traffic congestion using a D-Wave system. A simple formulation of a quadratic term was proposed to reduce traffic congestion. This…

无序系统与神经网络 · 物理学 2024-06-11 Masayuki Ohzeki

Collaborative edge computing (CEC) is an emerging paradigm where heterogeneous edge devices (stakeholders) collaborate to fulfill computation tasks, such as model training or video processing, by sharing communication and computation…

网络与互联网体系结构 · 计算机科学 2022-05-03 Jinkun Zhang , Yuezhou Liu , Edmund Yeh

In heavy traffic with congested roadway the maximum traffic flow also depends on length of cars. This is deduced in a simple derivation suited for classroom demonstration as well as homework. The resulting equation demonstrates a new…

物理教育 · 物理学 2007-05-23 M. Risch

We develop an $\e$-regularity theory at the boundary for a general class of Monge-Amp\`ere type equations arising in optimal transportation. As a corollary we deduce that optimal transport maps between H\"older densities supported on $C^2$…

偏微分方程分析 · 数学 2014-12-19 Shibing Chen , Alessio Figalli

We propose and study a model of traffic in communication networks. The underlying network has a structure that is tunable between a scale-free growing network with preferential attachments and a random growing network. To model realistic…

网络与互联网体系结构 · 计算机科学 2008-06-12 Zonghua Liua , Weichuan Ma , Huan Zhang , Yin Sun , P. M. Hui

A simple algorithm for constructing an effective traffic model is presented. The algorithm uses statistically well-defined quantities extracted from the flow-density plot, and the resulting effective model naturally captures and predicts…

适应与自组织系统 · 物理学 2014-12-16 Bo Yang , Christopher Monterola

How can we design mechanisms to promote efficient use of shared resources? Here, we answer this question in relation to the well-studied class of atomic congestion games, used to model a variety of problems, including traffic routing.…

计算机科学与博弈论 · 计算机科学 2021-03-12 Dario Paccagnan , Rahul Chandan , Bryce L Ferguson , Jason R Marden

Consider the problem of optimally matching two measures on the circle, or equivalently two periodic measures on the real line, and suppose the cost of matching two points satisfies the Monge condition. We introduce a notion of locally…

最优化与控制 · 数学 2010-05-04 Julie Delon , Julien Salomon , Andrei Sobolevskii

In most modern cities, traffic congestion is one of the most salient societal challenges. Past research has shown that inserting a limited number of autonomous vehicles (AVs) within the traffic flow, with driving policies learned…

人工智能 · 计算机科学 2023-01-26 Yulin Zhang , William Macke , Jiaxun Cui , Daniel Urieli , Peter Stone

We prove that if $\Omega\subset \mathbb{R}^{n+1}$ is a (not necessarily strictly) convex, $C^1$ domain, and $\mu$ and $\bar{\mu}$ are probability measures absolutely continuous with respect to surface measure on $\partial \Omega$, with…

偏微分方程分析 · 数学 2025-03-11 Seonghyeon Jeong , Jun Kitagawa

Traffic congestion is one of the major challenges faced by the transportation industry. While this problem carries a high economical and environmental cost, the need for an efficient design of optimal paths for passengers in multilayer…

物理与社会 · 物理学 2022-06-10 Abdullahi Adinoyi Ibrahim , Daniela Leite , Caterina De Bacco

The inefficiency of selfish routing in congested networks is a classical problem in algorithmic game theory, often captured by the Price of Anarchy (i.e., the ratio between the social cost of decentralized decisions and that of a centrally…

计算机科学与博弈论 · 计算机科学 2025-08-12 Ivan Geffner , Erez Karpas , Moshe Tennenholtz