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