CN109740798A - 一种基于路网的警务巡逻盘查路径优化方法 - Google Patents

Abstract

本发明提供一种基于路网的警务巡逻盘查路径优化方法，所述方法包括：基于城市路网结构，生成一系列的路径网格基本单元，提取出犯罪热点所覆盖的所有网格基本单元；按照犯罪数量所属的犯罪风险等级进行标记；将相同犯罪风险等级的网格基本单元按照网格基本单元之间的位置关系进行合并，得到独立网格单元；以独立网格单元内的犯罪数量为其犯罪风险权重值，计算路段和路口的犯罪风险权重值；根据犯罪风险权重进行排序，选择相应的路段和路口作为警务巡逻盘查的优先选择。本发明提供的方法可以为公安部门的警务巡逻方案的制定提供相应的指导，能够有效的提升巡逻盘查的工作效率。

Description

一种基于路网的警务巡逻盘查路径优化方法

技术领域

本发明属于犯罪分析与治安防控技术领域，具体涉及一种基于路网的警务巡逻盘查路径优化方法。

背景技术

随着公安信息化的快速发展，警用地理信息系统(Police GeographicInformation System，PGIS)作为一种重要的地理信息分析平台目前已成为公安工作中的重要基础工具，在勤务指挥、110接处警、突发事件处置等方面发挥了重要的作用。近年来，随着公安大数据战略的实施，公安部门陆续采集和收集了大量的基础信息数据，并依托警用地理信息平台对这些数据资源进行了存储和管理，并根据公安各业务部门的需求开展数据的分析和相关的应用，犯罪空间情报分析与警务巡逻盘查的路径优化便是其中具有代表性的一个。

犯罪空间情报分析属于空间统计和空间分析领域的一个分支，其主要内容是利用各种空间分析方法对犯罪活动的空间分布态势及规律进行分析判断，确定出犯罪热点的位置及其分布，在此基础上，公安机关的治安、巡逻等警务业务部门制定相应的巡逻及盘查方案，主动的打击犯罪活动，压缩犯罪空间，消除犯罪热点。目前在犯罪空间分析方面，核密度估计是一种相对成熟而又可靠的犯罪热点分析方法，其能够根据犯罪事件之间的相对位置关系确定出犯罪事件的高密度区域，且具有非常良好的可视化效果。而在警务巡逻盘查方面，当前的主要策略为向犯罪热点所在区域或路段增派警力或提升现有警力的巡逻频次，通过提高街面的见警率来提升对潜在犯罪群体的威慑力度，对犯罪风险形成有效防控，但这种工作方法对于犯罪热点区域面积或路段长度较为有限的情况下较为有效，一旦犯罪热点所覆盖的区域面积较大或热点区域内的路网结构复杂将会对巡逻盘查的警力资源或工作强度提出巨大的要求，这在当前警力资源十分紧张的情况下往往难以实现。

因此，在现有的警力资源条件下提出一种有效的、能够适应警务工作需求的街面巡逻盘查优化方法对提升现有的公安机关治安防控工作效率具有十分重要的意义。

发明内容

针对现有技术中存在的缺陷，本发明的目的是提供一种基于路网的警务巡逻盘查路径优化方法，为公安部门的警务巡逻方案的制定提供相应的指导，有效的节省警力资源，提升公安机关的街面巡逻盘查工作效率。

为达到以上目的，本发明采用的技术方案是：

一种基于路网的警务巡逻盘查路径优化方法，包括以下步骤：

(1)基于城市路网结构，对城市空间进行网格划分，生成一系列的路径网格基本单元，并提取出犯罪热点所覆盖的所有网格基本单元；

(2)对犯罪热点所覆盖的所有网格基本单元按照其犯罪数量所属的犯罪风险等级进行标记；

(3)将所有被标记为相同犯罪风险等级的所述网格基本单元按照所述网格基本单元之间的位置关系进行合并，得到独立网格单元；

(4)以所述独立网格单元内的犯罪数量为其犯罪风险权重值，计算每个所述独立网格单元中路段和路口的犯罪风险权重值；

(5)对所有确定犯罪风险权重的路段及路口，根据所述犯罪风险权重进行排序，选择相应的路段和路口作为警务巡逻盘查的优先选择。

进一步的，步骤(1)中所述提取出犯罪热点所覆盖的所有网格基本单元具体包括：

以当前时间为起点，对过去预设时间段t内的犯罪事件利用核密度估计方法进行犯罪热点制图，得到犯罪事件的空间热点分布；

将犯罪事件的空间热点分布与所述路径网格基本单元进行位置匹配关联，提取出犯罪热点所覆盖的所有网格基本单元。

进一步的，步骤(2)具体包括：

计算每个所述网格基本单元内的犯罪数量，得到所有所述网格基本单元的犯罪数量分布，对犯罪数量分布按照等间距分类划分为预设个不同的犯罪风险等级，对每个所述网格基本单元按照其犯罪数量所属的犯罪风险等级进行标记。

进一步的，步骤(2)中根据所述网格基本单元内的犯罪数量将其划分为三个不同的犯罪风险等级。

进一步的，步骤(3)中所述得到独立网格单元具体包括：

1)若网格基本单元L_a与网格基本单元L_b为空间相离位置关系，将其分别作为两个独立网格单元处理；

2)若网格基本单元L_a与网格基本单元L_b为空间相邻位置关系，但仅通过网格基本单元的角点相邻，将其分别作为两个独立网格单元处理；

3)若网格基本单元L_a与网格基本单元L_b为空间相邻位置关系，但通过网格基本单元的边相邻，将其合并为一个新的独立网格单元L_ab。

进一步的，步骤(4)中所述计算每个独立网格单元中路段犯罪风险权重值的计算方法具体包括：

根据所述独立网格单元中路段的数量计算，设所述独立网格单元L_i有m条路段，其内的犯罪数量为n，则所述独立网格单元L_i每个路段的犯罪风险权重为n/m。

进一步的，步骤(4)中所述计算每个独立网格单元中路段犯罪风险权重值的计算方法还包括：

根据所述独立网格单元中路段的长度计算，设所述独立网格单元L_i有m条路段，其内的犯罪数量为n，每个路段的长度为l_i,1，l_i,2，…，l_i,j，…，l_i,m，则第j条路段的犯罪风险权重C_Lj为

进一步的，步骤(4)中所述计算独立网格单元中路段的犯罪风险权重值的计算方法还包括：

每个路段的犯罪风险权重进行加和计算，得到每个路段的犯罪风险权重最终值。

进一步的，步骤(4)中所述计算独立网格单元中路口的犯罪风险权重值的计算方法包括：

设路口N_i有k个路段相连，每个路段L_Ni,j(j∈(1，k))的犯罪风险权重为C_LNi,j，则路口N_i的犯罪风险权重为

进一步的，步骤(4)中所述计算独立网格单元中路口的犯罪风险权重值的计算方法还包括：

设路口N_i有k个路段相连，每个路段L_Ni,j(j∈(1，k))的犯罪风险权重为C_LNi,j，则路口N_i的犯罪风险权重为

本发明的效果在于，本发明所述的方法能为公安部门的警务巡逻方案的制定提供相应的指导，有效的节省警力资源，提升公安机关的街面巡逻盘查工作效率。

附图说明

图1为本发明所述方法的一实施例的流程示意图；

图2为本发明所述网格基本单元在相离下合并示意图；

图3为本发明所述网格基本单元在仅具有角点相邻下合并示意图；

图4为本发明所述网格基本单元在相邻下合并示意图；

图5为本发明中所述网格基本单元合并过程示意图；

图6为本发明一实施例中独立网格单元的路段犯罪风险权重计算示意图；

图7为本发明一实施例中独立网格单元的路口犯罪风险权重计算示意图。

具体实施方式

为使本发明解决的技术问题、采用的技术方案和达到的技术效果更加清楚，下面将结合附图对本发明实施例的技术方案作进一步的详细描述。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，均属于本发明保护的范围。

参阅图1，图1是本发明所述方法一实施例的流程示意图。

一种基于路网的警务巡逻盘查路径优化方法，包括以下步骤：

步骤101：基于城市路网结构，对城市空间进行网格划分，生成一系列的路径网格基本单元，并提取出犯罪热点所覆盖的所有网格基本单元。

其中，提取出犯罪热点所覆盖的所有网格基本单元具体包括：

先以当前时间为起点，对过去预设时间段t内的犯罪事件利用核密度估计方法进行犯罪热点制图，得到犯罪事件的空间热点分布。

核密度估计方法的基本原理为：

其中，x_i为犯罪活动的具体位置坐标，n为过去预设时间段t内所发生犯罪活动的数量，K为核函数，通常用高斯正态分布函数表示，h为核函数的带宽。

然后，将犯罪事件的空间热点分布与所述路径网格基本单元进行位置匹配关联，提取出犯罪热点所覆盖的所有网格基本单元。

步骤102：对犯罪热点所覆盖的所有网格基本单元按照其犯罪数量所属的犯罪风险等级进行标记。

标记具体包括：

计算每个所述网格基本单元内的犯罪数量，得到所有所述网格基本单元的犯罪数量分布，对犯罪数量分布按照等间距分类划分为预设个不同的犯罪风险等级，对每个所述网格基本单元按照其犯罪数量所属的犯罪风险等级进行标记。

用户可结合实际需求将所述网格基本单元标记为多个不同的犯罪风险等级，本发明在此不做限定。根据多次模拟结果表明，将所述网格基本单元内的犯罪数量将其划分为三个不同的犯罪风险等级，最能有效的节省警力资源，提升公安机关的街面巡逻盘查工作效率。

在一个具体的实施例中，将所述网格基本单元内的犯罪数量将其划分为三个不同的犯罪风险等级的等间距分类方法的基本原理如下：

设给定的网格基本单元内的犯罪数量数据序列的最大值为x_max，最小值为x_min，则第一类划分区间为x_min到x_min+(x_max-x_min)/3；第二类划分区间为x_min+(x_max-x_min)/3到x_min+2*(x_max-x_min)/3；第三类划分区间为x_min+2*(x_max-x_min)/3到x_max。

步骤103：将所有被标记为相同犯罪风险等级的所述网格基本单元按照所述网格基本单元之间的位置关系进行合并，得到独立网格单元。

参阅图2-5，图2为本发明所述网格基本单元在相离下合并示意图，图3为本发明所述网格基本单元在仅具有角点相邻下合并示意图，图4为本发明所述网格基本单元在相邻下合并示意图，图5为本发明中所述网格基本单元合并过程示意图。合并方法具体包括：

1)若网格基本单元L_a与网格基本单元L_b为空间相离位置关系，将其分别作为两个独立网格单元处理；

2)若网格基本单元L_a与网格基本单元L_b为空间相邻位置关系，但仅通过网格基本单元的角点相邻，将其分别作为两个独立网格单元处理；

3)若网格基本单元L_a与网格基本单元L_b为空间相邻位置关系，但通过网格基本单元的边相邻，将其合并为一个新的独立网格单元L_ab。

步骤104：以所述独立网格单元内的犯罪数量为其犯罪风险权重值，计算每个所述独立网格单元中路段和路口的犯罪风险权重值。

需要说明的是，文中提到的独立网格单元的边和独立网格单元的路段为同一含义，独立网格单元的角点和独立网格单元的路口也为同一含义。

还需要说明的是，参阅图5，合并后形成的独立网格单元L₃₅₆路段条数为6条，而不是网格基本单元L₃、L₄和L₅路段条数的和。

计算每个独立网格单元中路段犯罪风险权重值的计算方法具体包括：根据所述独立网格单元中路段的数量计算，设所述独立网格单元L_i有m条路段，其内的犯罪数量为n，则所述独立网格单元L_i每个路段的犯罪风险权重为n/m。

参阅图6，图6为本发明一实施例中独立网格单元的路段犯罪风险权重计算示意图。在一个具体的实施例中，某独立网格单元Li有四个邻接路段(m＝4)，每个路段长度为l_i,1＝5，l_i,2＝3，l_i,3＝5，l_i,4＝3，网格内的犯罪数量为n＝10。则每个路段的犯罪风险权重分别为：

C_L1＝C_L2＝C_L3＝C_L4＝10/4＝2.5

计算每个独立网格单元中路段犯罪风险权重值的计算方法还包括：根据所述独立网格单元中路段的长度计算，设所述独立网格单元L_i有m条路段，其内的犯罪数量为n，每个路段的长度为l_i,1，l_i,2，…，l_i,j，…，l_i,m，则第j条路段的犯罪风险权重C_Lj为

继续参阅图6，根据上述方法，则每个路段的犯罪风险权重分别为：

C_L1＝10*5/(5+3+5+3)＝25/8；

C_L2＝10*3/(5+3+5+3)＝15/8；

C_L3＝10*5/(5+3+5+3)＝25/8；

C_L4＝10*3/(5+3+5+3)＝15/8。

步骤(4)中所述计算独立网格单元中路段的犯罪风险权重值的计算方法还包括：对每个路段的犯罪风险权重进行加和计算，得到每个路段的犯罪风险权重最终值。

具体的，继续参阅图5，独立网格单元L₄和L₃₅₆有一条公共路段，在计算路段的犯罪风险权重值时，要将其犯罪风险权重进行加和计算，得到该路段的犯罪风险权重最终值。

计算独立网格单元中路口的犯罪风险权重值的计算方法包括：设路口N_i有k个路段相连，每个路段L_Ni,j(j∈(1，k))的犯罪风险权重为C_LNi,j，则路口N_i的犯罪风险权重为

参阅图7，图7为本发明一实施例中独立网格单元的路口犯罪风险权重计算示意图。在一个具体的实施例中，某路口N_i有四个邻接路段(k＝4)，每个路段的犯罪风险权重分别为C_LNi,1＝2，C_LNi,2＝4，C_LNi,3＝1，C_LNi,4＝5，则路口N_i的犯罪风险权重为：C_Ni＝(2+4+1+5)/4＝3。

计算独立网格单元中路口的犯罪风险权重值的计算方法还包括：设路口N_i有k个路段相连，每个路段L_Ni,j(j∈(1，k))的犯罪风险权重为C_LNi,j，则路口N_i的犯罪风险权重为

继续参阅图7，则路口N_i的犯罪风险权重为：C_Ni＝2+4+1+5＝12。

步骤105：对所有确定犯罪风险权重的路段及路口，根据所述犯罪风险权重进行排序，选择相应的路段和路口作为警务巡逻盘查的优先选择。

具体的，根据计算的路段和路口的最终风险权重值，分别进行排序，为警务巡逻盘查提供参考。

区别于现有技术，本发明提供的一种基于路网的警务巡逻盘查路径优化方法，基于空间分析和空间统计方法，针对区域内的犯罪活动利用核密度估计方法进行热点制图，然后利用空间位置匹配关系抽取与犯罪热点相关的路网基本网格单元，再计算每个路网网格内所含的实际发生犯罪案件数量，并进行分级统计，对空间位置相邻且犯罪数量处于同一级的路网网格单元进行合并处理，随后根据网格的边长计算网格每一个边的犯罪风险权重，并在此基础上进一步计算每一个路口的犯罪风险权重，最后根据得到的网格边以及路口的犯罪风险权重分布来指导公安部门的街面巡逻和盘查警力分配，能能够有效的提升巡逻盘查的工作效率。

本领域技术人员应该明白，本发明所述的方法并不限于具体实施方式中所述的实施例，上面的具体描述只是为了解释本发明的目的，并非用于限制本发明。本领域技术人员根据本发明的技术方案得出其他的实施方式，同样属于本发明的技术创新范围，本发明的保护范围由权利要求及其等同物限定。

Claims (10)

1.一种基于路网的警务巡逻盘查路径优化方法，其特征在于，包括以下步骤：

(1)基于城市路网结构，对城市空间进行网格划分，生成一系列的路径网格基本单元，并提取出犯罪热点所覆盖的所有网格基本单元；

(2)对犯罪热点所覆盖的所有网格基本单元按照其犯罪数量所属的犯罪风险等级进行标记；

(3)将所有被标记为相同犯罪风险等级的所述网格基本单元按照所述网格基本单元之间的位置关系进行合并，得到独立网格单元；

(4)以所述独立网格单元内的犯罪数量为其犯罪风险权重值，计算每个所述独立网格单元中路段和路口的犯罪风险权重值；

(5)对所有确定犯罪风险权重的路段及路口，根据所述犯罪风险权重进行排序，选择相应的路段和路口作为警务巡逻盘查的优先选择。

2.根据权利要求1所述一种基于路网的警务巡逻盘查路径优化方法，其特征在于，步骤(1)中所述提取出犯罪热点所覆盖的所有网格基本单元具体包括：

以当前时间为起点，对过去预设时间段t内的犯罪事件利用核密度估计方法进行犯罪热点制图，得到犯罪事件的空间热点分布；

将犯罪事件的空间热点分布与所述路径网格基本单元进行位置匹配关联，提取出犯罪热点所覆盖的所有网格基本单元。

3.根据权利要求1所述一种基于路网的警务巡逻盘查路径优化方法，其特征在于，步骤(2)具体包括：

计算每个所述网格基本单元内的犯罪数量，得到所有所述网格基本单元的犯罪数量分布，对犯罪数量分布按照等间距分类划分为预设个不同的犯罪风险等级，对每个所述网格基本单元按照其犯罪数量所属的犯罪风险等级进行标记。

4.根据权利要求3所述一种基于路网的警务巡逻盘查路径优化方法，其特征在于，步骤(2)中根据所述网格基本单元内的犯罪数量将其划分为三个不同的犯罪风险等级。

5.根据权利要求1所述一种基于路网的警务巡逻盘查路径优化方法，其特征在于，步骤(3)中所述得到独立网格单元具体包括：

1)若网格基本单元L_a与网格基本单元L_b为空间相离位置关系，将其分别作为两个独立网格单元处理；

2)若网格基本单元L_a与网格基本单元L_b为空间相邻位置关系，但仅通过网格基本单元的角点相邻，将其分别作为两个独立网格单元处理；

3)若网格基本单元L_a与网格基本单元L_b为空间相邻位置关系，但通过网格基本单元的边相邻，将其合并为一个新的独立网格单元L_ab。

6.根据权利要求1所述一种基于路网的警务巡逻盘查路径优化方法，其特征在于，步骤(4)中所述计算每个独立网格单元中路段犯罪风险权重值的计算方法具体包括：

根据所述独立网格单元中路段的数量计算，设所述独立网格单元L_i有m条路段，其内的犯罪数量为n，则所述独立网格单元L_i每个路段的犯罪风险权重为n/m。

7.根据权利要求1所述一种基于路网的警务巡逻盘查路径优化方法，其特征在于，步骤(4)中所述计算每个独立网格单元中路段犯罪风险权重值的计算方法还包括：

根据所述独立网格单元中路段的长度计算，设所述独立网格单元L_i有m条路段，其内的犯罪数量为n，每个路段的长度为l_i,1，l_i,2，…，l_i,j，…，l_i,m，则第j条路段的犯罪风险权重C_Lj为

8.根据权利要求6或7任意所述一种基于路网的警务巡逻盘查路径优化方法，其特征在于，步骤(4)中所述计算独立网格单元中路段的犯罪风险权重值的计算方法还包括：

每个路段的犯罪风险权重进行加和计算，得到每个路段的犯罪风险权重最终值。

9.根据权利要求8所述一种基于路网的警务巡逻盘查路径优化方法，其特征在于，步骤(4)中所述计算独立网格单元中路口的犯罪风险权重值的计算方法包括：

设路口N_i有k个路段相连，每个路段L_Ni,j(j∈(1，k))的犯罪风险权重为C_LNi,j，则路口N_i的犯罪风险权重为

10.根据权利要求8所述一种基于路网的警务巡逻盘查路径优化方法，其特征在于，步骤(4)中所述计算独立网格单元中路口的犯罪风险权重值的计算方法还包括：

设路口N_i有k个路段相连，每个路段L_Ni,j(j∈(1，k))的犯罪风险权重为C_LNi,j，则路口N_i的犯罪风险权重为