Time-dependent transport network design under cost-recovery

Transport infrastructure projects typically take place over a long time span. They will take a few years to plan and construct, and will last decades into the future. Moreover, revenue collection (from tolls) and investments in infrastructure improvement accrue over time. It is, therefore, crucial to determine the optimal project initiation time, phasing, scaling, toll collection strategies, and financial arrangements over the planning horizon. This paper considers the time dimension in the continuous network design problem and focuses on analyzing the aspect of cost-recovery. We develop a flexible framework under two principles of cost-recovery as a single-level optimization program, solve it through the generalized reduced gradient algorithm, and illustrate through numerical examples three considerations: namely, (i) time-dependent demands and gradual network improvements, (ii) comparison between the two cost-recovery principles, and (iii) spatial equity issues from the perspective of consumer surplus. Moreover, this study proves that Mohring and Harwitz's self-financing result for a single facility in a static framework can be extended to the time-dependent network design problem under the same set of assumptions.

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

[2]  P. Harker,et al.  MULTICRITERIA SPATIAL PRICE EQUILIBRIUM NETWORK DESIGN: THEORY AND COMPUTATIONAL RESULTS , 1983 .

[3]  Michael J. Maher,et al.  A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows , 2001 .

[4]  C. Winston,et al.  Essays in Transportation Economics and Policy: A Handbook in Honor of John R. Meyer , 1999 .

[5]  B. Heydecker.  Dynamic Equilibrium Network Design , 2002 .

[6]  Zhong Zhou,et al.  Alpha Reliable Network Design Problem , 2007 .

[7]  Kenneth Button,et al.  Road pricing, traffic congestion and the environment : issues of efficiency and social feasibility , 1998 .

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

[9]  William H. K. Lam,et al.  Optimal Road Tolls and Parking Charges for Balancing the Demand and Supply of Road Transport Facilities , 2002 .

[10]  Der-Horng Lee,et al.  Urban and regional transportation modeling : essays in honor of David Boyce , 2004 .

[11]  Chao Yang,et al.  Stochastic Transportation Network Design Problem with Spatial Equity Constraint , 2004 .

[12]  Terry L. Friesz,et al.  TRANSPORTATION NETWORK EQUILIBRIUM, DESIGN AND AGGREGATION: KEY DEVELOPMENTS AND RESEARCH OPPORTUNITIES. IN: THE AUTOMOBILE , 1985 .

[13]  W. Y. Szeto,et al.  Time-dependent transport network improvement and tolling strategies , 2008 .

[14]  Yrjana Tolonen,et al.  Fundamentals of Pure and Applied Economics:, "Foreign Trade in the Centrally Planned Economy." In Vol. 27, Chur: Harwood Academic, 1988. ix + 77 pp. $33.00 , 1990 .

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

[16]  David Bernstein,et al.  SOLVING THE TOLL DESIGN PROBLEM WITH MULTIPLE USER GROUPS , 2004 .

[17]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

[18]  Michael G. H. Bell,et al.  Reserve Capacity for a Road Network Under Optimized Fixed Time Traffic Signal Control , 2004, J. Intell. Transp. Syst..

[19]  Piet H. L. Bovy,et al.  Optimal Toll Design Problem in Dynamic Traffic Networks with Joint Route and Departure Time Choice , 2005 .

[20]  Itzhak Zilcha,et al.  Topics in public economics : theoretical and applied analysis , 1998 .

[21]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[22]  Gary A. Davis,et al.  Exact local solution of the continuous network design problem via stochastic user equilibrium assignment , 1994 .

[23]  Suh-Wen Chiou,et al.  Reserve capacity of signal-controlled road network , 2007, Appl. Math. Comput..

[24]  Hong Kam Lo,et al.  Planning transport network improvements over time , 2004 .

[25]  Shing Chung Josh Wong,et al.  Reserve capacity of a signal-controlled road network , 1997 .

[26]  Song Yifan,et al.  A reserve capacity model of optimal signal control with user-equilibrium route choice , 2002 .

[27]  W. Y. Szeto,et al.  STRATEGIES FOR ROAD NETWORK DESIGN OVER TIME: ROBUSTNESS UNDER UNCERTAINTY , 2005 .

[28]  Td Hau,et al.  CONGESTION PRICING AND ROAD INVESTMENT. , 1998 .

[29]  Marvin Kraus,et al.  Self-Financing of Congestible Facilities in a Growing Economy , 1995 .

[30]  Ziyou Gao,et al.  Solution algorithm for the bi-level discrete network design problem , 2005 .

[31]  W. Y. Szeto,et al.  Transportation network improvement and tolling strategies: The issue of intergeneration equity , 2006 .

[32]  Nathan H. Gartner,et al.  COMBINING TRAFFIC ASSIGNMENT AND ADAPTIVE CONTROL IN A DYNAMIC TRAFFIC MANAGEMENT SYSTEM , 2000 .

[33]  David E. Boyce,et al.  Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects , 1984 .

[34]  T. Friesz,et al.  The multiobjective equilibrium network design problem revisited: A simulated annealing approach , 1993 .