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
OASIcs_ATMOS_2016_4.pdf - Published Version
Available under License Creative Commons Attribution.
Download (960kB)
Abstract
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.