基于双层规划的反恐应急设施选址模型及算法

摘要：

恐怖袭击常以人流密集地区的平民作为袭击目标,并存在突发性和随机性等特点,极易造成严重的袭击后果.通过反恐应急设施的合理布局可以缩短救援人员和物资的到达时间,从而减轻袭击后果.首先,对反恐应急设施选址问题进行描述,并将其构造为一类离散双层规划模型.其中,上层规划是关于政府选址的0-1规划问题,下层规划则是关于恐怖分子袭击目标选择的0-1规划问题.其次,结合模型和问题的特征设计算法,利用分支定界算法实现上层选址变量的隐枚举,同时通过下层问题的求解来确定上下界并判断是否满足分枝或剪枝的条件.最后,结合南疆地区的交通拓扑网络进行算例分析,结果证明有效的选址方案可以大大降低袭击损失.

关键词：双层规划、恐怖袭击、应急设施选址、分支定界

所属期刊栏目：27

分类号：O225;F224.32(运筹学)

资助基金：国家自然科学基金资助项目71571114

在线出版日期：2019-10-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：147-157