Bayesian Optimization of Area-based Road Pricing

12/20/2020
by   Renming Liu, et al.
0

This study presents a Bayesian Optimization framework for area- and distance-based time-of-day pricing (TODP) for urban networks. The road pricing optimization problem can reach high level of complexity depending on the pricing scheme considered, its associated detailed network properties and the affected heterogeneous demand features. We consider heterogeneous travellers with individual-specific trip attributes and departure-time choice parameters together with a Macroscopic Fundamental Diagram (MFD) model for the urban network. Its mathematical formulation is presented and an agent-based simulation framework is constructed as evaluation function for the TODP optimization problem. The latter becomes highly nonlinear and relying on an expensive-to-evaluate objective function. We then present and test a Bayesian Optimization approach to compute different time-of-day pricing schemes by maximizing social welfare. Our proposed method learns the relationship between the prices and welfare within a few iterations and is able to find good solutions even in scenarios with high dimensionality in the decision variables space, setting a path for complexity reduction in more realistic road pricing optimization problems. Furthermore and as expected, the simulation results show that TODP improves the social welfare against the no-pricing case.

READ FULL TEXT
research
09/15/2020

Managing network congestion with a tradable credit scheme: a trip-based MFD approach

This study investigates the efficiency and effectiveness of an area-base...
research
03/21/2023

Bayesian Optimization for Function Compositions with Applications to Dynamic Pricing

Bayesian Optimization (BO) is used to find the global optima of black bo...
research
01/04/2023

Envy-free dynamic pricing schemes

A combinatorial market consists of a set of indivisible items and a set ...
research
07/17/2020

Market Pricing for Matroid Rank Valuations

In this paper, we study the problem of maximizing social welfare in comb...
research
03/28/2018

Congestion Pricing in a World of Self-driving vehicles: an Analysis of Different Strategies in Alternative Future Scenarios

The introduction of autonomous (self-driving) and shared autonomous vehi...
research
01/18/2020

Complexity, Stability Properties of Mixed Games and Dynamic Algorithms, and Learning in the Sharing Economy

The Sharing Economy (which includes Airbnb, Apple, Alibaba, Uber, WeWork...
research
07/06/2017

Optimal Vehicle Dispatching Schemes via Dynamic Pricing

Recently, shared mobility has been proven to be an effective way to reli...

Please sign up or login with your details

Forgot password? Click here to reset