2011高教社杯全国大学生数学建模竞赛B题省一等奖.doc

Forpersonaluseonlyinstudyandresearch;,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。我们参赛选择的题号是(从A/B/C/D中选择一项填写):B 我们的参赛报名号为(如果赛区设置报名号的话):B甲00226所属学校(请填写完整的全名):参赛队员(打印并签名):(打印并签名):日期:2011年9月12日赛区评阅编号(由赛区组委会评阅前进行编号):2011高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):交巡警服务平台的设置与调度摘要对于给各个交巡警服务平台分配管辖范围的问题,首先运用Dijkstra算法求出A区交通网络中的任一路口节点到其他路口节点的最短路经值,再从道路的两个节点出发,选出具离它最近的交巡警服务平台,那么此道路就由所选的服务平台来管辖,这样可以依次选出各条道路所对应的交巡警服务平台,那么各交巡警服务平台相对应的管辖范围就能划分出来。对于调度20各服务平台来封锁13条交通要道,也即13个路口节点的情况,假设每个路口节点只需一个服务平台的警力资源来封锁,建立一个有路程约束的最佳调度方案,得出进出城区的标号为12、14、16、21、22、23、24、28、29、30、38、48、62的路口节点分别由标号为12、9、16、14、10、13、11、15、7、8、2、5、4的交巡警服务平台的警力资源来封锁。对于在A区增设交巡警服务平台的情况,首先定义和路径有关的出警时间、和发案率及道路长度有关的工作量,进而根据出警时间和工作量来决定增设平台的具体个数和位置。得出需要在标号为30、53、90、74的路口节点各增设一个平台。对于分析研究该市全市交巡警服务平台设置方案合理性的问题,建立一个包含发案率、交通流量及人流量的评价指标值,根据各个指标的权重,运用综合评价的方法来评价服务平台设置是否合理。得到该市现有交巡警服务平台设置不合理。在一地点发生案件,犯罪嫌疑人由事发点驾车逃跑,设计一个调度全市交巡警服务平台警力资源的围堵方案,在警力资源一定的情况下,要尽量使此次行动所花时间短,同时能够尽量保证围堵成功。建立一个由事发点向外放射的放射性网状图,确定一番逃跑的所有路径,进行分析,得到一系列围堵点为:378,372,321,320,173,16,168,169,12,14,16,21,22,24,28,29,30,48,62。一问题重述警察肩负着刑事执法、治安管理、交通管理、服务群众的职能。市区的一些交通要道和重要部位都设有交巡警服务平台。而合理的设置交巡警服务平台、分配各平台的管辖范围及调度警务资源是警务部门面临的问题。现给出以下问题:(1)某市中心城区A区的交通网络和现有的20个交巡警服务平台的设置情况示意图已知,要求为各平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车时速为60km/h)到达事发地。已知一个平台的警力最多封锁一个路口,有重大突发事件时,需调度20个服务平台的警力资源来封锁进出城区的13条交通要道,要求给出合理的调度方案。现有交巡警服务平台的工作量不均衡和有些地方出警时间过长,所以拟在该区增加2到5个平台,确定增加平台的具体位置和个数。(2)按照设置交巡警服务平台的原则和任务,分析研究该市全市交巡警服务平台设置方案的合理性,如有不合理,给出解决方案。如果该市地点P发生了重大刑事案件,案发3分钟后接到报警,犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯,给出调度全市交巡警服务平台警力资源的最佳围堵方案。二模型假设由于事发地点可能发生在道路的任何一点,为简化起见,我们假设事发点聚集为道路中点。假设应急警力到达事发点的车辆行驶速度恒定,与道路上的交通状况无关,即对于因交通事件引起的周围道路拥堵,因应急车辆选择应急车道而不影响应急警力到达事件现场的俗的。一条道路只能归一个交巡警平台所管辖,而不存在两个或多个交巡警平台共同管理一条道路的情况。假定各个划分区域在较短时间内最多发生一个案件,且警察