Balancing Fairness and Efficiency in Traffic Routing via Interpolated Traffic Assignment

03/31/2021
by   Devansh Jalota, et al.
0

System optimum (SO) routing, wherein the total travel time of all users is minimized, is a holy grail for transportation authorities. However, SO routing may discriminate against users who incur much larger travel times than others to achieve high system efficiency, i.e., low total travel times. To address the inherent unfairness of SO routing, we study the β-fair SO problem whose goal is to minimize the total travel time while guaranteeing a β≥ 1 level of unfairness, which specifies the maximal ratio between the travel times of different users with shared origins and destinations. To obtain feasible solutions to the β-fair SO problem while achieving high system efficiency, we develop a new convex program, the Interpolated Traffic Assignment Problem (I-TAP), which interpolates between a fair and an efficient traffic-assignment objective. We then leverage the structure of I-TAP to develop two pricing mechanisms to collectively enforce the I-TAP solution in the presence of selfish homogeneous and heterogeneous users, respectively, that independently choose routes to minimize their own travel costs. We mention that this is the first study of pricing in the context of fair routing. Finally, we use origin-destination demand data for a range of transportation networks to numerically evaluate the performance of I-TAP as compared to a state-of-the-art algorithm. The numerical results indicate that our approach is faster by several orders of magnitude, while achieving higher system efficiency for most levels of unfairness.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/21/2022

Travel Time, Distance and Costs Optimization for Paratransit Operations using Graph Convolutional Neural Network

The provision of paratransit services is one option to meet the transpor...
research
01/01/2021

Dynamic system optimal traffic assignment with atomic users: Convergence and stability

In this study, we analyse the convergence and stability of dynamic syste...
research
03/31/2022

Online Learning for Traffic Routing under Unknown Preferences

In transportation networks, users typically choose routes in a decentral...
research
03/29/2023

Urgency-aware Routing in Single Origin-destination Itineraries through Artificial Currencies

Within mobility systems, the presence of self-interested users can lead ...
research
07/10/2022

On the properties of path additions for traffic routing

In this paper we investigate the impact of path additions to transport n...
research
04/24/2023

Designing Optimal Personalized Incentive for Traffic Routing using BIG Hype algorithm

We study the problem of optimally routing plug-in electric and conventio...

Please sign up or login with your details

Forgot password? Click here to reset