English
Related papers

Related papers: Pricing is All You Need to Improve Traffic Routing

200 papers

We consider a profit maximization problem in an urban mobility on-demand service, of which the operator owns a fleet, provides both exclusive and shared trip services, and dynamically determines prices of offers. With knowledge of the…

Optimization and Control · Mathematics 2018-02-13 Han Qiu , Ruimin Li , Jinhua Zhao

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

On-demand transport services in the form of dial-a-ride and taxis are crucial parts of the transport infrastructure in all major cities. However, not all on-demand transport services are equal. In particular, not-for-profit dial-a-ride…

Computers and Society · Computer Science 2015-01-08 Malcolm Egan , Michal Jakob

We present an economics-based method for deciding the optimal rates at which vehicles are allowed to enter a highway. The method exploits the naturally occuring fluctuations of traffic flow and is flexible enough to adapt in real time to…

Statistical Mechanics · Physics 2007-05-23 Bernardo A. Huberman , Dirk Helbing

Traffic congestion has lead to an increasing emphasis on management measures for a more efficient utilization of existing infrastructure. In this context, this paper proposes a novel framework that integrates real-time optimization of…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Samarth Gupta , Ravi Seshadri , Bilge Atasoy , A. Arun Prakash , Francisco Pereira , Gary Tan , Moshe Ben-Akiva

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

We study the network pricing problem where the leader maximizes their revenue by determining the optimal amounts of tolls to charge on a set of arcs, under the assumption that the followers will react rationally and choose the shortest…

Optimization and Control · Mathematics 2025-04-01 Quang Minh Bui , Bernard Gendron , Margarida Carvalho

We study the system-level effects of the introduction of large populations of Electric Vehicles on the power and transportation networks. We assume that each EV owner solves a decision problem to pick a cost-minimizing charge and travel…

Systems and Control · Computer Science 2016-11-17 Mahnoosh Alizadeh , Hoi-To Wai , Mainak Chowdhury , Andrea Goldsmith , Anna Scaglione , Tara Javidi

Congestion pricing policies have emerged as promising traffic management tools to alleviate traffic congestion caused by travelers' selfish routing behaviors. The core principle behind deploying tolls is to impose monetary costs on…

Systems and Control · Electrical Eng. & Systems 2025-09-25 Chih-Yuan Chiu

Over the past few years, ride-sharing has emerged as an effective way to relieve traffic congestion. A key problem for these platforms is to come up with a revenue-optimal (or GMV-optimal) pricing scheme and an induced vehicle dispatching…

Systems and Control · Computer Science 2018-03-02 Mengjing Chen , Weiran Shen , Pingzhong Tang , Song Zuo

We analyze different strategies aimed at optimizing routing policies in the Internet. We first show that for a simple deterministic algorithm the local properties of the network deeply influence the time needed for packet delivery between…

Other Condensed Matter · Physics 2007-12-19 Pablo Echenique , Jesus Gomez-Gardenes , Yamir Moreno

The possibility of flexibly assigning spectrum resources with channels of different sizes greatly improves the spectral efficiency of optical networks, but can also lead to unwanted spectrum fragmentation.We study this problem in a scenario…

Networking and Internet Architecture · Computer Science 2018-04-30 Alexander Erreygers , Cristina Rottondi , Giacomo Verticale , Jasper De Bock

As an example for the optimization of unstable flows, we present an economics-based method for deciding the optimal rates at which vehicles are allowed to enter a highway. It exploits the naturally occuring fluctuations of traffic flow and…

Statistical Mechanics · Physics 2009-10-31 Bernardo A. Huberman , Dirk Helbing

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

Mobility systems often suffer from a high price of anarchy due to the uncontrolled behavior of selfish users. This may result in societal costs that are significantly higher compared to what could be achieved by a centralized system-optimal…

Systems and Control · Electrical Eng. & Systems 2023-05-26 David van de Sanden , Maarten Schoukens , Mauro Salazar

A wide range of price-based congestion management schemes were proposed in the literature ranging from marginal cost road pricing to trip based multimodal pricing. The underlying models were formulated under different theoretical…

Systems and Control · Electrical Eng. & Systems 2022-07-26 Ennio Cascetta , Marcello Montanino

We study transportation networks controlled by dynamical feedback tolls. We consider a multiscale transportation network model whereby the dynamics of the traffic flows are intertwined with those of the drivers' route choices. The latter…

Optimization and Control · Mathematics 2019-01-30 Rosario Maggistro , Giacomo Como

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

We consider the use of pricing as a regulatory mechanism when an unknown number of autonomous agents compete for access to a shared resource (possibly limited in volume or capacity). In standard dynamic pricing control systems, an…

Optimization and Control · Mathematics 2025-11-24 Christopher King , Homayoun Hamedmoghadam , Christos G. Cassandras , Fabian R. Wirth , Robert N. Shorten

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