灾后应急响应的协同道路清理问题(Collaborative Road Clearing Problem, C-RCP):面向关键基础设施连通性恢复的弧路由优化研究

《TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT》:The collaborative road clearing problem for Post-Disaster emergency response

【字体: 大 中 小 】 时间:2026年09月20日 来源:TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT 8.7

编辑推荐:

  摘要专业翻译 灾害发生后,即时响应行动聚焦于通过恢复通往基本救济服务的关键通道来减轻人类苦难,而长期恢复则强调基础设施重建。本研究关注即时响应阶段中的道路清理决策,在此阶段,恢复关键连通性至关重要,而常规修复模型可能并不适用。仅基于成本或速度的方法可能无法重新

  
摘要专业翻译 灾害发生后,即时响应行动聚焦于通过恢复通往基本救济服务的关键通道来减轻人类苦难,而长期恢复则强调基础设施重建。本研究关注即时响应阶段中的道路清理决策,在此阶段,恢复关键连通性至关重要,而常规修复模型可能并不适用。仅基于成本或速度的方法可能无法重新连接被隔离社区最关键的路段。为弥补这一空白,研究人员提出了灾后应急响应的协同道路清理问题(Collaborative Road Clearing Problem, C-RCP),该问题优先将受灾区域重新连接到港口、机场等关键基础设施。该模型明确考虑了多支清理团队之间的协同合作,允许对严重受阻道路进行联合作业。研究提出了一种混合整数线性规划(Mixed-Integer Linear Programming, MILP)公式化模型及一种启发式算法。数值实验证明了协同合作的效益,尤其是在大型网络和清理时间较长的场景中表现突出。

论文解读

一、研究背景与问题提出

自然灾害被列为全球人类生命最严重的风险之一。2010年海地地震和2011年日本东北大地震分别造成近30万人和2.1万人伤亡。灾后应急行动包括搜救(Search and Rescue, SAR)、灾民疏散、道路清理和救援物资分发等,这些活动之间存在相互依赖关系。例如,灾民疏散只能在道路被清理并恢复通行之后才能进行;水、食物、药品和帐篷等救援物资也只有在社区通过道路网络可达时才能送达。
现有研究揭示了应急行动间的相互依赖关系在灾后即时阶段构成重大挑战。以2010年海地地震为例,太子港主要机场周围的道路被瓦砾堵塞或损毁,严重阻碍了救援物资向受灾民众的分发。尽管媒体成功动员了捐赠,但剩余的机场基础设施几乎无法容纳进港航班,物资积压在机场,因为向周边地区的分发极为有限。当局尝试使用卡车、汽车甚至动物等替代运输方式,但均未奏效。该案例凸显了道路清理活动在增强应急响应能力方面的重要性。
日本因地形崎岖,灾害后交通网络中断风险极高。2011年东北大地震和海啸中,及时清理受阻道路对应急响应至关重要,使救援队能够进入灾区、运送救援物资并疏散受灾人群。海啸将大量瓦砾带入内陆,地震损坏或摧毁了4000多条道路路段和100多座桥梁。许多灾民依赖捐赠的应急物资生存,有效的道路清理在减轻人类苦难方面发挥了关键作用。
现有道路清理策略主要分为两类:一类以最短时间清理所有道路为目标,另一类以最小化修复成本为目标。然而,这些方法主要面向长期恢复阶段。在灾害发生后的最初几小时内,首要目标是确保受灾人群能够获得急救设施,而长期恢复阶段则聚焦于修复、重建和瓦砾管理,这一过程可能持续数年。因此,现有模型可能不适用于短期响应,因为最便宜或最快的修复道路未必是接触被隔离灾民最关键的道路。
另有研究关注在预定时间范围内重新连接韧性较弱的社区,但其方法假设从单一道路清理仓库派遣一支或多支团队,且主要目标是将灾民连接到清理仓库而非关键基础设施。此外,这些模型不允许团队协作以加速清理过程,因此当清理某社区所需时间超过时间范围时,模型无法为该社区建立连接。
基于上述不足,本研究提出灾后应急响应的协同道路清理问题(Collaborative Road Clearing Problem, C-RCP),核心创新在于:优先将受影响社区重新连接到港口、机场等关键基础设施,而非追求清理所有道路或最小化成本;显式建模多支清理团队之间的协同合作,允许两支团队从道路两端同时作业以加速清理;采用弧路由(arc-routing)方法而非节点路由(node-routing)方法,保持原始网络拓扑结构,避免因增加顶点而导致问题规模扩大。

二、研究内容与核心结论

研究人员提出了C-RCP的混合整数线性规划(MILP)模型和启发式求解方法。该模型将受灾区域建模为无向图,边代表道路路段,顶点代表社区、关键基础设施、道路交叉口和清理团队所在仓库。道路若因结构性损坏、障碍物、洪水或安全相关封闭而完全无法双向通行,则视为受阻。部分受阻不被显式建模——若多车道道路仅一条车道受阻,则假定道路仍可通行。
每当两个连通分量(component)通过受阻边相连时,为该分量对分配一个相对奖励值(prize),代表恢复其连接的重要性。奖励值越高,表示该连接对改善关键基础设施可达性的贡献越大。奖励值可通过可量化标准衡量,包括重新获得基本服务通道的居民数量、医院/应急避难所/消防和警察局的可达性、交通枢纽和公用设施的战略重要性、关键物资供应链的恢复程度以及减少弱势社区隔离程度等。
清理团队由重型机械(如推土机、挖掘机)和操作人员组成,假设为同质的,即所有团队具有相似的设备、清理速率和行进速度。每条边关联一个通行时间,表示道路可通行时团队的行驶时间。若边受阻,第一支进入该边的团队必须先进行清理操作才能通行,产生额外的已知清理时间。
协同规则如下:当受阻边从某一端点被访问时,最先到达该端点的团队负责从该侧清理道路;任何后续到达同一端点的团队必须在顶点等待,直到清理完成且边可通行;若在清理进行中,另一团队到达同一受阻边的对端,则可参与协同清理,剩余清理时间由两支团队平分,体现从道路两端并行清理的效果。受限于重型机械尺寸和受损道路上有限的工作空间,最多允许两支团队协同清理同一条边,且必须从道路两端开始作业。
数值实验在多种规模的学术网络实例上验证了模型和启发式方法的可行性,证明了协同合作在大型网络和清理时间较长场景中的显著效益。

三、关键技术方法

研究人员采用的主要技术方法包括:其一,混合整数线性规划(MILP)公式化建模,用于精确描述C-RCP的决策变量、目标函数和约束条件;其二,启发式求解算法,用于在合理计算时间内获得大规模实例的近似最优解;其三,基于弧路由(arc-routing)的建模框架,避免将受阻边转换为顶点,保持原始网络拓扑并控制问题规模;其四,分量(component)层面的奖励机制设计,将网络连通性恢复的优先级量化为可优化的目标值;其五,数值实验方法,在多种规模的学术网络实例上系统评估模型性能和协同策略的效益。

四、研究结果

文献综述与定位结果: 通过对道路修复与恢复模型的系统梳理,研究人员确认C-RCP是首个在灾后应急道路清理背景下,同时考虑多支清理团队、路线同步和团队间协同合作,以将孤立社区重新连接到关键基础设施为目标的弧路由问题。现有研究或采用节点路由方法,或未允许团队协同,或仅以连接清理仓库为目标,均无法全面满足即时响应阶段的需求。
模型构建结果: 研究人员成功构建了C-RCP的MILP模型,完整刻画了团队路径规划、清理调度、协同合作和奖励收集等决策维度。模型明确假设团队在给定方向清理道路时已满负荷运行,增加额外机械或人员不会提高清理速度;协同仅限于两支团队从道路两端同时作业,剩余清理时间均分。
协同效益验证结果: 数值实验表明,允许团队协同合作能够显著提升奖励收集总量,特别是在大型网络和清理时间较长的场景中,协同策略的优势更为突出。当单支团队无法在时间范围内完成某条关键道路的清理时,协同合作使该道路的清理成为可能,从而建立原本无法实现的社区连接。
启发式方法评估结果: 启发式算法在合理计算时间内获得了与MILP模型相近的求解质量,验证了其在处理大规模实际问题时的实用性和有效性。

五、讨论与结论

讨论部分: 研究人员指出,现有道路清理策略主要面向长期恢复阶段,以最短时间或最低成本为目标,未充分考虑即时响应阶段恢复关键基础设施可达性的紧迫需求。将社区连接到清理仓库而非关键基础设施的模型设计,可能导致救援物资无法有效送达。不允许团队协同的模型在面对清理时间超过时间范围的社区时无能为力。C-RCP通过引入协同机制和关键基础设施导向的奖励设计,弥补了上述不足。
结论部分: 本研究提出了灾后应急响应的协同道路清理问题(C-RCP),其目标是在预定时间范围内最大化总奖励收集,优先将孤立社区重新连接到港口、机场等关键基础设施。研究建立了混合整数线性规划模型和启发式求解方法,数值实验证明了协同合作的效益,尤其是在大型网络和清理时间较长的情况下。该研究为灾后即时响应阶段的道路清理决策提供了新的建模框架和求解工具,有助于提升应急响应的效率和效果。
相关新闻
生物通微信公众号
微信
新浪微博

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号