Pricing toll roads under uncertainty

Dokka Venkata Satyanaraya, Trivikram and Alain, Zemkoho and Sen Gupta, Sonali and Talla Nobibon, Fabrice (2016) Pricing toll roads under uncertainty. In: 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016). Open Access Series in Informatics (OASIcs), 54 . Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 4:1-4:14. ISBN 9783959770217

[thumbnail of OASIcs-ATMOS-2016-4]
PDF (OASIcs-ATMOS-2016-4)
OASIcs_ATMOS_2016_4.pdf - Published Version
Available under License Creative Commons Attribution.

Download (960kB)


We study the toll pricing problem when the non-toll costs on the network are not fixed and can vary over time. We assume that users who take their decisions, after the tolls are fixed, have full information of all costs before making their decision. Toll-setter, on the other hand, do not have any information of the future costs on the network. The only information toll-setter have is historical information (sample) of the network costs. In this work we study this problem on parallel networks and networks with few number of paths in single origin-destination setting. We formulate toll-setting problem in this setting as a distributionally robust optimization problem and propose a method to solve to it. We illustrate the usefulness of our approach by doing numerical experiments using a parallel network.

Item Type:
Contribution in Book/Report/Proceedings
ID Code:
Deposited By:
Deposited On:
25 Nov 2016 14:00
Last Modified:
18 Oct 2023 00:16