标题
  • 标题
  • 作者
  • 关键词

灾害应急反应的枢纽集覆盖模型及枢纽最大覆盖模型

2016-10-25分类号:X4

【作者】陈志宗  关贤军  
【部门】同济大学经济与管理学院  
【摘要】重大规模应急管理需要考虑应急反应设施之间的相互连接和支持。基于Campbell对枢纽覆盖的第2类定义,提出了灾害应急反应的枢纽集覆盖模型和枢纽最大覆盖模型。针对枢纽集覆盖模型的过多约束,提出了枢纽集覆盖模型的代理松弛问题,并设计改进的遗传算法对其进行求解。对不同的模型参数与模型规模试验组合的计算结果表明,针对代理松弛问题的改进遗传算法具有计算时间上优势,虽不保证最优解,但多数情况下能得到最优解。
【关键词】运筹学  枢纽集覆盖  枢纽最大覆盖  灾害应急反应  代理松弛法  遗传算法
【基金】国家自然科学基金“大规模应急救援资源配送点选址鲁棒优化研究—以地震应急救援为例”(71272047)
【所属期刊栏目】运筹与管理
文献传递