Pricing toll roads under uncertainty
Pricing toll roads under uncertainty
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.
4.1-4.14
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Dokka, Trivikram
407fa883-da9a-4942-b5b4-fad4118b8e61
Zemkoho, Alain B.
30c79e30-9879-48bd-8d0b-e2fbbc01269e
Gupta, Sonali S.
2a73220a-27a3-4900-9df6-aae1afa25240
Nobibon, Fabrice T.
f6a662f8-fcee-4892-a80c-d9b69e71ab88
August 2016
Dokka, Trivikram
407fa883-da9a-4942-b5b4-fad4118b8e61
Zemkoho, Alain B.
30c79e30-9879-48bd-8d0b-e2fbbc01269e
Gupta, Sonali S.
2a73220a-27a3-4900-9df6-aae1afa25240
Nobibon, Fabrice T.
f6a662f8-fcee-4892-a80c-d9b69e71ab88
Dokka, Trivikram, Zemkoho, Alain B., Gupta, Sonali S. and Nobibon, Fabrice T.
(2016)
Pricing toll roads under uncertainty.
Goerigk, Marc and Werneck, Renato F.
(eds.)
In 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems: (ATMOS 2016).
vol. 54,
Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
.
(doi:10.4230/OASIcs.ATMOS.2016.4).
Record type:
Conference or Workshop Item
(Paper)
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.
Text
OASIcs-ATMOS-2016-4.pdf
- Version of Record
More information
Accepted/In Press date: 29 July 2016
e-pub ahead of print date: 25 August 2016
Published date: August 2016
Venue - Dates:
16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016), Ãarhus, Denmark, 2016-08-25 - 2016-08-25
Organisations:
Operational Research
Identifiers
Local EPrints ID: 399827
URI: http://eprints.soton.ac.uk/id/eprint/399827
ISSN: 2190-6807
PURE UUID: 06fa86c6-bfc4-4483-b7fe-d04d5c47ae0a
Catalogue record
Date deposited: 31 Aug 2016 11:00
Last modified: 16 Mar 2024 04:20
Export record
Altmetrics
Contributors
Author:
Trivikram Dokka
Author:
Sonali S. Gupta
Author:
Fabrice T. Nobibon
Editor:
Marc Goerigk
Editor:
Renato F. Werneck
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics