考虑优先级与拆分性的洪灾被困人员救援路径优化
来源：计算机工程与应用杂志2026年第9期北京时间：
作者：龚英, 周愉峰, 涂熳熳, 任子欣
单位：重庆工商大学 管理科学与工程学院，重庆 400067；
摘要：为提高洪灾被困人员救援效率，提出一种综合考虑优先级划分、受灾人群拆分及救援人员疲劳效应的卡车-冲锋舟-直升机协同救援路径优化方法。针对洪灾环境下被困人员分布广泛、救援需求差异化的特点，以最小化加权脱困时间为目标，构建多载具协同救援的路径优化模型。模型引入优先级权重区分不同伤情及特殊需求人群的救援顺序，并考虑救援队员疲劳效应对任务执行效率的影响。为解决该复杂问题，设计一种改进的禁忌搜索算法（improved tabu search，ITS），通过线路内逆转、单点交换等邻域算子增强搜索能力，并结合整数编码与动态解码策略处理多载具路径约束。结果表明：所提模型能有效优化救援路径，考虑优先级的策略显著提升了救援效率；ITS在收敛性和求解质量上均优于遗传算法与模拟退火算法。研究成果可为应急管理部门制定科学救援方案提供决策支持。
关键词：洪灾救援,车辆路径问题,多载具协同,禁忌搜索算法
基金资助：国家社会科学基金（23XGL039）；重庆工商大学科研启动经费项目（2555009）。
