【技术实现步骤摘要】
本专利技术涉及治安防控，尤其涉及到一种城市管理巡逻方案生成方法、装置、设备及存储介质。
技术介绍
1、在城市治理中，城市管理工作的重要组成部分是城市管理人员的巡逻工作，城市管理巡逻人员的安排方案对于维护城市的公共秩序和市民的安全至关重要，而针对城市管理巡逻调度，由于人力资源有限以及不同区域的实际情况差异，导致有限的人力资源往往无法及时发现和处理事件。
2、目前，针对城市管理巡逻路径的设计通常是为城市管理巡逻人员提供重点巡逻区域，由城市管理巡逻人员自行根据巡逻时间和巡逻次数的要求对不同区域进行巡逻管理。但这样的方式，导致城市管理巡逻人员无法根据实际情况按照最短路径，即最高效率的城市管理巡逻方案进行巡逻，进而无法提高城市管理的整体巡逻效率。
3、因此，如何提供最短路径的城市管路巡逻方案，以提高城市管理巡逻的整体效率，是一个亟需解决的技术问题。
技术实现思路
1、本专利技术的主要目的在于提供一种城市管理巡逻方案生成方法、装置、设备及存储介质，旨在解决目前城市管理巡逻方案具有随机性导致城市管理的整体巡逻效率不高的技术问题。
2、为实现上述目的，本专利技术提供一种城市管理巡逻方案生成方法，包括以下步骤：
3、获取历史事件数据，根据所述历史事件数据，确定热点区域；
4、将所述热点区域与目标管辖区域进行区域叠加，将叠加区域中的重合区域作为重点巡逻区域；
5、基于所述重点巡逻区域，确定目标管辖区域中的全部巡逻区域，并提取所述全
6、利用gis工具，导入目标管辖区域的道路网络和巡逻点，生成虚拟参考点网络；
7、根据所述虚拟参考点网络，利用dijkstra算法，生成目标管辖区域的最短巡逻路径。
8、可选的，获取历史事件数据，根据所述历史事件数据，确定热点区域步骤，具体包括：
9、获取历史事件数据，提取所述历史事件数据中每个事件的位置坐标；
10、基于每个事件的位置坐标，将所述位置坐标的关联区域确定为热点区域；其中，每个所述热点区域为每个事件对应位置坐标在预设距离范围所形成的区域。
11、可选的，将所述热点区域与目标管辖区域进行区域叠加，将叠加区域中的重合区域作为重点巡逻区域步骤，具体包括：将所述热点区域与目标管辖区域进行区域叠加，将具有相同位置坐标的区域所形成的整体区域作为重点巡逻区域。
12、可选的，基于所述重点巡逻区域，确定目标管辖区域中的全部巡逻区域步骤，具体包括：
13、利用kde核密度估计，计算目标管辖区域的概率密度函数，并生成目标管辖区域中的全部巡逻区域；
14、其中，kde核密度估计的表达式，具体包括：
15、；
16、其中，f(x)是对于概率密度f的估计值，n是数据集中的样本数量，h 是样本的平均数，xi是第i个样本，h是带宽，k是核函数；
17、其中，k使用的高斯核函数，其形式为：
18、；
19、其中，u为中间变量。
20、可选的，基于提取所述全部巡逻区域中的巡逻点步骤，具体包括：
21、提取所述全部巡逻区域中的重点关注区域；其中，所述重点关注区域为预设类型区域；
22、将所述重点关注区域的出入口和相邻道路的交点，作为所述全部巡逻区域中的巡逻点。
23、可选的，利用gis工具，导入目标管辖区域的道路网络和巡逻点，生成虚拟参考点网络步骤，具体包括：
24、利用gis工具，导入目标管辖区域的道路网络和巡逻点，计算巡逻起点到每个巡逻点之间每个路段的巡逻权重量化值；
25、根据每个路段的巡逻权重量化值，生成虚拟参考点网络；
26、其中，计算每个路段的巡逻权重量化值的表达式，具体为：
27、；
28、其中，为时间权重，根据高峰期、非高峰期以及实际交通状况分别设定，为速度权重，根据不同路段的限速结合实际速度情况进行设定，为路障权重，如果路段上有突发事件或者路障，将其设为非0的值，否则为0，为路段的距离权重，t 为路段的通行时间，单位为s，v 为路段的速度，单位为m/s，c 为路段是否有突发路障，1 表示有，0 表示没有，d为路段长度，单位为m。
29、可选的，根据所述虚拟参考点网络，利用dijkstra算法，生成目标管辖区域的最短巡逻路径步骤，具体包括：
30、设s={1,2,…,p}为虚拟参考点网络所有的候选巡逻点集合，每个巡逻点都设有一对标号(,)；为从起点 到巡逻点之间的最短路径长度；为从到的最短路径中点的前一巡逻点；
31、（1）设置初始值，设出发巡逻点为，记t=，=0,v为空；
32、（2）检查从t到s-v的所有巡逻点的距离，设置=min[,+]，是点t到的直接连接距离；
33、（3)选取下一巡逻点，从s-v中选取最小对应的巡逻点，被选为最短路径中的一个巡逻点，放到集合v中；
34、（4)找寻的前一巡逻点；
35、（5)检查s-v是否为空，如果为空则算法结束，否则t=，重复步骤2-4；
36、（6）获得对目标管辖区域进行巡逻的最短巡逻路径。
37、此外，为了实现上述目的，本专利技术还提供了一种城市管理巡逻方案生成装置，包括：
38、获取模块，用于获取历史事件数据，根据所述历史事件数据，确定热点区域；
39、叠加模块，用于将所述热点区域与目标管辖区域进行区域叠加，将叠加区域中的重合区域作为重点巡逻区域；
40、提取模块，用于基于所述重点巡逻区域，确定目标管辖区域中的全部巡逻区域，并提取所述全部巡逻区域中的巡逻点；
41、导入模块，用于利用gis工具，导入目标管辖区域的道路网络和巡逻点，生成虚拟参考点网络；
42、生成模块，用于根据所述虚拟参考点网络，利用dijkstra算法，生成目标管辖区域的最短巡逻路径。
43、此外，为了实现上述目的，本专利技术还提供了一种城市管理巡逻方案生成设备，所述城市管理巡逻方案生成设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的城市管理巡逻方案生成程序，所述城市管理巡逻方案生成程序被所述处理器执行时实现如上所述的城市管理巡逻方案生成方法的步骤。
44、此外，为了实现上述目的，本专利技术还提供了一种存储介质，所述存储介质上存储有城市管理巡逻方案生成程序，所述城市管理巡逻方案生成程序被处理器执行时实现上述的城市管理巡逻方案生成方法的步骤。
45、本专利技术的有益效果在于：提出了一种城市管理巡逻方案生成方法、装置、设备及存储介质，针对城市管理巡逻调度的业务需求，考虑了时间、道路、距离和行驶速度等因素，并在此基础上进行了优化。通过使用arcgis中的网络分析模块，有效模拟了巡逻路径场景，并结合dijkstra算法，优化出了最佳路径，能够在本文档来自技高网...
【技术保护点】
1.一种城市管理巡逻方案生成方法，其特征在于，包括以下步骤：
2.如权利要求1所述的城市管理巡逻方案生成方法，其特征在于，获取历史事件数据，根据所述历史事件数据，确定热点区域步骤，具体包括：
3.如权利要求2所述的城市管理巡逻方案生成方法，其特征在于，将所述热点区域与目标管辖区域进行区域叠加，将叠加区域中的重合区域作为重点巡逻区域步骤，具体包括：将所述热点区域与目标管辖区域进行区域叠加，将具有相同位置坐标的区域所形成的整体区域作为重点巡逻区域。
4.如权利要求1所述的城市管理巡逻方案生成方法，其特征在于，基于所述重点巡逻区域，确定目标管辖区域中的全部巡逻区域步骤，具体包括：
5.如权利要求4所述的城市管理巡逻方案生成方法，其特征在于，基于提取所述全部巡逻区域中的巡逻点步骤，具体包括：
6.如权利要求1所述的城市管理巡逻方案生成方法，其特征在于，利用GIS工具，导入目标管辖区域的道路网络和巡逻点，生成虚拟参考点网络步骤，具体包括：
7.如权利要求6所述的城市管理巡逻方案生成方法，其特征在于，根据所述虚拟参考点网
8.一种城市管理巡逻方案生成装置，其特征在于，包括：
9.一种城市管理巡逻方案生成设备，其特征在于，所述城市管理巡逻方案生成设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的城市管理巡逻方案生成程序，所述城市管理巡逻方案生成程序被所述处理器执行时实现如权利要求1至7中任一项所述的城市管理巡逻方案生成方法的步骤。
10.一种存储介质，其特征在于，所述存储介质上存储有城市管理巡逻方案生成程序，所述城市管理巡逻方案生成程序被处理器执行时实现如权利要求1至7中任一项所述的城市管理巡逻方案生成方法的步骤。
...【技术特征摘要】
1.一种城市管理巡逻方案生成方法，其特征在于，包括以下步骤：
2.如权利要求1所述的城市管理巡逻方案生成方法，其特征在于，获取历史事件数据，根据所述历史事件数据，确定热点区域步骤，具体包括：
3.如权利要求2所述的城市管理巡逻方案生成方法，其特征在于，将所述热点区域与目标管辖区域进行区域叠加，将叠加区域中的重合区域作为重点巡逻区域步骤，具体包括：将所述热点区域与目标管辖区域进行区域叠加，将具有相同位置坐标的区域所形成的整体区域作为重点巡逻区域。
4.如权利要求1所述的城市管理巡逻方案生成方法，其特征在于，基于所述重点巡逻区域，确定目标管辖区域中的全部巡逻区域步骤，具体包括：
5.如权利要求4所述的城市管理巡逻方案生成方法，其特征在于，基于提取所述全部巡逻区域中的巡逻点步骤，具体包括：
6.如权利要求1所述的城市管理巡逻方案生成方法，其特征在于，...
【专利技术属性】
技术研发人员：顾也瑾，周欣，黄磊，罗强，陈星，
申请(专利权)人：创意信息技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。