基于闭集的犯罪嫌疑人快速围堵算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (29): 234-238.

基于闭集的犯罪嫌疑人快速围堵算法

杨敏，牟廉明，吴亚军，陈雪萍

内江师范学院数学与信息科学学院，四川内江 641100

出版日期:2012-10-11 发布日期:2012-10-22

Fast surrounded and blocked algorithm for criminal suspects based on closed set

YANG Min, MOU Lianming, WU Yajun, CHEN Xueping

School of Mathematics and Information Science，Neijiang Normal University，Neijiang，Sichuan 641100, China

Online:2012-10-11 Published:2012-10-22

摘要/Abstract

摘要： 提出了“围堵闭集”的概念来描述完全“围住”的情况，建立了以犯罪嫌疑人在逃时间最短、警力调度最少为目标的0-1整数规划模型。为了实现快速高效围堵，采用最近优先的贪心策略，设计了基于围堵闭集动态调整的高效围堵算法，得到了最佳的围堵方案。对犯罪嫌疑人逃跑速度和报案时间大小对围堵结果的影响进行了详细的分析。

关键词: 围堵闭集, 0-1整数规划, 最近优先, 贪心算法

Abstract: In this paper, the closed surrounded and blocked set is introduced to explain the situation fully “surrounded”, and a 0-1 integer programming model is established with the shortest at large time and minimum of the police force scheduling. In order to surround and block the criminal suspect rapidly and efficiently, a fast algorithm surrounding and blocking the criminal suspects based on the dynamic closed set is proposed through the application of the shortest priority greedy strategy, and it gets the best solution of surrounding and blocking the suspect. Detailed analyses are carried out on the impact of the escape speed and escape time of criminal suspects on the solution of surrounding and blocking the suspect.

Key words: closed surrounded and blocked set, 0-1 integer programming, shortest priority, greedy algorithm

杨敏，牟廉明，吴亚军，陈雪萍. 基于闭集的犯罪嫌疑人快速围堵算法[J]. 计算机工程与应用, 2012, 48(29): 234-238.

YANG Min, MOU Lianming, WU Yajun, CHEN Xueping. Fast surrounded and blocked algorithm for criminal suspects based on closed set[J]. Computer Engineering and Applications, 2012, 48(29): 234-238.

[1]	肖红德. 最少钱币数量的计算与钱币面额的确定[J]. 计算机工程与应用, 2018, 54(16): 266-270.
[2]	张娜娜，赵作鹏，李晓波. 采用半贪心优化的节点非均匀分布路由协议[J]. 计算机工程与应用, 2017, 53(23): 60-66.
[3]	朱旭，牛存良，白晓丽. 改进的ZigBee树路由算法[J]. 计算机工程与应用, 2016, 52(5): 114-118.
[4]	林若男，李强. 云计算环境下基于模板的任务调度策略与算法[J]. 计算机工程与应用, 2016, 52(19): 48-52.
[5]	林华洲，张大坤，黄翠. 基于改进遗传算法的3DNoC低功耗映射研究[J]. 计算机工程与应用, 2016, 52(1): 76-80.
[6]	牟廉明1，2，罗开宝1，陈琳1，罗仕明1. 图像碎纸片半自动可视化拼接方法[J]. 计算机工程与应用, 2016, 52(1): 206-209.
[7]	黄书力，胡大裟，蒋玉明. 经过指定的中间节点集的最短路径算法[J]. 计算机工程与应用, 2015, 51(11): 41-46.
[8]	曾蛟龙，胡荣贵，黄海军，谷裕. 基于最小通信开销的动态负载均衡策略[J]. 计算机工程与应用, 2013, 49(17): 103-107.
[9]	邬开俊1，王铁君2. 基于改进差分进化的车辆路径优化算法[J]. 计算机工程与应用, 2013, 49(13): 17-20.
[10]	文玉，杜中军. 扩展job shop模型的启发式批量流水线调度算法[J]. 计算机工程与应用, 2012, 48(31): 224-228.
[11]	栾翠菊，王晓峰. 溢油应急决策中的设备优化调度方法研究[J]. 计算机工程与应用, 2012, 48(19): 23-27.
[12]	高红玉，赵学锋，王占华. 一种高效的最小连通支配集贪心算法[J]. 计算机工程与应用, 2012, 48(13): 89-93.
[13]	易哲，李伟生. 基于粗糙集和遗传约简算法的入侵检测方法[J]. 计算机工程与应用, 2010, 46(21): 116-118.
[14]	肖进杰，谢青松，牛翠霞. 设备定位问题局部搜索算法的实验[J]. 计算机工程与应用, 2010, 46(2): 34-36.
[15]	和力，吴丽贤. 一种改进的小矩阵连乘算法 [J]. 计算机工程与应用, 2010, 46(17): 39-40.