English
Related papers

Related papers: A Data-driven Pricing Scheme for Optimal Routing t…

200 papers

Given the efficiency and equity concerns of a cordon toll, this paper proposes a few alternative distance-dependent area-based pricing models for a large-scale dynamic traffic network. We use the Network Fundamental Diagram (NFD) to monitor…

Systems and Control · Computer Science 2020-09-24 Ziyuan Gu , Sajjad Shafiei , Zhiyuan Liu , Meead Saberi

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

The inefficiency of selfish routing in congested networks is a classical problem in algorithmic game theory, often captured by the Price of Anarchy (i.e., the ratio between the social cost of decentralized decisions and that of a centrally…

Computer Science and Game Theory · Computer Science 2025-08-12 Ivan Geffner , Erez Karpas , Moshe Tennenholtz

Today mobile users are intensively interconnected thanks to the emerging mobile social networks, where they share location-based information with each other when traveling on different routes and visit different areas of the city. In our…

Computer Science and Game Theory · Computer Science 2016-08-12 Yunpeng Li , Costas Courcoubetis , Lingjie Duan

Congestion pricing has long been hailed as a means to mitigate traffic congestion; however, its practical adoption has been limited due to the resulting social inequity issue, e.g., low-income users are priced out off certain roads. This…

Computer Science and Game Theory · Computer Science 2023-04-03 Devansh Jalota , Kiril Solovey , Karthik Gopalakrishnan , Stephen Zoepf , Hamsa Balakrishnan , Marco Pavone

Many real-world systems such as taxi systems, traffic networks and smart grids involve self-interested actors that perform individual tasks in a shared environment. However, in such systems, the self-interested behaviour of agents produces…

Multiagent Systems · Computer Science 2019-01-31 David Mguni , Joel Jennings , Sergio Valcarcel Macua , Emilio Sison , Sofia Ceppi , Enrique Munoz de Cote

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

In network congestion games, system operators often utilize latency models, estimated from real-world traffic flow and travel time data, to design monetary incentives which steer equilibrium user behaviors towards lowering system-wide…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Chih-Yuan Chiu , Sarah H. Q. Li , Bryce L. Ferguson

With rapid population growth and urban development, traffic congestion has become an inescapable issue, especially in large cities. Many congestion reduction strategies have been proposed in the past, ranging from roadway extension to…

Optimization and Control · Mathematics 2022-04-18 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

We study the problem of optimally routing plug-in electric and conventional fuel vehicles on a city level. In our model, commuters selfishly aim to minimize a local cost that combines travel time, from a fixed origin to a desired…

Optimization and Control · Mathematics 2023-04-25 Panagiotis D. Grontas , Carlo Cenedese , Marta Fochesato , Giuseppe Belgioioso , John Lygeros , Florian Dörfler

This paper considers a combination of intelligent repositioning decisions and dynamic pricing for the improved operation of shared mobility systems. The approach is applied to London's Barclays Cycle Hire scheme, which the authors have…

Systems and Control · Computer Science 2014-04-29 Julius Pfrommer , Joseph Warrington , Georg Schildbach , Manfred Morari

Congestion pricing has become an effective instrument for traffic demand management on road networks. This paper proposes an optimal control approach for congestion pricing for day-to-day timescale that incorporates demand uncertainty and…

Systems and Control · Computer Science 2019-07-23 Hemant Gehlot , Harsha Honnappa , Satish V. Ukkusuri

Motivated by applications in online marketplaces such as ride-hailing, we study how strategic servers impact the system performance. We consider a discrete-time process in which, heterogeneous types of customers and servers arrive. Each…

Optimization and Control · Mathematics 2021-06-25 Sushil Mahavir Varma , Francisco Castro , Siva Theja Maguluri

Today mobile users such as drivers are invited by content providers (e.g., Tripadvisor) to sample fresh information of diverse paths to control the age of information (AoI). However, selfish drivers prefer to travel through the shortest…

Systems and Control · Electrical Eng. & Systems 2023-03-09 Hongbo Li , Lingjie Duan

Traffic congestion has become an inevitable challenge in large cities due to population increases and expansion of urban areas. Various approaches are introduced to mitigate traffic issues, encompassing from expanding the road…

Optimization and Control · Mathematics 2023-12-06 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

We propose a generalized market equilibrium model using assignment game criteria for evaluating transportation systems that consist of both operators' and users' decisions. The model finds stable pricing, in terms of generalized costs, and…

Computational Engineering, Finance, and Science · Computer Science 2020-08-14 Saeid Rasulkhani , Joseph Y. J. Chow

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

We model and study the problem of assigning traffic in an urban road network infrastructure. In our model, each driver submits their intended destination and is assigned a route to follow that minimizes the social cost (i.e., travel…

Computer Science and Game Theory · Computer Science 2019-06-18 Paolo Serafino , Carmine Ventre , Long Tran-Thanh , Jie Zhang , Bo An , Nick Jennings

One of the primary challenges in urban autonomous vehicle decision-making and planning lies in effectively managing intricate interactions with diverse traffic participants characterized by unpredictable movement patterns. Additionally,…

Multiagent Systems · Computer Science 2025-05-19 Keqi Shu , Minghao Ning , Ahmad Alghooneh , Shen Li , Mohammad Pirani , Amir Khajepour

In this work, we present a novel approach to bias the driving style of an artificial race driver (ARD) for online time-optimal trajectory planning. Our method leverages a nonlinear model predictive control (MPC) framework that combines time…

Robotics · Computer Science 2025-08-11 Sebastiano Taddei , Mattia Piccinini , Francesco Biral