罪犯围捕中的数学方法

• 作者: 董金哲
• 来源期刊: 科技创新导报
• 学科: 数学
• 关键词: 图论 Floyd算法 整数规划 罪犯围捕
• 年，卷（期）: 2012,（16）
• 所属期刊栏目: 学术论坛
• 页码范围: 255-256
• 页数: 2页
• 分类号: O1
• 字数: 1933字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-098X.2012.16.214

摘要

本文在图论的基础上建立了围捕犯罪嫌疑人的模型，该模型分为三个子模型：“封锁可行性模型”，“选窜分层模型”和“交巡警分配模型”。“封锁可行性模型”可以确定包围圈，但是会产生封锁盲点（巡警无法封锁的路口，形成包围圈的漏洞）和封锁重复点（多个巡警封锁同一个路口，造成警力浪费及其它不良影响）。“逃窜分层模型”可以消除封锁盲点，彻底封锁逃逸线路：“交巡警分配模型”可以消除封锁重复点，解决警力资源浪费等缺点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董金哲		4	10	2.0	3.0