数学建模

>\n

〔1〕附件1中的附图1给出了该市中心城区a的交通网络和现有的20个交巡警效劳平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警效劳平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警〔警车的时速为60km/h〕到达事发地。

\n

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

\n

根据现有交巡警效劳平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。

\n

〔2〕针对全市〔主城六区a，b，c，d，e，f〕的具体情况，按照设置交巡警效劳平台的原那么和任务，分析研究该市现有交巡警效劳平台设置方案〔参见附件〕的合理性。如果有明显不合理，请给出解决方案。

\n

如果该市地点p〔第32个节点〕处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警效劳平台警力资源的最正确围堵方案。

\n

她们的论文题目是：交巡警效劳平台的设置与调度

\n

摘要：本文研究的是某城区警车配置及巡逻方案的制定问题，建立了求解警车巡逻方案的模型，并在满足d1的条件下给出了巡逻效果最好的方案。

\n

在设计整个区域配置最少巡逻车辆时，本文设计了算法1：先将道路离散化成近似均匀分布的节点，相邻两个节点之间的距离约等于一分钟巡逻路程。由警车的数目m,将全区划分成m个均匀的分区，从每个分区的中心点出发，找到最近的道路节点，作为警车的初始位置，由floyd算法算出每辆警车3分钟或2分钟行驶路程范围内的节点。考虑区域调整的概率大小和方向不同会影响调整结果，本文利用模拟退火算法构造出迁移

本章未完，请点击下一页继续阅读！ 第2页 / 共16页