实践周(请先阅读“全国大学生数学建模竞赛论文格式规范”)

来源：筏尚旅游网

实践周（请先阅读“全国大学生数学建模竞赛论文格式规范”）

A题交巡警平台调度问题

重新考虑2011年全国大学生数学建模竞赛试题B题。通过建立数学模型，设计算法，给出以下问题的最佳解决方案。

（1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，交巡警尽可能在最短时间内到达事发地。警车的时速为60km/h，按照你的方案，以最快的速度到达事发地的时间最长是多少？

（2）对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。

（3）该市现有交巡警服务平台设置参见附件。如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案（每个平台最多只能封锁一个路口）。

请用严格的数学语言给出问题的模型表示和具体算法的描述，以及有效的程序和结果。

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文