[发明专利]一种输电网厂站节点可视化布局的渐进式自动生成方法

摘要

一种输电网厂站节点可视化布局的渐进式自动生成方法，包括以下步骤：（1）初始化节点信息与首次随机排布；（2）节点自动排布过程：设定节点遍历计数i=1（从1遍历至n），遍历开始前设置节点Ni在x轴和y轴的移动分量为dix=0和diy=0，遍历期间执行下述操作：设定节点遍历计数j从1遍历至n，根据Ni和Nj的坐标修正dix和diy；判断Ni和Nj节点之间是否存在连接Lij，如果存在，则根据Ni和Nj的连接修正dix和diy；根据dix和diy修改Ni（x，y）；（3）终止自动生成过程并输出结果，即所有节点的x和y坐标。本发明具备更好的布局效果，能有效提高计算速度，并满足调度人员可视化的习惯。

主权项

一种输电网厂站节点可视化布局的渐进式自动生成方法，其特征在于：所述的方法包括以下步骤：（1）初始化节点信息与首次随机排布：    （1.1）从数据库获取需要布局的所有输电网厂站节点，共计n个节点，节点集合记为N，每个节点表示为Ni；    （1.2）检查每两个节点Ni和Nj之间是否存在线路，如果存在则设定为Lij，如果不存在则该Lij不存在；（1.3）随机产生所有节点的x坐标和y坐标，记为Ni（x，y）；（2）节点自动排布过程：（2.1）设定节点遍历计数i=1；（2.2）设定节点Ni在x轴和y轴的移动分量为dix=0和diy=0；（2.3）设定节点遍历计数j，从1遍历至n；（2.3.1）根据Ni和Nj的坐标修正dix和diy，修正方式为：当Nix等于Njx时，dix=dix+R；当Nix不等于Njx时，dix=dix+10/(Nix‑Njx)；当Niy等于Njy时，diy=diy+R；当Niy不等于Njy时，diy=diy+10/(Niy‑Njy)；其中，Nix和Niy为节点Ni的x和y坐标；Njx和Njy为节点Nj的x和y坐标；R为一个随机数生成函数，即每次参与运算即产生一个‑1至1之间的随机小数；（2.3.2）判断Ni和Nj节点之间是否存在连接Lij，如果存在，则根据Ni和Nj的连接修正dix和diy；修正方式为：dix=dix+(Njx‑Nix)/10+R；diy=diy+(Njy‑Niy)/10+R；如果Lij不存在，则不修正dix和diy；（2.4）根据dix和diy修改Ni（x，y），修改方式为：Nix=Nix+[dix]；Niy=Niy+[diy]；其中，符号[]表示对小数进行四舍五入取整；（2.5）节点遍历计数器i自加1，即i=i+1；判断i是否等于n，如果不相等则跳转至（2.2）；（3）终止自动生成过程并输出结果；    （3.1）判断调度员是否给出了结束生成的指令，如果给出则停止自动生成过程转到步骤（3.2），若未给出则跳转至步骤（2）；（3.2）输出自动排布结果，即所有节点的x和y坐标。