卡车-无人机协同的洪灾应急选址-路径鲁棒优化问题

来源：计算机工程与应用杂志2025年第14期北京时间：

作者：龚英, 涂熳熳, 周愉峰

单位：重庆工商大学 管理科学与工程学院，重庆 400067

摘要：为提高洪灾应急物资配送效率，提出卡车-无人机动态协同配送应急物资。考虑洪灾环境特征，以应急物资配送的总时间最短为目标，构建卡车-无人机动态协同的应急物资配送选址-路径鲁棒优化模型。使用改进的禁忌搜索算法求解模型。在改进算法中，设计了多种交叉、逆转的邻域算子来扩大邻域搜索范围，并加入修复算子以保证路径可行且实现选址决策。实验结果表明：提出的模型能有效解决洪灾应急物资配送选址-路径问题；鲁棒优化模型可有效保证卡车行驶时间波动下路径的可行性；与遗传算法、模拟退火算法以及粒子群算法相比，改进禁忌搜索算法具有更优的性能。

关键词：洪灾应急物流,选址-路径问题,卡车-无人机动态协同,鲁棒优化,禁忌搜索算法