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

专利信息
申请号: 201010512638.5 申请日: 2010-10-20
公开(公告)号: CN102024201A 公开(公告)日: 2011-04-20
发明(设计)人: 蒋一波;郑建炜;王万良 申请(专利权)人: 浙江工业大学
主分类号: G06Q10/00 分类号: G06Q10/00;G06Q50/00
代理公司: 杭州天正专利事务所有限公司 33201 代理人: 王兵;王利强
地址: 310014 *** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要: 一种输电网厂站节点可视化布局的渐进式自动生成方法,包括以下步骤:(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坐标。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江工业大学,未经浙江工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201010512638.5/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top