Joint pricing and design of urban highways with spatial and user group heterogeneity

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.

[1]  Kenneth A. Small,et al.  Optimal Peak-Load Pricing, Investment, and Service Levels on Urban Expressways , 1977, Journal of Political Economy.

[2]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  David E. Boyce,et al.  A general bilevel linear programming formulation of the network design problem , 1988 .

[5]  A. Osyczka,et al.  A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm , 1995 .

[6]  Gordon Mills,et al.  WELFARE AND PROFIT DIVERGENCE FOR A TOLLED LINK IN A ROAD NETWORK. , 1995 .

[7]  Hai Yang,et al.  TRAFFIC RESTRAINT, ROAD PRICING AND NETWORK EQUILIBRIUM , 1997 .

[8]  Mario Binetti,et al.  Stochastic equilibrium traffic assignment with value-of-time distributed among users , 1998 .

[9]  Yafeng Yin,et al.  Genetic-Algorithms-Based Approach for Bilevel Programming Models , 2000 .

[10]  Hai Yang,et al.  HIGHWAY PRICING AND CAPACITY CHOICE IN A ROAD NETWORK UNDER A BUILD-OPERATE-TRANSFER SCHEME , 2000 .

[11]  Antonino Vitetta,et al.  A model of route perception in urban road networks , 2002 .

[12]  Xiaoning Zhang,et al.  Multiclass Network Toll Design Problem with Social and Spatial Equity Constraints , 2002 .

[13]  Richard J. Linn,et al.  Dynamic crane deployment in container storage yards , 2002 .

[14]  Hai Yang,et al.  PROFITABILITY AND WELFARE GAIN OF PRIVATE TOLL ROADS IN A NETWORK WITH HETEROGENEOUS USERS , 2002 .

[15]  E. Verhoef,et al.  Pricing, Capacity Choice, and Financing in Transportation Networks , 2003 .

[16]  Kara M. Kockelman,et al.  On-line marginal-cost pricing across networks: Incorporating heterogeneous users and stochastic equilibria , 2006 .

[17]  David Bernstein,et al.  Toll-Design Problem with Stochastic Route Choice , 2004 .

[18]  Agachai Sumalee,et al.  A Genetic Algorithm Based Approach to Optimal Toll Level and Location Problems , 2004 .

[19]  Xiaoning Zhang,et al.  Modeling private highways in networks with entry–exit based toll charges , 2004 .

[20]  Patrice Marcotte,et al.  Bilevel programming: A survey , 2005, 4OR.

[21]  Won-Kyu Kim,et al.  An equilibrium network design model with a social cost function for multimodal networks , 2006 .

[22]  Anthony Chen,et al.  A simulation-based multi-objective genetic algorithm (SMOGA) procedure for BOT network design problem , 2006 .

[23]  Antony Stathopoulos,et al.  Evolutionary Combinatorial Programming for Discrete Road Network Design with Reliability Requirements , 2007, EvoWorkshops.

[24]  Hossain Poorzahedy,et al.  Hybrid meta-heuristic algorithms for solving network design problem , 2007, Eur. J. Oper. Res..

[25]  Anthony Chen,et al.  Analysis of regulation and policy of private toll roads in a build-operate-transfer scheme under demand uncertainty , 2007 .

[26]  Antony Stathopoulos,et al.  Genetic Computation of Road Network Design and Pricing Stackelberg Games with Multi-class Users , 2008, EvoWorkshops.

[27]  Christos H. Papadimitriou,et al.  Internet and Network Economics , 2008, Lecture Notes in Computer Science.