[发明专利]传感器配置位置选择装置、漏水量推断装置、诊断系统及方法、非暂时存储介质

权利要求书

1.一种传感器配置位置选择装置，具备：

关联矩阵生成部，基于对构成配水管路网的管路的连接构成进行表示的信息，生成表示上述配水管路网的图结构的关联矩阵；

余树提取部，基于上述关联矩阵，将构成上述配水管路网的管路分类为在上述配水管路网中成为构成开管路的树的管路和成为与上述树一起构成闭管路的余树的管路，并提取成为上述余树的管路；以及

选择部，选择所提取出的成为上述余树的管路的两端的节点作为水压传感器的配置位置。

2.根据权利要求1所述的传感器配置位置选择装置，其中，

上述余树提取部以满足关于被选择为水压传感器的配置位置的节点而预先设定的目标条件的方式，提取成为上述余树的管路。

3.根据权利要求2所述的传感器配置位置选择装置，其中，

上述目标条件是表示各节点处可否设置水压传感器的条件，上述余树提取部提取具有能够设置水压传感器的节点的管路作为余树。

4.根据权利要求1所述的传感器配置位置选择装置，其中，

具备汇集部，该汇集部基于由成为上述树的管路构成的开管路的图结构，将上述开管路分类为干和枝，在存在成为上述枝的管路的情况下，将成为上述枝的管路汇集于成为上述干的管路。

5.根据权利要求4所述的传感器配置位置选择装置，其中，

上述汇集部将口径小的管路汇集于其他管路。

6.根据权利要求4所述的传感器配置位置选择装置，其中，

上述汇集部将上述管路的汇集进行到由上述配置位置选择部选择的配置位置成为现有的水压传感器的配置位置的程度。

7.根据权利要求1所述的传感器配置位置选择装置，其中，

上述余树提取部取得多个成为上述余树的管路的组合，并选择上述多个组合中的成为上述余树的管路的数量最少的组合来提取成为上述余树的管路。

8.根据权利要求1所述的传感器配置位置选择装置，其中，

上述选择部从成为上述余树的管路的两端的节点中选择距现有的水压传感器的配置位置的距离比阈值近的节点或者是上述现有的水压传感器的配置位置的节点作为配置位置。

9.根据权利要求1所述的传感器配置位置选择装置，其中，具备：

配水管路网信息存储部，存储配水管路网信息，该配水管路网信息包括上述配水管路网中的节点的连接关系；以及

更新通知部，当取得了表示存在比上述配水管路网信息存储部所存储的配水管路网信息更加新的信息这一情况的信息时，通知应该更新上述配水管路网信息的内容的信息。

10.一种非暂时存储介质，存储有用于使计算机作为传感器配置位置选择装置发挥功能的计算机程序，上述传感器配置位置选择装置具备：

关联矩阵生成部，基于对构成配水管路网的管路的连接构成进行表示的信息，生成表示上述配水管路网的图结构的关联矩阵；

余树提取部，基于上述关联矩阵，将构成上述配水管路网的管路分类为在上述配水管路网中成为构成开管路的树的管路和成为与上述树一起构成闭管路的余树的管路，并提取成为上述余树的管路；以及

选择部，选择所提取出的成为上述余树的管路的两端的节点作为水压传感器的配置位置。