English
Related papers

Related papers: Simple vs. Optimal Congestion Pricing

200 papers

We examine the impact of New York City's congestion pricing program through automated analysis of traffic camera data. Our computer vision pipeline processes footage from over 900 cameras distributed throughout Manhattan and New York,…

Computer Vision and Pattern Recognition · Computer Science 2026-02-04 Mehmet Kerem Turkcan , Jhonatan Tavori , Javad Ghaderi , Gil Zussman , Zoran Kostic , Andrew Smyth

We revisit the classic problem of determining optimal routes in a graph for transporting two given distributions defined on its nodes, originally studied by Wardrop and Beckmann in the 1950s. The global congestion profile at any given time…

Optimization and Control · Mathematics 2025-03-28 Hector Andres Chang-Lara , Sergio David Zapeta-Tzul

Besides air pollution and commuter stress, traffic congestions also lead to loss of productivity, increase in delay, vehicle operating cost, and accidents. To assuage these issues, several logistics companies are planning to launch air…

Physics and Society · Physics 2020-11-19 Suchithra Rajendran

Urban traffic management is essential for reducing congestion and supporting sustainable mobility. However, the task is becoming more challenging due to the growing penetration of electric vehicles and their charging demands. This paper…

Systems and Control · Electrical Eng. & Systems 2026-05-04 Yixun Wen , Stelios Timotheou , Boli Chen

Despite measures to reduce congestion, occurrences of both recurrent and non-recurrent congestion cause large delays in road networks with important economic implications. Educated use of Intelligent Transportation Systems (ITS) can…

Optimization and Control · Mathematics 2021-11-23 Nikki Levering , Marko Boon , Michel Mandjes , Rudesindo Núñez-Queija

Road congestion induces significant costs across the world, and road network disturbances, such as traffic accidents, can cause highly congested traffic patterns. If a planner had control over the routing of all vehicles in the network,…

Optimization and Control · Mathematics 2021-06-07 Daniel A. Lazar , Erdem Bıyık , Dorsa Sadigh , Ramtin Pedarsani

Congestion pricing is used to raise revenues and reduce traffic and pollution. However, people have heterogeneous spatial demand patterns and willingness (or ability) to pay tolls, and so pricing may have substantial equity implications. We…

Computer Science and Game Theory · Computer Science 2026-04-01 Alfredo Torrico , Natthawut Boonsiriphatthanajaroen , Nikhil Garg , Andrea Lodi , Hugo Mainguy

In this paper we study the routing and rebalancing problem for a fleet of autonomous vehicles providing on-demand transportation within a congested urban road network (that is, a road network where traffic speed depends on vehicle density).…

Systems and Control · Computer Science 2016-09-16 Federico Rossi , Rick Zhang , Marco Pavone

Given the dynamic nature of traffic, we investigate the variant of robust network design where we have to determine the capacity to reserve on each link so that each demand vector belonging to a polyhedral set can be routed. The objective…

Computational Complexity · Computer Science 2021-01-29 Yacine Al-Najjar , Walid Ben-Ameur , Jeremie Leguay

Maintaining system balance becomes increasingly challenging as market design and grid capacity enhancement lag behind the growing share of renewables, requiring greater effort from both the transmission system operator (TSO) and the Balance…

Systems and Control · Electrical Eng. & Systems 2025-11-19 Hang Thanh Nguyen , Bart Van Der Holst , Phuong Hong Nguyen , Koen Kok

We consider a stylized formal model of public transportation, where a set of agents need to travel along a given road, and there is a bus that runs the length of this road. Each agent has a left terminal and a right terminal between which…

Computer Science and Game Theory · Computer Science 2025-09-24 Martin Bullinger , Edith Elkind , Mohamad Latifian

With increasing freight demands for inner-city transport, shifting freight from road to scheduled line services such as buses, metros, trams, and barges is a sustainable solution. Public authorities typically impose economic policies,…

Optimization and Control · Mathematics 2025-01-17 Krissada Tundulyasaree , Layla Martin , Rolf N. van Lieshout , Tom Van Woensel

Urban traffic congestion remains a persistent issue for cities worldwide. Recent macroscopic models have adopted a mathematically well-defined relation between network flow and density to characterize traffic states over an urban region.…

Optimization and Control · Mathematics 2024-02-09 Mostafa Ameli , Jean-Patrick Lebacque , Negin Alisoltani , Ludovic Leclercq

The theoretical landscape of transportation cost planning is shifting from deterministic linear models to dynamic, data-driven optimization. As supply chains face volatility, static 20th-century cost assumptions prove increasingly…

Theoretical Economics · Economics 2025-12-12 Samuel Darwisman

We consider the problem of maximizing the revenue raised from tolls set on the arcs of a transportation network, under the constraint that users are assigned to toll-compatible shortest paths. We first prove that this problem is strongly…

Computer Science and Game Theory · Computer Science 2017-07-24 S. Roch , P. Marcotte , G. Savard

Stochastic matching is the stochastic version of the well-known matching problem, which consists in maximizing the rewards of a matching under a set of probability distributions associated with the nodes and edges. In most stochastic…

Optimization and Control · Mathematics 2024-05-01 Yuya Hikima , Yasunori Akagi , Hideaki Kim

Many major cities suffer from severe traffic congestion. Road expansion in the cites is usually infeasible, and an alternative way to alleviate traffic congestion is to coordinate the route of vehicles. Various path selection and planning…

Physics and Society · Physics 2019-06-05 Hao Liao , Xingtong Wu , Mingyang Zhou , Chi Ho Yeung

Tolling, or congestion pricing, has emerged as an effective tool for preventing gridlock in traffic systems. However, tolls are currently mostly designed on route-based traffic assignment models (TAM), which may be unrealistic and…

Systems and Control · Electrical Eng. & Systems 2024-10-01 Chih-Yuan Chiu , Shankar Sastry

Congestion in network occurs due to exceed in aggregate demand as compared to the accessible capacity of the resources. Network congestion will increase as network speed increases and new effective congestion control methods are needed,…

Networking and Internet Architecture · Computer Science 2009-12-08 Shakeel Ahmad , Adli Mustafa , Bashir Ahmad , Arjamand Bano , Al-Sammarraie Hosam

Urban traffic congestion, exacerbated by inefficient parking management and cruising for parking, significantly hampers mobility and sustainability in smart cities. Drivers often face delays searching for parking spaces, influenced by…