【技术实现步骤摘要】
本专利技术涉及数据处理，具体涉及一种巡检路径规划方法、装置、电子设备及存储介质。
技术介绍
1、随着经济的发展，企业的线下商户数量也越来越多，为了更好的对线下商户进行管理，需要对时不时对线下商户进行线下定期巡检。线下定期巡检要求巡检人员定期对所在管理分区内的已注册商户进行线下实地的考察巡检。较短的时间内，巡检人员要往返于大量的商户地址之间，需要在路途上消耗大量时间和资金等资源。
2、针对上述情况，有效的巡检路径规划就显得尤为重要。经专利技术人研究发现，现有的寻路算法在规定起始点和终点的路径规划分析上已经比较成熟，即基于两个路径点的路径规划，然而大多数算法和系统在多地址路径规划上都存在一些明显的短板，并不能很好的满足巡检任务的短时间内大量商户地址的路径规划需求。
技术实现思路
1、对此，本申请提供一种巡检路径规划方法、装置、电子设备及存储介质，以解决现有方案在多地址路径规划上都存在明显短板，不能满足巡检任务的短时间内大量商户地址的路径规划需求的问题。
2、为实现上述目的，本专利技术实施例提供如下技术方案：
3、本申请第一方面公开了一种巡检路径规划方法，包括：
4、根据巡检地点集合、原始路径集合和预设关联度门限，确定候选路径集合，所述巡检地点集合包括至少一个巡检地点，所述原始路径集合包括所有通往所述巡检地点集合中每个巡检地点的路径，所述候选路径集合包括若干个候选元组；
5、对所述候选路径集合中的各个所述候选元组进行分组合并，得
6、根据预设最大组合数将所述候选路径组集合中的各个所述组层面候选元组进行分区合并，得到目标候选路径集合，以根据所述目标候选路径集合确定符合条件的结果路径，所述目标候选路径集合包括若干个高层面候选元组和/或若干个所述组层面候选元组。
7、可选地，在上述的巡检路径规划方法中，根据巡检地点集合、原始路径集合和预设关联度门限，确定候选路径集合包括：
8、根据所述原始路径集合以所述巡检地点集合中的每个所述巡检地点作为扩展中心点进行扩展搜索；
9、将扩展搜索到的路径总体关联度上界小于所述预设关联度门限所对应的路径作为候选路径，生成所述候选路径集合。
10、可选地，在上述的巡检路径规划方法中，对所述候选路径集合中的各个所述候选元组进行分组合并，得到候选路径组集合包括：
11、根据所述候选路径集合中的各个所述候选元组的路径，将路径相同的候选元组进行合并，得到多个待候选组层面元组；
12、根据各个所述待候选组层面元组的关联度上界与所述预设关联度门限的大小关系对所述待候选组层面元组进行筛选，得到所述候选路径组集合。
13、可选地，在上述的巡检路径规划方法中，根据各个所述待候选组层面元组的关联度上界与所述预设关联度门限的大小关系对所述待候选组层面元组进行筛选，得到所述候选路径组集合包括：
14、确定每一所述待候选组层面元组的关联度上界；
15、根据各个所述待候选组层面元组的关联度上界与所述预设关联度门限的大小关系，在所有所述待候选组层面元组筛选出符合要求的待候选组层面元组；
16、将符合要求的所述待候选组层面元组作为所述候选路径组集合中的所述组层面候选元组，得到所述候选路径组集合。
17、可选地，在上述的巡检路径规划方法中，根据预设最大组合数将所述候选路径组集合中的各个所述组层面候选元组进行分区合并，得到目标候选路径集合包括：
18、将所述预设最大组合数作为分区次数上限；
19、逐层将所述候选路径组集合中的各个所述组层面候选元组进行分区，直至分区次数达到所述预设最大组合数，或者每个分区存在至少一条路径使得分区内所有巡检地点与该条路径的总体关联度上界小于预设关联度门限值，得到各层对应的分区子集；
20、从底层开始逐层对各层对应的分区进行合并，得到所述目标候选路径集合。
21、可选地，在上述的巡检路径规划方法中，从底层开始逐层对各层对应的分区进行合并包括：
22、针对每一层分区子集，确定所述候选路径组集合中满足分区合并条件的组层面候选元组对，所述组层面候选元组对中的两个所述组层面候选元组存在路径交点，且路径不存在冲突；
23、分别将所述组层面候选元组对进行合并。
24、本申请第二方面公开了一种巡检路径规划装置，包括：
25、确定单元，用于根据巡检地点集合、原始路径集合和预设关联度门限，确定候选路径集合，所述巡检地点集合包括至少一个巡检地点，所述原始路径集合包括所有通往所述巡检地点集合中每个巡检地点的路径，所述候选路径集合包括若干个候选元组；
26、分组合并单元，用于对所述候选路径集合中的各个所述候选元组进行分组合并，得到候选路径组集合，所述候选路径组集合包括若干个组层面候选元组；
27、分区合并单元，用于根据预设最大组合数将所述候选路径组集合中的各个所述组层面候选元组进行分区合并，得到目标候选路径集合，以根据所述目标候选路径集合确定符合条件的结果路径，所述目标候选路径集合包括若干个高层面候选元组和/或若干个所述组层面候选元组。
28、可选地，在上述的巡检路径规划装中，所述确定单元包括：
29、扩展搜索单元，用于根据所述原始路径集合以所述巡检地点集合中的每个所述巡检地点作为扩展中心点进行扩展搜索；
30、集合生成单元，用于将扩展搜索到的路径总体关联度上界小于所述预设关联度门限所对应的路径作为候选路径，生成所述候选路径集合。
31、本申请第三方面公开了一种电子设备，包括：存储器和处理器；
32、其中，所述存储器用于存储计算机程序；
33、所述处理器用于执行所述计算机程序，具体用于实现如第一方面公开的任一项所述的巡检路径规划方法。
34、本申请第四方面公开了一种计算机存储介质，用于存储计算机程序，所述计算机程序被执行时，具体用于实现如第一方面公开的任一项所述的巡检路径规划方法。
35、本专利技术提供了一种巡检路径规划方法，包括：根据巡检地点集合、原始路径集合和预设关联度门限，确定候选路径集合，巡检地点集合包括至少一个巡检地点，原始路径集合包括所有通往巡检地点集合中每个巡检地点的路径，候选路径集合包括若干个候选元组；对候选路径集合中的各个候选元组进行分组合并，得到候选路径组集合，所述候选路径组集合包括若干个组层面候选元组；根据预设最大组合数将候选路径组集合中的各个组层面候选元组进行分区合并，得到目标候选路径集合，以根据目标候选路径集合确定符合条件的结果路径，目标候选路径集合包括若干个高层面候选元组和/或若干个组层面候选元组，能够将路径关联度分析进一步降低到更低层次的路径集合层面，所得的结果路径能够大大减少重复路径和选择路径带来的时间损耗，解决了现有方案在多地址路径规本文档来自技高网...
【技术保护点】
1.一种巡检路径规划方法，其特征在于，包括：
2.根据权利要求1所述的巡检路径规划方法，其特征在于，根据巡检地点集合、原始路径集合和预设关联度门限，确定候选路径集合包括：
3.根据权利要求1所述的巡检路径规划方法，其特征在于，对所述候选路径集合中的各个所述候选元组进行分组合并，得到候选路径组集合包括：
4.根据权利要求3所述的巡检路径规划方法，其特征在于，根据各个所述待候选组层面元组的关联度上界与所述预设关联度门限的大小关系对所述待候选组层面元组进行筛选，得到所述候选路径组集合包括：
5.根据权利要求1所述的巡检路径规划方法，其特征在于，根据预设最大组合数将所述候选路径组集合中的各个所述组层面候选元组进行分区合并，得到目标候选路径集合包括：
6.根据权利要求5所述的巡检路径规划方法，其特征在于，从底层开始逐层对各层对应的分区进行合并包括：
7.一种巡检路径规划装置，其特征在于，包括：
8.根据权利要求7所述的巡检路径规划装置，其特征在于，所述确定单元包括：
9.一种电子设备，其特征在于
10.一种计算机存储介质，其特征在于，用于存储计算机程序，所述计算机程序被执行时，具体用于实现如权利要求1-6任一项所述的巡检路径规划方法。
...【技术特征摘要】
1.一种巡检路径规划方法，其特征在于，包括：
2.根据权利要求1所述的巡检路径规划方法，其特征在于，根据巡检地点集合、原始路径集合和预设关联度门限，确定候选路径集合包括：
3.根据权利要求1所述的巡检路径规划方法，其特征在于，对所述候选路径集合中的各个所述候选元组进行分组合并，得到候选路径组集合包括：
4.根据权利要求3所述的巡检路径规划方法，其特征在于，根据各个所述待候选组层面元组的关联度上界与所述预设关联度门限的大小关系对所述待候选组层面元组进行筛选，得到所述候选路径组集合包括：
5.根据权利要求1所述的巡检路径规划方法，其特征...
【专利技术属性】
技术研发人员：周禹涵，
申请(专利权)人：中国农业银行股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。