数学建模比赛论文-交巡警服务平台的设置与调度参考.doc

2011高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： B1609 所属学校（请填写完整的全名）： 福州大学 参赛队员 (打印并签名) ：1. 郑榕新 2. 赖春燕 3. 叶鎏芳 指导教师或指导教师组负责人 (打印并签名)： 竺吴辉 日期： 2011 年 09 月 12 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2011高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 交巡警服务平台的设置与调度 摘要 本文讨论城市交巡警服务平台的最优化设置与调度问题。 问题一中，通过floyd算法可得到任意两个交通口节点间的最短路径。然后考虑每个节点到服务平台的距离，节点受离它最近的服务平台进行管辖。当遇到突发事件时，为了最快地将A区进行封锁，即要求所有节点完全封锁的时间要最小，因此，构造了0-1规划整数模型，利用Lingo进行求解，得到最佳的调度方案。由于A区存在工作量分配不均的情形，因此本文引入了居民满意度以及交巡警的幸福感指数作为本文的参考因素，利用民众的满意度首先筛选出40个节点，然后利用交巡警的幸福感指数的变化情况，确定出的新增平台数以及具体的节点。 问题二中，考虑到各个区的具体情形各不相同，因此本文按照问题一中的方式来考虑各个区域，计算出各个区域的幸福感指数以及相应的方差，再综合人口、面积和总的案发率等因素，进行综合分析，并对某些地区的不合理情况给予了相应的建议与改进方案。针对最后一问的围堵问题，本文结合floyd算法、DFS算法和SPFA算法给出了一种最佳围堵方案，在本文的基本前提下，且当罪犯的逃逸速度与交巡警的速度相等时，本文得出至多38.998分钟，可将罪犯围堵。 关键字：0-1整数规划 Floyd SPFA DFS 幸福感指数 满意度 问题重述与背景分析 1.1问题重述： “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职责，是城市安全与和谐的象征。交警巡逻，对违法分子起威慑作用降低发案率，同时缩短接警出警时间，关系人民切身的生命财产安全，是城市安全和谐发展的重要保障。为更加有效地贯彻实施警察职能，特在市区交通要道及重要部位设置交巡警服务平台。 由于警务资源有限，合理设置交巡警服务平台、分配平台管辖范围、调度警务资源成为警务部门面临的重要课题。现在就某市设置交巡警服务平台的相关情况，建立数学模型研究下列问题： (1)根据该市中心城区A的交通网络及现有的20个交巡警服务平台设置情况，为各服务平台分配管辖范围，尽量使其管辖范围内出现突发事件时能在3分钟内到达。（警车时速为60km/h） (2)出现重大突发事件，实现对20个交巡警服务平台的警力资源调度，完成对进出该区的13条交通要道的快速全封锁。（一个平台的警力最多封锁一个路口） (3)根据现有交巡警服务平台工作量不均衡、各别平台出警时间过长的实际情况，确定该区需要增加的平台个数和位置。（增加2—5个平台） (4)针对全市