[发明专利]一种水库巡查路线的确定方法及终端

权利要求书

1.一种水库巡查路线的确定方法，其特征在于，包括：

获取待巡查水库的多个巡查项，得到巡查项集合；

使用栅格法对所述巡查项集合进行环境建模，得到环境矩阵，所述环境矩阵由栅格组成；

基于所述环境矩阵确定环境因子，并基于所述环境矩阵以及所述环境因子使用优化蚁群算法确定最优巡查路线。

2.根据权利要求1所述的一种水库巡查路线的确定方法，其特征在于，所述基于所述环境矩阵确定环境因子包括：

根据所述环境矩阵确定所述巡查项集合中的每一所述巡查项对应的巡查栅格：

确定所述巡查栅格周围的危险栅格数量；

根据所述危险栅格数量确定每一所述巡查项的环境因子。

3.根据权利要求1所述的一种水库巡查路线的确定方法，其特征在于，所述基于所述环境矩阵以及所述环境因子使用优化蚁群算法确定最优巡查路线包括：

基于所述环境矩阵以及所述环境因子根据转移概率公式采用轮盘赌算法确定下一巡查项，直至所述巡查项集合中每一巡查项均已遍历，得到本次巡查路线；

根据信息素浓度更新公式更新信息素浓度；

使用评价函数判断所述本次巡查路线是否短于当前最优巡查路线，若是，则将所述本次巡查路线更新为当前最优巡查路线；

获取巡查次数；

判断所述巡查次数是否大于或等于预设次数，若是，则将所述当前最优巡查路线确定为最优巡查路线，若否，则返回执行所述基于所述环境矩阵以及所述环境因子根据转移概率公式采用轮盘赌算法确定下一巡查项步骤。

4.根据权利要求3所述的一种水库巡查路线的确定方法，其特征在于，所述转移概率公式P_ij^*k为：

式中，i表示第i个巡查项，j表示第j个巡查项，τ_ij(t)表示t时刻第i个巡查项到第j个巡查项之间的信息素浓度，α表示本次巡查过程的信息素浓度，β表示巡查项的相对重要性，表示t时刻第i个巡查项到第j个巡查项的启发函数，D(x，y)表示第i个巡查项经过的所有栅格对应的权重和，allow_k表示第k次巡查待确定的巡查项集合；

所述启发函数为：

式中，E_j表示所述环境因子，d_ij表示第i个巡查项与第j个巡查项的距离；

所述信息素浓度更新公式为：

τ_ij(t+1)＝(1-ρ)τ_ij(t)+Δτ_ij，0＜ρ＜1；

式中，τ_ij(t+1)表示t+1时刻第i个巡查项到第j个巡查项之间的信息素浓度，ρ表示挥发系数，Δτ_ij表示本次巡查第i个巡查项到第j个巡查项上的信息素浓度释放量，Δτ_ij^k表示第k次巡查第i个巡查项到第j个巡查项上的信息素浓度释放量，Q表示常数，L_k表示第k次巡查所走路径的长度，n表示所述多个巡查项的总数。

5.根据权利要求3或4中任一项所述的一种水库巡查路线的确定方法，其特征在于，所述环境因子E_j为：

6.一种水库巡查路线的确定终端，包括存储器、处理器及存储在存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现以下步骤：

获取待巡查水库的多个巡查项，得到巡查项集合；

使用栅格法对所述巡查项集合进行环境建模，得到环境矩阵，所述环境矩阵由栅格组成；

基于所述环境矩阵确定环境因子，并基于所述环境矩阵以及所述环境因子使用优化蚁群算法确定最优巡查路线。