亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于圖數(shù)據(jù)庫的配電網(wǎng)拓?fù)浣7椒ㄑ芯?/h1>
        2022-03-29 21:49:29周嘉劉飛王棟
        機(jī)電信息 2022年5期

        周嘉 劉飛 王棟

        摘要:針對關(guān)系數(shù)據(jù)庫越來越不能滿足電網(wǎng)對大數(shù)據(jù)快速訪問和分析需求的問題,提出了一種基于Neo4j的配電網(wǎng)拓?fù)浣7椒āT谧裱娋W(wǎng)CIM模型的基礎(chǔ)上,將CIM模型中的設(shè)備類對象建模為圖數(shù)據(jù)庫中的節(jié)點,將對象之間的連接關(guān)系建模為圖數(shù)據(jù)庫中的關(guān)系。最后,通過一個10 kV配電網(wǎng)算例的最短路徑查詢性能對比,驗證了所提建模方法的有效性。

        關(guān)鍵詞:配電網(wǎng)拓?fù)?圖數(shù)據(jù)庫;最短路徑查詢

        中圖分類號:TM711? 文獻(xiàn)標(biāo)志碼:A? 文章編號:1671-0797(2022)05-0013-03

        DOI:10.19514/j.cnki.cn32-1628/tm.2022.05.003

        引言

        隨著電網(wǎng)規(guī)模的不斷擴(kuò)大,傳統(tǒng)的基于關(guān)系數(shù)據(jù)庫的配電網(wǎng)關(guān)系模型極大地限制了配電網(wǎng)結(jié)構(gòu)數(shù)據(jù)檢索的性能,給電網(wǎng)設(shè)備及其拓?fù)溥B接查詢帶來了嚴(yán)峻的挑戰(zhàn)。圖數(shù)據(jù)庫作為一種新型的非關(guān)系數(shù)據(jù)庫,更適合處理網(wǎng)絡(luò)類型數(shù)據(jù),為大規(guī)模電網(wǎng)拓?fù)洳樵儐栴}提供了新的解決方案。文獻(xiàn)[1]提出了一種基于Neo4j的變電站數(shù)據(jù)管理方法,并驗證了在數(shù)據(jù)檢索中使用圖數(shù)據(jù)庫管理變電站設(shè)備的優(yōu)勢。文獻(xiàn)[2]驗證了Neo4j圖數(shù)據(jù)庫在遍歷數(shù)據(jù)方面的優(yōu)勢,但沒有提供配電網(wǎng)圖模型的具體建模方法。

        圖數(shù)據(jù)建模的常用方法有Neo4j圖數(shù)據(jù)建模[3]、GraphX圖數(shù)據(jù)建模[4]等。圖數(shù)據(jù)庫常用技術(shù)主要包括數(shù)據(jù)庫存儲技術(shù)[5]、圖索引機(jī)制[6]、圖查詢分析技術(shù)[7]等,圖數(shù)據(jù)庫存儲技術(shù)主要是利用數(shù)據(jù)結(jié)構(gòu)來存儲和表達(dá)圖,圖數(shù)據(jù)庫的基本存儲單元是節(jié)點、關(guān)系、屬性。由于圖數(shù)據(jù)庫符合電力系統(tǒng)網(wǎng)絡(luò)特點的技術(shù)優(yōu)勢,其在電網(wǎng)計算中的應(yīng)用越來越受到重視。文獻(xiàn)[8]在繼承CIM模型的基礎(chǔ)上,提出了一種Neo4j圖數(shù)據(jù)庫中功率數(shù)據(jù)的建模方法,但沒有進(jìn)一步分析這種方法的優(yōu)越性。文獻(xiàn)[9]基于Neo4j圖數(shù)據(jù)庫提出了3種不同配電網(wǎng)圖模型的建模方法,但沒有與對應(yīng)關(guān)系型數(shù)據(jù)庫進(jìn)行一些數(shù)據(jù)檢索性能方面的對比。

        因此,本文結(jié)合Neo4j圖數(shù)據(jù)庫的優(yōu)勢,提出了一種面向配電網(wǎng)CIM模型的拓?fù)浣7椒ā?/p>

        1? ? 圖數(shù)據(jù)庫和Neo4j

        圖數(shù)據(jù)庫是以“圖”的形式存儲數(shù)據(jù)的數(shù)據(jù)庫,其中數(shù)據(jù)存儲的形式主要是節(jié)點和關(guān)系。這種設(shè)計模式可以快速解決復(fù)雜的關(guān)系問題,而不需要使用傳統(tǒng)的關(guān)系數(shù)據(jù)庫,因此圖數(shù)據(jù)庫非常適用于存儲配電網(wǎng)拓?fù)涞染W(wǎng)絡(luò)特征數(shù)據(jù)。而傳統(tǒng)的關(guān)系數(shù)據(jù)庫需要進(jìn)行大量的連接表操作來查找數(shù)據(jù)之間的關(guān)聯(lián)。

        Neo4j是圖形數(shù)據(jù)庫中的一種流行產(chǎn)品,它具有性能好、可擴(kuò)展性強(qiáng)、可靠性高等特點。如圖1所示,Neo4j通過定義兩個數(shù)據(jù)結(jié)構(gòu)(節(jié)點和關(guān)系)來進(jìn)行信息建模。一個節(jié)點可以有一個或多個標(biāo)簽,一個關(guān)系只能有一種類型;同時,節(jié)點和關(guān)系可以定義多個鍵值對的屬性特征。

        2? ? 配電網(wǎng)圖模型的建模原理

        配電網(wǎng)CIM模型主要由連接節(jié)點類、設(shè)備端子類和設(shè)備類組成。圖2顯示了配電網(wǎng)CIM模型中最基本的拓?fù)溥B接方式,這些設(shè)備類節(jié)點將連接到0~2個設(shè)備端子,每個設(shè)備端子節(jié)點只連接一個連接節(jié)點,形成最終的拓?fù)浣Y(jié)構(gòu)。

        以圖2為例,“導(dǎo)線”設(shè)備連接到“分段開關(guān)”設(shè)備。如果使用原CIM模型的數(shù)據(jù)結(jié)構(gòu)進(jìn)行計算,需要先查找與“導(dǎo)線”相連的設(shè)備端子節(jié)點T1的ID,然后根據(jù)設(shè)備端子節(jié)點T1查找連接節(jié)點C1,再根據(jù)連接節(jié)點C1查找所連接設(shè)備T4的設(shè)備端子節(jié)點,最終找到“分段開關(guān)”設(shè)備節(jié)點。整個過程涉及4次搜索,數(shù)據(jù)規(guī)模是冗余的。因此,考慮到配電網(wǎng)拓?fù)浣Y(jié)構(gòu)分析方法要求的高遍歷性能,在CIM原理建模方法的基礎(chǔ)上,可以剔除對象類中的連接節(jié)點類、設(shè)備端子類節(jié)點,僅保留設(shè)備類節(jié)點。

        因此,為了提高對配電網(wǎng)拓?fù)湓O(shè)備的連通性查詢效率,保證配電網(wǎng)圖模型的完整性和一致性,在使用Neo4j建模配電網(wǎng)圖模型的過程中,應(yīng)遵循配電網(wǎng)CIM模型,將模型中的對象類建模為圖數(shù)據(jù)庫中的節(jié)點數(shù)據(jù)格式,將對象之間的連接關(guān)系建模為圖數(shù)據(jù)庫中的關(guān)系數(shù)據(jù)格式,映射關(guān)系如表1所示。

        3? ? 算例分析

        為驗證基于圖數(shù)據(jù)庫的配電網(wǎng)圖建模方法的有效性,選取一個10 kV的簡單配電網(wǎng)為例。如圖3所示,系統(tǒng)由11條線路、8個開關(guān)等組成。

        根據(jù)CIM模型的規(guī)則,只保留配電網(wǎng)中的每個設(shè)備節(jié)點,不包括設(shè)備終端節(jié)點、連接節(jié)點等。基于Neo4j構(gòu)建的圖模型如圖4所示,圖模型由31個節(jié)點和30條邊組成。

        配電網(wǎng)拓?fù)浣Y(jié)構(gòu)是研究設(shè)備之間連通性的基礎(chǔ),因此,有必要驗證圖建模方法與關(guān)系數(shù)據(jù)庫相比在最短路徑查詢性能方面的優(yōu)勢。以母線到負(fù)載組LP3的最短路徑查詢?yōu)槔?,圖5所示為關(guān)系數(shù)據(jù)庫中圖3所對應(yīng)的配電網(wǎng)拓?fù)鋽?shù)據(jù)的表達(dá)式,不同類型的設(shè)備存儲在不同的元件表中,元件之間的連接關(guān)系存儲在連接表中。

        在關(guān)系數(shù)據(jù)庫MySQL和圖數(shù)據(jù)庫Neo4j中查詢10 kV配電網(wǎng)母線到負(fù)載組LP3的最短路徑所需時間結(jié)果如表2所示,從中可以看出,在關(guān)系數(shù)據(jù)庫中,查詢時間為8.46 s;而在圖數(shù)據(jù)庫中,查詢最短路徑只需要2.23 s,由此可對比出圖模型遍歷的高效性。

        4? ? 結(jié)語

        圖數(shù)據(jù)庫存儲方法因其適應(yīng)了電網(wǎng)拓?fù)浣Y(jié)構(gòu)的特點,正逐漸應(yīng)用于電力系統(tǒng)領(lǐng)域。因此,本文在遵循電網(wǎng)CIM模型的基礎(chǔ)上,提出了一種基于圖數(shù)據(jù)庫的配電網(wǎng)圖模型建模方法。首先,基于Neo4j圖數(shù)據(jù)庫,將CIM模型中的設(shè)備類對象建立為圖模型中的頂點,將設(shè)備之間的連接關(guān)系建立為圖模型中的邊。其次,基于某10 kV配電網(wǎng)算例,通過與關(guān)系數(shù)據(jù)庫的比較,證明了基于圖模型的最短路徑搜索是更有效的。

        [參考文獻(xiàn)]

        [1] PER?覶UKU A,MINKOVSKA D,STOYANOVA L.Modeling and processing big data of power transmission grid substation using Neo4j[J].Procedia Computer Science,2017,113:9-16.

        [2] 馬義松,武志剛.基于Neo4j的電力大數(shù)據(jù)建模及分析[J].電工電能新技術(shù),2016,35(2):24-30.

        [3] COMYN-WATTIAU I,AKOKA J.Model driven reverse engineering of NoSQL property graph databases:The case of Neo4j[C]//2017 IEEE International Conference on Big Data (Big Data),2017:453-458.

        [4] DEUTSCH A,XU Y,WU M X,et al.TigerGraph:A native MPP graph database[EB/OL].[2021-11-28].https://doc.paperpass.com/foreign/arXiv190108248.html.

        [5] HUSAIN M F,DOSHI P,KHAN L,et al.Storage and retrieval of large RDF graph using hadoop and mapreduce[C]//IEEE International Conference on Cloud Computing,2009:680-686.

        [6] HE H H,SINGH A K.Closure-tree:An index structure for graph queries[C]//22nd International Con-

        ference on Data Engineering(ICDE′06),2006:38-49.

        [7] ZHAO P X,HAN J W.On graph query optimization in large networks[J].Proceedings of the VLDB Endowment,2010,3(1/2):340-351.

        [8] PAVKOVIV,APKO D,VUKMIROVIS,et al.Modeling power system data using NoSQL database[C]// IEEE 2017 25th Telecommunication Forum (TELFOR),2017:1-4.

        [9] PAN Z H,JING Z X.Modeling methods of big data for power grid based on graph database[C]// 2018 International Conference on Power System Technology(POWERCON),2018:4340-4348.

        收稿日期:2021-12-06

        作者簡介:周嘉(1982—),男,江蘇南通人,高級工程師,研究方向:電網(wǎng)規(guī)劃、電網(wǎng)建設(shè)。

        欧美成人国产精品高潮| 亚洲综合精品一区二区三区| 色视频不卡一区二区三区| 80s国产成年女人毛片| 亚洲日本在线电影| 亚洲国产成人AⅤ片在线观看| 亚洲一区二区三区最新视频| 国产亚洲精品一区二区无| 亚洲人成未满十八禁网站| 97人妻视频妓女网| 久久精品日韩免费视频| 无码爽视频| 内射无码专区久久亚洲| 日本口爆吞精在线视频| 91精品亚洲熟妇少妇| 把女人弄爽特黄a大片| 亚洲精品毛片一区二区三区 | 日本在线一区二区三区不卡 | 色爱区综合激情五月综合小说| 午夜天堂精品一区二区| 亚洲美女毛片在线视频| 国产成人精品一区二区三区视频| 香蕉色香蕉在线视频| 亚洲黄片av在线免费观看| 久久天堂一区二区三区av| 国产高颜值大学生情侣酒店| 亚洲精品成人av一区二区| 国产一区三区二区视频在线观看| 无码人妻aⅴ一区二区三区| 最近高清中文在线字幕观看| 亚洲中文字幕黄色小视频| 丰满少妇人妻久久精品| 中年熟妇的大黑p| 一本大道在线一久道一区二区| 日本av不卡一区二区三区| 国产精品美女久久久久av福利| 在线视频99| 午夜亚洲精品一区二区| 国产精品人人做人人爽人人添| 一本久久a久久免费综合| 亚洲精品无码成人a片|