CN103927377A - 基于虚拟关联能量的电网潮流图厂站节点排布方法 - Google Patents
基于虚拟关联能量的电网潮流图厂站节点排布方法 Download PDFInfo
- Publication number
- CN103927377A CN103927377A CN201410175040.XA CN201410175040A CN103927377A CN 103927377 A CN103927377 A CN 103927377A CN 201410175040 A CN201410175040 A CN 201410175040A CN 103927377 A CN103927377 A CN 103927377A
- Authority
- CN
- China
- Prior art keywords
- node
- coordinate
- nodes
- pij
- njx
- 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
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000010586 diagram Methods 0.000 claims description 10
- 238000012937 correction Methods 0.000 claims description 5
- 238000005457 optimization Methods 0.000 abstract description 11
- 230000005540 biological transmission Effects 0.000 abstract description 5
- 230000002068 genetic effect Effects 0.000 abstract description 3
- 238000002922 simulated annealing Methods 0.000 abstract description 3
- 238000013459 approach Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011960 computer-aided design Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/248—Presentation of query results
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
基于虚拟关联能量的电网潮流图厂站节点排布方法,涉及一种节点排布方法。目前，输电网的节点自动布局方法有遗传算法、模拟退火算法和各种启发式算法，不能兼顾处理时间、准确性和稳定性。本发明包括以下步骤：获取需要布局的所有厂站节点；检查每两个节点之间是否存在线路；随机产生所有节点的坐标；设定节点遍历计数；计算相邻节点之间的虚拟能量值；检查虚拟能量值是否小于设定值，如果是处理下一节点；否则修正坐标，并计算虚拟能量值；当节点计数大于设定值时结束，输出自动排布结果。本技术方案能以较小的计算复杂度完成厂站节点的位置优化，在极短的时间内对电网抽象图结构进行优化。
Description
技术领域
本发明涉及一种节点排布方法。
背景技术
迄今为止，大量的输电网厂站结构都是由调度人员手工绘制。手工绘制输电网厂站布局有以下优势：
1、布局符合调度人员的使用习惯
2、厂站布局在兼顾地理位置的情况下完成结构的抽象
但是，由于输电网节点数不断增大，手工绘制已经成为一项无法完成的工作。于是，就非常有必要设计一种自动布局方法，能够以较快的速度，完成原来需要调度人员完成的工作。
在输电网的节点自动布局问题中，现在的自动布局方法有遗传算法、模拟退火算法和各种启发式算法。基于遗传算法、模拟退火算法的自动布局方法需要1小时至20小时的计算时间，而且并不保证求得逼近最优解的较优解，而各类启发式算法尽管计算速度较快，但是很容易使得目标函数陷入局部极值点而无法跳出，给优化过程带来难以处理的情况。
发明内容
本发明要解决的技术问题和提出的技术任务是对现有技术方案进行完善与改进，提供基于虚拟关联能量的电网潮流图厂站节点排布方法，以达到排布速度快，过程可见的目的。为此，本发明采取以下技术方案。
基于虚拟关联能量的电网潮流图厂站节点排布方法，其特征在于包括以下步骤：
1)从电网数据库获取需要布局的所有厂站节点，共计n个节点，节点集合记为Ni；
2)检查每两个节点Ni和Nj之间是否存在线路，如果存在则设定为Lij，如果不存在则该Lij不存在；
3)随机产生所有节点的x坐标和y坐标，记为Ni(x，y)；其中x和y为设定范围内的整数；
4)设定节点遍历计数i＝1；
5)设定节点遍历计数j＝i+1；
6)计算Ni和Nj之间的虚拟能量值Pij；计算方式为：取节点Ni的x坐标Nix与y坐标Niy，取节点Nj的x坐标Njx与y坐标Njy；如果Lij不存在，则Pij＝0；如果Lij存在，则Pij＝5/((Nix-Njx)*(Nix-Njx)+(Niy-Njy)*(Niy-Njy))；
7)检查Pij是否小于设定值Pmin，如果是则跳转至第九步；
8)修正Ni和Nj的x坐标和y坐标，并跳转至第六步；修正坐标方法为：
Nix＝Nix+Rand(Pij*Abs(Nix-Njx))；
Niy＝Niy+Rand(Pij*Abs(Niy-Njy))；
Njx＝Njx+Rand(Pij*Abs(Nix-Njx))；
Njy＝Njy+Rand(Pij*Abs(Niy-Njy))；
其中，Rand(x)函数为一个取随机数的函数，返回值范围为[-x.+x]之间的满足平均分布要求的随机浮点数；Abs(x)函数为取绝对值的函数，返回值为输入参数x的绝对值；
9)设置j＝j+1；
10)判断j<n，如果是则跳转至第六步；
11)设置i＝i+1；
12)判断i<n，如果是则跳转至第五步；
13)输出自动排布结果，即所有节点的x和y坐标。
本技术方案通过两两节点间的遍历计算与修正，能以较小的计算复杂度完成厂站节点的位置优化。
作为对上述技术方案的进一步完善和补充，本发明还包括以下附加技术特征。
所述的设定值Pmin为0.01。
x和y的取值范围为-1000至1000之间的整数。
还包括输出步骤，将每次计算的动态结果保存为标准显示数据格式，并根据调度人员选择排布的节点和线路显示矢量图。
有益效果：本技术方案通过两两节点间的遍历计算与修正，能以较小的计算复杂度完成厂站节点的位置优化，在极短的时间内对电网抽象图结构进行优化，使得交叉点数目逼近理论最小数，且满足“最短的连接线、最少的交叉、电网厂站均匀分布”的原则。
附图说明
图1是本发明流程图。
具体实施方式
以下结合说明书附图对本发明的技术方案做进一步的详细说明。
配网馈线自动布局包括：
1、基于节点连接权重距离分段优化的自适应排布算法
该算法将所有参与布线的节点与线路作为整体单元对待，在高维欧几里得空间中依据节点相关性进行最小化空间位置优化，以较快的速度逼近理想无相交拓扑结构，并以多直线排列最优修正为保障，将其结构缩略至二维平面，完成全局优化。该算法使本系统具备了全网优化能力，并能智能设定节点与线路位置，达到理想的显示结果。
2、智能交叉线剔除功能与多层节点的子图自动聚类算法
该功能自动完成全节点平面完全对偶图的拓扑关系，依据节点间关联度统计结果进行多层子图分离，在对子图完成快速收敛的基础上并根据差分距离完成自动聚类。在完成聚类的同时判别全网线路的可剔除性，形成最小可剔除线路集。该技术使本系统所优化的全局走线结果具备逼近理论最优解的能力，并能给用户提供较为详细的线路剔除建议。
3、K级相邻节点智能显示算法
为更好的辅助设计人员分析单个节点及其K级相邻节点的模型特征，给出从指定节点开始的K级相邻节点的树形显示功能，将1级相连节点放在第一层，将2级相连节点放在第二层……，并在树形显示中完成全局优化，实现线路交叉逼近理论最优。设定选中的1个厂站为原始节点，将与该厂站相连距离为1的所有厂站列为第一层关联厂站，与该厂站相连举例为2的所有厂站列为第二层关联厂站，一次类推至第K层厂站，采用Sugiyama分层算法，强制指定每一层的设定节点，将连接显示为类树形节点，并优化所有的连接，使得计算速度更快，相交点更少。该技术能有效的提高针对单一厂站的连接性分析效率，帮助分析人员快速的查找针对当前厂站的所有电网管理性问题。
4、渐增式抽象图智能插入
在全局优化的基础上，固定原有节点与线路排布的相对位置，增加新的节点与线路，并将这些新加入的元素以渐增式的方法加入到原有全局图中，尽量做到不影响原有布局相对位置，提高设计人员的搜索效率。
在原有全局优化的布局抽象图上，根据其原有电网模型，分析新增模型所添加的厂站集合和线路集合。在合理部分增加新增厂站，保证其位置在与其连接的所有连接节点的中间位置，并自动连接新增加的线路。若增加新厂站有困难，则自动缩放原有拓扑相对位置，搜索适合的放置位置。
其中，如图1所示，基于虚拟关联能量的电网潮流图厂站节点排布方法包括以下步骤：
1)从电网数据库获取需要布局的所有厂站节点，共计n个节点，节点集合记为Ni；
2)检查每两个节点Ni和Nj之间是否存在线路，如果存在则设定为Lij，如果不存在则该Lij不存在；
3)随机产生所有节点的x坐标和y坐标，记为Ni(x，y)；其中x和y的取值范围为-1000至1000之间的整数；
4)设定节点遍历计数i＝1；
5)设定节点遍历计数j＝i+1；
6)计算Ni和Nj之间的虚拟能量值Pij；计算方式为：取节点Ni的x坐标Nix与y坐标Niy，取节点Nj的x坐标Njx与y坐标Njy；如果Lij不存在，则Pij＝0；如果Lij存在，则Pij＝5/((Nix-Njx)*(Nix-Njx)+(Niy-Njy)*(Niy-Njy))；
7)检查Pij是否小于设定值0.01，如果是则跳转至第九步；
8)修正Ni和Nj的x坐标和y坐标，并跳转至第六步；修正坐标方法为：
Nix＝Nix+Rand(Pij*Abs(Nix-Njx))；
Niy＝Niy+Rand(Pij*Abs(Niy-Njy))；
Njx＝Njx+Rand(Pij*Abs(Nix-Njx))；
Njy＝Njy+Rand(Pij*Abs(Niy-Njy))；
其中，Rand(x)函数为一个取随机数的函数，返回值范围为[-x.+x]之间的满足平均分布要求的随机浮点数；Abs(x)函数为取绝对值的函数，返回值为输入参数x的绝对值；
9)设置j＝j+1
10)判断j<n，如果是则跳转至第六步；
11)设置i＝i+1
12)判断i<n，如果是则跳转至第五步；
13)输出自动排布结果，即所有节点的x和y坐标；
14)将每次计算的动态结果保存为标准显示数据格式，并根据调度人员选择排布的节点和线路显示矢量图。
本技术方案根据电网模型自动生成系统图，具备自动设计节点位置与线路排布的全局优化功能，实现直角走线、类直角走线或曲线走线等走线方式，在无边界限定情况下逼近理论最好解，即实现走线交点最少。
以上图1所示的基于虚拟关联能量的电网潮流图厂站节点排布方法是本发明的具体实施例，已经体现出本发明实质性特点和进步，可根据实际的使用需要，在本发明的启示下，对其进行形状、结构等方面的等同修改，均在本方案的保护范围之列。
Claims (4)
1.基于虚拟关联能量的电网潮流图厂站节点排布方法，其特征在于包括以下步骤：
1)从电网数据库获取需要布局的所有厂站节点，共计n个节点，节点集合记为Ni；
2)检查每两个节点Ni和Nj之间是否存在线路，如果存在则设定为Lij，如果不存在则该Lij不存在；
3)随机产生所有节点的x坐标和y坐标，记为Ni(x，y)；其中x和y为设定范围内的整数；
4)设定节点遍历计数i＝1；
5)设定节点遍历计数j＝i+1；
6)计算Ni和Nj之间的虚拟能量值Pij；计算方式为：取节点Ni的x坐标Nix与y坐标Niy，取节点Nj的x坐标Njx与y坐标Njy；如果Lij不存在，则Pij＝0；如果Lij存在，则Pij＝5/((Nix-Njx)*(Nix-Njx)+(Niy-Njy)*(Niy-Njy))；
7)检查Pij是否小于设定值Pmin，如果是则跳转至第九步；
8)修正Ni和Nj的x坐标和y坐标，并跳转至第六步；修正坐标方法为：
Nix＝Nix+Rand(Pij*Abs(Nix-Njx))；
Niy＝Niy+Rand(Pij*Abs(Niy-Njy))；
Njx＝Njx+Rand(Pij*Abs(Nix-Njx))；
Njy＝Njy+Rand(Pij*Abs(Niy-Njy))；
其中，Rand(x)函数为一个取随机数的函数，返回值范围为[-x.+x]之间的满足平均分布要求的随机浮点数；Abs(x)函数为取绝对值的函数，返回值为输入参数x的绝对值；
9)设置j＝j+1；
10)判断j<n，如果是则跳转至第六步；
11)设置i＝i+1；
12)判断i<n，如果是则跳转至第五步；
13)输出自动排布结果，即所有节点的x和y坐标。
2.根据权利要求1所述的基于虚拟关联能量的电网潮流图厂站节点排布方法，其特征在于：所述的设定值Pmin为0.01。
3.根据权利要求1所述的基于虚拟关联能量的电网潮流图厂站节点排布方法，其特征在于：x和y的取值范围为-1000至1000之间的整数。
4.根据权利要求1所述的基于虚拟关联能量的电网潮流图厂站节点排布方法，其特征在于：还包括输出步骤，将每次计算的动态结果保存为标准显示数据格式，并根据调度人员选择排布的节点和线路显示矢量图。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410175040.XA CN103927377A (zh) | 2014-04-28 | 2014-04-28 | 基于虚拟关联能量的电网潮流图厂站节点排布方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410175040.XA CN103927377A (zh) | 2014-04-28 | 2014-04-28 | 基于虚拟关联能量的电网潮流图厂站节点排布方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103927377A true CN103927377A (zh) | 2014-07-16 |
Family
ID=51145597
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410175040.XA Pending CN103927377A (zh) | 2014-04-28 | 2014-04-28 | 基于虚拟关联能量的电网潮流图厂站节点排布方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103927377A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104217252A (zh) * | 2014-08-29 | 2014-12-17 | 国网安徽省电力公司 | 基于遗传算法的输电网潮流图自动布局优化算法及系统 |
| WO2015131601A1 (zh) * | 2014-03-03 | 2015-09-11 | 国家电网公司 | 电网潮流图厂站节点坐标的计算方法、装置以及排布系统 |
-
2014
- 2014-04-28 CN CN201410175040.XA patent/CN103927377A/zh active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015131601A1 (zh) * | 2014-03-03 | 2015-09-11 | 国家电网公司 | 电网潮流图厂站节点坐标的计算方法、装置以及排布系统 |
| CN104217252A (zh) * | 2014-08-29 | 2014-12-17 | 国网安徽省电力公司 | 基于遗传算法的输电网潮流图自动布局优化算法及系统 |
| CN104217252B (zh) * | 2014-08-29 | 2018-01-26 | 国网安徽省电力公司 | 基于遗传算法的输电网潮流图自动布局优化算法及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104657418B (zh) | 一种基于隶属度传播的复杂网络模糊社团挖掘方法 | |
| CN101702655B (zh) | 网络拓扑图的布局方法和系统 | |
| WO2017157048A1 (zh) | 电网系统图自动化布局克服交叉的方法及系统、存储介质 | |
| CN102253961A (zh) | 基于Voronoi图的路网k聚集最近邻居节点查询方法 | |
| CN102779231B (zh) | 基于邻近的坐标转换参数计算方法 | |
| CN104077438B (zh) | 电网大规模拓扑结构构建方法与系统 | |
| CN103473388A (zh) | 实现流程图自动布局的系统及装置 | |
| CN105976048A (zh) | 一种基于改进人工蜂群算法的输电网扩展规划方法 | |
| CN103838820B (zh) | 基于近邻传播的进化多目标优化社区检测方法 | |
| CN103871102A (zh) | 一种基于高程点和道路轮廓面的道路三维精细建模方法 | |
| CN104462163A (zh) | 一种三维模型表征方法、检索方法及检索系统 | |
| CN102890703A (zh) | 一种网络异质多维标度方法 | |
| CN103577896B (zh) | 一种大规模电网整定计算的区域划分方法 | |
| CN103838907A (zh) | 基于stl模型的曲面切割轨迹获得方法 | |
| CN103888541A (zh) | 一种融合拓扑势和谱聚类的社区发现方法及系统 | |
| CN109684731A (zh) | 一种高效的详细布线驱动轨道分配算法 | |
| CN115859899B (zh) | 一种多驱动能力的集成电路标准单元版图迁移的方法 | |
| CN103838852A (zh) | 一种快速查找多块结构化网格对接关系的方法 | |
| CN103500168A (zh) | 一种基于拓扑势的重叠复杂网络社区发现方法及系统 | |
| CN103632046A (zh) | 一种电网潮流计算方法 | |
| CN101055606A (zh) | 多时钟系统的集成电路平面布局规划方法 | |
| CN105045967B (zh) | 基于集团度的复杂网络重要节点排序方法及模型演化方法 | |
| CN103927377A (zh) | 基于虚拟关联能量的电网潮流图厂站节点排布方法 | |
| CN117235950B (zh) | 基于牛顿迭代法的天然气管网稳态仿真方法、介质及设备 | |
| CN104217252A (zh) | 基于遗传算法的输电网潮流图自动布局优化算法及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140716 |
|
| WD01 | Invention patent application deemed withdrawn after publication |