《交巡警服务平台的调度与配置的最优化问题》由会员分享，可在线阅读，更多相关《交巡警服务平台的调度与配置的最优化问题（44页珍藏版）》请在金锄头文库上搜索。
1、2011 高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范” ）B 题题 交巡警服务平台的设置与调度交巡警服务平台的设置与调度“有困难找警察” ，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：（
2、1）附件 1 中的附图 1 给出了该市中心城区 A 的交通网络和现有的 20 个交巡警服务平台的设置情况示意图，相关的数据信息见附件 2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在 3分钟内有交巡警（警车的时速为 60km/h）到达事发地。对于重大突发事件，需要调度全区 20 个交巡警服务平台的警力资源，对进出该区的 13 条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加 2 至 5 个平台，请确定需要增加平台的具
3、体个数和位置。（2）针对全市（主城六区 A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。如果该市地点 P（第 32 个节点）处发生了重大刑事案件，在案发 3 分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。附件附件 1：A 区和全市六区交通网络与平台设置的示意图。附件附件 2：全市六区交通网络与平台设置的相关数据表（共 5 个工作表） 。附图附图 1：A 区的交通网络与平台设置的示意图区的交通网络与平台设置的示意图附
4、图附图 2：全市六区交通网络与平台设置的示意图：全市六区交通网络与平台设置的示意图 说明：说明： （1）图中实线表示市区道路；红色线表示连接两个区之间的道路；（2）实圆点“”表示交叉路口的节点，没有实圆点的交叉线为道路立体相交； （3）星号“*”表示出入城区的路口节点； （4）圆圈“”表示现有交巡警服务平台的设置点； （5）圆圈加星号“ * ”表示在出入城区的路口处设置了交巡警服务平台；（6）附图 2 中的不同颜色表示不同的区。全市路口节点标号路口的横坐标 X路口的纵坐标 Y路口所属区域发案率(次数)1413359A A1.7说明：2403343A A2.1A 列：是全市交通网络中路口节点的标
5、号（序号）3383.5351A A2.2B 列：路口节点的横坐标 X，是在交通网络中的实际横坐标值4381377.5A A1.7C 列：路口节点的纵坐标 Y，是在交通网络中的实际纵坐标值5339376A A2.1D 列：路口节点所属的区6335383A A2.5E 列：各路口节点的发案率是每个路口平均每天的发生报警案件数量7317362A A2.48334.5353.5A A2.4地图距离和实际距离的比例是 1:100000,即 1 毫米对应 100米9333342A A2.1坐标的长度单位为毫米10282325A A1.6 11247301A A2.6 12219316A A2.4 1322
6、5270A A2.2 14280292A A2.5 15290335A A2.1 16337328A A2.6 17415335A A2.5 18432371A A1.9 19418374A A1.8 20444394A A1.9 21251277A1.4 22234271A1.4 23225265A2.4 24212290A1.1 25227300A1.6 26256301A1.2 27250.5306A0.8 28243328A1.3 29246337A1.4 30314367A2.1 31315351A1.6 32326355A A1.5案发地案发地 P P 点的标号：点的标号：3232
7、 33327350A1.4 34328342.5A1.7 35336339A1.4 36336334A1.137331335A0.1 38371330A1.2 39371333A1.4 40388.5330.5A1.7 41411327.5A1.4 42419344A1.4 43411343A1.7 44394346A1.1 45342342A1.4 46342348A1.2 47325372A1.6 48315374A1.4 49342372A1.2 50345382A1.1 51348.5380.5A0.8 52351377A0.6 53348369A1.4 54370363A0.9 55
8、371353A1 56354374A0.5 57363382.5A0.8 58357387A1.1 59351382A0.9 60369388A0.7 61335395A0.6 62381381A1.2 63391375A1.4 64392366A0.8 65395361A0.7 66398362A0.8 67401359A0.8 68405360A0.9 69410355A1.1 70408350A0.9 71415351A1.1 72418347A0.8 73422354A0.9 74418.5356A1.1 75405.5364.5A0.8 76405368A1.1 77409370A0
9、.8 78417364A0.8 79420370A0.8 80424372A0.881438368A1.4 82438.5373A1.1 83434376A0.9 84438385A1 85440392A1.2 86447392A1.4 87448381A1.1 88444.5383A0.9 89441385A1.4 90440.5381.5A0.9 91445380A0.9 92444360A0.8 93140130B B1.6 94145118B B1.6 9516096B B1.6 96142.571B B2.1 9715070B B1.8 98186145B B1.6 9915873.
10、5B B2.6 10012168B B2.6 101157145B1.1 102158138.5B0.9 103159135B0.5 104133114B0.7 105137.5113B0.4 106144112B0.8 107139117B0.2 108144.5115B0.8 109151113B0.6 110151.5118B0.9 111150111B0.8 112158118B1.1 113159109B0.8 114164108.5B0.4 115163105B0.7 11614999.5B1.2 117143102B0.8 118137103B0.9 119131103B0.5
11、120130100B0.6 121127102B0.6 12212598B0.8 12312996B0.9 12413090B0.412512490B0.7 12613696B1.1 12713690B0.8 12814296B0.8 12914896B0.7 13014291B0.6 13114791B0.7 13212871B1.2 133136.576B0.8 13414279B1.1 13514781B0.8 13615486B0.9 137148.574.5B1.1 13814070B0.6 13914063B0.7 140137.563B0.8 14113859B0.4 14214
12、363B1.1 14315169B0.8 14415363B1.1 14514360B0.7 14614357B0.6 14714351.5B0.8 14816065B1.1 14916259B0.6 15014149B0.4 15114340B0.8 15215144B0.5 15315033B0.1 154164124B0.6 155171125B0.7 156165.5139B1.1 157181131B1.4 158176141B1.6 159170140B0.8 160168145B0.6 161166150B0.8 162176145B0.6 163180149B0.7 16418
13、3145B1.1 165202131B1.1 166137.5462C C2.6 167167399C C2.2 168376400C C1.4169210390C C2.6 170263445C C2.2 171284409C C1.9 172278.5425C C2.2 173295382C C2 174299444C C2.6 175362443C C2.2 176410408.5C C2.1 177395520C C2.2 178277496C C1.7 179235465C C2.2 180200466.5C C1.9 181167462C C2.4 182225443C C2.4
14、183400447C1.2 184414422C1.4 185424400C1.2 186411396C1.4 187420401C0.8 188403404C1.2 189376406C0.9 190380404C0.8 191377424C0.8 192374424C0.8 193370423C0.4 194368427.5C0.9 195374431C1.2 196365448C1.4 197356450C1.4 198358459C1.2 199354495C1.1 200357513C1.2 201359528C0.4 202347553C0.5 203261537.5C0.8 20
15、4270514C1.4 205313511.5C0.4 206324511C0.8 207333511C0.7 208334497C0.8 209323497C0.7 210312498C1.1 211317451C1.1 212316448C0.8213315.5444C0.7 214316434C0.9 215318412C1.2 216291.5415C1.4 217284425C1.4 218281421C1.6 219299434C1.4 220302451C1.4 221305457C1.2 222281458.5C1.1 223274448C0.8 224273.5444C0.9
16、 225267446C1.1 226270440C0.9 227275422C1.1 228276419C1.2 229270415C0.8 230276405C1.4 231288403C1.4 232293.5392.5C1.4 233296387C1.1 234303386C1.4 235298.5378C1.6 236293376C1.2 237296372C1.7 238276352C1 239250350C1.4 240247384C1.2 241262399C1.4 242269397C1.2 243276402C1.3 244282398.5C1.2 245282386.5C1.1 246273389C1.2 247276361C1.1 248138.5378C0.8 249155396C1.2 250163390C1.5 251173364C1.2 252183370C1.2 253238382C0.7 254213412C0.8 255189413C1.1 256210433C0.9257201434C0.9 258150400C1.2 25
