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

摘要

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

主权项

1.一种基于路网的警务巡逻盘查路径优化方法，其特征在于，包括以下步骤：(1)基于城市路网结构，对城市空间进行网格划分，生成一系列的路径网格基本单元，并提取出犯罪热点所覆盖的所有网格基本单元；(2)对犯罪热点所覆盖的所有网格基本单元按照其犯罪数量所属的犯罪风险等级进行标记；(3)将所有被标记为相同犯罪风险等级的所述网格基本单元按照所述网格基本单元之间的位置关系进行合并，得到独立网格单元；(4)以所述独立网格单元内的犯罪数量为其犯罪风险权重值，计算每个所述独立网格单元中路段和路口的犯罪风险权重值；(5)对所有确定犯罪风险权重的路段及路口，根据所述犯罪风险权重进行排序，选择相应的路段和路口作为警务巡逻盘查的优先选择。