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

An Improved Ant Colony Algorithm-Based Model for Blocking Criminals

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

Abstract: 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.