基于改进的蚁群算法的围堵罪犯模型

An Improved Ant Colony Algorithm-Based Model for Blocking Criminals

交巡警服务平台散布在城区,能够依托情报系统实行联动,不但对犯罪分子起到震慑作用,而且对于突发重大刑事案件能进行快速反应。针对交巡警围堵罪犯问题,提出了一种每支警队可连续封锁多个路口的新型围堵方案。建立了封锁路线选择模型、封锁任务完成判定模型和路口封锁状态更新模型。使用了改进的蚁群算法,该算法在通常的蚁群算法中增加了任务否决变异机制。最后根据某市区的实际道路情况进行模拟,并分析证明了结果的合理性与算法的有效性。

Traffic and patrol police service platforms are scattered in urban areas,which can rely on intelli-gence system to implement linkage.They not only deter criminals,but also respond quickly to sudden major criminal cases.Aiming at the problem of traffic and patrol police blocking criminals,this paper proposes a new blocking scheme,in which each police unit can block multiple intersec-tions continuously.A blockade route selection model,a blockade task completion decision model and an intersection blockade status update model are established.An improved ant colony algo-rithm is used,which adds a task rejection mutation mechanism to the common ant colony algorithm.Finally,according to the actual road situation of a certain urban area,the simulation and analysis prove the rationality of the results and the effectiveness of the algorithm.