[发明专利]一种考虑信息物理耦合的电力通信网鲁棒路由优化方法有效

专利信息
申请号: 201811536873.9 申请日: 2018-12-15
公开(公告)号: CN109831381B 公开(公告)日: 2020-07-10
发明(设计)人: 郭庆来;孙宏斌;许珞;吴文传 申请(专利权)人: 清华大学
主分类号: H04L12/721 分类号: H04L12/721;H04L12/711
代理公司: 北京清亦华知识产权代理事务所(普通合伙) 11201 代理人: 廖元秋
地址: 100084*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 考虑 信息 物理 耦合 电力 通信网 路由 优化 方法
【权利要求书】:

1.一种考虑信息物理耦合的电力通信网鲁棒路由优化方法,其特征在于,该方法首先计算信息流的信息物理系统CPS重要性指标;并构建CPS不确定集该集合包含物理侧的功率波动、物理侧可能的N-1断线故障及信息侧可能的N-2断线故障;定义CPS不确定集下的每个子站信息流的CPS重要性指标;建立考虑信息物理耦合的电力通信网鲁棒路由模型;然后线性化模型中的目标函数的非线性部分及非线性约束;利用鲁棒优化求解方法,求解线性化后的考虑信息物理耦合的电力通信网鲁棒路由模型,并将结果用于电力通信网的主、备路由方式制定。

2.如权利要求1所述的方法,其特征在于,该方法具体包括以下步骤:

1)计算信息流的CPS重要性指标,该指标由信息变量对物理状态变量的影响和物理状态变量重要性构成;具体包括:

1.1)计算信息变量对物理状态变量的影响:

其中,x为物理状态变量;为下一个控制周期的物理状态变量;u为物理控制变量;为物理控制变量对下一个控制周期的物理状态变量的灵敏度;y为信息控制变量;λ为信息变量;

C是物理控制变量u与信息控制变量y的控制映射矩阵,为对角矩阵,满足如下关系:

y=C·u (2)

当不考虑故障时,C为对角元素全为1的对角矩阵,当考虑控制单元故障时,将对应的对角元修改为0;

1.2)计算物理状态变量重要性SI(x);

1.3)计算信息流的CPS重要性指标;

第k个子站信息流的CPS重要性指标通过如下公式计算:

其中,Ek为第k个子站信息流的CPS重要性指标,λk是λ中第k个元素,表示第k个信息变量;

2)构建CPS不确定集该集合包含物理侧的功率波动、物理侧可能的N-1断线故障及信息侧可能的N-2断线故障,表达式如下:

其中,表示通信侧可能的N-2断线故障矩阵,为中第(i,j)个元素,E为通信网拓扑所有边的集合,当发生N-2断线时,对应的链路其他均为0;表示物理侧的功率波动不确定集,满足Dp为功率波动下限,为功率波动上限;表示物理侧可能的N-1断线故障矩阵,将原始电力网络的拓扑关联矩阵A中开断支路所对应的元素修改为0;表示整数集合;表示实数集合;

3)定义CPS不确定集下的每个子站信息流的CPS重要性指标;

其中,CPS不确定集下的第k个子站信息流的CPS重要性指标表达式如下:

其中,为CPS不确定集下的物理状态变量;

基于电力系统的潮流方程f(x,u,Dp,Dc,p,A)=0

及隐函数定理,当系统稳定时在CPS不确定性集下由如下公式计算:

其中,f(·)表示电力系统的潮流方程函数关系,D为扰动变量集合,p为电力网络元件参数,A为原始电力网络的拓扑关联矩阵;

4)建立考虑信息物理耦合的电力通信网鲁棒路由模型,该模型由目标函数和约束条件构成;具体包括:

4.1)建立考虑信息物理耦合的电力通信网鲁棒路由模型的目标函数,如式(7)所示:

其中和分别为第k个子站信息流的主、备路由在链路(i,j)上的决策0-1变量,为1则表示选择该链路;K为子站信息流的总数;Ek为第k个子站信息流的CPS重要性指标;Λ为使得被乘的目标函数值小于鲁棒目标函数量纲的系数;e为使得主路由的优先级高于备用路由的系数;dij为链路(i,j)的长度;Rij为链路(i,j)的故障概率的倒数;表示考虑CPS不确定集下,第k个子站信息流的中断指示变量,为0-1变量,发生中断为1,未中断为0;为CPS不确定集下的第k个子站信息流的CPS重要性指标;

4.2)约束条件;

4.2.1)通信网拓扑约束,如式(8)-(9)所示:

其中,下标sk和dk分别表示第k个信息流的起点和终点所在的节点编号;

4.2.2)主备路由分离约束,如式(10)所示:

4.2.3)带宽约束,如式(11)所示:

其中,cij为链路(i,j)的带宽;

4.2.4)中断信息流判别约束,如式(12)所示:

其中,和分别为CPS不确定集下第k个子站信息流的主、备路由中断判断变量,为1则中断,为0则不受影响;M为设定的常数;

5)线性化步骤4)建立的模型中的目标函数的非线性部分及非线性约束;具体步骤如下:

5.1)线性化目标函数中的非线性部分如式(13)所示:

其中,用来替代

5.2)线性化中断信息流判别约束,表达式如下:

其中,为主路由中间变量,用来替代为备路由中间变量,用来替代

6)利用鲁棒优化求解方法,求解经过步骤5)线性化后的考虑信息物理耦合的电力通信网鲁棒路由模型,得到主路由的决策变量矩阵Mk,k=1,...,K和备用路由决策变量变量矩阵Nk,k=1,...,K;基于矩阵Mk和Nk制定第k个子站信息流在电力通信网中的主、备路由方式,优化完毕。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201811536873.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top