[發(fā)明專利]一種跨空間關(guān)鍵交互路徑的辨識(shí)方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201910273171.4
• 申請(qǐng)日: 2019-04-04
• 公開（公告）號(hào): CN110175735A
• 公開（公告）日: 2019-08-27
• 發(fā)明（設(shè)計(jì)）人: 林國(guó)強(qiáng);劉思言;王宇飛;高昆侖
• 申請(qǐng)（專利權(quán)）人: 全球能源互聯(lián)網(wǎng)研究院有限公司;國(guó)家電網(wǎng)有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q50/06;G06F17/16
• 代理公司: 北京三聚陽光知識(shí)產(chǎn)權(quán)代理有限公司 11250
• 代理人: 李博洋

1.一種跨空間關(guān)鍵交互路徑的辨識(shí)方法，其特征在于，包括：

獲取目標(biāo)電網(wǎng)CPS系統(tǒng)的設(shè)備信息及連接關(guān)系，根據(jù)所述設(shè)備信息及連接關(guān)系構(gòu)建電網(wǎng)CPS系統(tǒng)網(wǎng)絡(luò)模型；

根據(jù)所述電網(wǎng)CPS系統(tǒng)網(wǎng)絡(luò)模型，建立與所述電網(wǎng)CPS系統(tǒng)網(wǎng)絡(luò)模型對(duì)應(yīng)的鄰接矩陣；

根據(jù)所述鄰接矩陣，生成各跨空間交互路徑；

對(duì)各所述跨空間交互路徑進(jìn)行辨識(shí)，得到跨空間關(guān)鍵交互路徑。

2.根據(jù)權(quán)利要求1所述的跨空間關(guān)鍵交互路徑的辨識(shí)方法，其特征在于，所述根據(jù)所述設(shè)備信息及連接關(guān)系構(gòu)建電網(wǎng)CPS系統(tǒng)網(wǎng)絡(luò)模型，包括：

將所述目標(biāo)電網(wǎng)CPS系統(tǒng)中的設(shè)備主體按照設(shè)備類型配置為信息節(jié)點(diǎn)、通信節(jié)點(diǎn)及電力節(jié)點(diǎn)，各所述信息節(jié)點(diǎn)和所述通信節(jié)點(diǎn)構(gòu)成信息空間，各所述電力節(jié)點(diǎn)構(gòu)成物理空間；

根據(jù)各所述信息節(jié)點(diǎn)、通信節(jié)點(diǎn)及電力節(jié)點(diǎn)的連接關(guān)系配置有向邊；

根據(jù)所述設(shè)備信息分別為各所述信息節(jié)點(diǎn)、通信節(jié)點(diǎn)、電力節(jié)點(diǎn)及有向邊配置屬性信息，得到所述電網(wǎng)CPS系統(tǒng)網(wǎng)絡(luò)模型。

3.根據(jù)權(quán)利要求2所述的跨空間關(guān)鍵交互路徑的辨識(shí)方法，其特征在于，所述鄰接矩陣包括：信息空間拓?fù)渥泳仃嚒⑽锢砜臻g拓?fù)渥泳仃嚒⑿畔?物理拓?fù)渥泳仃嚰拔锢?信息拓?fù)渥泳仃嚒?/p>

4.根據(jù)權(quán)利要求3所述的跨空間關(guān)鍵交互路徑的辨識(shí)方法，其特征在于，所述根據(jù)所述鄰接矩陣，生成各跨空間交互路徑，包括：

選擇所述信息-物理拓?fù)渥泳仃嚰八鑫锢?信息拓?fù)渥泳仃囍胁粸榱愕牡谝辉兀?/p>

所述不為零的第一元素所對(duì)應(yīng)的所述信息空間的節(jié)點(diǎn)與所述物理空間的節(jié)點(diǎn)構(gòu)成跨空間交互接口；

對(duì)所述鄰接矩陣進(jìn)行矩陣乘法運(yùn)算，得到平方鄰接矩陣；

選擇所述平方鄰接矩陣中對(duì)應(yīng)的信息-物理拓?fù)渥泳仃嚰拔锢?信息拓?fù)渥泳仃囍胁粸榱愕牡诙兀?/p>

判斷所述不為零的第二元素所對(duì)應(yīng)的所述信息空間的節(jié)點(diǎn)與所述物理空間的節(jié)點(diǎn)是否為所述跨空間交互接口；

當(dāng)所述不為零的第二元素所對(duì)應(yīng)的所述信息空間的節(jié)點(diǎn)與所述物理空間的節(jié)點(diǎn)不是所述跨空間交互接口時(shí)，判斷所述信息空間的節(jié)點(diǎn)與所述物理空間的節(jié)點(diǎn)是否存在共同鄰接點(diǎn)；

當(dāng)所述信息空間的節(jié)點(diǎn)與所述物理空間的節(jié)點(diǎn)存在共同鄰接點(diǎn)時(shí)，將所述信息空間的節(jié)點(diǎn)、所述物理空間的節(jié)點(diǎn)及所述鄰接點(diǎn)構(gòu)成的有向路徑確定為跨空間交互路徑。

5.根據(jù)權(quán)利要求2-4任一項(xiàng)所述的跨空間關(guān)鍵交互路徑的辨識(shí)方法，其特征在于，所述對(duì)各所述跨空間交互路徑進(jìn)行辨識(shí)，得到跨空間關(guān)鍵交互路徑，包括：

將所述電網(wǎng)CPS系統(tǒng)網(wǎng)絡(luò)模型分別去除所述跨空間交互路徑；

判斷去除當(dāng)前的跨空間交互路徑后的所述電網(wǎng)CPS系統(tǒng)網(wǎng)絡(luò)模型中，是否存在連接所述信息空間及所述物理空間的所述有向邊；

當(dāng)不存在所述有向邊時(shí)，判定所述當(dāng)前的跨空間交互路徑為跨空間關(guān)鍵交互路徑。

6.根據(jù)權(quán)利要求5所述的跨空間關(guān)鍵交互路徑的辨識(shí)方法，其特征在于，

當(dāng)存在所述有向邊時(shí)，判斷去除當(dāng)前的跨空間交互路徑后的所述電網(wǎng)CPS系統(tǒng)網(wǎng)絡(luò)模型是否解列為多個(gè)孤立子電網(wǎng)CPS系統(tǒng)模型；

當(dāng)去除當(dāng)前的跨空間交互路徑后的所述電網(wǎng)CPS系統(tǒng)網(wǎng)絡(luò)模型解列為多個(gè)孤立子電網(wǎng)CPS系統(tǒng)模型時(shí)，判定所述當(dāng)前的跨空間交互路徑為跨空間關(guān)鍵交互路徑。

7.根據(jù)權(quán)利要求6所述的跨空間關(guān)鍵交互路徑的辨識(shí)方法，其特征在于，

當(dāng)去除當(dāng)前的跨空間交互路徑后的所述電網(wǎng)CPS系統(tǒng)網(wǎng)絡(luò)模型沒有解列為多個(gè)孤立子電網(wǎng)CPS系統(tǒng)模型時(shí)，根據(jù)各所述屬性信息，計(jì)算去除所述當(dāng)前的跨空間交互路徑后的所述電網(wǎng)CPS系統(tǒng)網(wǎng)絡(luò)模型的功能損失值；

判斷所述功能損失值是否大于預(yù)設(shè)功能損失閾值；

當(dāng)所述功能損失值大于預(yù)設(shè)功能損失閾值時(shí)，判定所述當(dāng)前的跨空間交互路徑為跨空間關(guān)鍵交互路徑。