申请/专利权人：广州大学

申请日：2020-10-21

公开（公告）日：2024-04-26

公开（公告）号：CN112229395B

主分类号：G06Q10/04

分类号：G06Q10/04;G01C21/00;G01C21/20

优先权：

专利状态码：有效-授权

法律状态：2024.04.26#授权;2021.02.02#实质审查的生效;2021.01.15#公开

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

主权项：1.一种巡逻路线规划方法，其特征在于，包括：获取选定区域内的地图信息和发生的多个历史事件；其中，所述地图信息包括道路分布信息和警务点位置信息；根据所述地图信息将所述选定区域划分成两个或多个分区；其中，每一所述分区均包括至少一个警务点；根据所述历史事件的时间信息生成多个巡逻时间区间；在每一所述巡逻时间区间内对与所述道路分布信息相匹配的所述历史事件进行处理，识别出发生所述历史事件的多条热点道路；在每一所述巡逻时间区间内求解对应所述分区内的所述警务点与每一所述热点道路之间的最短路径距离矩阵；以及根据所述最短路径距离矩阵，并以所述警务点作为起点和终点，生成多个所述巡逻时间区间内对应的巡逻路线；所述在每一所述巡逻时间区间内对与所述道路分布信息相匹配的所述历史事件进行处理，识别出发生所述历史事件的多条热点道路的步骤包括：在每一所述巡逻时间区间内判断发生所述历史事件的位置信息是否与所述道路分布信息相匹配；统计每条所述道路上发生所述历史事件的数量，并计算所述数量与所述道路的长度比值，得出所述道路上对应发生所述历史事件的风险值；以及根据不同所述道路对应风险值的高低，在各个发生所述历史事件的所述道路的长度之和与所述分区内所有所述道路长度总和的比值超过预设阈值时，将所述道路标记为所述热点道路；所述在每一所述巡逻时间区间内判断发生所述历史事件的位置信息是否与所述道路分布信息相匹配的步骤包括：根据所述道路分布信息预处理所述道路的中心线图层，并生成网络数据集；在所述网络数据集中计算所述历史事件的位置到最邻近道路中心线上的最临近距离；以及将所述最临近距离小于或等于所述道路路宽的所述历史事件标记为与所述道路分布信息相匹配；所述根据所述道路分布信息预处理所述道路的中心线图层，并生成网络数据集的步骤包括：对所述道路分布信息中的所述道路进行分级，合并等级相同的所述道路中心线；对所述道路中心线进行拓扑检查；在交叉口处或道路相交处对所述道路中心线进行打断处理；以及生成所述道路中心线的所述网络数据集；所述根据所述历史事件的时间信息生成多个巡逻时间区间的步骤包括：根据所述历史事件发生的日期和时间按第一预设时间周期和预设时间间隔计算所述历史事件的平均数及其标准差；以所述平均数与所述标准差之差、所述平均数以及所述平均数与所述标准差之和三个数值点将发生所述历史事件的数量划分为依次递增的第一数值区间、第二数值区间、第三数值区间以及第四数值区间；在第二预设时间周期内、统计所述预设时间间隔出现的对应数值区间的数量，将出现次数最多的数值区间作为在预设时间间隔中的数值区间；其中，所述第二预设时间周期小于所述第一预设时间周期；以及将在所述第二预设时间周期内连续出现所述第三数值区间和所述第四数值区间的时段以及相邻的上一个时段拼接生成所述巡逻时间区间；或者将在所述预设时间间隔中连续出现所述第一数值区间和所述第二数值区间的时段拼接生成所述巡逻时间区间；所述在每一所述巡逻时间区间内求解对应所述分区内的所述警务点与每一所述热点道路之间的最短路径距离矩阵的步骤包括：对每一所述热点道路的分布信息建立集合S、集合U和数组dis；其中，所述集合S包含起点q，所述起点q为所述分区对应的所述警务点的位置信息，所述集合U包含n条所述热点道路的中点，所述数组dis包括所述起点q到所述中点的最短路径长度dn，dis＝[d1,d2,…,dn]；在所述集合U查找点i，使得所述起点q到所述点i的最短路径长度dis[i]在数组dis中最小，并将所述点i划入到所述集合S中；重复上述步骤，直到所述集合U中所有的点都进入到所述集合S，并求出所述数组dis；根据n条所述热点道路对应的数组dis得出所述最短路径距离矩阵；其中，所述最短路径距离矩阵的大小为n+1*n+1。

全文数据：

权利要求：

百度查询： 广州大学 一种巡逻路径规划方法、计算设备及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD