交巡警服务平台的设置与调度.docx

1、交巡警服务平台的设置与调度2011高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”）B题 交巡警服务平台的设置与调度“有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：（1）附件1

2、中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。（2）针对全市（主城六区A，B，C

3、，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。 附件1：A区和全市六区交通网络与平台设置的示意图。附件2：全市六区交通网络与平台设置的相关数据表（共5个工作表）。附图1：A区的交通网络与平台设置的示意图附图2：全市六区交通网络与平台设置的示意图说明：（1）图中实线表示市区道路；红色线表示连接两个区之间的道路；（2）实圆

4、点“”表示交叉路口的节点，没有实圆点的交叉线为道路立体相交；（3）星号“*”表示出入城区的路口节点；（4）圆圈“”表示现有交巡警服务平台的设置点；（5）圆圈加星号“* ”表示在出入城区的路口处设置了交巡警服务平台； （6）附图2中的不同颜色表示不同的区。全市路口节点标号路口的横坐标X路口的纵坐标Y路口所属区域发案率(次数)1413359A1.7说明：2403343A2.1A列：是全市交通网络中路口节点的标号（序号）3383.5351A2.2B列：路口节点的横坐标X，是在交通网络中的实际横坐标值4381377.5A1.7C列：路口节点的纵坐标Y，是在交通网络中的实际纵坐标值5339376A2.1

5、D列：路口节点所属的区6335383A2.5E列：各路口节点的发案率是每个路口平均每天的发生报警案件数量7317362A2.48334.5353.5A2.4地图距离和实际距离的比例是1:100000,即1毫米对应100米9333342A2.1坐标的长度单位为毫米10282325A1.611247301A2.612219316A2.413225270A2.214280292A2.515290335A2.116337328A2.617415335A2.518432371A1.919418374A1.820444394A1.921251277A1.422234271A1.423225265A2.42

6、4212290A1.125227300A1.626256301A1.227250.5306A0.828243328A1.329246337A1.430314367A2.131315351A1.632326355A1.5案发地P点的标号：3233327350A1.434328342.5A1.735336339A1.436336334A1.137331335A0.138371330A1.239371333A1.440388.5330.5A1.741411327.5A1.442419344A1.443411343A1.744394346A1.145342342A1.446342348A1.24732

7、5372A1.648315374A1.449342372A1.250345382A1.151348.5380.5A0.852351377A0.653348369A1.454370363A0.955371353A156354374A0.557363382.5A0.858357387A1.159351382A0.960369388A0.761335395A0.662381381A1.263391375A1.464392366A0.865395361A0.766398362A0.867401359A0.868405360A0.969410355A1.170408350A0.971415351A1.1

8、72418347A0.873422354A0.974418.5356A1.175405.5364.5A0.876405368A1.177409370A0.878417364A0.879420370A0.880424372A0.881438368A1.482438.5373A1.183434376A0.984438385A185440392A1.286447392A1.487448381A1.188444.5383A0.989441385A1.490440.5381.5A0.991445380A0.992444360A0.893140130B1.694145118B1.69516096B1.69

9、6142.571B2.19715070B1.898186145B1.69915873.5B2.610012168B2.6101157145B1.1102158138.5B0.9103159135B0.5104133114B0.7105137.5113B0.4106144112B0.8107139117B0.2108144.5115B0.8109151113B0.6110151.5118B0.9111150111B0.8112158118B1.1113159109B0.8114164108.5B0.4115163105B0.711614999.5B1.2117143102B0.811813710

10、3B0.9119131103B0.5120130100B0.6121127102B0.612212598B0.812312996B0.912413090B0.412512490B0.712613696B1.112713690B0.812814296B0.812914896B0.713014291B0.613114791B0.713212871B1.2133136.576B0.813414279B1.113514781B0.813615486B0.9137148.574.5B1.113814070B0.613914063B0.7140137.563B0.814113859B0.414214363

11、B1.114315169B0.814415363B1.114514360B0.714614357B0.614714351.5B0.814816065B1.114916259B0.615014149B0.415114340B0.815215144B0.515315033B0.1154164124B0.6155171125B0.7156165.5139B1.1157181131B1.4158176141B1.6159170140B0.8160168145B0.6161166150B0.8162176145B0.6163180149B0.7164183145B1.1165202131B1.11661

12、37.5462C2.6167167399C2.2168376400C1.4169210390C2.6170263445C2.2171284409C1.9172278.5425C2.2173295382C2174299444C2.6175362443C2.2176410408.5C2.1177395520C2.2178277496C1.7179235465C2.2180200466.5C1.9181167462C2.4182225443C2.4183400447C1.2184414422C1.4185424400C1.2186411396C1.4187420401C0.8188403404C1.

13、2189376406C0.9190380404C0.8191377424C0.8192374424C0.8193370423C0.4194368427.5C0.9195374431C1.2196365448C1.4197356450C1.4198358459C1.2199354495C1.1200357513C1.2201359528C0.4202347553C0.5203261537.5C0.8204270514C1.4205313511.5C0.4206324511C0.8207333511C0.7208334497C0.8209323497C0.7210312498C1.12113174

14、51C1.1212316448C0.8213315.5444C0.7214316434C0.9215318412C1.2216291.5415C1.4217284425C1.4218281421C1.6219299434C1.4220302451C1.4221305457C1.2222281458.5C1.1223274448C0.8224273.5444C0.9225267446C1.1226270440C0.9227275422C1.1228276419C1.2229270415C0.8230276405C1.4231288403C1.4232293.5392.5C1.4233296387

15、C1.1234303386C1.4235298.5378C1.6236293376C1.2237296372C1.7238276352C1239250350C1.4240247384C1.2241262399C1.4242269397C1.2243276402C1.3244282398.5C1.2245282386.5C1.1246273389C1.2247276361C1.1248138.5378C0.8249155396C1.2250163390C1.5251173364C1.2252183370C1.2253238382C0.7254213412C0.8255189413C1.12562

16、10433C0.9257201434C0.9258150400C1.2259135395C1.2260143407C1.1261142414C0.8262140430C1.1263121432C0.9264109441C0.5265138.5442C1.2266167442C1.6267168435C1.4268184440C1.2269194442C0.9270200442C1.4271212443C1.6272220443C1.7273246444C2.1274246455C1.4275252458C1.2276257460.5C1.5277255.5466C1.2278249464C1.

17、1279247469C0.8280254472C0.7281251.5477C1.1282259478C0.8283261470C0.4284255494C1.4285240495C1.4286241514C0.8287236514C0.7288235496C0.7289232487C0.8290235.5486.5C0.8291245474C1.2292225457.5C1.4293225451C1.6294219451C1.4295219462C1.2296228.5472C1.6297213481C1.4298211487C1299208.5496C1.2300206507C0.8301

18、206515C1.2302200514C0.7303200507C1.2304200497C1.3305200484C1.4306206466C1.4307194466C1.4308184463.5C1.5309184475C0.8310193.5475C0.7311193484C0.9312184484C0.6313184496.5C0.8314192.5496.5C0.7315192507C0.9316192514C0.8317170516.5C0.6318168507C1.1319167495.5C1.4320101343D2.432191355D1.732270377D2.532346371D2.4