动态围堵嫌犯模型

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

Dynamic Suspect Encirclement Model

This paper studies the dynamic encirclement problem,in which traffic and patrol polices are reassigned with suspect escape information update.After the suspect decides the escape direction at a node,the reassignment decision is made based on the suspect escape information.We divide the edges of the network and reassign polices among vertices of the new network.We assume the polices and the suspect have the same speed.The model with different speeds can be easily developed by revising the corresponding parts.A linear integer optimization reassignment model is developed,in which the optimization model of vertex cut is used to narrow the gap of potential encirclement.Based on the assumption about the escape rule of the suspect,a numerical example is provided to show the effectiveness of the model.