来源：期刊VIP网 时间：
作者：周愉峰;龚英;刘晓聪;何珺阳;
单位：重庆工商大学管理科学与工程学院;
摘要：优化车船协同搜救路径，以提高洪灾被困人员搜救效率。首先，引入洪水模拟系统和匮乏成本函数，以总匮乏成本最小为目标，采用0-1混合整数规划，构建救援时间不确定且有公平性约束的被困人员搜救路径优化模型。之后，引入鲁棒优化方法，将模型转化为等价的鲁棒优化模型。再根据模型约束特征设计若干修复算子，提出一种改进的禁忌搜索(Improved Tabu Search, ITS)算法。最后，设计两组算例验证模型和算法的有效性和可靠性。结果表明：考虑被困人员救援时间的不确定性有利于决策者优化救援方案；ITS性能优于传统禁忌搜索算法、遗传算法与模拟退火算法，对真实算例的平均优化效果分别为3.10%、15.76%与10.27%。研究成果可为应急管理部门优化被困人员搜救策略提供决策参考。
关键词：公共安全;;洪灾救援;;车船协同;;车辆路径问题;;禁忌搜索算法
基金资助：国家社会科学基金项目(23XGL039)
