Abstract
We present a route choice model for a toll highway network based on bi-objective user equilibrium defined as the condition that traffic arranges itself in such a way that no individual trip maker can improve either their toll or travel time without worsening the other component by unilaterally switching routes. We develop heuristic traffic assignment procedures to find bi-objective user equilibrium solutions. Finally, we demonstrate that bi-objective user equilibrium is not equivalent to a bi-objective optimisation problem by studying a three link example network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beckmann, M. J., McGuire, C. B., & Winsten, C. B. (1956). Studies in the economics of transportation. New Haven, CT: Yale University Press.
Bureau of Public Roads (1964). Traffic assignment manual. Washington D.C: U.S. Department of Commerce, Urban Planning Division.
Dial, R. (1979). A model and algorithm for multicriteria route-mode choice. Transportation Research Part B, 13, 311–316.
Dial, R. (1996). Bicriterion traffic assignment: Basic theory and elementary algorithms. Transportation Science, 30(2), 93–111.
Dial, R. (1997). Bicriterion traffic assignment: Efficient algorithms plus examples. Transportation Research Part B, 31(5), 357–379.
Florian, M. (2006). Network equilibrium models for analyzing toll highways. In S. Lawphongpanich, D. W. Hearn & M. J. Smith (Eds.), Mathematical and Computational Models for Congestion Charging (pp. 105–115). New York: Springer.
Frank, F. & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1–2), 95–110.
Geoffrion, A. (1968). Proper efficiency and the theory of vector maximization. Journal of Mathematical Analysis and Applications, 22, 618–630.
Lam, T. & Small, K. (2001). The value of time and reliability: measurement from a value pricing experiment. Transportation Research Part E, 37, 231–251.
Leurent, F. (1993). Cost versus time equilibrium over a network. European Journal of Operational Research, 71, 205–221.
Leurent, F. (2001). Route choice and urban tolling: the prado-carenage tunnel in marseille. Recherche Transports Securite, 71, 21–23.
Nagurney, A. (2000). A multiclass, multicriteria traffic network equilibrium model. Mathematical and Computer Modelling, 32, 393–411.
Nagurney, A., Dong, J., & Mokhtarian, P. (2002). Traffic network equilibrium and the environment. a multicriteria decision-making perspective. In E. Kontoghiorghes, B. Rustem, & S. Siokos, (Eds.), Computational Methods in Decision-Making, Economics and Finance (pp. 501–523). Kluwer.
Raith, A. & Ehrgott, M. (2009). A comparison of solution strategies for biobjective shortest path problems. Computers & Operations Research, 36, 1299–1331.
Sheffi, Y. (1985). Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Englewood Cliffs, NJ: Prentice-Hall.
Wardrop, J. G. (1952). Some theoretical aspects of road traffic research. Proceedings, Institution of Civil Engineers, II(1), 325–378.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J.Y.T., Raith, A., Ehrgott, M. (2010). Tolling Analysis with Bi-objective Traffic Assignment. In: Ehrgott, M., Naujoks, B., Stewart, T., Wallenius, J. (eds) Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems. Lecture Notes in Economics and Mathematical Systems, vol 634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04045-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-04045-0_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04044-3
Online ISBN: 978-3-642-04045-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)