张 娇，赵 颖

(1.渤海大学 信息科学与技术学院，辽宁 锦州 121013；2.辽宁工业大学 计算机中心，辽宁 锦州 121001)

融合案例与模糊推理的供水管网事故检测

张 娇1，赵 颖2

(1.渤海大学 信息科学与技术学院，辽宁 锦州 121013；2.辽宁工业大学 计算机中心，辽宁 锦州 121001)

针对城市供水管网事故频繁发生的现状，文中基于案例推理和模糊推理展开研究，为事故检测提供理论与方法。首先，构造事故检测模型，采用负压波法检测故障是否发生以及定位故障点位置；然后，研究案例推理，利用K-均值和相似度算法计算目标案例与源案例之间的相似程度；接着，研究模糊推理，包括模糊推理基本形式以及推理方法；最后，提出一种融合案例推理和模糊推理的新推理机制进行供水管网事故检测。文中的研究内容有助于供水管网的维护及正常运行。

案例推理；模糊推理；供水管网；事故检测

0 引 言

作为城市重要的基础设施，供水管网不仅关系着城市建设，而且和城市居民生活息息相关。随着人口数量以及对供水需求的增加，供水管网将发挥重要的作用[1]。近年来，由于管道老化等问题导致管网事故频频发生，供水的安全可靠性遭到质疑，如不及时解决故障，将造成巨大的经济损失，同时会给城市居民带来恐慌[2]。管网事故的发生不仅危害大、影响面广，而且会危及到居民的健康并且浪费有限的资源，如何能够快速并准确地检测管道故障的发生以及推理故障点的位置，对避免发生重大事故具有重要的现实意义，因此寻找故障检测的方法是非常有必要的[3]。所以在总结以往发生事故、解决事故经验的基础上，文中将案例推理和模糊推理相结合对管网是否发生事故进行检测。案例推理(Case-Based Reasoning，CBR)是从案例库中寻找与当前案例具有最大相似度的案例来求解问题的一种方法，如果案例库中的案例无法与现实案例匹配，则采用模糊推理(Fuzzy-Based Reasoning，FBR)进行深层次的推理。通过实时监测管网信息情况，定时定量检测是否发生事故，为减少事故发生以及社会经济损失提供保障[4-5]。

1 事故检测模型

随着供水管道技术的不断进步，管道检测技术也随之发展，它的发展成熟在很大程度上决定了管道的安全运行。供水管道归根结底来说是压力的管道，供水管网的水压在很大程度上控制管网的正常运行，同时也是用来对整个管网进行优化调度的重要参数之一。因此根据这个原理，采用基于压力的检测技术(负压波法)进行管道压力的实时监测，以此用于检测供水管道是否发生故障，同时用于精确定位故障点的位置。该方法目前已在天然气、石油等管道的检测中有着较广泛的应用，在供水管网方面的研究还比较少[6-8]。

1.1 负压波法的原理

由于各种原因，供水管网会发生不同性质、不同程度的损坏。当发生故障时，管道内的水压会大于管道外大气的压力，而由于这种压力差会导致故障点位置的水迅速流失。此时，在故障点位置的水的密度会急速减小，进而压力随之降低。由于流体的连续性，此故障点附近的高水压的水会流向此处低压的地方，进而又会导致故障点附近区域压力的降低。此过程一直反复直到到达管道的两端[9]。假设管道中某一点故障前的压力为P，故障后的压力为P'。当故障发生后，则有：

P>P'

(1)

即：

△P=P-P'>0

(2)

如图1所示，现有一条长为L的管道，故障点的位置和首站的距离为X，管道内的水流速度为v0，负压波的传播速度为v1，而从故障点a出发的负压波到首站的时间为t1，到末站的时间为t2。

图1 管道故障点定位示意图

1.2 故障点位置的获取

如上所述，当发生故障时，首站和末站会发生不同程度的压力的变化。根据两端压力变送器检测压力变化的时间差可推算出故障点的位置。

计算公式如下：

(3)

(4)

(5)

由式(5)变形可得，

(6)

由于△t在实际中能获得，则通过式(6)的变形能够确定故障点的位置，如下所示：

(7)

2 案例推理

案例推理是通过目标案例的提示从案例库中寻找与之相似的历史案例，利用案例库中已有经验或结果中的特定知识即具体案例来解决新问题[10]。由于案例库中案例数量庞大，为了减少运算步骤和提高运行效率，文中提出一种将K-means聚类算法和皮尔逊算法相结合的算法去寻找相似案例，即首先将案例库中的所有案例进行聚类运算，然后将每个类中的具有代表性的案例与目标案例进行比较，从而得到与目标案例最相似的案例。

使用K-means聚类算法对所有相似案例进行聚类处理，该算法也称为K-均值或者K-平均算法，被认为是目前最流行的聚类技术之一[11]。该算法首先随机生成k个对象作为质心，然后计算每个对象到各个质心的距离，比较各个距离并找出最小的，也就是将它赋给最近的类，最后重新计算每个类的质心；重复进行此操作，直到平方误差和收敛。计算公式如下：

(8)

(9)

式中，p为数据对象；Ci为第i个类；mi是Ci的平均值；Zj第j个类的质心。

聚类结束，选择所有聚类中的代表点分别与目标案例进行比较，采用皮尔逊相似度计算各个案例与目标案例的相似度，计算公式如下：

(10)

式中，Sx和Sy分别为样本的标准偏差，计算公式如下：

(11)

(12)

3 模糊推理

模糊推理用于模拟人类日常思维过程，又被称为近似推理，由Zadeh在1965年提出，指从不精确的前提(模糊规则库)中推理出新的近似模糊的判断结论，其主要过程是用模糊规则完成模糊关系方程[12]。模糊推理主要包括两种基本形式：第一种是模糊取式(FuzzyModusPonens，FMP)，另一种是模糊取式的反向推理，被称为模糊拒取式(FuzzyModusTollens，FMT)。模糊推理发展至今无论在工业控制、农业生产还是交通等领域都得到了广泛而成功的应用[13]。其表现形式一般如图2所示。

图2 模糊推理表现形式

为了解决模糊推理问题，国内外学者研究了许多模糊推理算法，主要包括合成推理算法(CRI方法)、全蕴含算法(三I算法)、真值流推理法、基于相似度的方法(AARS)等。无论使用哪种方法，蕴含关系和合成运算是极其重要的，它关系着最终结论的合理性。现假设A是X的模糊集合，B是Y的模糊集合。

(1)CRI方法：首先寻找一个适合的蕴含算子R将已知的条件A→B转换成在X×Y上的模糊关系R(x,y):

R(x,y)=A(x)→B(y)=R(A(x),B(y))

(13)

然后将模糊关系R与A*进行合取得到B*：

B*=R∧A*

(14)

其中，在第一步中，使用的蕴含算子是由Mamdani构造的，目前在模糊控制中得到广泛的应用：

(15)

(2)三I算法：作为CRI方法的改进，王国俊指出在求解B*时具有随机性质由于使用了合取运算，他提出无论在哪个步骤都要使用蕴含算子。其基本思想是要使B*最大程度地满足A→B能够推出A*→B*。三I原则是三I法的核心。

①关于FMP问题，在论域Y中，其解B*要取式(16)最大值的最小模糊集。

(16)

②关于FMT问题，在论域X中，其解A*要取式(16)最大值的最大模糊集。

(3)AARS：CRI方法没有还原性，所以会使得到的解与事实不符合，因此提出一种基于相似度计算的方法。AARS的主要思想为：根据规则A和已知事实A*之间的相似度来重新调整B，故而重新推理出结论B*。主要步骤如下：

①计算相似度S(A,A*)：

(17)

(18)

②根据相似度S(A,A*)，利用调整函数AF进行适当的修改，重新推理得到B*。调整函数AF主要有两种形式：

·或多或少型：

(19)

·简约型：

B*=B*S

(20)

③如果触发多条规则，则需要对推理结果进行组合。

4 融合案例和模糊推理对管网故障的检测

CBR和FBR是常用的推理机制，如若单独使用都不能得到很好的结果，只有将两者融合，充分发挥每个机制的优点，共同运行得到满意的结果。CBR和FBR无论以哪种方式融合，都是以下面两种方式为基础：

(1)CBR为主，FBR为辅：这种方式适合案例库较庞大、推理系统较完善的情况；

(2)FBR为主，CBR为辅：这种情况适合模糊推理系统完善的情况。

人在遇到问题时，首先会回忆过去是否遇到过类似的问题以及当时所采用的解决方法，常常利用以往的经验解决目前的问题。如果过去没有遇到过类似问题，再进行深入的思考。所以文中采用第一种融合方式，通常符合人类的思维过程。CBR的优点是推理速度快，但当遇到属性不精确的情况，搜索到的结果不一定十分符合实际情况，而FBR弥补了这一缺点。因此，促使CBR和FBR的融合成为可能，这样才能解决复杂的实际问题[14]。

推理过程如图3所示。

在CBR和FBR的结合中，推理主要分为两个部分：

(1)使用案例推理，对新案例进行描述，从案例库中对案例进行搜索，使用相似度算法计算目标案例与源案例的相似程度，从而判断是否发生此故障；相似度大，说明发生故障，重用案例库中案例的解决方案；

(2)如果在案例库中没有找到极相似的案例，则采用模糊推理。

具体为将模糊规则库中的模糊规则与案例进行适配，若适配成功说明发生故障。无论哪种方式，最后需要将案例结果保存到案例库中。

图3 融合CBR和FBR的推理过程

5 结束语

供水管网作为建设好城市的基本条件，是保障人民基本生活、发展生产建设的物质基础，被称为是城市的命脉，它的检测与维护是目前面临的最大考验之一[15]。随着供水管网不断扩大，事故发生的频率也逐渐增大。仅仅凭借传统的经验发现事故已经不能满足现代逐步发展的管网系统。如果等到事故发生时才想办法补救，造成的损失不可估量，不仅影响居民的正常生活，更会对社会安定造成深远影响，所以及时并且可靠的对供水管网进行检测起着至关重要的作用[16]。目前，应用比较广泛的对管道事故检测的方法有流量平衡法和负压波法。

为解决复杂问题，文中提出一种融合CBR和FBR的推理机制，用于检测供水管网事故的发生。该推理机制模拟人类思维模式解决问题，利用两者的互补性，其融合不仅使检测结果更可靠，而且使检索速度更快、针对性更强。该方法丰富了案例库的内容，为以后解决相似问题奠定了更加坚实的基础。文中的研究内容，对于提高供水管网运营维护水平具有非常重大的意义，能够及时、快速检测故障的发生，实现故障的智能检测，为故障发生后找到解决方案提供基础[17]。

[1]KutyowskaM,HotlosH.Failureanalysisofwatersupplysys-

teminthePolishcityofGlogow[J].EngineeringFailureAnalysis,2014,41(1):23-29.

[2] 戴成林.供水管网多事故点关阀策略及供水安全保障技术研究[D].青岛:青岛理工大学,2013.

[3]MartiniA,TroncossiM,RivolaA.Automaticleakdetectioninburiedplasticpipesofwatersupplynetworksbymeansofvibrationmeasurements[J].ShockandVibration,2015(1):13-14.

[4]MajumderaD,DebnathbJ,BiswasbA.Riskanalysisinconstructionsitesusingfuzzyreasoningandfuzzyanalytichierarchyprocess[J].ProcediaTechnology,2013,10(1):604-614.

[5] 任永昌.基于GIS的供水爆管隐患评价及维护决策[J].计算机技术与发展,2012,22(12):249-252.

[6] 白志英.负压波法泄漏监测系统在油品长输管线上的应用[J].设备管理与维修,2015,36(1):70-71.

[7] 涂 敏.供水管网在线监测漏失定位模型研究[D].哈尔滨:哈尔滨工业大学,2012.

[8] 任 娇,李 季,王 东,等.基于负压波和音波的成品油管道泄漏定位综合分析[J].当代化工,2014,43(6):1064-1066.

[9] 马小林,王泽根,谢静文.负压波在管道泄漏检测与定位中的应用[J].管道技术与设备,2013,20(3):17-19.

[10]PernerP.Miningsparseandbigdatabycase-basedreasoning[J].ProcediaComputerScience,2014,35(2):19-20.

[11]AyechMW,ZiouD.SegmentationofTerahertzimagingusingk-meansclusteringbasedonrankedsetsampling[J].ExpertSystemswithApplications,2015,42(6):2959-2974.

[12] 苏 良.基于粗糙集和模糊推理的生活方式病预测研究[D].沈阳:沈阳工业大学,2014.

[13] 邓冠男.模糊推理算法的研究进展[J].东北电力大学学报,2013,33(6):64-70.

[14] 王重洋,邱炳文,龙 荣,等.基于本体案例推理与规则推理的土地利用空间布局研究[J].资源科学,2013,35(2):353-361.

[15] 曾 武,倪福勋,徐 速,等.江阴市供水管网事故回归模型的建立与分析[J].制造业自动化,2011,33(6):118-120.

[16]BatziasFA,SiontorouCG,SpanidisPMP.Designingareliableleakbio-detectionsystemfornaturalgaspipelines[J].JournalofHazardousMaterials,2011,186(1):34-35.

[17] 周永峰.基于SCADA的供水运行故障检测系统[J].自动化与信息工程,2012,33(6):43-48.

Incident Detection for Water Supply Network Based on Case-based Reasoning and Fuzzy-based Reasoning

ZHANG Jiao1,ZHAO Ying2

(1.College of Information Science and Technology,Bohai University,Jinzhou 121013,China;2.Computer Center,Liaoning University of Technology,Jinzhou 121001,China)

The research based on case-based reasoning and fuzzy-based reasoning provides the theory and method for the incident detection,aiming at the current situation in which incidents often occur frequently.Firstly,the incident detection model was constructed and the negative pressure wave method was used to detect incident and locate the incident point.Secondly,case-based reasoning is researched,usingK-meansandsimilarityalgorithmtocalculatethedegreeofsimilaritybetweentargetcaseandsourcecase.Then,thefuzzy-basedreasoningwasresearched,includingitsbasicformandsomereasoningmethods.Finally,anewreasoningmechanismcomposedbycase-basedreasoningandfuzzy-basedreasoningwasproposedtodetectaccidents.Contentsproposedinthispaperwillbehelpfultomaintainthewatersupplynetworkaswellasnormaloperation.

case-based reasoning;fuzzy-based reasoning;water supply network;incident detection

2015-04-10

2015-07-16

时间：2016-01-04

2014年辽宁省教育厅科学研究一般项目(L2014248)

张 娇(1989-)，女，硕士,研究方向为人工智能。

http://www.cnki.net/kcms/detail/61.1450.TP.20160104.1453.014.html

TP

A

1673-629X(2016)01-0167-04

10.3969/j.issn.1673-629X.2016.01.036