2011高教社杯全国大学生数学建模竞赛.pdfVIP

2011 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则 . 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮 件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问 题。 我们知道，抄袭别人的成果是违反竞赛规则的 , 如果引用别人的成果或其他 公开的资料（包括网上查到的资料） ，必须按照规定的参考文献的表述方式在正 文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反 竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从 A/B/C/D 中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话） ： 所属学校（请填写完整的全名） ： 山西大学 参赛队员 (打印并签名 ) ：1. 晋本阳 2. 张南南 3. 毋丹 指导教师或指导教师组负责人 (打印并签名 )： 李瑞娟 日期： 2011 年 9 月 12 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2011 高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 交巡警服务平台的设置和调度 【摘要】本题是求解交巡警服务平台的设置和调度两个问题，这两个问题既各自独立，又相互依赖。总体来说， 交巡警服务平台的设置实际上就是研究如何分配各个平台所管辖的范围， 也就是图论中的点覆盖问题， 但它又不是一般 意义的点覆盖问题， 而是一个推广了的点覆盖问题。 交巡警服务平台的调度研究的则是怎样在最短时间内分配各服务平 台的警务人员到个交通要道的问题。题目共分为两个大问题，分别需要求解某市的某个区（ A 区）和该市整体的交巡警 服务平台的设置和调度。针对不同的问题，我们设立了不同的数学模型。 问题一分为三部分，总体来说，是对 A 区各个服务平台的管辖范围及关键路线节点的调派进行研究。首先我们从 给出的各节点坐标和各节点的相邻关系等数据出发， 通过 matlab 软件编写程序， 先求得各相连节点之间的街道长度， 再 利用求任意两点之间最短路的 Dijkstra 算法求得任意两个节点之间的最短路线，得到 A 区任意两点最短路线距离矩阵。 针对问题一的第一部分， 要求求得各交巡警服务平台的管辖范围， 使得交警尽量能在三分钟之内到达事发地点。 该 问题为推广的点覆盖问题，因为不仅要求各平台管辖与之相邻的节点和街道，还可能管辖与之不相邻的节点和街道。所 以我们通过修改点覆盖模型，依据工作量均衡原则对该区交通网络进行分配，建立了 0~1 规划模型，最终得到合理的分 配方案。 针对问题一的第二部分