English
Related papers

Related papers: Dynamic Tolling for Inducing Socially Optimal Traf…

200 papers

In transportation systems (e.g. highways, railways, airports), traffic flows with distinct origin-destination pairs usually share common facilities and interact extensively. Such interaction is typically stochastic due to natural…

Optimization and Control · Mathematics 2019-08-06 Li Jin , Yining Wen

We consider a two-road dynamic routing game where the state of one of the roads (the "risky road") is stochastic and may change over time. This generates room for experimentation. A central planner may wish to induce some of the (finite…

Computer Science and Game Theory · Computer Science 2020-01-13 Emily Meigs , Francesca Parise , Asuman Ozdaglar , Daron Acemoglu

Autonomous vehicles have the potential to increase the capacity of roads via platooning, even when human drivers and autonomous vehicles share roads. However, when users of a road network choose their routes selfishly, the resulting traffic…

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

Ridesharing markets are complex: drivers are strategic, rider demand and driver availability are stochastic, and complex city-scale phenomena like weather induce large scale correlation across space and time. At the same time, past work has…

Optimization and Control · Mathematics 2022-05-20 J. Massey Cashore , Peter I. Frazier , Eva Tardos

On-demand trip sharing is an efficient solution to mitigate the negative impact e-hailing has on congestion. It motivates platform operators to reduce their fleet size, and serves the same demand level with a lower effective distance…

Systems and Control · Electrical Eng. & Systems 2023-10-03 Lynn Fayed , Gustav Nilsson , Nikolas Geroliminis

Mobile users' correlated mobility and data consumption patterns often lead to severe cellular network congestion in peak hours and hot spots. This paper presents an optimal design of time and location aware mobile data pricing, which…

Networking and Internet Architecture · Computer Science 2015-11-13 Qian Ma , Ya-Feng Liu , Jianwei Huang

We present a fluid-dynamic model for the simulation of urban traffic networks with road sections of different lengths and capacities. The model allows one to efficiently simulate the transitions between free and congested traffic, taking…

Popular Physics · Physics 2007-05-23 Dirk Helbing , Stefan Lämmer , Jean-Patrick Lebacque

There has been tremendous progress in algorithmic methods for computing driving directions on road networks. Most of that work focuses on time-independent route planning, where it is assumed that the cost on each arc is constant per query.…

Data Structures and Algorithms · Computer Science 2015-12-31 Moritz Baum , Julian Dibbelt , Thomas Pajor , Dorothea Wagner

This paper studies the optimal spatial pricing for a ride-sourcing platform subject to a congestion charge. The platform determines the ride prices over the transportation network to maximize its profit, while the regulatory agency imposes…

Optimization and Control · Mathematics 2021-07-20 Sen Li , Hai Yang , Kameshwar Poolla , Pravin Varaiya

Ride-hailing marketplaces like Uber and Lyft use dynamic pricing, often called surge, to balance the supply of available drivers with the demand for rides. We study driver-side payment mechanisms for such marketplaces, presenting the…

Computer Science and Game Theory · Computer Science 2021-03-09 Nikhil Garg , Hamid Nazerzadeh

Consider a (logical) link between two distributed data centers with available bandwidth designated for both deadline-driven elastic traffic, such as for scheduled synchronization services, and profitable inelastic traffic, such as for…

Systems and Control · Electrical Eng. & Systems 2025-09-11 Patrick Kreidl

A central challenge in using price signals to coordinate the electricity consumption of a group of users is the operator's lack of knowledge of the users due to privacy concerns. In this paper, we develop a two-time-scale incentive…

Computer Science and Game Theory · Computer Science 2024-04-01 Jiayi Li , Matthew Motoki , Baosen Zhang

In a Shared Mobility on Demand Service (SMoDS), dynamic pricing plays an important role in the form of an incentive for the decision of the empowered passenger on the ride offer. Strategies for determining the dynamic tariff should be…

Optimization and Control · Mathematics 2020-07-06 Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng

We present an adaptive control scheme to enable the emergence of order within distributed, autonomous multi-agent systems. Past studies showed that under high-density conditions, order generated from traffic-following behavior reduces…

Multiagent Systems · Computer Science 2025-06-03 Anahita Jain , Husni Idris , John-Paul Clarke , Daniel Delahaye

Optimal transport is a fundamental topic that has attracted a great amount of attention from the optimization community in the past decades. In this paper, we consider an interesting discrete dynamic optimal transport problem: can we…

Data Structures and Algorithms · Computer Science 2024-01-30 Xiaoyang Xu , Hu Ding

This paper provides a framework to quantify the sensitivity associated with behavioral models based on Cumulative Prospect Theory (CPT). These are used to design dynamic pricing strategies aimed at maximizing performance metrics of the…

Optimization and Control · Mathematics 2021-04-20 Vineet Jagadeesan Nair , Yue Guan , Anuradha M. Annaswamy , H. Eric Tseng , Baljeet Singh

We introduce a simple benchmark model of dynamic matching in networked markets, where agents arrive and depart stochastically and the network of acceptable transactions among agents forms a random graph. We analyze our model from three…

Computer Science and Game Theory · Computer Science 2014-02-18 Mohammad Akbarpour , Shengwu Li , Shayan Oveis Gharan

We study dynamical transportation networks in a framework that includes extensions of the classical Cell Transmission Model to arbitrary network topologies. The dynamics are modeled as systems of ordinary differential equations describing…

Optimization and Control · Mathematics 2014-10-28 Enrico Lovisari , Giacomo Como , Anders Rantzer , Ketan Savla

Integrating drones into truck delivery systems can improve customer accessibility, reduce operational costs, and increase delivery efficiency. However, drone deployment incurs costs, including procurement, maintenance, and energy…

Systems and Control · Electrical Eng. & Systems 2025-08-25 Jiaqing Lu , Qianwen Guo , Dian Sheng , Shumin Chen , Paul Schonfeld

The objective of this paper is to initiate a qualitative analysis of dynamic flow in traffic networks by using the competitive equilibrium model of multiple market systems. A network is modeled as a dynamic graph where routes (edges) are…

Systems and Control · Computer Science 2017-11-30 Dragoslav D. Šiljak