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