Stewart, Kathryn and Maher, Mike (2007) Minimal revenue network tolling: system optimisation under stochastic assignment with elastic demand. In: Mathematics in Transport: Proceedings of the Fourth IMA International Conference on Mathematics in Transport, Held in Honour of Richard Allsop. Applied Optimization, 101 . Elsevier, pp. 201-218. ISBN 978-0-387-29644-9

Abstract/Description

The classical road tolling problem is to toll network links such that, under the principles of Wardropian User Equilibrium (UE) assignment, a System Optimising (SO) flow pattern is obtained. Such toll sets are however non-unique, and further optimisation is possible: for example, minimal revenue tolls create the desired SO flow pattern at minimal additional cost to the users. In the case of deterministic assignment, the minimal revenue toll problem is capable of solution by various methods, such as linear programming [BHR97] and heuristically by reduction to a multi-commodity max-flow problem [Dia00]. However, it is generally accepted that deterministic models are less realistic than stochastic, and thus it is of interest to investigate the principles of tolling under stochastic modelling conditions. This paper develops methodologies to examine the minimal revenue toll problem in the case of Stochastic User Equilibrium. Tolling solutions for both ‘true’ System Optimum and Stochastic System Optimum under SUE are derived, using both logit and probit assignment methods.

Actions (login required)