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

1 问题重述 本题目讨论的是在一组特定的约束条件下的警车优化配置和警车巡逻方案 优化设计问题 题目要求的约束条件主要有 （论文后面为叙述的简洁，亦依据题 设将相应约束条件简记为 D1 、D2 、D3 ）： D1. 警车在接警后三分钟内赶到现场的比例不低于 90 ％；而赶到重点部位的 时间必须在两分钟之内 D2. 使巡逻效果更显著； D3. 警车巡逻规律应有一定的隐蔽性 需要通过研究予以解决的问题有7 个，分别是： （1）在满足 D1 的要求下，计算出该区域需要的最少警车数 （2 ）提出对巡逻效果进行评价的指标 （3 ）在满足 D1 且尽量满足 D2 的要求下，第一个问题的警车配置和巡逻方 案又该如何改变，并要用第二个问题提出的指标进行评价 （4 ）在对巡逻规律的隐蔽性正确理解的基础上，讨论考虑巡逻规律的隐蔽 性时，第三个问题的警车配置和巡逻方案又该如何改变，并要用指标进行评价 （5 ）当该区域仅配置 10 辆警车，而又要使 D1 、D2 尽量得到满足时，警车 的巡逻方案又该如何制定 （6 ）若警车接警后的平均行驶速度提高到 50km/h 时，第三个问题又如何去 解决 （7 ）找出影响警车配置和巡逻方案的其他因素和情况，并给出解决的方案 2 基本假设 依据题意，基于下面基本假设建立数学模型和设计求解算法： （1）假定所有事发现场均在题目所给城市地图的道路上； （2 ）当有人报警时，立即有警车接警，在警车到达现场的路上不会出现交 通堵塞等延误时间的事件； （3 ）相邻两个交叉路口之间的道路近似为直线 2 3 论文结构安排 论文的第四部分针对题目中的第一个问题，建立了满足约束条件 D1 的警车 数量优化模型，求解出满足题设要求的最少警车数量；第五部分建立了评价巡逻 效果的指标并进行了定义；第六部分给出满足 D1 ，且尽量满足 D2 条件的警车巡 逻方案及其评价指标值；第七部分首先给出巡逻规律隐蔽性的分析，并给出了考 虑隐蔽性条件的警车巡逻方案和评价指标值；第八部分对区域仅配置 10 辆警车 的情况重新制定了巡逻方案，使之满足问题五的要求；第九部分将警车接警后的 平均速度提高到 50km/h，探讨了满足问题三条件下的巡逻方案并给出评价指标； 论文最后对其他一些可能影响的因素和情况进行了分析，并提出制定可能解决方 案的思路 4 警车数量的优化模型 问题一要求在满足 D1 条件下，确定最少的警车配置数 在建立求解该问题 的数学模型中，将要求 D1 取为必须满足的约束条件，暂不考虑巡逻的效果 也 就是在求解问题一时，警车可以选择任意的街道巡逻，暂不考虑对街道巡逻遍历 性的要求 建立数学模型的基本思路是：首先考虑警车部署在固定地点时满足 D1 要求 的警车最佳配置；以此为基础，再考虑警车在巡逻状态下的警车最佳配置 4.1 数据的预处理和分析 为便于问题的分析与求解，首先对题目提供的数据进行预处理和分析，主要 包括以下三个方面： （1）构建较为完整的数字地图 将题目给出的交叉点数据在图中逐一标记， 分区、分层构建区域道路节点的拓扑图，通过与区域地图进行对比，核实所有道 路节点的数据信息 对未标识的交叉点进行按照区域信息和相关节点信息进行外 推和补全 （共 308 个节点） 建立了较为完整的城区道路信息的数据库 该道路 数据信息库是后继警车巡逻路径规划工作的重要基础 （2 ）重点部位两分钟车程覆盖区域的计算和寻优 按照题目要求，重点部 位发生报警时，警车必须在两分钟内赶到，所以必须有警车部署在重点部位两分 钟车程 （指警车接警后两分钟内能够到达重点部位的路程）的覆盖区域中 因此， 在进行数据分析和基础数据准备中，首先进行重点部位两分钟车程覆盖区域的计 算和寻优 基于