Abstract
This paper deals with the problems of optimal capacity and pricing decisions in private road networks. These problems are described as a class of design and pricing Stackelberg games and formulated as nonconvex, bilevel nonlinear programs. Such games capture interactions among the decisions of system designer/operator, government regulations and reactions of multi-class users on optimal toll-capacity combinations. The present class of games applies to a realistic urban highway with untolled alternative arterial links. In contrast with the mostly used continuous representations, the highway capacity is more intuitively expressed as a discrete variable, which further complicates the solution procedure. Hence, an evolutionary computing approach is employed to provide a stochastic global search of the optimal toll and capacity choices. The results offer valuable insights into how investment and pricing strategies can be deployed in regulated private road networks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dimitriou, L., Tsekeris, T., Stathopoulos, A.: Evolutionary Combinatorial Programming for Discrete Road Network Design with Reliability Requirements. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 678–687. Springer, Heidelberg (2007)
Shepherd, S.P., Sumalee, A.: A Genetic Algorithm Based Approach to Optimal Toll Level and Location Problem. Networks Spat. Econ. 4, 161–179 (2004)
Keeler, T.E., Small, K.A.: Optimal Peak-Load Pricing, Investment and Service Levels on Urban Expressways. J. Polit. Econ. 85, 1–25 (1977)
Verhoef, E.T., Rouwendal, J.: Pricing, Capacity Choice, and Financing in Transportation Networks. J. Reg. Sci. 44, 405–435 (2004)
Yang, H., Meng, Q.: Highway Pricing and Capacity Choice in a Road Network under a Build-Operate-Transfer Scheme. Transp. Res. 34A, 207–222 (2000)
Chen, A., Subprasom, K., Ji, Z.: A Simulation-based Multi-Objective Genetic Algorithm (SMOGA) for BOT Network Design Problem. Optim. Eng. 7, 225–247 (2006)
Zhao, Y., Kockelman, K.M.: On-Line Marginal-Cost Pricing across Networks: Incorporating Heterogeneous Users and Stochastic Equilibria. Transp. Res. 40B, 424–435 (2006)
Daganzo, C.F., Sheffi, Y.: On Stochastic Models of Traffic Assignment. Transp. Sci. 11, 253–274 (1977)
Yang, H., Bell, M.G.H.: Traffic Restraint, Road Pricing and Network Equilibrium. Transp. Res. 31B, 303–314 (1997)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dimitriou, L., Tsekeris, T., Stathopoulos, A. (2008). Genetic Computation of Road Network Design and Pricing Stackelberg Games with Multi-class Users. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2008. Lecture Notes in Computer Science, vol 4974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78761-7_73
Download citation
DOI: https://doi.org/10.1007/978-3-540-78761-7_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78760-0
Online ISBN: 978-3-540-78761-7
eBook Packages: Computer ScienceComputer Science (R0)