[發(fā)明專利]基于資源掩碼的需求響應(yīng)資源快速定位方法

有效

• 申請?zhí)枺?/td>: 201710817340.7
• 申請日: 2017-09-12
• 公開（公告）號: CN107562914B
• 公開（公告）日: 2021-04-09
• 發(fā)明（設(shè)計(jì)）人: 崔高穎;石坤;范潔;楊斌;陳霄;周玉;易永仙;李德智;陳宋宋;張文;王東;秦玉臣;陳光艷
• 申請（專利權(quán)）人: 國網(wǎng)江蘇省電力有限公司電力科學(xué)研究院;國家電網(wǎng)有限公司;北京國電通網(wǎng)絡(luò)技術(shù)有限公司;國網(wǎng)信息通信產(chǎn)業(yè)集團(tuán)有限公司;中國電力科學(xué)研究院有限公司;國網(wǎng)江蘇省電力有限公司;江蘇省電力試驗(yàn)研究院有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2455;G06F16/2458;G06Q50/06
• 代理公司: 南京縱橫知識產(chǎn)權(quán)代理有限公司 32224
• 代理人: 董建林;閆方圓

1.基于資源掩碼的需求響應(yīng)資源快速定位方法，其特征在于：包括以下步驟，

步驟(A)，采集參與需求響應(yīng)資源的地址初始數(shù)據(jù)；

步驟(B)，將采集到的地址初始數(shù)據(jù)進(jìn)行預(yù)處理，將地址初始數(shù)據(jù)轉(zhuǎn)換成標(biāo)準(zhǔn)二叉樹數(shù)據(jù)結(jié)構(gòu)，并將其存儲；

步驟(C)，對標(biāo)準(zhǔn)二叉樹數(shù)據(jù)結(jié)構(gòu)進(jìn)行再處理，對其進(jìn)行路徑壓縮，生成一個新的路徑壓縮樹形數(shù)據(jù)結(jié)構(gòu)；

步驟(D)，在路徑壓縮樹形數(shù)據(jù)結(jié)構(gòu)的每個節(jié)點(diǎn)中存儲兩個字段，包括跳過值skip和省略段string，形成可快速準(zhǔn)確定位的完整路徑壓縮樹形數(shù)據(jù)結(jié)構(gòu)；

步驟(E)，用戶通過輸入需要定位的需求響應(yīng)資源的目的地址，在完整路徑壓縮樹形數(shù)據(jù)結(jié)構(gòu)中進(jìn)行查詢，具體包括以下步驟：

(E1)，指從完整路徑壓縮樹形數(shù)據(jù)結(jié)構(gòu)的第一個節(jié)點(diǎn)開始查詢定位；

(E2)，判斷目的地址的第一位數(shù)值，當(dāng)為“0”時，則向完整路徑壓縮樹形數(shù)據(jù)結(jié)構(gòu)第一個節(jié)點(diǎn)的左分支進(jìn)行查詢；當(dāng)為“1”時，則向完整路徑壓縮樹形數(shù)據(jù)結(jié)構(gòu)第一個節(jié)點(diǎn)的右分支進(jìn)行查詢；

(E3)，在對目的地址的上一位數(shù)值查詢完成后，判斷目的地址的下一位數(shù)值，當(dāng)為“0”時，則向完整路徑壓縮樹形數(shù)據(jù)結(jié)構(gòu)第一個節(jié)點(diǎn)的左分支進(jìn)行查詢；當(dāng)為“1”時，則向完整路徑壓縮樹形數(shù)據(jù)結(jié)構(gòu)第一個節(jié)點(diǎn)的右分支進(jìn)行查詢；

步驟(F)，當(dāng)查詢到存在對應(yīng)的需求響應(yīng)資源節(jié)點(diǎn)時，檢查是否已經(jīng)查詢到目的地址的最后一位，若是，則返回當(dāng)前的需求響應(yīng)資源節(jié)點(diǎn)，該需求響應(yīng)資源節(jié)點(diǎn)對應(yīng)的位置為所求；若不是，則返回當(dāng)前的需求響應(yīng)資源節(jié)點(diǎn)的下一節(jié)點(diǎn)繼續(xù)查詢，當(dāng)查詢到?jīng)]有對應(yīng)的需求響應(yīng)資源節(jié)點(diǎn)時，檢查當(dāng)前節(jié)點(diǎn)是否含有分支，若有，則繼續(xù)查詢；若沒有分支，則返回當(dāng)前的需求響應(yīng)資源節(jié)點(diǎn)，該需求響應(yīng)資源節(jié)點(diǎn)對應(yīng)的位置為所求。

2.根據(jù)權(quán)利要求1所述的基于資源掩碼的需求響應(yīng)資源快速定位方法，其特征在于：步驟(A)-步驟(F)，是基于電網(wǎng)調(diào)度中心平臺實(shí)現(xiàn)的。

3.根據(jù)權(quán)利要求1所述的基于資源掩碼的需求響應(yīng)資源快速定位方法，其特征在于：步驟(A)，參與需求響應(yīng)資源的地址初始數(shù)據(jù)，是根據(jù)OpenADR協(xié)議規(guī)定的32位地址序列，在給需求響應(yīng)資源配置地址時，按參與需求響應(yīng)項(xiàng)目的先后對需求響應(yīng)資源進(jìn)行配置。

4.根據(jù)權(quán)利要求1所述的基于資源掩碼的需求響應(yīng)資源快速定位方法，其特征在于：步驟(B)，將地址初始數(shù)據(jù)轉(zhuǎn)換成標(biāo)準(zhǔn)二叉樹數(shù)據(jù)結(jié)構(gòu)的過程為，地址初始數(shù)據(jù)由數(shù)字形式整理成可視的標(biāo)準(zhǔn)二叉樹拓?fù)鋱D。

5.根據(jù)權(quán)利要求1所述的基于資源掩碼的需求響應(yīng)資源快速定位方法，其特征在于：步驟(C)，對標(biāo)準(zhǔn)二叉樹數(shù)據(jù)結(jié)構(gòu)進(jìn)行再處理，對其進(jìn)行路徑壓縮，生成一個新的路徑壓縮樹形數(shù)據(jù)結(jié)構(gòu)的過程為，將標(biāo)準(zhǔn)二叉樹數(shù)據(jù)結(jié)構(gòu)中的沒有需求響應(yīng)資源的節(jié)點(diǎn)進(jìn)行省略或壓縮。