2011年全国大学生数学建模大赛论文.docVIP

摘要 一、问题重述 “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题： （1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。 对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。 根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。 （2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。 如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。 附件1：A区和全市六区交通网络与平台设置的示意图。 附件2：全市六区交通网络与平台设置的相关数据表（共5个工作表）。 二、问题的分析 本题主要解决交巡警到达目的地用时最短且代价最小的问题。 问题一，要尽量在三分钟到达，根据迪杰斯特拉算法，用C#编写程序，得出到达21-92每个路口最短时间的交巡警平台且超过三分钟的路口被其距离最近的交巡警平台管理，则每个交巡警平台的管辖范围就得到了确定。(C#程序见附件1) 问题1.2： 三、模型的假设 原有的交巡警平台的位置固定不变。 每个交巡警平台的职能与警力的配置相同。 每个交巡警平台的工作量等同于 不考虑警车启动与停止所花费的时间。 警车在路途中不受任何阻碍。 四、符号说明 1.：决策变量， = 2.：第i个交巡警平台到第j个路口所需的时间。 3.：第j个路口的发案率。 4. 五、模型的建立与求解 5.1问题一的模型建立 为合理分配管辖区域范围，要尽量在三分钟内到事发点，问题为0-1规划，建立如下目标函数： min= 约束条件为： ◆=72 ◆=1 利用最短路径迪杰斯特拉算法，求出第i个交巡警平台到第j个路口所需的时间。 六、模型的评价与应用