路径规划方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术涉及路径规划方法、装置、电子设备及存储介质，属于数据处理技术领域。所述方法包括：获取预设时间段内发生的警情数据；从所述警情数据中筛选出在空间上分布密集的第一警情数据；从所述第一警情数据中筛选出在时间上分布密集的第二警情数据；基于预设规则对所述第二警情数据进行路径规划，得到规划结果。所述方法根据以往不同类别的警情发生的重点时间和地点，规划出多条警队巡逻路线，进而可以根据得到的巡逻路线对重要的警情或可以预防的警情提前布置警力，在案件高发时间里最大化的进行警力的调度。

Path Planning Method, Device, Electronic Equipment and Storage Media

The invention relates to a path planning method, a device, an electronic device and a storage medium, belonging to the technical field of data processing. The method includes: acquiring the alarm data occurring in the preset period; screening the first alarm data with dense spatial distribution from the said alarm data; screening the second alarm data with dense temporal distribution from the first alarm data; and planning the path of the second alarm data based on the preset rules to obtain the planning results. According to the key time and place of different types of police in the past, the method can plan several patrol routes of police units, and then deploy the police force in advance according to the patrol routes that can be obtained for important or preventable police situations, so as to maximize the dispatch of police force in the time of high incidence of cases.

【技术实现步骤摘要】
路径规划方法、装置、电子设备及存储介质
本专利技术涉及数据处理
，具体而言，涉及路径规划方法、装置、电子设备及存储介质。
技术介绍
每个城市每天都有大量的警情发生，警情发生的类别在时间和空间上有着一定的规律，对于一些重要的警情或可以预防的警情需要提前布置警力，目前，对于重点警情的预防主要依赖于警务人员的经验，因此不能在案件高发时间里最大化的进行警力的调度。
技术实现思路
鉴于此，本专利技术的目的在于提供一种路径规划方法、装置、电子设备及存储介质，以有效地改善上述问题。本专利技术的实施例是这样实现的：第一方面，本实施例提供了一种路径规划方法，包括：获取预设时间段内发生的警情数据；从所述警情数据中筛选出在空间上分布密集的第一警情数据；从所述第一警情数据中筛选出在时间上分布密集的第二警情数据；基于预设规则对所述第二警情数据进行路径规划，得到规划结果。本实施例中，通过获取以往发生的警情数据，然后从警情数据中筛选出在空间上分布密集的第一警情数据，再从第一警情数据中筛选出在时间上分布密集的第二警情数据，最后基于预设规则对所述第二警情数据进行路径规划，得到规划结果，进而可以根据规划结果获取多条警队巡逻路线，对于重要的警情或可以预防的警情提前布置警力，在案件高发时间里最大化的进行警力的调度。结合上述第一方面提供的技术方案，在一些可能的实现方式中，所述从所述警情数据中筛选出在空间上分布密集的第一警情数据，包括：将所述警情数据对应的经纬度转换成二维坐标系中的坐标点；根据预设DBSCAN算法从所述坐标点中筛选出在空间上分布密集的第一坐标点；基于所述第一坐标点得到对应的第一警情数据。结合上述第一方面提供的技术方案，在一些可能的实现方式中，所述从所述第一警情数据中筛选出在时间上分布密集的第二警情数据，包括：将所述第一警情数据对应的时间换算成单位圆上的坐标点；根据预设DBSCAN算法从所述单位圆上的坐标点中筛选出在时间上分布密集的第二坐标点；基于所述第二坐标点得到对应的第二警情数据。结合上述第一方面提供的技术方案，在一些可能的实现方式中，所述将所述第一警情数据对应的时间换算成单位圆上的坐标点包括：将所述第一警情数据对应的时间换算成秒数；根据预设的秒数与度数的转换公式将所述秒数换算成单位圆上的坐标点。结合上述第一方面提供的技术方案，在一些可能的实现方式中，所述基于预设规则对所述第二警情数据进行路径规划，包括：基于带时间窗的蚁群算法对所述第二警情数据进行路径规划。第二方面，本专利技术实施例提供了一种路径规划装置，包括：获取模块、第一筛选模块、第二筛选模块以及规划模块；获取模块，用于获取预设时间段内发生的警情数据；第一筛选模块，用于从所述警情数据中筛选出在空间上分布密集的第一警情数据；第二筛选模块，用于从所述第一警情数据中筛选出在时间上分布密集的第二警情数据；规划模块，用于基于预设规则对所述第二警情数据进行路径规划，得到规划结果。结合上述第二方面提供的技术方案，在一些可能的实现方式中，所述第一筛选模块，还用于将所述警情数据对应的经纬度转换成二维坐标系中的坐标点；以及还用于根据预设DBSCAN算法从所述坐标点中筛选出在空间上分布密集的第一坐标点；以及还用于基于所述第一坐标点得到对应的第一警情数据。结合上述第二方面提供的技术方案，在一些可能的实现方式中，所述第二筛选模块，还用于将所述第一警情数据对应的时间换算成单位圆上的坐标点；以及还用于根据预设DBSCAN算法从所述单位圆上的坐标点中筛选出在时间上分布密集的第二坐标点；以及还用于基于所述第二坐标点得到对应的第二警情数据。结合上述第二方面提供的技术方案，在一些可能的实现方式中，所述第二筛选模块，还用于将所述第一警情数据对应的时间换算成秒数；以及还用于根据预设的秒数与度数的转换公式将所述秒数换算成单位圆上的坐标点。结合上述第二方面提供的技术方案，在一些可能的实现方式中，所述规划模块，还用于基于带时间窗的蚁群算法对所述第二警情数据进行路径规划。第三方面，本专利技术实施例提供一种电子设备，包括：处理器和存储器，所述处理器与所述存储器耦合。所述存储器用于存储程序。所述处理器用于调用存储在所述存储器中的程序，执行上述第一方面实施例和/或结合第一方面实施例下的一些可能的实现方式提供的路径规划方法。第四方面，本专利技术实施例提供了一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序在被处理器运行时，执行上述第一方面实施例和/或结合第一方面实施例下的一些可能的实现方式提供的路径规划方法。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1为本专利技术实施例提供的一种电子设备的结构框图；图2为本专利技术实施例提供的一种路径规划方法的方法流程图；图3为本专利技术实施例提供的一种获取图2中步骤S202的方法流程图；图4为本专利技术实施例提供的警情数据在空间上的聚类结果示意图；图5为本专利技术实施例提供的一种获取图4中步骤S203的方法流程图；图6为本专利技术实施例提供的一种获取图4中步骤S401的方法流程图。图7为本专利技术实施例提供的第一警情数据在时间上的聚类结果示意图。图8为本专利技术实施例提供的一种路径规划装置的功能模块框图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本专利技术实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本专利技术的实施例的详细描述并非旨在限制要求保护的本专利技术的范围，而是仅仅表示本专利技术的选定实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。在本专利技术实施例的描述中，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。以上仅为本专利技术的优选实施例而已，并不用于限制本专利技术，对于本领域的技术人员来说，本专利技术可以有各种更改和变化。凡在本专利技术的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本专利技术的保护范围之内。如图1所示，图1示出了本专利技术实施例提供的一种电子设备100的结构框图。所述电子设备100包括：路径规划装置110、存储器120、存储控制器130和处理器140。所述存储器120、存储控制器130、处理器140各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述路径规划装置110包括至少一个可以软件或固件(firmware)的形式存储于所述存储器120中或固化在所述电子设备100的操作系统(operatingsystem，OS)中的软件功能模块。所述处理器140用于执行存储器120中存储本文档来自技高网...

【技术保护点】
1.一种路径规划方法，其特征在于，包括：获取预设时间段内发生的警情数据；从所述警情数据中筛选出在空间上分布密集的第一警情数据；从所述第一警情数据中筛选出在时间上分布密集的第二警情数据；基于预设规则对所述第二警情数据进行路径规划，得到规划结果。

【技术特征摘要】
1.一种路径规划方法，其特征在于，包括：获取预设时间段内发生的警情数据；从所述警情数据中筛选出在空间上分布密集的第一警情数据；从所述第一警情数据中筛选出在时间上分布密集的第二警情数据；基于预设规则对所述第二警情数据进行路径规划，得到规划结果。2.根据权利要求1所述的方法，其特征在于，所述从所述警情数据中筛选出在空间上分布密集的第一警情数据，包括：将所述警情数据对应的经纬度转换成二维坐标系中的坐标点；根据预设DBSCAN算法从所述坐标点中筛选出在空间上分布密集的第一坐标点；基于所述第一坐标点得到对应的第一警情数据。3.根据权利要求1所述的方法，其特征在于，所述从所述第一警情数据中筛选出在时间上分布密集的第二警情数据，包括：将所述第一警情数据对应的时间换算成单位圆上的坐标点；根据预设DBSCAN算法从所述单位圆上的坐标点中筛选出在时间上分布密集的第二坐标点；基于所述第二坐标点得到对应的第二警情数据。4.根据权利要求3所述的方法，其特征在于，所述将所述第一警情数据对应的时间换算成单位圆上的坐标点，包括：将所述第一警情数据对应的时间换算成秒数；根据预设的秒数与度数的转换公式将所述秒数换算成单位圆上的坐标点。5.根据权利要求1-4中任一项所述的方法，其特征在于，所述基于预设规则对所述第二警情数据进行路径规划，包括：基于带时间窗的蚁群算法对所述第二警情...

【专利技术属性】
技术研发人员：王晓，张帅，纪翀，
申请(专利权)人：南京中孚信息技术有限公司，
类型：发明
国别省市：江苏,32