河南大学第二届数学建模竞赛论文交巡警服务平台的设置与调度.docx

2015河南大学第二届大学生数学建模竞赛承 诺 书我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号是（从A/B中选择一项填写）： 我们的参赛队号为（如果赛区设置队号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： （论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。） 日期： 年 月 日赛区评阅编号（由赛区组委会评阅前进行编号）：2015河南大学第二届大学生数学建模竞赛编 号 专 用 页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：交巡警服务平台的设置与调度摘要本文运用了最小路径模型，指派问题的数学模型，根据城市的实际情况与需求，分析研究交巡警服务平台的设置与调度问题。针对问题一的第一部分，在假设的条件下，我们根据速度路程公式，得出警车所管辖的路口节点尽量在3km之内。在通过matlab作出交巡警服务平台满足条件的管辖范围。对于距多个服务平台在3km之内的路口节点，再用flody最短路径算法，将其划分为距离最近的服务平台，这样就得到了每个路口节点所属的服务平台标号，也就将各服务平台划分了管辖范围。问题一的第二部分，由附件在所给的各路口节点的坐标，以及13条交通要道（出入A区的路口）的标号。问题重述警察在人民心中有着伟大的形象，因为警察肩负着刑事执法、治安管理、交通管理、为人民群众服务等诸多责任。为了更有效地贯彻实施这些职能，我们需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，所以我们要根据该市的实际情况和具体需求合理地为该市设置交巡警服务平台，然后为其分配管辖范围，以及给出合理地调动方案。就某市设置交巡警服务平台的相关情况，我们需要建立数学模型研究下面的问题：（1）根据附件一与附件二的相关信息,为了使警察以60km/h的车速尽量在3分钟之内赶到案发现场，我们需要对交巡警的各服务平台分配其管辖范围。如果该区发生重大突发事件，我们就需要对该区13条交通要道快速地进行全方面封锁。需要调动全区的20个交巡警服务平台，而考虑到服务平台的警力有限问题，请我们给出该区交巡警服务平台警力的合理调动方案。为了均衡各服务平台的工作量以及避免某些交警处理突发事件的时间过长，导致其管辖范围内再出现突发事件时，却没有交警可以赶来处理的问题，我们拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。（2）考虑全市中主城六区的实际情况，我们根据设置交巡警服务平台的原则和任务，试分析该市现有交巡警服务平台设置方案的合理性。如果有明显不合理，请给出解决方案。如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。问题分析本题是研究交巡警服务平台的设置与调度问题，问题一与问题二由浅到深，问题一是对一个区的各服务平台合理的分配其管辖范围，并给出警务资源的合理调动方案，再适当的增加几个服务平台。问题二是对全市主城六区进行分析研究现有平台的设置合理性，以及全市交巡警服务平台警力资源的调动方案。问题一的分析问题一也分为三个问题，首先是为交巡警服务平台设置管辖范围。，属于规划类的一种，通过警车的时速是60km/h。由速度路程公式可知警车管辖的范围尽量离服务平台的路程在3km之内，由该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图。在该图上所以我们可在以各服务平台为圆心，3km为半径画圆。通过各路段所属圆将其划分，若该路口只属于一个圆，则直接归其所管，若含