Abstract
The authors deal with one of the well-known problems of how to assign an appropriate toll to each toll-arc of a transportation network, which is a combination of both toll and toll-free roads. This task can be formulated as a bilevel programming problem. The top level of such a model is governed by a company that manages the roads (arc tolls) and seeks to increase its profits. At the lower level, there is a group of network users, who make up the demand and look for the routes that minimize their travel costs. In other words, what is sought is a set of tolls that generate the highest revenue for the upper level company, and at the same time, turn out to be attractive for the users. To solve this pricing problem, a direct algorithm based on sensitivity analysis is proposed. In order to make it easier to skip (if necessary) from different pricing environment, that is, from within the vicinity of a local solution to the neighborhood of another, a procedure is proposed making use of the “filled” function method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kalashnikov, V.V., Kalashnykova, N.I., Herrera Maldonado, R.C.: Solving Bilevel Toll Optimization Problems by a Direct Algorithm Using Sensitivity Analysis. In: Clute, R.C. (ed.) Proc. of the 2011 New Orleans International Academic Conference, New Orleans, USA, March 21-23, pp. 1009–1018 (2011)
Labbé, M., Marcotte, P., Savard, S.: A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing. Management Science 44, 1608–1622 (1998)
Marcotte, P., Savard, S., Semet, F.: A Bilevel Programming Approach to the Traveling Salesman Problem. Operations Research Letters 32, 240–248 (2004)
Roch, S., Savard, S., Marcotte, P.: Design and Analysis of an Algorithm for Stackelberg Network Pricing. Networks 46, 57–67 (2005)
Kalashnikov, V.V., Camacho, F., Askin, R., Kalashnykova, N.I.: Comparison of Algorithms Solving a Bilevel Toll Setting Problem. International Journal of Innovating Computing, Information and Control 6(8), 3529–3549 (2010)
Didi-Biha, M., Marcotte, P., Savard, S.: Path-Based Formulationof a Bi-Level Toll Setting Problem. In: Dempe, S., Kalashnikov, V.V. (eds.) Optimization with Multi-Valued Mappings: Theory, Applications and Algorithms, pp. 29–50. Springer Science, Boston (2006)
Renpu, G.E.: A Filled Function Method for Finding a Global Minimizer of a Function of Several Variables. Mathematical Programming 46, 191–204 (1988)
Wu, Z.Y., Bai, F.S., Mammadov, M., Yang, Y.J.: An Auxiliary Function Method for Systems of Nonlinear Equations. In: Proc. of the 7th International Conference on Optimization: Techniques and Applications (ICOTA 2007), Kobe International Conference Center, Japan, December 2007, pp. 259–264 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kalashnykova, N.I., Kalashnikov, V.V., Maldonado, R.C.H. (2012). Bilevel Toll Optimization Problems: A Heuristic Algorithm Based Upon Sensitivity Analysis. In: Watada, J., Watanabe, T., Phillips-Wren, G., Howlett, R., Jain, L. (eds) Intelligent Decision Technologies. Smart Innovation, Systems and Technologies, vol 15. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29977-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-29977-3_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29976-6
Online ISBN: 978-3-642-29977-3
eBook Packages: EngineeringEngineering (R0)