[发明专利]一种输电网厂站节点可视化布局的渐进式自动生成方法有效
申请号: | 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/,转载请声明来源钻瓜专利网。
- 上一篇:含醣基广谱癌症标志物
- 下一篇:字符串识别装置和方法
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理