(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111639713.9 (22)申请日 2021.12.2 9 (71)申请人 四创科技有限公司 地址 350000 福建省福州市晋安区新店镇 秀山路245号 4号楼6层6 08单元 (72)发明人 林俊楠　廖承伟　林灿文　农惠　 庄佳宝　陈徐迪　 (74)专利代理 机构 福州市博深专利事务所(普 通合伙) 35214 代理人 唐燕玲 (51)Int.Cl. G06Q 10/04(2012.01) G07C 1/20(2006.01) (54)发明名称 一种水库巡查路线的确定方法及终端 (57)摘要 本发明公开一种水库巡查路线的确定方法 及终端， 获取待巡查水库的多个巡查项， 得到巡 查项集合； 使用栅格法对所述巡查项集合进行环 境建模， 得到环境矩阵， 所述环境矩阵由栅格组 成； 基于所述环境矩阵确定环境因子， 并基于所 述环境矩 阵以及所述环境因子使用优化蚁群算 法确定最优巡查路线， 实现了水库巡查路线的智 能化确定， 环境矩阵能够模拟水库的真实环境， 包括可行区域和危险区域等， 环 境因子能够体 现 巡查项周围的环境情况， 将环 境因子引入优化蚁 群算法确定最优巡查路线， 能够实现多目标的最 优路线确定， 且结合了水库实际环境因素， 提高 了最优巡查路线的准确性， 从而实现了高效的水 库巡查。 权利要求书3页 说明书8页 附图2页 CN 114298416 A 2022.04.08 CN 114298416 A 1.一种水库巡查路线的确定方法， 其特 征在于， 包括： 获取待巡查水库的多个巡查项， 得到 巡查项集 合； 使用栅格法对所述巡查项集合进行环境建模， 得到环境矩阵， 所述环境矩阵由栅格组 成； 基于所述环境矩阵确定环境因子， 并基于所述环境矩阵以及所述环境因子使用优化蚁 群算法确定最优巡查路线。 2.根据权利要求1所述的一种水库巡查路线的确定方法， 其特征在于， 所述基于所述环 境矩阵确定环境因子包括： 根据所述环境矩阵确定所述巡查项集 合中的每一所述巡查项对应的巡查 栅格： 确定所述巡查 栅格周围的危险栅格数量； 根据所述 危险栅格数量确定每一所述巡查项的环境因子 。 3.根据权利要求1所述的一种水库巡查路线的确定方法， 其特征在于， 所述基于所述环 境矩阵以及所述环境因子使用优化蚁群算法确定最优巡查路线包括： 基于所述环境矩阵以及所述环境因子根据转移概率公式采用轮盘赌算法确定下一巡 查项， 直至所述巡查项集 合中每一巡查项均已遍历， 得到 本次巡查路线； 根据信息素浓度更新公式更新信息素浓度； 使用评价函数判断所述本次巡查路线是否短于当前最优巡查路线， 若是， 则将所述本 次巡查路线更新 为当前最优巡查路线； 获取巡查次数； 判断所述巡查次数是否大于或等于预设次数， 若是， 则将所述当前最优巡查路线确定 为最优巡查路线， 若否， 则返回执行所述基于所述环境矩阵以及所述环境因子根据转移概 率公式采用轮 盘赌算法确定下一巡查项步骤。 4.根据权利要求3所述的一种水库巡查路线的确定方法， 其特征在于， 所述转移概率公 式Pij*k为： 式中， i表示第i个巡查项， j表示第j个巡查项， τij(t)表示t时刻第i个巡查项到第j个巡 查项之间的信息素浓度， α表示本次巡查过程的信息素浓度， β表示巡查项的相对重要性， 表示t时刻第i个巡查项到第j个巡查项的启发函数， D(x， y)表示第i个巡查项经过的 所有栅格对应的权 重和， allowk表示第k次巡查待确定的巡查项集 合； 所述启发函数 为： 式中， Ej表示所述环境因子， dij表示第i个巡查项与第j个巡查项的距离；权　利　要　求　书 1/3 页 2 CN 114298416 A 2所述信息素浓度更新公式为： τij(t+1)＝(1 ‑ρ )τij(t)+Δ τij， 0＜ρ ＜1； 式中， τij(t+1)表示t+1 时刻第i个巡查项到第j个巡查项 之间的信息素浓度， ρ 表示挥发 系数， Δ τij表示本次巡查第i个巡查项 到第j个巡查项上的信息素浓度释放量， Δ τijk表示第 k次巡查第i个巡查项到第j个巡查项上的信息素浓度释放量， Q表示常数， Lk表示第k次巡查 所走路径的长度， n表示所述多个巡查项的总数。 5.根据权利要求3或4中任一项所述的一种水库巡查路线的确定方法， 其特征在于， 所 述环境因子 Ej为： 6.一种水库巡查路线的确定终端， 包括存储器、 处理器及存储在存储器上并可在所述 处理器上运行 的计算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现以下步 骤： 获取待巡查水库的多个巡查项， 得到 巡查项集 合； 使用栅格法对所述巡查项集合进行环境建模， 得到环境矩阵， 所述环境矩阵由栅格组 成； 基于所述环境矩阵确定环境因子， 并基于所述环境矩阵以及所述环境因子使用优化蚁 群算法确定最优巡查路线。 7.根据权利要求6所述的一种水库巡查路线的确定终端， 其特征在于， 所述基于所述环 境矩阵确定环境因子包括： 根据所述环境矩阵确定所述巡查项集 合中的每一所述巡查项对应的巡查 栅格： 确定所述巡查 栅格周围的危险栅格数量； 根据所述 危险栅格数量确定每一所述巡查项的环境因子 。 8.根据权利要求6所述的一种水库巡查路线的确定终端， 其特征在于， 所述基于所述环 境矩阵以及所述环境因子使用优化蚁群算法确定最优巡查路线包括： 基于所述环境矩阵以及所述环境因子根据转移概率公式采用轮盘赌算法确定下一巡 查项， 直至所述巡查项集 合中每一巡查项均已遍历， 得到 本次巡查路线； 根据信息素浓度更新公式更新信息素浓度； 使用评价函数判断所述本次巡查路线是否短于当前最优巡查路线， 若是， 则将所述本 次巡查路线更新 为当前最优巡查路线； 获取巡查次数； 判断所述巡查次数是否大于或等于预设次数， 若是， 则将所述当前最优巡查路线确定 为最优巡查路线， 若否， 则返回执行所述基于所述环境矩阵以及所述环境因子根据转移概权　利　要　求　书 2/3 页 3 CN 114298416 A 3