English
Related papers

Related papers: Time-Equitable Dynamic Tolling Scheme For Single B…

200 papers

Given two probability measures on sequential data, we investigate the transport problem with time-inconsistent preferences in a discrete-time setting. Motivating examples are nonlinear objectives, state-dependent costs, and regularized…

Optimization and Control · Mathematics 2025-06-23 Erhan Bayraktar , Bingyan Han

Mobility-on-demand systems like ride-hailing have transformed urban transportation, but they have also exacerbated socio-economic inequalities in access to these services, also due to surge pricing strategies. Although several…

Systems and Control · Electrical Eng. & Systems 2026-03-24 Matteo Cederle , Saverio Bolognani , Gian Antonio Susto

This paper presents a systematic approach for analyzing the departure-time choice equilibrium (DTCE) problem of a single bottleneck with heterogeneous commuters. The approach is based on the fact that the DTCE is equivalently represented as…

Optimization and Control · Mathematics 2025-09-16 Takashi Akamatsu , Kentaro Wada , Takamasa Iryo , Shunsuke Hayashi

We consider transportation networks that are modeled by dynamic graphs, and introduce the possibility for traveling agents to use Backward Time-Travel (BTT) devices at any node to go back in time (to some extent, and with some appropriate…

Computational Complexity · Computer Science 2023-12-18 Quentin Bramas , Jean-Romain Luttringer , Sébastien Tixeuil

Single-occupancy vehicles (SOVs) are charged to use the highoccupancy-toll (HOT) lanes, while high-occupancy-vehicles (HOVs) can drive in them at no cost. The pricing scheme for HOT lanes has been extensively studied at local bottlenecks or…

Systems and Control · Electrical Eng. & Systems 2024-08-23 Irene Martínez , Wen-Long Jin

Traffic congestion is a daunting problem that is affecting the daily lives of billions of people across the world. Recently, a promising new traffic control scheme known as Virtual Traffic Lights (VTL) has been proposed for mitigating…

Networking and Internet Architecture · Computer Science 2018-07-05 Rusheng Zhang , Frank Schmutz , Kyle Gerard , Aurélien Pomini , Louis Basseto , Sami Ben Hassen , Akihiro Ishikawa , Inci Ozgunes , Ozan Tonguz

Over the past few decades, efforts of road traffic management and practice have predominantly focused on maximizing system efficiency and mitigating congestion from a system perspective. This efficiency-driven approach implies the equal…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Kevin Riehl , Anastasios Kouvelas , Michail Makridis

Flows over time have received substantial attention from both an optimization and (more recently) a game-theoretic perspective. In this model, each arc has an associated delay for traversing the arc, and a bound on the rate of flow entering…

Data Structures and Algorithms · Computer Science 2019-12-03 Dario Frascaria , Neil Olver

Price of anarchy quantifies the degradation of social welfare in games due to the lack of a centralized authority that can enforce the optimal outcome. At its antipodes, mechanism design studies how to ameliorate these effects by…

Computer Science and Game Theory · Computer Science 2018-02-27 Kurtuluş Gemici , Elias Koutsoupias , Barnabé Monnot , Christos Papadimitriou , Georgios Piliouras

Solving the road congestion problem is one of the most pressing issues in moderncities since it causes time wasting, pollution, higher industrial costs and huge roadmaintenance costs. Advances in ITS technologies and the advent of…

Computer Science and Game Theory · Computer Science 2021-05-13 Valentina Morandi

In this paper, we consider a multi-modal mobility system of travelers each with an individual travel budget, and propose a game-theoretic framework to assign each traveler to a ``mobility service" (each one representing a different mode of…

Computer Science and Game Theory · Computer Science 2023-02-28 Ioannis Vasileios Chremos , Andreas Malikopoulos

Early evaluations of NYC's congestion pricing program indicate overall improvements in vehicle speed and transit ridership. However, its distributional impacts remain understudied, as does the design of compensatory transit strategies…

General Economics · Economics 2026-05-29 Xiyuan Ren , Zhenglei Ji , Joseph Y. J. Chow

We introduce a new model to study the oscillations of opposite flows sharing a common bottleneck and moving on two Totally Asymmetric Simple Exclusion Process (TASEP) lanes. We provide a theoretical analysis of the phase diagram, valid when…

Statistical Mechanics · Physics 2012-06-15 Asja Jelić , Cécile Appert-Rolland , Ludger Santen

The problem Orienteering asks whether there exists a walk which visits a number of sites without exceeding some fuel budget. In the variant of the problem we consider, the cost of each edge in the walk is dependent on the time we depart one…

Discrete Mathematics · Computer Science 2025-07-02 Timothée Corsini , Jessica Enright , Laura Larios-Jones , Kitty Meeks

Congestion externalities are a well-known phenomenon in transportation and communication networks, healthcare etc. Optimization by self-interested agents in such settings typically results in equilibria which are sub-optimal for social…

Computer Science and Game Theory · Computer Science 2021-07-08 Tejas Bodas , A. Ganesh , D. Manjunath

Autonomous mobility-on-demand (AMoD) systems, centrally coordinated fleets of self-driving vehicles, offer a promising alternative to traditional ride-hailing by improving traffic flow and reducing operating costs. Centralized control in…

Optimization and Control · Mathematics 2025-06-25 Antonio Coppola , Gerhard Hiermann , Dario Paccagnan , Michel Gendreau , Maximilian Schiffer

To address the challenge of conflicting traffic flows that complete on opposing cycle times in a specific phase of the traffic light, we proposed a novel decentralized traffic light control methodology based on the identification of the…

Applied Physics · Physics 2023-06-27 Nimrod Serok , Shlomo Havlin , Efrat Blumenfeld Lieberthal

Providing the users of a dynamic tolling system with predictions of tolling prices and the travel time difference between the toll road and the alternative routes enables them to make their travel decisions before starting their trip. This…

Machine Learning · Computer Science 2021-04-23 Sara Zahedian , Amir Nohekhan , Kaveh Farokhi Sadabadi

The COVID-19 pandemic has severely affected many aspects of people's daily lives. While many countries are in a re-opening stage, some effects of the pandemic on people's behaviors are expected to last much longer, including how they choose…

Social and Information Networks · Computer Science 2021-02-19 Mark Beliaev , Erdem Bıyık , Daniel A. Lazar , Woodrow Z. Wang , Dorsa Sadigh , Ramtin Pedarsani

Time-varying pricing tariffs incentivize consumers to shift their electricity demand and reduce costs, but may increase the energy burden for consumers with limited response capability. The utility must thus balance affordability and…

Machine Learning · Computer Science 2023-07-31 Liudong Chen , Bolun Xu