动态围堵嫌犯模型

摘要

研究了根据嫌犯逃跑信息更新调整围堵方案的动态围堵嫌犯问题.嫌犯在路口节点选择下一步逃跑方向时,交巡警获取该信息,并重新调度警力.将网络的边进行分割,在新网络的节点间调度交巡警.假设交巡警与嫌犯的速度相等,速度不相等时只需修改模型的相应部分.建立了重新调度的线性整数规划模型,该模型利用点截集判断优化模型减小包围圈的缺口.基于对逃跑行为的假设,模拟算例表明重新调度模型是有效的.