交警平台的布局.docVIP

2010高教社杯全国大学生数学建模竞赛 承 诺 书 本文仔细阅读了中国大学生数学建模竞赛的竞赛规则. 本文完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 本文知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 本文郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，本文将受到严肃处理。 本文参赛选择的题号是（从A/B/C/D中选择一项填写）： B 本文的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 南方医科大学 参赛队员 (打印并签名) ：1. 王沛沛 2. 姚慧 3. 麦金玲 指导教师或指导教师组负责人 (打印并签名)： 日期： 2012年 8 月 14 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2010高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 交巡警服务平台的设置与调度 摘 要 “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。在警务资源是有限的情况下，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。本文为某市分析了其交巡警服务平台的相关问题。 对于问题一，本文着重分析了该市的A区交巡警服务平台的设置与调度问题。对于 第一个小问，本文根据附件所给的92个节点的坐标运用了最短路径算法来计算A区任意两节点之间有公路的距离，并以此构造了92*92的无向图权矩阵。为给交巡警合理分配管辖范围，使其在突发事件时尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地，本文用编程筛选出每个交巡警服务平台找出与每个交巡警平台距离少于三千米的节点，发现有的节点有不止一个平台与它的距离在3千米以内，因此本文在excel中做了进一步的筛选，找出与节点距离最近的平台并并将此结点归纳到这个交巡警服务平台的管辖范围之内。然而，本文发现有警车在3分钟之内无法到达的盲点，对于这些盲点，本文将他们分配给距离他们最近的交巡警平台。第二个小问，在突发情况下，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。由于实际中一个平台的警力最多封锁一个路口，本文只要保证警车封锁最后一个路口的最长距离的时间要最短，本文采用了lingo软件的0-1规划模型来分析 。第三个小问，本文发现不同的交巡警管辖范围内由于发案率不同而造成了不同的交巡警服务平台的工作量不同，且有些地方存在出警时间过长的实际情况，本文考虑在突发情况下平台的管辖区域没有盲点的要求，在第一小问的条件下，决定在28,38,61,92这几个路口处增设平台，然后用lingo软件进行0-1规划，将平均工作量方差作为目标函数，求其最小值，综合比较得出增加了的平台的管辖范围 。 问题二，第一个小问要求本文对全市的交巡警服务平台的设置情况进行评价，对设置不合理的，给出合理的方案方案。本文选择了人口密度、各区平均案发率这两方面因素来评价。本文赋予这两个因素的权重都为0.5，定义为评价各区交巡警平台设置的合理性程度，越大则设置越合理。对于存在不合理，对于实际已存在的交巡警平台，我们考虑到经济利益，不可能重新分配平台，而只能进行增设平台处理，增设平台依据各区分配的评价标准的方差最小原则，用matlab优化工具箱中的求解有约束非线性最小值问题的fmincon函数进行优化。第二小问，考虑到