数学建模论文模版.docVIP

PAGE PAGE 2 摘要 有困难找警察”，这是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。所以警察的办事效率对人们的日常生活有着极大的影响。如何根据城市的实际分配各交巡警服务平台的管辖范围， 关键词：算法 路径最短 问题的提出与重述 1.1问题的提出 “有困难找警察”，这是家喻户晓的一句流行语。然而警务资源总是有限的，如何根据城市的实际情况与要求合理设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 1.2问题的重述 根据题目给出的示意图及数据，为现有某市中心城区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的距离（此处先不考虑道路是否可以连接），排除出最小距离都大于3的节点。 其次，根据题目中给出的相邻节点的标号，运用MATLAB程序计算出相邻两节点的距离。 最后，计算从开始筛选的节点，运用MATLAB程序求出平台到各节点的最短距离。 对于问题二： 问题一模型的建立与求解 5.1问题一分析 根据 5.2问题一模型的建立 平台 平台 -3 -3 以任一平台作为方格中心，分别向左右上下推3，划定一个正方形的方格范围。在划定的范围内，运用MATLAB程序计算出每一平台到节点的距离，筛选出距离大于3的点，留下剩余的节点继续进行筛选。 5.2.1确定目标函数 因为，而此处的为,即，将最短时间的计算，转化为最短距离的计算。 5.2.2确定约束条件 5.2.3综上所述，得到问题一的模型 问题模型的建立与求解 模型的评价、改进及推广 模型的评价 优点：（1）在模型求解最短距离过程中用了MATLAB软件编程，把大量的计算交给计算机处理，提高了计算的准确性。 （2）本模型通过转换的思想，把求最短时间转化为路径最短，使问题变的简便些，更易求解。 （3）定性与定量相结合的方法解决了出警问题。 模型的改进 模型的推广 参考文献 [] [] [] [] 附录 附录 附录一