【数学建模】CUMCM-2011B model5 围捕方案确定

---

思路

这题思路就……蛮简单的。求出不同的时间包围嫌疑人需要的包围圈，然后对ACF三个区的警力进行调配。

之所以是ACF……求了一下（目测了一下）其他几个区可以很安稳地堵上从A过来的路。

然后就是艰难的码代码……

---

具体实现

基础假设：

假设一：逃犯车速与警车相近。
假设二：逃犯与警察信息不公开，即不能根据对方的位置来规划线路。
假设三：当逃犯不存在通往外市的无警力路线的时候，视为围堵成功。
假设四：围堵成功时，从事发地能够抵达的最远位置为围堵需要时间。
假设五：出现警察和逃犯同时抵达某地的临界状态，视为围堵失败。

计算过程：

计算在t时间如果想要包围逃犯所需要的包围圈。
在这里利用类似于数学形态学运算的方法来计算和规定包围圈。

第一步计算在规定时间内能到达的位置。
体现在这个问题上，是计算出距离案发地的距离在60km/h * t内的点。

第二步再进行一次膨胀，与原图做差可以求出包围圈。
对于在前面的问题中求出的所有位置，求与他们直接连通的位置，然后再求差。
利用类似于模型二的方法计算是否存在可行的规划。

一、假设逃犯不逃离A区域。

求得逃犯能逃离区域
图中绿色是警察在5.7min内能封锁的区域，绿色是逃犯在8.9min内能达到的区域。