CN106786601A - 一种适用于电力系统的网络鲁棒性优化方法 - Google Patents
一种适用于电力系统的网络鲁棒性优化方法 Download PDFInfo
- Publication number
- CN106786601A CN106786601A CN201710042487.3A CN201710042487A CN106786601A CN 106786601 A CN106786601 A CN 106786601A CN 201710042487 A CN201710042487 A CN 201710042487A CN 106786601 A CN106786601 A CN 106786601A
- Authority
- CN
- China
- Prior art keywords
- network
- matrix
- robustness
- node
- net
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
- H02J3/04—Circuit arrangements for ac mains or ac distribution networks for connecting networks of the same frequency but supplied from different sources
- H02J3/06—Controlling transfer of power between connected networks; Controlling sharing of load between connected networks
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
Abstract
本发明公开了一种适用于电力系统的网络鲁棒性优化方法,基于电力通信机房网络的拓扑结构,构建通信网络拓扑结构矩阵,计算通信网络的有效图阻抗特性并将其作为衡量网络鲁棒性的标准;优化单网鲁棒性:在各独立网络中采用最优化链接选择机制,计算成对机房节点间的有效阻抗值,筛选出网络中拥有最大有效阻抗值的尚未连接的节点对,并构建链路,对有效图阻抗特性进行改进;优化网间鲁棒性:在相邻网络间采用节点互联机制,确定网间矩阵,结合相邻网络的邻居矩阵,对有效图阻抗特性进行改进。本发明最终实现电力通信机房网络的互联互通并达到增强区域内网络整体鲁棒性的目标。
Description
技术领域
本发明涉及一种适用于电力系统的网络鲁棒性优化方法。
背景技术
电力信息通信作为供电企业重要的发展基础,是实现企业管理现代化和电网调度自动化的重要技术手段,承担着生产经营等多方面业务的信息传递与交换,尤其是电力通信机房作为电力信息通信网的核心节点应当加强管理,确保电力通信的可靠运行。
目前电力信息通信机房网络互联结构多采用环形或星形拓扑结构,采用基于SDH传输设备的多业务传输交换方式。随着电力需求的增长和电网规模的扩大,临近区域内往往布设多个独立的通信机房网络,缺少不同网络间的联动机制,难以满足未来智能电网互联互通、调控一体化的发展要求。
发明内容
本发明为了解决上述问题,第一目的是提供一种适用于电力系统的网络鲁棒性优化方法,本方法区分独立网络及相邻网络两种情况,分别采用网内最优化链接选择机制和网间节点互联机制实现并优化网内及网间的机房通信节点的互联,进而增强网络的整体鲁棒性。
为了实现上述目的,本发明采用如下技术方案:
一种适用于电力系统的网络鲁棒性优化方法,包括以下步骤:
(1)基于电力通信机房网络的拓扑结构,构建通信网络拓扑结构矩阵,计算通信网络的有效图阻抗特性并将其作为衡量网络鲁棒性的标准;
(2)优化单网鲁棒性:在各独立网络中采用最优化链接选择机制,计算成对机房节点间的有效阻抗值,筛选出网络中拥有最大有效阻抗值的尚未连接的节点对,并构建链路,对有效图阻抗特性进行改进;
(3)优化网间鲁棒性:在相邻网络间采用节点互联机制,确定网间矩阵,结合相邻网络的邻居矩阵,对有效图阻抗特性进行改进。
所述步骤(1)中,确定临近区域内独立网络数量,基于各网络的拓扑结构,获得各网络内节点数量与链路数,利用图表示每个网络的拓扑结构,利用各网络内节点数量及链路数构建邻居矩阵以表征图中两两节点的连接关系。
所述步骤(1)中,计算邻居矩阵对应的拉普拉斯矩阵,在获得各个网络图的拉普拉斯矩阵计算对应矩阵的各个特征值,所述特征值的个数与节点数量相符。
所述步骤(1)中,各通信机房图的拉普拉斯矩阵标识网络内所有节点的连接特性,基于该矩阵的特征值计算各网络的有效图阻抗值,并用有效图阻抗值衡量网络鲁棒性,评价原则为有效阻抗值越小,相应的网络鲁棒性越强。
所述步骤(2)中,在各独立网络中采用最优化链接选择机制,计算成对机房节点间的有效阻抗值,在拥有最大阻抗值的节点间建立链路,进而计算更新后的各网络中节点间有效阻抗,改进有效图阻抗特性以优化单网鲁棒性。
所述步骤(3)中,在相邻网络间采用节点互联机制,选取区域内地理位置相邻的网络,两两构成互联网络,根据每个网络自身的邻居矩阵和网间矩阵,计算互联后的网络邻居矩阵。
所述步骤(3)中,通过随机几何图或相对邻居图算法确定网间矩阵。
进一步的,所述步骤(3)中,利用随机几何图方法确定网间矩阵,设定阈值,若位于不同网络中的节点距离小于该阈值时,认为两点地理位置相近,在两点间建立连接。
进一步的,所述步骤(3)中,利用相对邻居图方法确定网间矩阵,分别以不同网络中的两个节点为圆心,以两点距离为半径分别作圆,若两圆重叠区域内无其他节点时,认为两点地理位置相近,在两点间建立连接。
本发明的有益效果为:
(1)利用网络的有效图阻抗特性作为网络鲁棒性的评价标准,计算量小、计算过程简单;
(2)通过连接拥有最大有效阻抗值的节点有效地减小独立网络的有效图阻抗值,进而改善了区域内各网络的鲁棒性;
(3)利用随机几何图和相对邻居图两种方法,通过不同网络间节点的连接一方面增强了网间互联,同时由于新的连接介于地理位置较近的节点之间,也减小了链路建设开销;
(4)区分独立网络及相邻网络两种情况,分别采用网内最优化链接选择机制和网间节点互联机制实现并优化网内及网间的机房通信节点的互联,最终实现电力通信机房网络的互联互通,进而增强网络的整体鲁棒性。
附图说明
图1是本发明的工作原理图。
图2是随机几何图节点连接机制示意图。
图3是相对邻居图节点连接机制示意图。
具体实施方式:
下面结合附图与实施例对本发明作进一步说明。
一种电力通信机房网络鲁棒性优化方法,包括以下步骤:
S1,基于电力通信机房网络的拓扑结构,获得网络拓扑结构矩阵,计算网络的有效图阻抗特性并将其作为衡量网络鲁棒性的标准。
设临近区域内独立网络数量为M,基于各网络的拓扑结构,获得各网络内节点数量Nk及链路数Lk,其中k∈(1,2,...,M)。以图Gk(Nk,Lk)表示第k个网络的拓扑结构,即第k个网络中包含Nk个机房节点和Lk条链路。以Nk×Nk的邻居矩阵Ak表示图Gk(Nk,Lk)中两两节点的连接关系,当两节点间存在链路时,其元素aij=1,否则aij=0,i,j∈(1,2,...,Nk)。显然Ak为对角线为0的对称阵。
计算Ak对应的拉普拉斯矩阵Qk=Δ-Ak,Δ为对角阵,即Δ=diag(di),其中di为主对角线元素,且在获得各个网络图的拉普拉斯矩阵Qk后,计算对应矩阵的Nk个特征值μki。
各通信机房图Gk(Nk,Lk)的拉普拉斯矩阵Qk标识网络内所有节点的连接特性,基于该矩阵的特征值μki计算各网络的有效图阻抗值并用该参数衡量网络鲁棒性,评价原则为有效阻抗值越小,相应的网络鲁棒性越强。
S2,在各独立网络中采用最优化链接选择机制,计算成对机房节点间的有效阻抗值,在拥有最大阻抗值的节点间建立链路,改进有效图阻抗特性以优化单网鲁棒性。
最优化链接选择机制基于有效阻抗原则,筛选出网络中拥有最大有效阻抗值的尚未连接的节点对。各网络中节点间有效阻抗值其中为拉普拉斯矩阵Qk的Moore-Penrose广义逆矩阵。
通过连接拥有最大有效阻抗值的节点有效地减小独立网络的有效图阻抗值,进而改善了区域内各网络的鲁棒性。
S3,在相邻网络间采用节点互联机制,通过随机几何图和相对邻居图两种算法分别确定网间矩阵,改进有效图阻抗特性以优化网间鲁棒性。
选取区域内地理位置相邻的网络,以便两两构成互联网络。设两相邻网络对应的拓扑图分别为Gp(Np,Lp)和Gq(Nq,Lq),其邻居矩阵分别为和设网间矩阵为则互联之后的网络邻居矩阵显然通过算法确定网间矩阵Bpq后,相邻网络的邻居矩阵I随即确定。
确定网间矩阵的Bpq的算法为随机几何图或相对邻居图方法。在随机几何图方法中,需设定阈值r,当位于不同网络中的节点距离小于该阈值时,认为两点地理位置相近,在两点间建立连接。在相对邻居图中,分别以不同网络中的两个节点为圆心,以两点距离为半径分别作圆,若两圆重叠区域内无其他节点时,认为两点地理位置相近,在两点间建立连接。从而确定了网间矩阵Bpq及相邻网络的邻居矩阵I。两种方法通过不同网络间节点的连接一方面增强了网间互联,同时由于新的连接介于地理位置较近的节点之间,也减小了链路建设开销。
通过以上步骤获得两种覆盖全网的拓扑连接图,在实际布线中进一步综合链路成本因素,以便确定鲁棒性强且建设成本低的网络结构。
设单位链路建设成本为α,由随机几何图确定的新建链路数为l,链路平均长度为ER,通过相对邻居图确定的新建链路数为m,链路平均长度为EN,当链路成本αERl<αENm时,选取随机几何图方法确定的网络连接,反之选取相对邻居图确定的网络连接。从而确定了兼顾鲁棒性及建设成本的网络结构。
上述虽然结合附图对本发明的具体实施方式进行了描述,但并非对本发明保护范围的限制,所属领域技术人员应该明白,在本发明的技术方案的基础上,本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。
Claims (9)
1.一种适用于电力系统的网络鲁棒性优化方法,其特征是:包括以下步骤:
(1)基于电力通信机房网络的拓扑结构,构建通信网络拓扑结构矩阵,计算通信网络的有效图阻抗特性并将其作为衡量网络鲁棒性的标准;
(2)优化单网鲁棒性:在各独立网络中采用最优化链接选择机制,计算成对机房节点间的有效阻抗值,筛选出网络中拥有最大有效阻抗值的尚未连接的节点对,并构建链路,对有效图阻抗特性进行改进;
(3)优化网间鲁棒性:在相邻网络间采用节点互联机制,确定网间矩阵,结合相邻网络的邻居矩阵,对有效图阻抗特性进行改进。
2.如权利要求1所述的一种适用于电力系统的网络鲁棒性优化方法,其特征是:所述步骤(1)中,确定临近区域内独立网络数量,基于各网络的拓扑结构,获得各网络内节点数量与链路数,利用图表示每个网络的拓扑结构,利用各网络内节点数量及链路数构建邻居矩阵以表征图中两两节点的连接关系。
3.如权利要求1所述的一种适用于电力系统的网络鲁棒性优化方法,其特征是:所述步骤(1)中,计算邻居矩阵对应的拉普拉斯矩阵,在获得各个网络图的拉普拉斯矩阵计算对应矩阵的各个特征值,所述特征值的个数与节点数量相符。
4.如权利要求1所述的一种适用于电力系统的网络鲁棒性优化方法,其特征是:所述步骤(1)中,各通信机房图的拉普拉斯矩阵标识网络内所有节点的连接特性,基于该矩阵的特征值计算各网络的有效图阻抗值,并用有效图阻抗值衡量网络鲁棒性,评价原则为有效阻抗值越小,相应的网络鲁棒性越强。
5.如权利要求1所述的一种适用于电力系统的网络鲁棒性优化方法,其特征是:所述步骤(2)中,在各独立网络中采用最优化链接选择机制,计算成对机房节点间的有效阻抗值,在拥有最大阻抗值的节点间建立链路,进而计算更新后的各网络中节点间有效阻抗,改进有效图阻抗特性以优化单网鲁棒性。
6.如权利要求1所述的一种适用于电力系统的网络鲁棒性优化方法,其特征是:所述步骤(3)中,在相邻网络间采用节点互联机制,选取区域内地理位置相邻的网络,两两构成互联网络,根据每个网络自身的邻居矩阵和网间矩阵,计算互联后的网络邻居矩阵。
7.如权利要求1所述的一种适用于电力系统的网络鲁棒性优化方法,其特征是:所述步骤(3)中,通过随机几何图或相对邻居图算法确定网间矩阵。
8.如权利要求7所述的一种适用于电力系统的网络鲁棒性优化方法,其特征是:所述步骤(3)中,利用随机几何图方法确定网间矩阵,设定阈值,若位于不同网络中的节点距离小于该阈值时,认为两点地理位置相近,在两点间建立连接。
9.如权利要求7所述的一种适用于电力系统的网络鲁棒性优化方法,其特征是:所述步骤(3)中,利用相对邻居图方法确定网间矩阵,分别以不同网络中的两个节点为圆心,以两点距离为半径分别作圆,若两圆重叠区域内无其他节点时,认为两点地理位置相近,在两点间建立连接。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710042487.3A CN106786601A (zh) | 2017-01-20 | 2017-01-20 | 一种适用于电力系统的网络鲁棒性优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710042487.3A CN106786601A (zh) | 2017-01-20 | 2017-01-20 | 一种适用于电力系统的网络鲁棒性优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106786601A true CN106786601A (zh) | 2017-05-31 |
Family
ID=58944736
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710042487.3A Pending CN106786601A (zh) | 2017-01-20 | 2017-01-20 | 一种适用于电力系统的网络鲁棒性优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106786601A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108280574A (zh) * | 2018-01-19 | 2018-07-13 | 国家电网公司 | 一种配电网结构成熟度的评价方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104079433A (zh) * | 2014-06-30 | 2014-10-01 | 中国矿业大学 | 一种提高复杂网络结构鲁棒性的方法 |
CN105515988A (zh) * | 2015-12-14 | 2016-04-20 | 哈尔滨工业大学 | 基于概率量化广播gossip算法的分布式路由同步方法 |
CN106054875A (zh) * | 2016-05-25 | 2016-10-26 | 北京航空航天大学 | 一种分布式多机器人动态网络连通性控制方法 |
-
2017
- 2017-01-20 CN CN201710042487.3A patent/CN106786601A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104079433A (zh) * | 2014-06-30 | 2014-10-01 | 中国矿业大学 | 一种提高复杂网络结构鲁棒性的方法 |
CN105515988A (zh) * | 2015-12-14 | 2016-04-20 | 哈尔滨工业大学 | 基于概率量化广播gossip算法的分布式路由同步方法 |
CN106054875A (zh) * | 2016-05-25 | 2016-10-26 | 北京航空航天大学 | 一种分布式多机器人动态网络连通性控制方法 |
Non-Patent Citations (3)
Title |
---|
SOTHARITH TAUCH等: "Measuring cascade effects in interdependent networks by using effective graph resistance", 《2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS)》 * |
XIANGRONG WANG等: "A network approach for power grid robustness against cascading failures", 《2015 7TH INTERNATIONAL WORKSHOP ON RELIABLE NETWORKS DESIGN AND MODELING (RNDM)》 * |
YAKUP KOC等: "Structural vulnerability assessment of electric power grids", 《PROCEEDINGS OF THE 11TH IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108280574A (zh) * | 2018-01-19 | 2018-07-13 | 国家电网公司 | 一种配电网结构成熟度的评价方法及装置 |
CN108280574B (zh) * | 2018-01-19 | 2024-04-16 | 国家电网公司 | 一种配电网结构成熟度的评价方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105376156B (zh) | 一种基于多属性决策的电力骨干传输网路由规划方法 | |
CN101777990B (zh) | 多目标免疫优化组播路由路径选择方法 | |
CN104809519B (zh) | 一种计及电网拓扑优化的电力系统经济调度方法 | |
CN104394537B (zh) | 一种多目标关注的无线Mesh路由器部署优化方法 | |
CN100481668C (zh) | 大规模电力系统网络分割潮流并行计算方法 | |
CN113595774B (zh) | 一种基于iaga算法的高速列车车联网拓扑优化方法 | |
CN105553807B (zh) | 一种具有环网通信结构的10kV低压智能配电网系统 | |
CN105429185A (zh) | 一种具有鲁棒协同一致性的经济调度方法 | |
CN106060896B (zh) | 基于最小树形图的无人机编队通信拓扑的获取方法及系统 | |
CN106651628A (zh) | 基于图论的区域冷热电综合能源优化配置方法及装置 | |
CN107306224A (zh) | 一种路由路径更新方法及网络管理装置 | |
CN101511090A (zh) | 室内覆盖自动设计优化系统及方法 | |
CN110414094A (zh) | 一种电力通信网节点之间的业务重要度配置方法 | |
CN107294816A (zh) | 信息传输装置、通信网络及其方法 | |
CN106786601A (zh) | 一种适用于电力系统的网络鲁棒性优化方法 | |
CN114513451A (zh) | 一种基于风险均衡的电网双路由规划方法及系统 | |
CN107166646B (zh) | 基于分布式计算的中央空调主机优化运行控制系统及方法 | |
CN106789342B (zh) | 一种电力系统的通信网络结构建立、优化方法 | |
CN106059918A (zh) | 一种基于sdn的能源互联网控制分层架构及调度方法 | |
CN105955710B (zh) | 基于树形通讯结构的并行仿真数据处理方法 | |
CN107277828B (zh) | 一种均衡系统失效风险的信息物理系统规划方法 | |
CN107769964A (zh) | 专线核查方法及系统 | |
CN106716935A (zh) | 一种跨层业务配置的方法和控制器 | |
CN103051537B (zh) | Ip电路业务传输调度方法和系统 | |
CN108429686A (zh) | 一种基于规则拓扑结构网络的路由方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170531 |
|
RJ01 | Rejection of invention patent application after publication |