Robust Toll Pricing

Dokka Venkata Satyanaraya, Trivikram and Sen Gupta, Sonali and Talla Nobibon, Fabrice and Zemkoho, Alain (2017) Robust Toll Pricing. Working Paper. Lancaster University, Department of Economics, Lancaster.

[thumbnail of LancasterWP2017_023]
PDF (LancasterWP2017_023)

Download (792kB)


We study a robust toll pricing problem where toll setters and users have different level of information when taking their decisions. Toll setters do not have full information on the costs of the network and rely on historical information when determining toll rates, whereas users decide on the path to use from origin to destination knowing toll rates and having, in addition, more accurate traffic data. In this work, we first consider a single origin-destination parallel network and formulate the robust toll pricing problem as a distributionally robust optimization problem, for which we develop an exact algorithm based on a mixed-integer programming formulation and a heuristic based on two-point support distribution. We further extend our formulations to more general networks and show how our algorithms can be adapted for the general networks. Finally, we illustrate the usefulness of our approach by means of numerical experiments both on randomly generated networks and on the road network of the city of Chicago.

Item Type:
Monograph (Working Paper)
?? toll-pricingconditional value at riskrobust optimizationc61 c63d80 ??
ID Code:
Deposited By:
Deposited On:
20 Sep 2017 08:26
Last Modified:
15 Jul 2024 07:58