Abstract
This paper addresses the joint optimization of capacity investments and toll charges imposed on multi-group users in monopolistic private highways within general road networks. A game-theoretic formulation is provided that leads to a nonconvex bilevel program. The proposed modeling framework handles several complex issues raised in realistic applications, such as regulations on the levels of tolls and service, and the discrete nature of highway capacity, using a genetic optimization technique. Real-application results show the importance of considering the spatial heterogeneity of prices, and the tradeoff between investments and pricing strategies in regulated private highways.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Kim, B. J., & Kim, W. (2006). An equilibrium network design model with a social cost function for multimodal networks. Annals of Regional Science, 40(3), 473–491.
Dimitriou, L., Tsekeris, T., & Stathopoulos, A. (2007). Evolutionary combinatorial programming for discrete road network design with reliability requirements. Lecture Notes in Computer Science, 4448, 678–687.
Yang, H., & Zhang, X. (2002). Multi-class network toll design problem with social and spatial equity constraints. Journal of Transportation Engineering, 128(5), 420–428.
Yang, H., Tang, W. H., Cheung, W. M., & Meng, Q. (2002). Profitability and welfare gain of private toll roads in a network with heterogeneous users. Transportation Research Part A, 36(6), 537–554.
Chen, M., Bernstein, D. H., & Spasovic, L. N. (2004). Toll-design problem with stochastic route choice. Environment and Planning Design, 31(5), 731–742.
Shepherd, S. P., & Sumalee, A. (2004). A genetic algorithm based approach to optimal toll level and location problem. Networks and Spatial Economics, 4(2), 161–179.
Yang, H., Zhang, X., & Meng, Q. (2004). Modeling private highways in networks with entry–exit based toll charges. Transportation Research Part B, 38(3), 191–213.
Keeler, T. E., & Small, K. A. (1977). Optimal peak-load pricing, investment and service levels on urban expressways. Journal of Political Economy, 85(1), 1–25.
Mills, G. (1995). Welfare and revenue divergence for a tolled link in a road network. Journal of Transport Economics and Policy, 29(2), 137–146.
Viton, P. A. (1995). Private roads. Journal of Urban Economics, 37(3), 260–289.
Verhoef, E. T., & Rouwendal, J. (2004). Pricing, capacity choice, and financing in transportation networks. Journal of Regional Science, 44(3), 405–435.
Yang, H., & Meng, Q. (2000). Highway pricing and capacity choice in a road network under a build–operate–transfer scheme. Transportation Research Part A, 34(3), 207–222.
Chen, A., Subprasom, K., & Ji, Z. (2006). A simulation-based multi-objective genetic algorithm (SMOGA) for BOT network design problem. Optimization and Engineering, 7(3), 225–247.
Chen, A., & Subprasom, K. (2007). Analysis of regulation and policy of private toll roads in a build-operate-transfer scheme under demand uncertainty. Transportation Research Part A, 41(6), 537–558.
Dimitriou, L., Tsekeris, T., & Stathopoulos, A. (2008). Genetic computation of road network design and pricing Stackelberg games with multi-class users. Lecture Notes in Computer Science, 4974, 670–679.
Ben-Ayed, O., Boyce, D. E., & Blair, C. E. (1998). A general bi-level programming formulation of the network design problem. Transportation Research Part B, 22(4), 311–318.
Yin, Y. (2000). Genetic-algorithms-based approach for bilevel programming models. Journal of Transportation Engineering, 126(2), 115–120.
Zhao, Y., & Kockelman, K. M. (2006). On-line marginal-cost pricing across networks: Incorporating heterogeneous users and stochastic equilibria. Transportation Research Part B, 40(5), 424–435.
Cantarella, G. E., & Binetti, M. (1998). Stochastic equilibrium traffic assignment with value of time distributed among users. International Transactions in Operational Research, 5(6), 541–553.
Daganzo, C. F., & Sheffi, Y. (1977). On stochastic models of traffic assignment. Transportation Science, 11(3), 253–274.
Yang, H., & Bell, M. G. H. (1997). Traffic restraint, road pricing and network equilibrium. Transportation Research Part B, 31(4), 303–314.
Colson, B., Marcotte, P., & Savard, G. (2005). Bilevel programming: a survey. 4OR. Quarterly Journal of Operations Research, 3(2), 87–107.
Poorzahedy, H., & Rouhani, O. M. (2007). Hybrid meta-heuristic algorithms for solving network design problem. European Journal of Operational Research, 182(2), 578–596.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning. Reading, MA: Addison-Wesley.
Osyczka, A., & Kundu, S. (1995). A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm. Structural and Multidisciplinary Optimization, 10(2), 94–99.
Cascetta, E., Russo, F., Viola, F., & Vitetta, A. (2002). A model of route perception in urban road networks. Transportation Research Part B, 36(7), 577–592.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dimitriou, L., Tsekeris, T. & Stathopoulos, A. Joint pricing and design of urban highways with spatial and user group heterogeneity. Netnomics 10, 141–160 (2009). https://doi.org/10.1007/s11066-008-9021-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11066-008-9021-2