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

发布时间：2018-04-03 00:06

  本文选题：图论　切入点：网络优化　出处：《运筹与管理》2017年10期

【摘要】：研究了在突发事件中交巡警对在逃嫌犯的围堵问题,该问题为2011年全国大学生数学建模竞赛B题的一部分。接到报警后,交巡警服务平台的警力需要指派到路网路口以堵截嫌犯。将该问题转化为阻止嫌犯逃到特定点集的问题;并分析了怎样判断被选为围堵点的点集对一个指定点形成包围的问题。推广了点截集的概念,给出了判断点集是否为点截集和紧点截集的优化模型。然后将判断是否为点截集的模型转换为约束集合,用于建立围堵嫌犯模型,以四个不同的优化标准分别建立了围堵问题的0-1整数规划模型。并给出了部分模型的Lingo算例。
[Abstract]:In this paper, the problem of traffic patrol's encirclement of fugitive suspects in emergencies is studied. The problem is a part of part B of the 2011 National Mathematical Modeling Competition for College students.After receiving the call, the police officers of the traffic patrol service platform need to be assigned to road intersections to intercept the suspects.The problem is transformed into the problem of preventing the suspect from escaping to a specific set of points, and how to judge how to judge the problem that the set of points selected as the encirclement point is surrounded by a specified point.In this paper, the concept of point cut set is generalized, and an optimization model is given to determine whether the point set is a point cut set or a compact point cut set.Then the model to judge whether the point cut set is transformed into the constraint set is used to establish the containment suspect model and the 0-1 integer programming model of the containment problem is established according to four different optimization criteria.A Lingo example of some models is given.
【作者单位】： 湖北文理学院数学与计算机科学学院;
【基金】：湖北省教育厅科学技术研究项目(D20162602) 湖北省自然科学基金计划青年基金项目(2014CFB640) 国家自然科学基金青年基金(71501064)
【分类号】：O221.4

【相似文献】

相关期刊论文 前10条

1 张怀胜;活动网络时间费用优化的截集算法[J];江苏理工大学学报;1996年05期

2 王大海,高媛媛,刘明惠;四种截集与对应的四种晕集[J];东北师大学报(自然科学版);1997年01期

3 袁学海,李洪兴,罗承忠;几种新的截集及其应用[J];模糊系统与数学;1997年01期

4 谢扬源;关于图的回路集和截集[J];安徽大学学报(自然科学版);1997年02期

5 孟凡永;曾雪兰;王飞;刘华;;基于α-截集的模糊数排序方法研究[J];海南大学学报(自然科学版);2008年01期

6 王占京;米香云;王志军;;模糊数的一置信指标及其性质[J];河北师范大学学报(自然科学版);2011年02期

7 沈正维,鞠红梅;L-模糊集的截集的公理化描述[J];辽宁师范大学学报(自然科学版);2000年01期

8 刘华林;Fuzzy环与Fuzzy理想的点式刻划[J];绵阳师范高等专科学校学报;1997年S2期

9 刘华林;Fuzzy环与Fuzzy理想的点式刻划[J];西南工学院学报;1997年02期

10 沈正维,鞠红梅;L-模糊集的截集的公理化描述[J];黄冈师范学院学报;2001年03期

相关会议论文 前3条

1 杨印生;李树根;张魁元;张怀胜;;对称模糊规划问题的双水平截集解法[A];全国青年管理科学与系统科学论文集（第2卷）[C];1993年

2 吕振辽;李丽;;一类资源分配问题的模糊目标规划方法[A];模糊数学和系统成果会论文集[C];1991年

3 李西和;刘蓉滨;;一类Fuzzy数方程及其诱导方程组的求解[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年

相关博士学位论文 前1条

1 武文;一类分形集截集的维数及相关问题[D];华中科技大学;2013年

相关硕士学位论文 前2条

1 贾文博;分形造型中的骨架截集技术[D];兰州理工大学;2009年

2 郭庆;基于截集的模糊粗糙集及其粗糙度[D];昆明理工大学;2002年

，

本文编号：1702716