文档介绍：2011高教社杯全国大学生数学建模竞赛
承诺书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): B
我们的参赛报名号为(如果赛区设置报名号的话):
所属学校(请填写完整的全名):
参赛队员(打印并签名) :1.
2.
3.
指导教师或指导教师组负责人(打印并签名):
日期: 2011年9月 12 日
赛区评阅编号(由赛区组委会评阅前进行编号):
2011高教社杯全国大学生数学建模竞赛
编号专用页
赛区评阅编号(由赛区组委会评阅前进行编号):
赛区评阅记录(可供赛区评阅时使用):
评
阅
人
评
分
备
注
全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
交巡警服务平台的设置与调度
一摘要
本文主要讨论某市的交巡警服务平台的合理设置与调度问题。
首先,参照主城区A的交巡警服务平台设置情况,利用图论中的Dijkstra算法计算交巡警服务平台到各路口节点的最短路程,再以尽量多的路口节点能有交巡警在3分钟内赶到为首要目标,各交巡警平台每天的处理案件次数相差尽量小为次要目标,建立一个规划模型,利用遗传算法,解出了具体的辖区划分方案。并且考虑到某路口所在辖区的服务平台由于其他突发事件不能立即处理该路口的情况时,给出了备用方案。
其次,对于重大突发事件发生时全区交巡警服务平台封锁道路的警力资源调度问题,我们建立一个以交巡警服务平台是否封锁进出该城区交通要道为决策变量,负责封锁的交巡警服务平台到达指定地点所需时间中的最长时间最小为第一目标,所有负责封锁道路的交巡警到达各指定地点的时间总和最小为第二目标的多层规划模型,运用lingo编程求解,发现调用第2,4,5,7,8,9,10,11,12,13, 14,15,16个交巡警平台进行封锁工作,,完全封锁A城区。
再次,考虑到快速出警作为交巡警平台设置的首要原则,我们首先确保在A城区所有路口的突发事件均必定能由所辖交巡警在3分钟内赶到处理,此时参照模型1的结论可以得出需要新建4个平台,且能够给出相应的取址范围。再以各交巡警平台的工作任务尽量均衡为目标,建立一个规划模型,并用遗传算法解得新建的服务平台分别取址在第28,40,48,89个路口,得到重新划分的辖区范围。
然后,针对全市6区所有交巡警服务平台的具体情况,制定了平均出警时间指标及覆盖密度指标来评价现行方案的合理性。第一,我们对每个平台的单件突发事件的出警时间期望进行聚类分析,认为编号为B8、C13、E8、E9、E11的交巡警平台出警时间过长,设置不合理,于是在编号为388、206、420、439、408的路口各增设一个交巡警平台,降低其出警时间期望;第二,对每个交巡警平台每天的处理案件数量进行聚类分析,认为编号为C6、C14、C15、E11、F1、F3、F4的平台处理案件数量过多,设置不合理,于是在编号为230、277、314、408、550、520、514的路口各增设一个平台,降低其工作量。
之后,将地点P发生重大刑事案件的犯罪嫌疑人驾车逃跑作为实例,首先经过计算得到一段时间后犯罪嫌疑人可能到达的路口集合,然后将与该集合所有路口相邻且不属于该集合的路口节点作为交巡警封锁路口,一旦交巡警到达封锁路口的时间小于罪犯的到达时间,则围堵成功。利用计算机搜索确定了接到报警后最短经过6分钟,可以将犯罪嫌疑人成功围堵。
最后,模型改进与推广部分我们引进时间满意度作为标准,并将市民满意度与交巡警工作人员满意度加权综合,作为我们考察的最终标准。
关键词:dijkstra算法多层规划遗传算法聚类分析计算机搜索
二问题重述
警察是与市民日常生活息息相关的一个重要职业。一些城市为了有效地贯彻实施警察刑事执法、治安管理、交通管理和服务群众的四大职能,在一些交通要道设置了交巡警服务平台,每个平台警力配备和职能配备基本相同。
这里给出某城市交巡警服务平台的具体位置,然后针对该城市中各个区域的实际情况与需求合理的分配各交巡警管辖范围、调度警务资源。
,合理划分每个服务平台的管辖