[发明专利]一种巡逻路径规划方法、计算设备及存储介质

说明书

本申请公开了一种巡逻路线规划方法、计算设备及存储介质，该方法包括获取选定区域内的地图信息和发生的多个历史事件；根据地图信息将选定区域划分成两个或多个分区；根据历史事件的时间信息生成多个巡逻时间区间；在每一巡逻时间区间内对与道路分布信息相匹配的历史事件进行处理，识别出发生历史事件的多条热点道路；在每一巡逻时间区间内求解对应分区内的最短路径距离矩阵；以及根据最短路径距离矩阵，生成多个巡逻时间区间内对应的巡逻路线。通过上述方式，本申请可以为警务人员提供直观清晰、动态更新的警务区时空巡逻路线图，为巡逻工作的日常开展提供决策支持，有利于警务人员及时调整巡逻方案，高效配置警力资源。

技术领域

本申请涉及警务巡逻的路线规划技术领域，尤其是一种巡逻路径规划方法、计算设备及存储介质。

背景技术

提升见警率、降低案发率是警务人员的现实工作需求，加强街面巡逻防控已日益成为公安部门的共识。在警务巡逻中，地方警务提升巡逻效果的思路主要是在犯罪热点所在区域或路段增派人员、提升巡逻频次。

但是，在人力资源有限、时间有限的情况下，不增加巡逻人员的工作负担，规划合理高效的巡逻路线，提升犯罪防控效果显得尤更为重要。

发明内容

针对上述技术中存在的不足之处，本申请提供了一种巡逻路径规划方法、计算设备及存储介质，能够自动规划出合理高效的巡逻路线。

为解决上述技术问题，本申请采用的技术方案是：

一种巡逻路线规划方法，包括：获取选定区域内的地图信息和发生的多个历史事件；其中，所述地图信息包括道路分布信息和警务点位置信息；根据所述地图信息将所述选定区域划分成两个或多个分区；其中，每一所述分区均包括至少一个警务点；根据所述历史事件的时间信息生成多个巡逻时间区间；在每一所述巡逻时间区间内对与所述道路分布信息相匹配的所述历史事件进行处理，识别出发生所述历史事件的多条热点道路；在每一所述巡逻时间区间内求解对应所述分区内的所述警务点与每一所述热点道路之间的最短路径距离矩阵；以及根据所述最短路径距离矩阵，并以所述警务点作为起点和终点，生成多个所述巡逻时间区间内对应的巡逻路线。

在本申请的一实施例中，所述根据所述历史事件的时间信息生成多个巡逻时间区间的步骤包括：根据所述历史事件发生的日期和时间按第一预设时间周期和预设时间间隔计算所述历史事件的平均数及其标准差；以所述平均数与所述标准差之差、所述平均数以及所述平均数与所述标准差之和三个数值点将发生所述历史事件的数量划分为依次递增的第一数值区间、第二数值区间、第三数值区间以及第四数值区间；在第二预设时间周期内、统计所述预设时间间隔出现的对应数值区间的数量，将出现次数最多的数值区间作为在预设时间间隔中的数值区间；其中，所述第二预设时间周期小于所述第一预设时间周期；以及将在所述第二预设时间周期内连续出现所述第三数值区间和所述第四数值区间的时段以及相邻的上一个时段拼接生成所述巡逻时间区间；或者将在所述预设时间间隔中连续出现所述第一数值区间和所述第二数值区间的时段拼接生成所述巡逻时间区间。

在本申请的一实施例中，在每一所述巡逻时间区间内判断发生所述历史事件的位置信息是否与所述道路分布信息相匹配；统计每条所述道路上发生所述历史事件的数量，并计算所述数量与所述道路的长度比值，得出所述道路上对应发生所述历史事件的风险值；以及根据不同所述道路对应风险值的高低，在各个发生所述历史事件的所述道路的长度之和与所述分区内所有所述道路长度总和的比值超过预设阈值时，将所述道路标记为所述热点道路。

在本申请的一实施例中，根据所述道路分布信息预处理所述道路的中心线图层，并生成网络数据集；在所述网络数据集中计算所述历史事件的位置到最邻近道路中心线上的最临近距离；以及将所述最临近距离小于或等于所述道路路宽的所述历史事件标记为与所述道路分布信息相匹配。