考虑占位决策的围堵嫌犯模型

摘要：

研究了2011年中国大学生数学建模竞赛B题的突发事件中交巡警对在逃嫌犯的围堵问题.不同于对该问题的以往的研究,本文考虑了交巡警在包围圈中可以占据某些路口,使得嫌犯不能通过这些被交巡警占据的路口,从而为形成包围圈的交巡警赢得更多时间.利用两篇相关文献的关于点截集判断的结论和考虑占位决策的建模方法,以不同的目标函数建立了考虑占位决策的围堵嫌犯问题的三个混合0-1非线性整数规划模型.通过选取部分线性约束和目标函数一起组合成混合0-1线性整数规划模型,设计了基于混合0-1线性整数规划方法的算法,并给出了算例.

关键词：网络优化、围堵模型、交巡警服务平台、0-1整数规划

所属期刊栏目：27

分类号：O221.4;O221.7(运筹学)

资助基金：湖北省教育厅科学技术研究项目D20162602

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

页数：共4页

页码：105-108