基于改进模拟退火算法的社会力量救灾派遣模型

• 作者: 李莹 李忠 张莉丽
• 来源期刊: 中国安全生产科学技术
• 关键词: 应急救援 社会力量 派遣模型 模拟退火 牛顿冷却定律
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 学术论著|Academic Works
• 页码范围: 27-33
• 页数: 7页
• 分类号: X913
• 语种: 中文
• DOI: 10.11731/j.issn.1673-193x.2021.02.004

摘要

为提高社会救援力量参与救灾的效率,针对社会力量参与灾后救援的派遣问题,提出最优化派遣模型及其求解算法.根据"量力而行、就近就便"等原则,综合考虑社会力量的救援技能掌握程度和灾区的救援需求情况,将最大化救援效益作为目标函数,以抵达灾区时间和救灾经济成本作为约束条件建立模型;采用模拟退火算法对模型进行求解,根据模型改进Metropolis接受准则,并利用牛顿冷却定律优化温度衰减函数,提高模型收敛至全局最优的概率.结果表明:根据实际情况调整约束条件可以得出不同的最佳派遣方案,以满足灾区救援需求.提出的派遣模型和求解方法有效、可行.