110警车配置及巡逻方案.docxVIP

题 目 110 警车配置及巡逻方案 摘 要 本文根据图论中的相关理论，将某城区路网抽象为有向图，按照图的深度优先遍历算法，以初始驻车点、可满足接警后行动时限约束的最长距离为控制因素，对城区道路进行巡逻区域划分，算得满足约束条件的所需最少警车数量；以巡逻周期、见警次数、群众满意度、巡逻均衡度为指标，建立了“警车巡逻效果评价表达式”。根据实际情况， 以保持警车巡逻尽可能高效为目标，在以各巡逻效果评价指标为约束条件下，建立“警车分区域巡逻模型”；根据旅行商问题求解思路，综合运用弗洛伊德算法、神经网络算法，分别就区域间是否相关联设计了不同的城区巡逻方案。根据巡逻隐蔽性约束、警车数量约束、警车速度因素等特殊要求进行模型修正，按区域适应性不同求得多个巡逻方案，并计算出其对应巡逻效果指标值。最后，考虑道路节点优先度、区域道路节点密度、车速及自然地理环境如水域等相互制约关系，利用 MATLAB 仿真，进行了全区域巡逻模型及巡逻方案优化，得到全区域优化巡逻方案。 关键词：警车配置、巡逻方案、旅行商问题、模型优化、隐蔽性、分区域巡逻 2 2 110 警车配置及巡逻方案 1 问题来源及意义 110 警车属于人民群众公共安全保护系统的一部分，承担着十分重要的责任，是城市安全与和谐的象征，110 警车在街道上巡弋，既能够对违法犯罪分子起到震慑作用， 降低犯罪率，又能够增加市民的安全感，同时也加快了接处警（接受报警并赶往现场处理事件）时间，提高了反应时效，为社会和谐提供了有力的保障。 反应时效与巡逻效率是警车配置与巡逻问题的两个重要指标。反应时效是指 110 指挥部规定的接受报警并赶往现场处理事件的最大时间限制，反应时效关系到群众的生命财产安全及大众舆论的好坏；巡逻效率影响着工作成本及安保作用。在进行警车配置和设计警车巡逻方案时，针对城市各区域情况，在不影响时限标准实现的前提下，必须尽可能地降低成本，将少警车数量。 2 问题描述 考虑某城市内一区域，为简化问题，假定所有事发现场均在下图的道路上。该区域内三个重点部位的坐标分别为：（5112，4806），（9126， 4266），（7434 ，1332）（见下图红点部位，蓝色部分为水域，道路数据见附件,相邻两个交叉路口之间的道路近似认为是直线）。 图 1 某城区道路交叉示意图 某城市拟增加一批配备有 GPS 卫星定位系统及先进通讯设备的 110 警车。设 110 警车的平均巡逻速度为 20km/h，接警后的平均行驶速度为 40km/h。警车配置及巡逻方案要尽量满足以下要求： D1. 警车在接警后三分钟内赶到现场的比例不低于 90％；而赶到重点部位的时间必须在两分钟之内。 D2. 使巡逻效果更显著； D3. 警车巡逻规律应有一定的隐蔽性。需回答以下问题： 一. 若要求满足 D1,该区最少需要配置多少辆警车巡逻？ 二. 请给出评价巡逻效果显著程度的有关指标。 三. 请给出满足 D1 且尽量满足 D2 条件的警车巡逻方案及其评价指标值。 四. 在第三问的基础上，再考虑 D3 条件，给出你们的警车巡逻方案及其评价指标值。五. 如果该区域仅配置 10 辆警车，应如何制定巡逻方案，使 D1、D2 尽量得到满足？ 六. 若警车接警后的平均行驶速度提高到 50km/h，回答问题三。 七. 还有哪些因素、哪些情况需要考虑？给出相应的解决方案。 3 更多数学建模资料请关注微店店铺“数学建模学习交流” /RHO6PSpA PAGE PAGE 4 模型的建立与求解 城区所需最少警车配置计算 问题分析 某城市拟增加一批配备有 GPS 卫星定位系统及先进通讯设备的 110 警车。已设 110 警车的平均巡逻速度为 20km/h，接警后的平均行驶速度为 40km/h。 由题意可知，该城区所有事发现场均在图 1 所示的道路上。该区域内三个重点部位的坐标分别为：（5112，4806），（9126， 4266），（7434 ，1332）（见图 1 红点部位，相邻两个交叉路口之间的道路近似认为是直线）。警车配置及巡逻方案要尽量满足： 警车在接警后 3 分钟内赶到现场的比例不低于 90％；而赶到重点部位的时间必须在两分钟之内。 根据这一要求，对图1所示城区进行区域细分，可绘得每辆警车负责的巡逻区域， 对于这一细分过程，分析如下： 对于某一辆警车，以图1内任意一点为驻车点，即该警车所属巡逻区域中心点，沿可行道路向四周相邻接点延伸，以接警后的平均行驶速度行驶3分钟（重点部位2分钟） 所能到达距离为该区域范围上限，若中心点至相邻接点距离未超过上限，则对其相邻接点进行递归操作，直至超出区域上限。 根据这一思路，可得满足D1条件下图1所示城区巡逻任务所需警车配置情况。 模型假设 假设城区所有道路畅通无阻； 假设相邻两个交叉路口之间的道路为