[发明专利]基于虚拟关联能量的电网潮流图厂站节点排布方法

摘要

基于虚拟关联能量的电网潮流图厂站节点排布方法,涉及一种节点排布方法。目前，输电网的节点自动布局方法有遗传算法、模拟退火算法和各种启发式算法，不能兼顾处理时间、准确性和稳定性。本发明包括以下步骤：获取需要布局的所有厂站节点；检查每两个节点之间是否存在线路；随机产生所有节点的坐标；设定节点遍历计数；计算相邻节点之间的虚拟能量值；检查虚拟能量值是否小于设定值，如果是处理下一节点；否则修正坐标，并计算虚拟能量值；当节点计数大于设定值时结束，输出自动排布结果。本技术方案能以较小的计算复杂度完成厂站节点的位置优化，在极短的时间内对电网抽象图结构进行优化。

主权项

基于虚拟关联能量的电网潮流图厂站节点排布方法，其特征在于包括以下步骤：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坐标。