Designing Optimal Personalized Incentive for Traffic Routing using BIG Hype algorithm

by   Panagiotis D. Grontas, et al.

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 destination, and the monetary cost of using city facilities, parking or service stations. The traffic authority can influence the commuters' preferred routing choice by means of personalized discounts on parking tickets and on the energy price at service stations. We formalize the problem of designing these monetary incentives optimally as a large-scale bilevel game, where constraints arise at both levels due to the finite capacities of city facilities and incentives budget. Then, we develop an efficient decentralized solution scheme with convergence guarantees based on BIG Hype, a recently-proposed hypergradient-based algorithm for hierarchical games. Finally, we validate our model via numerical simulations over the Anaheim's network, and show that the proposed approach produces sensible results in terms of traffic decongestion and it is able to solve in minutes problems with more than 48000 variables and 110000 constraints.


Citizen centric optimal electric vehicle charging stations locations in a full city: case of Malaga

This article presents the problem of locating electric vehicle (EV) char...

Optimal service station design for traffic mitigation via genetic algorithm and neural network

This paper analyzes how the presence of service stations on highways aff...

Balancing Fairness and Efficiency in Traffic Routing via Interpolated Traffic Assignment

System optimum (SO) routing, wherein the total travel time of all users ...

Graph Theory and Metro Traffic Modelling

In this article we demonstrate how graph theory can be used to identify ...

Decentralized Optimization of Vehicle Route Planning – A Cross-City Comparative Study

New mobility concepts are at the forefront of research and innovation in...

How Does Eco-Routing Affect Total System Emissions? City Network Predictions From User Equilibrium Models

Transportation contributes a substantial fraction of all greenhouse gas ...

Incentive-based Decentralized Routing for Connected and Autonomous Vehicles using Information Propagation

Routing strategies under the aegis of dynamic traffic assignment have be...

Please sign up or login with your details

Forgot password? Click here to reset