数学优化
冗余(工程)
计算机科学
网络规划与设计
上下界
弹性(材料科学)
分布式计算
运筹学
数学
计算机网络
热力学
操作系统
物理
数学分析
作者
Xiangdong Xu,Anthony Chen,Guangming Xu,Chao Yang,William H. K. Lam
标识
DOI:10.1016/j.tre.2021.102448
摘要
In this paper, we develop a new tool to enhance the resilience of transportation networks by optimizing route diversity redundancy from travelers’ perspective. The decision of where to add new links is made to generate as many origin–destination (O-D) pairs with alternative distinct routes as possible to potentially alleviate the impact of disruptions. Mathematically, we formulate the problem as a binary integer bi-level program (BLP), where the upper-level subprogram maximizes the total number of O-D pairs with alternative distinct routes subject to a budgetary constraint, and the lower-level subprogram counts the maximum number of distinct routes between each O-D pair under a given design scheme. Computationally, the BLP model can be equivalently reformulated as a single-level mixed-integer linear program (MILP) by using the equivalent continuous relaxation and optimality conditions of the lower-level subprogram and linearization techniques for the complementarity conditions. The globally optimum solution of the MILP structure of the reformulated model can be obtained using existing algorithms in commercial software packages. Numerical examples are provided to demonstrate the validity, features, and flexibility of the proposed route diversity-oriented network design model in terms of optimizing the network redundancy. The proposed route diversity redundant network design contributes toward enhancing network resilience against disruptions in the pre-disaster stage of transportation network planning and assists in redundancy-oriented time-dependent network growth. It can also serve as an upper-bound solution for the long-term network design problem when travelers’ route choice behaviors and travel demands are considered in the design process.
科研通智能强力驱动
Strongly Powered by AbleSci AI