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

权利要求书

1.一种巡逻路线规划方法，其特征在于，包括：

获取选定区域内的地图信息和发生的多个历史事件；其中，所述地图信息包括道路分布信息和警务点位置信息；

根据所述地图信息将所述选定区域划分成两个或多个分区；其中，每一所述分区均包括至少一个警务点；

根据所述历史事件的时间信息生成多个巡逻时间区间；

在每一所述巡逻时间区间内对与所述道路分布信息相匹配的所述历史事件进行处理，识别出发生所述历史事件的多条热点道路；

在每一所述巡逻时间区间内求解对应所述分区内的所述警务点与每一所述热点道路之间的最短路径距离矩阵；以及

根据所述最短路径距离矩阵，并以所述警务点作为起点和终点，生成多个所述巡逻时间区间内对应的巡逻路线。

2.根据权利要求1所述的方法，其特征在于，所述根据所述历史事件的时间信息生成多个巡逻时间区间的步骤包括：

根据所述历史事件发生的日期和时间按第一预设时间周期和预设时间间隔计算所述历史事件的平均数及其标准差；

以所述平均数与所述标准差之差、所述平均数以及所述平均数与所述标准差之和三个数值点将发生所述历史事件的数量划分为依次递增的第一数值区间、第二数值区间、第三数值区间以及第四数值区间；

在第二预设时间周期内、统计所述预设时间间隔出现的对应数值区间的数量，将出现次数最多的数值区间作为在预设时间间隔中的数值区间；其中，所述第二预设时间周期小于所述第一预设时间周期；以及

将在所述第二预设时间周期内连续出现所述第三数值区间和所述第四数值区间的时段以及相邻的上一个时段拼接生成所述巡逻时间区间；或者

将在所述预设时间间隔中连续出现所述第一数值区间和所述第二数值区间的时段拼接生成所述巡逻时间区间。

3.根据权利要求1所述的方法，其特征在于，所述在每一所述巡逻时间区间内对与所述道路分布信息相匹配的所述历史事件进行处理，识别出发生所述历史事件的多条热点道路的步骤包括：

在每一所述巡逻时间区间内判断发生所述历史事件的位置信息是否与所述道路分布信息相匹配；

统计每条所述道路上发生所述历史事件的数量，并计算所述数量与所述道路的长度比值，得出所述道路上对应发生所述历史事件的风险值；以及

根据不同所述道路对应风险值的高低，在各个发生所述历史事件的所述道路的长度之和与所述分区内所有所述道路长度总和的比值超过预设阈值时，将所述道路标记为所述热点道路。

4.根据权利要求3所述的方法，其特征在于，所述在每一所述巡逻时间区间内判断发生所述历史事件的位置信息是否与所述道路分布信息相匹配的步骤包括：

根据所述道路分布信息预处理所述道路的中心线图层，并生成网络数据集；

在所述网络数据集中计算所述历史事件的位置到最邻近道路中心线上的最临近距离；以及

将所述最临近距离小于或等于所述道路路宽的所述历史事件标记为与所述道路分布信息相匹配。

5.根据权利要求4所述的方法，其特征在于，所述根据所述道路分布信息预处理所述道路的中心线图层，并生成网络数据集的步骤包括：

对所述道路分布信息中的所述道路进行分级，合并等级相同的所述道路中心线；

对所述道路中心线进行拓扑检查；

在交叉口处或道路相交处对所述道路中心线进行打断处理；以及

生成所述道路中心线的所述网络数据集。