Network Model for Rural Roadway Tolling with Pavement Deterioration and Repair

A rural pricing model which calculates diversion endogenously with a network assignment model is described in the article. Roadway tolling is often tied to revenue generation for roadway maintenance in rural areas and rural pricing models should directly incorporate a pavement deterioration and maintenance model. However, the interactions between these models are not simple, because tolls cause traffic diversion, which in turn affects deterioration rates and forecasted revenue. The pricing model presented in this article captures deterioration rates and pavement condition in the toll-setter's objective function, which maximizes long-run net present value of the highway infrastructure. A demonstration is made using a network that represents the state of Wyoming (28 zones, 60 nodes, and 188 links). A novel deterioration model is used which is particularly suitable for computational efficiency and the resulting model is discontinuous and nondifferentiable and involves solving a knapsack problem as a subproblem. Therefore, a simulated annealing-based algorithm is presented to solve it, in the framework of a new solution method built upon partitioning the feasible region. Sensitivity analyses reveal that although the locations for optimal tolling are relatively stable as demand changes, the revenue collected can substantially vary. Future research should investigate strategies for incorporating more advanced pavement network models. This paper used simple models for computational reasons.

[1]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[2]  Koji Tsunokawa,et al.  Optimal Strategies for Highway Pavement Management in Developing Countries , 2002 .

[3]  Vinayak Dixit,et al.  Optimization of Renewal-Based Project Scheduling in an Urban Network , 2012 .

[4]  R. Bellman Dynamic programming. , 1957, Science.

[5]  Kenneth Kuhn,et al.  Network-Level Infrastructure Management Using Approximate Dynamic Programming , 2010 .

[6]  Zhanmin Zhang,et al.  Robust Optimization for Managing Pavement Maintenance and Rehabilitation , 2008 .

[7]  Michael G.H. Bell,et al.  Transportation Network Analysis: Bell/Transportation Network Analysis , 1997 .

[8]  Hai Yang,et al.  Transport bilevel programming problems: recent methodological advances , 2001 .

[9]  M. Patriksson,et al.  SIDE CONSTRAINED TRAFFIC EQUILIBRIUM MODELS: TRAFFIC MANAGEMENT THROUGH LINK TOLLS. , 1998 .

[10]  S. Travis Waller,et al.  Quantifying the benefit of responsive pricing and travel information in the stochastic congestion pricing problem , 2011 .

[11]  Erik T. Verhoef,et al.  SECOND-BEST CONGESTION PRICING IN GENERAL NETWORKS. HEURISTIC ALGORITHMS FOR FINDING SECOND-BEST OPTIMAL TOLL LEVELS AND TOLL POINTS , 2002 .

[12]  Agachai Sumalee,et al.  Optimal Road User Charging Cordon Design: A Heuristic Optimization Approach , 2004 .

[13]  Haijun Huang,et al.  Mathematical and Economic Theory of Road Pricing , 2005 .

[14]  Pamela H. Vance,et al.  Knapsack Problems: Algorithms and Computer Implementations (S. Martello and P. Toth) , 1993, SIAM Rev..

[15]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[16]  S. Travis Waller,et al.  Network‐Level Road Pavement Maintenance and Rehabilitation Scheduling for Optimal Performance Improvement and Budget Utilization , 2012, Comput. Aided Civ. Infrastructure Eng..

[17]  Wynand Jacobus Van der Merwe Steyn,et al.  Evaluation of Selected Effects of Pavement Riding Quality on Logistics Costs in South Africa , 2011 .

[18]  T. Lindvall ON A ROUTING PROBLEM , 2004, Probability in the Engineering and Informational Sciences.

[19]  Ravindra K. Ahuja,et al.  Network Flows , 2011 .

[20]  Robert B. Dial,et al.  Network-Optimized Road Pricing: Part I: A Parable and a Model , 1999, Oper. Res..

[21]  Samer Madanat,et al.  Optimal Inspection and Maintenance Policies for Infrastructure Networks , 2000 .

[22]  Dimitri P. Bertsekas,et al.  Dynamic programming & optimal control , volume i , 2014 .

[23]  S. Travis Waller,et al.  Influence of Demand Uncertainty and Correlations on Traffic Predictions and Decisions , 2011, Comput. Aided Civ. Infrastructure Eng..

[24]  John T Harvey,et al.  Challenges confronting road freight transport and the use of vehicle-pavement interaction analysis in addressing these challenges , 2012 .

[25]  Avinash Unnikrishnan,et al.  User Equilibrium with Recourse: Continuous Network Design Problem , 2012, Comput. Aided Civ. Infrastructure Eng..

[26]  Hui Gao,et al.  A Markov‐Based Road Maintenance Optimization Model Considering User Costs , 2013, Comput. Aided Civ. Infrastructure Eng..

[27]  P. Marcotte,et al.  A bilevel model of taxation and its application to optimal highway pricing , 1996 .

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

[29]  Robert B. Dial,et al.  Network-Optimized Road Pricing: Part II: Algorithms and Examples , 1999, Oper. Res..

[30]  José Holguín-Veras,et al.  A comparative analysis of US toll policy , 2006 .

[31]  Samer Madanat,et al.  A bottom-up solution for the multi-facility optimal pavement resurfacing problem , 2011 .

[32]  Wen-Chyuan Chiang,et al.  Simulated annealing metaheuristics for the vehicle routing problem with time windows , 1996, Ann. Oper. Res..

[33]  Robert G Schiffer,et al.  Long-Distance and Rural Travel Transferable Parameters for Statewide Travel Forecasting Models , 2012 .

[34]  Paolo Gardoni,et al.  Reliability‐Based Optimization Models for Scheduling Pavement Rehabilitation , 2010, Comput. Aided Civ. Infrastructure Eng..

[35]  Stephen D. Boyles,et al.  Optimal Maintenance and Repair Policies under Nonlinear Preferences , 2010 .

[36]  A. C. Pigou Economics of welfare , 1920 .

[37]  W. Vickrey Congestion Theory and Transport Investment , 1969 .

[38]  Qiang Meng,et al.  Sensitivity Analysis of Logit-Based Stochastic User Equilibrium Network Flows with Entry-Exit Toll Schemes , 2008, Comput. Aided Civ. Infrastructure Eng..

[39]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[40]  S. Emerson,et al.  AASHTO (American Association of State Highway and Transportation Officials). 2001. A Policy on Geometric Design of Highways and Streets. Fourth Edition. Washington, D.C. , 2007 .

[41]  Ivan Damnjanovic,et al.  Design and Management Strategies for Mixed Public Private Transportation Networks: A Meta‐Heuristic Approach , 2009, Comput. Aided Civ. Infrastructure Eng..

[42]  Moshe E. Ben-Akiva,et al.  Optimal Inspection and Repair Policies for Infrastructure Facilities , 1994, Transp. Sci..

[43]  Stephen D. Boyles,et al.  Congestion pricing under operational, supply-side uncertainty , 2010 .

[44]  Kenneth Button The economics of urban transport , 1977 .

[45]  Jennifer Duthie,et al.  Environmental Justice Analysis , 2007 .

[46]  Y Iida,et al.  Transportation Network Analysis , 1997 .

[47]  K. Kockelman,et al.  Credit-based congestion pricing: a policy proposal and the public’s response ☆ , 2005 .

[48]  P. Nijkamp,et al.  SECOND BEST CONGESTION PRICING: THE CASE OF AN UNTOLLED ALTERNATIVE. IN: URBAN TRANSPORT , 1996 .