• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

      城市軌道交通CBTC系統(tǒng)實(shí)時(shí)故障定位方法*

      2024-02-22 12:47:30白廣爭鄭澤熙馮浩楠許展瑛劉海祥
      城市軌道交通研究 2024年2期
      關(guān)鍵詞:模式匹配字符報(bào)警

      白廣爭 鄭澤熙 馮浩楠 許展瑛 劉海祥 范 楷

      (中國鐵道科學(xué)研究院集團(tuán)有限公司通信信號研究所,100081,北京)

      CBTC(基于通信的列車控制)系統(tǒng)由ATS(列車自動監(jiān)控)系統(tǒng)、CI(計(jì)算機(jī)聯(lián)鎖)系統(tǒng)、ZC(區(qū)域控制器)系統(tǒng)、VOBC(車載控制器)系統(tǒng)和DCS(數(shù)據(jù)通信子系統(tǒng))共同構(gòu)成,系統(tǒng)構(gòu)成相對復(fù)雜。在運(yùn)行過程中,若有某一模塊發(fā)生故障,往往會有多個(gè)子系統(tǒng)報(bào)警,僅從系統(tǒng)表現(xiàn)出來的故障現(xiàn)象較難確定故障問題來源。不同子系統(tǒng)通過自身邏輯判斷提供一定的報(bào)警信息,此時(shí)需要有經(jīng)驗(yàn)的維護(hù)人員歸納這些信息,同時(shí)結(jié)合子系統(tǒng)之間實(shí)時(shí)傳輸?shù)慕涌跀?shù)據(jù)信息進(jìn)行綜合判斷,才能確定故障發(fā)生的來源。這不僅需要維護(hù)人員耗費(fèi)較長的時(shí)間進(jìn)行問題分析,而且其自身也需具有較高的技術(shù)水平。因此,設(shè)計(jì)一套針對CBTC系統(tǒng)進(jìn)行實(shí)時(shí)故障診斷定位的分析系統(tǒng)具有重要的應(yīng)用價(jià)值。

      將模式匹配應(yīng)用在故障定位領(lǐng)域是一種有效的方法。文獻(xiàn)[1]研究了在設(shè)備資源受限情況下,基于云服務(wù)器輔助計(jì)算策略,完成對模式端和數(shù)據(jù)庫端兩方的安全模式匹配協(xié)議設(shè)計(jì),并通過設(shè)計(jì)功能函數(shù)實(shí)現(xiàn)對模式的檢測。文獻(xiàn)[2]通過對文本關(guān)鍵信息進(jìn)行模糊化預(yù)處理,基于WM(Wu-Manber)算法進(jìn)行中文信息的初步匹配,最后進(jìn)行多模式匹配。文獻(xiàn)[3]將模糊理論應(yīng)用于網(wǎng)絡(luò)故障的實(shí)時(shí)故障監(jiān)測,結(jié)合模糊理論與數(shù)據(jù)挖掘方法,建立關(guān)聯(lián)規(guī)則知識庫,再利用模糊匹配對告警信息進(jìn)行模糊推理,以達(dá)到定位故障的目的。

      在進(jìn)行故障模式匹配過程中,現(xiàn)有文獻(xiàn)研究均沒有考慮時(shí)間約束對故障模式匹配的影響。而在實(shí)際應(yīng)用中,從通信網(wǎng)絡(luò)上采集到的多方實(shí)時(shí)數(shù)據(jù)需要考慮其時(shí)間要求,即滿足時(shí)間要求的數(shù)據(jù)才能參與模式匹配,傳統(tǒng)的字符串模糊匹配算法難以解決該問題。鑒于此,針對系統(tǒng)網(wǎng)絡(luò)監(jiān)測數(shù)據(jù),本文提出一種基于時(shí)間約束的實(shí)時(shí)故障監(jiān)測定位方法,以實(shí)現(xiàn)城市軌道交通基于CBTC系統(tǒng)的快速故障診斷和定位。本文研究可為CBTC系統(tǒng)的集成測試、故障運(yùn)維等提供借鑒。

      1 CBTC系統(tǒng)實(shí)時(shí)故障定位方法設(shè)計(jì)思路

      假設(shè)在某一時(shí)刻,CBTC系統(tǒng)突發(fā)故障,針對各子系統(tǒng)的報(bào)警信息分別構(gòu)建數(shù)據(jù)序列,例如ZC報(bào)警數(shù)據(jù)序列、VOBC報(bào)警數(shù)據(jù)序列、CI報(bào)警數(shù)據(jù)序列、各子系統(tǒng)之間實(shí)時(shí)通信數(shù)據(jù)序列等。當(dāng)特定故障發(fā)生時(shí),故障診斷系統(tǒng)結(jié)合預(yù)先制定好的故障模式庫中的不同故障模式,利用故障識別定位算法進(jìn)行故障模式匹配。在設(shè)計(jì)模式匹配算法過程中,需要考慮時(shí)間約束的問題:

      1) 同一數(shù)據(jù)序列內(nèi)信息之間的時(shí)間約束性。對于同一數(shù)據(jù)序列,將其中的數(shù)據(jù)信息與故障的對應(yīng)子模式進(jìn)行匹配時(shí),模式中各字符的出現(xiàn)時(shí)機(jī)與順序只有滿足給定的時(shí)間約束,才被認(rèn)為該故障子模式匹配成功;不滿足時(shí)間約束的字符,認(rèn)為其并不處于同一故障狀態(tài)下,則不滿足模式匹配規(guī)則。通信周期越長、通信數(shù)據(jù)量越大,則待匹配字符之間的干擾字符數(shù)量越大,數(shù)據(jù)序列與故障模式之間的ED(編輯距離)越大[4-5];反之,則數(shù)據(jù)序列與故障模式之間的ED越小。

      2) 不同數(shù)據(jù)序列之間相關(guān)信息的同步性。對于CBTC系統(tǒng),當(dāng)從不同子系統(tǒng)分別獲得數(shù)據(jù)信息后,會形成多個(gè)數(shù)據(jù)序列。不同數(shù)據(jù)序列內(nèi)的信息在參與某一特定故障模式匹配時(shí),只有同一時(shí)期內(nèi)出現(xiàn)的信息才能進(jìn)行匹配。不同時(shí)期產(chǎn)生的信息,即使能夠匹配成功,但不具有實(shí)際意義?!巴粫r(shí)期”的定義是由系統(tǒng)的響應(yīng)周期、通信周期等參數(shù)共同決定的。例如,當(dāng)其中一個(gè)子系統(tǒng)發(fā)生故障后,另一個(gè)子系統(tǒng)的響應(yīng)時(shí)間為t,則進(jìn)行該故障模式匹配時(shí),t時(shí)間域內(nèi)的信息均屬于“同一時(shí)期”。

      根據(jù)以上分析,設(shè)計(jì)基于時(shí)間約束的故障識別定位算法,以提高CBTC系統(tǒng)的實(shí)時(shí)故障快速監(jiān)測定位與現(xiàn)場恢復(fù)能力。

      2 基于時(shí)間約束的故障定位算法

      2.1 模式定義及匹配規(guī)則

      根據(jù)實(shí)際問題,對模式定義及匹配規(guī)則進(jìn)行說明。

      2.1.1 總模式和子模式

      1次完整的匹配對應(yīng)1個(gè)總模式,總模式匹配成功,即完成了模式對象的匹配過程。1個(gè)總模式由K個(gè)子模式組合而成,第n個(gè)總模式的第j個(gè)子模式稱為sn,j(1≤n≤N,1≤j≤K),該子模式對應(yīng)一個(gè)實(shí)時(shí)數(shù)據(jù)序列,每個(gè)總模式的K個(gè)子模式對應(yīng)K個(gè)實(shí)時(shí)數(shù)據(jù)序列。子模式sn,j中的字符在數(shù)據(jù)序列中出現(xiàn)時(shí)均具有時(shí)間屬性,出現(xiàn)的時(shí)機(jī)和順序受時(shí)間約束。多個(gè)總模式共同構(gòu)成模式庫。

      2.1.2 子模式sn,j匹配規(guī)則

      子模式sn,j匹配規(guī)則為:①sn,j由xn,j個(gè)報(bào)警信息組成;②sn,j中的各報(bào)警信息在數(shù)據(jù)序列中可以不相鄰;③sn,j中的各報(bào)警信息在數(shù)據(jù)序列中必須按順序且全部出現(xiàn);④sn,j中的第m個(gè)報(bào)警信息sn,j,m與第m+1個(gè)報(bào)警信息sn,j,m+1之間的時(shí)間間隔不超過規(guī)定時(shí)間t0,則有:

      tn,j,m+1-tn,j,m≤t0

      (1)

      1≤m

      式中:

      tn,j,m+1——報(bào)警信息sn,j,m+1出現(xiàn)的時(shí)刻。

      同時(shí)滿足上述4個(gè)規(guī)則,該子模式sn,j匹配成功。

      2.1.3 總模式匹配規(guī)則

      總模式匹配規(guī)則為:①對于某一確定的總模式n,其所包含的各個(gè)子模式sn,j均匹配成功;②對于總模式n,sn,j的第1個(gè)字符sn,j,1出現(xiàn)的時(shí)刻必須分布在某一確定的時(shí)間圍欄T內(nèi),即tn,j,1∈T(tn,j,1為sn,j的第1個(gè)報(bào)警信息sn,j,1的出現(xiàn)時(shí)刻)。時(shí)間圍欄T=[tn,j0,1-t1,tn,j0,1+t1],其中:tn,j0,1為總模式n第j0個(gè)子模式sn,j0的第1個(gè)報(bào)警信息sn,j0,1的出現(xiàn)時(shí)刻;t1為設(shè)定常數(shù)。

      同時(shí)滿足上述2個(gè)規(guī)則,總模式n匹配成功。

      2.1.4 相似度

      假設(shè)總模式n1中所包含的報(bào)警字符在總模式n2中均按順序出現(xiàn),則稱n1包含于n2,記為n1?n2。通過定義相似度R提高故障模式的識別準(zhǔn)確度。故障模式n發(fā)生的相似度Rn表示總模式n在與實(shí)時(shí)報(bào)警字符序列進(jìn)行匹配時(shí),所能夠?qū)崿F(xiàn)匹配的字符數(shù)。根據(jù)定義,若在實(shí)時(shí)獲取的報(bào)警字符序列中同時(shí)出現(xiàn)了故障模式n1和n2,且Rn2≥Rn1,即所發(fā)生的故障與模式n2的相似度更高,故認(rèn)為發(fā)生的是故障模式n2。

      2.2 故障定位算法設(shè)計(jì)

      根據(jù)模式定義及匹配規(guī)則,設(shè)計(jì)模式匹配算法。

      步驟1 將故障模式庫中所有總模式的相似度初始化為0;選定第1個(gè)子模式對應(yīng)的數(shù)據(jù)序列作為第1個(gè)待匹配對象;選取該數(shù)據(jù)序列的第1個(gè)字符,假定該字符為γstr1,1,則該字符的發(fā)生時(shí)刻為t1,1。

      步驟2 根據(jù)γstr1,1,在模式庫中搜索所有總模式中第1個(gè)子模式sn,1的首字符,選出sn,1的首字符sn,1,1與γstr1,1匹配成功的所有總模式,進(jìn)而初步篩選出第1個(gè)子模式的首字符匹配成功的總模式集合A。若集合A非空,A={a1,a2,…,ap}(1≤p≤N),則返回該集合,并轉(zhuǎn)至步驟3;否則,刪除步驟1中所選數(shù)據(jù)序列中的第1個(gè)報(bào)警信息,并轉(zhuǎn)至步驟1。

      步驟3 根據(jù)t1,1計(jì)算時(shí)間圍欄T,T=[t1,1-t1,t1,1+t1]。

      步驟4 在時(shí)間圍欄T內(nèi),針對集合A中的總模式集合,任意選取一個(gè)總模式ai(1≤i≤p),在除第1個(gè)子模式外的ai中的其他各子模式所對應(yīng)的數(shù)據(jù)序列中逐個(gè)搜索sai,j,1(1≤j≤K且j≠1),其中sai,j,1為總模式ai的第j個(gè)子模式的首字符。若在時(shí)間圍欄T內(nèi),存在任意j使得sai,j,1搜索失敗,則從集合A中刪除ai;否則,將ai加入集合B。遍歷集合A中所有ai。

      步驟5 若集合B非空,B={b1,b2,…,bq}(1≤q≤p),則返回該集合,并轉(zhuǎn)至步驟6;否則,刪除步驟1所選的數(shù)據(jù)序列中的第1個(gè)字符,并轉(zhuǎn)至步驟1。

      步驟6 對集合B中的總模式b1按以下過程進(jìn)行匹配:在[tb1,j,m-1,tb1,j,m-1+t0](1

      步驟7 在集合B中繼續(xù)搜索“包含”步驟6中已完成匹配字符sb1,j,m(1≤j≤j1,1≤m

      步驟8 若C不為空集,則選取其中相似度最大的故障模式作為匹配成功的模式進(jìn)行報(bào)警,并將各實(shí)時(shí)數(shù)據(jù)序列中已參與匹配的字符刪除,轉(zhuǎn)至步驟1;否則,表示沒有完成匹配,則刪除步驟1所選的數(shù)據(jù)序列中的第1個(gè)字符,并轉(zhuǎn)至步驟1。

      在步驟6—步驟8中,通過有效利用每一次匹配成功部分的信息,避免了算法的回溯搜索。當(dāng)模式庫中的一個(gè)總模式n與數(shù)據(jù)序列中的數(shù)據(jù)進(jìn)行匹配時(shí),若匹配過程中的某個(gè)字符sn,j,ml(1≤n≤N,1≤j≤K,1≤ml

      3 CBTC數(shù)據(jù)監(jiān)測系統(tǒng)構(gòu)建與算法驗(yàn)證

      3.1 CBTC數(shù)據(jù)監(jiān)測系統(tǒng)構(gòu)建

      CBTC數(shù)據(jù)監(jiān)測系統(tǒng)架構(gòu)示意圖如圖1所示。CBTC系統(tǒng)的各子系統(tǒng)之間通過骨干網(wǎng)交換機(jī)交互接口應(yīng)用數(shù)據(jù),各子系統(tǒng)內(nèi)的不同模塊(或終端)之間,通過子系統(tǒng)交換機(jī)實(shí)時(shí)交互報(bào)警數(shù)據(jù)等信息。利用交換機(jī)的端口鏡像技術(shù),設(shè)計(jì)交換機(jī)級聯(lián)方案,將骨干網(wǎng)交換機(jī)內(nèi)的數(shù)據(jù)和各子系統(tǒng)內(nèi)部交換機(jī)上的通信數(shù)據(jù)分別鏡像到抓包交換機(jī),再對抓包交換機(jī)做端口鏡像,將所有數(shù)據(jù)匯總至上層數(shù)據(jù)處理服務(wù)器,并以此作為故障檢測模型的原始輸入數(shù)據(jù)。

      注:圖中將CBTC系統(tǒng)的所有終端均以PC(個(gè)人計(jì)算機(jī))終端作為示意代替;ATS為列車自動監(jiān)控;TIU為車載接口單元。

      CBTC數(shù)據(jù)監(jiān)測系統(tǒng)架構(gòu)設(shè)計(jì)從物理上保證了數(shù)據(jù)獲取通道的暢通性。在此基礎(chǔ)上,設(shè)計(jì)CBTC數(shù)據(jù)監(jiān)測系統(tǒng)的軟件部分,包括抓包模塊[6]和故障識別模塊。故障識別模塊識別流程示意圖如圖2所示。

      圖2 故障識別模塊識別流程示意圖

      3.2 算法驗(yàn)證

      利用所提故障定位算法及CBTC數(shù)據(jù)監(jiān)測系統(tǒng),在重慶軌道交通9號線的CBTC系統(tǒng)上進(jìn)行算法驗(yàn)證。所提故障定位算法在CPU(中央處理器)為Intel? Xeon? Silver 4116,主頻為2.2 GHz,24線程12核心,內(nèi)存為16 GiB的服務(wù)器上連續(xù)運(yùn)行,內(nèi)存及CPU占用率始終維持在較低水平。

      CBTC數(shù)據(jù)監(jiān)測系統(tǒng)的故障標(biāo)簽庫規(guī)模為2 046條,隨機(jī)選取故障標(biāo)簽庫中的5條故障,作為待測案例。通過人工對CBTC數(shù)據(jù)監(jiān)測系統(tǒng)植入相應(yīng)的故障狀態(tài),使得所提故障定位算法能夠?qū)崟r(shí)識別出系統(tǒng)內(nèi)發(fā)生的故障,并提供正確的故障定位報(bào)警提示。故障定位耗時(shí)記錄如表1所示。

      表1 故障定位耗時(shí)記錄

      4 結(jié)語

      根據(jù)CBTC系統(tǒng)的系統(tǒng)架構(gòu)、應(yīng)用數(shù)據(jù)傳輸原理及系統(tǒng)參數(shù),結(jié)合測試經(jīng)驗(yàn),設(shè)計(jì)了一套能夠進(jìn)行實(shí)時(shí)快速故障定位的方法。所提CBTC系統(tǒng)實(shí)時(shí)故障定位方法在針對具有時(shí)間約束的故障診斷定位方面具有普適性,尤其適用于大型分布式軟件多點(diǎn)監(jiān)測控制系統(tǒng)的故障檢測及智能故障診斷。根據(jù)模式匹配規(guī)則設(shè)計(jì)了故障定位算法,運(yùn)用了已完成有效匹配信息的繼承方法,能夠有效避免故障模式的回溯搜索過程。經(jīng)CBTC數(shù)據(jù)監(jiān)測系統(tǒng)驗(yàn)證,所提算法能夠快速完成CBTC系統(tǒng)的故障定位功能。所提CBTC系統(tǒng)實(shí)時(shí)故障定位方法無論在測試階段還是在現(xiàn)場運(yùn)營階段均能發(fā)揮重要作用,其不僅降低了系統(tǒng)測試和故障運(yùn)維的技術(shù)難度,通過快速故障定位,大大減少了故障恢復(fù)時(shí)間。

      猜你喜歡
      模式匹配字符報(bào)警
      尋找更強(qiáng)的字符映射管理器
      基于模式匹配的計(jì)算機(jī)網(wǎng)絡(luò)入侵防御系統(tǒng)
      電子制作(2019年13期)2020-01-14 03:15:32
      字符代表幾
      一種USB接口字符液晶控制器設(shè)計(jì)
      電子制作(2019年19期)2019-11-23 08:41:50
      具有間隙約束的模式匹配的研究進(jìn)展
      移動信息(2018年1期)2018-12-28 18:22:52
      消失的殖民村莊和神秘字符
      OIP-IOS運(yùn)作與定價(jià)模式匹配的因素、機(jī)理、機(jī)制問題
      LKD2-HS型列控中心驅(qū)采不一致報(bào)警處理
      2015款奔馳E180車安全氣囊報(bào)警
      基于散列函數(shù)的模式匹配算法
      衡东县| 永登县| 泰安市| 剑河县| 台北县| 汾西县| 永川市| 道真| 武山县| 乌拉特中旗| 公主岭市| 封开县| 安西县| 县级市| 大同市| 武平县| 泗阳县| 乌拉特后旗| 仁寿县| 榆中县| 会理县| 宣威市| 南漳县| 普兰县| 当涂县| 寻甸| 株洲市| 秦安县| 灵璧县| 治县。| 桃江县| 黄陵县| 凯里市| 桐城市| 衡山县| 思南县| 建宁县| 莎车县| 疏勒县| 建平县| 博湖县|