4078(B题)4078(B题).docVIP

2011高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 4078 所属学校（请填写完整的全名）： 暨南大学 参赛队员 (打印并签名) ：1. 罗冠培 2. 黄海洲 3. 郭恩渲 指导教师或指导教师组负责人 (打印并签名)： 樊锁海 日期： 2011 年9月12 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2011高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 交巡警平台的设置与调度 摘 要 本文通过对A区的交通线路分布和交巡警服务平台设置情况的分析，运用深度遍历搜索算法对A区各平台的管辖区域进行划分，并建立、求解出区域划分的各项评价指标，其中，3分钟内道路的有效覆盖率为91.71%，覆盖全区各道路的虽短时间为6.8分钟，各平台工作量标准差为8.33。 发生突发事件，需要对A区各出入口进行封锁时，本文通过Floyd算法得出A区20个平台与13个出入口间的最短路径矩阵，再采用以最大封锁距离最小化和总封锁距离最小化为目标的双目标优化模型，通过Lingo软件求出上述目标变量的全局最优化解，得到最短出入口封锁时间为8.01分钟，并得出各平台的具体调动方案及被调平台的必经路线。 关于新平台的设置问题，本文对未在有效覆盖范围中的节点和线路进行分析，决定在29、39、61和92号节点上设置新交巡警服务平台。考虑到A区各平台间工作量的均衡问题，本文对现有的平台管辖区域划分方案进行改进，得出加入新平台后的管辖区域无重叠划分方案，并算出3分钟内道路的有效覆盖率为98.33%，覆盖全区各道路的最短时间为4.5分钟等数据。 在交巡警平台改进设置模型中，本文采用在各区未有效覆盖区域增添新平台的改进方法，通过新平台添加模型，得出对各市区的具体平台添加方案，以C区为例，新平台将添加在未有效覆盖节点264、230、208、203和202之上。 关于对逃犯的围捕问题，本文先通过深度遍历算法模型得出3分钟后逃犯的可能出逃范围示意图，再通过对示意图的直观分析来推敲出围捕算法模型，最终得出在逃犯可能将经过的节点进行封锁的全市各平台调度方案，其中，A区共需调度10个交巡警平台，C、F各调动一个交巡警平台。 关键词：深度遍历搜索；Floyd算法； 交巡警平台调度；双目标规划；  问题重述 警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题： 附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务