A bi-level optimization method for road network recovery resilience integrating multi-resource joint scheduling
-
摘要:
为解决灾后资源受限条件下施工物资与修复班组联合调度及交通流分配相耦合的路网韧性恢复优化问题,提出了一种集成物资调配、班组调度与交通分配的双层优化模型,以系统性提升路网韧性。该模型在已有维修调度与物资配送协同研究基础上,进一步构建了融合交通流反馈的灾后道路修复与物资调配一体化双层决策框架,以同时优化网络性能韧性与恢复速度韧性为目标。上层为多目标混合整数规划模型,同步决策道路修复时序、班组作业安排与施工物资分配方案;下层则基于上层修复方案进行用户均衡交通流分配,并反馈路网状态以评估韧性效果。为高效求解该模型,设计了一种混合求解策略,上层引入动态遗传算子选择机制与Cubic混沌映射的改进的非支配排序遗传算法,下层结合改进的梯度投影算法,分别应对多目标协同优化与交通均衡分配问题。以真实交通网络为例开展算例分析,研究结果表明:相较于两类典型对比策略,本文方法可使道路网络性能韧性和恢复速度韧性分别提升了7.59%和11.88%;改进算法在收敛速度与解集分布性方面均优于其他启发式算法。参数敏感性分析与不同灾害场景测试进一步表明,增加合理资源配置会有效提升路网恢复韧性。此外,本文模型在不同网络规模和灾害情景下具有较好的适用性。研究结果可为灾后资源受限环境下交通系统快速恢复与韧性提升提供方法参考与决策支持。
Abstract:To address the road network resilience recovery optimization problem involving the collaborative scheduling of construction materials and repair crews and its coupling with traffic flow assignment under post-disaster resource constraints, a bi-level optimization model was proposed. The model integrated material allocation, crew scheduling, and traffic assignment to systematically improve road network resilience. Building on existing studies of coordinated repair scheduling and material delivery, an integrated bi-level decision-making framework was further developed with the model for post-disaster road repair and material allocation. Traffic flow feedback was incorporated into the framework to jointly optimize cumulative network performance resilience and recovery speed. At the upper level, a multi-objective mixed integer programming model was established to jointly determine the road repair sequence, crew schedules, and repair material allocation schemes. At the lower level, user equilibrium traffic flow assignment was performed based on the upper-level repair plan. The road network state was then fed back to evaluate resilience recovery performance. To solve the model efficiently, an innovative hybrid solution strategy was developed. At the upper level, an improved non-dominated sorting genetic algorithm incorporating dynamic genetic operator selection mechanism and Cubic chaotic mapping was employed. At the lower level, an improved gradient projection algorithm was adopted. These algorithms were used to solve the multi-objective collaborative optimization problem and the traffic equilibrium assignment problem, respectively. An empirical analysis was conducted on a real-world transportation network. Analysis results show that the proposed method improves road network performance resilience and recovery speed resilience by 7.59% and 11.88%, respectively, compared with two representative benchmark strategies. The improved algorithm also outperforms the compared heuristic algorithms in terms of convergence speed and solution set distribution. Parameter sensitivity analyses and tests under different disaster scenarios further indicate that increasing reasonable resource allocation can effectively enhance resilience. In addition, the proposed model demonstrates good applicability across different network scales and disaster scenarios. This research provides methodological reference and decision support for rapid post-disaster transportation network recovery and resilience enhancement under resource constraints.
-
表 1 道路网络的相关参数
Table 1. Road network parameters
道路 通行能力/(pcu·h-1) 长度/km 道路 通行能力/(pcu·h-1) 长度/km 1~2 25 900 6 11~12 4 908 6 1~3 23 403 4 11~14 4 876 4 2~6 4 958 5 12~13 25 900 3 3~4 17 110 4 13~24 5 091 4 3~12 23 403 4 14~15 5 127 5 4~5 17 782 2 14~23 4 924 4 4~11 4 908 6 15~19 14 564 3 5~6 4 947 4 15~22 9 599 3 5~9 10 000 5 16~17 5 229 2 6~8 4 898 2 16~18 19 679 3 7~8 7 841 3 17~19 4 823 2 7~18 23 403 2 18~20 23 403 4 8~9 5 050 10 19~20 5 002 4 8~16 5 045 5 20~21 5 059 6 9~10 13 915 3 20~22 5 075 5 10~11 10 000 5 21~22 5 229 2 10~15 13 512 6 21~24 4 885 3 10~16 4 854 4 22~23 5 000 4 10~17 4 993 8 23~24 5 078 2 注:“~”表示双向连接,即所列参数适用于2个方向。 表 2 受损道路的相关参数
Table 2. Damaged road parameters
受损道路 标号 损伤程度/% 受损道路 标号 损伤程度/% 1→2 A 80 14→11 I 80 3→4 B 90 14→15 J 90 5→6 C 20 15→10 K 60 6→8 D 60 18→20 L 70 8→6 E 70 20→22 M 100 10→15 F 70 21→24 N 40 10→17 G 20 22→15 O 60 13→12 H 40 23→24 P 30 -
[1] LI S P, ZHOU Y M, ZHANG F N. Interdependency in transportation system resilience: Review and discussion[J]. Transportation Research Part D: Transport and Environment, 2025, 140: 104618. doi: 10.1016/j.trd.2025.104618 [2] ZHONG S P, CHENG R, JIANG Y, et al. Risk-averse optimization of disaster relief facility location and vehicle routing under stochastic demand[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 141: 102015. doi: 10.1016/j.tre.2020.102015 [3] 卫亚欣, 李堃, 慕晨, 等. 城市韧性交通系统综述: 评估方法与优化提升[J]. 交通运输工程学报, 2026, 26(4): 230-258. doi: 10.19818/j.cnki.1671-1637.2026.210WEI Ya-xin, LI Kun, MU Chen, et al. Review of urban resilient transportation systems: Assessment methods and optimization improvements[J]. Journal of Traffic and Transportation Engineering, 2026, 26(4): 230-258. doi: 10.19818/j.cnki.1671-1637.2026.210 [4] HOLLING C S. Resilience and stability of ecological systems[J]. Annual Review of Ecology and Systematics, 1973, 4: 1-23. [5] 孙恪, 钱钟昊, 于淼, 等. 面向机场除雪集群作业韧性提升的车联网拓扑结构优化[J]. 交通运输工程学报, 2026, 26(8): 243-258. doi: 10.19818/j.cnki.1671-1637.2026.403SUN Ke, QIAN Zhong-hao, YU Miao, et al. Resilience-oriented communication topology optimization for airport snow removal IoV networks[J]. Journal of Traffic and Transportation Engineering, 2026, 26(8): 243-258. doi: 10.19818/j.cnki.1671-1637.2026.403 [6] HE Y X, ZIO E, YANG Z M, et al. A systematic resilience assessment framework for multi-state systems based on physics-informed neural network[J]. Reliability Engineering and System Safety, 2025, 257: 110866. doi: 10.1016/j.ress.2025.110866 [7] WEN J F, GAN W, CHU C C, et al. Robust resilience enhancement by EV charging infrastructure planning in coupled power distribution and transportation systems[J]. IEEE Transactions on Smart Grid, 2025, 16(1): 491-504. doi: 10.1109/TSG.2024.3390657 [8] DATOLA G. Implementing urban resilience in urban planning: A comprehensive framework for urban resilience evaluation[J]. Sustainable Cities and Society, 2023, 98: 104821. doi: 10.1016/j.scs.2023.104821 [9] ZHAO T T, ZHANG Y. Transportation infrastructure restoration optimization considering mobility and accessibility in resilience measures[J]. Transportation Research Part C: Emerging Technologies, 2020, 117: 102700. doi: 10.1016/j.trc.2020.102700 [10] ZHOU Y M, WANG J W, YANG H. Resilience of transportation systems: Concepts and comprehensive review[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 20(12): 4262-4276. doi: 10.1109/TITS.2018.2883766 [11] GOKALP C, PATIL P N, BOYLES S D. Post-disaster recovery sequencing strategy for road networks[J]. Transportation Research Part B: Methodological, 2021, 153: 228-245. doi: 10.1016/j.trb.2021.09.007 [12] AHMADI G, TAVAKKOLI-MOGHADDAM R, BABOLI A, et al. A decision support model for robust allocation and routing of search and rescue resources after earthquake: A case study[J]. Operational Research, 2022, 22(2): 1039-1081. doi: 10.1007/s12351-020-00591-5 [13] WAN M R, YE C M, PENG D J. Multi-period dynamic multi-objective emergency material distribution model under uncertain demand[J]. Engineering Applications of Artificial Intelligence, 2023, 117: 105530. doi: 10.1016/j.engappai.2022.105530 [14] TANG J Q, HEINIMANN H, HAN K, et al. Evaluating resilience in urban transportation systems for sustainability: A systems-based Bayesian network model[J]. Transportation Research Part C: Emerging Technologies, 2020, 121: 102840. doi: 10.1016/j.trc.2020.102840 [15] 路庆昌, 刘鹏, 徐标, 等. 运营事件下基于韧性的地铁网络保护决策优化[J]. 交通运输工程学报, 2023, 23(3): 209-220. doi: 10.19818/j.cnki.1671-1637.2023.03.016LU Qing-chang, LIU Peng, XU Biao, et al. Resilience-based protection decision optimization for metro network under operational incidents[J]. Journal of Traffic and Transportation Engineering, 2023, 23(3): 209-220. doi: 10.19818/j.cnki.1671-1637.2023.03.016 [16] YIN Y Q, XU X R, WANG D J, et al. Two-stage recoverable robust optimization for an integrated location- allocation and evacuation planning problem[J]. Transportation Research Part B: Methodological, 2024, 182: 102906. doi: 10.1016/j.trb.2024.102906 [17] 杨扬, 陈君婷, 姚恩建, 等. 时变需求下综合客运枢纽集群对外交通网络韧性评估方法[J]. 交通运输工程学报, 2026, 26(2): 155-169. doi: 10.19818/j.cnki.1671-1637.2026.148YANG Yang, CHEN Jun-ting, YAO En-jian, et al. Resilience evaluation method of external transportation network of integrated transit hub cluster under time-varying demand[J]. Journal of Traffic and Transportation Engineering, 2026, 26(2): 155-169. doi: 10.19818/j.cnki.1671-1637.2026.148 [18] MORENO A, ALEM D, GENDREAU M, et al. The heterogeneous multicrew scheduling and routing problem in road restoration[J]. Transportation Research Part B: Methodological, 2020, 141: 24-58. doi: 10.1016/j.trb.2020.09.002 [19] 毛新华, 王建伟, 袁长伟, 等. 基于韧性最优的灾后公路网修复调度研究[J]. 中国公路学报, 2022, 35(6): 289-298.MAO Xin-hua, WANG Jian-wei, YUAN Chang-wei, et al. Restoration scheduling for post-disaster road networks based on resilience optimization[J]. China Journal of Highway and Transport, 2022, 35(6): 289-298. [20] 杨忠振, 张尔卓, 杜怡颖, 等. 基于文献计量的多式联运物流工程研究综述[J]. 交通运输工程学报, 2026, 26(2): 1-23. doi: 10.19818/j.cnki.1671-1637.2026.071YANG Zhong-zhen, ZHANG Er-zhuo, DU Yi-ying, et al. Review of multimodal transport logistics engineering based on bibliometrics[J]. Journal of Traffic and Transportation Engineering, 2026, 26(2): 1-23. doi: 10.19818/j.cnki.1671-1637.2026.071 [21] 张梦玲, 王晶, 黄钧, 等. 基于手机定位数据的突发事件下道路修复和物资配送集成优化研究[J]. 中国管理科学, 2021, 29(3): 133-142.ZHANG Meng-ling, WANG Jing, HUANG Jun, et al. Research on the integrated optimization of road repair and relief distribution based on mobile phone location data[J]. Chinese Journal of Management Science, 2021, 29(3): 133-142. [22] SHIN Y, KIM S, MOON I. Integrated optimal scheduling of repair crew and relief vehicle after disaster[J]. Computers and Operations Research, 2019, 105: 237-247. doi: 10.1016/j.cor.2019.01.015 [23] VEYSMORADI D, EYDI A, VAHDANI B. The planning of the distribution of relief items and road network repair through multiple heterogeneous crews and prioritizing damaged roads under a flexible and uncertain environment[J]. Computers and Industrial Engineering, 2024, 196: 110481. doi: 10.1016/j.cie.2024.110481 [24] BRUNEAU M, CHANG S E, EGUCHI R T, et al. A framework to quantitatively assess and enhance the seismic resilience of communities[J]. Earthquake Spectra, 2003, 19(4): 733-752. doi: 10.1193/1.1623497 [25] 温佳年, 危丽燕, 张望欣, 等. 考虑电力设施失效的区域路网桥梁震后修复决策方法[J]. 交通运输工程学报, 2025, 25(6): 61-74. doi: 10.19818/j.cnki.1671-1637.2025.06.006WEN Jia-nian, WEI Li-yan, ZHANG Wang-xin, et al. A post- earthquake repair decision method for bridges in regional road networks considering power facility failures[J]. Journal of Traffic and Transportation Engineering, 2025, 25(6): 61-74. doi: 10.19818/j.cnki.1671-1637.2025.06.006 [26] DU Q, ZONG X Y, LI Y, et al. Resilience optimization of bus-metro double-layer network against extreme weather events[J]. Transportation Research Part D: Transport and Environment, 2024, 135: 104378. doi: 10.1016/j.trd.2024.104378 [27] LI Z L, JIN C, HU P, et al. Resilience-based transportation network recovery strategy during emergency recovery phase under uncertainty[J]. Reliability Engineering and System Safety, 2019, 188: 503-514. doi: 10.1016/j.ress.2019.03.052 [28] XIE J, NIE Y M, LIU X B. A greedy path-based algorithm for traffic assignment[J]. Transportation Research Record: Journal of the Transportation Research Board, 2018, 2672(48): 36-44. doi: 10.1177/0361198118774236 [29] 刘志远, 刘倩, 杨哲懿, 等. 考虑停车换乘的陆空协同网络均衡模型[J]. 华南理工大学学报(自然科学版), 2026, 54(6): 120-132.LIU Zhi-yuan, LIU Qian, YANG Zhe-yi, et al. An integrated land-air mobility network equilibrium model with park-and-ride[J]. Journal of South China University of Technology (Natural Science Edition), 2026, 54(6): 120-132. [30] BAR-GERA H. Origin-based algorithm for the traffic assignment problem[J]. Transportation Science, 2002, 36(4): 398-417. doi: 10.1287/trsc.36.4.398.549 [31] CHU X C, HAN X F, ZHANG M R, et al. Improving decomposition-based MOEAs for combinatorial optimisation by intensifying corner weights[J]. Swarm and Evolutionary Computation, 2024, 91: 101722. doi: 10.1016/j.swevo.2024.101722 [32] LI X, LI X L, WANG K, et al. A strength Pareto evolutionary algorithm based on adaptive reference points for solving irregular fronts[J]. Information Sciences, 2023, 626: 658-693. doi: 10.1016/j.ins.2023.01.073 [33] ABOUD A, ROKBANI N, FDHILA R, et al. DPb-MOPSO: A dynamic Pareto bi-level multi-objective particle swarm optimization algorithm[J]. Applied Soft Computing, 2022, 129: 109622. doi: 10.1016/j.asoc.2022.109622 -
下载: