English
Related papers

Related papers: Credit-Based Congestion Pricing: Equilibrium Prope…

200 papers

Autonomous intersection management has the potential to reduce road traffic congestion and energy consumption. To realize this potential, efficient algorithms are needed. However, most existing studies locally optimize one intersection at a…

Computer Science and Game Theory · Computer Science 2023-01-12 Tatsuya Iwase , Sebastian Stein , Enrico H. Gerding , Archie Chapman

For traffic routing platforms, the choice of which route to recommend to a user depends on the congestion on these routes -- indeed, an individual's utility depends on the number of people using the recommended route at that instance.…

Machine Learning · Computer Science 2023-01-24 Pranjal Awasthi , Kush Bhatia , Sreenivas Gollapudi , Kostas Kollias

Highway on-ramp merging areas are common bottlenecks to traffic congestion and accidents. Currently, a cooperative control strategy based on connected and automated vehicles (CAVs) is a fundamental solution to this problem. While CAVs are…

Robotics · Computer Science 2025-07-17 Tianyi Wang , Yangyang Wang , Jie Pan , Junfeng Jiao , Christian Claudel

Denied boarding in congested transit systems induces queuing delays and departure-time shifts that can reshape passenger flows. Correctly modeling these responses in transit assignment hinges on the enforcement of two priority rules:…

Computer Science and Game Theory · Computer Science 2026-01-13 Liyang Feng , Hanlin Sun , Yu Marco Nie , Jun Xie , Jiayang Li

In this study, we introduce a toll lane framework that optimizes the mixed flow of autonomous and high-occupancy vehicles on freeways, where human-driven and autonomous vehicles of varying commuter occupancy share a segment. Autonomous…

Systems and Control · Electrical Eng. & Systems 2024-03-22 Ruolin Li , Philip N. Brown , Roberto Horowitz

The increasing rate of urbanization has added pressure on the already constrained transportation networks in our communities. Ride-sharing platforms such as Uber and Lyft are becoming a more commonplace, particularly in urban environments.…

Computer Science and Game Theory · Computer Science 2018-03-01 Chinmaya Samal , Liyuan Zheng , Fangzhou Sun , Lillian J. Ratliff , Abhishek Dubey

The goal of this project is to introduce and present a machine learning application that aims to improve the quality of life of people in Singapore. In particular, we investigate the use of machine learning solutions to tackle the problem…

Machine Learning · Computer Science 2018-09-06 Julian Nubert , Nicholas Giai Truong , Abel Lim , Herbert Ilhan Tanujaya , Leah Lim , Mai Anh Vu

We investigate the impacts of spatial pricing for ride-sourcing services in a Stackelberg framework considering traffic congestion. In the lower level, we use combined distribution and assignment approaches to explicitly capture the…

Optimization and Control · Mathematics 2020-06-02 Fatima Afifah , Zhaomiao Guo

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…

Artificial Intelligence · Computer Science 2023-01-26 Yulin Zhang , William Macke , Jiaxun Cui , Daniel Urieli , Peter Stone

Various congestion control protocols have been designed to achieve high performance in different network environments. Modern online learning solutions that delegate the congestion control actions to a machine cannot properly converge in…

Networking and Internet Architecture · Computer Science 2024-03-27 Shiva Ketabi , Hongkai Chen , Haiwei Dong , Yashar Ganjali

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…

Computers and Society · Computer Science 2022-09-23 Weizi Li

This paper proposes a traffic control scheme to alleviate traffic congestion in a network of interconnected signaled lanes/roads. The proposed scheme is emergency vehicle-centered, meaning that it provides an efficient and timely routing…

Optimization and Control · Mathematics 2022-04-13 Mehdi Hosseinzadeh , Bruno Sinopoli , Ilya Kolmanovsky , Sanjoy Baruah

We present an algorithm that efficiently computes nearly-optimal solutions to a class of combinatorial reconfiguration problems on weighted, undirected graphs. Inspired by societally relevant applications in networked infrastructure…

Optimization and Control · Mathematics 2025-10-29 Samuel Talkington , Dmitrii M. Ostrovskii , Daniel K. Molzahn

Although shared rides have the potential to increase vehicle utilization and reduce congestion and emissions, these benefits depend heavily on ridesharing platforms' ability to match riders effectively. As such, shared rides have seen…

Optimization and Control · Mathematics 2026-04-21 Yifan Shen , Junlin Chen , Julia Yan , Chiwei Yan

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

We introduce the problem of assigning resources to improve their utilization. The motivation comes from settings where agents have uncertainty about their own values for using a resource, and where it is in the interest of a group that…

Computer Science and Game Theory · Computer Science 2018-11-02 Hongyao Ma , Reshef Meir , David C. Parkes , James Zou

Balancing traffic flow by influencing drivers' route choices to alleviate congestion is becoming increasingly more appealing in urban traffic planning. Here, we introduce a discrete dynamical model comprising users who make their own…

Physics and Society · Physics 2020-09-09 Bo Li , David Saad , Andrey Y. Lokhov

We analyze analytically the effect of congestion costs within a physically relevant, yet exactly solvable network model featuring central hubs. These costs lead to a competition between centralized and decentralized transport pathways. In…

Disordered Systems and Neural Networks · Physics 2009-11-10 Douglas J. Ashton , Timothy C. Jarrett , Neil F. Johnson

We consider the problem of scheduling arrivals to a congestion system with a finite number of users having identical deterministic demand sizes. The congestion is of the processor sharing type in the sense that all users in the system at…

Optimization and Control · Mathematics 2017-04-12 Liron Ravner , Yoni Nazarathy

BBR is a new congestion-based congestion control algorithm proposed by Google. A BBR flow sequentially measures the bottleneck bandwidth and round-trip delay of the network pipe, and uses the measured results to govern its sending behavior,…

Networking and Internet Architecture · Computer Science 2017-07-27 Shiyao Ma , Jingjie Jiang , Wei Wang , Bo Li