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

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

作　　者：杨敏[1] 牟廉明[1] 吴亚军[1] 陈雪萍[1] 

机构地区：[1]内江师范学院数学与信息科学学院,四川内江641100

出　　处：《计算机工程与应用》2012年第29期234-238,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.10872085);四川科技厅应用基础研究基金(No.07JY029-125);四川省教育厅重大培育项目(No.07ZZ016);内江师范学院自然科学重点项目基金(No.12NJZ03);大学生创新性实验计划项目(No.X201205)

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]