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

摘要

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