2011数学建模B题完整解答.pdfVIP

交巡警服务平台设置与调度优化模型 交巡警服务平台设置与调度优化模型 交巡警服务平台设置与调度优化模型交巡警服务平台设置与调度优化模型 摘摘 要要 摘摘 要要 针对交巡警服务平台的管辖范围分配及警力调度问题，首先利用图论中的 Floyd 算 法建立A区服务平台与路口节点的路径关系模型，在此基础上对服务平台进行局部调整， 并将该方法应用到全市六区的服务平台设置分析与调整中。然后，利用整数规划理论建 立了快速全封锁的最优模型。最后，对发生重大刑事案件后犯罪嫌疑人的追踪案例，根 据不同的情况，给出了两种最优围堵方案。 对问题一，从正面考虑，先通过最短路径算法求每个服务平台与节点之间的最短路 径，根据最短路径的长度，确定每个服务平台能够及时到达的所有节点，再将共有的节 点在各服务平台之间合理地分配。对于无法在 3 分钟内到达的六个节点(编号为：28、 29、38、39、61、92)，按照就近原则划分给最近的平台。 对问题二，本质上是最优指派模型。运用整数规划的方法，使用 LINGO 软件进行编 程，得到被封锁的每个路口对应的服务平台，并得出最快封锁时间为 8.015 分钟。 对问题三，首先根据问题一中得到的服务盲点，在节点 28、60 处各增设 1 个服务 平台；其次根据总发案率的大小，在 22、32、87 处分别增设 1 个服务平台，并重新给 出各交巡警服务平台的管辖范围。 对问题四，根据各区服务范围不重叠的原则，选取服务盲点数为主要标志，对 B、C、 D、E、F 各区分别进行合理性分析。相应的解决方案为：在 B 区的 102、105、113，C 区的 207、239、263、316、287，D 区的 331、362、370，E 区的 390、419、459，F 区 的 510、515、541、575、578 处分别增设服务平台。 对问题五，由于是重大案件，因此假设罪犯在作案之前已经计划周密，按照出城的 最短路逃跑。首先通过 Floyd 算法计算出最短出城路线，然后确定罪犯和警车最快抵达 沿途每个节点的时间。结果表明，可以在节点 38 与 561 之间的道路进行围堵，在接到 报警后 5.07 分钟时，即可围堵成功。 本文最后对模型做出分析、评价和改进，综合使用 Matlab、LINGO 等软件，运用了 最短路径算法、整数规划理论等方法，使得模型不断改进：问题一运用逆向思维建立了 更为简便的服务范围规划模型，问题四将节点平均犯案率、平台平均服务人口数引入模 型，问题五考虑罪犯驾车逃跑路径的所有可能情况，提出外层堵内层搜的围堵方案，使 得问题的求解更为全面、精确。 关键词：关键词：交巡警服务平台；调度模型；整数规划；Floyd 算法；Matlab 关键词关键词：： §§1 问题的问题的重述重述 §§ 问题问题的的重述重述 一、一、背景知识背景知识 一一、、背景知识背景知识 1．1．交巡警交巡警 11．．交巡警交巡警 交巡警是交警与巡警合一的警务模式，是世界大多数国家普遍采用的成熟警察勤务 模式。交巡警模式比“交巡分离”模式更为合理，减少了警务矛盾与执法漏洞，提高了 执法质量。交巡警制度整合了警力资源，将刑事执法、治安管理、交通管理、服务 群众四大职能有机融合的新型防控体系，这种防控体系现如今已遍布世界各地。 2. 交巡警服务平台2. 交巡警服务平台 2. 2. 交巡警服务平台交巡警服务平台 交巡警平台是交巡警警种出现后，设立在交通要道和市区、街镇繁华地带，专门处 理日常警务的作业场所。这种平台使得交巡警在案件发生后，能够立刻抵达出事现场。 为了尽量照顾到某一城区所有的突发事件，在城市的各个街道和道路节点设置多个交巡 警服务平台是必要的。交巡警服务平台，不仅是城市治安良好的象征，也是一道道亮丽 的风景线。保卫着人民的安全和国家的安定。一般来说，每个交巡警平台会配置 GPS 全 球定位系统以巡逻车、抓捕网、警戒带、路障、防弹衣等设备，可以方便地处理各种突 发情况