Optimal selection of build–operate-transfer projects on transportation networks

This paper considers the problem of how to select highway projects for the build–operate-transfer (BOT) development with the objective of improving the social benefit while ensuring the marketability of those selected. The problem can be viewed as a tri-level leader–follower game and is formulated as a mixed integer program with equilibrium constraints. Without solving the associated problem, we show that optimal tolls and travel times on selected BOT highways can be determined from their attributes under mild assumptions. This leads to an efficient heuristic algorithm for solving the project selection problem.

[1]  Erik T. Verhoef,et al.  Self-Financing Roads , 2009 .

[2]  Nathan H. Gartner,et al.  Optimal traffic assignment with elastic demands: A Review , 1980 .

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

[4]  Stefan Scholtes,et al.  Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity , 2000, Math. Oper. Res..

[5]  Gines de Rus,et al.  Flexible-Term Contracts for Road Franchising , 2003 .

[6]  Bin Ran,et al.  A general MPCC model and its solution algorithm for continuous network design problem , 2006, Math. Comput. Model..

[7]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[8]  Alexander Galetovic,et al.  Least‐Present‐Value‐of‐Revenue Auctions and Highway Franchising , 1998, Journal of Political Economy.

[9]  Erik T. Verhoef,et al.  Second-best road pricing through highway franchising☆ , 2007 .

[10]  S. Lawphongpanich,et al.  Solving the Pareto-improving toll problem via manifold suboptimization , 2010 .

[11]  Yafeng Yin,et al.  Robust Approach to Discrete Network Designs with Demand Uncertainty , 2009 .

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

[13]  Hai Yang,et al.  Competition and efficiency of private toll roads , 2007 .

[14]  Yafeng Yin,et al.  An Active-set Algorithm for Discrete Network Design Problems , 2009 .

[15]  Simon Shepherd,et al.  Pricing, Capacity and Long-Run Cost Functions for First-Best and Second-Best Network Problems , 2008 .

[16]  Larry J. LeBlanc,et al.  CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS , 1979 .

[17]  Terry L. Friesz,et al.  Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints , 1990, Math. Program..

[18]  Alexander Galetovic,et al.  Highway Franchising: Pitfalls and Opportunities , 1997 .

[19]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[20]  M. Florian,et al.  THE NONLINEAR BILEVEL PROGRAMMING PROBLEM: FORMULATIONS, REGULARITY AND OPTIMALITY CONDITIONS , 1993 .

[21]  H. Mohring,et al.  Highway Benefits: An Analytical Framework , 2012 .

[22]  E. Balas,et al.  Canonical Cuts on the Unit Hypercube , 1972 .

[23]  Anna Nagurney,et al.  On a Paradox of Traffic Planning , 2005, Transp. Sci..

[24]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[25]  Erik T. Verhoef,et al.  Auctioning Concessions for Private Roads , 2004 .

[26]  S. Lawphongpanich,et al.  Internalizing Emission Externality on Road Networks , 2006 .

[27]  Michael Florian,et al.  An efficient implementation of the "partan" variant of the linear approximation method for the network equilibrium problem , 1987, Networks.

[28]  Hai Yang,et al.  Properties of Pareto-efficient contracts and regulations for road franchising , 2010 .

[29]  Hai Yang,et al.  The independence of volume-capacity ratio of private toll roads in general networks , 2011 .

[30]  Hai Yang,et al.  An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem , 2001 .

[31]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .