Retrofit or new construction? Strategic budget allocation to improve transportation network redundancy under uncertain disruptions

Abstract

Enhancing transportation network redundancy is an effective approach to proactively improving network resilience and mitigating the consequences of potential disruptions. This research addresses a route diversity redundancy-oriented strategic transportation network planning problem that involves the integration of two typical means: (1) constructing new infrastructure (e.g., road segments and bridges) and (2) retrofitting existing infrastructure. The two means differ in their mechanisms, effectiveness, and costs. To determine the optimal budget allocation between the two means, we establish a stochastic programming model that minimizes the expected loss of network redundancy (measured by network-level efficient routes) under uncertain disruptions. To overcome challenges due to the non-explicit redundancy formulation and the exponentially growing solution space, we provide an approximation algorithm to efficiently solve the model. Model extensions to include practical concerns, such as planners’ preferences for new construction and fairness in O-D-level redundancy, are also discussed. Using the 0–1 knapsack transformation, we theoretically elucidate the tradeoffs and priorities in retrofitting and new construction under varying disruption probabilities and cost disparities between the two means. We show the features of the model solutions and the applicability of the method using a 16-node network and the realistic Winnipeg network. We demonstrate that the model flexibly adjusts the budget allocation ratio between new link construction and link retrofitting under various conditions of disruption probability, cost disparity and budget level, effectively leveraging their complementary advantages to enhance network redundancy. In conditions with low disruption probabilities, low ratios of new link construction cost to retrofitting cost, and sufficient budgets, the scheme tends to favor new link construction. However, increasing the allocation for constructing new links — while beneficial for redundancy in the normal state — may conflict with reducing redundancy loss under disruptive events. Notably, we identify a critical budget threshold beyond which redundancy loss transitions from positive to negative, offering insights for determining appropriate budget levels. The proposed mathematical framework and numerical findings may provide practical support for planners in justifying redundancy-oriented decision-making (e.g., project prioritization), contributing to advancing efforts toward resilient urban infrastructure planning.