警力部署问题研究.doc

城市警务平台设置调度优化方案的研究 摘 要 维护社会公共安全，服务人民群众是人民警察的重要责任。本文研究了A区警务平台的管辖范围、调度及优化，进而对该市警务平台设置的合理性进行了评价和改善，并设计了最佳围堵方案。 问题一：区警务平台管辖范围以及警力调度的优化研究： 针对20个警务平台管辖范围的确定，首先将管辖范围合理简化为对应的路口节点，结合区域地图将该问转化为最短路问题，利用算法得到任意两路口间的最短距离矩阵；再利用整数规划模型建立平台管辖范围模型，在尽量满足出警时间要求的前提下对模型求解，得到各平台管辖范围的最优方案（见附件Ⅰ）。 为了对进出该区的13条交通要道实现快速全封锁，以最短距离矩阵为基础，结合整数规划模型与模型，实现了警力的合理调度。并建立随机模拟模型验证了警力调度的合理性。最终确定了警力调度的最优方案如下： 交通要道节点位置 12 14 16 21 22 23 24 28 29 30 38 48 62 调度相应平台警力的编号 10 9 16 13 11 14 12 15 7 8 2 5 4 根据现有情况下警务平台存在的问题，建立优化警务平台的多层次多目标规划模型；通过引入偏好系数将多目标函数转化为单目标函数，求得多目标规划模型的最优解，进而确定出所需要增加的警务平台数量为个，位置为四个道路节点。 问题二：该市警务平台合理性评价、改善及全市围堵方案研究： 对于全市警务平台合理性评价问题，应用经济学中的洛伦茨曲线以及相应的基尼系数建立评价模型，对警务平台资源配置的平均水平与公平程度进行分析。通过此模型确定出区与区警务平台配置合理性较差，然后在不合理区域中增加警务平台数量，调整平台管辖范围。 以最短路问题为基础，在嫌疑人的逃亡速度和时间的限定下，通过定量分析，逐步筛选得较合理的围捕方案如下表： 警务平台号 A4 A11 A12 A13 A14 C173 C171 D321 D320 F481 围堵节点 62 A11 A12 A13 A14 173 241 369 371 548 关键词： 最短路问题 规划模型 模型 随机模拟 多层次多目标规划模型 洛伦兹曲线 资源配置  问题重述 警察肩负着维护社会公共安全，服务人民的责任，而警务平台的设置更有助于警察履行其社会职责。每个警务平台的职能和警力配备基本相同。由于警务资源是有限，警务部门必须要考虑如何根据城市的实际情况与需求合理设置警务平台、分配各平台管辖范围以及调度警务资源； 根据某市建设警务平台的实际情况，建立数学模型分析研究下面问题： 问题一：该市城区警务平台地点及管辖范围设置以及警力调度管理研究： 1）基于附件1中该市中心城区A的交通网络和现有20个警务平台的设置情况示意图以及附件2中相关数据。确定各警务平台的合理管辖范围，使其在所管辖的范围内出现突发事件时，警务车辆（时速为）尽量能在3分钟内到达事发地； 2）在重大突发事件下，需调度全区个警务平台的警力资源对进出该区13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区警务平台警力合理的调度方案； 3）因现有警务平台工作量不均衡且有些地方出警时间过长，拟在该区内新建个平台，请选择合理方案确定需要增加平台的具体个数和位置。 问题二：该市全部警务平台合理性评价改进及全市围堵方案确定： 1）针对全市基于的具体情况，按照警务平台设置的原则和任务，分析该市现有警务平台设置方案的合理性，并根据其合理性给出相应的解决方案； 2）若该市地点P（第32个节点）发生重大刑事案件，在案发3分钟后接到报警，犯嫌疑人已驾车逃跑，确定调度全市警务平台警力的最佳围堵抓捕方案。 模型假设 假设警用车辆在行驶时保持匀速运动，不考虑车辆启动停止时的加减速； 假设警用车辆在接警出警时，不考虑反应时间； 假设改程序所有的发生事件都等价为距离最近的路口节点上； 假设正常情况下一个路口节点仅被一个警务平台负责管辖； 假设突发情况下一个路口节点仅被一个警务平台的警力负责封锁； 假设各个警务平台的警力配备完全相同； 假设刑事案件的犯罪嫌疑人对城市道路的情况非常熟悉； 假设刑事案件犯罪嫌疑人驾驶车辆以时速进行逃窜； 假设刑事案件犯罪嫌疑人在驾车逃亡中始终不知道警方已经开始进行追捕； 三、主要符号说明 表示区域地图的图论模型； ，，分别表示图论模型的点集，边集及权值集； 与分别为加权邻接矩阵以及两点最短距离矩阵； 为节点距离效率矩阵； 平台封锁节点时间效率矩阵； 为反映警务平台管辖情况的相关矩阵； 为反映警务平台封锁节点部署情况的相关矩阵； 为平台管辖情况优化的目标函数； 为平台警力调度问题优化的目标函数； 为反映是否在该节点建立警务站选择情况的相关矩阵； 为反映是否在该