交警平台的设置与调度.pdf

2010 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网 上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的 资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参 考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规 则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D 中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 长江大学 参赛队员 (打印并签名) ：1. 翟向东 2. 魏杰 3. 郑庆庆 指导教师或指导教师组负责人 (打印并签名) ： 郭金海 日期： 2011 年 9 月 12 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2010 高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 交巡警服务平台的设置与调度 摘要 本文的主要目的是对现有的交巡警服务平台设置方式进行评价、改善，以及解决平 台的指派问题。 问题一：本题属于典型指派问题，首先我们使用了Floyd 算法计算出最短距离矩阵， 并根据发案点仅在节点上的假设对平台指派进行规划，使每个节点与管辖它的交警平台 5.7 之间的距离最短，得到指派方案（见表一），得到最长的出警时间为 分钟。 问题二：本题目的也是一个指派问题，我们分别使用路口最终封锁时间和各路口封 锁时间总和两种不同的目标函数来对封锁的优劣进行评判，分别得到两种不同但均合理 的指派方案。（见表二） 问题三：从平台的工作量均衡方面和交巡警服务平台出警时间对现有的交巡警服务 平台安排进行评价和合理的改进，是一多目标规划问题。我们限定交巡警服务平台出警 时间的最小值，将本问题转化为单目标规划问题，最终得到了最优方案，所增加的交巡 警服务平台编号如下：29、40、48、87 。 问题四：我们从平台出警时间、平台工作量、平台密度三个方面对全市的交巡警服 务平台的合理性进行了评价。并且我们在对出警时间、平台工作量这两个方面进行评价 的时候，我们使用归一化处理的结果，并对两项指标进行加权。并且给定一个标准平台 t ，数据归一化可求出临界标准值T 0.2674 。对交巡警服务平台的综合合理性进行了评 价。最后我们结合城区进行了统计，得到了每个地区交巡警平台的合理比率。我们发现， 全市交巡警服务平台合理的占71.3% 。并且在人口密集的 区的平台的合理性达到了 A 100% ，可以看出城市的交巡警服务平台安排较为合理。 问题五：这一问题也是一指派问题，本问题有两个任务，一，对路口进