“有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题： （1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。
对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。
根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。
（2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。
如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
B题要点
[说明]本要点仅供参考，各赛区评阅组应根据对题目的理解及学生的解答，自主地进行评阅。
针对这个题目，评阅时请注意“数学模型、求解方法、结果与分析”这三个方面。 数学模型：尽量用数学语言、符号和公式表述，优化模型要给出明确的决策变量、目标函数和约束条件，表述准确全面。
求解方法：尽量用数学语言对算法的思路、步骤、数据的处理过程、所使用的软件给出明确的描述。
结果与分析：要有明确的数值结果，表达简明、清晰。 第一部分：
（1）要求明确给出分配各个交巡警服务平台具体管辖范围的数学模型和具体的管辖范围（一般指路口，也可考虑相关道路）。合理性主要体现在两个方面：所有平台最长出警时间尽可能短，且它们的工作量（每天的出警次数）尽量均衡，优秀论文中应该给出这两个量化指标。
参考结果：最大出警时间大于3分钟的有6个路口，最长出警时间约为5.7分钟；同时应有工作量均衡性的度量指标。
（2）要求给出决定对13个路口实施封锁的数学模型，通过求解模型，具体给出13个目标路口各由哪一个平台实施封锁，以及对每个路口的封锁时间和完成封锁的最大时间。
结果：最优方案的最大的封锁时间约为8分钟。
模型应该考虑增设平台后，使其减少最大出警时间与各平台间工作量的均衡性效果，要具体给出需增加新平台的个数和位置，且给出其定量依据。
第二部分：
（1）应该根据最大出警时间和工作量的均衡性这两个因素建立模型，求解给出最大出警时间和工作量均衡性的具体指标，分析现有平台设置方案的合理性。依据这些结果，对明显不合理的提出改进方案：如增加平台或移动平台，都必须要有具体的平台数量和位置，且阐述这样做的理由和定量依据。
（2）要求给出能封锁住嫌疑人的数学模型，并给出算法和具体结果。
能封锁住的基本约束条件是：“出事地点到将要封锁的路口所需时间加3分钟大于等于指派平台到封锁路口的所需时间”。在这个约束条件之下给出最优封锁方案。
