A Network Design Tool for Maximizing Route Diversity in Road Networks

抄録

This paper develops a road network design tool for maximizing route diversity redundancy from travelers' perspective. New links are added to create as many origin-destination (O-D) pairs with alternative distinct routes as possible, such that the impact of disruptions can be potentially reduced. This problem is formulated as a binary integer bi-level program (BLP), where the upper-level maximizes the total number of O-D pairs with alternative distinct routes subject to a budget constraint, and the lower-level determines the maximum number of distinct routes between each O-D pair under a given design scheme. The BLP model is further reformulated as an equivalent single-level mixed integer linear program (MILP), which allows existing commercial solvers for its globally optimal solution. The proposed route diversity redundant network design tool contributes to enhancing network resiliency against disruptions in the pre-disaster stage of transportation network planning, and assisting in the redundancy-oriented time-dependent transportation network growth.