基于CBR的無(wú)線閉塞中心故障診斷方法研究

張宏揚(yáng),王龍生,趙夢(mèng)瑤

(1.中國(guó)鐵道科學(xué)研究院研究生部,北京 100081； 2.中國(guó)鐵道科學(xué)研究院集團(tuán)有限公司通信信號(hào)研究所,北京 100081)

無(wú)線閉塞中心(RBC)作為高速鐵路列控設(shè)備的重要組成部分，其可靠性和安全性確保著列控系統(tǒng)的穩(wěn)定運(yùn)行，一旦其發(fā)生故障，將嚴(yán)重威脅行車安全，因此，研究RBC的故障診斷方法對(duì)保障高鐵的安全運(yùn)行具有非常重要的意義。

在鐵路信號(hào)故障診斷領(lǐng)域，許多學(xué)者做了大量研究，文獻(xiàn)[1]根據(jù)維修人員的個(gè)人經(jīng)驗(yàn)，總結(jié)出某線路RBC的故障處理流程，但流程圖的方法難以處理組合類的故障；文獻(xiàn)[2]采用比較法和推理法找到了某計(jì)算機(jī)聯(lián)鎖系統(tǒng)中執(zhí)行表機(jī)出錯(cuò)和監(jiān)視控制機(jī)故障的原因，但此類方法很難充分利用專家經(jīng)驗(yàn)進(jìn)行診斷；文獻(xiàn)[3]運(yùn)用FMEA方法對(duì)無(wú)線閉塞中心進(jìn)行風(fēng)險(xiǎn)識(shí)別，并采用模糊多準(zhǔn)則決策理論針對(duì)識(shí)別出的風(fēng)險(xiǎn)因素進(jìn)行安全分析，但存在模糊知識(shí)提取困難的問(wèn)題；文獻(xiàn)[4]基于我國(guó)車站微機(jī)監(jiān)測(cè)的實(shí)際情況，采用專家系統(tǒng)的方法，對(duì)車站信號(hào)控制設(shè)備故障診斷系統(tǒng)的開(kāi)發(fā)與實(shí)現(xiàn)方法進(jìn)行了探討，但傳統(tǒng)專家系統(tǒng)知識(shí)獲取困難導(dǎo)致建立知識(shí)庫(kù)也變得困難。由以上分析可以看出，目前RBC等信號(hào)設(shè)備的故障診斷大多是通過(guò)觀察設(shè)備的運(yùn)行狀態(tài)，采用傳統(tǒng)的分析方法來(lái)實(shí)現(xiàn)的，而由于目前信號(hào)設(shè)備結(jié)構(gòu)的復(fù)雜化及故障的多樣化，使用傳統(tǒng)方法難以大幅提升故障診斷的效率。

案例推理技術(shù)(Case-Based Reasoning，CBR)是通過(guò)重用或修改歷史的經(jīng)驗(yàn)來(lái)為新的問(wèn)題提供解決方法[5-7]。通過(guò)分析當(dāng)前RBC的維修現(xiàn)狀，發(fā)現(xiàn)其故障診斷過(guò)程中存儲(chǔ)了大量的診斷經(jīng)驗(yàn)，因此決定將CBR技術(shù)引入到RBC的故障診斷中，提升其診斷效率。首先分析RBC系統(tǒng)結(jié)構(gòu)和故障特性，針對(duì)每個(gè)歷史故障，提取其特征屬性并計(jì)算屬性的權(quán)重，然后按照一定的表示方法表示為標(biāo)準(zhǔn)的案例形式，以此構(gòu)建案例庫(kù)。當(dāng)RBC新故障發(fā)生后，提取其特征屬性，計(jì)算該屬性與案例庫(kù)中案例屬性間的相似度，查找出最佳相似案例，完成案例的檢索。本文給出了基于CBR的RBC故障診斷方法流程，分別從案例表示、權(quán)重提取、相似度計(jì)算3個(gè)方面進(jìn)行重點(diǎn)介紹。

1 無(wú)線閉塞中心

無(wú)線閉塞中心是C3級(jí)列控系統(tǒng)的核心設(shè)備，它根據(jù)所管轄閉塞分區(qū)內(nèi)軌道占用、線路數(shù)據(jù)、臨時(shí)限速、進(jìn)路狀態(tài)等信息，再通過(guò)GSM-R無(wú)線通信系統(tǒng)接收車載安全計(jì)算機(jī)發(fā)送的列車定位和列車參數(shù)等信息，對(duì)進(jìn)入該分區(qū)的列車提供MA(行車許可)，保證列車的安全運(yùn)行[8-9]。系統(tǒng)結(jié)構(gòu)如圖1所示。

圖1 RBC系統(tǒng)結(jié)構(gòu)

由圖1可知，RBC系統(tǒng)結(jié)構(gòu)復(fù)雜，構(gòu)成模塊繁多，不同模塊之間又有緊密的聯(lián)系，這些因素導(dǎo)致對(duì)其進(jìn)行故障診斷是一個(gè)極其復(fù)雜且困難的過(guò)程。通過(guò)分析RBC歷史故障數(shù)據(jù)，發(fā)現(xiàn)其故障有如表1所示的特性。

表1 RBC故障特性

以上RBC的故障特性造成了傳統(tǒng)方法難以迅速定位其故障，因此有必要研究一種適用于現(xiàn)場(chǎng)檢修人員使用的RBC故障診斷方法，以便快速、精確地對(duì)其故障做出診斷，保障高鐵的安全運(yùn)行。

2 CBR技術(shù)

CBR是一種基于經(jīng)驗(yàn)知識(shí)進(jìn)行推理的人工智能技術(shù)，它是用案例來(lái)表達(dá)知識(shí)并將問(wèn)題求解和知識(shí)學(xué)習(xí)相融合。其核心理念是利用歷史經(jīng)驗(yàn)來(lái)解決新問(wèn)題。一個(gè)典型的CBR問(wèn)題求解步驟可以歸納為案例表示、案例檢索、案例修正、案例重用和案例學(xué)習(xí)等過(guò)程[10]，如圖2所示是案例推理的基本流程。

圖2 案例推理基本流程

由圖2可知，案例推理基本流程為：首先輸入新故障的特征屬性，在案例庫(kù)中進(jìn)行檢索(即計(jì)算新故障與案例庫(kù)中歷史案例的相似程度)得到最佳相似案例及其解決方法，針對(duì)新故障的特征人為調(diào)整該解決方法，然后進(jìn)行重用，最后對(duì)結(jié)果進(jìn)行評(píng)價(jià)。如果對(duì)案例庫(kù)中檢索出的結(jié)果并不滿意，可對(duì)案例重新描述并再次檢索，并將該結(jié)果保存，完成一次案例庫(kù)自學(xué)習(xí)的過(guò)程。其中案例庫(kù)的構(gòu)建需要進(jìn)行案例表示，案例分類等過(guò)程。

3 基于CBR的RBC故障診斷方法

通過(guò)分析RBC系統(tǒng)結(jié)構(gòu)及故障特性，結(jié)合CBR推理流程，給出如圖3所示的基于CBR的RBC故障診斷方法基本流程。

圖3 基于CBR的RBC故障診斷方法基本流程

該方法中最重要的是構(gòu)建RBC案例庫(kù)和案例檢索，其中涉及到RBC故障案例的表示，屬性權(quán)重的提取和相似度的計(jì)算。本節(jié)重點(diǎn)介紹RBC案例表示、特征屬性權(quán)重計(jì)算以及相似度計(jì)算的方法。

3.1 RBC案例表示

一個(gè)歷史故障的故障現(xiàn)象具備許多特征，各個(gè)特征對(duì)該故障的影響，即權(quán)重的大小各不相同，本節(jié)采用面向?qū)ο蟮谋硎痉椒▽?duì)RBC歷史故障進(jìn)行表示。給出如表2所示的RBC歷史故障的表示結(jié)構(gòu)。

表2 RBC歷史故障表示結(jié)構(gòu)

其中，故障特征屬性是該故障現(xiàn)象特征提取的結(jié)果，而屬性權(quán)重集是相應(yīng)特征屬性對(duì)該故障的影響程度。以現(xiàn)場(chǎng)某RBC等級(jí)轉(zhuǎn)換故障中的“通信計(jì)算機(jī)故障”為例進(jìn)行故障案例的表示，表3列舉了RBC等級(jí)轉(zhuǎn)換場(chǎng)景的一些故障特征。

表3 等級(jí)轉(zhuǎn)換的故障特征

所以，故障案例“通信計(jì)算機(jī)故障”，對(duì)應(yīng)的故障特征集為(0，1，0，0，0)，其中0代表該故障現(xiàn)象未發(fā)生，1代表該故障現(xiàn)象發(fā)生。

3.2 基于R-S理論的特征屬性權(quán)重計(jì)算

即使屬于RBC同一部位的故障，每個(gè)故障案例特征屬性對(duì)該故障的影響也是不同的，因此需要計(jì)算屬性的權(quán)重。R-S理論不需要提供問(wèn)題所需處理的數(shù)據(jù)集合之外的任何先驗(yàn)知識(shí)，對(duì)不確定性問(wèn)題的描述與處理相對(duì)客觀，本節(jié)利用R-S理論確定RBC故障案例特征屬性的權(quán)重。首先對(duì)RBC故障屬性進(jìn)行約簡(jiǎn)，然后求出每個(gè)特征屬性的重要度并實(shí)行歸一化，最后結(jié)合主觀權(quán)重即可得出最終的權(quán)重。屬性約簡(jiǎn)和權(quán)重確定的相關(guān)定義和具體計(jì)算方法如下。

3.2.1 屬性約簡(jiǎn)

定義1 在R-S理論中，信息系統(tǒng)可表示為S=(U,A,V,f)，其中U表示論域，A是屬性集合(包括條件屬性集C和決策屬性集D，具有條件屬性和決策屬性的信息系統(tǒng)稱作決策表)，V代表屬性A的值域集合，f是對(duì)象屬性值的函數(shù)[11]。

定義2 不可區(qū)分關(guān)系：設(shè)R為u的一組等價(jià)關(guān)系，若P?R，且P≠?，則IP也稱為一個(gè)等價(jià)關(guān)系，稱為P上的不可區(qū)分關(guān)系[12]，記為ind(P)。且如果ind(R)=ind(R-{P}),則稱P為R中不必要的；否則稱P為R中必要的。

定義3X∈U，R為U上的一等價(jià)關(guān)系，定義粗糙集的下近似集和上近似集如下所示：

R_(X)={x|(?x∈U)∧([x]B∈X)}

(1)

R_(X)={x|(?x∈U)∧([x]B∩X≠?)}

(2)

稱R_(X)為X的下近似，是由那些根據(jù)現(xiàn)有知識(shí)判斷肯定屬于X的對(duì)象所組成的最大集合；R-(X)為X的上近似，是那些可能屬于X的對(duì)象組成的最小集合。其中論域U可劃分為3個(gè)不相交的區(qū)域：正域、負(fù)域和邊界。定義正域公式如下

PosR(X)=R_(X)

(3)

在實(shí)際計(jì)算中，由于RBC故障數(shù)據(jù)量的龐大，會(huì)存在冗余信息，因此有必要對(duì)屬性進(jìn)行約簡(jiǎn)，以降低計(jì)算的復(fù)雜度，提高檢索的效率。具體實(shí)現(xiàn)方法是：針對(duì)某一屬性，去除該屬性，然后利用公式(3)計(jì)算決策表的正域，根據(jù)該值的變化與否決定該屬性是否可被剔除[13]。依據(jù)該方法針對(duì)每個(gè)屬性進(jìn)行試驗(yàn)，最后得到約簡(jiǎn)后的屬性集。

3.2.2 權(quán)重計(jì)算

定義4 屬性間依賴度：信息系統(tǒng)S=(U,A,V,f)，R=C∪D，B?C，B與D之間的依賴度見(jiàn)式(4)所示

(4)

card()表示集合的基數(shù)。

定義5 屬性的重要度：在決策系統(tǒng)中條件屬性對(duì)決策屬性的影響程度[14]。屬性的重要度公式

uc(αi)=

k(C,D)-k(C-{αi},D)

(5)

式中，αi表示第i個(gè)特征屬性，uc(αi)值越大表示屬性對(duì)決策越重要。屬性重要度經(jīng)歸一化處理得到αi的權(quán)重Wαi，計(jì)算公式

(6)

給出基于R-S理論的RBC故障屬性權(quán)重計(jì)算流程：輸入屬性→建立決策表→屬性約簡(jiǎn)→重要度計(jì)算→歸一化→最終權(quán)重。

首先建立故障特征屬性的決策表，然后采用上節(jié)提出的方法將冗余屬性剔除，接著采用公式(5)計(jì)算約簡(jiǎn)后每個(gè)屬性的重要度，采用公式(6)進(jìn)行歸一化處理，得到客觀權(quán)重Wαi，最后按照如下公式計(jì)算綜合權(quán)重：

Wi=β×Wαi+(1-β)×Pi

(7)

其中Pi為主觀權(quán)重，β是經(jīng)驗(yàn)因子，它反映了權(quán)重確定過(guò)程中決策者對(duì)主觀權(quán)重和客觀權(quán)重的偏向程度，β越小，說(shuō)明決策者越重視專家的經(jīng)驗(yàn)知識(shí)；β越大，說(shuō)明決策者越重視客觀權(quán)重[15]。

3.3 融合最近鄰和余弦函數(shù)的相似度計(jì)算方法

傳統(tǒng)最近鄰算法中的歐式距離和余弦函數(shù)算法，分別適合于不同的對(duì)象，歐氏距離是描述樣本值貼近的統(tǒng)計(jì)量，而余弦函數(shù)是描述樣本形貼近的統(tǒng)計(jì)量[16-17]，為了兼顧樣本之間的值貼近與形貼近，采用融合最近鄰和余弦函數(shù)的相似度計(jì)算方法，具體操作是取二者的均值描述案例之間的相似程度，其值越高表示樣本之間越相似。公式為

(8)

當(dāng)新故障發(fā)生后，計(jì)算該故障與案例庫(kù)中每個(gè)故障案例的相似程度，由此選出最佳的相似案例。

3.4 實(shí)例驗(yàn)證

以RBC維護(hù)終端故障為例，驗(yàn)證本節(jié)提出方法的有效性。首先給出RBC維護(hù)終端故障案例的決策表如表4所示。

表4 RBC維護(hù)終端故障案例決策表

按照屬性約簡(jiǎn)方法對(duì)決策表進(jìn)行約簡(jiǎn)，其中：

U={X1,X2…X12}，C={C1,C2…C7}，D={d1,d2…d8}U/IND(C)={X1,X2…X12}，U/IND(D)={X1,{X2,X3,X4},X5,X6,X7，{X8,X9},X10,X11,X12}針對(duì)屬性C2，采用公式(3)，得到：PosC-C2(D)=PosC(D)，意味著去掉該屬性后，決策表的正域沒(méi)有改變，所以C2是冗余屬性，可以進(jìn)行剔除，按照此方法依次對(duì)所有屬性進(jìn)行計(jì)算，最終化簡(jiǎn)得到屬性C2，C4，C6和C7，然后計(jì)算約簡(jiǎn)后屬性的權(quán)重，根據(jù)公式(5)得到屬性重要度

再根據(jù)公式(6)進(jìn)行歸一化處理，得到4個(gè)屬性的客觀權(quán)重均為1/3。接著取主觀權(quán)重Pc2=0.3，Pc4=0.35，Pc6=0.25，Pc7=0.45，經(jīng)驗(yàn)因子β=0.6，然后利用公式(7)得到綜合權(quán)重

Wc4=0.32,Wc4=0.34,Wc6=0.3,Wc7=0.38

然后選取3個(gè)RBC維護(hù)終端的具體故障，對(duì)其進(jìn)行案例表示，如表5所示。

表5 RBC維護(hù)終端具體案例

運(yùn)用公式(8)計(jì)算新故障與RBC維護(hù)終端故障案例庫(kù)中案例間的相似度，得到最佳相似案例。圖4為運(yùn)用最近鄰算法和余弦函數(shù)算法以及融合兩者的算法進(jìn)行檢索后的比較結(jié)果。

圖4 三種檢索方法的比較結(jié)果

由圖4可知，融合兩者算法的計(jì)算方法診斷結(jié)果準(zhǔn)確性更高，通常它可以直接定位到最相似的案例。因此，當(dāng)案例庫(kù)中案例的數(shù)量較大時(shí)，利用融合最近鄰算法和余弦函數(shù)算法的相似度計(jì)算方法，可以有效地降低匹配次數(shù)，提高檢索的精度。

4 結(jié)語(yǔ)

信號(hào)設(shè)備結(jié)構(gòu)和功能趨于復(fù)雜化，故障發(fā)生后無(wú)法及時(shí)處理會(huì)導(dǎo)致系統(tǒng)可用性降低。分析了傳統(tǒng)故障診斷方法的局限性，針對(duì)RBC故障特點(diǎn)，提出了基于CBR的RBC故障診斷方法。該方法有效利用了RBC的歷史故障診斷經(jīng)驗(yàn)，將其表示為歷史故障案例，然后采用粗糙集理論約簡(jiǎn)案例的特征屬性并計(jì)算其權(quán)重，最后融合最近鄰算法和特征屬性并計(jì)算其權(quán)重，最后融合最近鄰算法和余弦函數(shù)算法改進(jìn)了傳統(tǒng)CBR的相似度檢索算法。結(jié)果表明，該方法對(duì)RBC的故障診斷效率有著一定的提升，可為現(xiàn)場(chǎng)維修人員的工作提供一定的幫助。