License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2016.4
URN: urn:nbn:de:0030-drops-65289
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2016/6528/
Go to the corresponding OASIcs Volume Portal


Dokka, Trivikram ; Zemkoho, Alain ; Gupta, Sonali Sen ; Nobibon, Fabrice Talla

Pricing Toll Roads under Uncertainty

pdf-format:
OASIcs-ATMOS-2016-4.pdf (0.9 MB)


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.

BibTeX - Entry

@InProceedings{dokka_et_al:OASIcs:2016:6528,
  author =	{Trivikram Dokka and Alain Zemkoho and Sonali Sen Gupta and Fabrice Talla Nobibon},
  title =	{{Pricing Toll Roads under Uncertainty}},
  booktitle =	{16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)},
  pages =	{4:1--4:14},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-021-7},
  ISSN =	{2190-6807},
  year =	{2016},
  volume =	{54},
  editor =	{Marc Goerigk and Renato Werneck},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2016/6528},
  URN =		{urn:nbn:de:0030-drops-65289},
  doi =		{10.4230/OASIcs.ATMOS.2016.4},
  annote =	{Keywords: Conditional value at risk, robust optimization, toll pricing}
}

Keywords: Conditional value at risk, robust optimization, toll pricing
Collection: 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016)
Issue Date: 2016
Date of publication: 24.08.2016


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI