承诺书-BCMI-上海交通大学.PDFVIP

2011 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮 件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问 题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他 公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正 文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反 竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D 中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 上海交通大学 参赛队员 (打印并签名) ：1. 杜若飞 2. 凌宇霄 3. 田金 指导教师或指导教师组负责人 (打印并签名) ： 数模指导组 日期： 2011 年 9 月11 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2011 高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 交巡警服务平台的设置与调度 摘 要 本文建立了全城区路口以及交巡警平台的无向图、二分图模型，该模型有助 于在遵循交巡警服务平台的原则和任务的基础上，解决交巡警服务平台的分配问 题，进而大幅减少因交巡警服务平台分布不均匀带来的社会不安定因素。在城区 路口、交巡警平台、要道、犯罪嫌疑人作案点的坐标给定的情况下，我们根据所 提出的问题和给定的数据，通过二分法、匈牙利算法、调整算法以及评价模型给 出了交巡警平台的完整调度方案和围堵方案。 对于问题一，我们对某市城区地图及交巡警平台构造了无向图模型。利用 Floyd 算法，我们得出全城区两点间的最短路径。为了解决最短时间将有限的警 力分配到城区出入口，我们对交巡警平台和城区交通要道构建了二分图。通过二 分法和匈牙利算法，可以得出交巡警平台警力的最佳调度方案。最终，我们在8 分钟内封锁了城区交通要道。为了评价交巡警平台设置的合理性，我们提出了基 于负载指数和不安指数的评价模型。为了解决现有服务平台工作量不均衡，我们 在A 区内增加了1 个平台；为了解决有些地方出警时间过长的实际情况，我们 在A 区内增加了4 个平台，最终实现了A 区全部路口可在3 分钟之内到达，且 全城路口不安指数较低，服务平台负载指数较低的目标。 对于问题二，我们依然利用上述评价模型，加上调整算法，按照设置交巡警 平台的原则和任务，综合考虑现有服务平台工作量不均衡，出警时间过长的情况， 给出了新的平台配置方案。该方案保证了全城所有路口可在8 分钟以内到达。最 后，对于实际抓捕犯罪嫌疑人，我们设置了城市包围圈和城区包围圈，给出了调 度全市警力资源的围堵方案，在13 分钟之内完成任务。 最终，我们利用C++编程，输出了所用方案，并验证了其合理性。通过对建 立模型的方法、假设进行评价与分析，提出了进一步改进的方法。 关键词：交巡警平台 调度 配置 匈牙利算法 不安指数 1 一、 问题重述 1.1 背景资料