文档介绍：---------------------------------作者:_____________-----------------------------日期::_____________数学建模论文模版摘要有困难找警察”,这是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。所以警察的办事效率对人们的日常生活有着极大的影响。如何根据城市的实际分配各交巡警服务平台的管辖范围,关键词:“有困难找警察”,这是家喻户晓的一句流行语。然而警务资源总是有限的,如何根据城市的实际情况与要求合理设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。,为现有某市中心城区A的交通网络和现有的20个交巡警服务平台的实质情况示意图,要求为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60km/h)到达事发地。对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁。其中一个交巡警服务平台最多封锁一个路口,要求给出该区交巡警服务平台警力合理的调度方案。根据现有的交巡警服务平台的工作量不均衡和出警时间过长的实际情况,打算在该区内再增加2到5个平台,要求确定需要增加平台的具体个数和位置。分析该区现有的交巡警服务平台设置方案的合理性,如若不合理,给出合理的方案。如果该市地点P处发生了重大刑事案件,在案发3分钟后接到报警,犯罪嫌疑人已驾车逃跑。为了快速搜索嫌疑犯,要求给出调度全市交巡警服务平台警力资源的最佳围堵方案。模型假设1、不是在节点发生的事件,也归为最近的节点处。2、每个交巡警服务平台的职能与警力配备基本相同。3、假设警车行驶过程中一直保持匀速,市区的道路路况信息基本相同,即不考虑修路、拥堵、单双行线等可能耽误时间的路况信息。4、5、符号说明表示两点不直接连接表示A的平台个数表示B的平台个数表示C的平台个数表示D的平台个数表示E的平台个数表示F的平台个数表示交巡警服务平台到节点的最短距离表示出警的最短时间表示区出警的总时间表示区平台管辖节点的发案率表示区平台管辖节点的发案率表示区平台管辖节点的发案率表示区平台管辖节点的发案率表示区平台管辖节点的发案率表示区平台管辖节点的发案率表示平台是否管辖节点处表示警车的时速表示罪犯驾车的时速问题分析对于问题一:我们把各交巡警服务平台分配管辖范围的求解转化为0-1变量。即本题为城区网络中合理分配平台的管辖范围的问题。在分配时,进行了三次筛选,首先要考虑各个平台周围一定范围内的全部节点,(此处根据题目所给限制时间3分钟及警车时速1,取值为3),计算在此范围内平台到节点j的距离(此处先不考虑道路是否可以连接),排除出最小距