基于四叉樹(shù)檢索的配電網(wǎng)饋線遭臺(tái)風(fēng)破壞的風(fēng)險(xiǎn)評(píng)估方法
【專利摘要】一種基于四叉樹(shù)檢索的配電網(wǎng)饋線遭臺(tái)風(fēng)破壞的風(fēng)險(xiǎn)評(píng)估方法，包括以下步驟：（1）根據(jù)所述配電網(wǎng)建立四叉樹(shù)檢索基礎(chǔ)；（2）電網(wǎng)設(shè)備臺(tái)風(fēng)風(fēng)險(xiǎn)自動(dòng)評(píng)估：（2.1）從數(shù)據(jù)庫(kù)讀取所有n個(gè)臺(tái)風(fēng)移動(dòng)路徑線段，記為S，每個(gè)線段表示為Si；（2.2）讀取臺(tái)風(fēng)半徑，記為R；（2.3）創(chuàng)建數(shù)組P用于保存電路設(shè)備節(jié)點(diǎn)臺(tái)風(fēng)風(fēng)險(xiǎn)評(píng)估數(shù)值；（2.4）設(shè)定節(jié)點(diǎn)計(jì)數(shù)為i，取各點(diǎn)到臺(tái)風(fēng)路徑集合S的最短距離與R平方的比值為該點(diǎn)的臺(tái)風(fēng)風(fēng)險(xiǎn)評(píng)估數(shù)值，公式為Min(Si/R2)，保存到P，得到電網(wǎng)設(shè)備節(jié)點(diǎn)及其對(duì)應(yīng)的風(fēng)險(xiǎn)評(píng)估數(shù)值的組合。本發(fā)明提供一種快速性良好、效率較高的基于四叉樹(shù)檢索的配電網(wǎng)饋線遭臺(tái)風(fēng)破壞的風(fēng)險(xiǎn)評(píng)估方法。
【專利說(shuō)明】基于四叉樹(shù)檢索的配電網(wǎng)饋線遭臺(tái)風(fēng)破壞的風(fēng)險(xiǎn)評(píng)估方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及配電網(wǎng)饋線的安全監(jiān)測(cè)領(lǐng)域，尤其是一種配電網(wǎng)饋線的風(fēng)險(xiǎn)評(píng)估方法。
【背景技術(shù)】
[0002]天氣是輸變電設(shè)備是否能安全可靠運(yùn)行的重要因素之一。當(dāng)今世界天氣多變，天氣因素的影響在布線與設(shè)備安裝階段無(wú)法被排除，需要在后期通過(guò)輸電網(wǎng)絡(luò)結(jié)構(gòu)結(jié)合天氣因素進(jìn)行預(yù)測(cè)與維護(hù)。隨著輸電設(shè)備的快速增多，以往的人工檢查維護(hù)方法已經(jīng)不能適應(yīng)龐大的輸電網(wǎng)絡(luò)需求。
[0003]臺(tái)風(fēng)是對(duì)輸電網(wǎng)絡(luò)影響最大的天氣因素之一，我國(guó)東南部沿海城市每年都會(huì)受到臺(tái)風(fēng)的侵襲，每次臺(tái)風(fēng)都會(huì)對(duì)當(dāng)?shù)氐碾娋W(wǎng)造成不小的破壞，評(píng)估臺(tái)風(fēng)破壞情況，根據(jù)不同設(shè)備對(duì)臺(tái)風(fēng)抵抗能力給出危險(xiǎn)等級(jí)是減少臺(tái)風(fēng)對(duì)輸電網(wǎng)絡(luò)危害，提高設(shè)備安全性的重要舉措。
[0004]迄今為止，大量的輸電網(wǎng)設(shè)備檢修主要依靠檢查一個(gè)固定的預(yù)想故障集合或由民眾電話報(bào)修的形式完成，第一種方式無(wú)法全面的覆蓋所有故障設(shè)備，更有可能在檢查部分完好設(shè)備上消耗時(shí)間，而第二種方式由于民眾判斷能力不同，故障信息的準(zhǔn)確性不能保證。綜上所述，有必要使用一種快速高效的新方法來(lái)提高臺(tái)風(fēng)風(fēng)險(xiǎn)評(píng)估的效率。

【發(fā)明內(nèi)容】

[0005]為了克服已有配電網(wǎng)饋線的檢修的快速性較差、效率較低的不足，本發(fā)明提供一種快速性良好、效率較高的基于四叉樹(shù)檢索的配電網(wǎng)饋線遭臺(tái)風(fēng)破壞的風(fēng)險(xiǎn)評(píng)估方法。
[0006]本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案是:
[0007]—種基于四叉樹(shù)檢索的配電網(wǎng)饋線遭臺(tái)風(fēng)破壞的風(fēng)險(xiǎn)評(píng)估方法，所述的方法包括以下步驟:
[0008](I)根據(jù)所述配電網(wǎng)建立四叉樹(shù)檢索基礎(chǔ)，具體如下:
[0009](1.1)從數(shù)據(jù)庫(kù)獲取需要分析的配電網(wǎng)設(shè)備節(jié)點(diǎn)，共計(jì)η個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)集合記為N，每個(gè)節(jié)點(diǎn)表示為Ni,每個(gè)節(jié)點(diǎn)有自己的經(jīng)緯度坐標(biāo)記為(X，y),其中X為經(jīng)度值，y為緯度值；
[0010](1.2)遍歷N中的節(jié)點(diǎn)，計(jì)算節(jié)點(diǎn)經(jīng)諱度范圍，記為E (xMin、xMax、yMin、yMax)；
[0011](1.3)創(chuàng)建四叉樹(shù)節(jié)點(diǎn)root，包含點(diǎn)集為N，經(jīng)緯度范圍為E，層屬性degree為O ;
[0012](1.4)創(chuàng)建先入先出隊(duì)列queue,將root加入隊(duì)列頭部；
[0013](1.5)設(shè)定從queue頭部取出節(jié)點(diǎn),直到queue為空；
[0014](1.5.1)設(shè)定IimNunulimDegree為四叉樹(shù)建樹(shù)限制條件，當(dāng)節(jié)點(diǎn)集中點(diǎn)個(gè)數(shù)小于IimNum或四叉樹(shù)層數(shù)大于IimDegree時(shí)停止擴(kuò)展葉子節(jié)點(diǎn)，從queue中取出四叉樹(shù)空間節(jié)點(diǎn)，記為node,進(jìn)行計(jì)算,計(jì)算方式為:判斷若node的點(diǎn)集中點(diǎn)個(gè)數(shù)小于IimNum或?qū)訑?shù)等于imDegree,則當(dāng)前節(jié)點(diǎn)計(jì)算完畢；否則,將node節(jié)點(diǎn)劃分為四個(gè)新節(jié)點(diǎn)，記為Di, i=l、2、3、4 ；
[0015](1.5.2)判斷若Di的點(diǎn)集非空，則將Di作為node節(jié)點(diǎn)的子節(jié)點(diǎn)，并將Di加入queue末尾；
[0016](2)電網(wǎng)設(shè)備臺(tái)風(fēng)風(fēng)險(xiǎn)自動(dòng)評(píng)估，具體如下:
[0017](2.1)從數(shù)據(jù)庫(kù)讀取所有η個(gè)臺(tái)風(fēng)移動(dòng)路徑線段，記為S，每個(gè)線段表示為Si ；
[0018](2.2)讀取臺(tái)風(fēng)半徑，記為R ;
[0019](2.3)創(chuàng)建數(shù)組P用于保存電路設(shè)備節(jié)點(diǎn)臺(tái)風(fēng)風(fēng)險(xiǎn)評(píng)估數(shù)值；
[0020](2.4)設(shè)定節(jié)點(diǎn)計(jì)數(shù)為i,從O遍歷到η ；
[0021](2.4.1)根據(jù)四叉樹(shù)讀取流程，取四叉樹(shù)中Si起點(diǎn)為圓心，R為半徑的圓內(nèi)的所有點(diǎn)，記為Pl ；
[0022](2.4.2)根據(jù)四叉樹(shù)讀取流程，取四叉樹(shù)中Si終點(diǎn)為圓心，R為半徑的圓內(nèi)的所有點(diǎn)，記為Ρ2 ；
[0023](2.4.3)根據(jù)四叉樹(shù)讀取流程，取四叉樹(shù)中，長(zhǎng)邊平行與Si起點(diǎn)到終點(diǎn)的連線，寬為2R的長(zhǎng)方形內(nèi)的所有點(diǎn)，記為Ρ3 ；
[0024](2.4.4)遍歷Ρ1、Ρ2、Ρ3，取各點(diǎn)到臺(tái)風(fēng)路徑集合S的最短距離與R平方的比值為該點(diǎn)的臺(tái)風(fēng)風(fēng)險(xiǎn)評(píng)估數(shù)值，公式為Min(Si/R2)，Min表示取所有結(jié)果的最小值，即Min (Pl/R2，P2/R2，P3/R2)，保存到P，得到電網(wǎng)設(shè)備節(jié)點(diǎn)及其對(duì)應(yīng)的風(fēng)險(xiǎn)評(píng)估數(shù)值的組合。
[0025]進(jìn)一步，所述方法還包括:(3)終止自動(dòng)生成過(guò)程并輸出結(jié)果:輸出保存在P中的數(shù)據(jù)，即電網(wǎng)設(shè)備節(jié)點(diǎn)及其對(duì)應(yīng)的風(fēng)險(xiǎn)評(píng)估數(shù)值的組合。
[0026]再進(jìn)一步，所述步驟(2.4)中，配電網(wǎng)設(shè)備根據(jù)四叉樹(shù)讀取流程如下:
[0027](a)輸入地圖上需要獲得的電網(wǎng)設(shè)備幾何范圍，記為R ；
[0028](b)定義集合S用于保存電網(wǎng)設(shè)備節(jié)點(diǎn)；
[0029](c)定義CurrNode,其值等于四叉樹(shù)的根節(jié)點(diǎn)root ；
[0030](d)從根節(jié)點(diǎn)root開(kāi)始,對(duì)CurrNode進(jìn)行遞歸計(jì)算,計(jì)算方法為:判斷R是否包含CurrNode的空間范圍E,若是,則將CurrNode中所有點(diǎn)加入S,否則判斷CurrNode是否有子節(jié)點(diǎn)，若是，判斷CurrNode任意子節(jié)點(diǎn)是否與R空間上無(wú)關(guān)，若是，則結(jié)束當(dāng)前遞歸，否則CurrNode等于該與R空間相關(guān)子節(jié)點(diǎn)，開(kāi)始新遞歸；否則，遍歷CurrNode的點(diǎn)集,將屬于R的點(diǎn)加入S ；
[0031](e)輸出電網(wǎng)設(shè)備節(jié)點(diǎn)集合S。
[0032]本發(fā)明的工作原理是:為了克服現(xiàn)有模式在檢修輸電網(wǎng)饋線時(shí)出現(xiàn)的檢查效率不高，準(zhǔn)確性不夠等問(wèn)題，本發(fā)明提出了一種具有快速檢索輸電網(wǎng)設(shè)備，高效風(fēng)險(xiǎn)評(píng)估特點(diǎn)的臺(tái)風(fēng)風(fēng)險(xiǎn)評(píng)估方法。本發(fā)明通過(guò)對(duì)輸電網(wǎng)絡(luò)設(shè)備進(jìn)行空間上的細(xì)分，將空間位置和數(shù)據(jù)保存結(jié)構(gòu)緊密的結(jié)合在一起，使得在分析電網(wǎng)設(shè)備臺(tái)風(fēng)風(fēng)險(xiǎn)時(shí)不需要對(duì)地圖空間上所有的設(shè)備進(jìn)行逐一計(jì)算，而能直接快速定位到遭臺(tái)風(fēng)破壞的設(shè)備，從而能比傳統(tǒng)的檢測(cè)方法根據(jù)的準(zhǔn)確、高效。
[0033]本發(fā)明的有益效果主要表現(xiàn)在:1、四叉樹(shù)高效空間檢索；2、臺(tái)風(fēng)影響區(qū)域快速計(jì)算；3、饋線設(shè)備風(fēng)險(xiǎn)值快速計(jì)算。
【專利附圖】

【附圖說(shuō)明】[0034]圖1是四叉樹(shù)節(jié)點(diǎn)空間結(jié)構(gòu)劃分圖。
[0035]圖2是基于四叉樹(shù)檢索的配電網(wǎng)饋線遭臺(tái)風(fēng)破壞的風(fēng)險(xiǎn)評(píng)估系統(tǒng)的結(jié)構(gòu)圖
[0036]圖3是基于四叉樹(shù)檢索的配電網(wǎng)饋線遭臺(tái)風(fēng)破壞的風(fēng)險(xiǎn)評(píng)估方法的流程圖。
[0037]圖4是配電網(wǎng)設(shè)備四叉樹(shù)讀取流程圖。
【具體實(shí)施方式】
[0038]下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步描述。
[0039]參照?qǐng)D1?圖4，一種基于四叉樹(shù)檢索的配電網(wǎng)饋線遭臺(tái)風(fēng)破壞的風(fēng)險(xiǎn)評(píng)估方法，所述的方法包括以下步驟:
[0040](I)根據(jù)所述配電網(wǎng)建立四叉樹(shù)檢索基礎(chǔ)，具體如下:
[0041](1.1)從數(shù)據(jù)庫(kù)獲取需要分析的配電網(wǎng)設(shè)備節(jié)點(diǎn)，共計(jì)η個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)集合記為N，每個(gè)節(jié)點(diǎn)表示為Ni,每個(gè)節(jié)點(diǎn)有自己的經(jīng)緯度坐標(biāo)記為(X，y),其中X為經(jīng)度值，y為緯度值；
[0042](1.2)遍歷N中的節(jié)點(diǎn)，計(jì)算節(jié)點(diǎn)經(jīng)諱度范圍，記為E (xMin、xMax、yMin、yMax),由X坐標(biāo)系最小值xMin、X坐標(biāo)系最大值xMax、Y坐標(biāo)系最小值yMin、Y坐標(biāo)系最大值yMax組成，見(jiàn)圖1 ;
[0043](1.3)創(chuàng)建四叉樹(shù)節(jié)點(diǎn)root，包含點(diǎn)集為N，經(jīng)緯度范圍為E，層屬性degree為O ;
[0044](1.4)創(chuàng)建先入先出隊(duì)列queue,將root加入隊(duì)列頭部；
[0045](1.5)設(shè)定從queue頭部取出節(jié)點(diǎn)，直到queue為空；
[0046](1.5.1)設(shè)定IimNunulimDegree為四叉樹(shù)建樹(shù)限制條件，當(dāng)節(jié)點(diǎn)集中點(diǎn)個(gè)數(shù)小于IimNum或四叉樹(shù)層數(shù)大于IimDegree時(shí)停止擴(kuò)展葉子節(jié)點(diǎn)，從queue中取出四叉樹(shù)空間節(jié)點(diǎn)，記為node,進(jìn)行計(jì)算,計(jì)算方式為:判斷若node的點(diǎn)集中點(diǎn)個(gè)數(shù)小于IimNum或?qū)訑?shù)等于imDegree,貝U當(dāng)前節(jié)點(diǎn)計(jì)算完畢；否則，根據(jù)圖1將node節(jié)點(diǎn)劃分為四個(gè)新節(jié)點(diǎn)，記為Di, i=l、2、3、4 ；
[0047](1.5.2)判斷若Di的點(diǎn)集非空，則將Di作為node節(jié)點(diǎn)的子節(jié)點(diǎn)，并將Di加入queue末尾；
[0048](2)電網(wǎng)設(shè)備臺(tái)風(fēng)風(fēng)險(xiǎn)自動(dòng)評(píng)估，具體如下:
[0049](2.1)從數(shù)據(jù)庫(kù)讀取所有η個(gè)臺(tái)風(fēng)移動(dòng)路徑線段，記為S，每個(gè)線段表示為Si ；
[0050](2.2)讀取臺(tái)風(fēng)半徑，記為R ;
[0051](2.3)創(chuàng)建數(shù)組P用于保存電路設(shè)備節(jié)點(diǎn)臺(tái)風(fēng)風(fēng)險(xiǎn)評(píng)估數(shù)值；
[0052](2.4)設(shè)定節(jié)點(diǎn)計(jì)數(shù)為i,從O遍歷到η ；
[0053](2.4.1)根據(jù)四叉樹(shù)讀取流程，取四叉樹(shù)中Si起點(diǎn)為圓心，R為半徑的圓內(nèi)的所有點(diǎn)，記為Pl ；
[0054](2.4.2)根據(jù)四叉樹(shù)讀取流程，取四叉樹(shù)中Si終點(diǎn)為圓心，R為半徑的圓內(nèi)的所有點(diǎn)，記為Ρ2 ；
[0055](2.4.3)根據(jù)四叉樹(shù)讀取流程，取四叉樹(shù)中，長(zhǎng)邊平行與Si起點(diǎn)到終點(diǎn)的連線，寬為2R的長(zhǎng)方形內(nèi)的所有點(diǎn)，記為Ρ3 ；
[0056](2.4.4)遍歷Ρ1、Ρ2、Ρ3，取各點(diǎn)到臺(tái)風(fēng)路徑集合S的最短距離與R平方的比值為該點(diǎn)的臺(tái)風(fēng)風(fēng)險(xiǎn)評(píng)估數(shù)值，公式為Min(Si/R2)，Min表示取所有結(jié)果的最小值，即Min (Pl/R2，P2/R2，P3/R2)，保存到P，得到電網(wǎng)設(shè)備節(jié)點(diǎn)及其對(duì)應(yīng)的風(fēng)險(xiǎn)評(píng)估數(shù)值的組合。
[0057]進(jìn)一步，所述方法還包括:(3)終止自動(dòng)生成過(guò)程并輸出結(jié)果:輸出保存在P中的數(shù)據(jù)，即電網(wǎng)設(shè)備節(jié)點(diǎn)及其對(duì)應(yīng)的風(fēng)險(xiǎn)評(píng)估數(shù)值的組合。
[0058]再進(jìn)一步，所述步驟(2.4)中，配電網(wǎng)設(shè)備根據(jù)四叉樹(shù)讀取流程如下:
[0059](a)輸入地圖上需要獲得的電網(wǎng)設(shè)備幾何范圍，記為R ；
[0060](b)定義集合S用于保存電網(wǎng)設(shè)備節(jié)點(diǎn)；
[0061](c)定義CurrNode,其值等于四叉樹(shù)的根節(jié)點(diǎn)root ；
[0062](d)從根節(jié)點(diǎn)root開(kāi)始,對(duì)CurrNode進(jìn)行遞歸計(jì)算,計(jì)算方法為:判斷R是否包含CurrNode的空間范圍E,若是,則將CurrNode中所有點(diǎn)加入S,否則判斷CurrNode是否有子節(jié)點(diǎn)，若是，判斷CurrNode任意子節(jié)點(diǎn)是否與R空間上無(wú)關(guān)，若是，則結(jié)束當(dāng)前遞歸，否則CurrNode等于該與R空間相關(guān)子節(jié)點(diǎn)，開(kāi)始新遞歸；否則，遍歷CurrNode的點(diǎn)集,將屬于R的點(diǎn)加入S ；
[0063](e)輸出電網(wǎng)設(shè)備節(jié)點(diǎn)集合S。
[0064]參照?qǐng)D2，應(yīng)用本方法實(shí)現(xiàn)的基于四叉樹(shù)檢索的配電網(wǎng)饋線遭臺(tái)風(fēng)破壞的風(fēng)險(xiǎn)評(píng)估系統(tǒng)，主要包括布局計(jì)算子系統(tǒng)和人機(jī)交互子系統(tǒng)。
[0065]所述的布局子系統(tǒng)包括:
[0066](I)電網(wǎng)數(shù)據(jù)庫(kù)交互模塊:給布局子系統(tǒng)提供所需的電網(wǎng)設(shè)備節(jié)點(diǎn)信息，該模塊與電網(wǎng)數(shù)據(jù)庫(kù)接口進(jìn)行數(shù)據(jù)獲取操作。
[0067](2)臺(tái)風(fēng)風(fēng)險(xiǎn)自動(dòng)評(píng)估模塊:根據(jù)電網(wǎng)設(shè)備節(jié)點(diǎn)信息，應(yīng)用發(fā)明方法進(jìn)行自動(dòng)評(píng)估計(jì)算。
[0068](3)動(dòng)態(tài)評(píng)估的中間結(jié)果輸出模塊:將各臺(tái)風(fēng)路徑線段計(jì)算的動(dòng)態(tài)結(jié)果輸出到標(biāo)準(zhǔn)顯示數(shù)據(jù)格式。
[0069](4)最終評(píng)估結(jié)果輸出模塊:將最終的排布結(jié)果輸出為XML格式文件。
[0070]所述的人機(jī)交互子系統(tǒng)包括:
[0071](I)評(píng)估節(jié)點(diǎn)與線路選擇界面:給調(diào)度人員選擇需要評(píng)估的節(jié)點(diǎn)和線路的界面。
[0072](2)中間布局顯示模塊:將臺(tái)風(fēng)風(fēng)險(xiǎn)自動(dòng)評(píng)估模塊的中間評(píng)估結(jié)果作為動(dòng)態(tài)圖形顯不O
[0073](3)最終結(jié)果顯示模塊:將臺(tái)風(fēng)風(fēng)險(xiǎn)自動(dòng)評(píng)估結(jié)果的最終結(jié)果以圖形形式顯示。
【權(quán)利要求】
1.一種基于四叉樹(shù)檢索的配電網(wǎng)饋線遭臺(tái)風(fēng)破壞的風(fēng)險(xiǎn)評(píng)估方法，其特征在于:所述的方法包括以下步驟: (1)根據(jù)所述配電網(wǎng)建立四叉樹(shù)檢索基礎(chǔ)，具體如下: (1.1)從數(shù)據(jù)庫(kù)獲取需要分析的配電網(wǎng)設(shè)備節(jié)點(diǎn)，共計(jì)η個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)集合記為N，每個(gè)節(jié)點(diǎn)表示為Ni,每個(gè)節(jié)點(diǎn)有自己的經(jīng)緯度坐標(biāo)記為(X，y),其中X為經(jīng)度值，y為緯度值； (1.2)遍歷N中的節(jié)點(diǎn)，計(jì)算節(jié)點(diǎn)經(jīng)纟韋度范圍，記為E (xMin、xMax、yMin、yMax)； (1.3)創(chuàng)建四叉樹(shù)節(jié)點(diǎn)root，包含點(diǎn)集為N，經(jīng)緯度范圍為E，層屬性degree為O ; (1.4)創(chuàng)建先入先出隊(duì)列queue,將root加入隊(duì)列頭部； (1.5)設(shè)定從queue頭部取出節(jié)點(diǎn)，直到queue為空； (1.5.1)設(shè)定limNum、IimDegree為四叉樹(shù)建樹(shù)限制條件，當(dāng)節(jié)點(diǎn)集中點(diǎn)個(gè)數(shù)小于IimNum或四叉樹(shù)層數(shù)大于IimDegree時(shí)停止擴(kuò)展葉子節(jié)點(diǎn)，從queue中取出四叉樹(shù)空間節(jié)點(diǎn)，記為node,進(jìn)行計(jì)算,計(jì)算方式為:判斷若node的點(diǎn)集中點(diǎn)個(gè)數(shù)小于IimNum或?qū)訑?shù)等于imDegree,則當(dāng)前節(jié)點(diǎn)計(jì)算完畢；否則,將node節(jié)點(diǎn)劃分為四個(gè)新節(jié)點(diǎn)，記為Di, i=l、2、3、4 ； (1.5.2)判斷若Di的點(diǎn)集非空，則將Di作為node節(jié)點(diǎn)的子節(jié)點(diǎn)，并將Di加入queue末尾； (2)電網(wǎng)設(shè)備臺(tái)風(fēng)風(fēng)險(xiǎn)自動(dòng)評(píng)估，具體如下:` (2.1)從數(shù)據(jù)庫(kù)讀取所有η個(gè)臺(tái)風(fēng)移動(dòng)路徑線段，記為S，每個(gè)線段表示為Si ； (2.2)讀取臺(tái)風(fēng)半徑，記為R ; (2.3)創(chuàng)建數(shù)組P用于保存電路設(shè)備節(jié)點(diǎn)臺(tái)風(fēng)風(fēng)險(xiǎn)評(píng)估數(shù)值； (2.4)設(shè)定節(jié)點(diǎn)計(jì)數(shù)為i,從O遍歷到η ； (2.4.1)根據(jù)四叉樹(shù)讀取流程，取四叉樹(shù)中Si起點(diǎn)為圓心，R為半徑的圓內(nèi)的所有點(diǎn)，記為Pl ; (2.4.2)根據(jù)四叉樹(shù)讀取流程，取四叉樹(shù)中Si終點(diǎn)為圓心，R為半徑的圓內(nèi)的所有點(diǎn)，記為Ρ2 ； (2.4.3)根據(jù)四叉樹(shù)讀取流程，取四叉樹(shù)中，長(zhǎng)邊平行與Si起點(diǎn)到終點(diǎn)的連線，寬為2R的長(zhǎng)方形內(nèi)的所有點(diǎn)，記為Ρ3 ； (2.4.4)遍歷Ρ1、Ρ2、Ρ3，取各點(diǎn)到臺(tái)風(fēng)路徑集合S的最短距離與R平方的比值為該點(diǎn)的臺(tái)風(fēng)風(fēng)險(xiǎn)評(píng)估數(shù)值，公式為Min (Si/R2)，Min表示取所有結(jié)果的最小值，即Min (Pl/R2，Ρ2/R2，P3/R2)，保存到P，得到電網(wǎng)設(shè)備節(jié)點(diǎn)及其對(duì)應(yīng)的風(fēng)險(xiǎn)評(píng)估數(shù)值的組合。
2.如權(quán)利要求1所述的基于四叉樹(shù)檢索的配電網(wǎng)饋線遭臺(tái)風(fēng)破壞的風(fēng)險(xiǎn)評(píng)估方法，其特征在于:所述方法還包括:(3)終止自動(dòng)生成過(guò)程并輸出結(jié)果:輸出保存在P中的數(shù)據(jù)，即電網(wǎng)設(shè)備節(jié)點(diǎn)及其對(duì)應(yīng)的風(fēng)險(xiǎn)評(píng)估數(shù)值的組合。
3.如權(quán)利要求1或2所述的基于四叉樹(shù)檢索的配電網(wǎng)饋線遭臺(tái)風(fēng)破壞的風(fēng)險(xiǎn)評(píng)估方法，其特征在于:所述步驟(2.4)中，配電網(wǎng)設(shè)備根據(jù)四叉樹(shù)讀取流程如下: (a)輸入地圖上需要獲得的電網(wǎng)設(shè)備幾何范圍，記為R; (b)定義集合S用于保存電網(wǎng)設(shè)備節(jié)點(diǎn)； (c)定義CurrNode,其值等于四叉樹(shù)的根節(jié)點(diǎn)root； (d)從根節(jié)點(diǎn)root開(kāi)始，對(duì)CurrNode進(jìn)行遞歸計(jì)算，計(jì)算方法為:判斷R是否包含CurrNode的空間范圍E，若是，則將CurrNode中所有點(diǎn)加入S，否則判斷CurrNode是否有子節(jié)點(diǎn)，若是，判斷CurrNode任意子節(jié)點(diǎn)是否與R空間上無(wú)關(guān)，若是，則結(jié)束當(dāng)前遞歸，否則CurrNode等于該與R空間相關(guān)子節(jié)點(diǎn)，開(kāi)始新遞歸；否則，遍歷CurrNode的點(diǎn)集,將屬于R的點(diǎn)加入S ； (e)輸出電網(wǎng)設(shè)備節(jié)點(diǎn)集合S。
【文檔編號(hào)】G06Q50/06GK103489135SQ201310418071
【公開(kāi)日】2014年1月1日 申請(qǐng)日期:2013年9月13日 優(yōu)先權(quán)日:2013年9月13日
【發(fā)明者】蔣一波, 樓弘, 陳瓊, 王萬(wàn)良 申請(qǐng)人:浙江工業(yè)大學(xué)