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

基于点截集的围堵嫌犯模型

2017-10-25分类号:O221.4

【作者】周伟刚  冯倩倩  
【部门】湖北文理学院数学与计算机科学学院  
【摘要】研究了在突发事件中交巡警对在逃嫌犯的围堵问题,该问题为2011年全国大学生数学建模竞赛B题的一部分。接到报警后,交巡警服务平台的警力需要指派到路网路口以堵截嫌犯。将该问题转化为阻止嫌犯逃到特定点集的问题;并分析了怎样判断被选为围堵点的点集对一个指定点形成包围的问题。推广了点截集的概念,给出了判断点集是否为点截集和紧点截集的优化模型。然后将判断是否为点截集的模型转换为约束集合,用于建立围堵嫌犯模型,以四个不同的优化标准分别建立了围堵问题的0-1整数规划模型。并给出了部分模型的Lingo算例。
【关键词】图论  网络优化  围堵模型  交巡警服务平台  0-1整数规划
【基金】湖北省教育厅科学技术研究项目(D20162602);; 湖北省自然科学基金计划青年基金项目(2014CFB640);; 国家自然科学基金青年基金(71501064)
【所属期刊栏目】运筹与管理
文献传递