专利名称：一种输电网厂站节点可视化布局的渐进式自动生成方法
技术领域：
本发明涉及电力系统的输电网厂站节点自动布局的技术领域，尤其是一种输电 网厂站节点布局的渐进式自动生成方法。
背景技术：
随着电力系统中输电网的不断扩大，导致运营部门需要对上千甚至上万个电网 节点进行监视和检查。对于如此巨大的节点量，电网自动控制中心必须能够将大量的厂 站节点以及它们之间的线路连接较为清晰的显示在电脑上，从而方便调度人员的查询与 分析。迄今为止，大量的输电网厂站结构都是由调度人员手工绘制。手工绘制输电网 厂站布局有以下优势
1、布局符合调度人员的使用习惯
2、厂站布局在兼顾地理位置的情况下完成结构的抽象
但是，由于输电网节点数不断增大，手工绘制已经成为一项无法完成的工作。于 是，就非常有必要设计一种自动布局方法，能够以较快的速度，完成原来需要调度人员 完成的工作。在输电网的节点自动布局问题中，现在的自动布局方法有基于遗传算法的、模 拟退火算法的和各种启发式算法。但是这些方法均存在不同的缺陷，例如计算速度慢、 自动布局过程无法显示、最终结果与调度人员的习惯有交大差异等问题。那么，设计一种适用于电网厂站节点可视化布局的渐进式自动生成方法来协助 调度人员完成节点排布是非常有必要的。而且该方法能以较快的速度给出临时排布供调 度人员选择，并且能够将自动排布过程动态显示给调度人员从而更好的满足调度人员的 可视化习惯。
发明内容
为了克服已有输电网的节点自动布局的计算速度慢、自动布局过程无法显示、 最终结果与调度人员的习惯有交大差异等不足，本发明提供了一种具有渐进特征的厂站 节点的自动布局方法，使得使用该方法的自动布局系统具备更好的布局效果，能有效提 高计算速度，并满足调度人员可视化的习惯。本发明解决其技术问题所采用的技术方案是
一种输电网厂站节点可视化布局的渐进式自动生成方法，所述的方法包括以下步
骤
(1)初始化节点信息与首次随机排布
(1.1)从数据库获取需要布局的所有输电网厂站节点，共计η个节点，节点集合 记为N，每个节点表示为Ni;
(1.2)检查每两个节点Ni和Nj之间是否存在线路，如果存在则设定为Lij，如果不存在则该Lij不存在；
(1.3)随机产生所有节点的χ坐标和y坐标，记为Ni (x, y)；
(2)节点自动排布过程
(2.1)设定节点遍历计数i=l;
(2.2)设定节点Ni在χ轴和y轴的移动分量为dix=0和diy=0；
(2.3)设定节点遍历计数j，从1遍历至η;
(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
的χ和y坐标；Njx和Njy为节点Nj的χ和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+l。判断i是否等于n，如果不相等则跳转 至(2.2)；
(3)终止自动生成过程并输出结果；
(3.1)判断调度员是否给出了结束生成的指令，如果给出则停止自动生成过程转 到步骤(3.2)，若未给出则跳转至步骤(2)；
(3.2)输出自动排布结果，即所有节点的χ和y坐标。作为优选的一种方案所述步骤(2)还包括以下步骤
(2.6)检查调度员是否有手动修改节点坐标的要求，如果有，则与调度员进行交 互，由调度员直接设定指定节点的坐标，即手动设置Ni (X，y)。本发明的技术构思为为了克服已有技术中在输电网厂站节点可视化布局问题 中的计算速度慢、自动布局过程无法显示、最终结果与调度人员的习惯有交大差异等不 足，本发明提供了一种具有渐进特征的厂站节点的自动布局方法，使得使用该方法的自 动布局系统具备更好的布局效果。在节点布局自动生成方法中采用了逐步变化的渐进式 方式，可以使自动排布的中间结果动态的提供给调度人员，实现了排布过程的人工干预 和人工判别，最终做到所生成的布局真正符合调度人员的可视化习惯。本发明所设计的 方法采用的自动排布计算步骤计算简单，能够以较快的速度完成一次排布周期，从而能 比传统方法更快的提供排布结果，使得调度人员有足够的时间进行结构调整。本发明的有益效果主要表现在1、渐进式布局生成；2、互动排布；3、快 速自动生成。
图1是输电网厂站节点可视化布局的渐进式自动生成方法的流程图。图2是电网厂站节点可视化布局的渐进式自动生成系统的结构图。
具体实施例方式下面结合附图对本发明作进一步描述。参照图1和图2，一种输电网厂站节点可视化布局的渐进式自动生成方法，包括 以下步骤
第一步从数据库获取需要布局的所有厂站节点，共计η个节点，节点集合记为Ni。第二步检查每两个节点Ni和Nj之间是否存在线路，如果存在则设定为 Lij，如果不存在则该Lij不存在。第三步随机产生所有节点的χ坐标和y坐标，记为Ni (x, y)。其中χ 和y的取值范围为0至1000之间的整数。第四步设定节点遍历计数i=l。第五步设定节点Ni在χ轴和y轴的移动分量为dix=0和diy=0。第六步设定节点遍历计数j=l
第七步根据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 的χ和y坐标；Njx和Njy为节点Nj的χ和y坐标；R为一个随机数生成函数，即每次 参与运算即产生一个-1至1之间的随机小数。第八步判断Ni和Nj节点之间是否存在连接Lij，如果不存在则跳转至第十
止
少ο第九步根据Ni和Nj的连接修正dix和diy。 修正方式为 dix=dix+ (Njx-Nix) /10+R ； diy=diy+ (Njy-Niy) /10+R。若不存在 Lij，则不修正 dix 和 diy。第十步节点遍历计数器j自力卩1，即j=j+l。第十一步判断j是否等于n，如果不相等则跳转至第七步。第十二步根据dix和diy修改Ni (x, y)，修改方式为Nix=Nix+[dix]； Niy=Niy+[diy]。其中，符号[]表示对小数进行四舍五入取整。第十三步节点遍历计数器i自力卩1，即i=i+l。第十四步判断i是否等于n，如果不相等则跳转至第五步。第十五步检查调度员是否有手动修改节点坐标的要求，如果没有则跳转至第 十七步。第十六步与调度员进行交互，由调度员直接设定指定节点的坐标，即手动设 S Ni (x, y)。第十七步判断调度员是否给出了结束生成的指令，如果没有则跳转至第四 步。第十八步输出自动排布结果，即所有节点的χ和y坐标。
参照图2，应用本方法实现的输电网厂站节点可视化布局的渐进式自动生成系统，主要包括布局计算子系统和人机交互子系统。所述的布局子系统包括
(1)电网数据库交互模块给布局子系统提供所需的厂站信息和线路信息，该模 块与电网数据库接口进行数据获取操作。(2)渐进式排布模块根据厂站信息与线路信息应用本发明的计算方法进行自 动排布。(3)动态排布的中间结果输出模块将每次计算的动态结果输出到标准显示数 据格式。(4)最终排布结果输出模块将最终的排布结果输出为SVG标准图形格式。所述的人机交互子系统包括
(1)排布节点与线路选择界面给调度人员选择需要排布的节点和线路的界面。(2)中间布局显示模块将渐进式排布模块的中间排布结果作为动态图形显示。(3)人工修正模块与调度员进行交互，允许人工干预排布过程。(4)最终结果显示模块将渐进式排布结果的最终排布显示为SVG标准图形 格式。
权利要求
1.一种输电网厂站节点可视化布局的渐进式自动生成方法，其特征在于所述的方 法包括以下步骤(1)初始化节点信息与首次随机排布(1.1)从数据库获取需要布局的所有输电网厂站节点，共计η个节点，节点集合 记为N，每个节点表示为Ni;(1.2)检查每两个节点Ni和Nj之间是否存在线路，如果存在则设定为Lij，如果 不存在则该Lij不存在；(1.3)随机产生所有节点的χ坐标和y坐标，记为Ni (x, y)；(2)节点自动排布过程(2.1)设定节点遍历计数i=l;(2.2)设定节点Ni在χ轴和y轴的移动分量为dix=0和diy=0；(2.3)设定节点遍历计数j，从1遍历至η;(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 的χ和y坐标；Njx和Njy为节点Nj的χ和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，BPi=i+l ；判断i是否等于n，如果不相等则跳转至 (2.2)；(3)终止自动生成过程并输出结果；(3.1)判断调度员是否给出了结束生成的指令，如果给出则停止自动生成过程转 到步骤(3.2)，若未给出则跳转至步骤(2)；(3.2)输出自动排布结果，即所有节点的χ和y坐标。
2.如权利要求1所述的输电网厂站节点可视化布局的渐进式自动生成方法，其特征在 于所述步骤(2)还包括以下步骤(2.6)检查调度员是否有手动修改节点坐标的要求，如果有，则与调度员进行交 互，由调度员直接设定指定节点的坐标，即手动设置Ni (X，y)。
全文摘要
一种输电网厂站节点可视化布局的渐进式自动生成方法，包括以下步骤(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坐标。本发明具备更好的布局效果，能有效提高计算速度，并满足调度人员可视化的习惯。
文档编号G06Q10/00GK102024201SQ201010512638
公开日2011年4月20日 申请日期2010年10月20日 优先权日2010年10月20日
发明者王万良, 蒋一波, 郑建炜 申请人:浙江工业大学