Multi-period transportation network investment decision making and policy implications using econometric framework

Abstract Transportation infrastructure projects take numerous years of planning before they are scheduled for construction. Prioritization of such projects over a multi-period planning horizon (under a limited budget) is a difficult task, as it is usually formulated as a bilevel network design problem (NDP). Although multi-period network investment is studied in the literature, its application by public agencies is limited because of the complexities involved in network design problems and the computational time needed to analyze large scale networks (i.e., performing the traffic assignment at the lower level of the NDP). The contribution of this research is two-fold. First, it extends a previously published single year discrete network design formulation to a multi-period discrete network design problem (MPNDP) to capture both the spatial and temporal patterns of multi-period network investment decisions. Second, using the MPNDP investment results; and the network characteristics, this research develops and evaluates a new econometric model the Multi-Period Econometric Network Investment Model (MENIM). MENIM can be used by agencies in place of MPNDP to approximate network investments. The proposed model is calibrated and validated using medium to large scale networks and results show that it provides comparable results to MPNDP within acceptable computational times. Patterns of multi-period network investments from these numerical experiments are also extensively discussed along with policy recommendations for public agencies.

[1]  Amit Kumar,et al.  A simplified framework for sequencing of transportation projects considering user costs and benefits , 2018 .

[2]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

[3]  Sushant Sharma,et al.  Capacity Expansion Problem for Large Urban Transportation Networks , 2009 .

[4]  Zheng Zhu,et al.  Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem , 2015 .

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

[6]  Sabyasachee Mishra,et al.  Intelligent Transportation Systems-Enabled Optimal Emission Pricing Models for Reducing Carbon Footprints in a Bimodal Network , 2013, J. Intell. Transp. Syst..

[7]  Ziyou Gao,et al.  Bilevel programming model and solution method for mixed transportation network design problem , 2009, J. Syst. Sci. Complex..

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

[9]  Snehamay Khasnabis,et al.  Incorporating uncertainty and risk in transportation investment decision-making , 2015 .

[10]  Jan Karel Lenstra,et al.  The complexity of the network design problem , 1978, Networks.

[11]  Vedat Verter,et al.  Multi-period reverse logistics network design , 2012, Eur. J. Oper. Res..

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

[13]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[14]  Hong Kam Lo,et al.  Global Optimum of the Linearized Network Design Problem with Equilibrium Flows , 2010 .

[15]  Sheng-Hsiung Chang,et al.  A HEURISTIC ALGORITHM FOR SOLVING THE DISCRETE NETWORK DESIGN PROBLEM , 1993 .

[16]  E. R. Petersen,et al.  An investment planning model for a new North-Central railway in Brazil , 2001 .

[17]  Sabyasachee Mishra,et al.  Optimal positioning of dynamic wireless charging infrastructure in a road network for battery electric vehicles , 2020, Transportation Research Part D: Transport and Environment.

[18]  Timothy F Welch,et al.  A framework for determining road pricing revenue use and its welfare effects , 2014 .

[19]  H. W. Ho,et al.  Large-scale road network vulnerability analysis: a sensitivity analysis based approach , 2011 .

[20]  Georg Still,et al.  Solving bilevel programs with the KKT-approach , 2012, Mathematical Programming.

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

[22]  Amit Kumar,et al.  Transportation Investment Decision Making for Medium to Large Transportation Networks , 2016 .

[23]  Mohammad Mehdi Sepehri,et al.  A Branch and Bound Algorithm for Bi-level Discrete Network Design Problem , 2012, Networks and Spatial Economics.

[24]  Satish V. Ukkusuri,et al.  Multi-period transportation network design under demand uncertainty , 2009 .

[25]  Timothy F. Welch,et al.  Envisioning an emission diet: application of travel demand mechanisms to facilitate policy decision making , 2014 .

[26]  W. Y. Szeto,et al.  A novel discrete network design problem formulation and its global optimization solution algorithm , 2015 .

[27]  Leo G. Kroon,et al.  Decision Support Systems Support the Search for Win-Win Solutions in Railway Network Design , 1999, Interfaces.

[28]  M. Sepehri,et al.  A Single-Level Mixed Integer Linear Formulation for a Bi-Level Discrete Network Design Problem , 2011 .

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

[30]  Hanno Schülldorf,et al.  A Decomposition Method for Multiperiod Railway Network Expansion - With a Case Study for Germany , 2017, Transp. Sci..

[31]  Reza Zanjirani Farahani,et al.  Optimizing reserve capacity of urban road networks in a discrete Network Design Problem , 2011, Adv. Eng. Softw..

[32]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[33]  Won-Kyu Kim,et al.  Sequencing and scheduling highway network expansion using a discrete network design model , 2008 .

[34]  Shengyin Li,et al.  A multi-period optimization model for the deployment of public electric vehicle charging stations on network , 2016 .

[35]  Paul Schonfeld,et al.  Multiperiod network improvement model , 1994 .

[36]  Sabyasachee Mishra,et al.  Empirical Model with Environmental Considerations in Highway Alignment Optimization , 2014 .

[37]  Stefan Nickel,et al.  Multiperiod Location-Routing with Decoupled Time Scales , 2012, Eur. J. Oper. Res..

[38]  S. Minner,et al.  Benders Decomposition for Discrete–Continuous Linear Bilevel Problems with application to traffic network design , 2014 .

[39]  Yung-Cheng Lai,et al.  A stochastic multi‐period investment selection model to optimize strategic railway capacity planning , 2013 .

[40]  Qun Chen,et al.  Solution Algorithm for a New Bi-Level Discrete Network Design Problem , 2013 .

[41]  Martin W. P. Savelsbergh,et al.  Incremental Network Design with Maximum Flows , 2015, Eur. J. Oper. Res..

[42]  Qiang Sun,et al.  Multi-period Bi-level Programming Model for Regional Comprehensive Transport Network Design with Uncertain Demand , 2011 .

[43]  Hai Yang,et al.  Solving a discrete multimodal transportation network design problem , 2014 .

[44]  Hai Yang,et al.  Global optimization methods for the discrete network design problem , 2013 .

[45]  Shlomo Bekhor,et al.  A parsimonious heuristic for the discrete network design problem , 2016 .

[46]  Tadashi Yamada,et al.  Freight transport network design using particle swarm optimisation in supply chain–transport supernetwork equilibrium , 2015 .