English
Related papers

Related papers: Incentivizing Efficient Equilibria in Traffic Netw…

200 papers

We study a pricing game in multi-hop relay networks where nodes price their services and route their traffic selfishly and strategically. In this game, each node (1) announces pricing functions which specify the payments it demands from its…

Computer Science and Game Theory · Computer Science 2007-10-15 Yufang Xi , Edmund M. Yeh

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

This paper considers networks where user traffic is regulated through deterministic traffic profiles, e.g., token buckets, and requires hard delay bounds. The network's goal is to minimize the resources it needs to meet those bounds. The…

Networking and Internet Architecture · Computer Science 2024-04-16 Jiaming Qiu , Jiayi Son , Roch Guerin , Henry Sariowan

Steering traffic in cities is a very complex task, since improving efficiency involves the coordination of many actors. Traditional approaches attempt to optimize traffic lights for a particular density and configuration of traffic. The…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Gershenson

Traffic Congestions and accidents are major concerns in today's transportation systems. This thesis investigates how to optimize traffic flow on highways, in particular for merging situations such as intersections where a ramp leads onto…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-08 Ziyuan Wang , Lars Kulik , Kotagiri Ramamohanarao

Autonomous driving at intersections is one of the most complicated and accident-prone traffic scenarios, especially with mixed traffic participants such as vehicles, bicycles and pedestrians. The driving policy should make safe decisions to…

Machine Learning · Computer Science 2022-04-27 Jianhua Jiang , Yangang Ren , Yang Guan , Shengbo Eben Li , Yuming Yin , Xiaoping Jin

Traffic congestion is a major challenge in modern urban settings. The industry-wide development of autonomous and automated vehicles (AVs) motivates the question of how can AVs contribute to congestion reduction. Past research has shown…

Artificial Intelligence · Computer Science 2022-07-08 Jiaxun Cui , William Macke , Harel Yedidsion , Daniel Urieli , Peter Stone

A wide range of price-based congestion management schemes were proposed in the literature ranging from marginal cost road pricing to trip based multimodal pricing. The underlying models were formulated under different theoretical…

Systems and Control · Electrical Eng. & Systems 2022-07-26 Ennio Cascetta , Marcello Montanino

Intersection management with mixed cooperative and non-cooperative vehicles is crucial in next-generation transportation systems. For fully non-cooperative systems, a minimax scheduling framework was established, while it is inefficient in…

Systems and Control · Electrical Eng. & Systems 2022-08-09 Feihong Yang , Yuan Shen

This paper focuses on two commonly used path assignment policies for agents traversing a congested network: self-interested routing, and system-optimum routing. In the self-interested routing policy each agent selects a path that optimizes…

Multiagent Systems · Computer Science 2017-09-28 Guni Sharon , Michael Albert , Tarun Rambha , Stephen Boyles , Peter Stone

With recent advancements in the field of communications and the Internet of Things, vehicles are becoming more aware of their environment and are evolving towards full autonomy. Vehicular communication opens up the possibility for…

Machine Learning · Computer Science 2023-09-25 Yousef AlSaqabi , Bhaskar Krishnamachari

Guaranteeing the quality of transit service is of great importance to promote the attractiveness of buses and alleviate urban traffic issues such as congestion and pollution. Emerging technologies of automated driving and V2X communication…

Optimization and Control · Mathematics 2021-02-11 Xiangdong Chen , Xi Lin , Meng Li , Fang He

With the proliferation of ride-hailing services, curb space in urban areas has become highly congested due to the massive passenger pick-ups and drop-offs. Particularly during peak hours, the massive ride-hailing vehicles waiting to drop…

Optimization and Control · Mathematics 2025-06-17 Yao Deng , Zhi-Chun Li , Sean Qian , Wei Ma

The proliferation of ride sharing systems is a major drive in the advancement of autonomous and electric vehicle technologies. This paper considers the joint routing, battery charging, and pricing problem faced by a profit-maximizing…

Systems and Control · Electrical Eng. & Systems 2020-10-05 Berkay Turan , Ramtin Pedarsani , Mahnoosh Alizadeh

Intersections are essential road infrastructures for traffic in modern metropolises. However, they can also be the bottleneck of traffic flows as a result of traffic incidents or the absence of traffic coordination mechanisms such as…

Machine Learning · Computer Science 2024-11-05 Dawei Wang , Weizi Li , Lei Zhu , Jia Pan

We propose a novel self-organized traffic management strategy for incidents in traffic-light-controlled road networks. During incidents, it regulates the inflow into already congested road segments by restricting or skipping green times.…

Physics and Society · Physics 2018-12-03 Markus Rausch , Stefan Lämmer , Martin Treiber

The increasing complexity of urban transportation systems, driven by connected and automated vehicles, calls for new modeling paradigms and scalable control strategies. We propose a non-monetary control framework that leverages autonomous…

Computer Science and Game Theory · Computer Science 2026-04-21 Arda Kosay , Yusuf Saltan , Jyun-Jhe Wang , Chung-Wei Lin , Muhammed O. Sayin

Congestion pricing has emerged as an effective tool for mitigating traffic congestion, yet implementing welfare or revenue-optimal dynamic tolls is often impractical. Most real-world congestion pricing deployments, including New York City's…

Computer Science and Game Theory · Computer Science 2026-03-02 Devansh Jalota , Xuan Di , Adam N. Elmachtoub

Who benefits from expanding transport networks? While designed to improve mobility, such interventions can also create inequality. In this paper, we show that disparities arise not only from the structure of the network itself but also from…

Computer Science and Game Theory · Computer Science 2026-02-02 Dimitris Michailidis , Sennay Ghebreab , Fernando P. Santos

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…

Adaptation and Self-Organizing Systems · Physics 2012-03-16 Carlos Gershenson