(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111597260.8 (22)申请日 2021.12.24 (71)申请人 四创科技有限公司 地址 350000 福建省福州市晋安区新店镇 秀山路245号 4号楼6层6 08单元 (72)发明人 廖承伟　余江华　单森华　黄水木　 庄佳宝　陈徐迪　 (74)专利代理 机构 福州市博深专利事务所(普 通合伙) 35214 代理人 林振杰 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/06(2012.01) (54)发明名称 一种最优巡查路径的选择方法与终端 (57)摘要 本发明公开了一种最优巡查路径的选择方 法与终端； 获取各个水库巡查点的巡查点信息以 及各个所述水库巡查点之间的道路信息， 所述巡 查点信息包括所述水库巡查点的位置信息以及 区划信息； 基于所述区划信息和所述道路信息， 将各个所述水库巡查点作为节 点进行划分， 生成 一个或一个以上的加权无向图； 根据对应区划内 预设的巡查人员的定位信息以及所述水库存查 点的位置信息确定巡查起始点； 基于所述加权无 向图和所述巡查起始点， 通过Dijk stra算法选 择 计算得到最优路径； 能够根据水库巡查点的位 置、 道路状况、 区划状况以及巡查人员的位置， 规 划出最优的巡查路径， 从而提高巡查人员的巡查 效率。 权利要求书2页 说明书6页 附图3页 CN 114254832 A 2022.03.29 CN 114254832 A 1.一种最优巡查路径的选择 方法， 其特 征在于， 包括 步骤： S1、 获取各个水库巡查点的巡查点信息以及各个所述水库巡查点之间的道路信息， 所 述巡查点信息包括所述水库巡查 点的位置信息以及区划信息； S2、 基于所述区划信息和所述道路信 息， 将各个所述水库巡查点作为节点进行划分， 生 成一个或一个以上的加权无向图； S3、 根据对应区划内预设的巡查人员的定位信息以及所述水库存查点的位置信 息确定 巡查起始点； S4、 基于所述加权无向图和所述巡查起始点， 通过Dijkstra算法选择计算得到最优路 径。 2.根据权利要求1所述的一种最优巡查路径的选择方法， 其特征在于， 所述步骤S2具体 为： S21、 根据 所述区划信息， 将相邻且允许跨区的所述区划内的所述水库巡查点记录至同 一巡查点数据集， 得到一个或一个以上的所述巡查 点数据集； S22、 根据所述道路信息为每个所述巡查点数据集中各个所述水库巡查点之间的道路 计算道路权 重； S23、 根据所述道路权重以及所述巡查点数据集为每个所述巡查点数据集生成对应的 加权无向图。 3.根据权利要求2所述的一种最优巡查路径的选择方法， 其特征在于， 所述道路权重等 于山路距离除以公路距离 。 4.根据权利要求1所述的一种最优巡查路径的选择方法， 其特征在于， 所述步骤S3具体 为： 获取每个所述加权无向图内对应区划的一个预设的巡查人员的定位信 息， 选择所述加 权无向图内对应的所述水库巡查点中距离所述巡查人员位置最近的作为巡查起始点， 并在 对应的所述加权无向图内进行 标记。 5.根据权利要求1所述的一种最优巡查路径的选择方法， 其特征在于， 所述步骤S4具体 为： 针对每个所述加权无向图， 建立对应的路径队列， 并将所述Dijkstra算法顺序选择的 所述节点有序地存入所述路径队列中， 并在所述节点均存入所述路径队列时， 将各所述节 点对照所述水库巡查 点并按顺序连接， 得到所述 最优路径。 6.一种最优巡查路径的选择终端， 包括处理器、 存储器以及存储在所述存储器中并可 在所述处理器上运行 的计算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现 以下步骤： S1、 获取各个水库巡查点的巡查点信息以及各个所述水库巡查点之间的道路信息， 所 述巡查点信息包括所述水库巡查 点的位置信息以及区划信息； S2、 基于所述区划信息和所述道路信 息， 将各个所述水库巡查点作为节点进行划分， 生 成一个或一个以上的加权无向图； S3、 根据对应区划内预设的巡查人员的定位信息以及所述水库存查点的位置信 息确定 巡查起始点； S4、 基于所述加权无向图和所述巡查起始点， 通过Dijkstra算法选择计算得到最优路权　利　要　求　书 1/2 页 2 CN 114254832 A 2径。 7.根据权利要求6所述的一种最优巡查路径的选择终端， 其特征在于， 所述步骤S2具体 为： S21、 根据 所述区划信息， 将相邻且允许跨区的所述区划内的所述水库巡查点记录至同 一巡查点数据集， 得到一个或一个以上的所述巡查 点数据集； S22、 根据所述道路信息为每个所述巡查点数据集中各个所述水库巡查点之间的道路 计算道路权 重； S23、 根据所述道路权重以及所述巡查点数据集为每个所述巡查点数据集生成对应的 加权无向图。 8.根据权利要求7所述的一种最优巡查路径的选择终端， 其特征在于， 所述道路权重等 于山路距离除以公路距离 。 9.根据权利要求6所述的一种最优巡查路径的选择终端， 其特征在于， 所述步骤S3具体 为： 获取每个所述加权无向图内对应区划的一个预设的巡查人员的定位信 息， 选择所述加 权无向图内对应的所述水库巡查点中距离所述巡查人员位置最近的作为巡查起始点， 并在 对应的所述加权无向图内进行 标记。 10.根据权利要求6所述的一种最优巡查路径的选择终端， 其特征在于， 所述步骤S4具 体为： 针对每个所述加权无向图， 建立对应的路径队列， 并将所述Dijkstra算法顺序选择的 所述节点有序地存入所述路径队列中， 并在所述节点均存入所述路径队列时， 将各所述节 点对照所述水库巡查 点并按顺序连接， 得到所述 最优路径。权　利　要　求　书 2/2 页 3 CN 114254832 A 3