專利名稱：基于電網(wǎng)模型的地下管網(wǎng)電纜最短可用路徑分析方法
技術(shù)領(lǐng)域：
本發(fā)明涉及基于電網(wǎng)模型的地下管網(wǎng)電纜最短可用路徑分析方法。
背景技術(shù)：
目前我們可以對城市中所有的電纜井、電纜溝等信息可以建立起一套電網(wǎng)模型， 電網(wǎng)模型的建立是將電纜溝、電纜井、電纜、纜中間接頭等信息收集起來構(gòu)建的一種模型。 隨著城市的發(fā)展，電纜的使用越來越廣泛，隨之而來的是地下管網(wǎng)這種電纜通道的時候越來越多。地下管網(wǎng)路徑復雜，一條電纜溝通?？梢匀菁{多條電纜線路，所以電力部門在進行基建、技改等工作計劃的時候，對管網(wǎng)路徑的選擇是一個需要重點考慮的問題。不但要考慮到路徑長度，還有考慮到涉及的電纜溝中是否有可用的管孔等其他業(yè)務要求。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供基于電網(wǎng)模型的地下管網(wǎng)電纜最短可用路徑分析方法，能夠高效快速的效利用城市電網(wǎng)模型設計出最短可用路徑的方法。為了解決上述技術(shù)問題，本發(fā)明是通過以下技術(shù)方案實現(xiàn)的基于電網(wǎng)模型的地下管網(wǎng)電纜最短可用路徑分析方法，先建立電網(wǎng)模型，依次包括以下步驟A.選擇要進行最短可用路徑分析的管網(wǎng)的首電纜井和末電纜井，獲取首電纜井和末電纜井連接的所有電纜溝，遍歷這些電纜溝；B.在遍歷每個電纜溝時，將第一個電纜井的數(shù)據(jù)加入setVisited和StackObjJf 第一個電纜溝的數(shù)據(jù)也加入setVisited和stackObj，由當前電纜溝開始向末電纜井搜索連通路徑；C.在步驟B得到的所有連通路徑集合中，根據(jù)用戶設定的條件對連通路徑進行篩選，最后展現(xiàn)篩選后的所有連通路徑。優(yōu)選的，在步驟B中搜索連通路徑的算法，獲取當前電纜溝連接的下一電纜井，如果電纜井在setVisited中，開始下一個搜索；如果電纜井不在setVisited中，判斷電纜井是否為末井，如果電纜井是末井，將電纜井保存到stackObj中，將stackObj保存到連通路徑集合Iistfath中，此時就找到了一條連通路徑，再將電纜井移出stackObj，然后開始下一個搜索；如果電纜井不是末井，將電纜井保存到setVisited，獲取該電纜井上連接的所有電纜溝，如果該電纜井只連接了一個電纜溝，開始下一個搜索；如果連接的電纜溝多于一條，將電纜井保存到stackObj中，遍歷電纜井連接的電纜溝，搜索到末井的連通路徑；在前面遍歷之后，如果在形成了環(huán)路后，回退到前一電纜井，并且那一電纜井連接的所有電纜溝都已訪問過，將電纜井移出stackObj和setVisited，開始下一個搜索；否則，直接開始下一個搜索。進一步，在步驟B中搜索連通路徑的算法中進行遞歸時的算法先獲取下一個電纜溝，電纜溝是否訪問過，如果訪問過，再獲取下一個電纜溝；如果未訪問過，將該電纜溝保存到stackObj和setVisited中；由當前電纜溝開始，根據(jù)當前電纜溝連接前一個井那一端的該電纜溝的另一端向末井搜索連通路徑，是否構(gòu)成回退到電纜井獲取下一電纜溝的條件，如果是，將當前電纜溝移出StackObj和setVisited ；如果不是，直接獲取下一個電纜溝。與現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)點是利用目前的電網(wǎng)模型，快速有效的得到兩點之間最短的地下電纜官網(wǎng)可用路徑，準確高效，為電力部門在做相關(guān)基建、技改計劃時旋轉(zhuǎn)管網(wǎng)通道提供可靠數(shù)據(jù)。


圖1是本發(fā)明在分析管網(wǎng)路徑時的總體循環(huán)；圖2是本發(fā)明在根據(jù)首井和該井連接的電纜溝搜索到末井的所有連通路徑時使用的算法的流程圖；圖3是本發(fā)明步驟B中進行遞歸時的算法細節(jié)的流程圖。
具體實施例方式參閱圖1為本發(fā)明基于電網(wǎng)模型的地下管網(wǎng)電纜最短可用路徑分析方法的實施例，基于電網(wǎng)模型的地下管網(wǎng)電纜最短可用路徑分析方法，先建立電網(wǎng)模型，依次包括以下步驟A.選擇要進行最短可用路徑分析的管網(wǎng)的首電纜井和末電纜井，獲取首電纜井和末電纜井連接的所有電纜溝，遍歷這些電纜溝；B.如圖2所示在遍歷每個電纜溝時，先清空集合setVisited，清空集合stackObj， 將第一個電纜井的數(shù)據(jù)加入setVisited和stackObj，將第一個電纜溝的數(shù)據(jù)也加入 setVisited和stackObj，由當前電纜溝開始向末井搜索連通路徑；其中搜索連通路徑的算法，如圖3所示，獲取當前電纜溝連接的下一電纜井，如果電纜井在setVisited中，開始下一個搜索；如果電纜井不在setVisited中，判斷電纜井是否為末井，如果電纜井是末井， 將電纜井保存到stackObj中，將stackObj保存到連通路徑集合Iistfath中，此時就找到了一條連通路徑，再將電纜井移出stackObj，然后開始下一個搜索；如果電纜井不是末井，將電纜井保存到setVisited，獲取該電纜井上連接的所有電纜溝，如果該電纜井只連接了一個電纜溝，開始下一個搜索；如果連接的電纜溝多于一條，將電纜井保存到stackObj 中，遍歷電纜井連接的電纜溝，搜索到末井的連通路徑；在前面遍歷之后，如果在形成了環(huán)路后，回退到前一電纜井，并且那一電纜井連接的所有電纜溝都已訪問過，將電纜井移出 stackObj和setVisited，開始下一個搜索；否則，直接開始下一個搜索；搜索連通路徑的算法中進行遞歸時的算法先獲取下一個電纜溝，電纜溝是否訪問過，如果訪問過，再獲取下一個電纜溝；如果未訪問過，將該電纜溝保存到stackObj和setVisited中；由當前電纜溝開始，根據(jù)當前電纜溝連接前一個井那一端的該電纜溝的另一端向末井搜索連通路徑， 是否構(gòu)成回退到電纜井獲取下一電纜溝的條件，如果是，將當前電纜溝移出stackObj和 setVisited ；如果不是，直接獲取下一個電纜溝；C.在步驟B得到的所有連通路徑集合中，根據(jù)用戶設定的條件對連通路徑進行篩選，最后展現(xiàn)篩選后的所有連通路徑。上述設備，是指電力資源管理系統(tǒng)中管理的資源對象，這里指電纜井、電纜溝；電纜井，是指電纜在地下鋪設時距離過長或需要轉(zhuǎn)彎時，為了便于施工和檢修而設置的一個小的工作環(huán)境，形狀類似一個井；電纜溝，是電纜鋪設所使用通道的統(tǒng)稱，包括隧道、溝槽、 管道、橋架、水底、直埋、架空、虛擬通道等多種類型；setVisited為記錄已訪問過的設備的數(shù)據(jù)的服務器；StackObj為按順序記錄一條連通路徑上的所有設備的數(shù)據(jù)的服務器； IistPath為記錄所有連通路徑的數(shù)據(jù)的服務器。 以上所述僅為本發(fā)明的具體實施例，但本發(fā)明的技術(shù)特征并不局限于此，任何本領(lǐng)域的技術(shù)人員在本發(fā)明的領(lǐng)域內(nèi)，所作的變化或修飾皆涵蓋在本發(fā)明的專利范圍之中。
權(quán)利要求
1.基于電網(wǎng)模型的地下管網(wǎng)電纜最短可用路徑分析方法，先建立電網(wǎng)模型，其特征在于依次包括以下步驟A.選擇要進行最短可用路徑分析的管網(wǎng)的首電纜井和末電纜井，獲取首電纜井和末電纜井連接的所有電纜溝，遍歷這些電纜溝；B.在遍歷每個電纜溝時，將第一個電纜井的數(shù)據(jù)加入setVisited和stackObj，將第一個電纜溝的數(shù)據(jù)也加入setVisited和stackObj，由當前電纜溝開始向末電纜井搜索連通路徑；C.在步驟B得到的所有連通路徑集合中，根據(jù)用戶設定的條件對連通路徑進行篩選， 最后展現(xiàn)篩選后的所有連通路徑。
2.如權(quán)利要求1所述的基于電網(wǎng)模型的地下管網(wǎng)電纜最短可用路徑分析方法，其特征在于在步驟B中搜索連通路徑的算法，獲取當前電纜溝連接的下一電纜井，如果電纜井在setVisited中，開始下一個搜索；如果電纜井不在setVisited中，判斷電纜井是否為末井，如果電纜井是末井，將電纜井保存到stackObj中，將stackObj保存到連通路徑集合 IistPath中，此時就找到了一條連通路徑，再將電纜井移出stackObj，然后開始下一個搜索；如果電纜井不是末井，將電纜井保存到setVisited，獲取該電纜井上連接的所有電纜溝，如果該電纜井只連接了一個電纜溝，開始下一個搜索；如果連接的電纜溝多于一條，將電纜井保存到stackObj中，遍歷電纜井連接的電纜溝，搜索到末井的連通路徑；在前面遍歷之后，如果在形成了環(huán)路后，回退到前一電纜井，并且那一電纜井連接的所有電纜溝都已訪問過，將電纜井移出stackObj和setVisited，開始下一個搜索；否則，直接開始下一個搜索。
3.如權(quán)利要求2所述的基于電網(wǎng)模型的地下管網(wǎng)電纜最短可用路徑分析方法，其特征在于在步驟B中搜索連通路徑的算法中進行遞歸時的算法先獲取下一個電纜溝，電纜溝是否訪問過，如果訪問過，再獲取下一個電纜溝；如果未訪問過，將該電纜溝保存到 stackObj和setVisited中；由當前電纜溝開始，根據(jù)當前電纜溝連接前一個井那一端的該電纜溝的另一端向末井搜索連通路徑，是否構(gòu)成回退到電纜井獲取下一電纜溝的條件，如果是，將當前電纜溝移出stackObj和setVisited ；如果不是，直接獲取下一個電纜溝。
全文摘要
本發(fā)明公開了基于電網(wǎng)模型的地下管網(wǎng)電纜最短可用路徑分析方法，選擇要進行最短可用路徑分析的管網(wǎng)的首電纜井和末電纜井，獲取首電纜井和末電纜井連接的所有電纜溝，遍歷這些電纜溝，在遍歷每個電纜溝時，將第一個電纜井和電纜溝的數(shù)據(jù)加入setVisited和stackObj，由當前電纜溝開始，根據(jù)當前電纜溝連接前一個井那一端的該電纜溝的另一端向末井搜索連通路徑，根據(jù)用戶設定的條件對連通路徑進行篩選，最后展現(xiàn)篩選后的所有連通路徑。本發(fā)明的優(yōu)點是利用目前的電網(wǎng)模型，快速有效的得到兩點之間最短的地下電纜官網(wǎng)可用路徑，準確高效，為電力部門在做相關(guān)基建、技改計劃時旋轉(zhuǎn)管網(wǎng)通道提供可靠數(shù)據(jù)。
文檔編號G06F17/50GK102314536SQ20111025340
公開日2012年1月11日 申請日期2011年8月30日 優(yōu)先權(quán)日2011年8月30日
發(fā)明者傅利祥, 吳健, 徐惠強, 李興濤, 沈偉強, 沈愷, 沈根強, 蔣建杰, 費曉明, 陳士俊 申請人:湖州電力局