CAJ | 학술논문

本文在图论的基础上建立了围捕犯罪嫌疑人的模型，该模型分为三个子模型：“封锁可行性模型”，“选窜分层模型”和“交巡警分配模型”。“封锁可行性模型”可以确定包围圈，但是会产生封锁盲点（巡警无法封锁的路口，形成包围圈的漏洞）和封锁重复点（多个巡警封锁同一个路口，造成警力浪费及其它不良影响）。“逃窜分层模型”可以消除封锁盲点，彻底封锁逃逸线路：“交巡警分配模型”可以消除封锁重复点，解决警力资源浪费等缺点。
본문재도론적기출상건립료위포범죄혐의인적모형，해모형분위삼개자모형：“봉쇄가행성모형”，“선찬분층모형”화“교순경분배모형”。“봉쇄가행성모형”가이학정포위권，단시회산생봉쇄맹점（순경무법봉쇄적로구，형성포위권적루동）화봉쇄중복점（다개순경봉쇄동일개로구，조성경력낭비급기타불량영향）。“도찬분층모형”가이소제봉쇄맹점，철저봉쇄도일선로：“교순경분배모형”가이소제봉쇄중복점，해결경력자원낭비등결점。
In this paper, a criminals stalling model based on graph theory and integer optimization is set up. This model is divided into three submodel： blockade feasibility model, runaway hierarchy model and constable assignment model. Blockade feasibility model can determine the encirclement, but with some unblocking crossing and some crossing is repetitive sealed. Runaway hierarchy model can deal with the unblocking crossing. Constable assignment model can remove repetitive sealed crossing.