数学建模交警问题.doc

201０高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等)与队外的任何人（包括指导教师)研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的,　如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从Ａ／B／C/D中选择一项填写）： 　 我们的参赛报名号为（如果赛区设置报名号的话): 　　 　 　　 　　 所属学校(请填写完整的全名）： 　 　 　　　 　　 　 参赛队员 (打印并签名） ：1. 　 　 　 　　　 　　 　 　 　 　 　 　 　 　 2． 　 　　　 　　 　 　　 　　 　　 　 　 　 　 　3． 　　 　　　 　 　　 　 　　 　 　 指导教师或指导教师组负责人 (打印并签名)： 　 辛玉东　 　 　 　 　　　 　 　 　 　 　　 　 　 　 日期:　　2010 年 赛区评阅编号(由赛区组委会评阅前进行编号): 2010高教社杯全国大学生数学建模竞赛 编 号　专　用 页 赛区评阅编号(由赛区组委会评阅前进行编号): 赛区评阅记录(可供赛区评阅时使用）: 评 阅 人 评 分 备 注 全国统一编号(由赛区组委会送交全国前编号)： 全国评阅编号（由全国组委会评阅前进行编号) 交巡警服务平台的设置与调度问题 摘要 本文通过对交巡警服务平台的设置与调度进行分析并建立相应的数学模型,在该过程中利用遍历法、迭代法由Mａｔlab编程进行分析计算，最后分析误差及评价模型的合理性。 问题一第一问，我们采用迭代法对所给A区各路线数据进行处理和计算得到任意节点到其他节点的最短时间,然后利用Matlaｂ编程筛选出交巡警服务平台到其他点的最短时间,根据此结果得到距离交巡警服务平台不长于３min的节点，得到了各交巡警服务平台所管辖的范围(具体结果见表1　A区范围划分最优结果)。 问题一中第二问,我们采用第一问的结果，首先对对出入Ａ区的路口进行图上标记、观察分析然后对其进行分类，最后将问题简化为一个小组的问题。在其中应用遍历法，数学分析法和Matｌaｂ编程进行计算的到了最后的最优分配方案。 表2　 交巡警服务平台警力调度方案 巡警平台标号 2 ４ 6 7 ８ 9 1 1６ Ａ区进出口标号 38 ６2 48 29 3 22 28 １4 问题一中第三问,我们根据最长出警时间和工作量利用遍历法对非交巡警平台节点进行分析找出适合的节点,反复的进行流程图(图1）的步骤最终得出最优结果(见表3）。 表3 　 A区新增交巡警平台范围划分情况 交巡警服务台 管辖范围 最长出警时间(min) 工作量 (次数) 39 3９ 38 0．30 2.6 48 30 48 6１ 2．9０ 4.1 52 52 ５3 5６ 57 58 59 1．6６ ５.3 66 ６6 ６４ ６5 67 76 0.92 4．2 ９１ 91 ８4 87 88 89 90 ９2 1.04 7.0 问题二中第一问，我们首先考虑最长出警时间和工作量的因素，然后结合人口数量和区域面积，过程中定义了人口密度,不均匀度目的是综合考虑影响问题的因素，计算时重复应用问题一中模型得出如下最终结果。 A区:39、4８、53、６６、９1 　　 B区：107、139、１63 C区:215、240、２52、269、289 Ｄ区：３30、333、337、370 E区:28９、４0３、4１7、4５9、472 　F区：4７89、509、51７、５3９、561、567、573 问题三第二问,对于搜捕围堵疑犯的警力调度问题，首先分析3miｎ后嫌疑犯逃脱的位置，对其进行归划，建立一个封锁疑犯可达点的最长时间最小化调度模型，并满足交巡警到达疑犯各可达点的时间小于疑犯到达该电的时间，我们假设嫌犯以60km/h的逃跑速度,进而设计最优搜索围堵方案。最后结果如表1３、表１4。 【关键词】迭代法 遍历法 　Matｌab编程 一、问题重述 “有困难找警察”,是家喻户晓的