基于洪水影响演化与阶段响应机制的卡车–无人机协同应急物资选址-路径优化研究

《Applied Sciences》:Truck–Drone Collaborative Location-Routing Optimization for Emergency Supplies Considering Flood Impact Evolution and Stage-Specific Response

【字体: 大 中 小 】 时间:2026年09月27日 来源:Applied Sciences 2.5

编辑推荐:

  专业术语翻译(论文摘要) 洪水灾害会经历不同的演化阶段,应急物资需求也随之发生变化,这使得静态的灾后配送方案难以满足分阶段救援的实际需要。本研究构建了一个整合洪水影响演化与卡车–无人机协同配送的多阶段选址-路径优化模型。首先建立了洪水影响演化模型,用以描述人口

  
专业术语翻译(论文摘要) 洪水灾害会经历不同的演化阶段,应急物资需求也随之发生变化,这使得静态的灾后配送方案难以满足分阶段救援的实际需要。本研究构建了一个整合洪水影响演化与卡车–无人机协同配送的多阶段选址-路径优化模型。首先建立了洪水影响演化模型,用以描述人口在正常、轻度受灾、重度受灾和恢复四种状态之间的转移过程。应急响应期相应地被划分为初期、中期和晚期三个阶段。随后引入分阶段时间–成本系数,将配送时间折算为等价成本,以反映不同阶段救援紧迫性的差异。为应对模型的动态特性,研究人员将模型预测控制(Model Predictive Control, MPC)嵌入改进樽海鞘群算法(Improved Salp Swarm Algorithm, ISSA)中,形成MPC-ISSA算法,从而能够随洪水条件变化对配送决策进行滚动更新。以2021年郑州城市洪涝为案例的研究表明,各阶段配送中心激活方案与路径规划模式存在显著差异,在高影响的中间阶段,全部四个配送中心均被激活。MPC-ISSA在全部三个阶段中均优于遗传算法(GA)、粒子群优化(PSO)、差分进化(DE)和实数编码遗传算法(RCGA),总目标值平均分别降低6.87%、13.82%和10.45%。相对于仅用卡车配送的模式,协同配送模式在三个阶段分别缩短总配送时间51.58%、10.75%和10.71%。敏感性分析进一步验证了在±10%参数扰动下阶段划分保持稳定,且滚动框架能够吸收阶段边界的微小偏移而不降低方案可靠性。上述发现证实了该模型的有效性以及卡车–无人机协同在时间紧迫的洪水应急响应中的价值。

论文解读文章

一、研究背景与问题提出

洪水灾害是当今人类社会面临的重大威胁之一。近年来,长江与淮河流域2016年严重持续性洪涝、2020年中国南方极端暴雨洪灾、2021年郑州"7·20"特大暴雨洪涝以及2023年台风"杜苏芮"引发的京津冀极端暴雨洪涝等事件,不仅造成严重的生命财产损失,也对社会经济发展产生重大冲击。洪水灾害具有紧迫性、不确定性、空间覆盖范围广和持续时间长等特征,灾后救援和医疗救助等应急响应活动需要大量救灾物资。因此,合理选择并建立应急物资配送中心、规划高效配送方案,是物流决策中的关键问题。
近年来,突发事件下的应急物流优化研究已取得大量进展,主要涉及设施选址问题(Facility Location Problem, FLP)和车辆路径问题(Vehicle Routing Problem, VRP)。然而,灾害可能导致道路损毁、桥梁坍塌等多种交通基础设施破坏,其发生具有高度不确定性,使得常规车辆通行困难,阻碍灾后救援物资配送。相比之下,无人机具有灵活的空中调度能力,受道路损毁影响较小,能够更快速地送达物资。但受性能约束,无人机在载重、续航和作业半径方面存在明显局限,难以独立完成重载和长距离应急物资配送。在此背景下,卡车–无人机协同配送成为提升灾后救援物资配送效率的有效途径。
现有研究在应急设施选址、车辆路径和卡车–无人机协同配送方面取得了显著进展,但大多将灾后需求视为静态或仅关注单一响应阶段,对洪水影响的动态演化及其引起的应急物资需求分阶段变化关注相对有限。固定的配送中心激活方案或静态路径规划可能无法匹配不同阶段的救援需求。因此,如何将洪水影响演化纳入应急物资选址-路径决策,并在响应阶段间动态调整卡车–无人机协同配送方案,构成了本研究的核心问题。

二、研究内容与主要结论

针对上述问题,本研究建立了一个多阶段应急物资选址-路径优化模型,将洪水影响演化与卡车–无人机协同配送相结合。研究首先构建洪水影响演化模型,将研究区域人口和物资需求按灾害影响程度划分为正常状态(N)、轻度受灾状态(F)、重度受灾状态(S)和恢复状态(R)四种状态,通过常微分方程组描述各状态人口随洪水影响强度变化的转移过程。以受灾人口比例为指标,将应急响应期划分为初期、中期和晚期三个阶段。在此基础上,构建多阶段卡车–无人机协同应急物资配送选址-路径优化模型,引入时间–成本系数λ将配送时间折算为等价成本,实现多目标向单目标的转化。为应对模型的动态特性,研究将模型预测控制(MPC)嵌入改进樽海鞘群算法(ISSA),形成MPC-ISSA动态求解框架,实现配送决策随洪水条件变化的滚动更新。
以2021年郑州城市洪涝为案例的仿真研究表明:各阶段配送中心激活方案与路径规划模式存在显著差异。初期阶段仅激活C1和C3两个配送中心,通过卡车–无人机协同保持服务覆盖并降低固定运营成本;中期阶段洪水影响和需求紧迫性均处于高位,全部四个配送中心被激活,总成本为三个阶段中最高;晚期阶段随着洪水影响减弱,C2被关闭,配送网络围绕C1、C3和C4重新组织。该结果表明所提模型能够根据灾害演化调整中心激活和路径决策,而非采用固定配送方案。

三、关键技术方法

本研究采用的主要技术方法包括:一是洪水影响演化模型,通过常微分方程组描述正常、轻度受灾、重度受灾和恢复四种状态间的人口转移过程,并以受灾人口比例阈值(8%)划分应急响应阶段;二是多阶段选址-路径优化模型,整合配送中心激活决策、需求点分配、卡车与无人机路径规划,通过时间–成本系数实现多目标向单目标转化;三是模型预测控制(MPC)滚动优化策略,在每个决策周期基于最新灾情信息预测后续时段并求解当前时段最优方案,随新观测数据到达滚动推进决策窗口;四是改进樽海鞘群算法(ISSA),采用四段式自然数编码结构,结合线性顺序交叉(LOX)算子、前插变异算子和学习扰动机制进行全局搜索。案例数据基于2021年7月郑州城市洪涝事件,研究区域总人口设为10000人,应急配送期划分为12个配送周期,每个周期为期一天,考虑4个候选配送中心和15个需求点。

四、研究结果

算法对比分析。 为验证MPC-ISSA的有效性,研究选取遗传算法(GA)、粒子群优化(PSO)、差分进化(DE)和实数编码遗传算法(RCGA)作为对比算法,各算法均独立运行20次取均值,并采用Wilcoxon符号秩检验(α=0.05)验证显著性。结果表明,MPC-ISSA在全部三个阶段均获得最低总目标值,相对四种基准算法平均分别降低6.87%(初期)、13.82%(中期)和10.45%(晚期)。在中期严重洪水条件下,MPC-ISSA平均缩短配送时间26.2%同时保持有竞争力的配送成本;在晚期阶段,配送时间最高比GA快38.1%。
敏感性分析。 研究对洪水影响演化模型中的五个关键参数进行单因素(OAT)敏感性分析,每个参数在基准值±20%范围内扰动。结果表明,参数α1和β1对洪水影响率影响最显著,±20%扰动下峰值洪水影响率介于9.18%至12.92%之间;在±10%扰动范围内,周期级阶段分类完全不变;即使在±20%扰动下,仅α1和β1的极端低值导致阶段边界轻微延迟,整体三阶段"上升–峰值–衰退"结构基本保持不变。
配送模式对比分析。 为评估卡车–无人机协同配送的优势,研究将所提模型在仅卡车配送(TSP模式)下求解并与TSP-D模式对比。结果表明,相对仅卡车模式,TSP-D模式在初期、中期和晚期分别缩短总配送时间51.58%、10.75%和10.71%。虽然初期阶段无人机使用增加了运输成本分量,但配送时间的大幅缩短仍使总目标值降低3.26%;中期和晚期阶段,TSP-D模式在配送时间和总成本两方面均实现降低。

五、讨论与结论

研究讨论部分指出,实际洪水灾害可能导致道路中断和可达性下降,进一步增加卡车行驶时间和运营成本。由于无人机受地面基础设施失效影响较小,考虑动态道路可达性约束可能进一步凸显卡车–无人机协同配送的优势。
研究得出以下主要结论:(1)洪水影响演化显著影响应急物资配送决策,各阶段配送中心激活和车辆路径决策存在差异化调整,中期阶段洪水影响更强、需求更集中紧迫,需要激活更多配送中心以提升响应效率。(2)MPC-ISSA在全部三个阶段中获得最低总目标值,相对GA、PSO、DE和RCGA,总目标值平均分别降低6.87%、13.82%和10.45%;中期严重洪水条件下平均缩短配送时间26.2%,晚期配送时间最高比GA快38.1%。(3)相对仅卡车配送,卡车–无人机协同配送模式显著缩短配送时间并降低总体目标值,三个阶段总配送时间分别缩短51.58%、10.75%和10.71%,通过卡车干线运输与无人机快速补充配送相结合,提升了洪水灾害下应急物资配送的灵活性和时效性。(4)敏感性分析证实三阶段划分对参数不确定性具有鲁棒性,MPC滚动优化机制在每个周期更新受灾人口预测并重新优化中心激活和路径决策,能够自动适应阶段边界的微小偏移,使配送方案与实时条件保持一致而不损害可靠性。
未来研究方向包括:引入随机规划或鲁棒优化以应对降雨强度、道路损毁、需求规模和无人机运行条件等不确定性;纳入救援船、直升机等更多应急装备构建多模态协同配送模型;使用更大规模的真实路网和实时灾害数据进一步检验模型的计算效率和实际适用性。
相关新闻
生物通微信公众号
微信
新浪微博

热点排行

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

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号