该博客介绍了如何通过数学建模解决CUMCM2011B中的逃犯围捕问题。博主提出了一套思路和具体实现方法，包括基础假设、计算过程和优化策略。在模型中，假设逃犯和警车速度相近，且无法根据对方位置规划路线。通过计算不同时间的包围圈，确定最佳警力调配方案，成功围堵逃犯。文章还探讨了算法的局限性和可能的优化方向。
思路
这题思路就……蛮简单的。求出不同的时间包围嫌疑人需要的包围圈，然后对ACF三个区的警力进行调配。
之所以是ACF……求了一下（目测了一下）其他几个区可以很安稳地堵上从A过来的路。
然后就是艰难的码代码……
具体实现
基础假设：
假设一：逃犯车速与警车相近。
假设二：逃犯与警察信息不公开，即不能根据对方的位置来规划线路。
假设三：当逃犯不存在通往外市的无警力路线的时候，视为围堵成功。
假设四：围堵成功时，从事发地能够抵达的最远位置为围堵需要时间。
假设五：出现警察和逃犯同时抵达某地的临界状态，视为围堵失败。
计算过程：
计算在t时间如果想要包围逃犯所需要的包围圈。
在这里利用类似于数学形态学运算的方法来计算和规定包围圈。
第一步计算在规定时间内能到达的位置。
体现在这个问题上，是计算出距离案发地的距离在60km/h * t内的点。
第二步再进行一次膨胀，与原图做差可以求出包围圈。
对于在前面的问题中求出的所有位置，求与他们直接连通的位置，然后再求差。
利用类似于模型二的方法计算是否存在可行的规划。
一、假设逃犯不逃离A区域。
求得逃犯能逃离区域
图中绿色是警察在5.7min内能封锁的区域，绿色是逃犯在8.9min内能达到的区域。
在不考虑A区域与其他区域连通的情况下，可以认为此时逃犯被封锁
最低0.47元/天 解锁文章
扫一扫
718
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
