计算机应用研究

作者：刘勇,陈卓,马良,

单位：上海理工大学a.管理学院;b.智慧应急管理学院,上海200093；

关键词：地震风险区,多卡车-多无人机协同调度,救援满意度,记忆回溯策略,多目标优化,

基金：教育部人文社会科学研究青年基金资助项目(21YJC630087)；上海理工大学科技发展项目(24KJF2034)；；

针对地震应急救援问题，提出了低风险区与高风险区的救援区域划分策略，设计了一种多卡车-多无人机协同调度模式，并构建了以最大化救援满意度和最小化总路径长度为目标的混合整数规划模型。由于该模型属于NP难问题，提出了一种基于新型记忆回溯策略的多目标优化算法。该算法结合多种记忆机制和多阶段搜索策略，增强了局部搜索能力，并通过改进的Metropolis准则提升了全局搜索效率。实验结果通过IGD、HV和SP等性能指标验证了该算法的有效性，且与多种对比算法相比，表现出显著的优势。结果表明，该算法能够有效提高解集的收敛性和多样性。此外还对灾情规模与无人机数量的灵敏度进行了分析，为地震救援物资调度提供了一种新的有效解决方案。

来源：2025年第12期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第12期