[發(fā)明專利]動(dòng)態(tài)變化條件下互聯(lián)資源的容錯(cuò)柵欄覆蓋配置方法和系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010786677.8
• 申請(qǐng)日: 2020-08-07
• 公開(kāi)（公告）號(hào): CN112070271A
• 公開(kāi)（公告）日: 2020-12-11
• 發(fā)明（設(shè)計(jì)）人: 張承龍;王志斌;李林林
• 申請(qǐng)（專利權(quán)）人: 北京電子工程總體研究所
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q50/30
• 代理公司: 北京正理專利代理有限公司 11257
• 代理人: 付生輝

1.一種動(dòng)態(tài)變化條件下互聯(lián)資源的容錯(cuò)柵欄覆蓋配置方法，其特征在于，包括：

S010、對(duì)柵欄參數(shù)預(yù)處理；

S020、對(duì)動(dòng)態(tài)互聯(lián)資源進(jìn)行需求分析，并根據(jù)所述柵欄參數(shù)設(shè)定容錯(cuò)要求，進(jìn)而根據(jù)動(dòng)態(tài)互聯(lián)資源需求確定互聯(lián)資源的種類和數(shù)量；

S030、根據(jù)所述柵欄參數(shù)和所述動(dòng)態(tài)互聯(lián)資源需求輸出具備容錯(cuò)性的柵欄覆蓋方案；

S040、確定決策目標(biāo)，基于所述決策目標(biāo)對(duì)所述柵欄覆蓋方案進(jìn)行搜索尋優(yōu)，輸出滿足決策目標(biāo)的互聯(lián)資源柵欄覆蓋方案。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述S010包括：

S0101、確定目標(biāo)區(qū)域的空間坐標(biāo)及尺寸，確定柵欄覆蓋的重點(diǎn)方向，確定每個(gè)重點(diǎn)方向所需的柵欄道數(shù)；

S0103、確定每道柵欄的寬度，結(jié)合所述目標(biāo)區(qū)域的空間坐標(biāo)及尺寸確定每道柵欄的長(zhǎng)度；

其中，所述柵欄的寬度w，根據(jù)互聯(lián)資源所對(duì)應(yīng)探測(cè)目標(biāo)的運(yùn)動(dòng)速度v和互聯(lián)資源的響應(yīng)時(shí)間t來(lái)確定，設(shè)置所述柵欄的寬度w＝vt；

S0105、根據(jù)所述目標(biāo)區(qū)域的空間坐標(biāo)及尺寸、所述寬度、所述長(zhǎng)度、所述重點(diǎn)方向和所述柵欄道數(shù)確定柵欄覆蓋區(qū)域的空間位置和形狀分布。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述S020包括：

S0201、確定互聯(lián)資源自身覆蓋特征；

S0203、確定互聯(lián)資源的限定條件，給出各類資源選擇的數(shù)量上限；

S0205、設(shè)定互聯(lián)資源容錯(cuò)個(gè)數(shù)k和各重點(diǎn)方向上的容錯(cuò)要求，其中，所述容錯(cuò)要求包括：容錯(cuò)條件下柵欄面積覆蓋率η和容錯(cuò)條件下柵欄覆蓋的最小寬度w_r；

S0207、確定所述互聯(lián)資源初始種類和初始數(shù)量m作為起始值，并對(duì)所述互聯(lián)資源進(jìn)行編號(hào)；

其中，m和k為自然數(shù)，η定義為k個(gè)互聯(lián)資源發(fā)生故障條件下的柵欄覆蓋比例。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述S030包括：

S0301、明確部署精度，以部署精度為離散網(wǎng)格尺寸對(duì)部署空間進(jìn)行離散化，確定柵欄形狀特點(diǎn)，結(jié)合所述柵欄的寬度確定覆蓋柵欄的空間位置和形狀尺寸；

S0302、在柵欄覆蓋空間范圍內(nèi)采用進(jìn)化遺傳算法對(duì)m個(gè)互聯(lián)資源的空間部署進(jìn)行尋優(yōu)，獲得以最大化柵欄覆蓋率為優(yōu)化目標(biāo)的全局最優(yōu)的互聯(lián)資源空間部署方式；

S0303、采用一種k個(gè)互聯(lián)資源的組合方式，從m個(gè)所述互聯(lián)資源中去掉其中k個(gè)所述互聯(lián)資源；

S0304、對(duì)動(dòng)態(tài)調(diào)整參數(shù)進(jìn)行離散化，得到離散化參數(shù)區(qū)間，計(jì)算所述離散化參數(shù)區(qū)間內(nèi)的柵欄最小寬度值w_m，將其與所述容錯(cuò)條件下柵欄覆蓋的最小寬度w_r進(jìn)行比較，若w_mw_r，則增加一個(gè)互聯(lián)資源數(shù)量并重復(fù)本步驟，直至w_m≥w_r；

S0305、以最大化重疊覆蓋區(qū)域面積為優(yōu)化目標(biāo)，在所述離散化參數(shù)區(qū)間內(nèi)尋優(yōu)，確定所述最大化重疊覆蓋區(qū)域面積，并計(jì)算柵欄面積覆蓋率，如不滿足所述容錯(cuò)條件下柵欄面積覆蓋率η的要求，則增加一個(gè)所述互聯(lián)資源數(shù)量并重復(fù)本步驟；

S0306、更換一種不同的k個(gè)互聯(lián)資源的組合方式，重復(fù)所述S0303至S0305的操作，直至遍歷k個(gè)互聯(lián)資源的全部組合方式；

S0307、輸出滿足要求具備容錯(cuò)性的柵欄覆蓋方案。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述S040包括：

S0401、給出各類互聯(lián)資源的成本及重點(diǎn)區(qū)域多重覆蓋的具體指標(biāo)；

S0402、根據(jù)重點(diǎn)區(qū)域多重覆蓋的區(qū)域位置及尺寸，以及重復(fù)覆蓋數(shù)目再次進(jìn)行所述S0301的操作，并對(duì)重點(diǎn)區(qū)域柵欄空間范圍內(nèi)對(duì)新增加的互聯(lián)資源的空間部署進(jìn)行尋優(yōu)，更新參數(shù)后循環(huán)所述S0303至S0307的操作，直至滿足重點(diǎn)區(qū)域多重覆蓋的要求為止；

S0403、以所述滿足重點(diǎn)區(qū)域多重覆蓋要求的互聯(lián)資源部署方案為初始值，采用一個(gè)低成本的互聯(lián)資源代替高成本的互聯(lián)資源，更新的參數(shù)按照所述S0207處理，然后執(zhí)行后續(xù)步驟，直至輸出最低成本的互聯(lián)資源部署方案；

S0404、輸出滿足決策目標(biāo)的柵欄覆蓋方案。