[发明专利]供水管道泄漏点定位设备组的选择方法及装置

权利要求书

1.一种供水管道泄漏点定位设备组的选择方法，其特征在于，包括：

根据泄漏信息构建报酬矩阵，所述泄漏信息为所有定位设备采集到的目标泄漏点产生的泄漏信号的测量值；

将所述报酬矩阵输入至预设的Q学习模型，输出Q矩阵；

基于所述Q矩阵确定用于定位所述目标泄漏点具体位置的定位设备组。

2.根据权利要求1所述的方法，其特征在于，所述根据泄漏信息构建报酬矩阵，具体包括：

获取所有定位设备采集到的所述目标泄漏点产生的泄漏信号的测量值；

对所述测量值进行离散化；

根据离散化后的测量值构建所述报酬矩阵。

3.根据权利要求1所述的方法，其特征在于，所述Q学习模型的转移规则如下：

其中，Q(s_t,a_t)为所述Q矩阵中元素，表示从当前状态执行当前行为到达目标状态的概率，s_t表示当前状态，a_t表示当前行为，η表示学习率，r_t+1为所述报酬矩阵中的元素，表示从当前状态到下一个状态的动作报酬值，γ表示折扣率，Q(s_t+1,a_t+1)为所述Q矩阵中元素，表示从下一状态执行下一行为到达所述目标状态的概率，s_t+1表示下一状态，a_t+1表示下一行为，A表示所有可能的下一行为的集合。

4.根据权利要求1所述的方法，其特征在于，所述Q矩阵的行表示状态，所述Q矩阵的列表示行为，所述Q矩阵的元素表示当前状态到达下一状态后最终能够到达目标状态的概率。

5.根据权利要求1所述的方法，其特征在于，所述基于所述Q矩阵确定用于定位所述目标泄漏点具体位置的定位设备组，具体包括：

根据所述Q矩阵中的元素值确定路径集合，所述路径集合中的每一条路径均表示从某一状态到达目标状态的路径；

获取所述路径集合中每条路径上倒数第二个状态对应的定位设备，并除去重复的定位设备，得到用于定位所述目标泄漏点具体位置的定位设备组。

6.根据权利要求5所述的方法，其特征在于，所述根据所述Q矩阵中的元素值确定路径集合，具体包括：

以第一状态作为当前状态，选择所述Q矩阵中当前状态所在行中值最大的元素对应的行为，到达下一状态，再以下一状态作为新的当前状态进行迭代，直到到达所述目标状态，得到从所述第一状态到达所述目标状态的路径；

再以第二状态作为当前状态，选择所述Q矩阵中当前状态所在行中值最大的元素对应的行为，到达下一状态，再以下一状态作为新的当前状态进行迭代，直到到达所述目标状态，得到从所述第二状态到达所述目标状态的路径；

依次遍历每一状态，直到获得所有状态到达所述目标状态的路径，以所有状态到达所述目标状态的路径组成所述路径集合。

7.根据权利要求1所述的方法，其特征在于，所述基于所述Q矩阵确定用于定位所述目标泄漏点具体位置的定位设备组之后，还包括：

对获取到的第一路泄漏信号进行经验模态分解，获取所述第一路泄漏信号的主分量，作为第一主分量；对获取到的第二路泄漏信号进行经验模态分解，获取所述第二路泄漏信号的主分量，作为第二主分量；其中，所述第一路泄漏信号为所述定位设备组中的第一定位设备采集到的泄漏信号，所述第二路泄漏信号为所述定位设备组中的第二定位设备采集到的泄漏信号；

基于所述第一主分量和所述第二主分量的互相关函数的最大值，获取第一传播时间和第二传播时间之间的时间差，并根据所述时间差确定所述目标泄漏点的位置；其中，所述第一传播时间为所述第一路泄漏信号从所述目标泄漏点传播至所述第一定位设备所需的时间，所述第二传播时间为所述第二路泄漏信号从所述目标泄漏点传播至所述第二定位设备所需的时间。