留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

集成多资源联合调度的路网恢复韧性双层优化方法

李堃,  石念念,  慕晨,  聂小龙,  孙致远,  李婷,  安毅生

李堃, 石念念, 慕晨, 聂小龙, 孙致远, 李婷, 安毅生. 集成多资源联合调度的路网恢复韧性双层优化方法[J]. 交通运输工程学报, 2026, 26(10): 262-276. doi: 10.19818/j.cnki.1671-1637.2026.384
引用本文: 李堃, 石念念, 慕晨, 聂小龙, 孙致远, 李婷, 安毅生. 集成多资源联合调度的路网恢复韧性双层优化方法[J]. 交通运输工程学报, 2026, 26(10): 262-276. doi: 10.19818/j.cnki.1671-1637.2026.384
LI Kun, SHI Nian-nian, MU Chen, NIE Xiao-long, SUN Zhi-yuan, LI Ting, AN Yi-sheng. A bi-level optimization method for road network recovery resilience integrating multi-resource joint scheduling[J]. Journal of Traffic and Transportation Engineering, 2026, 26(10): 262-276. doi: 10.19818/j.cnki.1671-1637.2026.384
Citation: LI Kun, SHI Nian-nian, MU Chen, NIE Xiao-long, SUN Zhi-yuan, LI Ting, AN Yi-sheng. A bi-level optimization method for road network recovery resilience integrating multi-resource joint scheduling[J]. Journal of Traffic and Transportation Engineering, 2026, 26(10): 262-276. doi: 10.19818/j.cnki.1671-1637.2026.384

集成多资源联合调度的路网恢复韧性双层优化方法

doi: 10.19818/j.cnki.1671-1637.2026.384
基金项目: 

国家自然科学基金项目 52272330

国家自然科学基金项目 52572492

云南省交通科学研究院有限公司自主立项科技创新项目 JKYZLX-2025-05

云南省交通科学研究院有限公司自主立项科技创新项目 JKYZLX-2025-08

详细信息
    作者简介:

    李堃(2000-),男,安徽六安人,工学博士研究生,E-mail:kun.li@chd.edu.cn

    通讯作者:

    李婷(1985-),女,陕西西安人,工程师,工学博士,E-mail:tingli@chd.edu.cn

  • 中图分类号: U491.2

A bi-level optimization method for road network recovery resilience integrating multi-resource joint scheduling

Funds: 

National Natural Science Foundation of China 52272330

National Natural Science Foundation of China 52572492

Self-initiated Science and Technology Innovation Projects of Yunnan Provincial Transportation Science Research Institute Co., Ltd. JKYZLX-2025-05

Self-initiated Science and Technology Innovation Projects of Yunnan Provincial Transportation Science Research Institute Co., Ltd. JKYZLX-2025-08

More Information
Article Text (Baidu Translation)
  • 摘要:

    为解决灾后资源受限条件下施工物资与修复班组联合调度及交通流分配相耦合的路网韧性恢复优化问题,提出了一种集成物资调配、班组调度与交通分配的双层优化模型,以系统性提升路网韧性。该模型在已有维修调度与物资配送协同研究基础上,进一步构建了融合交通流反馈的灾后道路修复与物资调配一体化双层决策框架,以同时优化网络性能韧性与恢复速度韧性为目标。上层为多目标混合整数规划模型,同步决策道路修复时序、班组作业安排与施工物资分配方案;下层则基于上层修复方案进行用户均衡交通流分配,并反馈路网状态以评估韧性效果。为高效求解该模型,设计了一种混合求解策略,上层引入动态遗传算子选择机制与Cubic混沌映射的改进的非支配排序遗传算法,下层结合改进的梯度投影算法,分别应对多目标协同优化与交通均衡分配问题。以真实交通网络为例开展算例分析,研究结果表明:相较于两类典型对比策略,本文方法可使道路网络性能韧性和恢复速度韧性分别提升了7.59%和11.88%;改进算法在收敛速度与解集分布性方面均优于其他启发式算法。参数敏感性分析与不同灾害场景测试进一步表明,增加合理资源配置会有效提升路网恢复韧性。此外,本文模型在不同网络规模和灾害情景下具有较好的适用性。研究结果可为灾后资源受限环境下交通系统快速恢复与韧性提升提供方法参考与决策支持。

     

  • 图  1  多资源联合调度决策模型框架

    Figure  1.  Framework of multi-resource joint scheduling decision model

    图  2  优化模型求解流程

    Figure  2.  Optimization model solution process

    图  3  苏福尔斯市的路网拓扑结构

    Figure  3.  Road network structure of Sioux Falls

    图  4  联合调度决策结果

    Figure  4.  Joint scheduling decision results

    图  5  修复调度策略下的韧性与系统性能

    Figure  5.  Resilience and system performance under repair scheduling strategies

    图  6  各受损路段随时间推移的服务水平恢复过程

    Figure  6.  Process of service level recovery for each damaged section over time

    图  7  多种算法帕累托前沿对比与INSGA-Ⅱ算法收敛分析

    Figure  7.  Pareto front comparison of multiple algorithms and convergence analysis of INSGA-Ⅱ

    图  8  基于4种数据集(a)~(d)的工作站数量与施工物资存储量变化对韧性指标值的影响对比

    Figure  8.  Comparison of the impact of changes in the number of workstations and the amount of construction material storage on the resilience index under four datasets (a)~(d)

    图  9  不同场景下的路网性能随时间的变化曲线

    Figure  9.  Variation curves of road network performance over time under different scenarios

    表  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个方向。
    下载: 导出CSV

    表  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
    下载: 导出CSV
  • [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.210

    WEI 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.403

    SUN 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.016

    LU 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.148

    YANG 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.071

    YANG 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.006

    WEN 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
  • 加载中
图(9) / 表(2)
计量
  • 文章访问数:  3
  • HTML全文浏览量:  1
  • PDF下载量:  0
  • 被引次数: 0
出版历程
  • 收稿日期:  2026-01-08
  • 录用日期:  2026-05-27
  • 修回日期:  2026-04-17
  • 刊出日期:  2026-10-28

目录

    /

    返回文章
    返回