本發明實施例涉及軌道交通監控技術領域,尤其涉及一種城市軌道交通拓撲著色方法及裝置。
背景技術:
隨著我國軌道交通行業的迅猛發展,城市軌道交通線路的不斷增多,綜合監控系統的應用也越來越廣泛。電力監控作為綜合監控系統中非常重要的部分,承擔著全線所有電力設備及線路帶電狀態的實時監控。行業內需要一種全自動、高效、準確、通用的拓撲方法,能根據設備的連接狀態和開合狀態,動態的進行網絡拓撲計算,確定設備和線路的帶電狀態并用不同的顏色進行區分顯示,幫助電調人員進行監視和分析。
由于軌道交通綜合監控的行業特點,一般要求車站之間網絡隔離,導致傳統的綜合監控拓撲著色算法一般采用相鄰兩個車站各自進行拓撲計算,然后根據各自的計算結果進行接觸軌的著色。在實際工程中就曾出現了由于相鄰車站計算的結果不一致,導致同一接觸軌在一個車站顯示帶電而相鄰車站顯示無電的情況,嚴重影響了正常的電力監控。如何實現跨車站拓撲計算,提高拓撲計算的準確性成為行業難題。
另外,在城市軌道交通行業中,存在車站電源設備在某些情況下采集不到其本身的電壓數據,還存在跨站傳輸電壓與反向供電等問題,會導致電源設備的帶電狀態計算十分復雜。軌道交通綜合監控行業內,一般采用電源設備默認帶電的處理方式,此種方式在變電所故障無法供電時,無法準確顯示電源的真實帶電狀態,嚴重影響正常的電力監控。如何準確計算電源設備的帶電狀態也是一個行業難題。
技術實現要素:
本發明實施例提供一種城市軌道交通拓撲著色方法及裝置,用以實現城市軌道交通綜合監控電力設備拓撲著色。
本發明實施例提供的一種城市軌道交通拓撲著色方法,包括:
獲取本車站設備的設備狀態;
若確定所述設備狀態中的開關設備狀態發生變化,則根據所述發生變化的開關設備狀態,將所述本車站的拓撲連接關系圖中的多個拓撲連接關系子圖進行重新劃分;
根據所述設備狀態中的電源設備狀態,對所述重新劃分的多個拓撲連接關系子圖進行帶電分析,確定所述重新劃分的多個拓撲連接關系子圖的帶電狀態;
將所述重新劃分的多個拓撲連接關系子圖的帶電狀態發送至城市軌道交通控制中心,以使所述城市軌道交通控制中心根據電壓等級對應的顏色進行拓撲著色。
優選地,若確定所述設備狀態中的開關設備狀態未發生變化,且所述電源設備狀態發生變化,則根據所述發生變化的電壓設備狀態,對所述本車站的拓撲連接關系圖中的多個拓撲連接關系子圖進行帶電分析,重新確定所述多個拓撲連接關系子圖的帶電狀態;
將重新確定的所述多個拓撲連接關系子圖的帶電狀態發送至城市軌道交通控制中心,以使所述城市軌道交通控制中心根據電壓等級對應的顏色進行拓撲著色。
優選地,所述多個拓撲連接關系子圖由下述步驟進行劃分:
讀取所述本車站的拓撲節點及所述拓撲節點對應的設備,生成所述本車站的拓撲連接關系圖;
采用廣度優先搜索算法對所述拓撲連接關系圖進行分析,劃分為多個拓撲連接關系子圖。
優選地,所述采用廣度優先搜索算法對所述拓撲連接關系圖進行分析,劃分為多個拓撲連接關系子圖,包括:
以所述拓撲連接關系圖中與有源的電源設備關聯的拓撲節點為根節點,根據各設備間的連接關系以及開關設備狀態、電源設備狀態,通過所述廣度優先搜索算法將所述拓撲連接關系圖劃分為含有源的電源設備的拓撲連接關系子圖和不含電源設備的拓撲連接關系子圖。
優選地,所述確定所述重新劃分的多個拓撲連接關系子圖的帶電狀態,包括:
所述電源設備狀態包括所述電源設備的電壓值;
若所述電源設備的電壓值低于額定電壓值時,則確定所述電源設備所屬的拓撲連接關系子圖中所有線路和設備的帶電狀態為不帶電;
若所述電源設備的電壓值不低于所述額定電壓值,則確定所述電源設備所屬的拓撲連接關系子圖中連通線路及連通設備的帶電狀態為帶電,且確定所述拓撲連接關系子圖中斷開線路及斷開設備的帶電狀態為不帶電;
其中,所述連通線路及連通設備為通過所述開關設備能與所述電源設備連通的線路和設備,所述斷開線路及斷開設備為通過所述開關設備不能與所述電源設備連通的線路和設備。
優選地,在確定所述多個拓撲連接關系子圖中斷開線路及斷開設備的帶電狀態為不帶電之后,還包括:
接收城市軌道交通控制中心發送的第一設備的設備狀態,所述第一設備為相鄰車站中與本車站的設備相連接的設備;
若所述斷開線路及斷開設備與所述第一設備相連接且所述第一設備的設備狀態為不帶電,則確定所述斷開線路及設備的帶電狀態為不帶電;
若所述斷開線路及斷開設備與所述第一設備相連接且所述第一設備的設備狀態為帶電,則確定所述斷開線路及設備的帶電狀態為帶電。
相應地,本發明實施例提供了一種城市軌道交通拓撲著色裝置,包括:
獲取單元,用于獲取本車站設備的設備狀態;
處理單元,用于若確定所述設備狀態中的開關設備狀態發生變化,則根據所述發生變化的開關設備狀態,將所述本車站的拓撲連接關系圖中的多個拓撲連接關系子圖進行重新劃分;根據所述設備狀態中的電源設備狀態,對所述重新劃分的多個拓撲連接關系子圖進行帶電分析,確定所述重新劃分的多個拓撲連接關系子圖的帶電狀態;
發送單元,用于將所述重新劃分的多個拓撲連接關系子圖的帶電狀態發送至城市軌道交通控制中心,以使所述城市軌道交通控制中心根據電壓等級對應的顏色進行拓撲著色。
優選地,所述處理單元,還用于若確定所述設備狀態中的開關設備狀態未發生變化,且所述電源設備狀態發生變化,則根據所述發生變化的電壓設備狀態,對所述本車站的拓撲連接關系圖中的多個拓撲連接關系子圖進行帶電分析,重新確定所述多個拓撲連接關系子圖的帶電狀態;
所述發送單元,還用于將重新確定的所述多個拓撲連接關系子圖的帶電狀態發送至城市軌道交通控制中心,以使所述城市軌道交通控制中心根據電壓等級對應的顏色進行拓撲著色。
優選地,所述處理單元具體用于:
讀取所述本車站的拓撲節點及所述拓撲節點對應的設備,生成所述本車站的拓撲連接關系圖;
采用廣度優先搜索算法對所述拓撲連接關系圖進行分析,劃分為多個拓撲連接關系子圖。
優選地,所述處理單元具體用于:
以所述拓撲連接關系圖中與有源的電源設備關聯的拓撲節點為根節點,根據各設備間的連接關系以及開關設備狀態、電源設備狀態,通過所述廣度優先搜索算法將所述拓撲連接關系圖劃分為含有源的電源設備的拓撲連接關系子圖和不含電源設備的拓撲連接關系子圖。
優選地,所述處理單元具體用于:
所述電源設備狀態包括所述電源設備的電壓值;
若所述電源設備的電壓值低于額定電壓值時,則確定所述電源設備所屬的拓撲連接關系子圖中所有線路和設備的帶電狀態為不帶電;
若所述電源設備的電壓值不低于所述額定電壓值,則確定所述電源設備所屬的拓撲連接關系子圖中連通線路及連通設備的帶電狀態為帶電,且確定所述拓撲連接關系子圖中斷開線路及斷開設備的帶電狀態為不帶電;
其中,所述連通線路及連通設備為通過所述開關設備能與所述電源設備連通的線路和設備,所述斷開線路及斷開設備為通過所述開關設備不能與所述電源設備連通的線路和設備。
優選地,所述獲取單元,還用于在確定所述多個拓撲連接關系子圖中斷開線路及斷開設備的帶電狀態為不帶電之后,接收城市軌道交通控制中心發送的第一設備的設備狀態,所述第一設備為相鄰車站中與本車站的設備相連接的設備;
所述處理單元,還用于若所述斷開線路及斷開設備與所述第一設備相連接且所述第一設備的設備狀態為無電,則確定所述斷開線路及設備的帶電狀態為不帶電;若所述斷開線路及斷開設備與所述第一設備相連接且所述第一設備的設備狀態為帶電,則確定所述斷開線路及設備的帶電狀態為帶電。
本發明實施例表明,通過獲取本車站設備的設備狀態,在開關設備狀態發生變化時,根據所述發生變化的開關設備狀態,將所述本車站的拓撲連接關系圖中的多個拓撲連接關系子圖進行重新劃分,根據所述設備狀態中的電源設備狀態,對所述重新劃分的多個拓撲連接關系子圖進行帶電分析,確定所述重新劃分的多個拓撲連接關系子圖的帶電狀態,將所述重新劃分的多個拓撲連接關系子圖的帶電狀態發送至城市軌道交通控制中心,以使所述城市軌道交通控制中心根據電壓等級對應的顏色進行拓撲著色。通過發送變化的開關設備狀態重新劃分多個拓撲連接關系子圖,提高了拓撲計算的執行效率和準確率,確保了多個拓撲連接關系子圖的顯示一致性,對重新劃分的多個拓撲連接關系子圖進行帶電分析,可以得出該多個拓撲連接關系子圖的帶電狀態,并發給控制中心,使得控制中心根據帶電狀態和電壓等級對應的顏色,實現城市軌道交通監控電力設備的拓撲著色。
附圖說明
為了更清楚地說明本發明實施例中的技術方案,下面將對實施例描述中所需要使用的附圖作簡要介紹,顯而易見地,下面描述中的附圖僅僅是本發明的一些實施例,對于本領域的普通技術人員來講,在不付出創造性勞動的前提下,還可以根據這些附圖獲得其他的附圖。
圖1為本發明實施例提供的一種車站設備分類的示意圖;
圖2為本發明實施例提供的一種城市軌道交通拓撲著色方法的流程示意圖;
圖3為本發明實施例提供的一種拓撲連接關系子圖的示意圖;
圖4為本發明實施例提供的一種設備連接關系的示意圖;
圖5為本發明實施例提供的一種城市軌道交通拓撲著色方法的流程示意圖;
圖6為本發明實施例提供的一種城市軌道交通拓撲著色裝置的結構示意圖。
具體實施方式
為了使本發明的目的、技術方案和優點更加清楚,下面將結合附圖對本發明作進一步地詳細描述,顯然,所描述的實施例僅僅是本發明一部分實施例,而不是全部的實施例。基于本發明中的實施例,本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其它實施例,都屬于本發明保護的范圍。
在本發明實施例中,根據是否對電力主接線圖的網絡拓撲結構和帶電情況產生影響,需要對所有設備進行分類,可以劃分為“開斷設備類”、“電源類”和“不產生影響的無關設備類”。
開斷設備類主要包括一些斷路器、隔離開關等能夠通過狀態改變(斷開、閉合)影響整個電力主接線圖網絡拓撲結構的設備。可以配置開關類設備是否有電壓采集。對于有電壓采集的設備,可以作為電源類設備的是否帶電的輔助類輸入。
電源類設備主要包括進線線端等能夠作為電源送電的設備。可以配置電源類設備是否可以采集電壓和是否跨站。如果設備類型配置了電壓采集,則使用此設備的電壓值作為是否有有電的判斷;對于是否跨站屬性,表示此類設備是跨站設,需要在兩個車站電力圖中關聯此設備。
無關設備類除開斷設備和電源設備外,還包括其他不會對電力主接線圖拓撲結構以及帶電狀態產生影響的設備。無關設備類又可以分為母線類、負載類和變壓器類設備。母線類設備可以作為母線和接觸軌使用,其中接觸軌可以配置跨站屬性。變壓器類由于存在高壓側、中壓側和低壓側,因此存在方向性。負載類作為用電設備,不影響拓撲屬性。具體配置可以如圖1所示。
基于上述描述,圖2示出了本發明實施例提供的一種城市軌道交通拓撲著色的流程,該流程可以由城市軌道交通拓撲著色裝置執行,該裝置可以位于車站控制中心。
如圖2所示,該流程具體步驟包括:
步驟201,獲取本車站設備的設備狀態。
步驟202,若確定所述設備狀態中的開關設備狀態發生變化,則根據所述發生變化的開關設備狀態,將所述本車站的拓撲連接關系圖中的多個拓撲連接關系子圖進行重新劃分。
步驟203,根據所述設備狀態中的電源設備狀態,對所述重新劃分的多個拓撲連接關系子圖進行帶電分析,確定所述重新劃分的多個拓撲連接關系子圖的帶電狀態。
步驟204,將所述重新劃分的多個拓撲連接關系子圖的帶電狀態發送至城市軌道交通控制中心,以使所述城市軌道交通控制中心根據電壓等級對應的顏色進行拓撲著色。
在本發明實施例中,本車站的控制中心需要實時采集本車站設備的設備狀態,該設備狀態可以包括開關設備狀態和電源設備狀態。由于每次開關設備開閉狀態和電源設備的電壓的變化都有可能對本車站的拓撲連接關系圖的結構或者圖中帶電情況產生影響,因此,需要根據開關設備狀態和電源設備狀態的實時變化,動態的對本車站的拓撲連接關系圖進行拓撲計算和分析。
在得到本車站設備的設備狀態之后,就需要確定該設備狀態中的開關設備狀態是否發生變化,若確定發生變化,就需要根據該發生變化的開關設備狀態,將本車站的拓撲連接關系圖中的多個拓撲連接關系子圖進行重新劃分。
具體的,在劃分多個拓撲連接關系子圖時,需要讀取本車站的拓撲節點及該拓撲節點對應的設備生成本車站的拓撲連接關系圖。在本發明實施例中,在上述設備分類完成之后,需要按本車站設備的實際接線圖通過圖形編輯器繪制電網線路圖,同時生成拓撲節點模型。拓撲節點是指通過無阻抗設備(母線、連接線)連接在一起的設備的虛擬節點。在生成拓撲節點模型之后,將拓撲節點及其對應的設備的映射關系存入文件中,供生成拓撲連接關系圖時使用。該存入文件的信息可以如下:
本發明實施例僅是示例作用,對此不做限制。
在生成拓撲連接關系圖時之后,需要進行拓撲分析,此時采用廣度優先搜索算法對拓撲連接關系圖進行分析,劃分為多個拓撲連接關系子圖。將拓撲連接關系圖劃分為多個拓撲連接關系子圖可以便于拓撲運算提供運算效率和準確度,并可以提高城市軌道交通控制中心的拓撲著色的效率。
為了考慮到劃分后的拓撲連接關系子圖只要存在電源設備才能帶電,因此,在進行拓撲分析時,可以以拓撲連接關系圖中與有源的電源設備關聯的拓撲節點為根節點,根據各設備間的連接關系以及開關設備狀態、電源設備狀態,通過廣度優先搜索算法將拓撲連接關系圖劃分為含有源的電源設備的拓撲連接關系子圖和不含電源設備的拓撲連接關系子圖。如圖3所示,也就是說根據設備間的連接關系以及開關設備如開關閘刀等的開合狀態,通過廣度優先搜索確定和分配各個電源設備所在子圖的拓撲圖號(1-n)剩余的設備由于不含有電源設備,因此可定是不帶電狀態,不需要再劃分,可以分配圖號為-1。
在確定出重新劃分的多個拓撲連接關系子圖之后,還需要根據電源設備狀態,重新確定該多個拓撲連接關系子圖的帶電狀態。具體的,上述電源設備狀態可以包括電源設備的電壓值。若該電源設備的電壓值低于額定電壓值時,則確定電源設備所屬的拓撲連接關系子圖中所有線路和設備的帶電狀態為不帶電,若電源設備的電壓值不低于額定電壓值,則確定電源設備所屬的拓撲連接關系子圖中連通線路及連通設備的帶電狀態為帶電,且確定拓撲連接關系子圖中斷開線路及斷開設備的帶電狀態為不帶電。其中,該連通線路及連通設備為通過開關設備能與該電源設備連通的線路和設備,該斷開線路及斷開設備為通過開關設備不能與該電源設備連通的線路和設備。
舉例來說,電源設備作為輸入設備,決定了以此為起點的拓撲子圖是否帶電。在現實情況中,電源設備根據是否可采集電壓,有以下3種方式,確定電源設備是否有電。在組態配置時,需要配置說明此設備具體采用哪種方式采集電壓,確定電壓屬性。
第一種方式
線端,使用進線線端采集電壓。在可以采集到進線線端電壓值時,可以采用進線線端電壓是否大于額定值的情況,判斷進線線端是否有電。
第二種方式
線路,使用與進線線端連接的兩個開關設備上的電壓與開關設備開合狀態來判斷進線線端是否有電。當變電所向車站供電或者是車站向鄰站傳送電力時,輸電線電壓無法檢測,此時,可以通過檢測線路兩端所連接的開關設備的電壓值和開合狀態來判斷線端的帶電狀態。當任何一端的開關設備合閘且開關設備電壓大于額定電壓,則線端有電。如圖4所示,進線線端和出線線端為繪制在兩個車站的同一根連接線。作為電源設備,判斷進線線端和出線線端有電的方法就是,斷路器1合閘且帶電或者斷路器2合閘且帶電。
第三種方式
虛擬線端,一般情況下,開關設備上電壓值采集點是在線路側,在圖4中,為靠近進線線端和出線線端側。此時,可簡單的采用斷路器上的電壓值為作為進線線端和出線線端的電壓值。本期設計采用此判斷進線線端和出線線端的電壓值。
而對于開關設備帶電狀態,由于開關設備的兩端各關聯了一個拓撲節點,如果這兩個拓撲節點屬于同一個拓撲連接關系子圖,且該子圖帶電,則該開關設備帶電。
為了判斷跨車站設備和線路的帶電狀態,在確定多個拓撲連接關系子圖中斷開線路及斷開設備的帶電狀態為不帶電之后,需要接收城市軌道交通控制中心發送的第一設備的設備狀態,該第一設備為相鄰車站中與本車站的設備相連接的設備。也就是說通過第一設備的設備狀態可以再次判斷上述確定的本車站中斷開線路及斷開設備的帶電狀態,需要指出的是,本車站中斷開線路及斷開設備需要與該第一設備連接。
若上述第一設備的設備狀態為不帶電,則確定本車站中斷開線路及斷開設備的帶電狀態為不帶電,若上述第一設備的設備狀態為帶電,則確定本車站中斷開線路及斷開設備的帶電狀態為帶電。
也就是說,通過線路跨車站連接的兩個設備,只要其中一個設備帶電,則該線路上的設備的帶電狀態為帶電。比如兩個相鄰車站之間的接觸軌,如果通過帶電分析得到本車站中與接觸軌連接的設備不帶電,而相鄰車站中的設備帶電,則可以確定出該本車站中的接觸軌及該與接觸軌連接的設備都帶電。
在分析完各拓撲連接關系子圖的帶電狀態之后,需要將該重新劃分的多個拓撲連接關系子圖的帶電狀態發送至城市軌道交通控制中心,以使該城市軌道交通控制中心根據電壓等級對應的顏色進行拓撲著色。
現有技術中,在城市軌道交通行業中,電力設備一般分不同的畫面進行顯示,例如根據電壓等級,分為10KV/35KV一次系統圖,1500V接觸軌牽引網圖和400V一段/二段系統圖。且各個畫面之間,存在關聯設備。傳統的軌道交通綜合監控拓撲著色算法采用每張畫面單獨拓撲計算,分別進行展示的方法。這樣各畫面之間的關聯設備可能由于算法本身的問題和計算時機的問題,導致同一時刻各個畫面計算結果不一致,同一關聯設備在幾張畫面上帶電狀態顯示不一致,嚴重影響了正常的電力監控,甚至會威脅到檢修人員的人身安全。
因此,通過本發明實施例提供的多個拓撲連接關系子圖的帶電狀態,城市軌道交通控制中心在獲取該多個拓撲連接關系子圖的帶電狀態之后,根據電壓等級對應的顏色進行拓撲著色。每個車站的控制中心在將本車站的多個拓撲連接關系子圖的帶電狀態分析完成之后,會將本車站的多個拓撲連接關系子圖的帶電狀態發送到城市軌道交通控制中心。城市軌道交通控制中心會獲取到全線所有車站的多個拓撲連接關系子圖的帶電狀態。對于跨站的接觸軌設備,城市軌道交通控制中心根據此接觸軌在兩個站的拓撲結點的帶電狀態,采用“或”運算判定此接觸軌是否帶電。從而實現了對整個軌道交通線路的著色。
優選地,在確定設備狀態變化時,若開關設備狀態沒有發送變化,而電源設備狀態發生變化,則根據發生變化的電壓設備狀態,對本車站的拓撲連接關系圖中的多個拓撲連接關系子圖進行帶電分析,重新確定該多個拓撲連接關系子圖的帶電狀態,然后將重新確定的多個拓撲連接關系子圖的帶電狀態發送至城市軌道交通控制中心,以使城市軌道交通控制中心根據電壓等級對應的顏色進行拓撲著色。
為了更好的解釋本發明實施例,下面通過如圖5所示的流程圖來描述城市軌道交通拓撲著色的流程。
如圖5所示,該流程的具體步驟包括:
步驟501,獲取本車站設備的設備狀態。
步驟502,確定設備狀態是否發生變化,若是,則轉入步驟503,若否,則轉入步驟501。
步驟503,確定開關設備狀態是否發生變化,若是,則轉入步驟504,若否,則轉入步驟508。
步驟504,重新劃分多個拓撲連接關系子圖。
步驟505,對多個拓撲連接關系子圖進行帶電分析。
步驟506,將對多個拓撲連接關系子圖進行帶電分析的帶電狀態分析結果通知給HMI(Human Machine Interface,人機界面),該HMI位于城市軌道交通控制中心。
步驟507,城市軌道交通控制中心根據帶電狀態分析結果進行拓撲著色。
步驟508,確定電源設備狀態是否發送變化,若是,則轉入步驟505,若否,則轉入步驟501。
本發明實施例表明,通過獲取本車站設備的設備狀態,在開關設備狀態發生變化時,根據所述發生變化的開關設備狀態,將所述本車站的拓撲連接關系圖中的多個拓撲連接關系子圖進行重新劃分,根據所述設備狀態中的電源設備狀態,對所述重新劃分的多個拓撲連接關系子圖進行帶電分析,確定所述重新劃分的多個拓撲連接關系子圖的帶電狀態,將所述重新劃分的多個拓撲連接關系子圖的帶電狀態發送至城市軌道交通控制中心,以使所述城市軌道交通控制中心根據電壓等級對應的顏色進行拓撲著色。通過發送變化的開關設備狀態重新劃分多個拓撲連接關系子圖,提高了拓撲計算的執行效率和準確率,確保了多個拓撲連接關系子圖的顯示一致性,對重新劃分的多個拓撲連接關系子圖進行帶電分析,可以得出該多個拓撲連接關系子圖的帶電狀態,并發給控制中心,使得控制中心根據帶電狀態和電壓等級對應的顏色,實現城市軌道交通監控電力設備的拓撲著色。
基于相同的技術方案,圖6示出了本發明實施例提供的一種城市軌道交通拓撲著色裝置的結構,該裝置可以執行城市軌道交通拓撲著色的流程,該裝置可以位于車站控制中心。
如圖6所示,該裝置具體包括:
獲取單元601,用于獲取本車站設備的設備狀態;
處理單元602,用于若確定所述設備狀態中的開關設備狀態發生變化,則根據所述發生變化的開關設備狀態,將所述本車站的拓撲連接關系圖中的多個拓撲連接關系子圖進行重新劃分;根據所述設備狀態中的電源設備狀態,對所述重新劃分的多個拓撲連接關系子圖進行帶電分析,確定所述重新劃分的多個拓撲連接關系子圖的帶電狀態;
發送單元603,用于將所述重新劃分的多個拓撲連接關系子圖的帶電狀態發送至城市軌道交通控制中心,以使所述城市軌道交通控制中心根據電壓等級對應的顏色進行拓撲著色。
優選地,所述處理單元602,還用于若確定所述設備狀態中的開關設備狀態未發生變化,且所述電源設備狀態發生變化,則根據所述發生變化的電壓設備狀態,對所述本車站的拓撲連接關系圖中的多個拓撲連接關系子圖進行帶電分析,重新確定所述多個拓撲連接關系子圖的帶電狀態;
所述發送單元603,還用于將重新確定的所述多個拓撲連接關系子圖的帶電狀態發送至城市軌道交通控制中心,以使所述城市軌道交通控制中心根據電壓等級對應的顏色進行拓撲著色。
優選地,所述處理單元602具體用于:
讀取所述本車站的拓撲節點及所述拓撲節點對應的設備,生成所述本車站的拓撲連接關系圖;
采用廣度優先搜索算法對所述拓撲連接關系圖進行分析,劃分為多個拓撲連接關系子圖。
優選地,所述處理單元602具體用于:
以所述拓撲連接關系圖中與有源的電源設備關聯的拓撲節點為根節點,根據各設備間的連接關系以及開關設備狀態、電源設備狀態,通過所述廣度優先搜索算法將所述拓撲連接關系圖劃分為含有源的電源設備的拓撲連接關系子圖和不含電源設備的拓撲連接關系子圖。
優選地,所述處理單元602具體用于:
所述電源設備狀態包括所述電源設備的電壓值;
若所述電源設備的電壓值低于額定電壓值時,則確定所述電源設備所屬的拓撲連接關系子圖中所有線路和設備的帶電狀態為不帶電;
若所述電源設備的電壓值不低于所述額定電壓值,則確定所述電源設備所屬的拓撲連接關系子圖中連通線路及連通設備的帶電狀態為帶電,且確定所述拓撲連接關系子圖中斷開線路及斷開設備的帶電狀態為不帶電;
其中,所述連通線路及連通設備為通過所述開關設備能與所述電源設備連通的線路和設備,所述斷開線路及斷開設備為通過所述開關設備不能與所述電源設備連通的線路和設備。
優選地,所述獲取單元601,還用于在確定所述多個拓撲連接關系子圖中斷開線路及斷開設備的帶電狀態為不帶電之后,接收城市軌道交通控制中心發送的第一設備的設備狀態,所述第一設備為相鄰車站中與本車站的設備相連接的設備;
所述處理單元602,還用于若所述斷開線路及斷開設備與所述第一設備相連接且所述第一設備的設備狀態為無電,則確定所述斷開線路及設備的帶電狀態為不帶電;若所述斷開線路及斷開設備與所述第一設備相連接且所述第一設備的設備狀態為帶電,則確定所述斷開線路及設備的帶電狀態為帶電。
本發明是參照根據本發明實施例的方法、設備(系統)、和計算機程序產品的流程圖和/或方框圖來描述的。應理解可由計算機程序指令實現流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結合。可提供這些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數據處理設備的處理器以產生一個機器,使得通過計算機或其他可編程數據處理設備的處理器執行的指令產生用于實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。
這些計算機程序指令也可存儲在能引導計算機或其他可編程數據處理設備以特定方式工作的計算機可讀存儲器中,使得存儲在該計算機可讀存儲器中的指令產生包括指令裝置的制造品,該指令裝置實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。
這些計算機程序指令也可裝載到計算機或其他可編程數據處理設備上,使得在計算機或其他可編程設備上執行一系列操作步驟以產生計算機實現的處理,從而在計算機或其他可編程設備上執行的指令提供用于實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。
盡管已描述了本發明的優選實施例,但本領域內的技術人員一旦得知了基本創造性概念,則可對這些實施例作出另外的變更和修改。所以,所附權利要求意欲解釋為包括優選實施例以及落入本發明范圍的所有變更和修改。
顯然,本領域的技術人員可以對本發明進行各種改動和變型而不脫離本發明的精神和范圍。這樣,倘若本發明的這些修改和變型屬于本發明權利要求及其等同技術的范圍之內,則本發明也意圖包含這些改動和變型在內。