Lin Juanjuan, Hu Qizhou, Lin Wangbing, Tan Minjia
School of Automation, Nanjing University of Science and Technology, Nanjing, China.
School of Urban Construction and Design, Taizhou Institute of Science and Technology, Nanjing University of Science and Technology, Taizhou, China.
PLoS One. 2024 Aug 1;19(8):e0308138. doi: 10.1371/journal.pone.0308138. eCollection 2024.
Disruptive events cause decreased functionality of transportation infrastructures and enormous financial losses. An effective way to reduce the effects of negative consequences is to establish an optimal restoration plan, which is recognized as a method for resilience enhancement and risk reduction in the transportation system. This study takes the total travel time as the resilience measure to formulate a bilevel optimization model for a given scenario. However, the uncertainties involved in restoration activities cannot be overlooked. In this context, the inherent uncertainty is represented with a set of scenarios generated via the Latin hypercube technique. To assess the risk under uncertainty, a conditional value at risk with regret (CVaR-R) measure is introduced when considering the existence of worst-case scenarios. Then, the bilevel programming model is transformed from the deterministic case to the stochastic case, where the upper-level problem determines the restoration sequence to minimize CVaR-R and the lower-level problem is a traffic assignment problem. An integrated framework based on a novel genetic algorithm and the Frank-Wolfe algorithm is designed to solve the stochastic model. Numerical experiments are conducted to demonstrate the properties of the proposed bilevel programming model and the performance of the solution algorithm. The proposed methodology provides new insights into the restoration optimization problem, which provides a reference for emergency decision-making.
破坏性事件会导致交通基础设施功能下降和巨大的经济损失。减少负面后果影响的有效方法是制定最优恢复计划,这被认为是增强交通系统恢复力和降低风险的一种方法。本研究以总出行时间作为恢复力指标,针对给定场景建立了一个双层优化模型。然而,恢复活动中涉及的不确定性不容忽视。在此背景下,通过拉丁超立方技术生成的一组场景来表示内在不确定性。为了评估不确定性下的风险,在考虑存在最坏情况场景时引入了带遗憾的条件风险价值(CVaR-R)度量。然后,将双层规划模型从确定性情况转化为随机情况,其中上层问题确定恢复顺序以最小化CVaR-R,下层问题是交通分配问题。设计了一个基于新型遗传算法和弗兰克-沃尔夫算法的集成框架来求解随机模型。进行了数值实验以证明所提出的双层规划模型的性质和求解算法的性能。所提出的方法为恢复优化问题提供了新的见解,为应急决策提供了参考。