中文
相关论文

相关论文: Information Design for Regulating Traffic Flows un…

200 篇论文

We study an information design problem with two informed senders and a receiver in which, in contrast to traditional Bayesian persuasion settings, senders do not have commitment power. In our setting, a trusted mediator/platform gathers…

计算机科学与博弈论 · 计算机科学 2022-11-30 Itai Arieli , Ivan Geffner , Moshe Tennenholtz

When there are significant service disruptions in public transit systems, passengers usually need guidance to find alternative paths. This paper proposes a path recommendation model to mitigate congestion during public transit disruptions.…

最优化与控制 · 数学 2025-05-20 Baichuan Mo , Haris N. Koutsopoulos , Max Zuo-Jun Shen , Jinhua Zhao

Urban transportation is a complex phenomenon. Since many agents are constantly interacting in parallel, it is difficult to predict the future state of a transportation system. Because of this, optimization techniques tend to give obsolete…

适应与自组织系统 · 物理学 2012-03-16 Carlos Gershenson

We study a network design problem (NDP) where the planner aims at selecting the optimal single-link intervention on a transportation network to minimize the travel time under Wardrop equilibrium flows. Our first result is that, if the delay…

计算机科学与博弈论 · 计算机科学 2022-11-15 Leonardo Cianfanelli , Giacomo Como , Asuman Ozdaglar , Francesca Parise

Optimizing embedded systems, where the optimization of one depends on the state of another, is a formidable computational and algorithmic challenge, that is ubiquitous in real world systems. We study flow networks, where bilevel…

最优化与控制 · 数学 2022-11-09 Bo Li , David Saad , Chi Ho Yeung

The user equilibrium traffic assignment principle is very important in the traffic assignment problem. Mathematical programming models are designed to solve the user equilibrium problem in traditional algorithms. Recently, the Physarum…

新兴技术 · 计算机科学 2016-12-21 Shuai Xu , Wen Jiang , Yehang Shou

Structure learning of Bayesian networks is an important problem that arises in numerous machine learning applications. In this work, we present a novel approach for learning the structure of Bayesian networks using the solution of an…

机器学习 · 计算机科学 2012-11-22 Tuhin Sahai , Stefan Klus , Michael Dellnitz

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

Path selection by selfish agents has traditionally been studied by comparing social optima and equilibria in the Wardrop model, i.e., by investigating the Price of Anarchy in selfish routing. In this work, we refine and extend the…

计算机科学与博弈论 · 计算机科学 2020-05-12 Simon Scherrer , Adrian Perrig , Stefan Schmid

The efficiency of traffic routing on complex networks can be reflected by two key measurements i.e. the system capacity and the average data packets travel time. In this paper, we propose a mixing routing strategy by integrating local…

物理与社会 · 物理学 2009-11-11 Wen-Xu Wang , Chuan-Yang Yin , Gang Yan , Bing-Hong Wang

Traffic assignment analyzes traffic flows in road networks that emerge due to traveler interaction. Traditionally, travelers are assumed to use private cars, so road costs grow with the number of users due to congestion. However, in…

计算机科学与博弈论 · 计算机科学 2025-02-10 Thomas Bläsius , Adrian Feilhauer , Markus Jung , Moritz Laupichler , Peter Sanders , Michael Zündorf

Most algorithmic studies on multi-agent information design so far have focused on the restricted situation with no inter-agent externalities; a few exceptions investigated truly strategic games such as zero-sum games and second-price…

计算机科学与博弈论 · 计算机科学 2022-09-07 Chenghan Zhou , Thanh H. Nguyen , Haifeng Xu

The transportation system is an interplay between infrastructure, vehicles, and policy. During the past century, the rapid expansion of the road network, blended with increasing vehicle production and mobility demands, has been stressing…

计算机与社会 · 计算机科学 2022-09-23 Weizi Li

This paper introduces a novel approach that seeks a middle ground for traffic control in multi-lane congestion, where prevailing traffic speeds are too fast, and speed recommendations designed to dampen traffic waves are too slow. Advanced…

Starting from the instability diagram of a traffic flow model, we derive conditions for the occurrence of congested traffic states, their appearance, their spreading in space and time, and the related increase in travel times. We discuss…

物理与社会 · 物理学 2009-10-26 Dirk Helbing , Martin Treiber , Arne Kesting , Martin Schönhof

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,…

系统与控制 · 电气工程与系统科学 2021-12-30 Jiancheng Fang , Yu Xiang , Yu Huang , Yilong Cui , Wenyong Wang

Data-driven predictions are often perceived as inaccurate in hindsight due to behavioral responses. In this study, we explore the role of interface design choices in shaping individuals' decision-making processes in response to predictions…

人机交互 · 计算机科学 2024-04-29 Dongping Zhang , Jason Hartline , Jessica Hullman

To cope with uncertain traffic patterns and traffic models, traffic-responsive signal control strategies in the literature are designed to be robust to these uncertainties. These robust strategies still require sensing infrastructure to…

系统与控制 · 电气工程与系统科学 2024-10-08 Leonardo Pedroso , Pedro Batista , Markos Papageorgiou

Our paper approaches the parking assistance service in urban environments as an instance of service provision in non-cooperative network environments. We propose normative abstractions for the way drivers pursue parking space and the way…

计算机科学与博弈论 · 计算机科学 2012-07-25 Evangelia Kokolaki , Merkouris Karaliopoulos , Ioannis Stavrakakis

A multi-modal transport system is acknowledged to have robust failure tolerance and can effectively relieve urban congestion issues. However, estimating the impact of disruptions across multi-transport modes is a challenging problem due to…