[发明专利]一种基于路网的警务巡逻盘查路径优化方法

权利要求书

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

(1)基于城市路网结构，对城市空间进行网格划分，生成一系列的路径网格基本单元，并提取出犯罪热点所覆盖的所有网格基本单元，包括：以当前时间为起点，对过去预设时间段t内的犯罪事件利用核密度估计方法进行犯罪热点制图，得到犯罪事件的空间热点分布；

(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条路段的犯罪风险权重为

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

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

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

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

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

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

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

设路口N_i有k个路段相连，每个路段的犯罪风险权重为则路口N_i的犯罪风险权重为

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

设路口N_i有k个路段相连，每个路段的犯罪风险权重为则路口N_i的犯罪风险权重为