数学建模国赛2011B题交巡警服务平台的设置与调度第五问的算法探讨

前几天培训的时候做了国赛2011B题交巡警服务平台的设置与调度,做完后大家讨论的时候焦点都在第五问的算法究竟如何设计。虽然最后老师给出的评分标准第五问只占15分,但是个人还是觉得第五问才是最精彩的地方。下面先介绍下第五问:就是一个市有若干路口节点,其中一些节点设置了一些交巡警平台,有个犯罪嫌疑人从其中一个平台开始逃跑,跑了三分钟,警察接到报警,然后开始围堵,叫你给出一个最佳的围堵方案。(赛题请见这里Continue reading “数学建模国赛2011B题交巡警服务平台的设置与调度第五问的算法探讨”