Lagrangian Road Pricing

Vianney Boeuf, Sébastien Blandin

2013

Abstract

We consider the problem of trajectory-based road pricing with the objective of reducing congestion on a road network. It is well-known that traffic conditions resulting from typical non-cooperative behavior of selfish drivers do not minimize total travel time spent on the road network. In the context of real-time GPS data collection from all vehicles, drivers can be charged differently based on their origin and destination, and according to the path they take from that origin to that destination. In this work, we propose a new formulation of the set of multi-commodity prices based on a price potential, and describe an efficient algorithm to construct such multi-commodity prices. We provide an analysis of the subset of valid prices satisfying several specific user-driven constraints. The numerical performances of the method proposed are assessed on a benchmark network, and the social benefits resulting from the commodity-based potential pricing scheme introduced in this article are discussed.

References

  1. Beckmann, M., McGuire, C. B., and Winsten, C. B. (1956). Studies in the Economics of Transportation. Yale University Press.
  2. Boyd, S. and Vandenberghe, L. (2004). Convex Optimization. Cambridge University Press.
  3. Braess, D. (1968). Ü ber ein paradoxon aus der verkehrsplanung. Unternehmensforschung, 12.
  4. Dafermos, S. (1980). Traffic equilibrium and variational inequalities. Transportation Science, pages 42-54.
  5. Dahl, J. and Vandenberghe, L. (2008). Cvxopt: A python package for convex optimization.
  6. Hearn, D. W. and Ramana, M. V. (1998). Solving congestion toll pricing models. Equilibrium and Advanced Transportation Modeling, pages 109-124.
  7. Mobile Millenium (2008). http://traffic.berkeley.edu.
  8. Papadimitriou, C. (2001). Algorithms, games, and the internet. In Proceedings of the 33rd Annual ACM Symposium on the Theory of Computing, pages 749 - 753.
  9. Pigou, A. (1920). Wealth and Welfare. Macmillan, London.
  10. Vickrey, W. (1969). Congestion theory and transport investment. The American Economic Review, 59:251-260.
Download


Paper Citation


in Harvard Style

Boeuf V. and Blandin S. (2013). Lagrangian Road Pricing . In Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8565-40-2, pages 292-297. DOI: 10.5220/0004287102920297


in Bibtex Style

@conference{icores13,
author={Vianney Boeuf and Sébastien Blandin},
title={Lagrangian Road Pricing},
booktitle={Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2013},
pages={292-297},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004287102920297},
isbn={978-989-8565-40-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Lagrangian Road Pricing
SN - 978-989-8565-40-2
AU - Boeuf V.
AU - Blandin S.
PY - 2013
SP - 292
EP - 297
DO - 10.5220/0004287102920297